Proceedings Article10.1109/PERCOM.2008.78
An Algorithm for Distributed Beacon Selection
Dominik Lieckfeldt,Jiaxi You,Dirk Timmermann +2 more
- 17 Mar 2008
- pp 318-323
TL;DR: This paper investigates wireless sensor networks where a small percentage of nodes are assumed to know their location a priori, and investigates a method to select a subset of beacons to minimize the error of localization.
read more
Abstract: This paper investigates wireless sensor networks where a small percentage of nodes are assumed to know their location a priori. These reference nodes enable absolute localization of other nodes in direct neighborhood. Having estimated their location, these nodes in turn provide their location to other nodes within transmission range. Therefore, location information spreads throughout the network. Consequently, in later state of the network, unknowns desiring to determine their location, or to improve it, will be able to choose from a large pool of nodes with known or estimated locations, which we refer to as beacons. We investigate a method to select a subset of beacons to minimize the error of localization. Regarding Cramer-Rao-Lower- Bound on localization error, the method proposed constitutes a significant improvement in comparison with the often used nearest-neighbors approach.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications
Ali Yassin,Youssef Nasser,Mariette Awad,Ahmed Al-Dubai,Ran Liu,Chau Yuen,Ronald Raulefs,Elias Aboutanios +7 more
TL;DR: This survey surveys different technologies and methodologies for indoor and outdoor localization with an emphasis on indoor methodologies and concepts and discusses different localization-based applications, where the location information is critical to estimate.
932
Localised information fusion techniques for location discovery in wireless sensor networks
TL;DR: This paper provides an introduction to different localised information fusion methods for node location discovery in WSNs and could be used as a starting point for implementing existing proposals or designing new techniques.
An efficient distributed localisation algorithm for wireless sensor networks: based on smart reference-selection method
TL;DR: An efficient localisation algorithm that is based on a novel smart reference-selection method that chooses only those references that would increase the overall localisation accuracy, and it minimises the number of iterations needed to refine the accuracy of the estimated position.
54
ns-2 extension to simulate localization system in wireless sensor networks
Adnan M. Abu-Mahfouz,Gerhard P. Hancke +1 more
- 10 Nov 2011
TL;DR: This paper presents an extension to the current version of ns-2, which enables a normal user to implement and simulate any custom localization system within a wireless network.
53
Evaluating ALWadHA for providing secure localisation for wireless sensor networks
Adnan M. Abu-Mahfouz,Gerhard P. Hancke +1 more
- 01 Sep 2013
TL;DR: This paper investigates the security of recently proposed localisation algorithm, called ALWadHA, which enables nodes to live with the malicious reference nodes without disturbing the location estimation.
References
The Cricket location-support system
Nissanka Arachchige Bodhi Priyantha,Anit Chakraborty,Hari Balakrishnan +2 more
- 01 Aug 2000
TL;DR: The randomized algorithm used by beacons to transmit information, the use of concurrent radio and ultrasonic signals to infer distance, the listener inference algorithms to overcome multipath and interference, and practical beacon configuration and positioning techniques that improve accuracy are described.
Relative location estimation in wireless sensor networks
TL;DR: This work derives CRBs and maximum-likelihood estimators (MLEs) under Gaussian and log-normal models for the TOA and RSS measurements, respectively for sensor location estimation when sensors measure received signal strength or time-of-arrival between themselves and neighboring sensors.
Distributed weighted-multidimensional scaling for node localization in sensor networks
TL;DR: A scalable, distributed weighted-multidimensional scaling (dwMDS) algorithm that adaptively emphasizes the most accurate range measurements and naturally accounts for communication constraints within the sensor network is introduced.
Adaptive beacon placement
Nirupama Bulusu,John Heidemann,Deborah Estrin +2 more
- 16 Apr 2001
TL;DR: In this paper, a general approach based on exploration and instrumentation of the terrain conditions by a mobile human or robot agent is proposed for beacon placement in very noisy environments in which sensor networks may be expected to operate.
326
Robust Range-Only Beacon Localization
TL;DR: A system capable of simultaneously estimating the position of an autonomous underwater vehicle (AUV) and the positions of stationary range-only beacons and a powerful outlier rejection method that can identify groups of range measurements that are consistent with each other are presented.
Related Papers (5)
KY Cheng,Vincent Tam,King-Shan Lui +2 more
- 23 Oct 2005
Zhenxing Luo,T.C. Jannett +1 more
- 03 Apr 2012