Distributed Perimeter Detection in Wireless Sensor Networks
Fernando Martincic, Loren Schwiebert · 2004
This paper introduces a distributed localized algorithm where sensor nodes determine if they are located along the perimeter of a wireless sensor network. The algorithm works correctly in su#ciently dense wireless sensor networks with a minimal requisite degree of connectivity. Using 1-hop and 2-hop neighbour information, nodes determine if they are surrounded by neighbouring nodes, and consequently, if they are located within the interior of the wireless sensor network. The algorithm requires minimal communication between nodes - a desirable property since energy reserves are generally limited and non-renewable.