skip to main content
research-article

A Survey on Wireless Indoor Localization from the Device Perspective

Authors Info & Claims
Published:30 June 2016Publication History
Skip Abstract Section

Abstract

With the marvelous development of wireless techniques and ubiquitous deployment of wireless systems indoors, myriad indoor location-based services (ILBSs) have permeated into numerous aspects of modern life. The most fundamental functionality is to pinpoint the location of the target via wireless devices. According to how wireless devices interact with the target, wireless indoor localization schemes roughly fall into two categories: device based and device free. In device-based localization, a wireless device (e.g., a smartphone) is attached to the target and computes its location through cooperation with other deployed wireless devices. In device-free localization, the target carries no wireless devices, while the wireless infrastructure deployed in the environment determines the target’s location by analyzing its impact on wireless signals.

This article is intended to offer a comprehensive state-of-the-art survey on wireless indoor localization from the device perspective. In this survey, we review the recent advances in both modes by elaborating on the underlying wireless modalities, basic localization principles, and data fusion techniques, with special emphasis on emerging trends in (1) leveraging smartphones to integrate wireless and sensor capabilities and extend to the social context for device-based localization, and (2) extracting specific wireless features to trigger novel human-centric device-free localization. We comprehensively compare each scheme in terms of accuracy, cost, scalability, and energy efficiency. Furthermore, we take a first look at intrinsic technical challenges in both categories and identify several open research issues associated with these new challenges.

References

  1. 3GPP. 2010. 3GPP, Evolved Universal Terrestrial Radio Access (E-UTRA); physical channels and modulation (3GPP TS 36.211, version 9.1.0 Release 9), Technical specification. (2010).Google ScholarGoogle Scholar
  2. F. Adib, Z. Kabelac, and D. Katabi. 2015. Multi-person localization via RF body reflections. In Proceedings of the USENIX Conference on Networked Systems Design and Implementation (NSDI’15). 279--292. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. F. Adib and D. Katabi. 2013. See through walls with WiFi! SIGCOMM Computer Communication Review 43, 4 (Aug. 2013), 75--86. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. K. Ali, A. X. Liu, W. Wang, and M. Shahzad. 2015. Keystroke recognition using WiFi signals. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking (MobiCom’15). 90--102. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. M. Azizyan, I. Constandache, and R. R. Choudhury. 2009. SurroundSense: Mobile phone localization via ambience fingerprinting. In Proceedings of the 15th Annual International Conference on Mobile Computing and Networking (MobiCom’09). 261--272. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. P. Bahl and V. N. Padmanabhan. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’00). Vol. 2. 775--784.Google ScholarGoogle Scholar
  7. D. Caicedo and A. Pandharipande. 2012. Ultrasonic array sensor for indoor presence detection. In 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO’12). 175--179.Google ScholarGoogle Scholar
  8. A. Cangialosi, J. E. Monaly, and S. C. Yang. 2007. Leveraging RFID in hospitals: Patient life cycle and mobility perspectives. IEEE Communications Magazine 45, 9 (September 2007), 18--23. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. H.-l. Chang, J.-b. Tian, T.-T. Lai, H.-H. Chu, and P. Huang. 2008. Spinning beacons for precise indoor localization. In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (SenSys’08). 127--140. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Y. Chen, D. Lymberopoulos, J. Liu, and B. Priyantha. 2012. FM-based indoor localization. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services (MobiSys’12). 169--182. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. K. Chintalapudi, A. P. Iyer, and V. N. Padmanabhan. 2010. Indoor localization without the pain. In Proceedings of the 16th Annual International Conference on Mobile Computing and Networking (MobiCom’10). 173--184. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. J.-W. Choi, D.-I. Oh, and I.-Y. Song. 2006. R-LIM: An affordable library search system based on RFID. In International Conference on Hybrid Information Technology, 2006 (ICHIT’06). Vol. 1. 103--108. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. J. Chung, M. Donahoe, C. Schmandt, I.-J. Kim, P. Razavai, and M. Wiseman. 2011. Indoor location sensing using geo-magnetism. In Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services (MobiSys’11). 141--154. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. I. Constandache, R. R. Choudhury, and I. Rhee. 2010. Towards mobile phone localization without war-driving. In Proceedings of IEEE International Conference on Computer Communications (INFOCOM’10). 1--9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. I. Constandache, S. Gaonkar, M. Sayler, R. R. Choudhury, and L. Cox. 2009. EnLoc: Energy-efficient localization for mobile phones. In Proceedings of IEEE International Conference on Computer Communications (INFOCOM’09). 2716--2720.Google ScholarGoogle Scholar
  16. decaWave. 2015. Indoor Positioning Systems (IPS) - RTLS Solutions. http://www.decawave.com/. (2015).Google ScholarGoogle Scholar
  17. J. A. del Peral-Rosado, J. A. Lopez-Salcedo, G. Seco-Granados, P. Crosta, F. Zanier, and M. Crisci. 2015. Downlink synchronization of LTE base stations for opportunistic ToA positioning. In Proceedings of 2015 International Conference on Localization and GNSS (ICL-GNSS’15). 1--6.Google ScholarGoogle Scholar
  18. J. A. del Peral-Rosado, J. M. Parro-Jimenez, J. A. Lopez-Salcedo, G. Seco-Granados, P. Crosta, F. Zanier, and M. Crisci. 2014b. Comparative results analysis on positioning with real LTE signals and low-cost hardware platforms. In Proceedings of the 7th ESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing (NAVITEC’14). 1--8.Google ScholarGoogle Scholar
  19. J. A. del Peral-Rosado, J. A. López-Salcedo, G. Seco-Granados, F. Zanier, and M. Crisci. 2014a. Joint maximum likelihood time-delay estimation for LTE positioning in multipath channels. EURASIP Journal on Advances in Signal Processing 2014, 1 (2014), 1--13.Google ScholarGoogle ScholarCross RefCross Ref
  20. C. Fischer, K. Muthukrishnan, M. Hazas, and H. Gellersen. 2008. Ultrasound-aided pedestrian dead reckoning for indoor navigation. In Proceedings of the 1st ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments (MELT’08). 31--36. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. G. Fischer, O. Klymenko, D. Martynenko, and H. Luediger. 2010. An impulse radio UWB transceiver with high-precision TOA measurement unit. In 2010 International Conference on Indoor Positioning and Indoor Navigation (IPIN’10). 1--8.Google ScholarGoogle Scholar
  22. B. Dietrich, G. Fischer, and F. Winkler. 2004. Bluetooth indoor localization system. In Proceedings of the 1st Workshop on Positioning, Navigation and Communication (WPNC’04).Google ScholarGoogle Scholar
  23. Y. Gao, J. Niu, R. Zhou, and G. Xing. 2013. ZiFind: Exploiting cross-technology interference signatures for energy-efficient indoor localization. In Proceedings of IEEE International Conference on Computer Communications (INFOCOM’13). 2940--2948.Google ScholarGoogle Scholar
  24. D. Giustiniano and S. Mangold. 2011. CAESAR: Carrier sense-based ranging in off-the-shelf 802.11 wireless LAN. In Proceedings of the 7th Conference on Emerging Networking Experiments and Technologies (CoNEXT’11). 10:1--10:12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. A. Goswami, L. E. Ortiz, and S. R. Das. 2011. WiGEM: A learning-based approach for indoor localization. In Proceedings of the ACM Conference on Emerging Networking Experiments and Technologies (CoNETX’11). Article 3, 3:1--3:12 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. D. Halperin, W. Hu, A. Sheth, and D. Wetherall. 2010. Predictable 802.11 packet delivery from wireless channel measurements. In Proceedings of the ACM SIGCOMM 2010 Conference (SIGCOMM’10). 159--170. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. R. Harle. 2013. A survey of indoor inertial positioning systems for pedestrians. IEEE Communications Surveys Tutorials 15, 3 (2013), 1281--1293.Google ScholarGoogle ScholarCross RefCross Ref
  28. D. Hauschildt and N. Kirchhof. 2010. Advances in thermal infrared localization: Challenges and solutions. In 2010 International Conference on Indoor Positioning and Indoor Navigation (IPIN’10). 1--8.Google ScholarGoogle Scholar
  29. M. Hazas and A. Hopper. 2006. Broadband ultrasonic location systems for improved indoor positioning. IEEE Transactions on Mobile Computing 5, 5 (May 2006), 536--547. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. C. Hekimian-Williams, B. Grant, Xiuwen Liu, Zhenghao Zhang, and P. Kumar. 2010. Accurate localization of RFID tags using phase difference. In 2010 IEEE International Conference on RFID. 89--96.Google ScholarGoogle Scholar
  31. T. W. Hnat, E. Griffiths, R. Dawson, and K. Whitehouse. 2012. Doorjamb: Unobtrusive room-level tracking of people in homes using doorway sensors. In Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems (SenSys’12). 309--322. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Y. Itagaki, A. Suzuki, and T. Iyota. 2012. Indoor positioning for moving objects using a hardware device with spread spectrum ultrasonic waves. In 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN’12). 1--6.Google ScholarGoogle Scholar
  33. J. Kemper and D. Hauschildt. 2010. Passive infrared localization with a probability hypothesis density filter. In 2010 7th Workshop on Positioning Navigation and Communication (WPNC’10). 68--76.Google ScholarGoogle Scholar
  34. B. Kempke, P. Pannuto, and P. Dutta. 2015. PolyPoint: Guiding indoor quadrotors with ultra-wideband localization. In Proceedings of the 2nd International Workshop on Hot Topics in Wireless (HotWireless’15). 16--20. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. P. Kemppi, T. Rautiainen, V. Ranki, F. Belloni, and J. Pajunen. 2010. Hybrid positioning system combining angle-based localization, pedestrian dead reckoning and map filtering. In 2010 International Conference on Indoor Positioning and Indoor Navigation (IPIN’10). 1--7.Google ScholarGoogle Scholar
  36. Y. Kim, H. Shin, and H. Cha. 2012. Smartphone-based Wi-Fi pedestrian-tracking system tolerating the RSS variance problem. In 2012 IEEE International Conference on Pervasive Computing and Communications (PerCom’12). 11--19.Google ScholarGoogle Scholar
  37. A. E. Kosba, A. Saeed, and M. Youssef. 2012. RASID: A robust WLAN device-free passive motion detection system. In 2012 IEEE International Conference on Pervasive Computing and Communications (PerCom’12).Google ScholarGoogle Scholar
  38. M. Kotaru, K. Joshi, D. Bharadia, and S. Katti. 2015. SpotFi: Decimeter level localization using WiFi. In Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication (SIGCOMM’15). 269--282. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. J. Krumm, S. Harris, B. Meyers, B. Brumitt, M. Hale, and S. Shafer. 2000. Multi-camera multi-person tracking for EasyLiving. In Proceedings. of the IEEE International Workshop on Visual Surveillance (VS’00). 3--10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Y.-S. Kuo, P. Pannuto, K.-J. Hsiao, and P. Dutta. 2014. Luxapose: Indoor positioning with mobile phones and visible light. In Proceedings of the 20th Annual International Conference on Mobile Computing and Networking (MobiCom’14). 447--458. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. B. Kusy, A. Ledeczi, and X. Koutsoukos. 2007. Tracking mobile nodes using RF Doppler shifts. In Proceedings of the 5th International Conference on Embedded Networked Sensor Systems (SenSys’07). 29--42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. R. Chen, L. Pei, and J. Liu. 2010. Using inquiry-based Bluetooth RSSI probability distributions for indoor positioning. Journal of Global Positioning Systems 9, 2 (2010), 122--130.Google ScholarGoogle Scholar
  43. C. Lei and S. Ouyang. 2007. Through-wall surveillance using ultra-wideband short pulse radar: Numerical simulation. In 2nd IEEE Conference on Industrial Electronics and Applications, 2007 (ICIEA’07). 1551--1554.Google ScholarGoogle Scholar
  44. F. Li, C. Zhao, G. Ding, J. Gong, C. Liu, and F. Zhao. 2012. A reliable and accurate indoor localization method using phone inertial sensors. In Proceedings of the 2012 ACM Conference on Ubiquitous Computing (UbiComp’12). 421--430. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. L. Li, P. Hu, C. Peng, G. Shen, and F. Zhao. 2014a. Epsilon: A visible light based positioning system. In Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation (NSDI’14). 331--343. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. L. Li, G. Shen, C. Zhao, T. Moscibroda, J.-H. Lin, and F. Zhao. 2014b. Experiencing and handling the diversity in data density and environmental locality in an indoor positioning service. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MobiCom’14). 459--470. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Z. Li, W. Dehaene, and G. Gielen. 2007. System design for ultra-low-power UWB-based indoor localization. In IEEE International Conference on Ultra-Wideband, 2007 (ICUWB’07). 580--585.Google ScholarGoogle Scholar
  48. Z. Li, W. Dehaene, and G. Gielen. 2009. A 3-tier UWB-based indoor localization system for ultra-low-power sensor networks. IEEE Transactions on Wireless Communications 8, 6 (June 2009), 2813--2818. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. H. Liu, Y. Gan, J. Yang, S. Sidhom, Y. Wang, Y. Chen, and F. Ye. 2012. Push the limit of WiFi based localization for smartphones. In Proceedings of the 18th Annual International Conference on Mobile Computing and Networking (Mobicom’12). 305--316. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. K. Liu, X. Liu, L. Xie, and X. Li. 2013. Towards accurate acoustic localization on a smartphone. In Proceedings of IEEE International Conference on Computer Communications (INFOCOM’13). 495--499.Google ScholarGoogle Scholar
  51. T. Liu, L. Yang, Q. Lin, Y. Guo, and Y. Liu. 2014. Anchor-free backscatter positioning for RFID tags with high accuracy. In Proceedings of IEEE International Conference on Computer Communications (INFOCOM’14). 379--387.Google ScholarGoogle Scholar
  52. D. Lymberopoulos, J. Liu, X. Yang, R. R. Choudhury, V. Handziski, and S. Sen. 2015. A realistic evaluation and comparison of indoor location technologies: Experiences and lessons learned. In Proceedings of ACM International Conference on Information Processing in Sensor Networks (IPSN’15). 178--189. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. J. G. Manweiler, P. Jain, and R. R. Choudhury. 2012. Satellites in our pockets: An object positioning system using smartphones. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services (MobiSys’12). 211--224. Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. A. Matic, A. Papliatseyeu, V. Osmani, and O. Mayora-Ibarra. 2010. Tuning to your position: FM radio based indoor localization with spontaneous recalibration. In 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom’10). 153--161.Google ScholarGoogle Scholar
  55. J. Medbo, I. Siomina, A. Kangas, and J. Furuskog. 2009. Propagation channel impact on LTE positioning accuracy: A study based on real measurements of observed time difference of arrival. In Proceedings of the 20th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’09). 2213--2217.Google ScholarGoogle Scholar
  56. Microsoft. 2014. http://research.microsoft.com/en-us/events/ipsn2014indoorlocalizatinocompetition/. In Microsoft Indoor Localization Competition.Google ScholarGoogle Scholar
  57. V. Moghtadaiee, A. G. Dempster, and Samsung Lim. 2011. Indoor localization using FM radio signals: A fingerprinting approach. In 2011 International Conference on Indoor Positioning and Indoor Navigation (IPIN’11). 1--7.Google ScholarGoogle ScholarCross RefCross Ref
  58. M. Moussa and M. Youssef. 2009. Smart devices for smart environments: Device-free passive detection in real environments. In IEEE International Conference on Pervasive Computing and Communications, 2009 (PerCom’09). Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil. 2004. LANDMARC: Indoor location sensing using active RFID. Wireless Networks 10, 6 (November 2004), 701--710. Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. P. V. Nikitin, R. Martinez, S. Ramamurthy, H. Leland, G. Spiess, and K. V. S. Rao. 2010. Phase based spatial identification of UHF RFID tags. In 2010 IEEE International Conference on RFID. 102--109.Google ScholarGoogle ScholarCross RefCross Ref
  61. Y. Noh, H. Yamaguchi, U. Lee, P. Vij, J. Joy, and M. Gerla. 2013. CLIPS: Infrastructure-free collaborative indoor positioning scheme for time-critical team operations. In 2013 IEEE International Conference on Pervasive Computing and Communications (PerCom’13). 172--178.Google ScholarGoogle Scholar
  62. V. Otsason, A. Varshavsky, A. LaMarca, and E. de Lara. 2005. Accurate GSM indoor localization. In Proceedings of the 7th International Conference on Ubiquitous Computing (UbiComp’05). 141--158. Google ScholarGoogle ScholarDigital LibraryDigital Library
  63. J.-g. Park, B. Charrow, D. Curtis, J. Battat, E. Minkov, J. Hicks, S. Teller, and J. Ledlie. 2010. Growing an organic indoor location system. In Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services (MobiSys’10). 271--284. Google ScholarGoogle ScholarDigital LibraryDigital Library
  64. C. Peng, G. Shen, Y. Zhang, Y. Li, and K. Tan. 2007. BeepBeep: A high accuracy acoustic ranging system using COTS mobile devices. In Proceedings of the 5th International Conference on Embedded Networked Sensor Systems (SenSys’07). 1--14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  65. G. Pirkl and P. Lukowicz. 2012. Robust, low cost indoor positioning using magnetic resonant coupling. In Proceedings of the 2012 ACM Conference on Ubiquitous Computing (UbiComp’12). 431--440. Google ScholarGoogle ScholarDigital LibraryDigital Library
  66. A. Popleteev, V. Osmani, and O. Mayora. 2012. Investigation of indoor localization with ambient FM radio stations. In 2012 IEEE International Conference on Pervasive Computing and Communications (PerCom’12). 171--179.Google ScholarGoogle Scholar
  67. A. Povalac and J. Sebesta. 2011. Phase difference of arrival distance estimation for RFID tags in frequency domain. In 2011 IEEE International Conference on RFID-Technologies and Applications (RFID-TA’11). 188--193.Google ScholarGoogle Scholar
  68. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. 2000. The cricket location-support system. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom’00). 32--43. Google ScholarGoogle ScholarDigital LibraryDigital Library
  69. A. Prorok, P. Tome, and A. Martinoli. 2011. Accommodation of NLOS for ultra-wideband TDOA localization in single- and multi-robot systems. In 2011 International Conference on Indoor Positioning and Indoor Navigation (IPIN). 1--9.Google ScholarGoogle Scholar
  70. J. Qiu, D. Chu, X. Meng, and T. Moscibroda. 2011. On the feasibility of real-time phone-to-phone 3d localization. In Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems (SenSys’11). 190--203. Google ScholarGoogle ScholarDigital LibraryDigital Library
  71. A. Rai, K. K. Chintalapudi, V. N. Padmanabhan, and R. Sen. 2012. Zee: Zero-effort crowdsourcing for indoor localization. In Proceedings of the 18th Annual International Conference on Mobile Computing and Networking (Mobicom’12). 293--304. Google ScholarGoogle ScholarDigital LibraryDigital Library
  72. T. S. Rappaport. 2002. Wireless Communications: Principles and Practice. Prentice Hall PTR. Google ScholarGoogle ScholarDigital LibraryDigital Library
  73. P. Kuksa, R. S. Moore, R. Howard, and R. P. Martin. 2010. A geometric approach to device-free motion localization using signal strength. In Technical Report, Rutgers University.Google ScholarGoogle Scholar
  74. M. Fercu, S. Knauth, C. Jost, and A. Klapproth. 2009. Design of an ultrasonic localisation system with fall detection for use in assisted living environments. In IET Assisted Living 2009.Google ScholarGoogle Scholar
  75. T. Sakamoto, Y. Matsuki, and T. Sato. 2011. Three-dimensional imaging of a moving target using an ultra-wideband radar with five antennas. In 2011 IEEE International Conference on Ultra-Wideband (ICUWB’11). 263--267.Google ScholarGoogle Scholar
  76. M. Scherhaufl, M. Pichler, and A. Stelzer. 2014. Localization of passive UHF RFID tags based on inverse synthetic apertures. In 2014 IEEE International Conference on RFID (IEEE RFID’14). 82--88.Google ScholarGoogle Scholar
  77. F. Seco, C. Plagemann, A. R. Jimenez, and W. Burgard. 2010. Improving RFID-based indoor positioning accuracy using Gaussian processes. In 2010 International Conference on Indoor Positioning and Indoor Navigation (IPIN’10). 1--8.Google ScholarGoogle Scholar
  78. M. Seifeldin, A. Saeed, A. E. Kosba, A. El-Keyi, and M. Youssef. 2013. Nuzzer: A large-scale device-free passive localization system for wireless environments. IEEE Transactions on Mobile Computing 12, 7 (July 2013), 1321--1334. Google ScholarGoogle ScholarDigital LibraryDigital Library
  79. SELECT. 2007. Smart and Efficient Location, idEntification, and Cooperation Techniques. http://www.selectwireless.eu/. (2007).Google ScholarGoogle Scholar
  80. S. Sen, D. Kim, S. Laroche, K.-H. Kim, and J. Lee. 2015. Bringing CUPID indoor positioning system to practice. In Proceedings of International Conference on World Wide Web (WWW’15). 938--948. Google ScholarGoogle ScholarDigital LibraryDigital Library
  81. S. Sen, B. Radunovic, R. R. Choudhury, and T. 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 (MobiSys’12). 183--196. Google ScholarGoogle ScholarDigital LibraryDigital Library
  82. OPTEX Passive Infrared Sensor. www.optex.co.jp/as/eng/pedestrian/op08c.htm.Google ScholarGoogle Scholar
  83. S. Shi, S. Sigg, and Y. Ji. 2012a. Activity recognition from radio frequency data: Multi-stage recognition and features. In 2012 IEEE Vehicular Technology Conference (VTC Fall’12). 1--6.Google ScholarGoogle Scholar
  84. S. Shi, S. Sigg, and Y. Ji. 2012b. Passive detection of situations from ambient FM-radio signals. In Proceedings of the 2012 ACM Conference on Ubiquitous Computing (UbiComp’12). 1049--1053. Google ScholarGoogle ScholarDigital LibraryDigital Library
  85. W.-Y. Shieh and J.-C. Huang. 2009. Speedup the multi-camera video-surveillance system for elder falling detection. In Proceedings of International Conference on Embedded Software and Systems (ICESS’09). 350--355. Google ScholarGoogle ScholarDigital LibraryDigital Library
  86. S. P. Tarzia, P. A. Dinda, R. P. Dick, and G. Memik. 2011. Indoor localization without infrastructure using the acoustic background spectrum. In Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services (MobiSys’11). 155--168. Google ScholarGoogle ScholarDigital LibraryDigital Library
  87. Teldio. 2006. ZONITH indoor positioning module. http://www.zonith.com/products/zonith-indoor-positioning-module (2006).Google ScholarGoogle Scholar
  88. Y. Tian, R. Gao, K. Bian, F. Ye, T. Wang, Y. Wang, and X. Li. 2014. Towards ubiquitous indoor localization service leveraging environmental physical features. In Proceedings of IEEE International Conference on Computer Communications (INFOCOM’14). 55--63.Google ScholarGoogle Scholar
  89. Y.-C. Tung and K. G. Shin. 2015. EchoTag: Accurate infrastructure-free indoor location tagging with smartphones. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking (MobiCom’15). 525--536. Google ScholarGoogle ScholarDigital LibraryDigital Library
  90. W. ur Rehman, E. de Lara, and S. Saroiu. 2008. CILoS: A CDMA indoor localization system. In Proceedings of the 10th International Conference on Ubiquitous Computing (UbiComp’08). 104--113. Google ScholarGoogle ScholarDigital LibraryDigital Library
  91. A. Varshavsky, A. LaMarca, J. Hightower, and E. de Lara. 2007. The SkyLoc floor localization system. In 5th Annual IEEE International Conference on Pervasive Computing and Communications, 2007 (PerCom’07). 125--134. Google ScholarGoogle ScholarDigital LibraryDigital Library
  92. C. Wang, H. Wu, and N.-F. Tzeng. 2007. RFID-based 3-d positioning schemes. In 26th IEEE International Conference on Computer Communications (INFOCOM’07). 1235--1243. Google ScholarGoogle ScholarDigital LibraryDigital Library
  93. H. Wang, S. Sen, A. Elgohary, M. Farid, M. Youssef, and R. R. Choudhury. 2012. No need to war-drive: Unsupervised indoor localization. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services (MobiSys’12). 197--210. Google ScholarGoogle ScholarDigital LibraryDigital Library
  94. J. Wang and D. Katabi. 2013. Dude, where’s my card? RFID positioning that works with multipath and non-line of sight. In Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM (SIGCOMM’13). 51--62. Google ScholarGoogle ScholarDigital LibraryDigital Library
  95. W. Wang, A. X. Liu, M. Shahzad, K. Ling, and S. Lu. 2015. Understanding and modeling of WiFi signal based human activity recognition. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking (MobiCom’15). 65--76. Google ScholarGoogle ScholarDigital LibraryDigital Library
  96. Y. Wang, J. Liu, Y. Chen, M. Gruteser, J. Yang, and H. Liu. 2014. E-eyes: Device-free location-oriented activity identification using fine-grained WiFi signatures. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MobiCom’14). 617--628. Google ScholarGoogle ScholarDigital LibraryDigital Library
  97. M. Werner, M. Kessel, and C. Marouane. 2011. Indoor positioning using smartphone camera. In 2011 International Conference on Indoor Positioning and Indoor Navigation (IPIN’11). 1--6.Google ScholarGoogle Scholar
  98. J. Wilson and N. Patwari. 2010. Radio tomographic imaging with wireless networks. IEEE Transactions on Mobile Computing 9, 5 (May 2010), 621--632. Google ScholarGoogle ScholarDigital LibraryDigital Library
  99. J. Wilson and N. Patwari. 2011. See-through walls: Motion tracking using variance-based radio tomography networks. IEEE Transactions on Mobile Computing 10, 5 (May 2011), 612--621. Google ScholarGoogle ScholarDigital LibraryDigital Library
  100. C. Wu, Z. Yang, Y. Liu, and W. Xi. 2012b. WILL: Wireless indoor localization without site survey. In Proceedings of IEEE International Conference on Computer Communications (INFOCOM’12). 64--72.Google ScholarGoogle Scholar
  101. C. Wu, Z. Yang, Z. Zhou, X. Liu, Y. Liu, and J. Cao. 2015. Non-invasive detection of moving and stationary human with WiFi. IEEE Journal on Selected Areas in Communications 33, 11 (2015), 2329--2342.Google ScholarGoogle ScholarDigital LibraryDigital Library
  102. K. Wu, J. Xiao, Y. Yi, D. Chen, X. Luo, and L. M. Ni. 2013. CSI-based indoor localization. IEEE Transactions on Parallel and Distributed Systems 24, 7 (July 2013), 1300--1309. Google ScholarGoogle ScholarDigital LibraryDigital Library
  103. K. Wu, J. Xiao, Y. Yi, M. Gao, and L. M. Ni. 2012a. FILA: Fine-grained indoor localization. In Proceedings of IEEE International Conference on Computer Communications (INFOCOM’12). 2210--2218.Google ScholarGoogle Scholar
  104. W. Xi, J. Zhao, X.-Y. Li, K. Zhao, S. Tang, X. Liu, and Z. Jiang. 2014. Electronic frog eye: Counting crowd using WiFi. In Proceedings of IEEE International Conference on Computer Communications (INFOCOM’14). 361--369.Google ScholarGoogle Scholar
  105. J. Xiao, Kaishun Wu, Y. Yi, and L. M. Ni. 2012a. FIFS: Fine-grained indoor fingerprinting system. In 2012 21st International Conference on Computer Communications and Networks (ICCCN’12). 1--7.Google ScholarGoogle Scholar
  106. J. Xiao, K. Wu, Y. Yi, L. Wang, and L. M. Ni. 2012b. FIMD: Fine-grained device-free motion detection. In 2012 IEEE 18th International Conference on Parallel and Distributed Systems (ICPADS’12). 229--235. Google ScholarGoogle ScholarDigital LibraryDigital Library
  107. J. Xiao, K. Wu, Y. Yi, L. Wang, and L. M. Ni. 2013. Pilot: Passive device-free indoor localization using channel state information. In 2013 IEEE 33rd International Conference on Distributed Computing Systems (ICDCS’13). 236--245. Google ScholarGoogle ScholarDigital LibraryDigital Library
  108. J. Xiong and K. Jamieson. 2012. Towards fine-grained radio-based indoor location. In Proceedings of the 12th Workshop on Mobile Computing Systems & Applications (HotMobile’’12). 13:1--13:6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  109. Jie Xiong and Kyle Jamieson. 2013. ArrayTrack: A fine-grained indoor location system. In Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation (nsdi’13). 71--84. Google ScholarGoogle ScholarDigital LibraryDigital Library
  110. J. Xiong, K. Sundaresan, and K. Jamieson. 2015. ToneTrack: Leveraging frequency-agile radios for time-based indoor wireless localization. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking (MobiCom’15). 537--549. Google ScholarGoogle ScholarDigital LibraryDigital Library
  111. B. Xu, R. Yu, G. Sun, and Z. Yang. 2011. Whistle: Synchronization-free TDOA for localization. In 2011 31st International Conference on Distributed Computing Systems (ICDCS’11). 760--769. Google ScholarGoogle ScholarDigital LibraryDigital Library
  112. C. Xu, B. Firner, R. S. Moore, Y. Zhang, W. Trappe, R. Howard, F. Zhang, and N. An. 2013. SCPL: Indoor device-free multi-subject counting and localization using radio signal strength. In Proceedings of ACM International Conference on Information Processing in Sensor Networks (IPSN’13). 79--90. Google ScholarGoogle ScholarDigital LibraryDigital Library
  113. C. Xu, M. Gao, B. Firner, Y. Zhang, R. Howard, and J. Li. 2012. Towards robust device-free passive localization through automatic camera-assisted recalibration. In Proceedings of the ACM Conference on Embedded Network Sensor Systems (SenSys’12). 339--340. Google ScholarGoogle ScholarDigital LibraryDigital Library
  114. H. Xu, Z. Yang, Z. Zhou, L. Shangguan, K. Yi, and Y. Liu. 2015. Enhancing Wifi-based localization with visual clues. In Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp’15). 963--974. Google ScholarGoogle ScholarDigital LibraryDigital Library
  115. R. Yamasaki, A. Ogino, T. Tamaki, T. Uta, N. Matsuzawa, and T. Kato. 2005. TDOA location system for IEEE 802.11b WLAN. In 2005 IEEE Wireless Communications and Networking Conference, Vol. 4. 2338--2343.Google ScholarGoogle Scholar
  116. J. Yang, Y. Ge, H. Xiong, Y. Chen, and H. Liu. 2010. Performing joint learning for passive intrusion detection in pervasive wireless environments. In Proceedings of IEEE International Conference on Computer Communications (INFOCOM’10). 1--9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  117. L. Yang, Y. Chen, X.-Y. Li, C. Xiao, M. Li, and Y. Liu. 2014. Tagoram: Real-time tracking of mobile RFID tags to high precision using COTS devices. In Proceedings of the 20th Annual International Conference on Mobile Computing and Networking (MobiCom’14). 237--248. Google ScholarGoogle ScholarDigital LibraryDigital Library
  118. L. Yang, Q. Lin, X. Li, T. Liu, and Y. Liu. 2015a. See through walls with COTS RFID system! In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking (MobiCom’15). 487--499. Google ScholarGoogle ScholarDigital LibraryDigital Library
  119. T. Yang, F. Chen, D. Kimber, and J. Vaughan. 2007. Robust people detection and tracking in a multi-camera indoor visual surveillance system. In Proceedings of the IEEE International Conference on Multimedia and Expo (ICME’07). 675--678.Google ScholarGoogle Scholar
  120. Y. Yang and A. E. Fathy. 2005. See-through-wall imaging using ultra wideband short-pulse radar system. In 2005 IEEE Antennas and Propagation Society International Symposium, Vol. 3B. 334--337.Google ScholarGoogle Scholar
  121. Y. Yang and A. E. Fathy. 2009. Development and implementation of a real-time see-through-wall radar system based on FPGA. IEEE Transactions on Geoscience and Remote Sensing 47, 5 (May 2009), 1270--1280.Google ScholarGoogle Scholar
  122. Z. Yang, Z. Wang, J. Zhang, C. Huang, and Q. Zhang. 2015b. Wearables can afford: Light-weight indoor positioning with visible light. In Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services (MobiSys’15). 317--330. Google ScholarGoogle ScholarDigital LibraryDigital Library
  123. Z. Yang, C. Wu, and Y. Liu. 2012. Locating in fingerprint space: Wireless indoor localization with little human intervention. In Proceedings of the 18th Annual International Conference on Mobile Computing and Networking (Mobicom’12). 269--280. Google ScholarGoogle ScholarDigital LibraryDigital Library
  124. M. Youssef and A. Agrawala. 2005. The Horus WLAN location determination system. In Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services (MobiSys’05). 205--218. Google ScholarGoogle ScholarDigital LibraryDigital Library
  125. M. Youssef, M. Mah, and A. Agrawala. 2007. Challenges: Device-free passive localization for wireless environments. In Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking (MobiCom’07). Google ScholarGoogle ScholarDigital LibraryDigital Library
  126. C. Zhang, M. Kuhn, B. Merkl, A. E. Fathy, and M. Mahfouz. 2006. Accurate UWB indoor localization system utilizing time difference of arrival approach. In 2006 IEEE Radio and Wireless Symposium. 515--518.Google ScholarGoogle Scholar
  127. D. Zhang, Y. Liu, and L. M. Ni. 2011. RASS: A real-time, accurate and scalable system for tracking transceiver-free objects. In 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom’11). 197--204. Google ScholarGoogle ScholarDigital LibraryDigital Library
  128. D. Zhang, J. Ma, Q. Chen, and L. M. Ni. 2007. An RF-based system for tracking transceiver-free objects. In 5th Annual IEEE International Conference on Pervasive Computing and Communications, 2007 (PerCom’07). 135--144. Google ScholarGoogle ScholarDigital LibraryDigital Library
  129. D. Zhang and L. M. Ni. 2009. Dynamic clustering for tracking multiple transceiver-free objects. In IEEE International Conference on Pervasive Computing and Communications, 2009 (PerCom’09). 1--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  130. Y. Zhang, X. Li, and M. Amin. 2010. Principles and techniques of RFID positioning. RFID Systems (2010), 389.Google ScholarGoogle Scholar
  131. Y. Zhao and N. Patwari. 2011. Noise reduction for variance-based device-free localization and tracking. In 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON’11). 179--187.Google ScholarGoogle Scholar
  132. Z. Zhou, Z. Yang, C. Wu, Y. Liu, and L. M. Ni. 2015. On multipath link characterization and adaptation for device-free human detection. In 2015 IEEE 35th International Conference on Distributed Computing Systems (ICDCS’15). 389--398.Google ScholarGoogle Scholar
  133. Z. Zhou, Z. Yang, C. Wu, L. Shangguan, and Y. Liu. 2013. Towards omnidirectional passive human detection. In Proceedings of IEEE International Conference on Computer Communications (INFOCOM’13). 3057--3065.Google ScholarGoogle Scholar

Index Terms

  1. A Survey on Wireless Indoor Localization from the Device Perspective

      Recommendations

      Reviews

      John S. Edwards

      This long survey considers the problems related to wirelessly localizing objects in an indoor setting. For the purpose of dividing the problem, the authors consider two categories: device based and device free. Device-based localization requires the "target" to carry a wireless unit such as a smartphone or have a device attached to the target such as a Bluetooth unit or a radio-frequency identification (RFID) chip. In this case, the indoor facility would be equipped with active transponders. Device-free localization requires the indoor area to be equipped with some form of scanning or surveillance capability such as cameras, infrared sensors, or acoustic echolocation transmitters. Device-based localization is suited when the target is a known entity such as an employee or a patient in a hospital. Device-free localization is called for when the target is unknown, such as an intruder. The authors contrast indoor localization and outdoor localization. With the latter, the pervasive use of a global positioning system (GPS) for locating friends and using maps to create routes and determine traffic patterns is well known. GPS is not suited for indoor use, so other active devices must be employed. This is complicated by the complexities of the indoor floor plans. Interior walls, partitions, furniture, and other obstacles increase the difficulty of arranging the devices. The sensors must compensate for these effects. Wi-Fi operates better in this environment than optical technologies. The paper discusses the pros and cons among the various technologies, as well as several applications. Targets may be divided into two classes: human (or maybe animals) and inanimate objects. Device-free localization can discover humans, but cannon identify them. Inanimate objects can perhaps be identified from a list of known inventory, but identifying unknown intruder objects is impossible. Section 2 discusses different applications. Section 3 covers the implications of indoor space. The research space is covered in sections 4 and 5. Many figures illustrate the thesis. The figure numbered 22 should be figure 23, an easily corrected typographical error. A final comment on the future use of these capabilities may be in order. The indiscriminate applications perhaps foretell an Orwellian 1984 space where the authorities can continually locate any individual with an active device such as a smartphone (or more frighteningly, an embedded device). Thus, while there are many worthwhile applications, society must keep a close eye on this area. Online Computing Reviews Service

      Access critical reviews of Computing literature here

      Become a reviewer for Computing Reviews.

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Computing Surveys
        ACM Computing Surveys  Volume 49, Issue 2
        June 2017
        747 pages
        ISSN:0360-0300
        EISSN:1557-7341
        DOI:10.1145/2966278
        • Editor:
        • Sartaj Sahni
        Issue’s Table of Contents

        Copyright © 2016 ACM

        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: 30 June 2016
        • Accepted: 1 May 2016
        • Revised: 1 November 2015
        • Received: 1 June 2015
        Published in csur Volume 49, Issue 2

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader