An Efficient Clustering Algorithm in Wireless Sensor Networks Using Cooperative Communication
Joint Authors
Zhang, Shukui
Jia, Juncheng
Wang, Jin
Fan, Jianxi
Source
International Journal of Distributed Sensor Networks
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-06-09
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Electronic engineering
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Zhang, Shukui& Fan, Jianxi& Jia, Juncheng& Wang, Jin. 2012. An Efficient Clustering Algorithm in Wireless Sensor Networks Using Cooperative Communication. International Journal of Distributed Sensor Networks،Vol. 2012, no. 2012, pp.1-11.
https://search.emarefa.net/detail/BIM-459469
Modern Language Association (MLA)
Zhang, Shukui…[et al.]. An Efficient Clustering Algorithm in Wireless Sensor Networks Using Cooperative Communication. International Journal of Distributed Sensor Networks No. 2012 (2012), pp.1-11.
https://search.emarefa.net/detail/BIM-459469
American Medical Association (AMA)
Zhang, Shukui& Fan, Jianxi& Jia, Juncheng& Wang, Jin. An Efficient Clustering Algorithm in Wireless Sensor Networks Using Cooperative Communication. International Journal of Distributed Sensor Networks. 2012. Vol. 2012, no. 2012, pp.1-11.
https://search.emarefa.net/detail/BIM-459469
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-459469