An Efficient Clustering Algorithm in Wireless Sensor Networks Using Cooperative Communication
Processing the gathered information efficiently is a key functionality for wireless sensor networks. In generally, the sensor networks often use in-network data aggregation and clustering to optimize network communication. The set of aggregating nodes forms a dominating set of the network graph. Fin...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-06-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2012/274576 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832556704738312192 |
|---|---|
| author | Shukui Zhang Jianxi Fan Juncheng Jia Jin Wang |
| author_facet | Shukui Zhang Jianxi Fan Juncheng Jia Jin Wang |
| author_sort | Shukui Zhang |
| collection | DOAJ |
| description | Processing the gathered information efficiently is a key functionality for wireless sensor networks. In generally, the sensor networks often use in-network data aggregation and clustering to optimize network communication. The set of aggregating nodes forms a dominating set of the network graph. Finding the weakly connected dominating set (WCDS) is a promising approach for clustering the WSN. However, finding a minimum WCDS is NP-hard problem for most graphs, and a host of approximation algorithm has been proposed. The aim of the paper is to construct a minimum WCDS as a clustering scheme for WSN. Our clustering schemes construction algorithm includes two phases. First of all, we construct a maximal data aggregation tree (DAT) of the network. The second phase of the algorithm is to choose the nodes (called connectors) to make the WCDS connected. The correctness and performance of our algorithms are confirmed through theoretical analysis and comprehensive simulations. |
| format | Article |
| id | doaj-art-c1d461b830c94ac1908c62390388528a |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2012-06-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-c1d461b830c94ac1908c62390388528a2025-02-03T05:44:35ZengWileyInternational Journal of Distributed Sensor Networks1550-14772012-06-01810.1155/2012/274576274576An Efficient Clustering Algorithm in Wireless Sensor Networks Using Cooperative CommunicationShukui Zhang0Jianxi Fan1Juncheng Jia2Jin Wang3 State Key Lab. for Novel Software Technology, Nanjing University, Nanjin 210093, China School of Computer Science and Technology, Soochow University, Suzhou 215006, China School of Computer Science and Technology, Soochow University, Suzhou 215006, China School of Computer Science and Technology, Soochow University, Suzhou 215006, ChinaProcessing the gathered information efficiently is a key functionality for wireless sensor networks. In generally, the sensor networks often use in-network data aggregation and clustering to optimize network communication. The set of aggregating nodes forms a dominating set of the network graph. Finding the weakly connected dominating set (WCDS) is a promising approach for clustering the WSN. However, finding a minimum WCDS is NP-hard problem for most graphs, and a host of approximation algorithm has been proposed. The aim of the paper is to construct a minimum WCDS as a clustering scheme for WSN. Our clustering schemes construction algorithm includes two phases. First of all, we construct a maximal data aggregation tree (DAT) of the network. The second phase of the algorithm is to choose the nodes (called connectors) to make the WCDS connected. The correctness and performance of our algorithms are confirmed through theoretical analysis and comprehensive simulations.https://doi.org/10.1155/2012/274576 |
| spellingShingle | Shukui Zhang Jianxi Fan Juncheng Jia Jin Wang An Efficient Clustering Algorithm in Wireless Sensor Networks Using Cooperative Communication International Journal of Distributed Sensor Networks |
| title | An Efficient Clustering Algorithm in Wireless Sensor Networks Using Cooperative Communication |
| title_full | An Efficient Clustering Algorithm in Wireless Sensor Networks Using Cooperative Communication |
| title_fullStr | An Efficient Clustering Algorithm in Wireless Sensor Networks Using Cooperative Communication |
| title_full_unstemmed | An Efficient Clustering Algorithm in Wireless Sensor Networks Using Cooperative Communication |
| title_short | An Efficient Clustering Algorithm in Wireless Sensor Networks Using Cooperative Communication |
| title_sort | efficient clustering algorithm in wireless sensor networks using cooperative communication |
| url | https://doi.org/10.1155/2012/274576 |
| work_keys_str_mv | AT shukuizhang anefficientclusteringalgorithminwirelesssensornetworksusingcooperativecommunication AT jianxifan anefficientclusteringalgorithminwirelesssensornetworksusingcooperativecommunication AT junchengjia anefficientclusteringalgorithminwirelesssensornetworksusingcooperativecommunication AT jinwang anefficientclusteringalgorithminwirelesssensornetworksusingcooperativecommunication AT shukuizhang efficientclusteringalgorithminwirelesssensornetworksusingcooperativecommunication AT jianxifan efficientclusteringalgorithminwirelesssensornetworksusingcooperativecommunication AT junchengjia efficientclusteringalgorithminwirelesssensornetworksusingcooperativecommunication AT jinwang efficientclusteringalgorithminwirelesssensornetworksusingcooperativecommunication |