DocumentCode
2203440
Title
A Location-Aware-Based Data Clustering algorithm in Wireless Sensor Networks
Author
Wang, Tianjing ; Yang, Zhen
Author_Institution
Nanjing Univ. of Posts & Telecommun., Nanjing, China
fYear
2008
fDate
19-21 Nov. 2008
Firstpage
1
Lastpage
5
Abstract
Wireless sensor network is becoming increasingly important in applications such as environmental monitoring and traffic control. They collect a large amount of sensor data, e.g., temperature and pressure. Nearby sensor nodes monitoring an environmental feature typically measure correlated values. In this paper, we propose a new location-aware-based data clustering (LABDC) algorithm to analyze the spatial correlation of sensor data. LABDC is a lossy mechanism that reduces the number of transmissions and provides approximate query results to users. Without using real-time sensor data, LABDC performs data clustering tasks based on the user-provided error-tolerance threshold and the sensor data dissimilarity matrix. Subsequently, only one node per cluster is selected as the clusterhead by maximal remainder energy. Mobile agent collects data of clusterheads. Mathematical models and simulations are used to evaluate the energy efficiency and correctness of LABDC. Extensive experiments show that LABDC largely reduces transmission costs compared to other data clustering algorithms.
Keywords
approximation theory; matrix algebra; mobile agents; mobile computing; mobility management (mobile radio); statistical analysis; wireless sensor networks; LABDC algorithm; approximate query; location-aware-based data clustering algorithm; lossy mechanism; mathematical models; mobile agent; sensor data; sensor data dissimilarity matrix; spatial correlation; user-provided error-tolerance threshold; wireless sensor networks; Algorithm design and analysis; Clustering algorithms; Energy efficiency; Mathematical model; Mobile agents; Monitoring; Propagation losses; Temperature sensors; Traffic control; Wireless sensor networks; Markovian correlation model; data mining; dissimilarity matrix; query processing; spatial correlation;
fLanguage
English
Publisher
ieee
Conference_Titel
Communication Systems, 2008. ICCS 2008. 11th IEEE Singapore International Conference on
Conference_Location
Guangzhou
Print_ISBN
978-1-4244-2423-8
Electronic_ISBN
978-1-4244-2424-5
Type
conf
DOI
10.1109/ICCS.2008.4737132
Filename
4737132
Link To Document