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

GC-Loc: A Graph Attention Based Framework for Collaborative Indoor Localization Using Infrastructure-free Signals

Published: 11 January 2023 Publication History

Abstract

Indoor localization techniques play a fundamental role in empowering plenty of indoor location-based services (LBS) and exhibit great social and commercial values. The widespread fingerprint-based indoor localization methods usually suffer from the low feature discriminability with discrete signal fingerprint or high time overhead for continuous signal fingerprint collection. To address this, we introduce the collaboration mechanism and propose a graph attention based collaborative indoor localization framework, termed GC-Loc, which provides another perspective for efficient indoor localization. GC-Loc utilizes multiple discrete signal fingerprints collected by several users as input for collaborative localization. Specifically, we first construct an adaptive graph representation to efficiently model the relationships among the collaborative fingerprints. Then taking state-of-the-art GAT model as basic unit, we design a deep network with the residual structure and the hierarchical attention mechanism to extract and aggregate the features from the constructed graph for collaborative localization. Finally, we further employ ensemble learning mechanism in GC-Loc and devise a location refinement strategy based on model consensus for enhancing the robustness of GC-Loc. We have conducted extensive experiments in three different trial sites, and the experimental results demonstrate the superiority of GC-Loc, outperforming the comparison schemes by a wide margin (reducing the mean localization error by more than 42%).

References

[1]
Heba Abdelnasser, Reham Mohamed, Ahmed Elgohary, Moustafa Farid Alzantot, He Wang, Souvik Sen, Romit Roy Choudhury, and Moustafa Youssef. 2016. SemanticSLAM: Using environment landmarks for unsupervised indoor localization. IEEE Transactions on Mobile Computing 15, 7 (2016), 1770--1782.
[2]
Han Jun Bae and Lynn Choi. 2019. Large-scale indoor positioning using geomagnetic field with deep neural networks. In 2019 IEEE International Conference on Communications (ICC). IEEE, 1--6.
[3]
Chao Cai, Henglin Pu, Peng Wang, Zhe Chen, and Jun Luo. 2021. We Hear Your PACE: Passive Acoustic Localization of Multiple Walking Persons. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 5, 2 (2021), 1--24.
[4]
Changhao Chen, Chris Xiaoxuan Lu, Johan Wahlström, Andrew Markham, and Niki Trigoni. 2019. Deep neural network based inertial odometry using low-cost inertial measurement units. IEEE Transactions on Mobile Computing 20, 4 (2019), 1351--1364.
[5]
Pan Chen, Jianga Shang, and Fuqiang Gu. 2020. Learning RSSI Feature via Ranking Model for Wi-Fi Fingerprinting Localization. IEEE Transactions on Vehicular Technology 69, 2 (2020), 1695--1705.
[6]
Zhian Deng, Junchao Wu, Shengao Wang, and Ming Zhang. 2022. Indoor Localization with a Single Access Point Based on TDoA and AoA. Wireless Communications and Mobile Computing 2022 (2022).
[7]
Yi Ding, Dongzhe Jiang, Yunhuai Liu, Desheng Zhang, and Tian He. 2021. SmartLOC: Indoor Localization with Smartphone Anchors for On-Demand Delivery. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 5, 4 (2021), 1--24.
[8]
Yi Ding, Dongzhe Jiang, Yu Yang, Yunhuai Liu, Tian He, and Desheng Zhang. 2022. P2-Loc: A Person-2-Person Indoor Localization System in On-Demand Delivery. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 6, 1 (2022), 1--24.
[9]
Jiang Dong, Marius Noreikis, Yu Xiao, and Antti Ylä-Jääski. 2019. ViNav: A vision-based indoor navigation system for smartphones. IEEE Transactions on Mobile Computing 18, 6 (2019), 1461--1475.
[10]
Rizanne Elbakly and Moustafa Youssef. 2020. The StoryTeller: Scalable building-and ap-independent deep learning-based floor prediction. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 4, 1 (2020), 1--20.
[11]
Cole Gleason, Dragan Ahmetovic, Saiph Savage, Carlos Toxtli, Carl Posthuma, Chieko Asakawa, Kris M Kitani, and Jeffrey P Bigham. 2018. Crowdsourcing the installation and maintenance of indoor localization infrastructure to support blind navigation. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 2, 1 (2018), 1--25.
[12]
Bernhard Großiwindhager, Michael Stocker, Michael Rath, Carlo Alberto Boano, and Kay Römer. 2019. SnapLoc: An ultra-fast UWB-based indoor localization system for an unlimited number of tags. In 2019 18th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN). IEEE, 61--72.
[13]
Fuqiang Gu, Xuke Hu, Milad Ramezani, Debaditya Acharya, Kourosh Khoshelham, Shahrokh Valaee, and Jianga Shang. 2019. Indoor localization improved by spatial context---A survey. ACM Computing Surveys (CSUR) 52, 3 (2019), 1--35.
[14]
Fei Gu, Jianwei Niu, and Lingjie Duan. 2017. WAIPO: A fusion-based collaborative indoor localization system on smartphones. IEEE/ACM Transactions on Networking 25, 4 (2017), 2267--2280.
[15]
Suining He and Kang G Shin. 2017. Geomagnetism for smartphone-based indoor localization: Challenges, advances, and comparisons. ACM Computing Surveys (CSUR) 50, 6 (2017), 1--37.
[16]
Tao He, Qun Niu, Suining He, and Ning Liu. 2019. Indoor Localization with Spatial and Temporal Representations of Signal Sequences. In 2019 IEEE Global Communications Conference (GLOBECOM). IEEE, 1--7.
[17]
Ho Jun Jang, Jae Min Shin, and Lynn Choi. 2017. Geomagnetic field based indoor localization using recurrent neural networks. In GLOBECOM 2017-2017 IEEE Global Communications Conference. IEEE, 1--6.
[18]
Bing Jia, Zhaopeng Zong, Baoqi Huang, and Thar Baker. 2020. A DNN-based WiFi-RSSI Indoor Localization Method in IoT. In International Conference on Communications and Networking in China. Springer, 200--211.
[19]
Junghyun Jun, Yu Gu, Long Cheng, Banghui Lu, Jun Sun, Ting Zhu, and Jianwei Niu. 2013. Social-Loc: Improving indoor localization with social sensing. In Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems. 1--14.
[20]
Tarun Kulshrestha, Divya Saxena, Rajdeep Niyogi, and Jiannong Cao. 2019. Real-time crowd monitoring using seamless indoor-outdoor localization. IEEE Transactions on Mobile Computing 19, 3 (2019), 664--679.
[21]
Myeongcheol Kwak, Youngmong Park, Junyoung Kim, Jinyoung Han, and Taekyoung Kwon. 2018. An energy-efficient and lightweight indoor localization system for Internet-of-Things (IoT) environments. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 2, 1 (2018), 1--28.
[22]
Christos Laoudias, Demetrios Zeinalipour-Yazti, and Christos G Panayiotou. 2013. Crowdsourced indoor localization for diverse devices through radiomap fusion. In International Conference on Indoor Positioning and Indoor Navigation. IEEE, 1--7.
[23]
Hang Li, Xi Chen, Ju Wang, Di Wu, and Xue Liu. 2021. DAFI: WiFi-based Device-free Indoor Localization via Domain Adaptation. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 5, 4 (2021), 1--21.
[24]
Mingkuan Li, Ning Liu, Qun Niu, Chang Liu, S-H Gary Chan, and Chengying Gao. 2018. SweepLoc: Automatic video-based indoor localization by camera sweeping. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 2, 3 (2018), 1--25.
[25]
Jie Lian, Jiadong Lou, Li Chen, and Xu Yuan. 2021. EchoSpot: Spotting Your Locations via Acoustic Sensing. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 5, 3 (2021), 1--21.
[26]
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.
[27]
Ning Liu, Tao He, Suining He, and Qun Niu. 2021. Indoor Localization With Adaptive Signal Sequence Representations. IEEE Transactions on Vehicular Technology 70, 11 (2021), 11678--11694.
[28]
Rajalakshmi Nandakumar, Krishna Kant Chintalapudi, and Venkata N Padmanabhan. 2012. Centaur: Locating devices in an office environment. In Proceedings of the 18th annual international conference on Mobile computing and networking. 281--292.
[29]
Daniel Neunteufel, Stefan Grebien, Stefan Hechenberger, Klaus Witrisal, and Holger Arthaber. 2020. Coherent Chirp Generation by Narrowband Transceiver Chips for ToF Indoor Localization. In GLOBECOM 2020-2020 IEEE Global Communications Conference. IEEE, 1--6.
[30]
Xuan-Bac Nguyen, Duc Toan Bui, Chi Nhan Duong, Tien D Bui, and Khoa Luu. 2021. Clusformer: A transformer based clustering approach to unsupervised large-scale face and visual landmark recognition. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 10847--10856.
[31]
Qun Niu, Tao He, Ning Liu, Suining He, Xiaonan Luo, and Fan Zhou. 2020. MAIL: Multi-scale attention-guided indoor localization using geomagnetic sequences. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 4, 2 (2020), 1--23.
[32]
Qun Niu, Mingkuan Li, Suining He, Chengying Gao, S-H Gary Chan, and Xiaonan Luo. 2019. Resource-efficient and Automated Image-based Indoor Localization. ACM Transactions on Sensor Networks (TOSN) 15, 2 (2019), 19.
[33]
Qun Niu, Ning Liu, Jianjun Huang, Yangze Luo, Suining He, Tao He, S-H Gary Chan, and Xiaonan Luo. 2019. DeepNavi: A deep signal-fusion framework for accurate and applicable indoor navigation. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 3, 3 (2019), 1--24.
[34]
Xiaoguang Niu, Luyao Xie, Jiawei Wang, Haiming Chen, Dandan Liu, and Ruizhi Chen. 2020. AtLAS: An activity-based indoor localization and semantic labeling mechanism for residences. IEEE Internet of Things Journal 7, 10 (2020), 10606--10622.
[35]
Youngtae Noh, Hirozumi Yamaguchi, and Uichin Lee. 2016. Infrastructure-free collaborative indoor positioning scheme for time-critical team operations. IEEE Transactions on Systems, Man, and Cybernetics: Systems 48, 3 (2016), 418--432.
[36]
Pavel Pascacio, Sven Casteleyn, Joaquin Torres-Sospedra, Elena Simona Lohan, and Jari Nurmi. 2021. Collaborative indoor positioning systems: A systematic review. Sensors 21, 3 (2021), 1002.
[37]
Xuesheng Peng, Ruizhi Chen, Kegen Yu, Feng Ye, and Weixing Xue. 2020. An improved weighted k-nearest neighbor algorithm for indoor localization. Electronics 9, 12 (2020), 2117.
[38]
Jun-Wei Qiu and Yu-Chee Tseng. 2016. M2M encountering: Collaborative localization via instant inter-particle filter data fusion. IEEE Sensors Journal 16, 14 (2016), 5715--5724.
[39]
Omer Sagi and Lior Rokach. 2018. Ensemble learning: A survey. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 8, 4 (2018), e1249.
[40]
Yuanchao Shu, Cheng Bo, Guobin Shen, Chunshui Zhao, Liqun Li, and Feng Zhao. 2015. Magicol: Indoor localization using pervasive magnetic field and opportunistic WiFi sensing. IEEE Journal on Selected Areas in Communications 33, 7 (2015), 1443--1457.
[41]
Xin Song, Yufeng Zhou, Haoyang Qi, Weipeng Qiu, and Yanbo Xue. 2022. DuLoc: Dual-channel Convolutional Neural Network based on Channel State Information for Indoor Localization. IEEE Sensors Journal (2022).
[42]
Xiaoyu Sun, Chi Wu, Xiqi Gao, and Geoffrey Ye Li. 2019. Fingerprint-Based Localization for Massive MIMO-OFDM System With Deep Convolutional Neural Networks. IEEE Transactions on Vehicular Technology 68, 11 (2019), 10846--10857.
[43]
Yanzan Sun, Qinggang Xie, Guangjin Pan, Shunqing Zhang, and Shugong Xu. 2021. A Novel GCN based Indoor Localization System with Multiple Access Points. In 2021 International Wireless Communications and Mobile Computing (IWCMC). IEEE, 9--14.
[44]
Viet-Cuong Ta, Trung-Kien Dao, Dominique Vaufreydaz, and Eric Castelli. 2018. Smartphone-based user positioning in a multiple-user context with Wi-Fi and Bluetooth. In 2018 International Conference on Indoor Positioning and Indoor Navigation (IPIN). IEEE, 206--212.
[45]
Petar Veličković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Liò, and Yoshua Bengio. 2018. Graph Attention Networks. In 6th International Conference on Learning Representations.
[46]
Xuyu Wang, Zhitao Yu, and Shiwen Mao. 2019. Indoor localization using smartphone magnetic and light sensors: A deep LSTM approach. Mobile Networks and Applications (2019), 1--14.
[47]
Hang Wu, Ziliang Mo, Jiajie Tan, Suining He, and S-H Gary Chan. 2019. Efficient indoor localization based on geomagnetism. ACM Transactions on Sensor Networks (TOSN) 15, 4 (2019), 1--25.
[48]
Hongwei Xie, Tao Gu, Xianping Tao, Haibo Ye, and Jian Lu. 2016. A reliability-augmented particle filter for magnetic fingerprinting based indoor localization on smartphone. IEEE Transactions on Mobile Computing 15, 8 (2016), 1877--1892.
[49]
Yu Yang, Yi Ding, Dengpan Yuan, Guang Wang, Xiaoyang Xie, Yunhuai Liu, Tian He, and Desheng Zhang. 2020. TransLoc: transparent indoor localization with uncertain human participation for instant delivery. In Proceedings of the 26th Annual International Conference on Mobile Computing and Networking. 1--14.
[50]
Ning Yu, Xiaohong Zhan, Shengnan Zhao, Yinfeng Wu, and Renjian Feng. 2017. A precise dead reckoning algorithm based on Bluetooth and multiple sensors. IEEE Internet of Things Journal 5, 1 (2017), 336--351.
[51]
Yue Yu, Ruizhi Chen, Liang Chen, Xingyu Zheng, Dewen Wu, Wei Li, and Yuan Wu. 2021. A Novel 3-D Indoor Localization Algorithm Based on BLE and Multiple Sensors. IEEE Internet of Things Journal 8, 11 (2021), 9359--9372.
[52]
Faheem Zafari, Athanasios Gkelias, and Kin K Leung. 2019. A survey of indoor localization systems and technologies. IEEE Communications Surveys & Tutorials 21, 3 (2019), 2568--2599.
[53]
Heng Zhang, Soon Yim Tan, and Chee Kiat Seow. 2019. TOA-based indoor localization and tracking with inaccurate floor plan map via MRMSC-PHD filter. IEEE Sensors Journal 19, 21 (2019), 9869--9882.
[54]
Xianan Zhang, Wei Wang, Xuedou Xiao, Hang Yang, Xinyu Zhang, and Tao Jiang. 2020. Peer-to-peer localization for single-antenna devices. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 4, 3 (2020), 1--25.
[55]
Ping Zhao, Hongbo Jiang, John CS Lui, Chen Wang, Fanzi Zeng, Fu Xiao, and Zhetao Li. 2018. P3 -LOC: A privacy-preserving paradigm-driven framework for indoor localization. IEEE/ACM Transactions on Networking 26, 6 (2018), 2856--2869.
[56]
Yiyang Zhao, Chen Qian, Liangyi Gong, Zhenhua Li, and Yunhao Liu. 2015. LMDD: Light-weight magnetic-based door detection with your smartphone. In 2015 44th International Conference on Parallel Processing. IEEE, 919--928.
[57]
Zenghua Zhao, Jiankun Wang, Xingya Zhao, Chunyi Peng, Qian Guo, and Bin Wu. 2017. NaviLight: Indoor localization and navigation under arbitrary lights. In IEEE INFOCOM 2017-IEEE Conference on Computer Communications. IEEE, 1--9.
[58]
Yuanqing Zheng, Guobin Shen, Liqun Li, Chunshui Zhao, Mo Li, and Feng Zhao. 2017. Travi-navi: Self-deployable indoor navigation system. IEEE/ACM transactions on networking 25, 5 (2017), 2655--2669.

Cited By

View all
  • (2024)Smiles Summon the Warmth of Spring: A Design Framework for Thermal-Affective Interaction based in Chinese Cí PoetryProceedings of the 2024 ACM Designing Interactive Systems Conference10.1145/3643834.3661620(2802-2819)Online publication date: 1-Jul-2024
  • (2024)TrackPoseProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36314597:4(1-22)Online publication date: 12-Jan-2024
  • (2024)Multidomain Transfer Ensemble Learning for Wireless Fingerprinting LocalizationIEEE Internet of Things Journal10.1109/JIOT.2023.333073611:7(11693-11706)Online publication date: 1-Apr-2024
  • Show More Cited By

Index Terms

  1. GC-Loc: A Graph Attention Based Framework for Collaborative Indoor Localization Using Infrastructure-free Signals

    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 6, Issue 4
    December 2022
    1534 pages
    EISSN:2474-9567
    DOI:10.1145/3580286
    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 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: 11 January 2023
    Published in IMWUT Volume 6, Issue 4

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Collaborative Indoor Localization
    2. Geomagnetism
    3. Graph Neural Network

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Funding Sources

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)206
    • Downloads (Last 6 weeks)11
    Reflects downloads up to 30 Aug 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Smiles Summon the Warmth of Spring: A Design Framework for Thermal-Affective Interaction based in Chinese Cí PoetryProceedings of the 2024 ACM Designing Interactive Systems Conference10.1145/3643834.3661620(2802-2819)Online publication date: 1-Jul-2024
    • (2024)TrackPoseProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36314597:4(1-22)Online publication date: 12-Jan-2024
    • (2024)Multidomain Transfer Ensemble Learning for Wireless Fingerprinting LocalizationIEEE Internet of Things Journal10.1109/JIOT.2023.333073611:7(11693-11706)Online publication date: 1-Apr-2024
    • (2024)Uncovering the Potential of Indoor Localization: Role of Deep and Transfer LearningIEEE Access10.1109/ACCESS.2024.340299712(73980-74010)Online publication date: 2024
    • (2023)3D Finger Rotation Estimation from Fingerprint ImagesProceedings of the ACM on Human-Computer Interaction10.1145/36264677:ISS(114-134)Online publication date: 1-Nov-2023
    • (2023)Wi-FlexProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36109307:3(1-27)Online publication date: 27-Sep-2023
    • (2023)Towards Enhancing a Recorded Concert Experience in Virtual Reality by Visualizing the Physiological Data of the AudienceProceedings of the Augmented Humans International Conference 202310.1145/3582700.3583709(330-333)Online publication date: 12-Mar-2023

    View Options

    Get Access

    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