Abstract
In mobile sensor networks, the coverage improvement problem, i.e., maximizing and/or maintaining overall sensing coverage, is a fundamental research issue attracting many researchers. Existing coverage improvement algorithms such as sensor self-deployment algorithms and sensor relocation protocols enhance coverage with limitations due to their specialized design purposes. In this paper, we propose an integrated self-deployment and coverage maintenance scheme, which solves the coverage improvement problem in a complete sense. The proposed scheme is an integration of four algorithms: a node redundancy determination algorithm, a sensor self-deployment algorithm, a sensor relocation protocol, and a sensor replenishment protocol. By this scheme, redundant sensors are placed together with non-redundant ones in the target field at random; non-redundant sensors autonomously scatter to form a network with maximal coverage after initial placement; all the sensors collaborate to compensate coverage loss throughout network lifetime. Mentionably, we notice that no existing scheme besides ours take into account the impact on coverage from nodal sensing range diminishment. At the end, we summarize the paper and discuss our future work.
This is a preview of subscription content, log in via an institution to check access.
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
Howard, A., Mataric, M.J., Sukhatme, G.S.: An Incremental Self-Deployment Algorithm for Mobile Sensor Networks. Autonomous Robots 13(2), 113–126 (2002)
Howard, A., Mataric, M.J., Sukhatme, G.S.: Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem. In: Proc. of DARS, pp. 299–308 (2002)
Zou, Y., Chakrabarty, K.: Sensor deployment and target localization based on virtual forces. In: Proc. of IEEE INFOCOM, vol. 2, pp. 1293–1303 (2003)
Wang, G., Cao, G., Porta, T.L.: Movement-Assisted Sensor Deployment. In: Proc. of IEEE INFOCOM, vol. 4, pp. 2469–2479 (2004)
Heo, N., Varshney, P.K.: Energy-Efficient Deployment of Intelligent Mobile Sensor Networks. IEEE Tran. on Systems, Man, and CyberNetics - Part A: Systems and Humans 35(1), 78–92 (2005)
Wu, J., Yang, S.: SMART: A Scan-Based Movement-Assisted Sensor Deployment Method in Wireless Sensor Networks. In: Proc. of IEEE INFOCOM, vol. 4, pp. 2313–2324 (2005)
Chellappan, S., Bai, X., Ma, B., Xuan, D.: Sensor Networks Deployment Using Flip-based Sensors. In: Proc. of IEEE MASS (2005)
Wang, G., Cao, G., Porta, T.L.: Proxy-Based Sensor Deployment for Mobile Sensor Networks. In: Proc. of IEEE MASS, pp. 493–502 (2004)
Wang, G., Cao, G., Porta, T.L., Zhang, W.: Sensor Relocation in Mobile Sensor Networks. In: Proc. of IEEE INFOCOM, pp. 2302–2312 (2005)
Li, X., Santoro, N.: ZONER: A ZONE-based Sensor Relocation Protocol for Mobile Sensor Networks. In: Proc. of IEEE LCN/WLN (to appear, 2006)
Parker, L.E., Kannan, B., Fu, X., Tang, Y.: Heterogeneous Mobile Sensor Net Deployment Using Robot Herding and Line-of-Sight Formations. In: Proc. of IEEE IROS, vol. 3, pp. 2488–2493 (2003)
Mei, Y., Xian, C., Das, S., Hu, Y.C., Lu, Y.: Replacing Failed Sensor Nodes by Mobile Robots. In: Proc. of ICDCS/WWASN (to appear, 2006)
Bose, P., Morin, P., Stojmenovic, I., Urrutia, J.: Routing with Guaranteed Delivery in Ad Hoc Wireless Networks. In: Proc. of ACM DIALM, pp. 48–55 (1999)
Frey, H., Stojmenovic, I.: On Delivery Guarantees of Face and Combined Greedy-Face Routing Algorithms in Ad Hoc and Sensor Networks. In: Proc. of ACM MobiCom (to appear, 2006)
Santoro, N.: Election. In: Santoro, N. (ed.) Design and Analysis of Distributed Algorithms (in publication, 2006)
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
Li, X., Santoro, N. (2006). An Integrated Self-deployment and Coverage Maintenance Scheme for Mobile Sensor Networks. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_71
Download citation
DOI: https://doi.org/10.1007/11943952_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49932-9
Online ISBN: 978-3-540-49933-6
eBook Packages: Computer ScienceComputer Science (R0)