An Energy Aware Ladder Diffusion Routing Algorithm for WSNs

In Wireless Sensor Networks (WSNs), energy efficiency is one of the most important factors to improve the networks' performance, and well designed routing algorithm can obviously modify the WSNs' energy efficiency. In this paper, some typical existing routing algorithms are analyzed, and the advantages and defects of these algorithms are introduced. According to these analyses an energy aware ladder direction diffuse routing algorithm named EALD is proposed. In EALD, the nodes' residual energy is taken into account when message packet selects transmitting route. And to ensure nodes' store acute energy information, a special packet head and a special link which storing neighbor nodes are defined to update nodes' energy information when transmitting message. Through these designs, the route of transmitting can be dynamic adjusted to make the energy consumption between different nodes more reasonable. At last, EALD is compared with other typical routing algorithms in a series of experiments, and the experiments' result proves that EALD has obviously improved the WSNs' energy efficiency. 

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

[2]  Antonio Alfredo Ferreira Loureiro,et al.  A pro-active routing protocol for continuous data dissemination in wireless sensor networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[3]  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.

[4]  Martin Haenggi Opportunities and Challenges in Wireless Sensor Networks , 2004, Handbook of Sensor Networks.

[5]  Anfeng Liu,et al.  Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks , 2010, Comput. Commun..

[6]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[7]  Ying-Hong Wang,et al.  A Routing Method by Reactive Energy Decision in Wireless Sensor Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

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

[9]  Ivan Stojmenovic,et al.  Hierarchical Geographic Multicast Routing for Wireless Sensor Networks , 2007 .

[10]  Sudip Misra,et al.  A simple, least-time, and energy-efficient routing protocol with one-level data aggregation for wireless sensor networks , 2010, J. Syst. Softw..

[11]  Shu-Chuan Chu,et al.  A ladder diffusion algorithm using ant colony optimization for wireless sensor networks , 2012, Inf. Sci..

[12]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[13]  Abraham O. Fapojuwo,et al.  A Hybrid Routing Protocol for Wireless Sensor Networks Based on a Two-Level Clustering Hierarchy with Enhanced Energy Efficiency , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[14]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.