Computer Science ›› 2022, Vol. 49 ›› Issue (9): 228-235.doi: 10.11896/jsjkx.210900260

• Computer Network • Previous Articles     Next Articles

Foundation of Indoor Information Services:A Survey of Low-cost Localization Techniques

SHAO Zi-hao1, YANG Shi-yu1, MA Guo-jie2   

  1. 1 Cyberspace Institute of Advanced Technology,Guangzhou University,Guangzhou 510006,China
    2 Faculty of Economics and Management,East China Normal University,Shanghai 200062,China
  • Received:2021-09-30 Revised:2022-04-10 Online:2022-09-15 Published:2022-09-09
  • About author:SHAO Zi-hao,born in 1997,postgra-duate.His main research interests include low-cost indoor localization and so on.
    YANG Shi-yu,born in 1986, Ph.D,professor,is a member of China Computer Federation and IEEE.His main research interests include spatial databa-ses,location-based services and graph databases.
  • Supported by:
    National Natural Science Foundation of China(NSFC61802127).

Abstract: Recently,with the development of Internet of things technology and the proposal of smart city concept,location-based service is developing rapidly,especially,the outdoor location services provided by global positioning system (GPS) based on satellite signals have penetrated into every aspect of out daily life.However,GPS is not applicable for indoor space due to the low localization accuracy,affected by the complex indoor environment.In order to improve the localization accuracy,indoor localization techniques are proposed.The techniques which utilize the existing devices such as Wi-Fi,low energy Bluetooth (BLE) are attracting more and more attention due to their advantages of low cost and easy deployment.This paper surveys the recent research work of low-cost indoor localization techniques with the basic motivations,implementations and their localization performance.Finally,the future development trend is prospected.

Key words: Indoor information services, Indoor localization, Location-based service, Low-cost localization

CLC Number: 

  • TP301.6
[1]LI Y,YANG S,CHEEMA M A,et al.IndoorViz:A Demonstration System for Indoor Spatial Data Management[C]//Procee-dings of the 2021 International Conference on Management of Data.2021:2755-2759.
[2]SHAO Z,CHEEMA M A,TANIAR D,et al.Efficiently pro-cessing spatial and keyword queries in indoor venues[J].IEEE Transactions on Knowledge and Data Engineering,2020,33(9):3229-3244.
[3]MOTRONI A,BUFFI A,NEPA P.A survey on indoor vehicle localization through RFID technology[J].IEEE Access,2021,9:17921-17942.
[4]BERNARDINI F,BUFFI A,FONTANELLI D,et al.Robot-based indoor positioning of UHF-RFID tags:The SAR method with multiple trajectories[J].IEEE Transactions on Instrumentation and Measurement,2020,70:1-15.
[5]LEE G T,SEO S B,JEON W S.Indoor Localization by Kalman Filter based Combining of UWB-Positioning and PDR[C]//2021 IEEE 18th Annual Consumer Communications & Networking Conference.2021:1-6.
[6]POULOSE A,EMERŠIĆ Ž,EYOBU O S,et al.An Accurate Indoor User Position Estimator For Multiple Anchor UWB Localization[C]//2020 International Conference on Information and Communication Technology Convergence.2020:478-482.
[7]HUANG S,CHEN J,JIANG H.UWB indoor location based on improved least square support vector machine considering anchor anomaly[C]//2020 IEEE 16th International Conference on Control & Automation.2020:324-329.
[8]NOR A M,MOHAMED E M.Li-Fi positioning for efficient millimeter wave beamforming training in indoor environment[J].Mobile Networks and Applications,2019,24(2):517-531.
[9]PALACIOS J,BIELSA G,CASARI P,et al.Single-and multiple-access point indoor localization for millimeter-wave networks[J].IEEE Transactions on Wireless Communications,2019,18(3):1927-1942.
[10]LIN Y,JIN S,MATTHAIOU M,et al.Channel Estimation and Indoor Positioning for Wideband Multiuser Millimeter Wave Systems[C]//2020 IEEE 11th Sensor Array and Multichannel Signal Processing Workshop.2020:1-5.
[11]TSAI T T,SHEN L H,CHIU C J,et al.Beam AoD-based Indoor Positioning for 60 GHz MmWave System[C]//2020 IEEE 92nd Vehicular Technology Conference.2020:1-5.
[12]ZHANG Y,GONG X,LIU K,et al.Localization and Tracking of an Indoor Autonomous Vehicle Based on the Phase Difference of Passive UHF RFID Signals[J].Sensors,2021,21(9):3286.
[13]MOTRONI A,BUFFI A,NEPA P,et al.Sensor-fusion andtracking method for indoor vehicles with low-density UHF-RFID tags[J].IEEE Transactions on Instrumentation and Measurement,2020,70:1-14.
[14]DJOSIC S,STOJANOVIC I,JOVANOVIC M,et al.Finger-printing-assisted UWB-based localization technique for complex indoor environments[J].Expert Systems with Applications,2021,167:114188.
[15]YANG G,ZHU S,LI Q,et al.UWB/INS Based Indoor Positioning and NLOS Detection Algorithm for Firefighters[C]//2020 IEEE 22nd International Conference on High Performance Computing and Communications.IEEE 18th International Confe-rence on Smart City.IEEE 6th International Conference on Data Science and Systems.2020:909-916.
[16]JU S,XING Y,KANHERE O,et al.Millimeter wave and sub-terahertz spatial statistical channel model for an indoor office building[J].IEEE Journal on Selected Areas in Communications,2021,39(6):1561-1575.
[17]DEVOTI F,SCIANCALEPORE V,FILIPPINI I,et al.PASID:Exploiting Indoor mmWave Deployments for Passive Intrusion Detection[C]//2020 IEEE Conference on Computer Communications.2020:1479-1488.
[18]WANG P,KOIKE-AKINO T,ORLIK P V.Fingerprinting-Based Indoor Localization with Commercial MMWave WiFi:NLOS Propagation[C]//2020 IEEE Global Communications Conference(GLOBECOM 2020).2020:1-6.
[19]LI C,XU Q,GONG Z,et al.TuRF:Fast data collection for fingerprint-based indoor localization[C]//2017 International Conference on Indoor Positioning and Indoor Navigation.2017:1-8.
[20]LYMBEROPOULOS D,LIU J.The microsoft indoor localiza-tion competition:Experiences and lessons learned[J].IEEE Signal Processing Magazine,2017,34(5):125-140.
[21]DAVIDSON P,PICHÉ R.A survey of selected indoor positioning methods for smartphones[J].IEEE Communications Surveys & Tutorials,2016,19(2):1347-1370.
[22]NGAMAKEUR K,YONGCHAREON S,YU J,et al.A Survey on Device-Free Indoor Localization and Tracking in the Multi-Resident Environment[J].ACM Computing Surveys,2020,53(4):1-29.
[23]GHOURCHIAN N,ALLEGUE-MARTINEZ M,PRECUP D.Real-Time Indoor Localization in Smart Homes Using Semi-Supervised Learning[C]//AAAI Conference on Artificial Intelligence.2017:4670-4677.
[24]CHEN X,MA C,ALLEGUE M,et al.Taming the inconsistency of Wi-Fi fingerprints for device-free passive indoor localization[C]//IEEE Conference on Computer Communications.2017:1-9.
[25]CHEN X,LI H,ZHOU C,et al.FiDo:Ubiquitous Fine-Grained Wi-Fi-based Localization for Unlabelled Users via Domain Adaptation[C]//The Web Conference.2020:23-33.
[26]NOWICKI M,WIETRZYKOWSKI J.Low-effort place recognition with Wi-Fi fingerprints using deep learning[C]//International Conference Automation.2017:575-584.
[27]WEI X,RADU V.Calibrating Recurrent Neural Net-works on Smartphone Inertial Sensors for Location T-racking[C]//International Conference on Indoor Positioning and Indoor Navigation.2019:1-8.
[28]QU X,GONG X,WANG Z,et al.Inertial Sensing Approach for Indoor Localization[C]//Proceedings of the 2018 International Conference on Information Processing in Sensor Networks.2018:11-13.
[29]YANG Y,DING Y,YUAN D,et al.TransLoc:transparent indoor localization with uncertain human participation for instant delivery[C]//Proceedings of the 26th Annual International Conference on Mobile Computing and Networking.2020:1-14.
[30]JIANG X,LIU J,CHEN Y,et al.Feature adaptive online se-quential extreme learning machine for lifelong indoor localization[J].Neural Computing and Applications,2016,27(1):215-225.
[31]WANG H,SEN S,ELGOHARY A,et al.No need to war-drive:Unsupervised indoor localization[C]//Proceedings of the 10th International Conference on Mobile Systems,Applications,and Services.2012:197-210.
[32]XIE H,GU T,TAO X,et al.MaLoc:A practical magnetic fingerprinting approach to indoor localization using smartphones[C]//Proceedings of the 2014 ACM International Joint Confe-rence on Pervasive and Ubiquitous Computing.2014:243-253.
[33]HASHEM O,YOUSSEF M,HARRAS K A.WiNar:RTT-based sub-meter indoor localization using commercial devices[C]//2020 IEEE International Conference on Pervasive Computing and Communications.2020:1-10.
[34]GENTNER C,ULMSCHNEIDER M,KUEHNER I,et al.Wifi-rtt indoor positioning[C]//2020 IEEE/ION Position,Location and Navigation Symposium.2020:1029-1035.
[35]CAO H,WANG Y,BI J.Smartphones:3D Indoor LocalizationUsing Wi-Fi RTT[J].IEEE Communications Letters,2020,25(4):1201-1205.
[36]GUO G,CHEN R,YE F,et al.Indoor smartphone localization:A hybrid WiFi RTT-RSS ranging approach[J].IEEE Access,2019,7:176767-17678.
[37]AKYILDIZ I F,JORNET J M,HAN C.Terahertz band:Next frontier for wireless communications[J].Physical Communication,2014,12:16-32.
[38]AKYILDIZ I F,HAN C,NIE S.Combating the distance problem in the millimeter wave and terahertz frequency bands[J].IEEE Communications Magazine,2018,56(6):102-108.
[39]HAN C,BICEN A O,AKYILDIZ I F.Multi-ray channel mode-ling and wideband characterization for wireless communications in the terahertz band[J].IEEE Transactions on Wireless Communications,2014,14(5):2402-2412.
[40]JORNET J M,AKYILDIZ I F.Channel modeling and capacity analysis for electromagnetic wireless nanonetworks in the terahertz band[J].IEEE Transactions on Wireless Communications,2011,10(10):3211-3221.
[41]FAN S,WU Y,HAN C,et al.A structured bidirectional LSTM deep learning method for 3D terahertz indoor localization[C]//IEEE INFOCOM 2020-IEEE Conference on Computer Communications.2020:2381-2390.
[42]FAN S,WU Y,HAN C,et al.SIABR:A Structured Intra-Attention Bidirectional Recurrent Deep Learning Method for Ultra-Accurate Terahertz Indoor Localization[J].IEEE Journal of Selected Areas in Communications,2021,39(7):2226-2240.
[43]TAIRA H,OKUTOMI M,SATTLER T,et al.InLoc:Indoor visual localization with dense matching and view synthesis[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.2018:7199-7209.
[44]WEINZAEPFEL P,CSURKA G,CABON Y,et al.Visual localization by learning objects-of-interest dense match regression[C]//Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition.2019:5634-5643.
[45]LI S,HE W.VideoLoc:Video-based Indoor Localization withText Information[C]//IEEE INFOCOM 2021-IEEE Confe-rence on Computer Communications.2021:1-10.
[46]REDŽIĆ M D,LAOUDIAS C,KYRIAKIDES I.Image and wlan bimodal integration for indoor user localization[J].IEEE Transactions on Mobile Computing,2019,19(5):1109-1122.
[47]HAAS H,YIN L,WANG Y,et al.What is lifi?[J].Journal of Lightwave Technology,2016,34(6):1533-1544.
[48]ARFAOUI M A,SOLTANI M D,TAVAKKOLNIA I,et al.Invoking deep learning for joint estimation of indoor lifi user position and orientation[J].IEEE Journal on Selected Areas in Communications,2021,39(9):2890-2905.
[49]KOUHINI S M,MA Z,KOTTKE C,et al.LiFi based Positioning for Indoor Scenarios[C]//2021 17th International Symposium on Wireless Communication Systems.2021:1-5.
[50]CHEN M,LIU K,MA J,et al.SWIM:Speed-aware WiFi-based passive indoor localization for mobile ship environment[J].IEEE Transactions on Mobile Computing,2019,20(2):765-779.
[51]PENDĀO C,MOREIRA A.FastGraph enhanced:High accuracy automatic indoor navigation and mapping[J].IEEE Transactions on Mobile Computing,2019,20(3):1027-1045.
[52]PENDĀO C,MOREIRA A.FastGraph-Organic 3D Graph forUnsupervised Location and Mapping[C]//2018 International Conference on Indoor Positioning and Indoor Navigation.2018:206-212.
[53]NIEMINEN R,JRVINEN K.Practical privacy-preserving in-door localization based on secure two-party computation[J].IEEE Transactions on Mobile Computing,2020,20(9):2877-2890.
[54]JÄRVINEN K,LEPPÄKOSKI H,LOHAN E S,et al.PILOT:Practical privacy-preserving indoor localization usingoutsour-cing[C]//2019 IEEE European Symposium on Security and Privacy.2019:448-463.
[55]ZHAO P,JIANG H,LUI J C S,et al.P3-LOC:A privacy-preserving paradigm-driven framework for indoor localization[J].IEEE/ACM Transactions on Networking,2018,26(6):2856-2869.
[1] ZHANG Xue-jun, YANG Hao-ying, LI Zhen, HE Fu-cun, GAI Ji-yang, BAO Jun-da. Differentially Private Location Privacy-preserving Scheme withSemantic Location [J]. Computer Science, 2021, 48(8): 300-308.
[2] ZHOU Yi-hua, LI Guang-hui, YANG Yu-guang, SHI Wei-min. Location Privacy Preserving Nearest Neighbor Querying Based on GeoHash [J]. Computer Science, 2019, 46(8): 212-216.
[3] ZHAI Shu-ying, LI Ru, LI Bo, HAO Shao-yang. Survey on Applications of Visual Crowdsensing [J]. Computer Science, 2019, 46(6A): 11-15.
[4] WU Zhong-zhong, LV Xin and LI Xin. Query Probability Based Dummy Location Selection Algorithm [J]. Computer Science, 2018, 45(5): 143-146.
[5] XIA Jun, LIU Jun-fa, JIANG Xin-long, CHEN Yi-qiang. Incremental Indoor Localization for Device Diversity Issues [J]. Computer Science, 2018, 45(10): 69-77.
[6] HUAN Ruo-hong and CHEN Yue. Indoor Localization Based on Map Information and Particle Filter with Position Adaptive Correction [J]. Computer Science, 2017, 44(Z11): 297-301.
[7] DONG Yu-lan and PI De-chang. Novel Trajectory Privacy Preserving Mechanism Based on Dummies [J]. Computer Science, 2017, 44(8): 124-128.
[8] ZHOU A-peng, QIN Xi-zhong, JIA Zhen-hong and NIKOLA Kasabov. Crowdsourcing-based Indoor Localization via Embedded Manifold Matching [J]. Computer Science, 2017, 44(8): 64-70.
[9] SHA Chao-heng, XIAO Fu, CHEN Lei, SUN Li-juan and WANG Ru-chuan. Fingerprint-based Indoor Localization via Matrix Completion [J]. Computer Science, 2016, 43(6): 91-96.
[10] HU Zhao-wei and YANG Jing. Survey of Trajectory Privacy Preserving Techniques [J]. Computer Science, 2016, 43(4): 16-23.
[11] XI Rui, LI Yu-jun and HOU Meng-shu. Survey on Indoor Localization [J]. Computer Science, 2016, 43(4): 1-6.
[12] LI Xiang and SUN Hua-zhi. New k-anonymization Algorithm for Preventing Historical Attacks [J]. Computer Science, 2015, 42(8): 194-197.
[13] CHEN Ye-gang and XU Ze-tong. Real-time Positioning Algorithm Based on Clustering,Spatial Diversity and Continuous Trajectory [J]. Computer Science, 2015, 42(8): 283-287.
[14] LIU Shu-bo, LI Yan-min and LIU Meng-jun. Privacy-preserving for Location-based Service over Encrypted Data Search [J]. Computer Science, 2015, 42(4): 101-105.
[15] WANG Peng-fei, LI Qian-mu and ZHU Bao-ping. Location Privacy Protection Method Based on Incremental Nearest Neighbor Query [J]. Computer Science, 2015, 42(3): 158-161.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!