Poster abstract: Range-based localization in sensor networks: localizability and accuracy

  • Authors:
  • Liang Heng;Grace Xingxin Gao

  • Affiliations:
  • University of Illinois at Urbana-Champaign, Urbana, IL, USA;University of Illinois at Urbana-Champaign, Urbana, IL, USA

  • Venue:
  • Proceedings of the 12th international conference on Information processing in sensor networks
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Localizability and accuracy are two fundamental problems in many range-based localization schemes for sensor networks. This poster addresses the two problems theoretically by introducing two new concepts: the effective degree and the lower bound of geometric dilution of precision (GDOP). We prove that the network is not localizable unless the average effective degree is greater than or equal to the dimension of the location space. We further show that the average localization accuracy is approximately inversely proportional to the average degree.