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

Se Jung Lim, Myong Soon Park

Research output: Contribution to journalArticlepeer-review

24 Citations (Scopus)


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
Publication statusPublished - 2012

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Networks and Communications


Dive into the research topics of 'Energy-efficient chain formation algorithm for data gathering in wireless sensor networks'. Together they form a unique fingerprint.

Cite this