Abstract
In this paper we propose an algorithm for the autonomous deployment of mobile sensors over critical target areas where sensors cannot be deployed manually. The application of our approach does not require prior knowledge of the working scenario nor any manual tuning of key parameters. Our algorithm is completely distributed and sensors make movement decisions on the basis of locally available information. We prove that our approach guarantees a complete coverage, provided that a sufficient number of sensors are available. Furthermore, we demonstrate that the algorithm execution always terminates preventing movement oscillations. We compare our proposal with one of the most acknowledged algorithms by means of extensive simulations, showing that our algorithm reaches a complete and more uniform coverage under a wide range of operating conditions.
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
Zou, Y., Chakrabarty, K.: Sensor deployment and target localization based on virtual forces. In: Proc. IEEE INFOCOM 2003 (2003)
Heo, N., Varshney, P.: Energy-efficient deployment of intelligent mobile sensor networks. IEEE Transactions on Systems, Man and Cybernetics 35 (2005)
Chen, J., Li, S., Sun, Y.: Novel deployment schemes for mobile sensor networks. Sensors 7 (2007)
Poduri, S., Sukhatme, G.S.: Constrained coverage for mobile sensor networks. In: Proc. of IEEE Int’l Conf. on Robotics and Automation, ICRA 2004 (2004)
Pac, M.R., Erkmen, A.M., Erkmen, I.: Scalable self-deployment of mobile sensor networks; a fluid dynamics approach. In: Proc. of IEEE/RSJ Int’l Conf. on Intelligent Robots and Systems, IROS 2006 (2006)
Kerr, W., Spears, D., Spears, W., Thayer, D.: Two formal fluid models for multi-agent sweeping and obstacle avoidance. In: Kudenko, D., Kazakov, D., Alonso, E. (eds.) AAMAS 2004. LNCS, vol. 3394. Springer, Heidelberg (2005)
Garetto, M., Gribaudo, M., Chiasserini, C.F., Leonardi, E.: A distributed sensor relocation scheme for environmental control. In: The Fourth ACM/IEEE Int. Conf. on Mobile Ad-hoc and Sensor Systems, MASS (2007)
Wang, G., Cao, G., Porta, T.L.: Movement-assisted sensor deployment. IEEE Transaction on Mobile Computing 6 (2006)
Wang, G., Cao, G., Porta, T.L.: Proxy-based sensor deployment for mobile sensor networks. In: IEEE Int. Conf. on Mobile Ad-hoc and Sensor Systems, MASS (2004)
Ma, M., Yang, Y.: Adaptive triangular deployment algorithm for unattended mobile sensor networks. IEEE Transactions on Computers 56 (2007)
Tan, G., Jarvis, S.A., Kermarrec, A.M.: Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks. In: Proc. of ICDCS (2008)
Bartolini, N., Calamoneri, T., Fusco, E.G., Massini, A., Silvestri, S.: Snap & spread: a self-deployment algorithm for mobile sensor networks. In: Nikoletseas, S.E., Chlebus, B.S., Johnson, D.B., Krishnamachari, B. (eds.) DCOSS 2008. LNCS, vol. 5067. Springer, Heidelberg (2008)
Babaoglu, O., Jelasity, M., Montresor, A.: Grassroots approach to self-management in large-scale distributed systems. In: Banâtre, J.-P., Fradet, P., Giavitto, J.-L., Michel, O. (eds.) UPP 2004. LNCS, vol. 3566. Springer, Heidelberg (2005)
Bartolini, N., Massini, A., Silvestri, S.: P&p protocol: local coordination of mobile sensors for self-deployment (2008), http://arxiv.org/abs/0805.1981
Brass, P.: Bounds on coverage and target detection capabilities for models of networks of mobile sensors. ACM Transactions on Sensor Networks 3 (2007)
Opnet technologies inc: http://www.opnet.com
Smart dust: http://www-bsac.eecs.berkeley.edu/archive/users/warnekebrett/SmartDust/index.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bartolini, N., Calamoneri, T., Fusco, E.G., Massini, A., Silvestri, S. (2008). Autonomous Deployment of Self-Organizing Mobile Sensors for a Complete Coverage. In: Hummel, K.A., Sterbenz, J.P.G. (eds) Self-Organizing Systems. IWSOS 2008. Lecture Notes in Computer Science, vol 5343. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92157-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-92157-8_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92156-1
Online ISBN: 978-3-540-92157-8
eBook Packages: Computer ScienceComputer Science (R0)