e-space
Manchester Metropolitan University's Research Repository

A Distributed Cellular Automaton Algorithm for Barrier Formation in Mobile Sensor Networks

Lloyd, Huw and Hammoudeh, Mohammad (2019) A Distributed Cellular Automaton Algorithm for Barrier Formation in Mobile Sensor Networks. In: Wireless Days, 24 April 2019 - 26 April 2019, Manchester. (Unpublished)

[img]
Preview

Download (1MB) | Preview

Abstract

There is growing interest in the application of wireless sensor networks to the problem of monitoring international borders. In this application, barrier coverage is essential in order to ensure that intrusion events are detected. The use of mobile sensors has the potential to enable barrier coverage to be achieved and maintained in hostile environments where the orderly deployment of sensors is impossible. In this paper, we present a distributed cellular automaton based algorithm for autonomous deployment of mobile sensors to achieve barrier coverage. We compare the algorithm with an existing, state-of- the-art algorithm and show that our proposed algorithm achieves barrier coverage with competitive or improved energy cost, and with a communication overhead that is orders of magnitude less. For dense deployment scenarios, our algorithm uses up to six times less energy than the state-of-the-art algorithm.

Impact and Reach

Statistics

Downloads
Activity Overview
36Downloads
86Hits

Additional statistics for this dataset are available via IRStats2.

Actions (login required)

Edit Item Edit Item