13. Impact of Anchor Placement and Anchor Selection on Localization Accuracy

  1. Seyed A. (Reza) Zekavat3 and
  2. R. Michael Buehrer4
  1. Yingying Chen1,
  2. Jie Yang1,
  3. Wade Trappe2 and
  4. Richard P. Martin2

Published Online: 6 SEP 2011

DOI: 10.1002/9781118104750.ch13

Handbook of Position Location: Theory, Practice, and Advances

Handbook of Position Location: Theory, Practice, and Advances

How to Cite

Chen, Y., Yang, J., Trappe, W. and Martin, R. P. (2011) Impact of Anchor Placement and Anchor Selection on Localization Accuracy, in Handbook of Position Location: Theory, Practice, and Advances (eds S. A. (. Zekavat and R. M. Buehrer), John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9781118104750.ch13

Editor Information

  1. 3

    Michigan Technological University, Houghton, MI, USA

  2. 4

    Virginia Tech, Blacksburg, VA, USA

Author Information

  1. 1

    Stevens Institute of Technology, Hoboken, NJ, USA

  2. 2

    Rutgers University, Piscataway, NJ, USA

Publication History

  1. Published Online: 6 SEP 2011
  2. Published Print: 16 SEP 2011

ISBN Information

Print ISBN: 9780470943427

Online ISBN: 9781118104750

SEARCH

Keywords:

  • anchor placement;
  • anchor selection;
  • localization performance;
  • maximum lambda and minimum error algorithm;
  • wireless networks

Summary

Localization of wireless devices in wireless networks is important because the location of wireless devices is a critical input to many higher-level networking tasks. Both the placement and the selection of anchors can affect the accuracy of location estimation significantly. This chapter investigates the problems of anchor placement and anchor selection. For anchor placement, it studies how the geometric layout of the anchors affects the localization performance. The chapter discusses different approaches that include heuristic search methods, acute triangular-based deployment, adaptive beacon placement, and optimal placement solutions via the maximum lambda and minimum error (maxL-minE) algorithm. Additionally, it studies how smartly selected anchors can achieve comparable or better localization results as compared with using all the available anchors. The chapter investigates a variety of effective strategies, including a joint clustering technique, entropy-based information gain, convex hull selection, and smart selection in the presence of high density of anchors.

Controlled Vocabulary Terms

performance evaluation; position measurement; wireless networks