MobiBar: An Autonomous Deployment Algorithm for Barrier Coverage with Mobile Sensors

Abstract

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 MOBIBAR 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.

Department(s)

Computer Science

Comments

National Science Foundation, Grant 1355406

Keywords and Phrases

Barrier coverage; Deployment algorithm; Mobile wireless sensor networks; Self-* properties

International Standard Serial Number (ISSN)

1570-8705

Document Type

Article - Journal

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2024 Elsevier, All rights reserved.

Publication Date

01 Jan 2017

Link to Full Text

Share

 
COinS