On studying partial coverage and spatial clustering based on jensen-shannon divergence in sensor networks

Authors:
Yufeng Wang;Wendong Wang
Affiliations:
College of Telecommunications and Information Engineering, Nanjing University of Posts and Telecommunications (NUPT), Nanjing, China;State Key Laboratory of Networking & Switching Technology, Beijing University of Posts and Telecommunications (BUPT), Beijing, China
Venue:
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
Year:
2006

Citing 2
Cited 0

Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
On Data Aggregation Quality and Energy Efficiency of Wireless Sensor Network Protocols - Extended Summary

BROADNETS '04 Proceedings of the First International Conference on Broadband Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

The idea of partial coverage is provided in this paper, which means that the distance among data trends gathered by neighbor sensors is so small that, in some period, we can cluster those sensors, and replace the cluster with certain sensor in this cluster to form the virtual sensor network topology. But adopting this approach, we need to solve two problems: 1) how to characterize the distance among data trends (rather than raw data) of different sensors; 2) based on the distance, how to form the cluster and use the virtual network to represent the whole sensor network within certain error range. For the first problem, the Jensen-Shannon Divergence (JSD) is used to characterize the distance among different distributions which represent the data trend of sensors. Then, based on JSD, a hierarchical clustering algorithm is provided to form the virtual sensor network topology. Finally, the performance of our approach is evaluated through simulation.