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
    Available under License In Copyright.

    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
    232Downloads
    6 month trend
    315Hits

    Additional statistics for this dataset are available via IRStats2.

    Repository staff only

    Edit record Edit record