Multi-path routing protocol based on divide and conquer strategy in ad hoc network

被引：0

作者：

Wang, Li ^{[1
]}

Zhang, Suwei ^{[1
]}

Li, Zhansheng ^{[2
]}

Song, Linjian ^{[3
]}

机构：

[1] Technological Olympic Engineering Research Center, North China Institute of Computing Technology, Beijing 100083, China

[2] Department of Software Platform, North China Institute of Computing Technology, Beijing 100083, China

[3] Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China

来源：

Jisuanji Yanjiu yu Fazhan/Computer Research and Development | 2008年 / 45卷 / 01期

关键词：

Ad hoc networks - Fault tolerance - Network protocols;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Routing in MANETs can be accomplished through either single path or multiple paths. Multipath routing may be used for various other reasons such as load-balancing, congestion avoidance, lower frequency of route inquiries and to achieve a lower overall routing overhead and better fault-tolerance. However, multipath routing shows degraded performance with increased distance between the source node and the destination node. Following a policy of divide and rule, a node-balanced scheme is proposed to solve this problem. In the proposed scheme, first the munipath routing protocol is used to find the best routing path from the source node to the destination node; then the routing path is divided into several segments and every segment is traded with the multipath routing policy. As every segment has the best performance, the performance of the whole network is improved accordingly. Furthermore how the moderate node is chosen to replace the failed node between the two adjacent segments is also discussed. Simulation results show that the new scheme not only significantly improves the performance of the network, but also can find more number of routing paths when increasing the distance between the source nodes and the destination nodes. The new scheme is also very easy to implement.

引用

页码：55 / 62