An Efficient Clustering Algorithm in Wireless Sensor Networks Using Cooperative Communication. (9th June 2012)

• Record Type: Journal Article
• Authors: Zhang, Shukui; Fan, Jianxi; Jia, Juncheng; Wang, Jin
• Other Names: Xu Hongli Academic Editor.
• Is Part Of: International journal of distributed sensor networks. (2012)
• Publication Date: 2012-06-09
• Subjects: Sensor networks -- Periodicals; Intelligent agents (Computer software) -- Periodicals; Multisensor data fusion -- Periodicals; 681.2
• DOI: 10.1155/2012/274576
• Languages: English
• ISSNs: 1550-1329

Abstract

Abstract : 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.