skip to main content
10.1145/3442442.3451146acmconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

Mobile Positioning Based on TAE-GRU

Published: 03 June 2021 Publication History

Abstract

This paper motivates to solve the multiple mapping of Received Signal Strength Indications (RSSIs) and location estimating problem in mobile positioning. A mobile positioning method based on Time-distributed Auto Encoder and Gated Recurrent Unit (TAE-GRU) is proposed to realize the mobile positioning. To distinguish the identical RSSI of different temporal steps, this paper develops a reconstructed model based on Time-distributed Auto Encoder (TAE), which is conducive for further learning of the estimated model. Among them, time-distributed technology is utilized to translate the data of each temporal step separately accommodating the temporal characteristics of RSSI data. Besides, an estimated model based on Gated Recurrent Unit (GRU) is developed to learn the temporal relationship of RSSI data to estimate the locations of mobile devices. Combining the TAE model and GRU model, the proposed model is provided with the capability of solving multiple mapping and mobile positioning dilemma. Massive experimental results demonstrated that the proposed method provides superior performance than comparative methods when solving multiple mapping and positioning problems.

References

[1]
Florent Altché and Arnaud de La Fortelle. 2017. An LSTM network for highway trajectory prediction. In 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC). IEEE, 353–359.
[2]
Mauro Brunato and Roberto Battiti. 2005. Statistical learning theory for location fingerprinting in wireless LANs. Computer Networks 47, 6 (2005), 825–845. https://doi.org/10.1016/j.comnet.2004.09.004
[3]
Chen Chen, Yan Chen, Yi Han, Hung-Quoc Lai, and KJ Ray Liu. 2016. Achieving centimeter-accuracy indoor localization on WiFi platforms: A frequency hopping approach. IEEE Internet of Things Journal 4, 1 (2016), 111–121.
[4]
Chi-Hua Chen, Bon-Yeh Lin, Chun-Hao Lin, Yen-Szu Liu, and Chi-Chun Lo. 2012. A green positioning algorithm for campus guidance system. International Journal of Mobile Communications 10, 2(2012), 119–131.
[5]
Chi-Hua Chen, Jia-Hong Lin, Ta-Sheng Kuan, and Kuen-Rong Lo. 2016. A high-efficiency method of mobile positioning based on commercial vehicle operation data. ISPRS International Journal of Geo-Information 5, 6(2016), 82.
[6]
Kongyang Chen, Chen Wang, Zhimeng Yin, Hongbo Jiang, and Guang Tan. 2017. Slide: Towards fast and accurate mobile fingerprinting for Wi-Fi indoor positioning systems. IEEE Sensors Journal 18, 3 (2017), 1213–1223.
[7]
Kyunghyun Cho, Bart Van Merriënboer, Caglar Gulcehre, Dzmitry Bahdanau, Fethi Bougares, Holger Schwenk, and Yoshua Bengio. 2014. Learning phrase representations using RNN encoder-decoder for statistical machine translation. arXiv preprint arXiv:1406.1078(2014).
[8]
Huan Dai, Wen-hao Ying, and Jiang Xu. 2016. Multi-layer neural network for received signal strength-based indoor localisation. IET Communications 10, 6 (2016), 717–723.
[9]
Rahul Dey and Fathi M Salemt. 2017. Gate-variants of gated recurrent unit (GRU) neural networks. In 2017 IEEE 60th international midwest symposium on circuits and systems (MWSCAS). IEEE, 1597–1600.
[10]
Emanuele Goldoni, Luca Prando, Anna Vizziello, Pietro Savazzi, and Paolo Gamba. 2019. Experimental data set analysis of RSSI-based indoor and outdoor localization in LoRa networks. Internet Technology Letters 2, 1 (2019), e75.
[11]
Martin Heusel, Hubert Ramsauer, Thomas Unterthiner, Bernhard Nessler, and Sepp Hochreiter. 2017. Gans trained by a two time-scale update rule converge to a local nash equilibrium. In Advances in neural information processing systems. 6626–6637.
[12]
Minh Tu Hoang, Brosnan Yuen, Xiaodai Dong, Tao Lu, Robert Westendorp, and Kishore Reddy. 2019. Recurrent neural networks for accurate RSSI indoor localization. IEEE Internet of Things Journal 6, 6 (2019), 10639–10651.
[13]
Diederik P Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980(2014).
[14]
Toshiaki Koike-Akino, Pu Wang, Milutin Pajovic, Haijian Sun, and Philip V Orlik. 2020. Fingerprinting-Based Indoor Localization with Commercial MMWave WiFi: A Deep Learning Approach. IEEE Access 8(2020), 84879–84892.
[15]
Dong Li, Baoxian Zhang, and Cheng Li. 2015. A feature-scaling-based k-nearest neighbor algorithm for indoor positioning systems. IEEE Internet of Things Journal 3, 4 (2015), 590–597.
[16]
Cheng-Yuan Liou, Wei-Chen Cheng, Jiun-Wei Liou, and Daw-Ran Liou. 2014. Autoencoder for words. Neurocomputing 139(2014), 84–96.
[17]
Genggeng Liu, Canyang Guo, Chi-Hua Chen, Wenzhong Guo, and Feng-Jang Hwang. 2019. A Mobile Positioning Method Based on Integrated Heterogeneous Networks for Commercial Vehicle Operation System. In 2019 IEEE International Conference on Industrial Internet (ICII). IEEE, 393–398.
[18]
Hui Liu, Houshang Darabi, Pat Banerjee, and Jing Liu. 2007. Survey of wireless indoor positioning techniques and systems. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) 37, 6 (2007), 1067–1080.
[19]
Ruyu Liu, Jianhua Zhang, Shengyong Chen, and Clemens Arth. 2019. Towards SLAM-based outdoor localization using poor GPS and 2.5 D building models. In 2019 IEEE International Symposium on Mixed and Augmented Reality (ISMAR). IEEE, 1–7.
[20]
Sebastian Ruder. 2016. An overview of gradient descent optimization algorithms. arXiv preprint arXiv:1609.04747(2016).
[21]
Pranav Sankhe, Saqib Azim, Sachin Goyal, Tanya Choudhary, Kumar Appaiah, and Sukumar Srikant. 2019. Indoor Distance Estimation using LSTMs over WLAN Network. In 2019 16th Workshop on Positioning, Navigation and Communications (WPNC). IEEE, 1–6.
[22]
Beomju Shin, Jung Ho Lee, Taikjin Lee, and Hyung Seok Kim. 2012. Enhanced weighted K-nearest neighbor algorithm for indoor Wi-Fi positioning systems. In 2012 8th International Conference on Computing Technology and Information Management (NCM and ICNIT), Vol. 2. IEEE, 574–577.
[23]
Boyuan Wang, Xingli Gan, Xuelin Liu, Baoguo Yu, Ruicai Jia, Lu Huang, and Haonan Jia. 2020. A Novel Weighted KNN Algorithm Based on RSS Similarity and Position Distance for Wi-Fi Fingerprint Positioning. IEEE Access 8(2020), 30591–30602.
[24]
Xuyu Wang, Zhitao Yu, and Shiwen Mao. 2018. DeepML: Deep LSTM for indoor localization with smartphone magnetic and light sensors. In 2018 IEEE International Conference on Communications (ICC). IEEE, 1–6.
[25]
Yasi Wang, Hongxun Yao, and Sicheng Zhao. 2016. Auto-encoder based dimensionality reduction. Neurocomputing 184(2016), 232–242.
[26]
Chenshu Wu, Zheng Yang, Yu Xu, Yiyang Zhao, and Yunhao Liu. 2014. Human mobility enhances global positioning accuracy for mobile phone localization. IEEE Transactions on Parallel and Distributed Systems 26, 1 (2014), 131–141.
[27]
Ling Wu, Chi-Hua Chen, and Qishan Zhang. 2019. A mobile positioning method based on deep learning techniques. Electronics 8, 1 (2019), 59.
[28]
Yaqian Xu. 2016. Autonomous Indoor Localization Using Unsupervised Wi-Fi Fingerprinting. Kassel university press GmbH.
[29]
Ting Zhang and Man Yi. 2018. The enhancement of WiFi fingerprint positioning using convolutional neural network. DEStech Transactions on Computer Science and EngineeringCCNT (2018).

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WWW '21: Companion Proceedings of the Web Conference 2021
April 2021
726 pages
ISBN:9781450383134
DOI:10.1145/3442442
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 June 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Gated Recurrent Unit (GRU)
  2. Mobile positioning
  3. Time-distributed Auto Encoder (TAE)
  4. heterogeneous network
  5. multiple mapping dilemma

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

WWW '21
Sponsor:
WWW '21: The Web Conference 2021
April 19 - 23, 2021
Ljubljana, Slovenia

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)10
  • Downloads (Last 6 weeks)0
Reflects downloads up to 06 Nov 2024

Other Metrics

Citations

Cited By

View all

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media