Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Fast Radio Map Construction with Domain Disentangled Learning for Wireless Localization

Published: 27 September 2023 Publication History

Abstract

The accuracy of wireless fingerprint-based indoor localization largely depends on the precision and density of radio maps. Although many research efforts have been devoted to incremental updating of radio maps, few consider the laborious initial construction of a new site. In this work, we propose an accurate and generalizable framework for efficient radio map construction, which takes advantage of readily-available fine-grained radio maps and constructs fine-grained radio maps of a new site with a small proportion of measurements in it. Specifically, we regard radio maps as domains and propose a Radio Map construction approach based on Domain Adaptation (RMDA). We first employ the domain disentanglement feature extractor to learn domain-invariant features for aligning the source domains (available radio maps) with the target domain (initial radio map) in the domain-invariant latent space. Furthermore, we propose a dynamic weighting strategy, which learns the relevancy of the source and target domain in the domain adaptation. Then, we extract the domain-specific features based on the site's floorplan and use them to constrain the super-resolution of the domain-invariant features. Experimental results demonstrate that RMDA constructs a fine-grained initial radio map of a target site efficiently with a limited number of measurements. Meanwhile, the localization accuracy of the refined radio map with RMDA significantly improved by about 41.35% after construction and is comparable with the dense surveyed radio map (the reduction is less than 8%).

References

[1]
Paramvir Bahl and Venkata N Padmanabhan. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM), Vol. 2. IEEE, IEEE, 775--784.
[2]
Zhangjie Cao, Kaichao You, Mingsheng Long, Jianmin Wang, and Qiang Yang. 2019. Learning to Transfer Examples for Partial Domain Adaptation. In 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, 2980--2989.
[3]
Yu Chen, Ying Tai, Xiaoming Liu, Chunhua Shen, and Jian Yang. 2018. Fsrnet: End-to-end learning face super-resolution with facial priors. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, 2492--2501.
[4]
Ka-Ho Chow, Suining He, Jiajie Tan, and S-H Gary Chan. 2018. Efficient locality classification for indoor fingerprint-based systems. IEEE Transactions on Mobile Computing 18, 2 (2018), 290--304.
[5]
Chao Dong, Chen Change Loy, Kaiming He, and Xiaoou Tang. 2015. Image super-resolution using deep convolutional networks. IEEE Transactions on Pattern Analysis and Machine Intelligence 38, 2 (2015), 295--307.
[6]
Pooyan Shams Farahsari, Amirhossein Farahzadi, Javad Rezazadeh, and Alireza Bagheri. 2022. A Survey on Indoor Positioning Systems for IoT-Based Applications. IEEE Internet of Things Journal 9, 10 (2022), 7680--7699.
[7]
Yangye Fu, Ming Zhang, Xing Xu, Zuo Cao, Chao Ma, Yanli Ji, Kai Zuo, and Huimin Lu. 2021. Partial Feature Selection and Alignment for Multi-Source Domain Adaptation. In 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, 16649--16658.
[8]
Yaroslav Ganin and Victor Lempitsky. 2015. Unsupervised domain adaptation by backpropagation. In International conference on machine learning. PMLR, PMLR, 1180--1189.
[9]
Baoshen Guo, Weijian Zuo, Shuai Wang, Wenjun Lyu, Zhiqing Hong, Yi Ding, Tian He, and Desheng Zhang. 2022. WePos: Weak-supervised Indoor Positioning with Unlabeled WiFi for On-demand Delivery. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 6, 2 (2022), 54:1--54:25.
[10]
Muhammad Haris, Gregory Shakhnarovich, and Norimichi Ukita. 2018. Deep back-projection networks for super-resolution. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR). Computer Vision Foundation / IEEE Computer Society, 1664--1673.
[11]
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.
[12]
Judy Hoffman, Eric Tzeng, Taesung Park, Jun-Yan Zhu, Phillip Isola, Kate Saenko, Alexei Efros, and Trevor Darrell. 2018. Cycada: Cycle-consistent adversarial domain adaptation. In International conference on machine learning. PMLR, PMLR, 1989--1998.
[13]
Baoqi Huang, Zhendong Xu, Bing Jia, and Guoqiang Mao. 2019. An online radio map update scheme for wifi fingerprint-based localization. IEEE Internet of Things Journal 6, 4 (2019), 6909--6918.
[14]
Wenjun Jiang, Chenglin Miao, Fenglong Ma, Shuochao Yao, Yaqing Wang, Ye Yuan, Hongfei Xue, Chen Song, Xin Ma, Dimitrios Koutsonikolas, Wenyao Xu, and Lu Su. 2018. Towards Environment Independent Device Free Human Activity Recognition. In Proceedings of the 24th Annual International Conference on Mobile Computing and Networking (New Delhi, India) (MobiCom '18). Association for Computing Machinery, New York, NY, USA, 289--304.
[15]
Ali Khalajmehrabadi, Nikolaos Gatsis, and David Akopian. 2016. Structured group sparsity: A novel indoor WLAN localization, outlier detection, and radio map interpolation scheme. IEEE Transactions on Vehicular Technology 66, 7 (2016), 6498--6510.
[16]
Ali Khalajmehrabadi, Nikolaos Gatsis, Daniel J Pack, and David Akopian. 2016. A joint indoor WLAN localization and outlier detection scheme using LASSO and elastic-net optimization techniques. IEEE Transactions on Mobile Computing 16, 8 (2016), 2079--2092.
[17]
Muhammad Sajjad Khan, Junsu Kim, Eung Hyuk Lee, and Su Min Kim. 2019. A Received Signal Strength Based Localization Approach for Multiple Target Nodes via Bayesian Compressive Sensing. In International Multitopic Conference (INMIC). IEEE, 1--6.
[18]
Danyang Li, Jingao Xu, Zheng Yang, Chenshu Wu, Jianbo Li, and Nicholas D. Lane. 2021. Wireless Localization with Spatial-Temporal Robust Fingerprints. ACM Trans. Sen. Netw. 18, 1, Article 15 (oct 2021), 23 pages.
[19]
Hang Li, Xi Chen, Ju Wang, Di Wu, and Xue Liu. 2021. DAFI: WiFi-based Device-free Indoor Localization via Domain Adaptation. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 5, 4 (2021), 167:1--167:21.
[20]
Hualiang Li, Zhihong Qian, Chunsheng Tian, and Xue Wang. 2020. TILoc: Improving the Robustness and Accuracy for Fingerprint-Based Indoor Localization. IEEE Internet of Things Journal 7, 4 (2020), 3053--3066.
[21]
Kehan Li, Jiming Chen, Baosheng Yu, Zhangchong Shen, Chao Li, and Shibo He. 2020. Supreme: Fine-grained Radio Map Reconstruction via Spatial-Temporal Fusion Network. In Proceedings of the ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN). IEEE, IEEE, 1--12.
[22]
Qing Liang and Ming Liu. 2020. An Automatic Site Survey Approach for Indoor Localization Using a Smartphone. IEEE Transactions on Automation Science and Engineering 17, 1 (2020), 191--206.
[23]
Maximilianus Maria Kolbe Lie and Gede Putra Kusuma. 2021. A fingerprint-based coarse-to-fine algorithm for indoor positioning system using Bluetooth Low Energy. Neural Computing and Applications 33, 7 (2021), 2735--2751.
[24]
Yen-Cheng Liu, Yu-Ying Yeh, Tzu-Chien Fu, Sheng-De Wang, Wei-Chen Chiu, and Yu-Chiang Frank Wang. 2018. Detach and adapt: Learning cross-domain disentangled deep representation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. Computer Vision Foundation / IEEE Computer Society, 8867--8876.
[25]
Ze Liu, Yutong Lin, Yue Cao, Han Hu, Yixuan Wei, Zheng Zhang, Stephen Lin, and Baining Guo. 2021. Swin Transformer: Hierarchical Vision Transformer Using Shifted Windows. In Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV). 10012--10022.
[26]
Mingsheng Long, Han Zhu, Jianmin Wang, and Michael I. Jordan. 2017. Deep Transfer Learning with Joint Adaptation Networks. In Proceedings of the 34th International Conference on Machine Learning - Volume 70 (Sydney, NSW, Australia) (ICML'17). JMLR.org, 2208--2217.
[27]
Ren C. Luo and Tung Jung Hsiao. 2019. Dynamic Wireless Indoor Localization Incorporating With an Autonomous Mobile Robot Based on an Adaptive Signal Model Fingerprinting Approach. IEEE Transactions on Industrial Electronics 66, 3 (2019), 1940--1951.
[28]
Lin Ma, Yongliang Zhang, and Danyang Qin. 2022. A Novel Indoor Fingerprint Localization System Based on Distance Metric Learning and AP Selection. IEEE Transactions on Instrumentation and Measurement 71 (2022), 1--15.
[29]
Germán Martín Mendoza-Silva, Philipp Richter, Joaquín Torres-Sospedra, Elena Simona Lohan, and Joaquín Huerta. 2018. Long-Term WiFi Fingerprinting Dataset for Research on Robust Indoor Positioning. Data 3, 1 (2018).
[30]
Qun Niu, Ying Nie, Suining He, Ning Liu, and Xiaonan Luo. 2018. RecNet: A convolutional network for efficient radiomap reconstruction. In Proceedings of the IEEE International Conference on Communications (ICC). IEEE, IEEE, 1--7.
[31]
Xingchao Peng, Zijun Huang, Ximeng Sun, and Kate Saenko. 2019. Domain agnostic learning with disentangled representations. In International Conference on Machine Learning. PMLR, PMLR, 5102--5112.
[32]
Xingchao Peng and Kate Saenko. 2018. Synthetic to real adaptation with generative correlation alignment networks. In 2018 IEEE Winter Conference on Applications of Computer Vision (WACV). IEEE, IEEE, 1982--1991.
[33]
Xinping Rao and Zhi Li. 2019. MSDFL: a robust minimal hardware low-cost device-free WLAN localization system. Neural Computing and Applications 31, 12 (2019), 9261--9278.
[34]
Yaniv Romano, Matan Protter, and Michael Elad. 2014. Single Image Interpolation Via Adaptive Nonlocal Sparsity-Based Modeling. IEEE Transactions on Image Processing 23, 7 (2014), 3085--3098.
[35]
Cong Shi, Xiangyu Xu, Tianfang Zhang, Payton Walker, Yi Wu, Jian Liu, Nitesh Saxena, Yingying Chen, and Jiadi Yu. 2021. Face-Mic: Inferring Live Speech and Speaker Identity via Subtle Facial Dynamics Captured by AR/VR Motion Sensors. In Proceedings of the 27th Annual International Conference on Mobile Computing and Networking (New Orleans, Louisiana) (MobiCom '21). Association for Computing Machinery, New York, NY, USA, 478--490.
[36]
Wenzhe Shi, Jose Caballero, Ferenc Huszar, Johannes Totz, Andrew P. Aitken, Rob Bishop, Daniel Rueckert, and Zehan Wang. 2016. Real-Time Single Image and Video Super-Resolution Using an Efficient Sub-Pixel Convolutional Neural Network. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE Computer Society, 1874--1883.
[37]
Xibin Song, Yuchao Dai, Dingfu Zhou, Liu Liu, Wei Li, Hongdong Li, and Ruigang Yang. 2020. Channel Attention Based Iterative Residual Learning for Depth Map Super-Resolution. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR). Computer Vision Foundation / IEEE, 5630--5639.
[38]
Wei Sun, Min Xue, Hongshan Yu, Hongwei Tang, and Anping Lin. 2018. Augmentation of fingerprints for indoor WiFi localization based on Gaussian process regression. IEEE Transactions on Vehicular Technology 67, 11 (2018), 10896--10905.
[39]
Youbao Tang and Xiangqian Wu. 2019. Salient Object Detection Using Cascaded Convolutional Neural Networks and Adversarial Learning. IEEE Transactions on Multimedia 21, 9 (2019), 2237--2247.
[40]
Ye Tao and Long Zhao. 2022. AIPS: An Accurate Indoor Positioning System With Fingerprint Map Adaptation. IEEE Internet of Things Journal 9, 4 (2022), 3062--3073.
[41]
Xianmin Wang, Zhikun Chen, Sihai Zhang, and Jinkang Zhu. 2020. Super-Resolution Based Fingerprint Augment for Indoor WiFi Localization. In GLOBECOM 2020 - 2020 IEEE Global Communications Conference. IEEE, 1--6.
[42]
Wu Wei, Jun Yan, Lingpeng Wan, Chen Wang, Gengxin Zhang, and Xiaofu Wu. 2021. Enriching Indoor Localization Fingerprint using A Single AC-GAN. In Proceedings of the IEEE Wireless Communications and Networking Conference. IEEE, 1--6.
[43]
Chenshu Wu, Zheng Yang, and Chaowei Xiao. 2017. Automatic radio map adaptation for indoor localization using smartphones. IEEE Transactions on Mobile Computing 17, 3 (2017), 517--528.
[44]
Bing Xu, Xiaoping Zhang, and Xianjun Wu. 2019. Super-resolution compressed sensing imaging algorithm based on sub-pixel shift. Cluster Computing 22, 4 (2019), 8407--8413.
[45]
Huatao Xu, Dong Wang, Run Zhao, and Qian Zhang. 2019. AdaRF: Adaptive RFID-based Indoor Localization Using Deep Learning Enhanced Holography. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 3, 3 (2019), 113:1--113:22.
[46]
Zhendong Xu, Baoqi Huang, and Bing Jia. 2021. An Efficient Radio Map Learning Scheme Based on Kernel Density Function. IEEE Transactions on Vehicular Technology 70, 12 (2021), 13315--13324.
[47]
Xuehan Ye, Yongcai Wang, Yuhe Guo, Wei Hu, and Deying Li. 2018. Accurate and Efficient Indoor Location by Dynamic Warping in Sequence-Type Radio-map. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 2, 1 (2018), 50:1--50:22.
[48]
Z. Yi, H. Zhang, P. Tan, and M. Gong. 2017. DualGAN: Unsupervised Dual Learning for Image-to-Image Translation. In 2017 IEEE International Conference on Computer Vision (ICCV). IEEE Computer Society, Los Alamitos, CA, USA, 2868--2876.
[49]
Mingyang Zhang, Jie Jia, Jian Chen, Yansha Deng, Xingwei Wang, and Abdol Hamid Aghvami. 2021. Indoor Localization Fusing WiFi with Smartphone Inertial Sensors Using LSTM Networks. IEEE Internet of Things Journal 8, 17 (2021), 13608--13623.
[50]
M. Zhang, J. Jia, J. Chen, L. Yang, and X. Wang. 2021. Real-time indoor localization using smartphone magnetic with LSTM networks. Neural Computing and Applications 33, 16 (2021), 10093--10110.
[51]
Yunfeng Zhang, Qinglan Fan, Fangxun Bao, Yifang Liu, and Caiming Zhang. 2018. Single-Image Super-Resolution Based on Rational Fractal Interpolation. IEEE Transactions on Image Processing 27, 8 (2018), 3782--3797.
[52]
Yang Zhang, Ruohan Zong, Jun Han, Daniel Zhang, Tahmid Rashid, and Dong Wang. 2020. Transres: a deep transfer learning approach to migratable image super-resolution in remote urban sensing. In 2020 17th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON). IEEE, IEEE, 1--9.
[53]
Minghui Zhao, Tyler Chang, Aditya Arun, Roshan Sai Ayyalasomayajula, Chi Zhang, and Dinesh Bharadia. 2021. ULoc: Low-Power, Scalable and cm-Accurate UWB-Tag Localization and Tracking for Indoor Applications. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 5, 3 (2021), 140:1--140:31.
[54]
Chengyi Zhou, Junyu Liu, Min Sheng, Yang Zheng, and Jiandong Li. 2021. Exploiting Fingerprint Correlation for Fingerprint-Based Indoor Localization: A Deep Learning Based Approach. IEEE Transactions on Vehicular Technology 70, 6 (2021), 5762--5774.
[55]
Mu Zhou, Yaohua Li, Muhammad Junaid Tahir, Xiaolong Geng, Yong Wang, and Wei He. 2021. Integrated Statistical Test of Signal Distributions and Access Point Contributions for Wi-Fi Indoor Localization. IEEE Transactions on Vehicular Technology 70, 5 (2021), 5057--5070.
[56]
Kunxin Zhu, Yongxin Hu, Ning Liu, and Qun Niu. 2021. Fusing Directional and Omnidirectional Wi-Fi Antennas for Accurate Indoor Localization. In Wireless Algorithms, Systems, and Applications: 16th International Conference, WASA 2021, Nanjing, China, June 25--27, 2021, Proceedings, Part I (Nanjing, China). Springer-Verlag, Berlin, Heidelberg, 78--91.
[57]
Han Zou, Chun-Lin Chen, Maoxun Li, Jianfei Yang, Yuxun Zhou, Lihua Xie, and Costas J. Spanos. 2020. Adversarial Learning-Enabled Automatic WiFi Indoor Radio Map Construction and Adaptation With Mobile Robot. IEEE Internet of Things Journal 7, 8 (2020), 6946--6954.

Cited By

View all
  • (2024)Functional Now, Wearable Later: Examining the Design Practices of Wearable TechnologistsProceedings of the 2024 ACM International Symposium on Wearable Computers10.1145/3675095.3676615(71-81)Online publication date: 5-Oct-2024

Index Terms

  1. Fast Radio Map Construction with Domain Disentangled Learning for Wireless Localization

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies
    Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies  Volume 7, Issue 3
    September 2023
    1734 pages
    EISSN:2474-9567
    DOI:10.1145/3626192
    Issue’s Table of Contents
    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].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 27 September 2023
    Published in IMWUT Volume 7, Issue 3

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. domain adaptation
    2. indoor localization
    3. radio map construction

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Funding Sources

    • Guangdong Basic and Applied Basic Research Foundation

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)144
    • Downloads (Last 6 weeks)12
    Reflects downloads up to 11 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Functional Now, Wearable Later: Examining the Design Practices of Wearable TechnologistsProceedings of the 2024 ACM International Symposium on Wearable Computers10.1145/3675095.3676615(71-81)Online publication date: 5-Oct-2024

    View Options

    Login options

    Full Access

    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