基于贪婪覆盖集的MANET 自适应组播路由算法研究.docVIP

基于贪婪覆盖集的MANET自适应组播路由算法研究 王冀鲁1，2，余镇危1，何胜利2，代万州1 1.中国矿业大学（北京）计算机科学与技术系，北京，100083 2.北京外国语大学 计算机中心，北京，100089 E-mail: wjlgax@, david_dwz@ 摘 要：-Lu1，2，YU，2，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 Mesh-based and the Tree-based MANET multicast protocol, we proposed ADMMR protocol (Adaptive Distributed Multicast Route based on Greedy Set Cover), whose node can computes forward list dynamically and distributed. This mechanics can save the limited bandwidth, decrease the channel collision and reduce the total overhead of the MANET. At last, the ADMMR is validated by OPNET。 Key words：MANET Multicast Adaptive Distributed ADMMR1、引 言 移动Ad Hoc网络(Mobile Ad Hoc Network——MANET)是一个复杂的分布式系统，它由能自由移动和动态地自组织成任意网络的无线节点组成，使人员和设备在没有固定基础设施的地方无缝地连接成网络或连接到因特网。传统的基于有线网络的组播路由协议都无法直接应用到MANET网络中。在MANET技术的研究中，组播路由协议是个相对较新的领域，20世纪90年代以来，研究者相继提出了一系列的MANET网络组播路由协议[1]，如组播自组网按需距离矢量路由协议MAODV[3](Multicast Ad Hoc On-Demand Distance Vector Routing Protocol)、按需组播路由协议ODMRP[4](On-Demand Multicast Routing Protocol)、核心辅助的网格协议CAMP[5](Core Assisted Mesh Protocol)、向前转发组组播协议FGMP[6](Forwarding Group Multicast Protocol)、使用递增标号的组播路由协议AMRIS[7](Ad Hoc Multicast Routing Protocol Utilizing Increasing ID Numbers)、位置引导的树构造算法LGT[8](Location Guided Tree Construction Algorithm)、差异目标组播路由协议DDM[9]（Differential Destination Multicast）等。不同类型的组播路由协议具有其自身的优缺点，适应于不同的网络环境。MANET网络组播路由存在的问题不能通过某一种组播路由协议完全解决，同时由于MANET网络应用还需