Journal
AD HOC NETWORKS
Volume 54, Issue -, Pages 111-129Publisher
ELSEVIER
DOI: 10.1016/j.adhoc.2016.10.010
Keywords
Mobile wireless sensor networks; Barrier coverage; Deployment algorithm; Self-* properties
Funding
- NATO - North Atlantic Treaty Organization, under the SPS grant [G4936]
- Office Of The Director
- Office of Integrative Activities [1355406] Funding Source: National Science Foundation
Ask authors/readers for more resources
Critical homeland security applications, such as international border surveillance and zone monitoring in case of biological attacks, require the timely creation of a barrier of sensors along the border to be monitored. Mobile Wireless Sensor Networks have the potential to meet the desired coverage requirements, by exploiting the device coordination and self-deployment capabilities. However the design of effective and efficient algorithms is challenging. In this paper we propose MOBIBAR, an autonomous deployment algorithm for k-barrier coverage with mobile sensors. MOBIBAR coordinates sensor movements in order to construct k distinct complete barriers and to ensure the desired level of redundancy. We formally prove that MosIBAR terminates in a finite time and that the final deployment provides the maximum level of barrier coverage with the available sensors. Furthermore, we show that MOBIBAR is able to self-reconfigure and self-heal the network to deal with dynamic coverage requirements and sudden sensor failures. We study the performance of MOBIBAR by means of simulations. Results show that it achieves performance close to centralized solutions and it outperforms recent distributed approaches with respect to several performance metrics. (C) 2016 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available