Maximum energy welfare routing in wireless sensor networks

Changsoo Ok, Prasenjit Mitra, Seokcheon Lee, Soundar Kumara

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

5 Scopus citations

Abstract

Most routing algorithms for sensor networks focus on finding energy efficient paths to prolong the lifetime of sensor networks. As a result, the sensors on the efficient paths are depleted quickly, and consequently the sensor networks become incapable of monitoring events from some parts of their target areas. In many sensor network applications, the events have uncertainties in positions and generation patterns. Therefore, routing algorithms should be designed to consider not only energy efficiency, but also the amount of energy left in each sensor to avoid sensors running out of power early. This paper introduces a new metric, called Energy-Welfare, devised to consider average and balance of sensors' remaining energies simultaneously. Using this metric, we design the Maximum Energy Welfare Routing algorithm, which achieves energy efficiency and energy balance of sensor networks simultaneously. Moreover, we demonstrate the effectiveness of the proposed routing algorithm by comparing with three existing routing algorithms.

Original languageEnglish (US)
Title of host publicationNETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings
Pages203-214
Number of pages12
StatePublished - Dec 24 2007
Event6th International IFIP-TC6 Networking Conference on NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - Atlanta, GA, United States
Duration: May 14 2007May 18 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4479 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other6th International IFIP-TC6 Networking Conference on NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet
CountryUnited States
CityAtlanta, GA
Period5/14/075/18/07

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Ok, C., Mitra, P., Lee, S., & Kumara, S. (2007). Maximum energy welfare routing in wireless sensor networks. In NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings (pp. 203-214). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4479 LNCS).