Survey of wireless indoor positioning techniques and systems

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 37, Issue 6, 2007, Pages 1067-1080

  Liu, Hui ^a   Darabi, Houshang ^a   Banerjee, Pat ^a   Liu, Jing ^b  

^a 1120 Science and Engineering Offices   (United States)

^b GENERAL MOTORS CORPORATION   (United States)

Author keywords

Indoor communication; Indoor location sensing; Location fingerprinting; Mobile communication; Positioning algorithm; Radio frequency; Radio frequency (RF); Wireless localization

Indexed keywords

ALGORITHMS; DISTANCE MEASUREMENT; MOBILE TELECOMMUNICATION SYSTEMS; TRIANGULATION;

INDOOR COMMUNICATION; INDOOR LOCATION SENSING; LOCATION FINGERPRINTING; POSITIONING ALGORITHM; RADIO FREQUENCY; WIRELESS LOCALIZATION;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 36248934122     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2007.905750     Document Type: Review

References (78)

1. J. Hightower and G. Borriello, "Location systems for ubiquitous computing" Computer, vol. 34, no. 8, Aug. 2001.
2. K. Pahlavan, X. Li, and J. Makela, "Indoor geolocation science and technology," IEEE Commun. Mag., vol. 40, no. 2, pp. 112-118, Feb. 2002.
3. C. Drane, M. Macnaughtan, and C. Scott, "Positioning GSM telephones," IEEE Commun. Mag., vol. 36, no. 4, pp. 46-54, 59, Apr. 1998.
4. B. Fang, "Simple solution for hyperbolic and related position fixes," IEEE Trans. Aerosp. Electron. Syst., vol. 26, no. 5, pp. 748-753, Sep. 1990.
5. M. Kanaan and K. Pahlavan, "A comparison of wireless geolocation algorithms in the indoor environment," in Proc. IEEE Wireless Commun. Netw. Conf., 2004, vol. 1, pp. 177-182.
6. D. Torrieri, "Statistical theory of passive location systems," IEEE Trans. Aerosp. Electron. Syst., vol. 20, no. 2, pp. 183-197, Mar. 1984.
7. J. Zhou, K. M.-K. Chu, and J. K.-Y. Ng, "Providing location services within a radio cellular network using ellipse propagation model," in Proc. 19th Int. Conf. Adv. Inf. Netw. Appl., Mar. 2005, pp. 559-564.
8. A. Teuber and B. Eissfeller, "A two-stage fuzzy logic approach for wireless LAN indoor positioning," in Proc. IEEE/ION Position Location Navigat. Symp., Apr. 2006, vol. 4, pp. 730-738.
9. M. Kossel, H. R. Benedickter, R. Peter, and W. Bachtold, "Microwave backscatter modulation systems," IEEE MTT-S Dig., vol. 3, pp. 1427-1430, Jun. 2000.
10. A. Gunther and C. Hoene, "Measuring round trip times to determine the distance between WLAN nodes," in Proc. Netw. 2005., Waterloo, ON, Canada, May 2005, pp. 768-779
11. B. D. Van Veen and K. M. Buckley, "Beamforming: A versatile approach to spatial filtering," IEEE ASSP Mag., vol. 5, no. 2, pp. 4-24, Apr. 1988.
12. P. Stoica and R. L. Moses, Introduction to Spectral Analysis. Englewood Cliffs, NJ: Prentice-Hall, 1997.
13. B. Ottersten, M. Viberg, P. Stoica, and A. Nehorai, "Exact and large sample ML techniques for parameter estimation and detection in array processing," in Radar Array Processing, S. S. Haykin, J. Litva, and T. J. Shepherd, Eds. New York: Springer-Verlag, 1993, pp. 99-151.
14. N. Patwari, J. Ash, S. Kyperountas, A. O. Hero, R. M. Moses, and N. S. Correal, "Locating the nodes: Cooperative localization in wireless sensor networks," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 54-69, Jul. 2005.
15. N. Cristianim and J. Shawe-Taylor, An Introduction to Support Vector Machines, Cambridge Univ. Press, 2000. [Online]. Available: http:// www.support-vector.net
16. H. Liu, A. Kshirsagar, J. Ku, D. Lamb, and C. Niederberger, "Computational models of intracytoplasmic sperm injection prognosis," in Proc. 13th Eur. Symp. Artif. Neural Netw., Bruges, Belgium, Apr. 2005, pp. 115-120.
17. V. Kecman, Learning and Soft Computing. Cambridge, MA: MIT Press, 2001.
18. V. Vapnik, The Nature of Statistical Learning Theory. New York: Springer, 1995.
19. M. Brunato and R. Battiti, "Statistical learning theory for location finger-printing in wireless LANs," Comput. Netw., vol. 47, pp. 825-845, 2005.
20. C. L. Wu, L. C. Fu, and F. L. Lian, "WLAN location determination in e-home via support vector classification," in Proc. IEEE Int. Conf. Netw., Sens. Control, 2004, vol. 2, pp. 1026-1031.
21. S. Tekinay, E. Chao, and R. Richton, "Performance benchmarking for wireless location systems," IEEE Commun. Mag., vol. 36, no. 4, pp. 72-76, Apr. 1998.
22. B. B. Peterson, C. Kmiecik, R. Hartnett, P. M. Thompson, J. Mendoza, and H. Nguyen, "Spread spectrum indoor geolocation," J. Inst. Navigat. vol. 45, no. 2, pp. 97-102, 1998.
23. X. Li, K. Pahlavan, M. Latva-aho, and M. Ylianttila, "Comparison of indoor geolocation methods in DSSS and OFDM wireless LAN," in Proc. IEEE Veh. Technol. Conf., Sep. 2000, vol. 6, pp. 3015-3020.
24. M. Vossiek, M. Wiebking, L. Gulden, P. Weighardt, and J. Hoffmann, "Wireless local positioning-Concepts, solutions, applications," in Proc. IEEE Wireless Commun. Netw. Conf., Aug. 2003, pp. 219-224.
25. P. K. Engee, "The global positioning system: Signals, measurements and performance," Int. J. Wireless Inf. Netw., vol. 1, no. 2, pp. 83-105, 1994.
26. J. Barnes, C. Rizos, J. Wang, D. Small, G. Voigt, and N. Gambale. (2003). Locata: The positioning technology of the future? presented at 6th Int. Symp. Satellite Navig. Technol. Incl. Mobile Positioning Location Services, Melbourne, Australia [Online]. pp. 49-62. Available: http://www.gmat.unsw.edu.au/snap/snap.htm
27. M. Chiesa, R. Genz, F. Heubler, K. Mingo, and C. Noessel, RFID, (2002, Mar.). [Online]. Available: http://people.interaction-ivrea.it/c.noessel/ RFID/research.html
28. J. Hightower, R. Want, and G. Borriello, "SpotON: An indoor 3D location sensing technology based on RE signal strength," Univ. Washington, Seattle, Tech. Rep. UW CSE 2000 02-02, Feb. 2000.
29. L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil, "LANDMARC: Indoor location sensing using active REID," Wireless Netw., vol. 10, no. 6, pp. 701-710, Nov. 2004.
30. J. J. Caffery and G. L. Stuber, "Overview of radiolocation in CDMA cellular system," IEEE Commun. Mag., vol. 36, no. 4, pp. 38-45, Apr. 1998.
31. V. Otsason, A. Varshavsky, A. LaMarca, and E. de Lara, "Accurate GSM indoor localization," UbiComp 2005, Lecture Notes Computer Science, Springer-Varlag, vol. 3660, pp. 141-158, 2005.
32. S. Gezici, Z. Tian, G. V. Giannakis, H. Kobaysahi, A. F. Molisch, H. V. Poor, and Z. Sahinoglu, "Localization via ultra-wideband radios: A look at positioning aspects for future sensor networks," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 70-84, Jul. 2005.
33. R. J. Fontana, "Recent system applications of short-pulse ultra-wideband (UWB) technology," IEEE Trans. Microw. Theory Tech. vol. 52, no. 9, pp. 2087-2104, Sep. 2004.
34. R. J. Fontana, E. Richley, and J. Barney, "Commercialization of an ultra wideband precision asset location system," in Proc. IEEE Ultra Wideband Syst. Technol. Conf., Reston, VA, Nov. 2003, pp. 369-373. [Online]. Available: http://www.multispectral.com
35. P. Bahl and V. N. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in Proc. IEEE INFOCOM 2000, Mar., vol. 2, pp. 775-784.
36. P. Bahl and V. N. Padmanabhan, "Enhancements to the RADAR user location and tracking system," Microsoft Corp., Tech. Rep. MSR-TR-2000 12, Feb. 2000.
37. M. Youssef, A. Agrawala, and A. Udaya Shankar, "WLAN location determination via clustering and probability distributions," IEEE Int. Conf. Pervasive Comput. Commun., Mar. 2003, pp. 143-151.
38. M. Youssef and A. K. Agrawala, "Handling samples correlation in the Horus system," IEEE INFOCOM 2004, Hong Kong, vol. 2, pp. 1023-1031, Mar. 2004.
39. T. Roos, P. Myllymaki, H. Tirri, P. Misikangas, and J. Sievanan, "A probabilistic approach to WLAN user location estimation," Int. J. Wireless Inf. Netw., vol. 9, no. 3, pp. 155-164, Jul. 2002.
40. P. Castro, P. Chiu, T. Kremenek, and R. R. Muntz, "A probabilistic room location service for wireless networked environments," in Proc. 3rd Int. Conf. Ubiquitous Comput., Atlanta, GA, Sep. 2001, pp. 18-34.
41. R. Battiti, T. L. Nhat, and A. Villani, "Location-aware computing: A neural network model for determining location in wireless LANs," Tech. Rep. DIT-02-0083, 2002.
42. S. Saha, K. Chaudhuri, D. Sanghi, and P. Bhagwat, "Location determination of a mobile device using IEEE 802.11b access point signals," in Proc. IEEE Wireless Commun. Netw. Conf., Mar. 2003, vol. 3, pp. 1987-1992.
43. S. Thrun, "Probabilistic algorithms in robotics," AI Mag., vol. 21, no. 4, pp. 93-109, 2000.
44. A. M. Ladd, K. E. Bekris, G. Marceau, A. Rudys, L. E. Kavraki, and D. S. Wallach, "Using wireless ethernet for localization," in Proc. 2002 IEEE/RJS Int. Conf. Intell. Robots Syst., 2002, vol. 1, pp. 402-408
45. A. M. Ladd, K. E. Bekris, A. Rudys, L. E. Kavraki, and D. S. Wallach, "On the feasibility of using wireless ethernet for indoor localization," IEEE Trans. Robot. Autom., vol. 20, no. 3, pp. 555-559, Jun. 2004.
46. A. Haeberlen, E. Flannery, A. M. Ladd, A. Rudys, D. S. Wallach, and L. E. Kavraki, "Practical robust localization over large-scale 802.11 wireless networks," in Proc. 10th ACM Int. Conf. Mobile Comput. Netw., Philadelphia, PA, Sep. 26-Oct. 1, 2004, pp. 70-84.
47. S. Siddiqi, G. S. Sukhatme, and A. Howard, "Experiment in Monte-Carlo localization using WiFi signal strength," in Proc. Int. Conf. Adv. Robot., Combra, Portugal, 2003, pp. 210-223.
48. P. Kontkanen, P. Myllymäki, T. Roos, H. Tirri, K. Valtonen, and H. Wettig, "Topics in probabilistic location estimation in wireless networks," in Proc. 15th IEEE Symp. Pers., Indoor, Mobile Radio Commun., Barcelona, Spain, Sep. 2004, vol. 2, pp. 1052-1056.
49. Z. Xiang, S. Song, J. Chen, H. Wang, J. Huang, and X. Gao. (2004, Sep./ Nov.). A WLAN based indoor positioning technology. IBM J. Res. Develop. [Online]. Available: http://researchweb.watson.ibm.com/ journal/rd/485/xiang.html
50. AeroScout Company. [Online]. Available: http://www.aeroscout.com/
51. S. Manapure, H. Darabi, V. Patel, and P. Banerjee, "A comparative study of radio frequency-based indoor location systems," in Proc. IEEE Int. Conf. Netw., Sens. Control, 2004, vol. 2, pp. 1265-1270.
52. P. Krishnan, A. S. Krishnakumar, W.-H. Ju, C. Mallows, and S. Ganu, "A system for LEASE: Location estimation assisted by stationary emitters for indoor RF wireless networks," in Proc. IEEE INFOCOM, Mar. 2004, pp. 21-32.
53. M. Eallbaum, "Wheremops: An indoor geolocation system," in Proc. IEEE Int. Symp. Pers., Indoor, Mobile Radio Commun., Sep. 2002, vol. 4, pp. 1967-1971.
54. A. Smailagic, D. P. Siewiorek, J. Anhalt, D. Kogan, and Y Wang, "Location sensing and privacy in a context aware computing environment," in Proc. Int. Conf. Pervasive Comput., May 2001, pp. 10-17.
55. A. Kotanen, M. Hannikainen, H. Leppakoski, and T. D. Hamalainen, "Experiments on local positioning with Bluetooth," in Proc. IEEE Int. Conf. Inf. Technol.: Comput. Commun., Apr. 2003, pp. 297-303.
56. J. Hallberg, M. Nilsson, and K. Synnes, "Positioning with Bluetooth," in Proc. IEEE 10th Int. Conf. Telecommun., Mar. 2003, vol. 2, pp. 954-958.
57. J. Werb and C. Lanzl, "Designing a position system finding things and people indoors," IEEE Spectr., vol. 35, no. 9, pp. 71-78, Sep. 1998.
58. HP SmartLOCUS. [Online]. Available: http://www.rfidjournal.com/article/ articleview/1211/1/50/.
59. MIT Cricket Indoor Location System. [Online]. Available: http://nms.lcs. mit.edu/cricket/.
60. R. Want, A. Hopper, V. Falcao, and J. Gibbons, "The active badge location system," ACM Trans. Inf. Syst., pp. 91-102, Jan. 1992.
61. A. Schwaighofer, M. Grigoras, V. Tresp, and C. Hoffmann, "GPPS: A Gaussian process positioning system for cellular networks," in Advances in Neural Information Processing Systems. Cambridge, MA: MIT Press, 2004.
62. H. Koshima and J. Hoshen, "Personal locator services emerge," IEEE Spectr., vol. 37, no. 2, pp. 41-48, Feb. 2000.
63. I. Akyildiz, W. Su, Y Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw. J., vol. 38, no. 4, pp. 393-422, Mar. 2002.
64. B. J. Feder. (2004, Jul. 26). Wireless sensor networks spread to new territory. New York Times [Online]. Available: http:// www.nytimes.com/2004/07/26/business/26sensor.html
65. A. Brooks, A. Makarenko, T. Kaupp, S. Williams, and H. Durrant-Whyte, "Implementation of an indoor active sensor network," in Proc. 9th Int. Symp. Exp. Robot. 2004, Singapore, Jun. 18-21, 2004, pp. 37-46.
66. C. Savarese, J. M. Rabaey, and J. Beutel, "Locationing in distributed ad-hoc wireless sensor networks," in Proc. IEEE ICASSP, May 2001, pp. 2037-2040.
67. ZigBeeTMAlliance. (2004, Dec.). Network specification version 1.0. Tech. Rep. 02130r10 [Online]. Available: http://www.zigbee.org
68. N. Patwari, A. O. Hero, M. Perkins, N. S. Correal, and R. J. O'Dea, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
69. J. N. Ash and L. C. Potter, "Sensor network localization via received signal strength measurements with directional antennas," in Proc. Allerton Conf. Commun., Control, Comput., Sep. 2004, pp. 1861-1870.
70. A. Savvides, C. C. Han, and M. B. Srivastava, "Danamic fine-grained localization in ad-hoc wireless sensor networks," in Proc. ACM Int. Conf. Mobile Comput. Netw., May 2001, pp. 166-179.
71. D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS) using AoA," in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 2003, vol. 3, pp. 1734-1743.
72. Y. Gwon, R. Jain, and T. Kawahara, "Robust indoor location estimation of stationary and mobile users," in Proc. IEEE INFOCOM, Mar. 2004, vol. 2, pp. 1032-1043.
73. H. Liu, H. Darabi, and P. Banerjee, "A new rapid sensor deployment approach for first responders," Int. J. Intell. Control Syst., vol. 10, no. 2, pp. 131-142, Jun. 2005.
74. P. Prasithsangaree, P. Krishnamurthi, and P. K. Chrysanthis, "On indoor position with wireless LANs," in Proc. IEEE Int. Symp. Pers. Indoor, Mobile Radio Commun., Sep. 2002, vol. 2, pp. 720-724.
75. Y. Gwon and R. Jain, "Error characteristic and calibaration-free techniques for wireless LAN-based location estimation," in Proc. MobiWac'04, Philadelphia, PA, Oct. 1, 2004, pp. 2-9.
76. J. Kwon, B. Dundar, and P. Varaiya, "Hybrid algorithm for indoor positioning using wireless LAN," IEEE Veh. Technol. Conf., vol. 7, pp. 4625-4629, Sep. 2004.
77. B. Li, A. Dempster, C. Rizos, and J. Barnes, "Hybrid method for localization using WLAN," in Proc. Spatial Sci. Conf., Melbourne, Australia, Sep. 2005, pp. 341-350.
78. N. S. Correal, S. Kyperountas, Q. Shi, and M. Welborn, "An ultra wideband relative location system," in Proc. IEEE Conf. Ultra Wideband Syst. Technol., Nov. 2003, pp. 394-397.