A Method to Identify Boundary Nodes for Virtual Coordinate Constructions in Large Wireless Networks

Recently the research community has proposed methods to construct virtual coordinate systems in wireless networks where no position information exists. Such constructions often rely on a subset of beacon-nodes that lie far apart, yet the means to identify such nodes is largely absent from the current body of knowledge. In this paper we propose the local convex view (lcv) method in which a node first constructs a local coordinate system, then reports it lies on the network boundary if it lies on the convex hull of its neighbourhood. We show via simulation that lcv works well in networks of varying density.