[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3360774.3360791acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmobiquitousConference Proceedingsconference-collections
research-article

Participatory location fingerprinting through stationary crowd in a public or commercial indoor environment

Published: 03 February 2020 Publication History

Abstract

The training phase of indoor location fingerprinting has been traditionally performed by dedicated surveyors in a manner that is time and labour intensive. Crowdsourcing process is more efficient, but is impractical in public or commercial buildings because it requires occasional location fix provided explicitly by the participant, the availability of an indoor map for correlating the traces, and the existence of landmarks throughout the area. Here, we address these issues for the first time in this context by leveraging the existence of stationary crowd that have timetabled roles, such as desk-bound employees, lecturers and students. We propose a scalable and effortless positioning system in the context of a public/commercial building by using Wi-Fi sensor readings from its stationary occupants' smartphones combined with their timetabling information. Most significantly, the entropy concept of information theory is utilised to differentiate between good and spurious measurements in a manner that does not rely on the existence of known trusted users. Our analysis and experimental results show that, regardless of such participants' unpredictable behaviour, including not following their timetabling information, hiding their location or purposefully generating wrong data, our entropy-based filtering approach ensures the creation of a radio-map incrementally from their measurements. Its effectiveness is validated experimentally with two well-known machine learning algorithms.

References

[1]
P. Bahl and V. N. Padmanabhan. 2000. RADAR: An In-Building RF-Based User Location and Tracking System. In Proc. IEEE INFOCOM. Tel Aviv, Israel, 775--784.
[2]
Rajesh P Barnwal, Nirnay Ghosh, Soumya K Ghosh, and Sajal K Das. 2016. Enhancing Reliability of Vehicular Participatory Sensing Network: A Bayesian Approach. In Proc. of IEEE SMARTCOMP. 1--8.
[3]
C. Cai, X. Ma, M. Hu, Y. Yang, Z. Li, and J. Liu. 2018. SAP: A Novel Stationary Peers Assisted Indoor Positioning System. IEEE Access 6 (2018), 76475--76489.
[4]
Long Cheng, Jianwei Niu, Linghe Kong, Chengwen Luo, Yu Gu, Wenbo He, and Sajal K Das. 2017. Compressive sensing based data quality improvement for crowd-sensing applications. Journal of Network and Computer Applications 77 (2017), 123--134.
[5]
Ka-Ho Chow, Suining He, Jiajie Tan, and S-H Gary Chan. 2019. Efficient Locality Classification for Indoor Fingerprint-Based Systems. IEEE Transactions on Mobile Computing 18, 2 (2019), 290--304.
[6]
I. Constandache, R.R. Choudhury, and I. Rhee. 2010. Towards Mobile Phone Localization without War-Driving. In Proc. of IEEE INFOCOM. 1--9.
[7]
C. Feng, W. S. A. Au, S. Valaee, and Z. Tan. 2012. Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing. IEEE Transactions on Mobile Computing 11, 12 (Dec 2012), 1983--1993.
[8]
Avgoustinos Filippoupolitis, William Oliff, and George Loukas. 2016. Bluetooth low energy based occupancy detection for emergency management. In 15th International Conference on Ubiquitous Computing and Communications and International Symposium on Cyberspace and Security (IUCC-CSS). IEEE, 31--38.
[9]
Stylianos Gisdakis, Thanassis Giannetsos, and Panos Papadimitratos. 2015. SHIELD: A data verification framework for participatory sensing systems. In Proceedings of the 8th ACM Conference on Security & Privacy in Wireless and Mobile Networks. ACM, 16.
[10]
S. He, W. Lin, and S. G. Chan. 2017. Indoor Localization and Automatic Fingerprint Update with Altered AP Signals. IEEE Transactions on Mobile Computing 16, 7 (July 2017), 1897--1910.
[11]
A-K-M-Mahtab Hossain and Wee-Seng Soh. 2015. A survey of calibration-free indoor positioning systems. Computer Communications 66 (2015), 1--13.
[12]
K. Kaemarungsi and P. Krishnamurthy. 2004. Properties of indoor received signal strength for WLAN location fingerprinting. In Proc. MobiQuitous'04. San Diego, CA, 14--23.
[13]
Syed Khandker, Joaquín Torres-Sospedra, and Tapani Ristaniemi. 2019. Improving RF Fingerprinting Methods by Means of D2D Communication Protocol. Electronics 8, 1 (2019), 97.
[14]
T. Li, Y. Chen, R. Zhang, Y. Zhang, and T. Hedgpeth. 2018. Secure crowdsourced indoor positioning systems. In Proc. of IEEE INFOCOM. 1034--1042.
[15]
R. J. McEliece. 1977. The Theory of Information and Coding: A Mathematical Framework for Communication. Addison-Wesley.
[16]
N. Priyantha, A. Chakraborty, and H. Balakrishnan. 2000. The Cricket Location-Support System. In Proc. ACM MobiCom'00. Boston, MA, 32--43.
[17]
P. Robertson, M. Angermann, and M. Khider. 2010. Improving Simultaneous Localization and Mapping for pedestrian navigation and automatic mapping of buildings by using online human-based feature labeling. In IEEE/ION Position Location and Navigation Symposium (PLANS). 365--374.
[18]
Matthew Roughan, Yin Zhang, Walter Willinger, and Lili Qiu. 2012. Spatiotemporal compressive sensing and internet traffic matrices. IEEE/ACM Transactions on Networking (ToN) 20, 3 (2012), 662--676.
[19]
Guobin Shen, Zhuo Chen, Peichao Zhang, Thomas Moscibroda, and Yongguang Zhang. 2013. Walkie-Markie: Indoor Pathway Mapping Made Easy. In Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation. Berkeley, CA, USA, 85--98.
[20]
A. Ward, A. Jones, and A. Hopper. 1997. A new location technique for the active office. IEEE Personal Communications 4, 5 (Oct. 1997), 42--47.
[21]
Jianghong Yang, Xiaohui Zhao, and Zan Li. 2019. Crowdsourcing Indoor Positioning by Light-Weight Automatic Fingerprint Updating via Ensemble Learning. IEEE Access (2019).
[22]
Moustafa Youssef and Ashok Agrawala. 2005. The Horus WLAN Location Determination System. In Proc. of ACM MobiSys. 205--218.
[23]
WenPing Yu, JianZhong Zhang, JingDong Xu, and YuWei Xu. 2019. An accurate indoor map matching algorithm based on activity detection and crowdsourced Wi-Fi. Science China Technological Sciences (2019), 1--10.
[24]
Caifa Zhou and Andreas Wieser. 2019. Modified Jaccard index analysis and adaptive feature selection for location fingerprinting with limited computational complexity. Journal of Location Based Services (2019), 1--30.
[25]
Dengyong Zhou, Qiang Liu, John C Platt, Christopher Meek, and Nihar B Shah. 2015. Regularized minimax conditional entropy for crowdsourcing. arXiv preprint arXiv:1503.07240 (2015).

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
MobiQuitous '19: Proceedings of the 16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services
November 2019
545 pages
ISBN:9781450372831
DOI:10.1145/3360774
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: 03 February 2020

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. crowdsourcing
  2. entropy
  3. indoor localisation
  4. location fingerprinting
  5. participatory sensing
  6. wi-fi

Qualifiers

  • Research-article

Conference

MobiQuitous
MobiQuitous: Computing, Networking and Services
November 12 - 14, 2019
Texas, Houston, USA

Acceptance Rates

Overall Acceptance Rate 26 of 87 submissions, 30%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 75
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 05 Jan 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media