A practical approach to landmark deployment for indoor localization

Research output: Chapter in Book/Report/Conference proceedingConference contribution

148 Scopus citations

Abstract

We investigate the impact of landmark placement on localization performance using a combination of analytic and experimental analysis. For our analysis, we have derived an upper bound for the localization error of the linear least squares algorithm. This bound reflects the placement of landmarks as well as measurement errors at the landmarks. We next develop a novel algorithm, maxL - minE, that using our analysis, finds a pattern for landmark placement that minimizes the maximum localization error. To show our results are applicable to a variety of localization algorithms, we then conducted a series of localization experiments using both an 802.11 (WiFi) network as well as an 802.15.4 (ZigBee) network in a real building environment. We use both Received Signal Strength (RSS) and Time-of-Arrival (ToA) as ranging modalities. Our experimental results show that our landmark placement algorithm is generic because the resulting placements improve localization performance across a diverse set of algorithms, networks, and ranging modalities.

Original languageEnglish (US)
Title of host publication2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages365-373
Number of pages9
ISBN (Print)1424406269, 9781424406265
DOIs
StatePublished - Jan 1 2006
Event2006 3rd Annual IEEE Communications Society on Sensor and Ad hoc Communications and Networks, Secon 2006 - Reston, VA, United States
Duration: Sep 25 2006Sep 28 2006

Publication series

Name2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006
Volume1

Other

Other2006 3rd Annual IEEE Communications Society on Sensor and Ad hoc Communications and Networks, Secon 2006
Country/TerritoryUnited States
CityReston, VA
Period9/25/069/28/06

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'A practical approach to landmark deployment for indoor localization'. Together they form a unique fingerprint.

Cite this