文档介绍:: .
基于贪婪覆盖集的MANET自适应组播路由算法研究
王冀鲁"\余镇危何胜利:代万州「
1. 中国矿业大学(北京)计算机科学与技术系,北京,100083
2. 北京外国语大学计算机中心,北京,100089
E-mail: ******@sohu. com, david_******@yahoo. com. cn
摘要:MANET所具有的分布式、多跳、自组织、动态拓扑、时变信道、资源受限等特点、,使得传统的有线网和有中心无线 网络的路由算法和协议无法在MANET中直接应用,为此需要根据MANET的特点设计专门的组播路由算法和协议。结合基于 Mesh和基于树形转发结构两类MANET组播路由的优点,提出一种基于贪婪覆盖集(Greedy Set Cover)的MANET组播路由 算法 ADMMR ( Adapt i ve Distributed MANET Multicast Route based on Greedy Set Cover ),节点可以动态地、分布式计 算各自的转发列表,根据转发列表进行组播数据的转发,节省有限的带宽,减少信道冲突,降低网络负载,提高算法的总体 性能。最后运用OPNET验证了该算法的有效性。
关键词:MANET组播自适应分布式ADMMR
An adaptive multicast routing for MANET based on Greedy Cover Set
WANG Ji-Lu1' \ YU Zhen-Wei1, HE Sheng-Li2, DAI Wan-Zhou1
1. Department of Computer Science and Technology, Chinese University of Mining and Technology, Beijing, 100083, China
2. Computer center Beijing Foreign Studies University, Beijing, 100089, China
Abstract: These special characteristics such as distributed, multi-hop, self-organizing, dynamic topology, time-variant channels, and limited resources etc make the traditional routing algorithms and protocols for wired networks and centered wireless networks can't be used in mobile ad hoc networks directly. So the appropriative multicast routing algorithms and protocols for mobile ad hoc networks must be designed. In the paper, Combining merits between the