e-space
Manchester Metropolitan University's Research Repository

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

Lloyd, Huw ORCID logoORCID: https://orcid.org/0000-0001-6537-4036 and Hammoudeh, Mohammad ORCID logoORCID: https://orcid.org/0000-0003-1058-0996 (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
Accepted Version
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

Activity Overview
6 month trend
143Downloads
6 month trend
219Hits

Additional statistics for this dataset are available via IRStats2.

Actions (login required)

View Item View Item