An Energy-Aware Multipath Routing Algorithm in Wireless Sensor Networks

One of the major challenges facing the design of a routing protocol for Wireless Sensor Networks (WSNs) is to find the most reliable path between the source and sink node. Furthermore, a routing protocol for WSN should be well aware of sensor limitations. In this paper, we present an energy efficient, scalable, and distributed node disjoint multipath routing algorithm. The proposed algorithm, the Energy-aware Multipath Routing Algorithm (EMRA), adjusts traffic flows via a novel load balancing scheme. EMRA has a higher average node energy efficiency, lower control overhead, and a shorter average delay than those of well-known previous works. Moreover, since EMRA takes into consideration network reliability, it is useful for delivering data in unreliable environments.

[1]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[2]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[3]  Lemin Li,et al.  Improved Selective Randomized Load Balancing in Mesh Networks , 2007 .

[4]  Saurabh Bagchi,et al.  Performance Comparison of SPIN based Push-Pull Protocols , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[5]  Shivendra S. Panwar,et al.  On optimal partitioning of realtime traffic over multiple paths , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  Dharma P. Agrawal,et al.  Energy Aware Multi-path Routing for Uniform Resource Utilization in Sensor Networks , 2003, IPSN.

[7]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[8]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[9]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[10]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[11]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[12]  Naoki Wakamiya,et al.  A distributed clustering method for energy-efficient data gathering in sensor networks , 2006, Int. J. Wirel. Mob. Comput..

[13]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[14]  Vincent W. S. Wong,et al.  An Energy-Efficient Multipath Routing Protocol for Wireless Sensor Networks , 2006, IEEE Vehicular Technology Conference.

[15]  Hong Wang,et al.  A Novel Globally Adaptive Load-Balanced Routing Algorithm for Torus Interconnection Networks , 2007 .

[16]  Özgür B. Akan,et al.  Event-to-sink reliable transport in wireless sensor networks , 2005, IEEE/ACM Transactions on Networking.

[17]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[18]  P. Varaiya,et al.  Fault tolerant and energy efficient routing for sensor networks , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[19]  S. Chakrabarti,et al.  QoS issues in ad hoc wireless networks , 2001, IEEE Commun. Mag..

[20]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[21]  Y. Sakurai,et al.  AODV multipath extension using source route lists with optimized route establishment , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[22]  Gang Feng,et al.  An integrated design of multipath routing with failure survivability in MPLS networks , 2004, The Ninth International Conference onCommunications Systems, 2004. ICCS 2004..

[23]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).