LIU:SURVEY OF WIRELESS INDOOR POSITIONING TECHNIQUES AND SYSTEMS 1079 [15]N.Cristianini and J.Shawe-Taylor,An Introduction to Support Vec- [39]T.Roos,P.Myllymaki,H.Tirri,P.Misikangas,and J.Sievanan,"A proba- tor Machines,Cambridge Univ.Press,2000.[Online].Available: bilistic approach to WLAN user location estimation,"Int.J.Wireless Inf. http://www.support-vector.net New,vol.9,no.3,pp.155-164,Jul.2002. [16]H.Liu,A.Kshirsagar,J.Ku,D.Lamb,and C.Niederberger,"Computa- [40]P.Castro,P.Chiu,T.Kremenek,and R.R.Muntz,"A probabilistic room tional models of intracytoplasmic sperm injection prognosis."in Proc. location service for wireless networked environments,"in Proc.3rd Int. 13th Eur.Symp.Artif.Neural Netw.,Bruges,Belgium,Apr.2005,pp.115- Conf.Ubiquitous Comput.,Atlanta,GA,Sep.2001,pp.18-34. 120 [41]R.Battiti.T.L.Nhat,and A.Villani,"Location-aware computing:A neural [17]V.Kecman,Learning and Soft Computing.Cambridge,MA:MIT Press, network model for determining location in wireless LANs,"Tech.Rep. 2001. DT-02-0083.2002. [18]V.Vapnik,The Nature of Statistical Learning Theory.New York:Springer. [42]S.Saha,K.Chaudhuri,D.Sanghi,and P.Bhagwat,"Location de- 1995 termination of a mobile device using IEEE 802.11b access point [19]M.Brunato and R.Battiti."Statistical learning theory for location fin signals,"in Proc.IEEE Wireless Commun.Nenw.Conf..Mar gerprinting in wireless LANs,"Comput.Nerw.,vol.47,pp.825-845. 2003,vol.3,Pp.1987-1992, 2005. [43]S.Thrun,"Probabilistic algorithms in robotics,"A/Mag.,vol.21.no.4, [20]C.L.Wu.L.C.Fu.and F.L.Lian."WLAN location determination in e- pp.93-109.2000. home via support vector classification,"in Proc.IEEE Int.Conf.Netw.. [44]A.M.Ladd,K.E.Bekris,G.Marceau,A.Rudys,L.E.Kavraki,and Sens.Conrrol,2004.vol 2.pp.1026-1031. D.S.Wallach,"Using wireless ethernet for localization,"in Proc. [21]S.Tekinay,E.Chao,and R.Richton,"Performance benchmarking for 2002 IEEE/R/S Int.Conf.Intell.Robots Syst.,2002,vol.1,pp.402- wireless location systems,"IEEE Commun.Mag.,vol.36,no.4,pp.72- 408. 76,Apr.1998, [45]A.M.Ladd,K.E.Bekris.A.Rudys,L.E.Kavraki,and D.S.Wallach,"On [22]B.B.Peterson,C.Kmiecik,R.Hartnett,P.M.Thompson,J.Mendoza, the feasibility of using wireless etheret for indoor localization,"IEEE and H.Nguyen."Spread spectrum indoor geolocation,"J.Inst.Navigat.. Trans.Robot.Autom.,vol.20,no.3.pp.555-559.Jun.2004. vol.45,no.2,Pp.97-102,1998. [46 A.Haeberlen,E.Flannery,A.M.Ladd,A.Rudys,D.S.Wallach,and [23]X.Li,K.Pahlavan,M.Latva-aho,and M.Ylianttila,"Comparison of L.E.Kavraki,"Practical robust localization over large-scale 802.11 wire- indoor geolocation methods in DSSS and OFDM wireless LAN."in Proc. less networks,"in Proc.10th ACM Int.Conf.Mobile Comput.Netw.. IEEE Veh.Technol.Conf..Sep.2000,vol.6.pp.3015-3020. Philadelphia,PA,Sep.26-Oct.1,2004,pp.70-84. [24]M.Vossiek,M.Wiebking,L.Gulden,P.Weighardt,and J.Hoffmann, [47]S.Siddiqi,G.S.Sukhatme,and A.Howard,"Experiment in Monte-Carlo "Wireless local positioning-Concepts,solutions,applications,"in Proc localization using WiFi signal strength,"in Proc.Int.Conf.Adv.Robot. IEEE Wireless Commun.Netw.Conf.,Aug.2003.pp.219-224. Combra,Portugal,2003,pp.210-223. [25]P.K.Engee,"The global positioning system:Signals,measurements and [48]P.Kontkanen,P.Myllymaki,T.Roos,H.Tirri,K.Valtonen,and H.Wettig. performance,"Int.J.Wireless Inf.Netw.,vol.1.no.2,pp.83-105, "Topics in probabilistic location estimation in wireless networks,"in Proc 1994. 15th IEEE Symp.Pers..Indoor.Mobile Radio Commun..Barcelona.Spain. [26]J.Barnes,C.Rizos,J.Wang.D.Small,G.Voigt,and N.Gambale Sep.2004,vol2,Pp.1052-1056. (2003).Locata:The positioning technology of the future?presented at [49]Z.Xiang,S.Song.J.Chen.H.Wang.J.Huang,and X.Gao. 6th Int.Symp.Satellite Navig.Technol.Incl.Mobile Positioning Lo- (2004,Sep./Nov.).A WLAN based indoor positioning technology cation Services,Melbourne,Australia [Online].pp.49-62.Available: IBM J.Res.Develop.[Online].Available:http://researchweb.watson. http://www.gmat.unsw.edu.au/snap/snap.htm ibm.com/journal/rd/485/xiang.html [27]M.Chiesa,R.Genz,F.Heubler,K.Mingo,and C.Noessel, [50]AeroScout Company.[Online].Available:http://www.aeroscout.com/ RFID,(2002.Mar.).[Online].Available:http://people.interaction- [51]S.Manapure.H.Darabi,V.Patel,and P.Banerjee,"A comparative study ivrea.it/c.noessel/RFID/research.html of radio frequency-based indoor location systems,"in Proc.IEEE Int [28]J.Hightower,R.Want,and G.Borriello,"SpotON:An indoor 3D loca- Conf.Nerw.,Sens.Control,2004,vol.2,pp.1265-1270. tion sensing technology based on RF signal strength,"Univ.Washington, [52]P.Krishnan,A.S.Krishnakumar,W.-H.Ju,C.Mallows,and S.Ganu,"A Seattle,Tech.Rep.UW CSE 2000-02-02,Feb.2000. system for LEASE:Location estimation assisted by stationary emitters [29]L.M.Ni.Y.Liu,Y.C.Lau,and A.P.Patil,"LANDMARC:Indoor location for indoor RF wireless networks,"in Proc.IEEE INFOCOM.Mar.2004. sensing using active RFID."Wireless Nenw.,vol.10,no.6,pp.701-710, Pp.21-32. Now.2004. [53]M.Eallbaum,"Wheremops:An indoor geolocation system,"in Proc. [30]J.J.Caffery and G.L.Stuber,"Overview of radiolocation in CDMA IEEE Int.Symp.Pers.,Indoor,Mobile Radio Commun.,Sep.2002,vol.4, cellular system,"IEEE Commun.Mag.,vol.36,no.4,pp.38-45,Apr. pp.1967-1971. 1998. [54]A.Smailagic,D.P.Siewiorek,J.Anhalt,D.Kogan,and Y.Wang."Lo- [31]V.Otsason,A.Varshavsky,A.LaMarca,and E.de Lara,"Accurate GSM cation sensing and privacy in a context aware computing environment," indoor localization,"UbiComp 2005.Lecture Notes Computer Science, in Proc.Int.Conf.Pervasive Comput..May 2001.pp.10-17. Springer-Varlag.vol.3660.pp.141-158.2005. [55]A.Kotanen,M.Hannikainen,H.Leppakoski,and T.D.Hamalainen. [32]S.Gezici.Z.Tian,G.V.Giannakis.H.Kobaysahi.A.F.Molisch. "Experiments on local positioning with Bluetooth,"in Proc.IEEE Int. H.V.Poor,and Z.Sahinoglu,"Localization via ultra-wideband radios: Conf.Inf.Technol.:Comput.Commun..Apr.2003,pp.297-303. A look at positioning aspects for future sensor networks,"IEEE Signal [56]J.Hallberg.M.Nilsson,and K.Synnes,"Positioning with Bluetooth," Process.Mag.,vol.22,no.4,pp.70-84,Jul.2005. in Proc.IEEE 10th Int.Conf.Telecommun.,Mar.2003,vol.2,pp.954- [33]R.J.Fontana,"Recent system applications of short-pulse ultra-wideband 958 (UWB)technology,"IEEE Trans.Microw.Theory Tech.,vol.52,no.9. [57]J.Werb and C.Lanzl,"Designing a position system finding things Pp.2087-2104,Sep.2004. and people indoors,"IEEE Spectr,vol.35,no.9,pp.71-78,Sep [34]R.J.Fontana,E.Richley,and J.Barney,"Commercialization of an ul- 1998. tra wideband precision asset location system," in Proc.IEEE Ultra [58]HP SmartLOCUS.[Online].Available:http://www.rfidjournal.com/article Wideband Syst.Technol.Conf.,Reston,VA,Nov.2003,pp.369-373 /articleview/1211/1/50/. [Online].Available:http://www.multispectral.com [59]MIT Cricket Indoor Location System.[Online].Available:http://nms.Ics [35]P.Bahl and V.N.Padmanabhan,"RADAR:An in-building RF-based user mit.edu/cricket/. location and tracking system,"in Proc.IEEE INFOCOM 2000,Mar., [60 R.Want,A.Hopper,V.Falcao,and J.Gibbons,"The active badge location vol.2,Pp.775-784. system."ACM Trans.Inf.Syst..pp.91-102.Jan.1992. [36]P.Bahl and V.N.Padmanabhan,"Enhancements to the RADAR user [61]A.Schwaighofer,M.Grigoras,V.Tresp,and C.Hoffmann,"GPPS:A location and tracking system,"Microsoft Corp..Tech.Rep.MSR-TR. Gaussian process positioning system for cellular networks,"in Advances 2000-12,Feb.2000. in Neural Information Processing Systems.Cambridge,MA:MIT Press, [37]M.Youssef,A.Agrawala,and A.Udaya Shankar,"WLAN location de- 2004. termination via clustering and probability distributions,"/EEE Int.Conf. [62]H.Koshima and J.Hoshen,"Personal locator services emerge,"/EEE Pervasive Comput.Commun.,Mar.2003,pp.143-151. Spectr:,vol.37,no.2,pp.41-48,Feb.2000. [38]M.Youssef and A.K.Agrawala,"Handling samples correlation in the [63]I.Akyildiz,W.Su,Y.Sankarasubramaniam,and E.Cayirci,"Wireless Horus system."IEEE INFOCOM 2004,Hong Kong,vol.2,pp.1023- sensor networks:A survey,"Comput.Netw.J.,vol.38,no.4,pp.393- 1031.Mar.2004. 422.Mar.2002. Authorized licensed use limited to:University of Pittsburgh.Downloaded on January 27.2009 at 17:04 from IEEE Xplore.Restrictions apply.LIU et al.: SURVEY OF WIRELESS INDOOR POSITIONING TECHNIQUES AND SYSTEMS 1079 [15] N. Cristianini and J. Shawe-Taylor, An Introduction to Support Vec￾tor Machines, Cambridge Univ. Press, 2000. [Online]. Available: http://www.support-vector.net [16] H. Liu, A. Kshirsagar, J. Ku, D. Lamb, and C. Niederberger, “Computa￾tional 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 fin￾gerprinting 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 Lo￾cation 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 loca￾tion sensing technology based on RF 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 RFID,” 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 ul￾tra 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 de￾termination 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 proba￾bilistic 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 de￾termination 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 wire￾less 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. Myllymaki, 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, “Lo￾cation 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. Authorized licensed use limited to: University of Pittsburgh. Downloaded on January 27, 2009 at 17:04 from IEEE Xplore. Restrictions apply