Computer Science ›› 2016, Vol. 43 ›› Issue (4): 1-6, 32.doi: 10.11896/j.issn.1002-137X.2016.04.001

    Next Articles

Survey on Indoor Localization

XI Rui, LI Yu-jun and HOU Meng-shu   

  • Online:2018-12-01 Published:2018-12-01

Abstract: In recent years,with an increasing demand of context-aware applications and ambient intelligence applications,the accuracy requirements of user location information are rising.Due to the fact of complex indoor environment and the loss of unified infrastructure,indoor positioning technology has gradually become the focus field of user localization.Taking into account the infrastructure of indoor positioning technology,location accuracy,generality and other factors,the existing methods were divided into three categories:specific device-based localization,WIFI-based localization and mobile sensor-based localization.We discussed and analyzed specific localization technology and different me-thods,such as performance,features,advantages and disadvantages,etc.Finally,we summarized the current state of indoor localization technology field,and briefly described the direction of future research and development trends in the field.

Key words: Location information,Indoor localization,WIFI,Mobile sensor

[1] Hazas M,Scott J,Krumm J.Location-aware computing comes of age [J].IEEE Computer Magazine,2004,37(2):95-97
[2] Liang Yun-ji,Zhou Xing-she,Yu Zhi-wen,et al.Analysis of the Indoor Positioning Systems in Pervasive Environment [J].Computer Science,2010,7(3):112-116(in Chinese) 梁韵基,周兴社,於志文,等.普适环境室内定位系统研究[J].计算机科学,2010,7(3):112-116
[3] Zhang Ming-hua,Zhang Shen-sheng,Cao Jian.Received-SignalStrength-Based Indoor Location in Wireless LANs [J].Compu-ter Science,2007,4(6):68-71(in Chinese) 张明华,张申生,曹健.无线局域网中基于信号强度的室内定位[J].计算机科学,2007,4(6):68-71
[4] Yang Zheng,Wu Chen-shu,Liu Yun-hao.Location-based Computing:Localization and Localizability of Wireless Networks [M].Beijing:Tsinghua University Press,2014:111-128(in Chinese)杨峥,吴陈沭,刘云浩.位置计算:无线网络定位与可定位性[M].北京:清华大学出版社,2014:111-128
[5] Want R,Hopper A,Falco V,et al.The Active Badge Location System [J].ACM Transactions on Information Systems,1992,0(1):91-102
[6] Harter A,Hopper A,Steggles P,et al.The Anatomy of a Context-Aware Application [J].Wireless Networks,2002,8(2):187-197
[7] Priyantha N B,Chakraborty A,Balakrishnan H.The CricketLocation-Support System[C]∥Proceedings of the 6th Annual International Conference on Mobile Computing and Networking.ACM,2000:32-43
[8] Ni L M,Liu Y,Lau Y C,et al.LANDMARC:Indoor Location Sensing Using Active RFID [J].Wireless Networks,2004,0(6):701-710
[9] Gown Y,Jain R.Error Characteristics and Calibration-free Tech-niques for Wireless LAN-based Location Estimation[C]∥Proceedings of the Second International Workshop on Mobility Management & Wireless Access Protocols.ACM,2004:2-9
[10] Lim H,Kung L C,Hou J C,et al.Zero-Configuration Indoor Localization over IEEE 802.11 Wireless Infrastructure [J].Wireless Networks,2010,16(2):405-420
[11] Ji Y,Biaz S,Pandey S,et al.ARIADNE:a Dynamic Indoor Signal Map Construction and Localization System [C]∥Proceedings of the 4th International Conference on Mobile Systems,Applications and Services.ACM,2006:151-164
[12] Chintalapudi K,Iyer A P,Padmanabha V N.Indoor Localization without the Pain [C]∥Proceedings of the Sixteenth Annual International Conference on Mobile Computing and Networking.ACM,2010:173-184
[13] Bahl P,Padmanabhan V N.RADAR:An In-building RF-basedUser Location and Tracking System [C]∥ Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies.IEEE,2000:775-784
[14] Youssef M,Agrawala A.The Horus WLAN Location Determination System [C]∥Proceedings of the 3rd International Conference on Mobile Systems,Applications,and Services.ACM,2005:205-218
[15] Wu C,Yang Z,Liu Y,et al.WILL:Wireless Indoor Localization Without Site Survey [J].IEEE Transactions on Parallel and Distributed Systems,2013,24(4):839-848
[16] 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.ACM,2012:197-210
[17] Yang Z,Wu C,Liu Y.Locating in Fingerprint Space:Wireless Indoor Localization with Little Human Intervention [C]∥Proceedings of the 18th Annual International Conference on Mobile Computing and Networking.ACM,2012:269-280
[18] Rai A,Chintalapudi K K,Padmanabhan V N,et al.Zee:Zero-Effort Crowdsourcing for Indoor Localization [C]∥Proceedings of the 18th Annual International Conference on Mobile Computing and Networking.ACM,2012:293-304
[19] Sen S,Radunovic B,Choudhury R R,et al.You are facing the mona lisa:spot localization using PHY layer information[C]∥Proceedings of the 10th International Conference on Mobile Systems,Applications,and Services.ACM,2012:183-196
[20] Sen S,Choudhury R R,Nelakuditi S.SpinLoc:Spin Once toKnow Your Location [C]∥Proceedings of the Twelfth Workshop on Mobile Computing Systems & Applications.ACM,2012:12
[21] Zouari R,Zayani R,Bouallegue R.Indoor Localization based on feed-forward Neural Networks and CIR fingerprinting Techniques [C]∥Radio and Wireless Symposium (RWS),2014 IEEE.IEEE,2014:271-273
[22] Jin Y,Soh W,Wong W.Indoor Localization with Channel Impulse Response Based Fingerprint and Nonparametric Regression [J].IEEE Transactions on Wireless Communications,2010,9(3):1120-1127
[23] Khanbashi N A,Alaindi N,Al-Araji S,et al.Performance Evalua-tion of CIR Based Location Fingerprinting [C]∥ IEEE 23rd International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC).IEEE,2012:2466-2471
[24] Sen S,Lee J,Congdon P,et al.Avoiding Multipath to Receive Inbuilding WiFi Localization [C]∥Proceeding of the 11th Annual International Conference on Mobile Systems Aapplications,and Services.ACM,2013:249-262
[25] Liu Hong-bo,Gan Yu,Yang Jie,et al.Push the Limit of WiFi based Localization for Smartphones[C]∥ Proceedings of the 18th Annual International Conference on Mobile Computing and Networking.ACM,2012:305-316
[26] Chen Y,Lymberopoulos D,Liu J,et al.FM-based Indoor Localization [C]∥Proceedings of the 10th International Conference on Mobile Systems,Applications,and Services.ACM,2012:169-182
[27] Yoon S,Lee K,Rhee I.FM-based Indoor Localization via Automatic Fingerprint DB Construction and Matching [C]∥Procee-ding of the 11th Annual International Conference on Mobile Systems,Applications,and Services.ACM,2013:207-220
[28] Nandakumar R,Chintalapudi K K,Padmanabhan V N.Centaur:Locating Devices in an office Environment [C]∥Proceedings of the 18th Annual International Conference on Mobile Computing and Networking.ACM,2012:281-292
[29] Nakamura M,Suginoto M,Akiyama T,et al.3D FDM-PAMRapid and Precise Indoor 3D Localization using Acoustic Signal for Smartphone[C]∥Proceedings of the 2014 ACM InternationalJoint Conference on Pervasive and Ubiquitous Computing:Adjunct Publication.ACM,2014:123-126
[30] Tarzia S P,Dinda P A,Dick R P,et al.Indoor Localization without Infrastructure using the Acoustic Background Spectrum [C]∥Proceedings of the 9th International Conference on Mobile Systems,Applications,and Services.ACM,2011:155-168
[31] Peng C H,Shen G,Zhang Y.BeepBeep:A High-Accuracy Acoustic-Based System for Ranging and Localization Using COTS Devices [J].ACM Transactions on Embedded Computing Systems (TECS),2012,1(1):4
[32] Chung J,Donahoe M,Schmandt C,et al.Indoor Location Sen-sing Using Geo-Magnetism [C]∥Proceedings of the 9th International Conference on Mobile Systems,Applications,and Ser-vices.ACM,2011:141-154
[33] Xie Hong-wei,Gu Tao,Tao Xian-ping,et al.MaLoc:A practical Magnetic Fingerprinting Approach to Indoor Localization using Smartphones [C]∥Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing.ACM,2014:243-253
[34] Adib F,Kabelac Z,Katabi D,et al.3D Tracking via Body Radio Reflections [C]∥Proceedings of the 11th USENIX Symposium on Networked Systems Design and Implementation.USENIX,2014:317-329
[35] Rehman W U,Lara E D,Saroiu S.CILoS:A CDMA Indoor Localization System [C]∥Proceedings of the 10th International Conference on Ubiquitous Computing.ACM,2008:104-113
[36] Qiang Xu,Gerber A,Pang J,et al.AccuLoc:Practical Localization of Performance Measurements in 3G Networks [C]∥Proceedings of the 9th International Conference on Mobile Systems,Applications,and Services.ACM,2011:183-196
[37] Li Fan,Zhao Chun-shui,Ding Guan-zhong,et al.A Reliable and Accurate Indoor Localization Method Using Phone Inertial Sensors [C]∥Proceedings of the 2012 ACM Conference on Ubiquitous Computing.ACM,2012:421-430
[38] Qian J,Ma J,Ying R,et al.An improved indoor localizationmethod using smartphone inertial sensors[C]∥2013 International Conference on Indoor Positioning and Indoor Navigation (IPIN).IEEE,2013:1-7
[39] Trk A,Nagy A,Kováts L,et al.DREAR-Towards Infrastructure-free Indoor Localization via Dead-Reckoning Enhanced with Activity Recognition[C]∥2014 Eighth International Conference on Generation Mobile Applications,Services and Technologies.IEEE,2014:106-111
[40] Lan K C,Shih W Y.Using Smart-Phones and Floor Plans for Indoor Location Tracking [J].IEEE Transactions on Human-Machin Systems,2014,4(2):211-221
[41] Dang C,Sezaki K,Iwai M.DECL:A circular inference methodfor indoor pedestrian localization using phone inertial sensors[C]∥2014 Seventh International Conference on Mobile Computing and Ubiquitous Networking (ICMU).IEEE,2014:117-122
[42] Liu Y,Dashti M,Zhang J.Indoor localization on mobile phone platforms using embedded inertial sensors[C]∥2013 10th Workshop on Positioning Navigation and Communication (WPNC).IEEE,2013:1-5
[43] Azizyan M,Constandache I,Choudhury R R.SurroundSense:mobile phone localization via ambience fingerprinting[C]∥Proceedings of the 15th Annual International Conference on Mobile Computing and Networking.ACM,2009:261-272
[44] Subbu K P,Gozick B,Dantu R.LocateMe:Magnetic-fields-based Indoor localization using smartphones[J].ACM Transactions on Intelligent Systems and Technology (TIST),2013,4(4):99-103
[45] Mirowski P,Ho T K,Yi S,et al.SignalSLAM:simultaneous localization and mapping with mixed wifi,bluetooth,LTE and magnetic signals[C]∥2013 International Conference on Indoor Positioning and Indoor Navigation (IPIN).IEEE,2013:1-10
[46] Shen G,Chen Z,Zhang P,et al.Walkie-markie:indoor pathway mapping made easy[C]∥Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation.USENIX Association,2013:85-98
[47] Gao R,Zhao M,Ye T,et al.Jigsaw:Indoor floor plan recon-struction via mobile crowdsensing[C]∥Proceedings of the 20th Annual International Conference on Mobile Computing and Networking.ACM,2014:249-260
[48] Robertson P,Angermann M,Krach B.Simultaneous localization and mapping for pedestrians using only foot-mounted inertial sensors[C]∥Proceedings of the 11th International Conference on Ubiquitous Computing.ACM,2009:93-96
[49] Kuo Y S,Pannuto P,Hsiao K J,et al.Luxapose:Indoor positioning with mobile phones and visible light[C]∥Proceedings of the 20th Annual International Conference on Mobile Computing and Networking.ACM,2014:447-458
[50] Ifthekhar M S,Mondal R K,Le N T,et al.Simple method for indoor localization in OCC using smart phone image sensor[C]∥2014 Sixth International Conf on Ubiquitous and Future Networks (ICUFN).IEEE,2014:55-58
[51] Niu X,Li M,Cui X,et al.WTrack:HMM-based walk patternrecognition and indoor pedestrian tracking using phone inertial sensors[J].Personal and Ubiquitous Computing,2014,18(8):1901-1915
[52] Naguib A,Pakzad P,Palanki R,et al.Scalable and accurate indoor positioning on mobile devices[C]∥2013 International Conference on Indoor Positioning and Indoor Navigation (IPIN).IEEE,2013:1-10
[53] Huang W Ch,Xiong Y,Li X Y,et al.Shake and walk:Acoustic direction finding and fine-grained indoor localization using smart-phones[C]∥2014 Proceedings IEEE INFOCOM.IEEE,2014:370-378

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .