The theory and practice of signal strength-based location estimation

Location estimation enables many innovative applications and is an exciting area of research. With the growing use of wireless technology in enterprise networks, it is an interesting technical challenge to develop techniques for indoor location estimation that leverage the deployed wireless infrastructure. Elegant, cost-effective techniques would present a compelling business proposition. In this paper, we summarize various approaches researchers have studied for the problem of indoor location estimation, concentrating on signal-strength based techniques directed towards 802.11 wireless networks. We also summarize an interesting insight into the best possible accuracy achievable by any technique due to limits imposed by the physical behavior of the radio signal. We identify that the issues driving research work in this area will not only be location accuracy, but other factors like deployment ease, management simplicity, adaptability, and cost of ownership and maintenance. We conclude with some open research problems in this area

[1]  Christian Hoene,et al.  Measuring Round Trip Times to Determine the Distance Between WLAN Nodes , 2005, NETWORKING.

[2]  Ted Kremenek,et al.  A Probabilistic Room Location Service for Wireless Networked Environments , 2001, UbiComp.

[3]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[4]  Colin L. Mallows,et al.  A system for LEASE: location estimation assisted by stationary emitters for indoor RF wireless networks , 2004, IEEE INFOCOM 2004.

[5]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[6]  Robert A. Malaney.  A location enabled wireless security system , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[7]  Prathima Agrawal,et al.  Client assisted location data acquisition scheme for secure enterprise wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[8]  Kostas E. Bekris,et al.  Robotics-Based Location Sensing Using Wireless Ethernet , 2005, Wirel. Networks.

[9]  Chahe Nerguizian,et al.  A Framework for Indoor Geolocation using an Intelligent System , 2001 .

[10]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[12]  A. S. Krishnakumar,et al.  On the accuracy of signal strength-based estimation techniques , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[13]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[14]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[15]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[16]  Mauro Brunato,et al.  Statistical learning theory for location fingerprinting in wireless LANs , 2005, Comput. Networks.

[17]  Peter Cullen,et al.  Mobile terminal location in indoor cellular multi-path , 2006 .

[18]  Alex Hills,et al.  Rollabout: a wireless design tool , 2004, IEEE Communications Magazine.

[19]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[20]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

[21]  Anjur Sundaresan Krishnakumar,et al.  Infrastructure-based location estimation in WLAN networks , 2004 .

[22]  Kamalika Chaudhuri,et al.  Location determination of a mobile device using IEEE 802.11b access point signals , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[23]  Gaetano Borriello,et al.  SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength , 2000 .

[24]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[25]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[26]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[27]  Moustafa Youssef,et al.  Handling samples correlation in the Horus system , 2004, IEEE INFOCOM 2004.

[28]  Panos K. Chrysanthis,et al.  On indoor position location with wireless LANs , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[29]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[30]  Henry Tirri,et al.  A Statistical Modeling Approach to Location Estimation , 2002, IEEE Trans. Mob. Comput..

[31]  P. A. Godwin,et al.  A prison guard Duress alarm location system , 1993, 1993 Proceedings of IEEE International Carnahan Conference on Security Technology.

[32]  G. J. Sonnenberg,et al.  Radar and electronic navigation , 1970 .

[33]  Gordon L. Stüber,et al.  Overview of radiolocation in CDMA cellular systems , 1998, IEEE Commun. Mag..

[34]  A. Agrawala,et al.  On the Optimality of WLAN Location Determination Systems , 2003 .

[35]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[36]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[37]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[38]  A. S. Krishnakumar,et al.  Bayesian indoor positioning systems , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[39]  V. Padmanabhan,et al.  Enhancements to the RADAR User Location and Tracking System , 2000 .

[40]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[41]  Richard P. Martin,et al.  The limits of localization using signal strength: a comparative study , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..