Load-balanced and link-disjoint multipath routing for wireless sensor networks

Abstract

Multipath routing in wireless sensor networks (WSNs) has got immense research interest due to its capability of improving reliability and load balancing. In this paper, we present a multipath routing scheme based on the path deputies. According to the principle "one neighbor one deputy service, different neighbor different deputy service", the paths from a source node to the sink node are link-disjoint. And the total cost of all the link-disjoint paths from a node is very small. Then, based on the scheme, we develop a load balancing model to distribute the traffic over the multiple paths. Simulation results show that our algorithm can improve the transmission reliability and prolong the network lifetime compared with existing approaches. © 2011 Springer-Verlag.