Title :
Exploring Landmark Placement Strategies for Self-Localization in Wireless Sensor Networks
Author :
Benbadis, Farid ; Obraczka, Katia ; Cortés, Jorge ; Brandwajn, Alexandre
Author_Institution :
Univ. Pierre et Marie Curie - Paris VI, Paris
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.
Keywords :
telecommunication network topology; wireless sensor networks; boundary placement; communication overhead; coordinate systems; hop-count distance; landmark placement strategies; nonuniform topologies; reference node; synthetic topologies; topology-based localization techniques; wireless sensor networks; Antenna measurements; Battery charge measurement; Costs; Energy consumption; Global Positioning System; Land mobile radio; Mobile communication; Network topology; Temperature sensors; Wireless sensor networks;
Conference_Titel :
Personal, Indoor and Mobile Radio Communications, 2007. PIMRC 2007. IEEE 18th International Symposium on
Conference_Location :
Athens
Print_ISBN :
978-1-4244-1144-3
Electronic_ISBN :
978-1-4244-1144-3
DOI :
10.1109/PIMRC.2007.4394634