Distributed Energy-Efficient Approaches for Connected Dominating Set Construction in Wireless Sensor Networks
Energy efficiency is one of the major issues in wireless sensor networks (WSNs) and their applications. Distributed techniques with low message and time complexities are expected in WSNs. Connected dominating sets (CDSs) have been widely used for virtual backbone construction in WSNs to control topo...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-06-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2014/625061 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547349377843200 |
|---|---|
| author | Najla Al-Nabhan Mznah Al-Rodhaan Abdullah Al-Dhelaan |
| author_facet | Najla Al-Nabhan Mznah Al-Rodhaan Abdullah Al-Dhelaan |
| author_sort | Najla Al-Nabhan |
| collection | DOAJ |
| description | Energy efficiency is one of the major issues in wireless sensor networks (WSNs) and their applications. Distributed techniques with low message and time complexities are expected in WSNs. Connected dominating sets (CDSs) have been widely used for virtual backbone construction in WSNs to control topology, facilitate routing, and extend network lifetime. Most of the existing CDS approaches suffer from a very poor approximation ratio, high time, and message complexities. This paper proposes two novel approaches for CDS distributed construction in WSNs. The proposed approaches are intended to construct a small CDS as well as allowing energy-efficient CDS construction and maintenance in WSNs. Simulation shows that our distributed approaches have an approximation factor of 7.5 to the optimal CDS. This approximation outperforms the existing distributed CDS construction algorithms. |
| format | Article |
| id | doaj-art-3fe3fe2c8058419c88c2b855940220d4 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2014-06-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-3fe3fe2c8058419c88c2b855940220d42025-02-03T06:45:07ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-06-011010.1155/2014/625061625061Distributed Energy-Efficient Approaches for Connected Dominating Set Construction in Wireless Sensor NetworksNajla Al-NabhanMznah Al-RodhaanAbdullah Al-DhelaanEnergy efficiency is one of the major issues in wireless sensor networks (WSNs) and their applications. Distributed techniques with low message and time complexities are expected in WSNs. Connected dominating sets (CDSs) have been widely used for virtual backbone construction in WSNs to control topology, facilitate routing, and extend network lifetime. Most of the existing CDS approaches suffer from a very poor approximation ratio, high time, and message complexities. This paper proposes two novel approaches for CDS distributed construction in WSNs. The proposed approaches are intended to construct a small CDS as well as allowing energy-efficient CDS construction and maintenance in WSNs. Simulation shows that our distributed approaches have an approximation factor of 7.5 to the optimal CDS. This approximation outperforms the existing distributed CDS construction algorithms.https://doi.org/10.1155/2014/625061 |
| spellingShingle | Najla Al-Nabhan Mznah Al-Rodhaan Abdullah Al-Dhelaan Distributed Energy-Efficient Approaches for Connected Dominating Set Construction in Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | Distributed Energy-Efficient Approaches for Connected Dominating Set Construction in Wireless Sensor Networks |
| title_full | Distributed Energy-Efficient Approaches for Connected Dominating Set Construction in Wireless Sensor Networks |
| title_fullStr | Distributed Energy-Efficient Approaches for Connected Dominating Set Construction in Wireless Sensor Networks |
| title_full_unstemmed | Distributed Energy-Efficient Approaches for Connected Dominating Set Construction in Wireless Sensor Networks |
| title_short | Distributed Energy-Efficient Approaches for Connected Dominating Set Construction in Wireless Sensor Networks |
| title_sort | distributed energy efficient approaches for connected dominating set construction in wireless sensor networks |
| url | https://doi.org/10.1155/2014/625061 |
| work_keys_str_mv | AT najlaalnabhan distributedenergyefficientapproachesforconnecteddominatingsetconstructioninwirelesssensornetworks AT mznahalrodhaan distributedenergyefficientapproachesforconnecteddominatingsetconstructioninwirelesssensornetworks AT abdullahaldhelaan distributedenergyefficientapproachesforconnecteddominatingsetconstructioninwirelesssensornetworks |