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
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;
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
DOI :
10.1109/ICCS.2008.4737132