By Topic

Exploring Landmark Placement Strategies for Self-Localization in Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Benbadis, F. ; Univ. Pierre et Marie Curie - Paris VI, Paris ; Obraczka, K. ; Cortes, J. ; Brandwajn, A.

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.

Published in:

Personal, Indoor and Mobile Radio Communications, 2007. PIMRC 2007. IEEE 18th International Symposium on

Date of Conference:

3-7 Sept. 2007