Skip to main content
SpringerLink
Log in

Push & Pull: autonomous deployment of mobile sensors for a complete coverage

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Mobile sensor networks are important for several strategic applications devoted to monitoring critical areas. In such hostile scenarios, sensors cannot be deployed manually and are either sent from a safe location or dropped from an aircraft. Mobile devices permit a dynamic deployment reconfiguration that improves the coverage in terms of completeness and uniformity. In this paper we propose a distributed algorithm for the autonomous deployment of mobile sensors called Push & Pull. According to our proposal, movement decisions are made by each sensor on the basis of locally available information and do not require any prior knowledge of the operating conditions or any manual tuning of key parameters. We formally prove that, when a sufficient number of sensors are available, our approach guarantees a complete and uniform coverage. Furthermore, we demonstrate that the algorithm execution always terminates preventing movement oscillations. Numerous simulations show that our algorithm reaches a complete coverage within reasonable time with moderate energy consumption, even when the target area has irregular shapes. Performance comparisons between Push & Pull and one of the most acknowledged algorithms show how the former one can efficiently reach a more uniform and complete coverage under a wide range of working scenarios.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Howard, A., Mataric, M. J., & Sukhatme, G. S. (2002). Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. In Proceedings of the International Symposium on Distributed Autonomous Robotics Systems, DARS.

  2. Zou, Y., & Chakrabarty, K. (2003). Sensor deployment and target localization based on virtual forces. In Proc. IEEE INFOCOM.

  3. Heo, N., & Varshney, P. (2005). Energy-efficient deployment of intelligent mobile sensor networks. IEEE Transactions on Systems, Man and Cybernetics, 35, 78–92.

    Google Scholar 

  4. Chen, J., Li, S., & Sun, Y. (2007). Novel deployment schemes for mobile sensor networks. Sensors, 7, 2907–2919.

    Google Scholar 

  5. Poduri, S., & Sukhatme, G. S. (2004). Constrained coverage for mobile sensor networks. In Proc. of IEEE Int’l Conf. on Robotics and Automation (ICRA).

  6. Pac, M. R., Erkmen, A. M., & Erkmen, I. (2006). 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).

  7. Kerr, W., Spears, D., Spears, W., & Thayer, D. (2004). Two formal fluid models for multi-agent sweeping and obstacle avoidance. In Proc. of AAMAS.

  8. Garetto, M., Gribaudo, M., Chiasserini, C.-F., & Leonardi, E. (2007). A distributed sensor relocation scheme for environmental control. In The ACM/IEEE Proc. of MASS.

  9. Wang, G., Cao, G., & La Porta, T. (2006). Movement-assisted sensor deployment. IEEE Transaction on Mobile Computing, 6, 640–652.

    Google Scholar 

  10. Ma, M., & Yang, Y. (2007). Adaptive triangular deployment algorithm for unattended mobile sensor networks. IEEE Transactions on Computers, 56, 946–958.

    Google Scholar 

  11. Wang, G., Cao, G., & La Porta, T. (2004). Proxy-based sensor deployment for mobile sensor networks. In IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS).

  12. Tan, G., Jarvis, S. A., & Kermarrec, A.-M. (2008). Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks. In The IEEE Proc. of ICDCS.

  13. Wang, G., Cao, G., La Porta, T., & Zhang, W., (2005). Sensor relocation in mobile sensor networks. In Proc. of IEEE INFOCOM.

  14. Babaoglu, O., Jelasity, M., & Montresor, A. (2005). Grassroots approach to self-management in large-scale distributed systems. In Unconventional programming paradigms. Lecture notes in computer science (Vol. 3566). Springer Verlag.

  15. Brass, P. (2007). Bounds on coverage and target detection capabilities for models of networks of mobile sensors. ACM Transactions on Sensor Networks, 3, 1–19.

    Google Scholar 

  16. Bartolini, N., Massini, A., & Silvestri, S. (2008). P&p protocol: Local coordination of mobile sensors for self-deployment. http://arxiv.org/abs/0805.1981. Accessed 20 December 2008.

  17. Pattem, S., Poduri, S., & Krishnamachari, B. (2003). Energy-quality tradeoffs for target tracking in wireless sensor networks. In Proc. of ACM International Conference on Information Processing in Sensor Networks (IPSN), Springer Lecture Notes in Computer Science (Vol. 2634).

  18. Huang, C.-F., & Tseng, Y.-C. (2005). The coverage problem in a wireless sensor network. Elsevier Mobile Networks and Applications, 10, 519–528.

    Google Scholar 

  19. Zhang, H., & Hou, J. (2005). Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc & Sensor Wireless Networks, 1(1–2), 89–124.

    Google Scholar 

  20. Opnet Technologies Inc. http://www.opnet.com. Accessed 20 December 2008.

  21. Performance measurements of mote sensor networks. (2004). ACM Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM).

  22. IBM: The vision of autonomic computing. http://www.research.ibm.com/autonomic/manifesto. Accessed 20 December 2008.

  23. Hewlett Packard: Adaptive enterprise design principles. http://www.hp.com/hpinfo/newsroom/press/2003/030506a.html. Accessed 20 December 2008.

  24. Microsoft: The drive to self-managing dynamic systems. http://www.microsoft.com/windowsserversystem/dsi/default.mspx. Accessed 20 December 2008.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, “Sapienza” University of Rome, Rome, Italy

    Novella Bartolini, Tiziana Calamoneri, Emanuele Guido Fusco, Annalisa Massini & Simone Silvestri

Authors
  1. Novella Bartolini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tiziana Calamoneri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Emanuele Guido Fusco
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Annalisa Massini
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Simone Silvestri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Novella Bartolini.

Additional information

Animations and the complete code of the proposed algorithm are available for download at the address http://www.dsi.uniroma1.it/~novella/mobile_sensors/.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bartolini, N., Calamoneri, T., Fusco, E.G. et al. Push & Pull: autonomous deployment of mobile sensors for a complete coverage. Wireless Netw 16, 607–625 (2010). https://doi.org/10.1007/s11276-008-0157-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-008-0157-7

Keywords

Search

Navigation