An analysis of error inducing parameters in multihop sensor node localization
Authors:
- W.L. GarberWGW.L. Garber
- R.L. MosesRMR.L. Moses
- M.B. SrivastavaMSM.B. Srivastava
- 10 October 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 4 (6) , 567-577
Abstract
Ad hoc localization of wireless sensor nodes is a fundamental problem in wireless sensor networks. Despite the recent proposals for the development of ad hoc localization algorithms, the fundamental behavior in systems using measurements has not been characterized. In this paper, we take a first step toward such a characterization by examining the behavior of error inducing parameters in multihop localization systems in an algorithm independent manner. We first derive the Crame Rao Bound for Gaussian measurement error for multihop localization systems using distance and angular measurements. Later on, we use these bounds on a carefully controlled set of scenarios to study the trends in the error induced by the measurement technology accuracy, network density, beacon node concentration, and beacon uncertainty. By exposing these trends, the goal of this paper is to develop a fundamental understanding of the error behavior that can provide a set of guidelines to be considered during the design and deployment of multihop localization systems.Keywords
This publication has 17 references indexed in Scilit:
- Distributed localization in wireless sensor networks: a quantitative comparisonComputer Networks, 2003
- Relative location estimation in wireless sensor networksIEEE Transactions on Signal Processing, 2003
- Ultra-wideband precision asset location system2003
- On the Error Characteristics of Multihop Node Localization in Ad-Hoc Sensor Networks2003
- A Self-Localization Method for Wireless Sensor NetworksEURASIP Journal on Advances in Signal Processing, 2003
- Relative location in wireless networks2002
- Ad hoc positioning system (APS)2002
- The bits and flops of the n-hop multilateration primitive for node localization problems2002
- Self-calibration of sensor networks2002
- Dynamic fine-grained localization in Ad-Hoc networks of sensors2001