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.
Research supported by the NSFC Grants 60472067 and 2003CB314806, and State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications (BUPT).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Deligiannakis, A., Kotidis, Y., Roussopoulos, N.: Hierarchical in-Network Data Aggregation with Quality Guarantees. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 658–675. Springer, Heidelberg (2004)
Pham, T., Kim, E.J., Moh, M.: On Data Aggregation Quality and Energy Efficiency of Wireless Sensor Network Protocols-Extended Summary. In: First International Conference on Broadband Networks (2004)
Lee, S.H., Chung, T.C.: Energy Efficient Data Aggregation in Wireless Sensor Networks. In: First International Workshop on Networked Sensing Systems (INSS), Japan (2004)
Heinzelman, W.R., Chandrakasan, A., Balakrisnan, H.: Energy-efficient Communi- cation Protocol for Wireless Microsensor Networks. In: Proc. of the 33rd International Conference on System Sciences (2000)
Ibriq, J., Mahgoub, I.: Cluster-Based Routing in Wireless Sensor Networks: Issues and challenges. In: Proc. of the 2004 Symposium on Performance Evaluation of Computer Telecommunication Systems (2004)
Meka, A., Singh, A.K.: Distributed Spatial Clustering in Sensor Networks. Technical Report of University of California Santa Barbara, UCSB (2005)
Wokoma, L.S., Sacks, L., Marshall, I.W.: A Biologically-Inspired Clustering Algorithm Dependent on Spatial Data on Sensor Networks. In: European Workshop on Wireless Sensor Networks, EWSN (2005)
Majtey, P., Lamberti, P.W., Prato, D.P.: Jensen-Shannon divergence as a measure of distinguishability between mixed quantum states, arXiv:quant-ph/0508138, vol. 2 (August 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Y., Wang, W. (2006). On Studying Partial Coverage and Spatial Clustering Based on Jensen-Shannon Divergence in Sensor Networks. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds) Advanced Web and Network Technologies, and Applications. APWeb 2006. Lecture Notes in Computer Science, vol 3842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610496_30
Download citation
DOI: https://doi.org/10.1007/11610496_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31158-4
Online ISBN: 978-3-540-32435-5
eBook Packages: Computer ScienceComputer Science (R0)