research-article

Accuracy-aware wireless indoor localization

Authors:

Mun Choon Chan,

Zhong MingAuthors Info & Claims

Journal of Network and Computer Applications, Volume 62, Issue C

Pages 128 - 136

https://doi.org/10.1016/j.jnca.2015.12.008

Published: 01 February 2016 Publication History

Abstract

Fingerprint-based indoor localization has attracted extensive research efforts due to its potential for deployment without extensive infrastructure support. However, the accuracies of these different systems vary and it is difficult to compare and evaluate these systems systematically. In this work, we propose a Gaussian process based approach that takes the radio map and the localization algorithm as an input, and outputs the expected accuracy of the localization system. With an efficient error estimation algorithm, many applications such as landmark detection, localization algorithm selection and access point subset selection can be performed. Our evaluations show that our approach provides sufficient accuracy and can serve as a useful tool for system evaluation and performance tuning when developing fingerprint-based indoor localization systems.

References

[1]

Adib F, Katabi D. See through walls with wi-fi! In: SIGCOMM. ACM; Hong Kong: 2013.

[2]

Azizyan M, Constandache I, Roy Choudhury R. Surroundsense: mobile phone localization via ambience fingerprinting. In: MobiCom. ACM; Beijing: 2009.

[3]

Bahl P, Padmanabhan VN. Radar: an in-building rf-based user location and tracking system. In: INFOCOM. IEEE; Tel Aviv: 2000.

[4]

Chintalapudi K, Padmanabha Iyer A, Padmanabhan VN. Indoor localization without the pain. In: MobiCom. ACM; Chicago: 2010.

[5]

M.H. DeGroot, M.J. Schervish, X. Fang, L. Lu, D. Li, Probability and statistics, Addison-Wesley Reading, MA, 1986.

[6]

Ferris B, Fox D, Lawrence ND. Wifi-slam using gaussian process latent variable models. IJCAI; 2007.

[7]

Ferris B, Haehnel D, Fox D. Gaussian processes for signal strength-based location estimation. In: Proceedings of robotics science and systems, Citeseer; 2006.

[8]

Haeberlen A, Flannery, E, Ladd, AM, Rudys, A, Wallach, DS, Kavraki LE. Practical robust localization over large-scale 802.11 wireless networks. In: MobiCom. ACM; Philadelphia: 2004.

[9]

I.T. Haque, A sensor based indoor localization through fingerprinting, J Netw Comput Appl, 44 (2014) 220-229.

Digital Library

[10]

Kaemarungsi K, Krishnamurthy P. Modeling of indoor positioning systems based on location fingerprinting. In: INFOCOM, IEEE; 2004.

[11]

M.H. Kalos, P.A. Whitlock, Monte Carlo methods, John Wiley & Sons, New York, 2008.

[12]

Lim H, Kung, L-C, Hou J, Luo H. Zero-configuration, robust indoor localization: theory and experimentation. In: INFOCOM, IEEE; 2006.

[13]

Liu H, Gan Y, Yang J, Sidhom S, Wang Y, Chen Y, et al. Push the limit of wifi based localization for smartphones. In: MobiCom. ACM; Istanbul: 2012.

[14]

Luo C, Hong H, Chan MC. Piloc: a self-calibrating participatory indoor localization system. In: IPSN, IEEE; 2014.

[15]

Priyantha NB. The cricket indoor location system Ph.D. thesis. MIT; Cambridge: 2005.

[16]

Rai A, Chintalapudi KK, Padmanabhan VN, Sen R. Zee: Zero-effort crowdsourcing for indoor localization. In: MobiCom. ACM; Istanbul: 2012.

[17]

T.S. Rappaport, Prentice Hall PTR, New Jersey, 1996.

[18]

C.E. Rasmussen, Gaussian processes for machine learning (2006).

[19]

Shen G, Chen Z, Zhang P, Moscibroda T, Zhang Y. Walkie-markie: indoor pathway mapping made easy. In: NSDI, USENIX; 2013.

[20]

Sun W, Liu J, Wu C, Yang Z, Zhang X, Liu Y. Moloc: on distinguishing fingerprint twins. In: ICDCS, IEEE; 2013.

[21]

Wang H, Sen S, Elgohary A, Farid M, Youssef M, Choudhury RR. No need to war-drive: unsupervised indoor localization. In: MobiSys. ACM; Low Wood Bay: 2012.

[22]

J. Wilson, N. Patwari, Radio tomographic imaging with wireless networks, IEEE Trans Mob Comput, 9 (2010) 621-632.

Digital Library

[23]

Xiong J, Jamieson K. Arraytrack: a fine-grained indoor location system. In: HotMobile; 2012.

[24]

Xu C, Firner B, Moore RS, Zhang Y, Trappe W, Howard R, et al. Scpl: indoor device-free multi-subject counting and localization using radio signal strength. In: IPSN. ACM; Philadelphia: 2013.

[25]

Xu N, Low KH, Chen J, Lim KK, Ozgul EB. Gp-localize: persistent mobile robot localization using online sparse gaussian process observation model, AAAI; 2014.

[26]

Yang Z, Wu C, Liu Y. Locating in fingerprint space: wireless indoor localization with little human intervention. In: MobiCom. ACM; Istanbul: 2012.

[27]

Youssef M, Agrawala A. The horus wlan location determination system. In: MobiSys. ACM; 2005.

[28]

Youssef M, Mah M, Agrawala A. Challenges: device-free passive localization for wireless environments. In: MobiCom. ACM; Montreal: 2007.

[29]

V.Y. Zhang, A.K.-s. Wong, Kernel-based particle filtering for indoor tracking in wlans, J Netw Comput Appl, 35 (2012) 1807-1817.

Digital Library

Cited By

Pan MLi K(2021)ezNavi: An Easy-to-Operate Indoor Navigation System Based on Pedestrian Dead Reckoning and Crowdsourced User TrajectoriesIEEE Transactions on Mobile Computing10.1109/TMC.2019.294682120:2(488-501)Online publication date: 9-Jan-2021
https://dl.acm.org/doi/10.1109/TMC.2019.2946821
Alinsavath KNugroho LWidyawan Hamamoto K(2019)The Seamlessness of Outdoor and Indoor Localization Approaches based on a Ubiquitous Computing EnvironmentProceedings of the 2nd International Conference on Information Science and Systems10.1145/3322645.3322690(316-324)Online publication date: 16-Mar-2019
https://dl.acm.org/doi/10.1145/3322645.3322690
Pan MLi K(2019)Precise Trajectories Derivation Using Smartphone SensorsProceedings of the 11th International Conference on Computer Modeling and Simulation10.1145/3307363.3307402(196-199)Online publication date: 16-Jan-2019
https://dl.acm.org/doi/10.1145/3307363.3307402
Show More Cited By

Accuracy-aware wireless indoor localization
1. Networks
  1. Network types

Recommendations

A Polygonal Method for Ranging-Based Localization in an Indoor Wireless Sensor Network

In this paper, we propose an indoor localization method in a wireless sensor network based on IEEE 802.15.4 specification. The proposed method follows a ranging-based approach using not only the measurements of received signal strength (RSS) but also ...
Indoor human localization with orientation using WiFi fingerprinting
ICUIMC '14: Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication

Localization in indoor environment poses a fundamental challenge in ubiquitous computing compared to its well-established GPS-based outdoor environment counterpart. This study investigated the feasibility of a WiFi-based indoor positioning system to ...
Enhancing indoor localization accuracy of sensor-based by advance genetic algorithms
IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing Conference

Among the present wireless network technologies, wireless sensor is one of the most extensively applied devices. In addition, with the rapid advancement of wireless communication in recent years, Wireless Sensor Network (WSN) has become very popular ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Network and Computer Applications

Journal of Network and Computer Applications Volume 62, Issue C

February 2016

185 pages

ISSN:1084-8045

Issue’s Table of Contents

Copyright © Elsevier Ltd.

Publisher

Academic Press Ltd.

United Kingdom

Publication History

Published: 01 February 2016

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Pan MLi K(2021)ezNavi: An Easy-to-Operate Indoor Navigation System Based on Pedestrian Dead Reckoning and Crowdsourced User TrajectoriesIEEE Transactions on Mobile Computing10.1109/TMC.2019.294682120:2(488-501)Online publication date: 9-Jan-2021
https://dl.acm.org/doi/10.1109/TMC.2019.2946821
Alinsavath KNugroho LWidyawan Hamamoto K(2019)The Seamlessness of Outdoor and Indoor Localization Approaches based on a Ubiquitous Computing EnvironmentProceedings of the 2nd International Conference on Information Science and Systems10.1145/3322645.3322690(316-324)Online publication date: 16-Mar-2019
https://dl.acm.org/doi/10.1145/3322645.3322690
Pan MLi K(2019)Precise Trajectories Derivation Using Smartphone SensorsProceedings of the 11th International Conference on Computer Modeling and Simulation10.1145/3307363.3307402(196-199)Online publication date: 16-Jan-2019
https://dl.acm.org/doi/10.1145/3307363.3307402
Hong HLuo CAppavoo PChan MSchulzrinne HLi P(2018)EvaLocProceedings of the 15th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services10.1145/3286978.3286999(372-381)Online publication date: 5-Nov-2018
https://dl.acm.org/doi/10.1145/3286978.3286999
Xu WJavali CRevadigar GLuo CBergmann NHu W(2017)Gait-KeyACM Transactions on Sensor Networks10.1145/302395413:1(1-27)Online publication date: 26-Jan-2017
https://dl.acm.org/doi/10.1145/3023954
Luo CCheng LChan MGu YLi JMing Z(2017)PallasIEEE Transactions on Mobile Computing10.1109/TMC.2016.255045216:2(466-481)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1109/TMC.2016.2550452
Li JYu FDeng GLuo CMing ZYan Q(2017)Industrial Internet: A Survey on the Enabling Technologies, Applications, and ChallengesIEEE Communications Surveys & Tutorials10.1109/COMST.2017.269134919:3(1504-1526)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1109/COMST.2017.2691349
Luo CCheng LHong HSankaran KChan MLi JMing Z(2017)From mapping to indoor semantic queriesJournal of Network and Computer Applications10.1016/j.jnca.2016.11.02180:C(141-151)Online publication date: 15-Feb-2017
https://dl.acm.org/doi/10.1016/j.jnca.2016.11.021
Cheng LNiu JKong LLuo CGu YHe WDas S(2017)Compressive sensing based data quality improvement for crowd-sensing applicationsJournal of Network and Computer Applications10.1016/j.jnca.2016.10.00477:C(123-134)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1016/j.jnca.2016.10.004

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents