Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 397298, 32 pages
http://dx.doi.org/10.1155/2015/397298
Review Article

Improvement Schemes for Indoor Mobile Location Estimation: A Survey

1School of Computer Science & Technology, Huazhong University of Science, Wuhan 430074, China
2Faculty of Information Engineering, China University of Geosciences, Wuhan 430074, China
3National Engineering Research Center for Geographic Information System, Wuhan 430074, China
4Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL 32611, USA

Received 21 January 2015; Accepted 26 March 2015

Academic Editor: Paolo Maria Mariano

Copyright © 2015 Jianga Shang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. L. Yang and M. Worboys, “A navigation ontology for outdoor-indoor space: (work-in-progress),” in Proceedings of the 3rd ACM SIGSpatial International Workshop on Indoor Spatial Awareness (ISA '11), pp. 31–34, Chicago, Ill, USA, November 2011. View at Scopus
  2. M. Elhamshary and M. Youssef, “CheckInside: a fine-grained indoor location-based social network,” in Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp '14), pp. 607–618, Seattle, Wash, USA, September 2014. View at Publisher · View at Google Scholar
  3. D. Macagnano, G. Destino, and G. Abreu, “Indoor positioning: a key enabling technology for IoT applications,” in Proceedings of the IEEE World Forum on Internet of Things (WF-IoT '14), pp. 117–118, Seoul, Republic of Korea, March 2014. View at Publisher · View at Google Scholar · View at Scopus
  4. J. Hightower and G. Borriello, “Location systems for ubiquitous computing,” Computer, vol. 34, no. 8, pp. 57–66, 2001. View at Publisher · View at Google Scholar · View at Scopus
  5. H. Liu, H. Darabi, P. Banerjee, and J. Liu, “Survey of wireless indoor positioning techniques and systems,” IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews, vol. 37, no. 6, pp. 1067–1080, 2007. View at Publisher · View at Google Scholar · View at Scopus
  6. S. Winter, “Indoor spatial information,” International Journal of 3-D Information Modeling, vol. 1, no. 1, pp. 25–42, 2012. View at Publisher · View at Google Scholar
  7. K. Yu, I. Sharp, and Y. J. Guo, Ground-Based Wireless Positioning, Wiley-IEEE Press, West Sussex, UK, 2009.
  8. C. Luo, H. Hong, and M. C. Chan, “PiLoc: a selfcalibrating participatory indoor localization system,” in Proceedings of the 13th International Symposium on Information Processing in Sensor Networks( IPSN '14), pp. 143–154, Piscataway, NJ, USA, April 2014.
  9. M. Youssef, M. Mah, and A. Agrawala, “Challenges: device-free passive localization for wireless environments,” in Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking (MobiCom '07), pp. 222–229, Montreal, Canada, September 2007. View at Publisher · View at Google Scholar · View at Scopus
  10. J. Hightower, The location stack [Ph.D. dissertation], University of Washington, Seattle, Wash, USA, 2004.
  11. K. Muthukrishnan, M. Lijding, and P. Havinga, “Towards smart surroundings: enabling techniques and technologies for localization,” in Proceedings of the 1st International Workshop on Location- and Context-Awareness (LoCA '05), pp. 350–362, Berlin, Germany, May 2005. View at Scopus
  12. K. Chintalapudi, A. P. Iyer, and V. N. Padmanabhan, “Indoor localization without the pain,” in Proceedings of the 16th Annual International Conference on Mobile Computing and Networking (MobiCom '10), pp. 173–184, Chicago, Ill, USA, September 2010. View at Scopus
  13. O. Woodman and R. Harle, “Pedestrian localisation for indoor environments,” in Proceedings of the 10th International Conference on Ubiquitous Computing (UbiComp '08), pp. 114–123, Seoul, Republic of Korea, September 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. Y. Liu, Z. Yang, X. Wang, and L. Jian, “Location, localization, and localizability,” Journal of Computer Science and Technology, vol. 25, no. 2, pp. 274–297, 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. C. Peng, G. Shen, Y. Zhang, Y. Li, and K. Tan, “Beepbeep: a high accuracy acoustic ranging system using cots mobile devices,” in Proceedings of the 5th ACM International Conference on Embedded Networked Sensor Systems (SenSys '07), pp. 1–14, Sydney, Australia, November 2007. View at Publisher · View at Google Scholar · View at Scopus
  16. I. Sharp, K. Yu, and Y. J. Guo, “GDOP analysis for positioning system design,” IEEE Transactions on Vehicular Technology, vol. 58, no. 7, pp. 3371–3382, 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. D. Fox, J. Hightower, L. Liao, D. Schulz, and G. Bordello, “Bayesian filtering for location estimation,” IEEE Pervasive Computing, vol. 2, no. 3, pp. 24–33, 2003. View at Publisher · View at Google Scholar · View at Scopus
  18. A. LaMarca and E. de Lara, “Location systems: an introduction to the technology behind location awareness,” Synthesis Lectures on Mobile and Pervasive Computing, vol. 3, no. 1, pp. 1–122, 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. N. Wagle and E. Frew, “A particle filter approach to WiFi target localization,” in AIAA Guidance, Navigation, and Control Conference, pp. 2287–2298, Toronto, Canada, August 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. J. Jun, Y. Gu, L. Cheng et al., “Social-Loc: improving indoor Llcalization with social sensing,” in Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems (SenSys '13), p. 14, Roma, Italy, November 2013.
  21. H. Wang, S. Sen, A. Elgohary, M. Farid, M. Youssef, and R. R. Choudhury, “No need to war-drive: unsupervised indoor localization,” in Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services (MobiSys '12), pp. 197–210, Low Wood Bay, UK, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  22. S. Hilsenbeck, D. Bobkov, G. Schroth, R. Huitl, and E. Steinbach, “Graph-based data fusion of pedometer and Wifi measurements for mobile indoor positioning,” in Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp '14), pp. 147–158, Seattle, DC, USA, September 2014.
  23. H. Wymeersch, J. Lien, and M. Z. Win, “Cooperative localization in wireless networks,” Proceedings of the IEEE, vol. 97, no. 2, pp. 427–450, 2009. View at Publisher · View at Google Scholar · View at Scopus
  24. C. K. Chui and G. Chen, Kalman Filtering with Real-Time Applications, Springer, 4th edition, 1999. View at MathSciNet
  25. D. Simon, “Kalman filtering with state constraints: a survey of linear and nonlinear algorithms,” IET Control Theory & Applications, vol. 4, no. 8, pp. 1303–1318, 2010. View at Publisher · View at Google Scholar · View at Scopus
  26. R. van der Merwe, Sigma-point Kalman Filters for probabilistic inference in dynamic state-space models [Ph.D. dissertation], Oregon Health & Science University, Portland, Ore, USA, 2004.
  27. J. Hightower and G. Borriello, “Particle Filters for location estimation in ubiquitous computing: a case study,” in UbiComp 2004: Ubiquitous Computing, Lecture Notes in Computer Science, pp. 88–106, Springer, Beilin, Germany, 2004. View at Google Scholar
  28. I. Park, W. Bong, and Y. C. Kim, “Hidden Markov model based tracking of a proxy RP in Wi-Fi localization,” in Proceedings of the IEEE 73rd Vehicular Technology Conference (VTC Spring '11), pp. 1–5, Yokohama, Japan, May 2011. View at Publisher · View at Google Scholar · View at Scopus
  29. Y. Chen, D. Lymberopoulos, J. Liu, and B. Priyantha, “FM-based indoor localization,” in Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services (MobiSys '12), pp. 169–181, Lake District, UK, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  30. A. Catovic and Z. Sahinoglu, “The Cramer-Rao bounds of hybrid TOA/RSS and TDOA/RSS location estimation schemes,” IEEE Communications Letters, vol. 8, no. 10, pp. 626–628, 2004. View at Publisher · View at Google Scholar · View at Scopus
  31. F. Evennou and F. Marx, “Advanced integration of WiFi and inertial navigation systems for indoor mobile positioning,” EURASIP Journal on Advances in Signal Processing, vol. 2006, Article ID 86706, 11 pages, 2006. View at Publisher · View at Google Scholar · View at Scopus
  32. H. Bao and W.-C. Wong, “An indoor dead-reckoning algorithm with map matching,” in Proceedings of the 9th International Wireless Communications and Mobile Computing Conference (IWCMC '13), pp. 1534–1539, Cagliari, Italy, July 2013. View at Publisher · View at Google Scholar · View at Scopus
  33. G. Shen, Z. Chen, P. Zhang, T. Moscibroda, and Y. Zhang, “Walkie-markie: indoor pathway mapping made easy,” in Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation (NSDI '12), pp. 85–98, Berkeley, Calif, USA, April 2013.
  34. A. Kealy, S. Winter, and G. Retscher, “Intelligent location models for next generation location-based services,” Journal of Location Based Services, vol. 1, no. 4, pp. 237–255, 2007. View at Publisher · View at Google Scholar
  35. I. Afyouni, C. Ray, and C. Claramunt, “Spatial models for context-aware indoor navigation systems: a survey,” Journal of Spatial Information Science, vol. 4, no. 1, pp. 85–123, 2012. View at Publisher · View at Google Scholar
  36. J. Hightower and G. Borriello, “The location stack: multi-sensor fusion in action,” in Proceedings of the 5th International Conference on Ubiquitous Computing (UbiComp '03), Seattle, Wash, USA, October 2003.
  37. A. Savvides, W. Garber, S. Adlakha, R. Moses, and M. B. Srivastava, “On the error characteristics of multihop node localization in ad-hoc sensor networks,” in Information Processing in Sensor Networks, vol. 2634 of Lecture Notes in Computer Science, pp. 317–332, Springer, Berlin, Germany, 2003. View at Publisher · View at Google Scholar
  38. N. A. Alsindi, K. Pahlavan, and B. Alavi, “An error propagation aware algorithm for precise cooperative indoor localization,” in Military Communications Conference (MILCOM '06), pp. 1–7, Piscataway, NJ, USA, October 2006. View at Publisher · View at Google Scholar · View at Scopus
  39. A. Varshavsky, E. de Lara, J. Hightower, A. LaMarca, and V. Otsason, “GSM indoor localization,” Pervasive and Mobile Computing, vol. 3, no. 6, pp. 698–720, 2007. View at Publisher · View at Google Scholar · View at Scopus
  40. R. Wang, F. Zhao, H. Luo, B. Lu, and T. Lu, “Fusion of Wi-Fi and bluetooth for indoor localization,” in Proceedings of the 1st International Workshop on Mobile Location-Based Service (MLBS '11), pp. 63–66, Beijing, China, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  41. J. Haverinen and A. Kemppainen, “Global indoor self-localization based on the ambient magnetic field,” Robotics and Autonomous Systems, vol. 57, no. 10, pp. 1028–1035, 2009. View at Publisher · View at Google Scholar · View at Scopus
  42. M. Azizyan, I. Constandache, and R. R. Choudhury, “SurroundSense: mobile phone localization via ambience fingerprinting,” in Proceedings of the 15th Annual ACM International Conference on Mobile Computing and Networking (MobiCom '09), pp. 261–272, ACM, Beijing, China, September 2009. View at Publisher · View at Google Scholar · View at Scopus
  43. M. B. Kjærgaard and C. V. Munk, “Hyperbolic location fingerprinting: a calibration-free solution for handling differences in signal strength (concise contribution),” in Proceedings of the 6th Annual IEEE International Conference on Pervasive Computing and Communications (PerCom '08), pp. 110–116, Hong Kong, China, March 2008. View at Publisher · View at Google Scholar · View at Scopus
  44. R. Harle, “A survey of indoor inertial positioning systems for pedestrians,” IEEE Communications Surveys & Tutorials, vol. 15, no. 3, pp. 1281–1293, 2013. View at Publisher · View at Google Scholar · View at Scopus
  45. S. Beauregard and H. Haas, “Pedestrian dead reckoning: a basis for personal positioning,” in Proceedings of the 3rd Workshop on Positioning, Navigation and Communication (WPNC '06), pp. 27–35, Hannover, Germany, March 2006.
  46. S. Y. Cho, C. G. Park, and H. Y. Yim, “Sensor fusion and error compensation algorithm for pedestrian navigation system,” in Proceedings of the Conference on Control, Automation and System (ICCAS '03), pp. 1001–1006, Institute of Chemistry, The Chinese Academy of Sciences, Gyeongju, Republic of Korea, October 2003.
  47. J. W. Kim, H. J. Jang, D. Hwang, and C. Park, “A step, stride and heading determination for the pedestrian navigation system,” Journal of Global Positioning Systems, vol. 3, no. 1-2, pp. 273–279, 2004. View at Publisher · View at Google Scholar
  48. W. Chen, R. Chen, Y. Chen, H. Kuusniemi, and J. Wang, “An effective pedestrian dead reckoning algorithm using a unified heading error model,” in Proceedings of the IEEE/ION Position, Location and Navigation Symposium (PLANS '10), pp. 340–347, Indian Wells, Calif, USA, May 2010. View at Publisher · View at Google Scholar · View at Scopus
  49. R. Huang, G. V. Zaruba, and S. Das, “Device localization in ubiquitous computing environments,” in Human Computer Interaction: Concepts, Methodologies, Tools, and Applications, IGI Global Press, 2008. View at Google Scholar
  50. J. G. Markoulidakis, C. Dessiniotis, and D. Nikolaidis, “Part two: Kalman filtering options for error minimization in statistical terminal assisted mobile positioning,” Computer Communications, vol. 31, no. 6, pp. 1138–1147, 2008. View at Publisher · View at Google Scholar · View at Scopus
  51. L. Jetto, S. Longhi, and G. Venturini, “Development and experimental validation of an adaptive extended Kalman filter for the localization of mobile robots,” IEEE Transactions on Robotics and Automation, vol. 15, no. 2, pp. 219–229, 1999. View at Publisher · View at Google Scholar · View at Scopus
  52. J. Yim, C. Park, J. Joo, and S. Jeong, “Extended Kalman Filter for wireless LAN based indoor positioning,” Decision Support Systems, vol. 45, no. 4, pp. 960–971, 2008. View at Publisher · View at Google Scholar · View at Scopus
  53. K. Frank, B. Kracht, N. Catterall, and P. Robertson, “Development and evaluation of a combined WLAN & inertial indoor pedestrian positioning system,” in Proceedings of the International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS '09), pp. 22–25, Savannah, Ga, USA, September 2009. View at Scopus
  54. C. Barrios, H. Himberg, Y. Motai, and A. Sadek, “Multiple model framework of adaptive extended Kalman filtering for predicting vehicle location,” in Proceedings of the IEEE Intelligent Transportation Systems Conference (ITSC '06), pp. 1053–1059, Toronto, Canada, September 2006. View at Publisher · View at Google Scholar · View at Scopus
  55. J. L. Crassidis, “Sigma-point Kalman filtering for integrated GPS and inertial navigation,” IEEE Transactions on Aerospace and Electronic Systems, vol. 42, no. 2, pp. 750–756, 2006. View at Publisher · View at Google Scholar · View at Scopus
  56. A. S. Paul and E. A. Wan, “RSSI-Based indoor localization and tracking using sigma-point kalman smoothers,” IEEE Journal on Selected Topics in Signal Processing, vol. 3, no. 5, pp. 860–873, 2009. View at Publisher · View at Google Scholar · View at Scopus
  57. R. Van der Merwe and E. A. Wan, “The square-root unscented Kalman filter for state and parameter-estimation,” in Proceedings of the IEEE Interntional Conference on Acoustics, Speech, and Signal Processing (ICASSP '01), vol. 6, pp. 3461–3464, Salt Lake City, Utah, USA, May 2001. View at Scopus
  58. S. Godsill and T. Clapp, Improvement Strategies for Monte Carlo Particle Filters, Springer, New York, NY, USA, 2001.
  59. A. Doucet, N. de Freitas, and N. Gordon, Sequential Monte Carlo Mmethods in Practice, Statistics for Engineering and Information Science, Springer, Berlin, Germany, 2001. View at Publisher · View at Google Scholar · View at MathSciNet
  60. A. M. Johansen and A. Doucet, “A note on auxiliary particle filters,” Statistics & Probability Letters, vol. 78, no. 12, pp. 1498–1504, 2008. View at Publisher · View at Google Scholar · View at Scopus
  61. A. Giremus, J.-Y. Tourneret, and P. M. Djuric, “An improved regularized particle filter for GPS/INS integration,” in Proceedings of the IEEE 6th Workshop on Signal Processing Advances in Wireless Communications (SPAWC '05), pp. 1013–1017, New York, NY, USA, June 2005. View at Publisher · View at Google Scholar · View at Scopus
  62. F. Gustafsson, F. Gunnarsson, N. Bergman et al., “Particle filters for positioning, navigation, and tracking,” IEEE Transactions on Signal Processing, vol. 50, no. 2, pp. 425–437, 2002. View at Publisher · View at Google Scholar · View at Scopus
  63. Y. Gao, Q. Yang, G. Li et al., “XINS: the anatomy of an indoor positioning and navigation architecture,” in Proceedings of the 1st International Workshop on Mobile Location-Based Service (MLBS '11), pp. 41–50, Beijing, China, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  64. A. Rai, K. K. Chintalapudi, V. N. Padmanabhan, and R. Sen, “Zee: zero-effort crowdsourcing for indoor localization,” in Proceedings of the 18th Annual International Conference on Mobile Computing and Networking (MobiCom '12), pp. 293–304, Islanbul, Turkey, August 2012. View at Publisher · View at Google Scholar · View at Scopus
  65. F. Li, C. Zhao, G. Ding, J. Gong, C. Liu, and F. Zhao, “A reliable and accurate indoor localization method using phone inertial sensors,” in Proceedings of the 14th ACM International Conference on Ubiquitous Computing (UbiComp '12), pp. 421–430, ACM, Pittsburgh, Pa, USA, September 2012. View at Publisher · View at Google Scholar · View at Scopus
  66. Y. Jin, W.-S. Soh, M. Motani, and W.-C. Wong, “A robust indoor pedestrian tracking system with sparse infrastructure support,” IEEE Transactions on Mobile Computing, vol. 12, no. 7, pp. 1392–1403, 2013. View at Publisher · View at Google Scholar · View at Scopus
  67. P.-H. Tseng, Z. Ding, and K.-T. Feng, “Cooperative self-navigation in a mixed LOS and NLOS environment,” IEEE Transactions on Mobile Computing, vol. 13, no. 2, pp. 350–363, 2014. View at Publisher · View at Google Scholar · View at Scopus
  68. Widyawan, M. Klepal, and S. Beauregard, “A backtracking particle Filter for fusing building plans with PDR displacement estimates,” in Proceedings of the 5th Workshop on Positioning, Navigation and Communication (WPNC '08), pp. 207–212, Hannover, Germany, March 2008. View at Publisher · View at Google Scholar · View at Scopus
  69. M. I. Khan and J. Syrjarinne, “Investigating effective methods for integration of building's map with low cost inertial sensors and wifi-based positioning,” in Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN '13), pp. 1–8, Belfort, France, October 2013. View at Publisher · View at Google Scholar
  70. L. Liao, D. Fox, J. Hightower, H. Kautz, and D. Schulz, “Voronoi tracking: location estimation using sparse and noisy sensor data,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 723–728, Las Vegas, Nev, USA, October 2003. View at Scopus
  71. H. Nurminen, M. Koivisto, S. Ali-Löytty, and R. Piché, “Motion model for positioning with graph based indoor map,” in Proceedings of the International Conference on Indoor Positioning and Indoor Navigation, vol. 27, p. 30, Busan, Republic of Korea, October 2014.
  72. X. Zhang, Y. Jin, H. Tan, and W. Soh, “CIMLoc: A crowdsourcing indoor digital map construction system for localization,” in Proceedings of the IEEE Ninth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP '14), pp. 1–6, Singapore, April 2014. View at Publisher · View at Google Scholar
  73. L. R. Rabiner and B.-H. Juang, “An introduction to hidden markov models,” IEEE ASSP Magazine, vol. 3, no. 1, pp. 4–16, 1986. View at Publisher · View at Google Scholar · View at Scopus
  74. P. Kontkanen, P. Myllymäki, T. Roos, H. Tirri, K. Valtonen, and H. Wettig, “Probabilistic methods for location estimation in wireless networks,” in Emerging Location Aware Broadband Wireless Ad Hoc Networks, pp. 173–188, Springer, New York, NY, USA, 2005. View at Publisher · View at Google Scholar
  75. M. Wallbaum, Indoor GeoLocation Using Wireless Local Area Networks, Shaker Press, 2006.
  76. J. Liu, R. Chen, L. Pei, R. Guinness, and H. Kuusniemi, “A hybrid smartphone indoor positioning solution for mobile LBS,” Sensors, vol. 12, no. 12, pp. 17208–17233, 2012. View at Publisher · View at Google Scholar · View at Scopus
  77. J. Seitz, T. Vaupel, S. Meyer, J. G. Boronat, and J. Thielecke, “A hidden Markov model for pedestrian navigation,” in Proceedings of the 7th Workshop on Positioning, Navigation and Communication (WPNC '10), pp. 120–127, Dresden, Germany, March 2010. View at Publisher · View at Google Scholar · View at Scopus
  78. M. Angermann, M. Frassl, M. Doniec, B. J. Julian, and P. Robertson, “Characterization of the indoor magnetic field for applications in Localization and Mapping,” in Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN '12), pp. 13–15, Sydney, Australia, November 2012. View at Publisher · View at Google Scholar · View at Scopus
  79. C. Zhang, J. Luo, and J. Wu, “Poster abstract: MaWi: a hybrid Magnetic and Wi-Fi system for scalable indoor localization,” in Proceedings of the 13th symposium on Information Processing in Sensor Networks (IPSN '14), pp. 275–276, Berlin, Germany, April 2014. View at Publisher · View at Google Scholar
  80. E. Martin, “Multimode radio fingerprinting for localization,” in Proceedings of the IEEE Radio and Wireless Symposium (RWS '11), pp. 383–386, Phoenix, Ariz, USA, January 2011. View at Publisher · View at Google Scholar · View at Scopus
  81. Nanotron Technologies, http://www.nanotron.com/.
  82. J. Figueiras and S. Frattasi, Mobile Positioning and Tracking: From Conventional to Cooperative Techniques, John Wiley & Sons, New York, NY, USA, 2011.
  83. K. Yu and Y. J. Guo, “Statistical NLOS identification based on AOA, TOA, and signal strength,” IEEE Transactions on Vehicular Technology, vol. 58, no. 1, pp. 274–286, 2009. View at Publisher · View at Google Scholar · View at Scopus
  84. A. Bahillo, S. Mazuelas, J. Prieto, P. Fernández, R. M. Lorenzo, and E. J. Abril, “Hybrid RSS-RTT localization scheme for wireless networks,” in Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN '10), pp. 1–7, Zurich, Switzerland, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  85. M. Laaraiedh, L. Yu, S. Avrillon, and B. Uguen, “Comparison of hybrid localization schemes using RSSI, TOA, and TDOA,” in Proceedings of the 11th European Wireless Conference 2011—Sustainable Wireless Technologies (European Wireless '11), pp. 1–5, VDE, Vienna, Austria, April 2011.
  86. L. Cong and W. Zhuang, “Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems,” IEEE Transactions on Wireless Communications, vol. 1, no. 3, pp. 439–447, 2002. View at Publisher · View at Google Scholar · View at Scopus
  87. C.-D. Wann, Y.-J. Yeh, and C.-S. Hsueh, “Hybrid TDOA/AOA indoor positioning and tracking using extended kalman filters,” in Proceedings of the IEEE 63rd Vehicular Technology Conference (VTC '06), pp. 1058–1062, Melbourne, Australia, May 2006. View at Publisher · View at Google Scholar · View at Scopus
  88. S. Wang, B. R. Jackson, and R. Inkol, “Hybrid RSS/AOA emitter location estimation based on least squares and maximum likelihood criteria,” in Proceedings of the 26th Queen's Biennial Symposium on Communications (QBSC '12), pp. 24–29, Kingston, RI, USA, May 2012. View at Publisher · View at Google Scholar · View at Scopus
  89. Y. Chan, F. Chan, W. Read, B. Jackson, and B. Lee, “Hybrid localization of an emitter by combining angle-of-arrival and received signal strength measurements,” in Proceedings of the 27th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE '14), pp. 1–5, IEEE, Toronto, Canada, May 2014. View at Publisher · View at Google Scholar
  90. S. Venkatraman and J. Caffery Jr., “Hybrid TOA/AOA techniques for mobile location in non-line-of-sight environments,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '04), vol. 1, pp. 274–278, Atlanta, Ga, USA, March 2004. View at Scopus
  91. L. Taponecco, A. A. D'Amico, and U. Mengali, “Joint TOA and AOA estimation for UWB localization applications,” IEEE Transactions on Wireless Communications, vol. 10, no. 7, pp. 2207–2217, 2011. View at Publisher · View at Google Scholar · View at Scopus
  92. G. Ding, Z. Tan, L. Zhang, Z. Zhang, and J. Zhang, “Hybrid TOA/AOA cooperative localization in non-line-of-sight environments,” in Proceedings of the IEEE 75th Vehicular Technology Conference (VTC '12), pp. 1–5, Yokohama, Japan, May 2012. View at Publisher · View at Google Scholar · View at Scopus
  93. Y. T. Chan and K. C. Ho, “Simple and efficient estimator for hyperbolic location,” IEEE Transactions on Signal Processing, vol. 42, no. 8, pp. 1905–1915, 1994. View at Publisher · View at Google Scholar · View at Scopus
  94. A. de Angelis, J. O. Nilsson, I. Skog, P. Händel, and P. Carbone, “Indoor positioning by ultrawide band radio aided inertial navigation,” Metrology and Measurement Systems, vol. 17, no. 3, pp. 447–460, 2010. View at Google Scholar · View at Scopus
  95. P. Kemppi, T. Rautiainen, V. Ranki, F. Belloni, and J. Pajunen, “Hybrid positioning system combining angle-based localization, pedestrian dead reckoning and map filtering,” in Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN '10), Zurich, Switzerland, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  96. T. Gallagher, E. Wise, B. Li, A. G. Dempster, C. Rizos, and E. Ramsey-Stewart, “Indoor positioning system based on sensor fusion for the blind and visually impaired,” in Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN '12), pp. 1–9, IEEE, Sydney, Australia, November 2012. View at Publisher · View at Google Scholar · View at Scopus
  97. M. Z. Win, A. Conti, S. Mazuelas et al., “Network localization and navigation via cooperation,” IEEE Communications Magazine, vol. 49, no. 5, pp. 56–62, 2011. View at Publisher · View at Google Scholar · View at Scopus
  98. J.-O. Nilsson, D. Zachariah, I. Skog, and P. Händel, “Cooperative localization by dual foot-mounted inertial sensors and inter-agent ranging,” EURASIP Journal on Advances in Signal Processing, vol. 2013, article 164, 2013. View at Publisher · View at Google Scholar
  99. Z. Yang, X. Feng, and Q. Zhang, “Adometer: push the limit of pedestrian indoor Localization through crowdsourcing,” IEEE Transactions on Mobile Computing, vol. 13, no. 11, pp. 2473–2483, 2014. View at Publisher · View at Google Scholar
  100. H. Liu, Y. Gan, J. Yang et al., “Push the limit of WiFi based localization for smartphones,” in Proceedings of the 18th Annual International Conference on Mobile Computing and Networking (MobiCom '12), pp. 305–316, ACM, Islanbul, Turkey, August 2012. View at Publisher · View at Google Scholar · View at Scopus
  101. N. A. Alsindi, K. Pahlavan, B. Alavi, and X. Li, “A novel cooperative localization algorithm for indoor sensor networks,” in Proceedings of the 17th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '06), pp. 1–6, Helsinki, Finland, September 2006. View at Publisher · View at Google Scholar · View at Scopus
  102. R. Raulefs, S. Zhang, C. Mensing, C. Ghali, and J. Hachem, “Constrained indoor distributed cooperative positioning,” in Proceedings of the 8th International Workshop on Multi-Carrier Systems and Solutions (MCSS '11), pp. 1–5, Helsinki, Finland, May 2011. View at Publisher · View at Google Scholar · View at Scopus
  103. R. M. Vaghefi and R. M. Buehrer, “Improving positioning in LTE through collaboration,” in Proceedings of the 11th Workshop on Positioning, Navigation and Communication (WPNC '14), pp. 1–6, Dresden, Germany, March 2014. View at Publisher · View at Google Scholar
  104. P. Strömbäck, J. Rantakokko, S.-L. Wirkander et al., “Foot-mounted inertial navigation and cooperative sensor fusion for indoor positioning,” in Proceedings of the International Technical Meeting of the Institute of Navigation (ION '10), pp. 89–98, San Diego, Calif, USA, January 2010. View at Scopus
  105. Y.-T. Li, G. Chen, and M.-T. Sun, “An indoor collaborative pedestrian dead reckoning system,” in Proceedings of the 42nd Annual International Conference on Parallel Processing (ICPP '13), pp. 923–930, Lyon, France, October 2013. View at Publisher · View at Google Scholar · View at Scopus
  106. M. A. Quddus, W. Y. Ochieng, and R. B. Noland, “Current map-matching algorithms for transport applications: state-of-the art and future research directions,” Transportation Research Part C: Emerging Technologies, vol. 15, no. 5, pp. 312–328, 2007. View at Publisher · View at Google Scholar · View at Scopus
  107. D. Bernstein and A. Kornhauser, “An introduction to map matching for personal navigation assistants,” in Proceedings of the Transportation Research Board 77th Annual Meeting (TRB '98), p. 16, Washington, DC, USA, August 1998.
  108. A. Thiagarajan, L. Ravindranath, H. Balakrishnan, S. Madden, and L. Girod, “Accurate, low-energy trajectory mapping for mobile devices,” in Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation (NSDI '11), Boston, Mass, USA, March 2011.
  109. K.-C. Lan and W.-Y. Shih, “On calibrating the sensor errors of a PDR-based indoor localization system,” Sensors, vol. 13, no. 4, pp. 4781–4810, 2013. View at Publisher · View at Google Scholar · View at Scopus
  110. J.-g. Park and S. Teller, Motion Compatibility for Indoor Localization, The Computer Science and Artificial Intelligence Laboratory (CSAIL), Cambridge, Mass, USA, 2014.
  111. D. Gusenbauer, C. Isert, and J. Krösche, “Self-contained indoor positioning on off-the-shelf mobile devices,” in Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN '10), pp. 1–9, Zurich, Switzerland, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  112. Z. Xiao, H. Wen, A. Markham, and N. Trigoni, “Lightweight map matching for indoor localisation using conditional random fields,” in Proceedings of the 13th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN '14), pp. 131–142, Berlin, Germany, April 2014. View at Publisher · View at Google Scholar
  113. H. Shin, Y. Chon, and H. Cha, “Unsupervised construction of an indoor floor plan using a smartphone,” IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews, vol. 42, no. 6, pp. 889–898, 2012. View at Publisher · View at Google Scholar · View at Scopus
  114. M. Alzantot and M. Youssef, “CrowdInside: automatic construction of indoor floorplans,” in Proceedings of the 20th International Conference on Advances in Geographic Information Systems (SIGSPATIAL '12), pp. 99–108, ACM, Redondo Beach, Calif, USA, November 2012. View at Publisher · View at Google Scholar · View at Scopus
  115. D. Philipp, P. Baier, C. Dibak et al., “MapGENIE: grammar-enhanced indoor map construction from crowd-sourced data,” in Proceedings of the IEEE International Conference on Pervasive Computing and Communications (PerCom '14), pp. 139–147, IEEE, Budapest, Hungary, March 2014. View at Publisher · View at Google Scholar · View at Scopus
  116. J. Kim, M. Vasardani, and S. Winter, “Spatial feature similarity matching for integrating spatial information extracted from textual descriptions,” Spatial Information Science, no. 9, pp. 137–155, 2014. View at Google Scholar
  117. J. Leonard and H. Durrant-Whyte, “Simultaneous map building and localization for an autonomous mobile robot,” in IEEE/RSJ International Workshop on Intelligent Robots and Systems (IROS '91), pp. 1442–1447, Osaka, Japan, November 1991. View at Publisher · View at Google Scholar
  118. T. Bailey and H. Durrant-Whyte, “Simultaneous localization and mapping (SLAM): part II,” IEEE Robotics and Automation Magazine, vol. 13, no. 3, pp. 108–117, 2006. View at Publisher · View at Google Scholar · View at Scopus
  119. O. D. Incel, M. Kose, and C. Ersoy, “A review and taxonomy of activity recognition on mobile phones,” BioNanoScience, vol. 3, no. 2, pp. 145–171, 2013. View at Publisher · View at Google Scholar · View at Scopus
  120. M. Susi, V. Renaudin, and G. Lachapelle, “Motion mode recognition and step detection algorithms for mobile phone users,” Sensors, vol. 13, no. 2, pp. 1539–1562, 2013. View at Publisher · View at Google Scholar · View at Scopus
  121. J. Neira and J. D. Tardós, “Data association in stochastic mapping using the joint compatibility test,” IEEE Transactions on Robotics and Automation, vol. 17, no. 6, pp. 890–897, 2001. View at Publisher · View at Google Scholar · View at Scopus
  122. C. Becker and F. Dürr, “On location models for ubiquitous computing,” Personal and Ubiquitous Computing, vol. 9, no. 1, pp. 20–31, 2005. View at Publisher · View at Google Scholar · View at Scopus
  123. G. Stevenson, J. Ye, S. Dobson, and P. Nixon, “LOC8: a location model and extensible framework for programming with location,” IEEE Pervasive Computing, vol. 9, no. 1, pp. 28–37, 2010. View at Publisher · View at Google Scholar · View at Scopus
  124. X. Li, C. Claramunt, and C. Ray, “A grid graph-based model for the analysis of 2D indoor spaces,” Computers, Environment and Urban Systems, vol. 34, no. 6, pp. 532–540, 2010. View at Publisher · View at Google Scholar · View at Scopus
  125. F. Lamarche and S. Donikian, “Crowd of virtual humans: a new approach for real time navigation in complex and structured environments,” Computer Graphics Forum, vol. 23, no. 3, pp. 509–518, 2004. View at Publisher · View at Google Scholar · View at Scopus
  126. I. Afyouni, C. Ray, and C. Claramunt, Knowledge representation and management in indoor mobile environments [Ph.D. thesis], Naval Academy Research Institute of France, 2013.
  127. D. Fox, W. Burgard, and S. Thrun, “Markov localization for mobile robots in dynamic environments,” Journal of Artificial Intelligence Research, vol. 11, pp. 391–427, 1999. View at Google Scholar · View at Scopus
  128. J. Bohn and H. Vogt, Robust Probabilistic Positioning Based on High-Level Sensor-Fusion and Map Knowledge, Swiss Federal Institute of Technology, Institute for Pervasive Computing Press, 2003.
  129. S. Bhattacharya, P. Floreen, A. Forsblom et al., “Ma$$iv—an intelligent mobile grocery assistant,” in Proceedings of the 8th International Conference on Intelligent Environments (IE '12), pp. 165–172, IEEE, Guanajuato, Mexico, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  130. J. Krumm, L. Williams, and G. Smith, “Smart-MoveX on a graph-an inexpensive active badge tracker,” in Proceedings of the 4th International Conference on Ubiquitous Computing (UbiComp '02), pp. 299–307, Göteborg, Sweden, June 2002.
  131. D. L. Lee and Q. Chen, “A model-based WiFi localization method,” in Proceedings of the 2nd International Conference on Scalable Information Systems (INFOSCALE '07), p. 40, ACM, Brussels, Belgium, June 2007.
  132. C. S. Jensen, H. Lu, and B. Yang, “Graph model based indoor tracking,” in Proceedings of the 10th International Conference on Mobile Data Management: Systems, Services and Middleware (MDM '09), pp. 122–131, Taipei, Taiwan, May 2009. View at Publisher · View at Google Scholar
  133. Y. Nam, “Map-based indoor people localization using an inertial measurement unit,” Journal of Information Science and Engineering, vol. 27, no. 4, pp. 1233–1248, 2011. View at Google Scholar · View at Scopus
  134. IndoorGML, http://www.indoorgml.net/.
  135. J. A. Herrera, P. Plöger, A. Hinkenjann, J. Maiero, M. Flores, and A. Ramos, “Pedestrian indoor positioning using smartphone multi-sensing, radio beacons, user positions probability map and indoorOSM floor plan representation,” in Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN '14), pp. 1–10, Busan, Republic of Korea, October 2014.
  136. A. Mariakakis, S. Sen, J. Lee, and K.-H. Kim, “Single access point based indoor localization,” in Proceedings of the 20th International Conference on Mobile Systems, Applications, and Services (MobiSys '14), pp. 315–328, Bretton Woods, NH, USA, June 2014.
  137. S. Kumar, S. Gil, D. Katabi, and D. Rus, “Accurate indoor localization with zero start-up cost,” in Proceedings of the 20th Annual International Conference on Mobile Computing and Networking (MobiCom '14), pp. 483–494, Maui, Hawaii, USA, September 2014. View at Publisher · View at Google Scholar
  138. T. Higuchi, H. Yamaguchi, and T. Higashino, “Context-supported local crowd mapping via collaborative sensing with mobile phones,” Pervasive and Mobile Computing, vol. 13, pp. 26–51, 2013. View at Publisher · View at Google Scholar · View at Scopus
  139. C. Xu, B. Firner, R. S. Moore et al., “Scpl: indoor device-free multi-subject counting and localization using radio signal strength,” in Proceedings of the 12th International Conference on Information Processing in Sensor Networks (IPSN '13), pp. 79–90, Philadelphia, Pa, USA, April 2013. View at Publisher · View at Google Scholar · View at Scopus
  140. M. Seifeldin, A. Saeed, A. E. Kosba, A. El-Keyi, and M. Youssef, “Nuzzer: a large-scale device-free passive localization system for wireless environments,” IEEE Transactions on Mobile Computing, vol. 12, no. 7, pp. 1321–1334, 2013. View at Publisher · View at Google Scholar · View at Scopus
  141. P. Baier, F. Dürr, and K. Rothermel, “Opportunistic position update protocols for mobile devices,” in Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp '13), pp. 787–796, ACM, Zurich, Switzerland, September 2013. View at Publisher · View at Google Scholar · View at Scopus
  142. A. Uzun, M. Salem, and A. Kupper, “Semantic positioning—an innovative approach for providing location-based services based on the web of data,” in Proceedings of the IEEE 7th International Conference on Semantic Computing (ICSC '13), pp. 268–273, Irvine, Calif, USA, September 2013. View at Publisher · View at Google Scholar · View at Scopus
  143. Y. Gwon and R. Jain, “Error characteristics and calibration-free techniques for wireless LAN-based location estimation,” in Proceedings of the 2nd International Workshop on Mobility Management & Wireless Access Protocols (MobiWac '04), pp. 2–9, Philadelphia, Pa, USA, October 2004. View at Scopus