Skip to main content
SpringerLink
Log in

P&P: an asynchronous and distributed protocol for mobile sensor deployment

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

The use of wireless mobile sensors is of great relevance for a number of strategic applications devoted to monitoring critical areas where sensors can not be deployed manually. Mobile sensors can adapt their position on the basis of a local evaluation of coverage, thus permitting an autonomous deployment. Several algorithms have been proposed to deploy mobile sensors over an area of interest. The applicability of these approaches largely depends on a proper formalization of rigorous rules to coordinate sensor movements, solve local conflicts and manage possible failures of communications and devices. In this paper we introduce P&P, a communication protocol that permits a correct and efficient coordination of sensor movements in agreement with the Push & Pull algorithm. We deeply investigate and solve the problems that may occur when coordinating asynchronous local decisions in the presence of an unreliable transmission medium and possibly faulty devices such as in the typical working scenario of mobile sensor networks. Simulation results show the performance of our protocol under a range of operative settings, including conflict situations and irregularly shaped target areas. Furthermore, a performance comparison between the P&P protocol and one of the best solutions based on the virtual force approach, shows the superiority of our proposal in terms of deployment time, message exchanges and energy consumption.

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
Fig. 21
Fig. 22

Similar content being viewed by others

References

  1. Anastasi, G., Conti, M., Falchi, A., Gregori, E., & Passarella, A. (2004). Performance measurements of mote sensor networks. In Proceedings of the ACM international conference on modeling, analysis and simulation of wireless and mobile systems (MSWiM).

  2. Bartolini, N., Calamoneri, T., Fusco, E.-G., Massini, A., & Silvestri, S. (2008). Snap & spread: A self-deployment algorithm for mobile sensor networks. In Proceedings of the IEEE international conference on distributed computing in sensor systems (DCOSS).

  3. Bartolini, N., Calamoneri, T., Fusco, E.-G., Massini, A., & Silvestri, S. (2010). Push & pull: Autonomous deployment of mobile sensors for a complete coverage. ACM/Springer Wireless Networks, 16(3), 607–625.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. Garetto, M., Gribaudo, M., Chiasserini, C.-F., & Leonardi, E. (2007). A distributed sensor relocation scheme for environmental control. In Proceedings of the IEEE international conference on mobile Ad-hoc and sensor systems (MASS).

  7. Garetto, M., Gribaudo, M., Chiasserini, C.-F., & Leonardi, E. (2008). Sensor deployment and relocation: A unified scheme. Springer Journal of Computer Science and Technology, 23(3), 400–412.

    Article  Google Scholar 

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

    Google Scholar 

  9. 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).

  10. Kerr, W., Spears, D., Spears, W., & Thayer, D. (2004). Two formal fluid models for multi-agent sweeping and obstacle avoidance. In Proceedings of the international conference on autonomous agents and multiagent systems (AAMAS).

  11. Ma, K., Zhang, Y., & Trappe, W. (2008). Managing the mobility of a mobile sensor network using network dynamics. IEEE Transactions on Parallel and Distributed Systems, 19(1), 106–120.

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  13. Pac, M.-R., Erkmen, A.-M., & Erkmen, I. (2006). Scalable self-deployment of mobile sensor networks; a fluid dynamics approach. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS).

  14. Poduri, S., & Sukhatme, G.-S. (2004). Constrained coverage for mobile sensor networks. In Proceedings of the IEEE international conference on robotics and automation (ICRA) (Vol. 1).

  15. Tan, G., Jarvis, S.-A., & Kermarrec, A.-M. (2009). Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks. IEEE Transactions on Mobile Computing, 8(6), 836–848.

    Article  Google Scholar 

  16. Teng, J., Bolbrock, T., Cao, G., & La Porta, T. (2007). Sensor relocation with mobile sensors: Design, implementation, and evaluation. In Proceedings of the IEEE international conference on mobile adhoc and sensor systems (MASS).

  17. Wang, G., Cao, G., & La Porta, T. (2004). Proxy-based sensor deployment for mobile sensor networks. In Proceedings of the IEEE international conference on mobile adhoc and sensor systems (MASS).

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

    Article  Google Scholar 

  19. Wang, Y.-C., Hu, C.-C., & Tseng, Y.-C. (2008). Efficient placement and dispatch of sensors in a wireless sensor network. IEEE Transactions on Mobile Computing, 7(2), 262–274.

    Article  Google Scholar 

  20. Wang, Y.-C., & Tseng, Y.-C. (2008). Distributed deployment schemes for mobile wireless sensor networks to ensure multilevel coverage. IEEE Transactions on Parallel and Distributed Systems, 19(9), 1280–1294.

    Article  Google Scholar 

  21. Yoon, S., Soysal, O., Demirbas, M., & Qiao, C. (2008). Coordinated locomotion of mobile sensor networks. In Proceedings of the IEEE international conference on sensor, mesh and ad hoc communications and networks (SECON).

  22. Zou, Y., & Chakrabarty, K. (2003). Sensor deployment and target localization based on virtual forces. In Proceedings of the IEEE international conference on computer communications (INFOCOM).

  23. Opnet technologies inc. http://www.opnet.com.

Download references

Author information

Authors and Affiliations

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

    Novella Bartolini, Annalisa Massini & Simone Silvestri

Authors
  1. Novella Bartolini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Annalisa Massini
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Simone Silvestri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Simone Silvestri.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bartolini, N., Massini, A. & Silvestri, S. P&P: an asynchronous and distributed protocol for mobile sensor deployment. Wireless Netw 18, 381–399 (2012). https://doi.org/10.1007/s11276-011-0406-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-011-0406-z

Keywords

Search

Navigation