skip to main content
research-article

Train Once, Locate Anytime for Anyone: Adversarial Learning-based Wireless Localization

Published: 10 January 2024 Publication History

Abstract

Among numerous indoor localization systems, WiFi fingerprint-based localization has been one of the most attractive solutions, which is known to be free of extra infrastructure and specialized hardware. To push forward this approach for wide deployment, three crucial goals on high deployment ubiquity, high localization accuracy, and low maintenance cost are desirable. However, due to severe challenges about signal variation, device heterogeneity, and database degradation root in environmental dynamics, pioneer works usually make a trade-off among them. In this article, we propose iToLoc, a deep learning-based localization system that achieves all three goals simultaneously. Once trained, iToLoc will provide accurate localization service for everyone using different devices and under diverse network conditions, and automatically update itself to maintain reliable performance anytime. iToLoc is purely based on WiFi fingerprints without relying on specific infrastructures. The core components of iToLoc are a domain adversarial neural network and a co-training-based semi-supervised learning framework. Extensive experiments across 7 months with eight different devices demonstrate that iToLoc achieves remarkable performance with an accuracy of 1.92 m and >95% localization success rate. Even 7 months after the original fingerprint database was established, the rate still maintains >90%, which significantly outperforms previous works.

References

[1]
Moustafa Abbas, Moustafa Elhamshary, Hamada Rizk, Marwan Torki, and Moustafa Youssef. 2019. WiDeep: WiFi-based accurate and robust indoor localization system using deep learning. In Proceedings of the IEEE International Conference on Pervasive Computing and Communications (PerCom’19). IEEE, 1–10.
[2]
Maximilian Arnold, Jakob Hoydis, and Stephan ten Brink. 2019. Novel massive MIMO channel sounding data applied to deep learning-based indoor positioning. In Proceedings of the 12th International ITG Conference on Systems, Communications and Coding (SCC’19). VDE.
[3]
Roshan Ayyalasomayajula, Aditya Arun, Chenfeng Wu, Sanatan Sharma, Abhishek Rajkumar Sethi, Deepak Vasisht, and Dinesh Bharadia. 2020. Deep learning-based wireless localization for indoor navigation. In Proceedings of the 26th Annual International Conference on Mobile Computing and Networking.
[4]
Paramvir Bahl and Venkata N. Padmanabhan. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings IEEE Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’00), Vol. 2. IEEE, 775–784.
[5]
Maria-Florina Balcan and Avrim Blum. 2010. A discriminative model for semi-supervised learning. J. ACM 57, 3 (2010), 1–46.
[6]
Maria-Florina Balcan, Avrim Blum, and Ke Yang. 2005. Co-training and expansion: Towards bridging theory and practice. In Advances in Neural Information Processing Systems. 89–96.
[7]
Avrim Blum and Tom Mitchell. 1998. Combining labeled and unlabeled data with co-training. In Proceedings of the 11th Annual Conference on Computational Learning Theory. 92–100.
[8]
Leo Breiman. 2000. Randomizing outputs to increase prediction accuracy. Mach. Learn. (2000).
[9]
Hao Chen, Yifan Zhang, Wei Li, Xiaofeng Tao, and Ping Zhang. 2017. ConFi: Convolutional neural networks based indoor Wi-Fi localization using channel state information. IEEE Access (2017).
[10]
Xi Chen, Hang Li, Chenyi Zhou, Xue Liu, Di Wu, and Gregory Dudek. 2020. FiDo: Ubiquitous Fine-Grained WiFi-based Localization for Unlabelled Users via Domain Adaptation. In Proceedings of the Web Conference 2020. 23–33.
[11]
Yiqiang Chen, Qiang Yang, Jie Yin, and Xiaoyong Chai. 2006. Power-efficient access-point selection for indoor location estimation. IEEE Trans. Knowl. Data Eng. 18, 7 (2006), 877–888.
[12]
Guoxuan Chi, Zheng Yang, Jingao Xu, Chenshu Wu, Jialin Zhang, Jianzhe Liang, and Yunhao Liu. 2022. Wi-drone: WIFI-based 6-DoF tracking for indoor drone flight control. In Proceedings of the 20th Annual International Conference on Mobile Systems, Applications and Services.
[13]
Liang Dong, Jingao Xu, Guoxuan Chi, Danyang Li, Xinglin Zhang, Jianbo Li, Qiang Ma, and Zheng Yang. 2020. Enabling surveillance cameras to navigate. In Proceedings of the IEEE International Conference on Computer Communications and Networks (ICCCN’20).
[14]
Chen Dongdong, Wang Wei, Gao Wei, and Zhou Zhihua. 2018. Tri-net for semi-supervised deep learning. In Proceedings of the 27th International Joint Conference on Artificial Intelligence.
[15]
Yaroslav Ganin, Evgeniya Ustinova, Hana Ajakan, Pascal Germain, Hugo Larochelle, François Laviolette, Mario Marchand, and Victor Lempitsky. 2016. Domain-adversarial training of neural networks. J. Mach. Learn. Res. 17, 1 (2016), 2096–2030.
[16]
Jiuxiang Gu, Zhenhua Wang, Jason Kuen, Lianyang Ma, Amir Shahroudy, Bing Shuai, Ting Liu, Xingxing Wang, Gang Wang, Jianfei Cai et al. 2018. Recent advances in convolutional neural networks. Pattern Recogn. 77 (2018), 354–377.
[17]
Suining He and S.-H. Gary Chan. 2015. Wi-Fi fingerprint-based indoor positioning: Recent advances and comparisons. IEEE Commun. Surveys Tutor. 18, 1 (2015), 466–490.
[18]
Suining He, Bo Ji, and S.-H. Gary Chan. 2016. Chameleon: Survey-free updating of a fingerprint database for indoor localization. IEEE Pervas. Comput. 15, 4 (2016), 66–75.
[19]
Suining He, Wenbin Lin, and S.-H. Gary Chan. 2016. Indoor localization and automatic fingerprint update with altered AP signals. IEEE Trans. Mobile Comput. 16, 7 (2016), 1897–1910.
[20]
Mai Ibrahim, Marwan Torki, and Mustafa ElNainay. 2018. CNN based indoor localization using RSS time-series. In Proceedings of the IEEE Symposium on Computers and Communications (ISCC’18). IEEE.
[22]
Jin-Woo Jang and Song-Nam Hong. 2018. Indoor localization with wifi fingerprinting using convolutional neural network. In Proceeding of the IEEE International Conference on Ubiquitous and Future Networks (ICUFN’18).
[23]
Wenjun Jiang, Chenglin Miao, Fenglong Ma, Shuochao Yao, Yaqing Wang, Ye Yuan, Hongfei Xue, Chen Song, Xin Ma, Dimitrios Koutsonikolas, et al. 2018. Towards environment independent device free human activity recognition. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MOBICOM’18). 289–304.
[24]
Alex Krizhevsky, Ilya Sutskever, and Geoffrey E. Hinton. 2012. Imagenet classification with deep convolutional neural networks. In Advances in Neural Information Processing Systems. 1097–1105.
[25]
Danyang Li, Yumeng Lu, Jingao Xu, Qiang Ma, and Zhuo Liu. 2019. iPAC: Integrate pedestrian dead reckoning and computer vision for indoor localization and tracking. IEEE Access (2019).
[26]
Danyang Li, Jingao Xu, Zheng Yang, Yumeng Lu, Qian Zhang, and Xinglin Zhang. 2021. Train once, locate anytime for anyone: Adversarial learning based wireless localization. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’21).
[27]
Danyang Li, Jingao Xu, Zheng Yang, Chenshu Wu, Jianbo Li, and Nicholas D. Lane. 2021. Wireless localization with spatial-temporal robust fingerprints. ACM Trans. Sensor Netw. (2021).
[28]
Liqun Li, Guobin Shen, Chunshui Zhao, Thomas Moscibroda, Jyh-Han Lin, and Feng Zhao. 2014. Experiencing and handling the diversity in data density and environmental locality in an indoor positioning service. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MOBICOM’14). 459–470.
[29]
Hongbo Liu, Yu Gan, Jie Yang, Simon Sidhom, Yan Wang, Yingying Chen, and Fan Ye. 2012. Push the limit of WiFi based localization for smartphones. In Proceedings of the 18th Annual International Conference on Mobile Computing and Networking. 305–316.
[30]
Kaikai Liu, Xinxin Liu, and Xiaolin Li. 2013. Guoguo: Enabling fine-grained indoor localization via smartphone. In Proceedings of the ACM Annual International Conference on Mobile Systems, Applications and Services (MobiSys’13). 235–248.
[31]
Dimitrios Lymberopoulos and Jie Liu. 2017. The microsoft indoor localization competition: Experiences and lessons learned. IEEE Signal Process. Mag. 34, 5 (2017), 125–140.
[32]
Laurens van der Maaten and Geoffrey Hinton. 2008. Visualizing data using t-SNE. J. Mach. Learn. Res. 9(Nov. 2008), 2579–2605.
[33]
Piotr Mirowski, Philip Whiting, Harald Steck, Ravishankar Palaniappan, Michael MacDonald, Detlef Hartmann, and Tin Kam Ho. 2012. Probability kernel regression for WiFi localisation. J. Loc. Based Serv. 6, 2 (2012), 81–100.
[34]
Wafa Njima, Iness Ahriz, Rafik Zayani, Michel Terre, and Ridha Bouallegue. 2019. Deep CNN for indoor localization in iot-sensor systems. Sensors (2019).
[35]
Michał Nowicki and Jan Wietrzykowski. 2017. Low-effort place recognition with WiFi fingerprints using deep learning. In Proceedings of the International Conference Automation. Springer.
[36]
Sinno Jialin Pan, Vincent Wenchen Zheng, Qiang Yang, and Derek Hao Hu. 2008. Transfer learning for WiFi-based indoor localization. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 6.
[37]
Anshul Rai, Krishna Kant Chintalapudi, Venkata N. Padmanabhan, and Rijurekha Sen. 2012. Zee: Zero-effort crowdsourcing for indoor localization. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MOBICOM’12). 293–304.
[38]
Kuniaki Saito, Yoshitaka Ushiku, and Tatsuya Harada. 2017. Asymmetric tri-training for unsupervised domain adaptation. Retrieved from https://arXiv:1702.08400
[39]
Longfei Shangguan, Zheng Yang, Alex X. Liu, Zimu Zhou, and Yunhao Liu. 2016. STPP: Spatial-temporal phase profiling-based method for relative RFID tag localization. IEEE/ACM Trans. Netw. 25, 1 (2016), 596–609.
[40]
Guobin Shen, Zhuo Chen, Peichao Zhang, Thomas Moscibroda, and Yongguang Zhang. 2013. Walkie-Markie: Indoor pathway mapping made easy. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI’13). 85–98.
[41]
Yuanchao Shu, Yinghua Huang, Jiaqi Zhang, Philippe Coué, Peng Cheng, Jiming Chen, and Kang G. Shin. 2015. Gradient-based fingerprinting for indoor localization and tracking. IEEE Trans. Industr. Electr. 63, 4 (2015), 2424–2433.
[42]
Xudong Song, Xiaochen Fan, Chaocan Xiang, Qianwen Ye, Leyu Liu, Zumin Wang, Xiangjian He, Ning Yang, and Gengfa Fang. 2019. A novel convolutional neural network based indoor localization framework with WiFi fingerprinting. IEEE Access 7 (2019), 110698–110709.
[43]
Zhuo Sun, Yiqiang Chen, Juan Qi, and Junfa Liu. 2008. Adaptive localization through transfer learning in indoor Wi-Fi environment. In Proceedings of the 7th International Conference on Machine Learning and Applications. IEEE.
[44]
He Wang, Souvik Sen, Ahmed Elgohary, Moustafa Farid, Moustafa Youssef, and Romit Roy Choudhury. 2012. No need to war-drive: Unsupervised indoor localization. In Proceedings of the ACM Annual International Conference on Mobile Systems, Applications and Services (MobiSys’12).
[45]
Jue Wang and Dina Katabi. 2013. Dude, where’s my card? RFID positioning that works with multipath and non-line of sight. In Proceedings of the ACM Special Interest Group on Data Communications (SIGCOMM’13). 51–62.
[46]
Wei Wang and Zhi-Hua Zhou. 2010. A new analysis of co-training. In Proceedings of the International Conference on Machine Learning (ICML’10).
[47]
Xuyu Wang, Lingjun Gao, and Shiwen Mao. 2017. BiLoc: Bi-modal deep learning for indoor localization with commodity 5 GHz WiFi. IEEE Access 5 (2017), 4209–4220.
[48]
Chenshu Wu, Jingao Xu, Zheng Yang, Nicholas D. Lane, and Zuwei Yin. 2017. Gain without pain: Accurate WiFi-based localization using fingerprint spatial gradient. In Proceedings of the ACM Conference on Interactive, Mobile, Wearable and Ubiquitous Technologies (IMWUT’17).
[49]
Chenshu Wu, Zheng Yang, and Yunhao Liu. 2014. Smartphones based crowdsourcing for indoor localization. IEEE Trans. Mobile Comput. 14, 2 (2014), 444–457.
[50]
Chenshu Wu, Zheng Yang, Yunhao Liu, and Wei Xi. 2012. WILL: Wireless indoor localization without site survey. IEEE Trans. Parallel Distrib. Syst. 24, 4 (2012), 839–848.
[51]
Chenshu Wu, Zheng Yang, Chaowei Xiao, Chaofan Yang, Yunhao Liu, and Mingyan Liu. 2015. Static power of mobile devices: Self-updating radio maps for wireless indoor localization. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’15). IEEE, 2497–2505.
[52]
Chenshu Wu, Feng Zhang, Yusen Fan, and K. J. Ray Liu. 2019. RF-based inertial measurement. In Proceedings of the ACM Special Interest Group on Data Communications (SIGCOMM’19).
[53]
Chenshu Wu, Feng Zhang, Beibei Wang, and K. J. Ray Liu. 2019. EasiTrack: Decimeter-level indoor tracking with graph-based particle filtering. IEEE Internet Things J. 7, 3 (2019), 2397–2411.
[54]
Han Xu, Zheng Yang, Zimu Zhou, Longfei Shangguan, Ke Yi, and Yunhao Liu. 2015. Enhancing wifi-based localization with visual clues. In Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing. 963–974.
[55]
Jingao Xu, Hao Cao, Danyang Li, Kehong Huang, Chen Qian, Longfei Shangguan, and Zheng Yang. 2020. Edge assisted mobile semantic visual SLAM. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’20).
[56]
Jingao Xu, Hengjie Chen, Kun Qian, Erqun Dong, Min Sun, Chenshu Wu, Li Zhang, and Zheng Yang. 2019. iVR: Integrated vision and radio localization with zero human effort. In Proceedings of the ACM Conference on Interactive, Mobile, Wearable and Ubiquitous Technologies (IMWUT’19). 1–22.
[57]
Jingao Xu, Erqun Dong, Qiang Ma, Chenshu Wu, and Zheng Yang. 2021. Smartphone-based indoor visual navigation with leader-follower mode. ACM Trans. Sensor Netw. (2021).
[58]
Jingao Xu, Zheng Yang, Hengjie Chen, Yunhao Liu, Xiancun Zhou, Jianbo Li, and Nicholas Lane. 2018. Embracing spatial awareness for reliable wifi-based indoor location systems. In Proceedings of the IEEE 15th International Conference on Mobile Ad Hoc and Sensor Systems (MASS’18). IEEE, 281–289.
[59]
Zheng Yang, Chenshu Wu, and Yunhao Liu. 2012. Locating in fingerprint space: Wireless indoor localization with little human intervention. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MOBICOM’12). 269–280.
[60]
Zheng Yang, Chenshu Wu, Zimu Zhou, Xinglin Zhang, Xu Wang, and Yunhao Liu. 2015. Mobility increases localizability: A survey on wireless indoor localization using inertial sensors. ACM Comput. Surveys 47, 3 (2015), 1–34.
[61]
Qianwen Ye, Xiaochen Fan, Gengfa Fang, Hongxia Bie, Xudong Song, and Rajan Shankaran. 2020. CapsLoc: A robust indoor localization system with WiFi fingerprinting using capsule networks. In Proceedings of the IEEE International Conference on Communications (ICC’20).
[62]
Moustafa Youssef and Ashok Agrawala. 2005. The Horus WLAN location determination system. In Proceedings of the ACM International Conference on Mobile Systems, Applications, and Services (MOBISYS’05). 205–218.
[63]
Mingmin Zhao, Shichao Yue, Dina Katabi, Tommi S. Jaakkola, and Matt T. Bianchi. 2017. Learning sleep stages from radio signals: A conditional adversarial architecture. In Proceedings of the International Conference on Machine Learning.
[64]
Zhi-Hua Zhou and Ming Li. 2005. Semi-supervised regression with co-training. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI’05), Vol. 5. 908–913.

Cited By

View all

Index Terms

  1. Train Once, Locate Anytime for Anyone: Adversarial Learning-based Wireless Localization

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Sensor Networks
      ACM Transactions on Sensor Networks  Volume 20, Issue 2
      March 2024
      572 pages
      EISSN:1550-4867
      DOI:10.1145/3618080
      • Editor:
      • Wen Hu
      Issue’s Table of Contents

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Journal Family

      Publication History

      Published: 10 January 2024
      Online AM: 28 August 2023
      Accepted: 31 July 2023
      Revised: 05 July 2023
      Received: 22 January 2023
      Published in TOSN Volume 20, Issue 2

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Indoor localization
      2. RSS fingerprint
      3. adversarial learning
      4. fingerprint database update

      Qualifiers

      • Research-article

      Funding Sources

      • National Key Research Plan
      • NSFC

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)609
      • Downloads (Last 6 weeks)33
      Reflects downloads up to 02 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Full Text

      View this article in Full Text.

      Full Text

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media