Maximum energy welfare routing in wireless sensor networks

Changsoo Ok; Prasenjit Mitra; Seokcheon Lee; Soundar Kumara

doi:10.1007/978-3-540-72606-7_18

Maximum energy welfare routing in wireless sensor networks

Changsoo Ok
, Prasenjit Mitra
, Seokcheon Lee
, Soundar Kumara

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings
Editors	Ian F. Akyildiz, Raghupathy Sivakumar, Eylem Ekici, Jaudelice Cavalcante de Oliveira, Janise McNair
Publisher	Springer Verlag
Pages	203-214
Number of pages	12
ISBN (Print)	9783540726050
DOIs	https://doi.org/10.1007/978-3-540-72606-7_18
State	Published - 2007
Event	6th International IFIP-TC6 Networking Conference - NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - Atlanta, GA, United States Duration: May 14 2007 → May 18 2007

Publication series

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

Conference

Conference	6th International IFIP-TC6 Networking Conference - NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet
Country/Territory	United States
City	Atlanta, GA
Period	5/14/07 → 5/18/07

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-72606-7_18

Cite this

Ok, C., Mitra, P., Lee, S., & Kumara, S. (2007). Maximum energy welfare routing in wireless sensor networks. In I. F. Akyildiz, R. Sivakumar, E. Ekici, J. C. de Oliveira, & J. McNair (Eds.), 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). Springer Verlag. https://doi.org/10.1007/978-3-540-72606-7_18

Ok, Changsoo ; Mitra, Prasenjit ; Lee, Seokcheon et al. / Maximum energy welfare routing in wireless sensor networks. NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings. editor / Ian F. Akyildiz ; Raghupathy Sivakumar ; Eylem Ekici ; Jaudelice Cavalcante de Oliveira ; Janise McNair. Springer Verlag, 2007. pp. 203-214 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{254398550fe842e0b86a3a3b005d4bd4,

title = "Maximum energy welfare routing in wireless sensor networks",

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.",

author = "Changsoo Ok and Prasenjit Mitra and Seokcheon Lee and Soundar Kumara",

year = "2007",

doi = "10.1007/978-3-540-72606-7\_18",

language = "English (US)",

isbn = "9783540726050",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "203--214",

editor = "Akyildiz, \{Ian F.\} and Raghupathy Sivakumar and Eylem Ekici and \{de Oliveira\}, \{Jaudelice Cavalcante\} and Janise McNair",

booktitle = "NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings",

address = "Germany",

note = "6th International IFIP-TC6 Networking Conference - NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet ; Conference date: 14-05-2007 Through 18-05-2007",

}

Ok, C, Mitra, P, Lee, S & Kumara, S 2007, Maximum energy welfare routing in wireless sensor networks. in IF Akyildiz, R Sivakumar, E Ekici, JC de Oliveira & J McNair (eds), NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4479 LNCS, Springer Verlag, pp. 203-214, 6th International IFIP-TC6 Networking Conference - NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet, Atlanta, GA, United States, 5/14/07. https://doi.org/10.1007/978-3-540-72606-7_18

Maximum energy welfare routing in wireless sensor networks. / Ok, Changsoo; Mitra, Prasenjit; Lee, Seokcheon et al.
NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings. ed. / Ian F. Akyildiz; Raghupathy Sivakumar; Eylem Ekici; Jaudelice Cavalcante de Oliveira; Janise McNair. Springer Verlag, 2007. p. 203-214 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4479 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Maximum energy welfare routing in wireless sensor networks

AU - Ok, Changsoo

AU - Mitra, Prasenjit

AU - Lee, Seokcheon

AU - Kumara, Soundar

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/37249018041

UR - https://www.scopus.com/pages/publications/37249018041#tab=citedBy

U2 - 10.1007/978-3-540-72606-7_18

DO - 10.1007/978-3-540-72606-7_18

M3 - Conference contribution

AN - SCOPUS:37249018041

SN - 9783540726050

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 203

EP - 214

BT - NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings

A2 - Akyildiz, Ian F.

A2 - Sivakumar, Raghupathy

A2 - Ekici, Eylem

A2 - de Oliveira, Jaudelice Cavalcante

A2 - McNair, Janise

PB - Springer Verlag

T2 - 6th International IFIP-TC6 Networking Conference - NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet

Y2 - 14 May 2007 through 18 May 2007

ER -

Ok C, Mitra P, Lee S, Kumara S. Maximum energy welfare routing in wireless sensor networks. In Akyildiz IF, Sivakumar R, Ekici E, de Oliveira JC, McNair J, editors, NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings. Springer Verlag. 2007. p. 203-214. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-72606-7_18

Maximum energy welfare routing in wireless sensor networks

Abstract

Publication series

Conference

UN SDGs

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this