An Energy Efficient and Load Balancing Routing Algorithm for Wireless Sensor Networks

Jin Wang1,2, Tinghuai Ma1, Jinsung Cho2 and Sungoung Lee2

  1. School of Computer and Software, Nanjing University of Information
    Science & Technology, 210044 Nanjing, China
    {wj0514, ma_tinghuai}@hotmail.com
  2. Department of Computer Engineering, Kyung Hee University,
    449-701, Yongin City, South Korea
    chojs@khu.ac.kr; sylee@oslab.khu.ac.kr

Abstract

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.

Key words

wireless sensor networks, hop number, energy efficiency, energy balancing, network lifetime

Digital Object Identifier (DOI)

https://doi.org/10.2298/CSIS110228052W

Publication information

Volume 8, Issue 4 (October 2011)
Cyber-Physical Networks and Software
Year of Publication: 2011
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Wang, J., Ma, T., Cho, J., Lee, S.: An Energy Efficient and Load Balancing Routing Algorithm for Wireless Sensor Networks. Computer Science and Information Systems, Vol. 8, No. 4, 991-1007. (2011)