A Dynamic and Energy-Efficient Clustering Algorithm in Large-Scale Mobile Sensor Networks
Random mobility and energy constraint are two main factors affecting system performance in mobile sensor networks, which cause many difficulties to system design. It is necessary to develop high-efficiency algorithms and protocols for mobile sensor networks to adapt to dynamic network environment an...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-11-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2013/909243 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547236205035520 |
|---|---|
| author | Changlin Ma Nian Liu Yuan Ruan |
| author_facet | Changlin Ma Nian Liu Yuan Ruan |
| author_sort | Changlin Ma |
| collection | DOAJ |
| description | Random mobility and energy constraint are two main factors affecting system performance in mobile sensor networks, which cause many difficulties to system design. It is necessary to develop high-efficiency algorithms and protocols for mobile sensor networks to adapt to dynamic network environment and energy limitation. In this paper, a new clustering algorithm based on residual energy difference ratio is presented to improve system performance. Firstly, it is an energy-efficient algorithm. The residual energy of sensor nodes and average residual energy of system are considered in the residual energy difference ratio, which effectively avoid the nodes with low residual energy being selected as cluster heads. An energy-optimal scheme is used in cluster formation phase to minimize energy consumption. Secondly, it is a dynamic algorithm. The system dynamically clusters the sensor nodes according to the data transmission delays. It makes the whole system adapt to the random mobility of sensor nodes. The NS2 software is used to simulate the new clustering algorithm. The simulation experiments can verify the validity of the proposed theory. |
| format | Article |
| id | doaj-art-8668319947ec4872afcda25e0678c35b |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2013-11-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-8668319947ec4872afcda25e0678c35b2025-02-03T06:45:33ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-11-01910.1155/2013/909243A Dynamic and Energy-Efficient Clustering Algorithm in Large-Scale Mobile Sensor NetworksChanglin MaNian LiuYuan RuanRandom mobility and energy constraint are two main factors affecting system performance in mobile sensor networks, which cause many difficulties to system design. It is necessary to develop high-efficiency algorithms and protocols for mobile sensor networks to adapt to dynamic network environment and energy limitation. In this paper, a new clustering algorithm based on residual energy difference ratio is presented to improve system performance. Firstly, it is an energy-efficient algorithm. The residual energy of sensor nodes and average residual energy of system are considered in the residual energy difference ratio, which effectively avoid the nodes with low residual energy being selected as cluster heads. An energy-optimal scheme is used in cluster formation phase to minimize energy consumption. Secondly, it is a dynamic algorithm. The system dynamically clusters the sensor nodes according to the data transmission delays. It makes the whole system adapt to the random mobility of sensor nodes. The NS2 software is used to simulate the new clustering algorithm. The simulation experiments can verify the validity of the proposed theory.https://doi.org/10.1155/2013/909243 |
| spellingShingle | Changlin Ma Nian Liu Yuan Ruan A Dynamic and Energy-Efficient Clustering Algorithm in Large-Scale Mobile Sensor Networks International Journal of Distributed Sensor Networks |
| title | A Dynamic and Energy-Efficient Clustering Algorithm in Large-Scale Mobile Sensor Networks |
| title_full | A Dynamic and Energy-Efficient Clustering Algorithm in Large-Scale Mobile Sensor Networks |
| title_fullStr | A Dynamic and Energy-Efficient Clustering Algorithm in Large-Scale Mobile Sensor Networks |
| title_full_unstemmed | A Dynamic and Energy-Efficient Clustering Algorithm in Large-Scale Mobile Sensor Networks |
| title_short | A Dynamic and Energy-Efficient Clustering Algorithm in Large-Scale Mobile Sensor Networks |
| title_sort | dynamic and energy efficient clustering algorithm in large scale mobile sensor networks |
| url | https://doi.org/10.1155/2013/909243 |
| work_keys_str_mv | AT changlinma adynamicandenergyefficientclusteringalgorithminlargescalemobilesensornetworks AT nianliu adynamicandenergyefficientclusteringalgorithminlargescalemobilesensornetworks AT yuanruan adynamicandenergyefficientclusteringalgorithminlargescalemobilesensornetworks AT changlinma dynamicandenergyefficientclusteringalgorithminlargescalemobilesensornetworks AT nianliu dynamicandenergyefficientclusteringalgorithminlargescalemobilesensornetworks AT yuanruan dynamicandenergyefficientclusteringalgorithminlargescalemobilesensornetworks |