On the error characteristics of multihop node localization in ad-hoc sensor networks

  • Authors:

  • Andreas Savvides;Wendy Garber;Sachin Adlakha;Randolph Moses;Mani B. Srivastava

  • Affiliations:

  • Networked and Embedded Systems Lab, Electrical Engineering Department, University of California, Los Angeles;Department of Electrical Engineering, Ohio State University;Networked and Embedded Systems Lab, Electrical Engineering Department, University of California, Los Angeles;Department of Electrical Engineering, Ohio State University;Networked and Embedded Systems Lab, Electrical Engineering Department, University of California, Los Angeles

  • Venue:
  • IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
  • Year:
  • 2003

Quantified Score

Hi-index 0.01

Visualization

Abstract

Ad-hoc localization in multihop setups is a vital component of numerous sensor network applications. Although considerable effort has been invested in the development of multihop localization protocols, to the best of our knowledge the sensitivity of localization to its different setup parameters (network density, ranging system measurement error and beacon density) that are usually known prior to deployment has not been systematically studied. In an effort to reveal the trends and to gain better understanding of the error behavior in various deployment patterns, in this paper we study the Cramer Rao Bound behavior in carefully controlled scenarios. This analysis has a dual purpose. First, to provide valuable design time suggestions by revealing the error trends associated with deployment and second to provide a benchmark for the performance evaluation of existing localization algorithms.