MobiBar: An autonomous deployment algorithm for barrier coverage with mobile sensors

Research output: Contribution to journalArticlepeer-review

40 Scopus citations

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.

Original languageEnglish
Pages (from-to)111-129
Number of pages19
JournalAd Hoc Networks
Volume54
DOIs
StatePublished - Jan 1 2017

Bibliographical note

Publisher Copyright:
© 2016

Keywords

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

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'MobiBar: An autonomous deployment algorithm for barrier coverage with mobile sensors'. Together they form a unique fingerprint.

Cite this