A priori error estimates for wireless local area network positioning systems

Location determination based on wireless local area networks has received considerable attention as an accurate and inexpensive means of indoor positioning. Research on this topic has mainly focused on experimental systems while little has been done to model and analyse the problem. Yet, analytical models are essential for understanding the influence of system parameters and a system's overall behaviour. This article introduces two analytical models that can provide pessimistic and optimistic estimates for the location error in a given environment. The findings are compared to measurements and simulations of a probabilistic Wireless LAN positioning system.

[1]  H. Hashemi,et al.  The indoor radio propagation channel , 1993, Proc. IEEE.

[2]  Roberto Battiti,et al.  Wireless On-Demand Network Systems , 2004, Lecture Notes in Computer Science.

[3]  M. Wallbaum,et al.  Benchmarking Wireless LAN Location Systems Wireless LAN Location Systems , 2005, Second IEEE International Workshop on Mobile Commerce and Services.

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

[5]  G. Grimmett,et al.  Probability and random processes , 2002 .

[6]  Dan Dobkin,et al.  Indoor propagation issues for wireless LANs , 2002 .

[7]  Asim Smailagic,et al.  Location sensing and privacy in a context-aware computing environment , 2002, IEEE Wirel. Commun..

[8]  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)..

[9]  Prashant Krishnamurthy,et al.  Modeling of indoor positioning systems based on location fingerprinting , 2004, IEEE INFOCOM 2004.

[10]  Tomoyoshi Oono,et al.  Position location technologies using signal strength in cellular systems , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[11]  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.

[12]  Michael Wallbaum,et al.  Benchmarking Wireless LAN Location Systems , 2005 .

[13]  Bernhard Walke.  Mobile Radio Networks: Networking and Protocols , 1999 .

[14]  Hisashi Kobayashi,et al.  Signal strength based indoor geolocation , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[15]  Moustafa Youssef,et al.  Continuous space estimation for WLAN location determination systems , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[16]  Mauro Brunato,et al.  Optimal Wireless Access Point Placement for Location-Dependent Services , 2003 .

[17]  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).

[18]  Michael Wallbaum,et al.  Markov Localization of Wireless Local Area Network Clients , 2004, WONS.

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

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