探析ad hoc组播路由协议的研究与改进

《探析ad hoc组播路由协议的研究与改进》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、山东大学硕士学位论文AdHoc组播路由协议的研究与改进姓名：刘波申请学位级别：硕士专业：计算机应用技术指导教师：柴乔林20080405山东大学硕士学位论文摘要移动AdHoc网络(MobileAdHocNetworkMANET)是由一系列动态主机节点临时组成的多跳无线网络，与基于固定基础设施的网络相比，它具有无中心、自组织的特点。节点兼有主机和路由的功能。由于节点的频繁移动，网络拓扑结构经常变化。因此，移动AdHoc网络在移动会议、紧急服务、个人域网络或是军事无线通信中有着重要的应用价值。组播(Multicast)是一种面向群组计算的通信传播方式，它使用单一的源地址把数据发给一

2、组主机。传统的因特网组播协议不能适应AdHoc网络拓扑结构快速变化的需要，因此对AdHoc网络设计切合其自身特点的新的组播路由协议成为研究热点。现有的MANET网络组播路由协议中，基于树结构的组播路由协议在节点移动较快时需要频繁重构树，因此无法适应网络的移动性；而基于网格的组播路由协议在组播组规模扩大时，大量的冗余路由会导致数据转发效率很低，在可扩展性方面得不到保证。目前为了解决大规模AdHoc网络的组播路由，分簇算法是最有效的办法。本文着重讲解了AdHoc网络中具有相对性能较优的ODM-RP路由协议的机制，并在0DMRP协议的基础上提出了一个新的基于簇的ODMRP改进的路由

3、协议ODCMRP。通过用四色算法选举簇头，并建立网络逻辑簇结构，使网络簇的逻辑结构更加合理。最后，利用网络仿真软件OMNET++，对ODMRP和ODCMRP的性能进行了比较。仿真结果表明，相对ODMRP协议，基于簇的按需组播路由协议ODCMRP可以更有效地减少数据负载和控制开销，因而能更好地适应组播规模的扩展需要。关键词：AdHoo网络；簇；组播；ODMRP；OMNET++山东大学硕士学位论文ABSTRACTMobileAdHoeWirelessNetwork(MANET)isaself-organizing，dynamictopologynetworkformedbyaco

4、llectionofwirelessmobilenodeswithoutrequiredinterventionofanyexistinginfrastructureoradministrativesupportnodes．Whenitiscomparedwithtraditionalnetworksbasedonfixedinfrastructure，itisacentricandself-organize，thewirelesshostsaredesignedtoserveasroutersandassisteachotherindeliveringdatapackets

5、ifnecessary．Duetothemobilityofthenodes，thetopologyofthenetworkmayrapidlybechanging，Therefore，mobileAdHocnetworksareeveryimportantanduseful，especiallyinmobilemeeting，urgentservice，personalnetworksandmilitarywirelesscommunicationMulticastingisthetransmissionofdatagramtoagroupofhostsidentified

6、byasinglesourceaddressandhenceitisintendedforgrouporientedcomputing．TraditionalinternetmulticastroutingProtocolscannotmeetthequickly—changingofthenetworktopology，SOdesigningthenewmulticastroutingprotocolswhicharesuitableforAdHoenetworkishotspot．Intheexistingmulticastprotocols，Tree-basedmult

7、icastprotocolsdon’tperformwellinMANETenvironmentduetofrequenttreereconstructioncausedbynodes’mobility．AndtheextraoverheadofredundantpathsinMeshbasedmulticastprotocolslimitsitsscalabilityNow,forsolvelarge-scaleAdHocnetworkmulticastrouting，clusteralgorithm