Distributed energy-adaptive routing for wireless sensor networks

Changsoo Ok, Pransenjit Mitra, Seokcheon Lee, Soundar Kumara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

Most routing algorithms for sensor networks focus on finding energy efficient paths to prolong the lifetime of sensor networks. As a result, the power of sensors on efficient paths depletes quickly, and consequently sensor networks become incapable of monitoring events from some parts of their target areas. In many sensor network applications, the events that must be tracked occur at random locations and have non-deterministic generation patterns. Therefore, ideally, routing algorithms should consider not only energy efficiency, but also the amount of energy remaining in each sensor, thus avoiding non-functioning sensors due to early power depletion. This paper introduces a new metric, Energy Cost, devised to consider a balance of sensors' remaining energies, as well as energy efficiency. This metric gives rise to the design of the Distributed Energy Adaptive Routing (DEAR) algorithm devised to balance the data traffic of sensor networks in a decentralized manner and consequently prolong the lifetime of the networks. DEAR is scalable in the number of sensors and also robust to the variations in the dynamics of event generation. We demonstrate the effectiveness of the proposed algorithm by comparing three existing routing algorithms: Direct Communication Approach, Minimum Transmission Energy, and Self-Organized Routing and find that energy balance should be considered to extend lifetime of sensor network and increase robustness of sensor network for diverse event generation patterns.

Original languageEnglish
Title of host publicationProceedings of the 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007
Pages905-910
Number of pages6
DOIs
Publication statusPublished - 1 Dec 2007
Event3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007 - Scottsdale, AZ, United States
Duration: 22 Sep 200725 Sep 2007

Publication series

NameProceedings of the 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007

Other

Other3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007
CountryUnited States
CityScottsdale, AZ
Period22/9/0725/9/07

    Fingerprint

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Ok, C., Mitra, P., Lee, S., & Kumara, S. (2007). Distributed energy-adaptive routing for wireless sensor networks. In Proceedings of the 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007 (pp. 905-910). [4341766] (Proceedings of the 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007). https://doi.org/10.1109/COASE.2007.4341766