资源描述：
《基于贪婪覆盖集的manet 自适应组播路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、小型微型计算机系统2009年 月 第 期JournalofChineseComputer Systems Vol.29No.2009基于贪婪覆盖集的MANET自适应组播路由算法研究王冀鲁1，2，余镇危1，何胜利2，代万州11.中国矿业大学（北京）计算机科学与技术系，北京，1000832.北京外国语大学计算机中心，北京，100089E-mail:wjlgax@sohu.com,david_dwz@yahoo.com.cn摘要：MANET所具有的分布式、多跳、自组织、动态拓扑、时变信道、资源受限等特点，使得传统
2、的有线网和有中心无线网络的路由算法和协议无法在MANET中直接应用，为此需要根据MANET的特点设计专门的组播路由算法和协议。结合基于Mesh和基于树形转发结构两类MANET组播路由的优点，提出一种基于贪婪覆盖集（GreedySetCover）的MANET组播路由算法ADMMR（AdaptiveDistributedMANETMulticastRoutebasedonGreedySetCover），节点可以动态地、分布式计算各自的转发列表，根据转发列表进行组播数据的转发，节省有限的带宽，减少信道冲突，降低网络负载，提高算法的总体性能。最后运
3、用OPNET验证了该算法的有效性。关键词：MANET组播自适应分布式ADMMRAnadaptivemulticastroutingforMANETbasedonGreedyCoverSetWANGJi-Lu1，2，YUZhen-Wei1，HESheng-Li2，DAIWan-Zhou11.DepartmentofComputerScienceandTechnology,ChineseUniversityofMiningandTechnology,Beijing,100083,China2.Computercenter,BeijingFore
4、ignStudiesUniversity,Beijing,100089,ChinaAbstract：Thesespecialcharacteristicssuchasdistributed,multi-hop,self-organizing,dynamictopology,time-variantchannels,andlimitedresourcesetcmakethetraditionalroutingalgorithmsandprotocolsforwirednetworksandcenteredwirelessnetworkscan
5、’tbeusedinmobileadhocnetworksdirectly.Sotheappropriativemulticastroutingalgorithmsandprotocolsformobileadhocnetworksmustbedesigned.Inthepaper,CombiningmeritsbetweentheMesh-basedandtheTree-basedMANETmulticastprotocol,weproposedADMMRprotocol(AdaptiveDistributedMulticastRoute
6、basedonGreedySetCover),whosenodecancomputesforwardlistdynamicallyanddistributed.Thismechanicscansavethelimitedbandwidth,decreasethechannelcollisionandreducethetotaloverheadoftheMANET.Atlast,theADMMRisvalidatedbyOPNET。Keywords：MANETMulticastAdaptiveDistributedADMMR6小型微型计算机系
7、统2009年 月 第 期JournalofChineseComputer Systems Vol.29No.20091、引言移动AdHoc网络(MobileAdHocNetwork——MANET)是一个复杂的分布式系统，它由能自由移动和动态地自组织成任意网络的无线节点组成，使人员和设备在没有固定基础设施的地方无缝地连接成网络或连接到因特网。传统的基于有线网络的组播路由协议都无法直接应用到MANET网络中。在MANET技术的研究中，组播路由协议是个相对较新的领域，20世纪90年代以来，研究者相继提出了一系列的
8、MANET网络组播路由协议[1]，如组播自组网按需距离矢量路由协议MAODV[3](MulticastAdHocOn-DemandDistanceVectorRoutingPro
