Exploring Landmark Placement Strategies for Topology-Based Localization in Wireless Sensor Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue EURASIP Journal on Advances in Signal Processing Année : 2008

Exploring Landmark Placement Strategies for Topology-Based Localization in Wireless Sensor Networks

Farid Benbadis
  • Fonction : Auteur
  • PersonId : 966513
Katia Obraczka
  • Fonction : Auteur
Jorge Cortès
  • Fonction : Auteur
Alexandre Brandwajn
  • Fonction : Auteur

Résumé

In topology-based localization, each node in a network computes its hop-count distance to a finite number of reference nodes, or "landmarks". This paper studies the impact of landmark placement on the accuracy of the resulting coordinate systems. The coordinates of each node are given by the hop-count distance to the landmarks. We show analytically that placing landmarks on the boundary of the topology yields more accurate coordinate systems than when landmarks are placed in the interior. Moreover, under some conditions, we show that uniform landmark deployment on the boundary is optimal. This work is also the first empirical study to consider not only uniform, synthetic topologies, but also nonuniform topologies resembling more concrete deployments. Our simulation results 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 communication, processing overhead, and power consumption) in networks of nodes with limited capabilities.

Dates et versions

hal-01153145 , version 1 (19-05-2015)

Identifiants

Citer

Farid Benbadis, Katia Obraczka, Jorge Cortès, Alexandre Brandwajn. Exploring Landmark Placement Strategies for Topology-Based Localization in Wireless Sensor Networks. EURASIP Journal on Advances in Signal Processing, 2008, 2008 (1), pp.275658. ⟨10.1155/2008/275658⟩. ⟨hal-01153145⟩
55 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More