Performance measurements of motes sensor networks
MSWiM '04 Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
Movement-Assisted Sensor Deployment
IEEE Transactions on Mobile Computing
The coverage problem in a wireless sensor network
Mobile Networks and Applications
Bounds on coverage and target detection capabilities for models of networks of mobile sensors
ACM Transactions on Sensor Networks (TOSN)
Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks
IEEE Transactions on Computers
Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks
ICDCS '08 Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems
Energy-quality tradeoffs for target tracking in wireless sensor networks
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Grassroots approach to self-management in large-scale distributed systems
UPP'04 Proceedings of the 2004 international conference on Unconventional Programming Paradigms
Energy-efficient deployment of Intelligent Mobile sensor networks
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
On Adaptive Density Deployment to Mitigate the Sink-Hole Problem in Mobile Sensor Networks
Mobile Networks and Applications
Flocking based distributed self-deployment algorithms in mobile sensor networks
Journal of Parallel and Distributed Computing
Flocking based sensor deployment in mobile sensor networks
Computer Communications
An efficient strategy of nonuniform sensor deployment in cyber physical systems
The Journal of Supercomputing
Hi-index | 0.00 |
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.