CAJ | 학술논문

MANET所具有的分布式、多跳、自组织、动态拓扑、时变信道、资源受限等特点,使得传统的有线网和有中心无线网络的路由算法和协议无法在MANET中直接应用,为此需要根据MANET的特点设计专门的组播路由算法和协议.结合基于Mesh和基于树形转发结构两类MANET组播路由的优点,提出一种基于贪婪覆盖集(Greedy Set Cover)的MANET组播路由算法ADMMR(Adaptive Distributed MANET Multicast Route based on Greedy Set Cover),节点可以动态地、分布式计算各自的转发列表,根据转发列表进行组播数据的转发,节省有限的带宽,减少信道冲突,降低网络负载,提高算法的总体性能.最后运用OPNET验证了该算法的有效性.
MANET소구유적분포식、다도、자조직、동태탁복、시변신도、자원수한등특점,사득전통적유선망화유중심무선망락적로유산법화협의무법재MANET중직접응용,위차수요근거MANET적특점설계전문적조파로유산법화협의.결합기우Mesh화기우수형전발결구량류MANET조파로유적우점,제출일충기우탐람복개집(Greedy Set Cover)적MANET조파로유산법ADMMR(Adaptive Distributed MANET Multicast Route based on Greedy Set Cover),절점가이동태지、분포식계산각자적전발렬표,근거전발렬표진행조파수거적전발,절성유한적대관,감소신도충돌,강저망락부재,제고산법적총체성능.최후운용OPNET험증료해산법적유효성.
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.