移动ad hoc网络分簇算法的研究与仿真论文

《移动ad hoc网络分簇算法的研究与仿真论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉理工大学硕士学位论文移动AdHoc网络分簇算法的研究与仿真姓名：袁俊春申请学位级别：硕士专业：计算机应用技术指导教师：李腊元20080501武汉理工大学硕士学位论文摘要移动AdHoe网络是当前无线通信领域一种新的、芷在发展的瓣络技术，它是由一组带育无线收发装置的移动节点组成的一个多跳酶、不需要固定中心接入点或者基站支持豹自治系统。毒于AdHoc鼹络可以在没有常规设施支持的条件下提供方便、灵活的通信，这大大拓宽了移动通信的应用领域，因此，该技术具有广阔的发展前景。本文主簧研究适用子网络分级结构的分簇算法与路邀协议。分级结构斡网络具有可扩充性好、规摸不受限制、路由

2、和控制开销较小等优点。但是，这种分级结构的形成和维护依赖于某种分簇算法，而且国于簇中的簇头节点要维护和管理本簇范围内节点、负责簇内节点的逶信并为簇闰节点逶信提供合适的路由信息，也使得簇头可裁成为瓣络的瓶颈。因此，对分簇算法进行研究改进就穰重要7。本文的主要研究工作及创新性主要体现在以下几个方面：1)本文首先对AdHoc网络现有的凡种分簇算法进行了比较分析，总结了各童的优缺点，对其中的AOW(AdaptiveOn-demandWeighting)算法进行了详细研究，提崽了基于AOW的改进算法RAOW(RestrictiveAdaptiveOn-demandWeigh

3、ting，有约束条件的自适应按需加权分簇算法)。在该改进算法中引入了群约束条件栉这一概念，对参与簇头选举的第点律了～定的限制，及蠢减少了参与簇头选举的节点数量，并在一定程度上减少了算法的路蠢开镄。2)文中比较了现有的基于分簇结构的经典路由协议，详细分析了其中的CBRP(Cluster-BasedRoutingProtoc01)路由协议。运用NS2对CBRP协议、AODV协议及DSR协议进行仿真实验，麸实验结果中比较总结懋CBRP协议的优缺点，并进一步分析总结了平面结构的黯由协议和分簇结构的路由济议各自的优缺点及适用环境。3)提出了CBRP路由协议的优化算法。由子C

4、B肿协议所采耀的路由分簇算法是最小节点m算法，这种分簇算法计算简单，实现方便，维护簇花费的开销较小。其缺点在于该算法颡向予选择国较小的节点作为簇头，圊时该算法没有考虑负载平衡等因素。针对这种情况，提出了改进协议，即在CBRP协议中采用RAOW分簇算法来替代最小节点猃算法。在RAOW分簇算法中，充分考虑了簇的稳定性、节点的煞耗、隧络的吞吐率等因素，使掰协议的性裁得到7武汉理工大学硕士学位论文一定的提高。4)运用NS2对CBRP协议和OCBRP协议进行仿真实验研究。实验中得出的结果证实，OCBRP路由协议有效的解决了原协议中簇头不能替换、能量消耗过快等问题，并增强了网

5、络的稳定性，提高了网络的生存时间，比原协议更适合规模较大、节点移动较快的网络环境。本论文得到了国家自然科学基金资助项目(批准号：60672137，60773211，90304018)，湖北省科技攻关项目(批准号：2006AAl01C63)和教育部博士点基金资助项目(20060497015)的资助。关键词：移动AdHoc网络，分簇算法，路由协议，CBRP，RAOW，NS2II武汉理工大学硕士学位论文AbstractMobileAdHocnetworkisanewandfast-developingtechnologyinwirelesscommunicationfi

6、eld；anditisamulti—hopprovisionalautonomoussystemthatismadeupofagroupofportableterminalswimwitlesstransmitter,inwhichmobilenodescommunicatewitheachotherwithouttherequiredinterventionofanycentralizedaccesspointorfixedinfrastructure。MobileAdHoenetworkwillhaveabrightfutureasitcanprovideac

7、onvenientandflexiblecommunicationintheabsenceofcommoninfrastructuresandgreatlyexpandthescopeofmobilecommunicationapplication。Thisthesismainlyanalyzestheclusteringalgorithmsandroutingprotocolsofhierarchicalstructurenetwork．ThehierarchicalstructureiSmoreextensibleandlowercostofroutingan

8、dcont