Skip to Main content Skip to Navigation
Conference papers

Exploring landmark placement strategies for self-organization in wireless sensor networks

Abstract : In this paper, we explore the impact of reference node, or "landmark", placement on the accuracy of the coordinate systems built using topology-based localization techniques. Such techniques employ landmarks to which each node computes its hop-count distance. A node's coordinates is given by the hop-count distance to all landmarks. To our knowledge, our paper is the first to study the impact of landmark placement on the accuracy of the resulting coordinate system. We show that placing landmarks on the periphery of the topology yields more accurate coordinate systems when compared to placing landmarks in the interior of the topology. Nevertheless, our simulation results also show that, in general, if enough landmarks are used, random landmark placement yields comparative performance to placing landmarks on the boundary randomly or equally spaced. This is an important result since boundary placement (especially at equal distances) may turn out to be infeasible and/or prohibitively expensive (in terms of power consumption as well as processing and communication overhead). This is also the first study to consider not only uniform, synthetic topologies, but also, non-uniform topologies resembling more concrete deployments.
Document type :
Conference papers
Complete list of metadatas
Contributor : Lip6 Publications <>
Submitted on : Friday, April 22, 2016 - 1:23:04 PM
Last modification on : Thursday, March 21, 2019 - 1:19:22 PM



Farid Benbadis, Katia Obraczka, Jorge Cortès, Alexandre Brandwajn. Exploring landmark placement strategies for self-organization in wireless sensor networks. The IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2007, Sep 2007, Athens, Greece. pp.1-5, ⟨10.1109/PIMRC.2007.4394634⟩. ⟨hal-01306107⟩



Record views