Energy-Efficient Chain Formation Algorithm for Data Gathering in Wireless Sensor Networks
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 th...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-09-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2012/843413 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850157574914048000 |
|---|---|
| author | Se-Jung Lim Myong-Soon Park |
| author_facet | Se-Jung Lim Myong-Soon Park |
| author_sort | Se-Jung Lim |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-2dd4ce2e036c4ff9b5c7e6f8b2a4ceda |
| institution | OA Journals |
| issn | 1550-1477 |
| language | English |
| publishDate | 2012-09-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-2dd4ce2e036c4ff9b5c7e6f8b2a4ceda2025-08-20T02:24:07ZengWileyInternational Journal of Distributed Sensor Networks1550-14772012-09-01810.1155/2012/843413Energy-Efficient Chain Formation Algorithm for Data Gathering in Wireless Sensor NetworksSe-Jung LimMyong-Soon ParkIn 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.https://doi.org/10.1155/2012/843413 |
| spellingShingle | Se-Jung Lim Myong-Soon Park Energy-Efficient Chain Formation Algorithm for Data Gathering in Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | Energy-Efficient Chain Formation Algorithm for Data Gathering in Wireless Sensor Networks |
| title_full | Energy-Efficient Chain Formation Algorithm for Data Gathering in Wireless Sensor Networks |
| title_fullStr | Energy-Efficient Chain Formation Algorithm for Data Gathering in Wireless Sensor Networks |
| title_full_unstemmed | Energy-Efficient Chain Formation Algorithm for Data Gathering in Wireless Sensor Networks |
| title_short | Energy-Efficient Chain Formation Algorithm for Data Gathering in Wireless Sensor Networks |
| title_sort | energy efficient chain formation algorithm for data gathering in wireless sensor networks |
| url | https://doi.org/10.1155/2012/843413 |
| work_keys_str_mv | AT sejunglim energyefficientchainformationalgorithmfordatagatheringinwirelesssensornetworks AT myongsoonpark energyefficientchainformationalgorithmfordatagatheringinwirelesssensornetworks |