An energy efficient and load balancing routing algorithm for wireless sensor networks

Many energy aware routing algorithms and protocols have been proposed for wireless sensor networks recently to achieve aims like minimum energy consumption, maximized network lifetime, reduced communication latency and overhead etc. The problem of hotspot can not be well addressed under many routing algorithms since some nodes which are on the shortest path or close to the base station tend to deplete their energy quickly and consequently cause network partition. In this paper, we propose a Ring-based Energy Aware Routing (REAR) algorithm for wireless sensor networks which can achieve both energy balancing and energy efficiency for all sensor nodes. Our algorithm considers not only the hop number and distance but also the residual energy of the next hop node during routing process. Simulation results validate that our algorithm outperforms some other routing algorithms in the aspects of energy consumption and network lifetime etc.

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

[2]  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).

[3]  Ivan Stojmenovic,et al.  Power-Aware Localized Routing in Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[4]  Lizhong Xu,et al.  A Differential Evolution-Based Routing Algorithm for Environmental Monitoring Wireless Sensor Networks , 2010, Sensors.

[5]  Martin Collier,et al.  On the Problem of Energy Efficiency of Multi-Hop vs One-Hop Routing in Wireless Sensor Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[6]  José D. P. Rolim,et al.  Energy balanced data propagation in wireless sensor networks , 2006, Wirel. Networks.

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

[8]  Kwang-Cheng Chen,et al.  Hop-Based Energy Aware Routing Algorithm for Wireless Sensor Networks , 2010, IEICE Trans. Commun..

[9]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[10]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[11]  Huan Chen,et al.  Energy Residue Aware (ERA) Clustering Algorithm for Leach-based Wireless Sensor Networks , 2007, 2007 Second International Conference on Systems and Networks Communications (ICSNC 2007).

[12]  Lei Shu,et al.  A Distance-Based Energy Aware Routing Algorithm for Wireless Sensor Networks , 2010, Sensors.

[13]  Irfan-Ullah Awan,et al.  Energy efficient clustering protocol to enhance lifetime of wireless sensor network , 2010, J. Ambient Intell. Humaniz. Comput..

[14]  Tomoaki Ohtsuki,et al.  A new load balancing and data collection algorithm for energy saving in wireless sensor networks , 2010, Telecommun. Syst..

[15]  M. Haenggi.  Twelve reasons not to route over many short hops , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[16]  Chung-Horng Lung,et al.  Using Hierarchical Agglomerative Clustering in Wireless Sensor Networks: An Energy-Efficient and Flexible Approach , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[18]  Chung-Horng Lung,et al.  Using Hierarchical Agglomerative Clustering in Wireless Sensor Networks: An Energy-Efficient and Flexible Approach , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[19]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[20]  Kai Zhang,et al.  An improved ant colony optimization for communication network routing problem , 2009, 2009 Fourth International on Conference on Bio-Inspired Computing.

[21]  Biplab Sikdar,et al.  A Swarm-Intelligence-Based Protocol for Data Acquisition in Networks with Mobile Sinks , 2008, IEEE Transactions on Mobile Computing.

[22]  Driss Aboutajdine,et al.  A Uniform Balancing Energy Routing Protocol for Wireless Sensor Networks , 2010, Wirel. Pers. Commun..

[23]  Weiren Shi,et al.  Energy-balanced unequal clustering protocol for wireless sensor networks , 2010 .