Title :
Spatial Data Correlation Based Clustering Algorithms for Wireless Sensor Networks
Author :
Zhang, Chongqing ; Wang, Binguo ; Fang, Sheng ; Zheng, Jiye
Author_Institution :
Dept. of Network Eng., Shandong Univ. of Sci. & Technol., Qingdao
Abstract :
In this paper, spatial data correlations are exploited to group sensor nodes into clusters of high data aggregation efficiency. The problem of selecting the set of cluster heads is defined as the weighted connected dominating set problem. Then centralized and distributed algorithms are developed to select the cluster heads. Simulation results demonstrate the effectiveness and efficiency of the designed algorithms.
Keywords :
correlation methods; distributed algorithms; set theory; wireless sensor networks; centralized algorithm; clustering algorithm; data aggregation efficiency; distributed algorithm; group sensor node; spatial data correlation; weighted connected dominating set problem; wireless sensor network; Algorithm design and analysis; Clustering algorithms; Costs; Distributed algorithms; Energy consumption; Monitoring; Organizing; Relays; Sensor phenomena and characterization; Wireless sensor networks;
Conference_Titel :
Innovative Computing Information and Control, 2008. ICICIC '08. 3rd International Conference on
Conference_Location :
Dalian, Liaoning
Print_ISBN :
978-0-7695-3161-8
Electronic_ISBN :
978-0-7695-3161-8
DOI :
10.1109/ICICIC.2008.507
