DocumentCode
2641889
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
fYear
2008
fDate
18-20 June 2008
Firstpage
593
Lastpage
593
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICICIC.2008.507
Filename
4603782
Link To Document