A Multi-Path Routing Protocol with Sub-Shortest Path for Wireless Multi-Hop Networks

KANG Kai,GUO Wei
2007-01-01
Abstract:The multi-path routing can increase the throughput and balance load of network.In order to balance the load in wireless multi-hop networks,a novel multi-path routing strategy with the sub-shortest route is proposed,referred as Sub-shortest Multiple-path Wireless Routing Protocol(SM-WRP)protocol.The SM-WRP protocol provides multiple node-disjoint routes,which may include a shortest route and a sub-shortest one.And distributes the traffic in these paths to alleviate the congestion generation.The performance comparison with Multiple path Wireless Routing Protocol(M-WRP)by simulation shows that the proposed SM-WRP can achieve an improvement over M-WRP in terms of packet delivery ratio and average end-to-end delay under the heavy load situation.
What problem does this paper attempt to address?