research-article

Employing spatial analysis in indoor positioning and tracking using wi-fi access points

Authors:

Sathya PrasadAuthors Info & Claims

ISA '16: Proceedings of the Eighth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness

Pages 27 - 34

https://doi.org/10.1145/3005422.3005425

Published: 31 October 2016 Publication History

Abstract

A practical WiFi-based positioning system has to be adaptable to the variations of indoor environmental dynamic factors. In this work, we propose a novel Wi-Fi indoor positioning and tracking framework which employs the spatial analysis and image processing techniques. The Wi-Fi surfaces can be dynamically constructed and updated and thus help to address the challenges of signal spatial heterogeneity and environmental variations. A mobile app for indoor positioning application has been developed as a proof of concept. Based on the experiments we conducted at the Esri campus, this method can achieve about 2-meter positioning accuracy. The proposed methodology and theoretical frame-work can guide engineers to implement cost-effective indoor positioning infrastructure, and thus offer insights on future smart campus applications. The introduced spatial analysis and geoprocessing workflow may also bring the attention of GIScientists to make more efforts to conquer the indoor positioning and tracking challenges.

References

[1]

N. ALTMAN. An introduction to kernel and nearest-neighbor nonparametric regression. The American Statistician, 46(3):175, 1992.

[2]

P. Bahl and V. N. Padmanabhan. Radar: An in-building rf-based user location and tracking system. In INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 2, pages 775--784. Ieee, 2000.

[3]

A. Bose and C. H. Foh. A practical path loss model for indoor wifi positioning enhancement. In Information, Communications & Signal Processing, 2007 6th International Conference on, pages 1--5. IEEE, 2007.

[4]

M. Brunato and R. Battiti. Statistical learning theory for location fingerprinting in wireless lans. Computer Networks, 47(6):825--845, 2005.

Digital Library

[5]

N. Bulusu, J. Heidemann, and D. Estrin. Gps-less low-cost outdoor localization for very small devices. IEEE personal communications, 7(5):28--34, 2000.

[6]

A. Cayley. On a theorem in the geometry of position. Cambridge Mathematical Journal, 2:267--271, 1841.

[7]

N. Chang, R. Rashidzadeh, and M. Ahmadi. Robust indoor positioning using differential wi-fi access points. IEEE Transactions on Consumer Electronics, 56(3):1860--1867, 2010.

Digital Library

[8]

M. J. De Smith, M. F. Goodchild, and P. Longley. Geospatial analysis: a comprehensive guide to principles, techniques and software tools. Troubador Publishing Ltd, 2007.

Digital Library

[9]

F. Evennou and F. Marx. Advanced integration of wifi and inertial navigation systems for indoor mobile positioning. Eurasip journal on applied signal processing, 2006:164--164, 2006.

Digital Library

[10]

R. Faragher and R. Harle. An analysis of the accuracy of bluetooth low energy for indoor positioning applications. In Proceedings of the 27th International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS+ 2014), Tampa, FL, USA, volume 812, 2014.

[11]

B. Ferris, D. Fox, and N. D. Lawrence. Wifi-slam using gaussian process latent variable models. In IJCAI, volume 7, pages 2480--2485, 2007.

Digital Library

[12]

S. Gezici. A survey on wireless position estimation. Wireless personal communications, 44(3):263--282, 2008.

Digital Library

[13]

M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabasi. Understanding individual human mobility patterns. Nature, 453(7196):779--782, 2008.

[14]

I. . W. Group et al. Wireless lan medium access control (mac) and physical layer (phy) specifications. 1997.

[15]

Y. Gu, A. Lo, and I. Niemegeers. A survey of indoor positioning systems for wireless personal networks. IEEE Communications surveys & tutorials, 11(1):13--32, 2009.

Digital Library

[16]

B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins. Global positioning system: theory and practice. Springer Science & Business Media, 2012.

[17]

K. Kaemarungsi and P. Krishnamurthy. Modeling of indoor positioning systems based on location fingerprinting. In INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, volume 2, pages 1012--1022. IEEE, 2004.

[18]

C. Kang, S. Gao, X. Lin, Y. Xiao, Y. Yuan, Y. Liu, and X. Ma. Analyzing and geo-visualizing individual human mobility patterns using mobile call records. In 2010 18th International Conference on Geoinformatics, pages 1--7. IEEE, 2010.

[19]

N. E. Klepeis, W. C. Nelson, W. R. Ott, J. P. Robinson, A. M. Tsang, P. Switzer, J. V. Behar, S. C. Hern, W. H. Engelmann, et al. The national human activity pattern survey (nhaps): a resource for assessing exposure to environmental pollutants. Journal of exposure analysis and environmental epidemiology, 11(3):231--252, 2001.

[20]

Y.-S. Kuo, P. Pannuto, K.-J. Hsiao, and P. Dutta. Luxapose: Indoor positioning with mobile phones and visible light. In Proceedings of the 20th annual international conference on Mobile computing and networking, pages 447--458. ACM, 2014.

Digital Library

[21]

B. Li, T. Gallagher, A. G. Dempster, and C. Rizos. How feasible is the use of magnetic field alone for indoor positioning? In Indoor Positioning and Indoor Navigation (IPIN), 2012 International Conference on, pages 1--9. IEEE, 2012.

[22]

T.-N. Lin and P.-C. Lin. Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks. In 2005 international conference on wireless networks, communications and mobile computing, volume 2, pages 1569--1574. IEEE, 2005.

[23]

H. Liu, H. Darabi, P. Banerjee, and J. Liu. Survey of wireless indoor positioning techniques and systems. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 37(6):1067--1080, 2007.

Digital Library

[24]

J. Liu, R. Chen, L. Pei, R. Guinness, and H. Kuusniemi. A hybrid smartphone indoor positioning solution for mobile lbs. Sensors, 12(12):17208--17233, 2012.

[25]

D. E. Manolakis. Efficient solution and performance analysis of 3-d position estimation by trilateration. IEEE Transactions on Aerospace and Electronic Systems, 32(4):1239--1248, 1996.

[26]

R. Mautz. Overview of current indoor positioning systems. Geodezija ir kartografija, 35(1):18--22, 2009.

[27]

E. Mok and G. Retscher. Location determination using wifi fingerprinting versus wifi trilateration. Journal of Location Based Services, 1(2):145--159, 2007.

Digital Library

[28]

A. Motley and J. Keenan. Personal communication radio coverage in buildings at 900 mhz and 1700 mhz. Electronics Letters, 24(12):763--764, 1988.

[29]

E. Nordström, C. Diot, R. Gass, and P. Gunningberg. Experiences from measuring human mobility using bluetooth inquiring devices. In Proceedings of the 1st international workshop on System evaluation for mobile platforms, pages 15--20. ACM, 2007.

Digital Library

[30]

K. Pahlavan, X. Li, and J.-P. Makela. Indoor geolocation science and technology. IEEE Communications Magazine, 40(2):112--118, 2002.

Digital Library

[31]

T. Roos, P. Myllymäki, H. Tirri, P. Misikangas, and J. Sievänen. A probabilistic approach to wlan user location estimation. International Journal of Wireless Information Networks, 9(3):155--164, 2002.

[32]

J. S. Seybold. Introduction to RF propagation. John Wiley & Sons, 2005.

[33]

H. Stange, T. Liebig, D. Hecker, G. Andrienko, and N. Andrienko. Analytical workflow of monitoring human mobility in big event settings using bluetooth. In Proceedings of the 3rd ACM SIGSPATIAL international workshop on indoor spatial awareness, pages 51--58. ACM, 2011.

Digital Library

[34]

F. Thomas and L. Ros. Revisiting trilateration for robot localization. IEEE Transactions on Robotics, 21(1):93--101, 2005.

Digital Library

[35]

W. R. Tobler. A computer movie simulating urban growth in the detroit region. Economic geography, 46(sup1):234--240, 1970.

[36]

J. Torres-Sospedra, J. Avariento, D. Rambla, R. Montoliu, S. Casteleyn, M. Benedito-Bordonau, M. Gould, and J. Huerta. Enhancing integrated indoor/outdoor mobility in a smart campus. International Journal of Geographical Information Science, 29(11):1955--1968, 2015.

Digital Library

[37]

Y. Wang, X. Jia, H. Lee, and G. Li. An indoors wireless positioning system based on wireless local area network infrastructure. In 6th Int. Symp. on Satellite Navigation Technology Including Mobile Positioning & Location Services, number 54, 2003.

[38]

N. E. Williams, T. A. Thomas, M. Dunbar, N. Eagle, and A. Dobra. Measures of human mobility using mobile phone records enhanced with gis data. PloS one, 10(7):e0133630, 2015.

[39]

C. Wu, Z. Yang, Y. Xu, Y. Zhao, and Y. Liu. Human mobility enhances global positioning accuracy for mobile phone localization. IEEE Transactions on Parallel and Distributed Systems, 26(1):131--141, 2015.

[40]

Y. Xu, S.-L. Shaw, Z. Zhao, L. Yin, Z. Fang, and Q. Li. Understanding aggregate human mobility patterns using passive mobile phone location data: a home-based approach. Transportation, 42(4):625--646, 2015.

[41]

Z. Yang and Y. Liu. Quality of trilateration: Confidence-based iterative localization. IEEE Transactions on Parallel and Distributed Systems, 21(5):631--640, 2010.

Digital Library

[42]

M. A. Youssef, A. Agrawala, and A. U. Shankar. Wlan location determination via clustering and probability distributions. In Pervasive Computing and Communications, 2003.(PerCom 2003). Proceedings of the First IEEE International Conference on, pages 143--150. IEEE, 2003.

Digital Library

[43]

Y. Yue, T. Lan, A. G. Yeh, and Q. Li. Zooming into individuals to understand the collective: A review of trajectory-based travel behaviour studies. Travel Behaviour and Society, 1(2):69--78, 2014.

[44]

P. A. Zandbergen. Accuracy of iphone locations: A comparison of assisted gps, wifi and cellular positioning. Transactions in GIS, 13(s1):5--25, 2009.

[45]

Y. Zheng, Q. Li, Y. Chen, X. Xie, and W.-Y. Ma. Understanding mobility based on gps data. In Proceedings of the 10th international conference on Ubiquitous computing, pages 312--321. ACM, 2008.

Digital Library

Cited By

Regodon AArmand MLastres CDe Pedro JGarcía-Santos A(2021)Data-Driven Methodology for Coliving Spaces and Space Profiling Based on Post-Occupancy Evaluation through Digital Trail of UsersSustainability10.3390/su13221260713:22(12607)Online publication date: 15-Nov-2021
https://doi.org/10.3390/su132212607
Bandy JHecht B(2021)Errors in Geotargeted Display AdvertisingProceedings of the ACM on Human-Computer Interaction10.1145/34491665:CSCW1(1-19)Online publication date: 22-Apr-2021
https://dl.acm.org/doi/10.1145/3449166
Bragin DPospelova ICherepanova ISerebryakova V(2020)Radiofrequency Technologies of Local Positioning in HealthcareJournal of the Russian Universities. Radioelectronics10.32603/1993-8985-2020-23-3-62-7923:3(62-79)Online publication date: 21-Jul-2020
https://doi.org/10.32603/1993-8985-2020-23-3-62-79
Show More Cited By

Index Terms

Employing spatial analysis in indoor positioning and tracking using wi-fi access points
1. Information systems
  1. Information systems applications
    1. Mobile information processing systems
    2. Spatial-temporal systems

Recommendations

Cross-assistive approach for PDR and Wi-Fi positioning
UbiComp '14 Adjunct: Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing: Adjunct Publication

In indoor positioning using Wi-Fi, there is a problem that the accuracy is not stable by the occurrence of large errors. Large errors tend to occur when density of wireless LAN access points is low or the radio wave condition is unstable. Furthermore, ...
Improving indoor positioning precision by using received signal strength fingerprint and footprint based on weighted ambient Wi-Fi signals

Positioning is the foremost process in the location based service (LBS). With the GPS signal strength obstructed by the wall, indoor users cannot obtain their positions with the assistance from the global positioning satellites. Most of the indoor ...
An Indoor Wi-Fi Positioning Method Based on RSS Matrix Relevance
CSAE '20: Proceedings of the 4th International Conference on Computer Science and Application Engineering

According to the time varying of Received Signal Strength (RSS) and the difference of received signal capability among different terminals, which leads to the instability and inaccuracy of Wi-Fi indoor positioning, a novel Wi-Fi positioning method based ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ISA '16: Proceedings of the Eighth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness

October 2016

56 pages

ISBN:9781450345859

DOI:10.1145/3005422

Editors:
Muhammad Aamir Cheema
Monash University, Australia
,
Mohammed Eunus Ali
Bangladesh University of Engineering and Technology, Bangladesh
,
Shiyu Yang
The University of New South Wales, Australia

Copyright © 2016 ACM.

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 the author(s) 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].

Sponsors

SIGSPATIAL: ACM Special Interest Group on Spatial Information

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 October 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGSPATIAL'16

Sponsor:

SIGSPATIAL

SIGSPATIAL'16: 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

October 31, 2016

California, Burlingame

Acceptance Rates

ISA '16 Paper Acceptance Rate 5 of 7 submissions, 71%;

Overall Acceptance Rate 5 of 7 submissions, 71%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
367
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)1

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Regodon AArmand MLastres CDe Pedro JGarcía-Santos A(2021)Data-Driven Methodology for Coliving Spaces and Space Profiling Based on Post-Occupancy Evaluation through Digital Trail of UsersSustainability10.3390/su13221260713:22(12607)Online publication date: 15-Nov-2021
https://doi.org/10.3390/su132212607
Bandy JHecht B(2021)Errors in Geotargeted Display AdvertisingProceedings of the ACM on Human-Computer Interaction10.1145/34491665:CSCW1(1-19)Online publication date: 22-Apr-2021
https://dl.acm.org/doi/10.1145/3449166
Bragin DPospelova ICherepanova ISerebryakova V(2020)Radiofrequency Technologies of Local Positioning in HealthcareJournal of the Russian Universities. Radioelectronics10.32603/1993-8985-2020-23-3-62-7923:3(62-79)Online publication date: 21-Jul-2020
https://doi.org/10.32603/1993-8985-2020-23-3-62-79
ISHIHARA MKAWASHIMA R(2020)Multi-Distance Function Trilateration over k-NN Fingerprinting for Indoor Positioning and Its EvaluationIEICE Transactions on Information and Systems10.1587/transinf.2019EDP7241E103.D:5(1055-1066)Online publication date: 1-May-2020
https://doi.org/10.1587/transinf.2019EDP7241
Schmidtke H(2020)Location-aware systems or location-based services: a survey with applications to CoViD-19 contact trackingJournal of Reliable Intelligent Environments10.1007/s40860-020-00111-4Online publication date: 24-Sep-2020
https://doi.org/10.1007/s40860-020-00111-4
Caesar MSteffan J(2019)A Location Privacy Analysis of Bluetooth MeshProceedings of the 14th International Conference on Availability, Reliability and Security10.1145/3339252.3340507(1-7)Online publication date: 26-Aug-2019
https://dl.acm.org/doi/10.1145/3339252.3340507
Ishihara MKawashima R(2019)A Fingerprinting Trilateration Method FTM for Indoor Positioning and Its PerformanceHuman Aspects of IT for the Aged Population. Social Media, Games and Assistive Environments10.1007/978-3-030-22015-0_26(326-335)Online publication date: 8-Jun-2019
https://doi.org/10.1007/978-3-030-22015-0_26
Rosyidi MPuspita RKashihara SFall DIkeda K(2018)A Design of IoT-Based Searching System for Displaying Victim's Presence Area2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC)10.1109/COMPSAC.2018.10195(8-13)Online publication date: Jul-2018
https://doi.org/10.1109/COMPSAC.2018.10195
Bacciu DChessa SGallicchio CMicheli AHamdan HBoubiche DKlett F(2017)On the need of machine learning as a service for the internet of thingsProceedings of the 1st International Conference on Internet of Things and Machine Learning10.1145/3109761.3109783(1-8)Online publication date: 17-Oct-2017
https://dl.acm.org/doi/10.1145/3109761.3109783

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents