Article

Error characteristics and calibration-free techniques for wireless LAN-based location estimation

Authors:

Youngjune Gwon,

Ravi JainAuthors Info & Claims

MobiWac '04: Proceedings of the second international workshop on Mobility management & wireless access protocols

Pages 2 - 9

https://doi.org/10.1145/1023783.1023786

Published: 01 October 2004 Publication History

Get Access

Abstract

Using wireless LAN technology for location estimation provides alternate means to enable location-based applications without investment in sensor network infrastructure and special hardware. However, the main drawback of wireless LAN-based location systems is calibration of signal strength as a function of location in spatially high-density, which consumes manual labor and needs to be carried out repeatedly. In this paper, we analyze empirical error characteristics of calibration-based location algorithms such as triangulation in various spatial densities of calibration, using commercially available wireless LAN products. Then, we propose Triangular Interpolation and eXtrapolation (TIX), a calibration-free location algorithm, and present empirical performance evaluation. TIX can achieve mean distance error within 5.4 m, which is comparable to within 4.7 m errors of the calibration-based algorithms. We also present theoretical analysis on error characteristics of the location algorithms deriving accuracy limits and quantifying the effect of RF measurement and calibration.

References

[1]

Bahl, P., and Padmannabhan, V., N. RADAR: An In-Building RF-based Location and Tracking System. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM '00). Tel-Aviv, Israel, March 2000.

Crossref

Google Scholar

[2]

Bahl, P., and Padmannabhan, V., N. Enhancements to the RADAR User Location and Tracking System. Technical Report MSR-TR-2000-12, Microsoft Research, February 2000.

Google Scholar

[3]

Prasithsangaree, P., Krishnamurthy, P., and Chrysanthis, P., K. On Indoor Position Location with Wireless LANs. In Proceedings of the IEEE Personal, Indoor and Mobile Radio Communications (PIMRC '02). Lisbon, Portugal, September 2002.

Crossref

Google Scholar

[4]

Pandya, D., Jain, R., and Lupu, E. Indoor Location Using Multiple Wireless Technologies. In Proceedings of the IEEE Personal, Indoor and Mobile Radio Communications (PIMRC '03). Beijing, China, September 2003.

Google Scholar

[5]

Gwon, Y., Jain, R., and Kawahara, T. Robust Indoor Location Estimation of Stationary and Mobile Users. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM '04). Hong Kong, China, March 2004.

Google Scholar

[6]

Samilagic, A., and Kogan, D. Location Sensing and Privacy in a Context-aware Computing Environment. IEEE Wireless Communications, Vol. 9 No.5. October 2002.

Digital Library

Google Scholar

[7]

Krumm, J., and Platt, J. Minimizing Calibration Effort for an Indoor 802.11 Device Location Measurement System. Technical Report MSR-TR-2003-82, Microsoft Research, November 2003.

Google Scholar

[8]

Ladd, A., M., et al. Robotics-Based Location Sensing Using Wireless Ethernet. In Proceedings of the Eighth Annual International Conference on Mobile Computing and Networking (MobiCom '02). Atlanta, Georgia, September 2002.

Digital Library

Google Scholar

[9]

Castro, P., et al. A Probabilistic Location Service for Wireless Network Environments (Nibble). In Proceedings of Ubiquitous Computing, Atlanta, Georgia, September 2001.

Digital Library

Google Scholar

[10]

Niculescu, D., and Nath, B. Error Characteristics of Ad Hoc Positioning Systems (APS). In Proceedings of the Fifth ACM International Symposium on Mobile Ad Hoc Networking and Computing. Tokyo, Japan, May 2004.

Digital Library

Google Scholar

[11]

The linux-wlan™ Project. http://www.linux-wlan.co

Google Scholar

Cited By

View all

Sun ZLi JXie JZheng BZeng LZhao R(2023)indexPDT: A High Scalable Distributed Classification Approach with Novel Cache Structure for Geo-location2023 IEEE International Conference on High Performance Computing & Communications, Data Science & Systems, Smart City & Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC/DSS/SmartCity/DependSys)10.1109/HPCC-DSS-SmartCity-DependSys60770.2023.00033(177-184)Online publication date: 17-Dec-2023
https://doi.org/10.1109/HPCC-DSS-SmartCity-DependSys60770.2023.00033
Zhou JWang JHe JGao JYang AHu S(2022)A Reconfigurable Modular Vehicle Control Strategy Based on an Improved Artificial Potential FieldElectronics10.3390/electronics1116253911:16(2539)Online publication date: 13-Aug-2022
https://doi.org/10.3390/electronics11162539
Soltanaghai E(2022)Perceiving the World with Pervasive Wireless Communication Infrastructures2022 14th International Conference on COMmunication Systems & NETworkS (COMSNETS)10.1109/COMSNETS53615.2022.9668394(558-564)Online publication date: 4-Jan-2022
https://doi.org/10.1109/COMSNETS53615.2022.9668394
Show More Cited By

Index Terms

Error characteristics and calibration-free techniques for wireless LAN-based location estimation

Recommendations

OmniCon: a Mobile IP-based vertical handoff system for wireless LAN and GPRS links

Wi-Fi based hotspots offer mobile users broadband wireless Internet connectivity in public work spaces and corporate/university campuses. Despite the aggressive deployment of these hotspots in recent years, high-speed wireless Internet access remains ...
Bayesian Based Location Estimation System Using Wireless LAN
PERCOMW '05: Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops

Over the last few years, wireless LAN and location-based service has been a hot subject of controversy. In this paper, we propose a Bayesian-based location estimation system and a location-based application using existing wireless access points at a ...
LOCATOR: location estimation system For wireless LANs
WMASH '04: Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots

With the wide spread growth of mobile computing devices and local area wireless networks, wireless network providers have started to target the users with value-added services based on the users' location information. Thus, location awareness and user ...

Comments

Information & Contributors

Information

Published In

MobiWac '04: Proceedings of the second international workshop on Mobility management & wireless access protocols

October 2004

140 pages

ISBN:1581139209

DOI:10.1145/1023783

General Chairs:
Azzedine Boukerche
University of Ottawa, Canada
,
Krishna Sivalingam
University of Maryland, USA
,
Program Chair:
Sotiris Nikoletseas
University of Patras and CTI, Greece

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiWac04

Sponsor:

SIGMOBILE

MobiWac04: International Workshop on Mobility Management and Wireless Access Protocols 2004

October 1, 2004

PA, Philadelphia, USA

Acceptance Rates

Overall Acceptance Rate 83 of 272 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

110
Total Citations
View Citations
1,471
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sun ZLi JXie JZheng BZeng LZhao R(2023)indexPDT: A High Scalable Distributed Classification Approach with Novel Cache Structure for Geo-location2023 IEEE International Conference on High Performance Computing & Communications, Data Science & Systems, Smart City & Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC/DSS/SmartCity/DependSys)10.1109/HPCC-DSS-SmartCity-DependSys60770.2023.00033(177-184)Online publication date: 17-Dec-2023
https://doi.org/10.1109/HPCC-DSS-SmartCity-DependSys60770.2023.00033
Zhou JWang JHe JGao JYang AHu S(2022)A Reconfigurable Modular Vehicle Control Strategy Based on an Improved Artificial Potential FieldElectronics10.3390/electronics1116253911:16(2539)Online publication date: 13-Aug-2022
https://doi.org/10.3390/electronics11162539
Soltanaghai E(2022)Perceiving the World with Pervasive Wireless Communication Infrastructures2022 14th International Conference on COMmunication Systems & NETworkS (COMSNETS)10.1109/COMSNETS53615.2022.9668394(558-564)Online publication date: 4-Jan-2022
https://doi.org/10.1109/COMSNETS53615.2022.9668394
Ji YZhao XWei YWang C(2022)Generating indoor Wi-Fi fingerprint map based on crowdsourcingWireless Networks10.1007/s11276-022-02898-x28:3(1053-1065)Online publication date: 2-Feb-2022
https://doi.org/10.1007/s11276-022-02898-x
Tian XTong XWang XTian XTong XWang X(2022)Why and What?Wireless Localization Techniques10.1007/978-3-031-21178-2_1(1-10)Online publication date: 9-Nov-2022
https://doi.org/10.1007/978-3-031-21178-2_1
Cengiz K(2021)Comprehensive Analysis on Least-Squares Lateration for Indoor Positioning SystemsIEEE Internet of Things Journal10.1109/JIOT.2020.30208888:4(2842-2856)Online publication date: 15-Feb-2021
https://doi.org/10.1109/JIOT.2020.3020888
Zhao YZhang ZFeng TWong WGarg H(2021)GraphIPS: Calibration-Free and Map-Free Indoor Positioning Using Smartphone Crowdsourced DataIEEE Internet of Things Journal10.1109/JIOT.2020.30047038:1(393-406)Online publication date: 1-Jan-2021
https://doi.org/10.1109/JIOT.2020.3004703
Wang JZhao ZCui JWang YShi YWu B(2021)Low-Cost Wi-Fi Fingerprinting Indoor Localization via Generative Deep LearningWireless Algorithms, Systems, and Applications10.1007/978-3-030-85928-2_5(53-64)Online publication date: 2-Sep-2021
https://doi.org/10.1007/978-3-030-85928-2_5
Khanh TNguyen VPham XHuh E(2020)Wi-Fi indoor positioning and navigation: a cloudlet-based cloud computing approachHuman-centric Computing and Information Sciences10.1186/s13673-020-00236-810:1Online publication date: 16-Jul-2020
https://doi.org/10.1186/s13673-020-00236-8
Zhao YWong WFeng TGarg H(2020)Calibration-Free Indoor Positioning Using Crowdsourced Data and Multidimensional ScalingIEEE Transactions on Wireless Communications10.1109/TWC.2019.295736319:3(1770-1785)Online publication date: Mar-2020
https://doi.org/10.1109/TWC.2019.2957363
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

OmniCon: a Mobile IP-based vertical handoff system for wireless LAN and GPRS links

Bayesian Based Location Estimation System Using Wireless LAN

LOCATOR: location estimation system For wireless LANs

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

OmniCon: a Mobile IP-based vertical handoff system for wireless LAN and GPRS links

Bayesian Based Location Estimation System Using Wireless LAN

LOCATOR: location estimation system For wireless LANs

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations