Abstract
Wi-Fi fingerprinting system in the long term suffers from gradually deteriorative localization accuracy, leading to poor user experiences. To keep high accuracy yet at a low cost, we first study long-term variation of access points (APs) and characteristics of their Wi-Fi signals through over-one-year experiments. Motivated by the experimental findings, we then design MTLoc, a Multi-Target domain adaptation network-based Wi-Fi fingerprinting Localization system. As the core, MTDAN (Multi-Target Domain Adaptation Network) model adopts the framework of generative adversarial network to learn time-invariant, time-specific, and location-aware features from the source and target domains. To enhance the alignment among the source and targets, two-level cycle consistency constraints are proposed. Hence, MTDAN is able to transfer location knowledge from the source domain to multiple targets. In addition, domain selection and outlier detection are designed to avoid explosive growth of storage for targets and to limit the impact of random variations of Wi-Fi signals. Extensive experiments are carried out on five datasets collected over two years in various real-world indoor environments with a total area of 8, 350 m2. Experimental results demonstrate that MTLoc retains high localization accuracy with limited storage and training cost in the long term, which significantly outperforms its counterparts. We share our dataset to the community for other researchers to validate our results and conduct further research.
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, Automatic Update for Wi-Fi Fingerprinting Indoor Localization via Multi-Target Domain Adaptation
- 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 (London, United Kingdom) (MobiCom '20). ACM, New York, USA, Article 17, 14 pages. https://doi.org/10.1145/3372224.3380894Google ScholarDigital Library
- Changhao Chen, Yishu Miao, Chris Xiaoxuan Lu, Linhai Xie, Phil Blunsom, Andrew Markham, and Niki Trigoni. 2019. MotionTransformer: Transferring Neural Inertial Tracking between Domains. In AAAI '19. 8009--8016. https://doi.org/10.1609/aaai.v33i01.33018009Google ScholarDigital Library
- 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 The World Wide Web Conference (Taipei, Taiwan) (WWW '20). ACM, New York, USA, 23--33. https://doi.org/10.1145/3366423.3380091Google ScholarDigital Library
- 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. Journal of Machine Learning Research 17, 1 (Jan. 2016), 2096--2030.Google ScholarDigital Library
- Chao Gao and Robert Harle. 2018. Semi-Automated Signal Surveying Using Smartphones and Floorplans. IEEE Transactions on Mobile Computing 17, 8 (2018), 1952--1965. https://doi.org/10.1109/TMC.2017.2776128Google ScholarCross Ref
- Ian J. Goodfellow, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron Courville, and Yoshua Bengio. 2014. Generative Adversarial Nets. In NIPS'14. MIT Press, 2672--2680.Google ScholarDigital Library
- 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. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 6, 2, Article 54 (jul 2022), 25 pages. https://doi.org/10.1145/3534574Google ScholarDigital Library
- Daniel Halperin, Wenjun Hu, Anmol Sheth, and David Wetherall. 2011. Tool Release: Gathering 802.11n Traces with Channel State Information. SIGCOMM Comput. Commun. Rev. 41, 1 (jan 2011), 53. https://doi.org/10.1145/1925861.1925870Google ScholarDigital Library
- Suining He and S-H Gary Chan. 2016. Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons. IEEE Communications Surveys Tutorials 18, 1 (Firstquarter 2016), 466--490. https://doi.org/10.1109/COMST.2015.2464084Google ScholarDigital Library
- Suining He, Wenbin Lin, and S. H. Gary Chan. 2017. Indoor Localization and Automatic Fingerprint Update with Altered AP Signals. IEEE Transactions on Mobile Computing 16, 7 (2017), 1897--1910.Google ScholarDigital Library
- 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, 1989--1998.Google Scholar
- 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. https://doi.org/10.1109/JIOT.2019.2912808Google ScholarCross Ref
- Sergey Ioffe and Christian Szegedy. 2015. Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift. In ICML'15. JMLR.org, 448--456.Google ScholarDigital Library
- Jin-Woo Jang and Song-Nam Hong. 2018. Indoor Localization with WiFi Fingerprinting Using Convolutional Neural Network. In 2018 Tenth International Conference on Ubiquitous and Future Networks (ICUFN). IEEE, USA, 753--758.Google Scholar
- Diederik Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In ICLR.Google Scholar
- Manikanta Kotaru, Kiran Joshi, Dinesh Bharadia, and Sachin Katti. 2015. Spotfi: Decimeter level localization using WiFi. In ACM SIGCOMM. ACM, 269--282.Google ScholarDigital Library
- Swarun Kumar, Stephanie Gil, Dina Katabi, and Daniela Rus. 2014. Accurate Indoor Localization with Zero Start-up Cost. In Proceedings of the 20th Annual International Conference on Mobile Computing and Networking (Maui, Hawaii, USA) (MobiCom '14). ACM, New York, USA, 483--494. https://doi.org/10.1145/2639108.2639142Google ScholarDigital Library
- 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 IEEE Conference on Computer Communications (INFOCOM 2021). IEEE, USA, 1--10.Google ScholarDigital Library
- Hang Li, Xi Chen, Ju Wang, Di Wu, and Xue Liu. 2022. DAFI: WiFi-Based Device-Free Indoor Localization via Domain Adaptation. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 5, 4, Article 167 (dec 2022), 21 pages. https://doi.org/10.1145/3494954Google ScholarDigital Library
- 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 20th Annual International Conference on Mobile Computing and Networking (Maui, Hawaii, USA) (MobiCom '14). ACM, New York, USA, 459--470. https://doi.org/10.1145/2639108.2639118Google ScholarDigital Library
- Zhizhong Li and Derek Hoiem. 2018. Learning without Forgetting. IEEE Transactions on Pattern Analysis and Machine Intelligence 40, 12 (2018), 2935--2947. https://doi.org/10.1109/TPAMI.2017.2773081Google ScholarDigital Library
- 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). https://doi.org/10.3390/data3010003Google Scholar
- Takeru Miyato, Toshiki Kataoka, Masanori Koyama, and Yuichi Yoshida. 2018. Spectral Normalization for Generative Adversarial Networks. In ICLR.Google Scholar
- Jiazhi Ni, Fusang Zhang, Jie Xiong, Qiang Huang, Zhaoxin Chang, Junqi Ma, BinBin Xie, Pengsen Wang, Guangyu Bian, Xin Li, and Chang Liu. 2022. Experience: Pushing Indoor Localization from Laboratory to the Wild. In Proceedings of the 28th Annual International Conference on Mobile Computing And Networking (Sydney, NSW, Australia) (MobiCom '22). Association for Computing Machinery, New York, NY, USA, 147--157. https://doi.org/10.1145/3495243.3560546Google ScholarDigital Library
- Qun Niu, Tao He, Ning Liu, Suining He, Xiaonan Luo, and Fan Zhou. 2020. MAIL: Multi-Scale Attention-Guided Indoor Localization Using Geomagnetic Sequences. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 4, 2, Article 54 (Jun 2020), 23 pages. https://doi.org/10.1145/3397335Google ScholarDigital Library
- Augustus Odena, Christopher Olah, and Jonathon Shlens. 2017. Conditional image synthesis with auxiliary classifier GANs. In International conference on machine learning. PMLR, 2642--2651.Google Scholar
- Sinno Jialin Pan, James T. Kwok, Qiang Yang, and Jeffrey Junfeng Pan. 2007. Adaptive Localization in a Dynamic WiFi Environment through Multi-View Learning. In Proceedings of the 22nd National Conference on Artificial Intelligence (Vancouver, British Columbia, Canada) (AAAI '07). AAA Press, 1108--1113.Google ScholarDigital Library
- Adam Paszke, Sam Gross, Soumith Chintala, Gregory Chanan, Edward Yang, Zachary DeVito, Zeming Lin, Alban Desmaison, Luca Antiga, and Adam Lerer. 2017. Automatic Differentiation in PyTorch. In NIPS 2017 Workshop on Autodiff.Google Scholar
- Anshul Rai, Krishna Kant Chintalapudi, Venkata N Padmanabhan, and Rijurekha Sen. 2012. Zee: zero-effort crowdsourcing for indoor localization. In MobiCom 12. 293--304.Google Scholar
- Souvik Sen, Božidar Radunovic, Romit Roy Choudhury, and Tom Minka. 2012. You Are Facing the Mona Lisa: Spot Localization Using PHY Layer Information. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services (Low Wood Bay, Lake District, UK) (MobiSys '12). ACM, New York, USA, 183--196. https://doi.org/10.1145/2307636.2307654Google ScholarDigital Library
- Kihyuk Sohn, Honglak Lee, and Xinchen Yan. 2015. Learning structured output representation using deep conditional generative models. In NIPS. 3483--3491.Google Scholar
- Yu Tian, Jiankun Wang, and Zenghua Zhao. 2021. Wi-Fi Fingerprint Update for Indoor Localization via Domain Adaptation. In 2021 IEEE ICPADS. 835--842.Google Scholar
- Laurens van der Maaten and Geoffrey Hinton. 2008. Visualizing Data using t-SNE. Journal of Machine Learning Research 9 (2008), 2579--2605.Google Scholar
- Deepak Vasisht, Swarun Kumar, and Dina Katabi. 2016. Decimeter-level Localization with a Single WiFi Access Point. In Proceedings of the 13th Usenix Conference on Networked Systems Design and Implementation (Santa Clara, CA) (NSDI '16). USENIX Association, Berkeley, CA, USA, 165--178. http://dl.acm.org/citation.cfm?id=2930611.2930623Google ScholarDigital Library
- Bang Wang, Qiuyun Chen, Laurence T Yang, and Han-Chieh Chao. 2016. Indoor smartphone localization via fingerprint crowdsourcing: challenges and approaches. IEEE Wireless Communications 23, 3 (June 2016), 82--89. https://doi.org/10.1109/MWC.2016.7498078Google ScholarCross Ref
- He Wang, Souvik Sen, Ahmed Elgohary, Moustafa Farid, Moustafa Youssef, and Romit Roy Choudhury. 2012. No Need to War-Drive: Unsupervised Indoor Localization. In MobiSys '12. ACM, 197--210. https://doi.org/10.1145/2307636.2307655Google ScholarDigital Library
- Jiankun Wang, Zenghua Zhao, Jiayang Cui, Yu Wang, YiYao Shi, and Bin Wu. 2021. Low-Cost Wi-Fi Fingerprinting Indoor Localization via Generative Deep Learning. In WASA. Springer International Publishing, 53--64.Google Scholar
- Xuyu Wang, Xiangyu Wang, and Shiwen Mao. 2017. CiFi: Deep convolutional neural networks for indoor localization with 5 GHz Wi-Fi. In 2017 IEEE International Conference on Communications (ICC). 1--6. https://doi.org/10.1109/ICC.2017.7997235Google ScholarCross Ref
- Xiangyu Wang, Xuyu Wang, Shiwen Mao, Jian Zhang, Senthilkumar CG Periaswamy, and Justin Patton. 2020. Indoor Radio Map Construction and Localization With Deep Gaussian Processes. IEEE Internet of Things Journal 7, 11 (2020), 11238--11249. https://doi.org/10.1109/JIOT.2020.2996564Google ScholarCross Ref
- Garrett Wilson and Diane J. Cook. 2020. A Survey of Unsupervised Deep Domain Adaptation. ACM Trans. Intell. Syst. Technol. 11, 5, Article 51 (July 2020), 46 pages. https://doi.org/10.1145/3400066Google ScholarDigital Library
- Chenshu Wu, Zheng Yang, and Yunhao Liu. 2015. Smartphones Based Crowdsourcing for Indoor Localization. IEEE Transactions on Mobile Computing 14, 2 (2015), 444--457. https://doi.org/10.1109/TMC.2014.2320254Google ScholarCross Ref
- 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 2015 IEEE Conference on Computer Communications (INFOCOM). IEEE, USA, 2497--2505. https://doi.org/10.1109/INFOCOM.2015.7218639Google ScholarCross Ref
- Yaxiong Xie, Zhenjiang Li, and Mo Li. 2015. Precise Power Delay Profiling with Commodity WiFi. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking (Paris, France) (MobiCom '15). ACM, New York, USA, 53--64. https://doi.org/10.1145/2789168.2790124Google ScholarDigital Library
- Yaxiong Xie, Jie Xiong, Mo Li, and Kyle Jamieson. 2019. MD-Track: Leveraging Multi-Dimensionality for Passive Indoor Wi-Fi Tracking. In The 25th Annual International Conference on Mobile Computing and Networking (MobiCom '19). ACM, New York, USA, Article 8, 16 pages. https://doi.org/10.1145/3300061.3300133Google ScholarDigital Library
- Jie Xiong and Kyle Jamieson. 2013. ArrayTrack: a fine-grained indoor location system. In Proc. of USENIX NSDI. 71--84.Google ScholarDigital Library
- Bing Xu, Naiyan Wang, Tianqi Chen, and Mu Li. 2015. Empirical Evaluation of Rectified Activations in Convolutional Network. arXiv:1505.00853 [cs.LG]Google Scholar
- Huatao Xu, Pengfei Zhou, Rui Tan, Mo Li, and Guobin Shen. 2021. LIMU-BERT: Unleashing the Potential of Unlabeled Data for IMU Sensing Applications. In SenSys '21. ACM, 220--233. https://doi.org/10.1145/3485730.3485937Google ScholarDigital Library
- 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. Surv. 47, 3, Article 54 (April 2015), 34 pages. https://doi.org/10.1145/2676430Google ScholarDigital Library
- Zili Yi, Hao Zhang, Ping Tan, and Minglun Gong. 2017. DualGAN: Unsupervised Dual Learning for Image-to-Image Translation. In 2017 IEEE International Conference on Computer Vision (ICCV) (Venice, Italy). 2868--2876. https://doi.org/10.1109/ICCV.2017.310Google Scholar
- Daqing Zhang, Dan Wu, Kai Niu, Xuanzhi Wang, Fusang Zhang, Jian Yao, Dajie Jiang, and Fei Qin. 2022. Practical Issues and Challenges in CSI-based Integrated Sensing and Communication. In 2022 IEEE International Conference on Communications Workshops (ICC Workshops). 836--841. https://doi.org/10.1109/ICCWorkshops53468.2022.9814523Google Scholar
- Vincent Wenchen Zheng, Evan Wei Xiang, Qiang Yang, and Dou Shen. 2008. Transferring Localization Models over Time. In Proceedings of the 23rd National Conference on Artificial Intelligence (Chicago, Illinois, USA) (AAAI '08). AAAI Press, 1421--1426.Google Scholar
Index Terms
- Automatic Update for Wi-Fi Fingerprinting Indoor Localization via Multi-Target Domain Adaptation
Recommendations
High Performance Indoor Location Wi-Fi Fingerprinting using Invariant Received Signal Strength
IMCOM '16: Proceedings of the 10th International Conference on Ubiquitous Information Management and CommunicationThe instability of Wi-Fi received signal strength (RSS) incurred by mutable channel characteristics hampers a wide-spread adoption of RSS based location fingerprinting to real world indoor localization applications. To overcome RSS instability, we ...
Low-Cost Wi-Fi Fingerprinting Indoor Localization via Generative Deep Learning
Wireless Algorithms, Systems, and ApplicationsAbstractWi-Fi fingerprinting indoor localization has been studied in past decades producing many outstanding work. However, few has been deployed in real-world scenarios. One of the pain points is time-consuming and effort-intensive fingerprint mapping. ...
MIMO CSI-based Super-resolution AoA Estimation for Wi-Fi Indoor Localization
ICMLC '20: Proceedings of the 2020 12th International Conference on Machine Learning and ComputingIndoor localization technology has always been a research hotspot in industry and academia. Indoor localization research using channel state information (CSI) of Wi-Fi signals has also received more and more attention. The existing Angle of Arrival (AoA)...
Comments