Location-Free Detection of Network Boundaries

摘要

A novel algorithm is proposed for the distributed and location-free detection of boundaries in sensor networks. The approach allows a node to decide autonomously, based solely on connectivity information of a small 2-hop neighborhood, whether it is in the interior of the network or on its fringes. This makes the presented algorithm well suited for scenarios that include mobility or dynamic changes to the network topology.