Abstract
One fundamental issue in wireless sensor networks is the coverage problem. In heterogeneous sensor networks composed of different types of sensors, the difference of the sensing radius of nodes augments the computation difficulty of coverage degree. In this paper, we analyze the features of heterogeneous sensor networks and discuss the approaches to guarantee and calculate the coverage degree of the region deployed by heterogeneous sensor networks. Based on our analysis, a Distributed Coverage Optimization Algorithm by which each node in the network can determine whether it should be turn active/inactive is proposed. Simulation shows that our algorithm can make the extraneous nodes inactive and minimize the number of nodes need to remain active.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Tian, D., Georganas, N.D.: Location and Calculation Free Node-Scheduling Schemes in Large Wireless Sensor Networks. Ad Hoc Networks Journal 2(1), 65–85 (2004)
Savvides, A., Han, C.-C., Strivastava, M.B.: Dynamic fine-grained localization in ad-hoc networks of sensors. In: ACM Int’l Conf. on Mobile Computing and Networking (Mobi-Com), pp. 166–179 (2001)
Li, D., Wong, K., Hu, Y.H., Sayeed, A.: Detection, Classification and Tracking of Targets in Distributed Sensor Networks. IEEE Signal Processing Magazine 19(2) (March 2002)
Ye, F., Zhong, G., Lu, S., Zhang, L.: Energy Efficient Robust Sensing Coverage in Large Sensor Networks. UCLA Technical Report (2002)
Tian, D., Georganas, N.D.: A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks. In: Proceedings of ACM wireless sensor network and application workshop (WSNA 2002), Atlanta (September 2002)
Yan, T., He, T., Stankovic, J.A.: Differentiated Surveillance for Sensor Networks. In: Proceeding of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles (November 2003)
Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.D.: Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. In: Proceeding of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles (November 2003)
Zhang, H., Hou, J.C.: Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. Technical report UIUCDCS-R-2003-2351 (June 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Su, L., Yang, Q., Li, Q., Xu, X. (2005). Coverage Algorithm and Protocol in Heterogeneous Sensor Networks. In: Lu, X., Zhao, W. (eds) Networking and Mobile Computing. ICCNMC 2005. Lecture Notes in Computer Science, vol 3619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11534310_8
Download citation
DOI: https://doi.org/10.1007/11534310_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28102-3
Online ISBN: 978-3-540-31868-2
eBook Packages: Computer ScienceComputer Science (R0)