A method to identify boundary nodes for virtual coordinate constructions in large wireless networks

Citation

Fayed M & Mouftah HT (2007) A method to identify boundary nodes for virtual coordinate constructions in large wireless networks. In: Canadian Conference on Electrical and Computer Engineering, 2007. CCECE 2007. Canadian Conference on Electrical and Computer Engineering. Canadian Conference on Electrical and Computer Engineering, 2007. CCECE 2007, Vancouver, BC, Canada, 22.04.2007-26.04.2007. Piscataway, NJ, USA: IEEE, pp. 1070-1073. http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=4232932&abstractAccess=no&userType=inst; https://doi.org/10.1109/CCECE.2007.273

Abstract
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.