Energy-efficient chain formation algorithm for data gathering in wireless sensor networks

Se Jung Lim, Myong Soon Park

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

In wireless sensor networks, since sensor nodes are distributed in inaccessible regions for data gathering, they need to be operated during an assigned time without battery recharging and relocation. For this reason, there has been abundant research on improving energy efficiency. PEGASIS, one of the well-known chain-based routing protocols for improving energy efficiency, builds a chain based on the greedy algorithm. However, due to long communication distance of some sensor nodes in a chain formed by the greedy algorithm, unbalanced energy consumption of sensor nodes occurs. Eventually, the network lifetime from this cause decreases. We propose energy efficient chain formation (EECF) algorithm to resolve the unbalanced energy consumption problem caused by long-distance data transmission of some nodes in a chain formed by the greedy algorithm. The simulation results are used to verify the energy consumption balance of sensor nodes and the whole network lifetime. In simulation, it is shown that EECF produces better results than the greedy algorithm.

Original languageEnglish
Article number843413
JournalInternational Journal of Distributed Sensor Networks
Volume2012
DOIs
Publication statusPublished - 2012 Oct 17

Fingerprint

Wireless sensor networks
Sensor nodes
Energy utilization
Energy efficiency
Relocation
Routing protocols
Data communication systems
Communication

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Engineering(all)

Cite this

@article{81dbcd944cf04e2394d90d41d6d9f4fa,
title = "Energy-efficient chain formation algorithm for data gathering in wireless sensor networks",
abstract = "In wireless sensor networks, since sensor nodes are distributed in inaccessible regions for data gathering, they need to be operated during an assigned time without battery recharging and relocation. For this reason, there has been abundant research on improving energy efficiency. PEGASIS, one of the well-known chain-based routing protocols for improving energy efficiency, builds a chain based on the greedy algorithm. However, due to long communication distance of some sensor nodes in a chain formed by the greedy algorithm, unbalanced energy consumption of sensor nodes occurs. Eventually, the network lifetime from this cause decreases. We propose energy efficient chain formation (EECF) algorithm to resolve the unbalanced energy consumption problem caused by long-distance data transmission of some nodes in a chain formed by the greedy algorithm. The simulation results are used to verify the energy consumption balance of sensor nodes and the whole network lifetime. In simulation, it is shown that EECF produces better results than the greedy algorithm.",
author = "Lim, {Se Jung} and Park, {Myong Soon}",
year = "2012",
month = "10",
day = "17",
doi = "10.1155/2012/843413",
language = "English",
volume = "2012",
journal = "International Journal of Distributed Sensor Networks",
issn = "1550-1329",
publisher = "SAGE Publications Inc.",

}

TY - JOUR

T1 - Energy-efficient chain formation algorithm for data gathering in wireless sensor networks

AU - Lim, Se Jung

AU - Park, Myong Soon

PY - 2012/10/17

Y1 - 2012/10/17

N2 - In wireless sensor networks, since sensor nodes are distributed in inaccessible regions for data gathering, they need to be operated during an assigned time without battery recharging and relocation. For this reason, there has been abundant research on improving energy efficiency. PEGASIS, one of the well-known chain-based routing protocols for improving energy efficiency, builds a chain based on the greedy algorithm. However, due to long communication distance of some sensor nodes in a chain formed by the greedy algorithm, unbalanced energy consumption of sensor nodes occurs. Eventually, the network lifetime from this cause decreases. We propose energy efficient chain formation (EECF) algorithm to resolve the unbalanced energy consumption problem caused by long-distance data transmission of some nodes in a chain formed by the greedy algorithm. The simulation results are used to verify the energy consumption balance of sensor nodes and the whole network lifetime. In simulation, it is shown that EECF produces better results than the greedy algorithm.

AB - In wireless sensor networks, since sensor nodes are distributed in inaccessible regions for data gathering, they need to be operated during an assigned time without battery recharging and relocation. For this reason, there has been abundant research on improving energy efficiency. PEGASIS, one of the well-known chain-based routing protocols for improving energy efficiency, builds a chain based on the greedy algorithm. However, due to long communication distance of some sensor nodes in a chain formed by the greedy algorithm, unbalanced energy consumption of sensor nodes occurs. Eventually, the network lifetime from this cause decreases. We propose energy efficient chain formation (EECF) algorithm to resolve the unbalanced energy consumption problem caused by long-distance data transmission of some nodes in a chain formed by the greedy algorithm. The simulation results are used to verify the energy consumption balance of sensor nodes and the whole network lifetime. In simulation, it is shown that EECF produces better results than the greedy algorithm.

UR - http://www.scopus.com/inward/record.url?scp=84867340827&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84867340827&partnerID=8YFLogxK

U2 - 10.1155/2012/843413

DO - 10.1155/2012/843413

M3 - Article

AN - SCOPUS:84867340827

VL - 2012

JO - International Journal of Distributed Sensor Networks

JF - International Journal of Distributed Sensor Networks

SN - 1550-1329

M1 - 843413

ER -