Estimating User Location in a WLAN Using Backpropagation Neural Networks

Context-aware computing refers to an application’s ability to adapt to changing circumstances and respond based on the context of use. The estimation of user location is crucial to many context-aware applications. In this paper we propose a technique to infer user location in a wireless LAN inside buildings based on backpropagation neural networks. The strengths of the radio-frequency (RF) signals arriving from several access points in a wireless LAN are related to the position of the mobile device. Estimating the position of the mobile device from the RF signals is a complex inverse problem since the signals are affected by the heterogeneous nature of the environment. Backpropagation neural networks represent a viable alternative to tackle this problem given their property of generalizing from examples. Experimental results provide an average distance error of 1.87 meters from the real location, which is considered to be adequate for many applications. A simple contextaware application is presented as an example. The estimation errors obtained are similar to those using k-nearest neighbors; however the approach presented here uses less memory, an important concern for handheld devices with limited storage capacity an operating on relatively slow WLANs.

[1]  Gregory D. Abowd,et al.  Ubicomp 2001: Ubiquitous Computing , 2001, Lecture Notes in Computer Science.

[2]  Trevor Darrell,et al.  Integrated Person Tracking Using Stereo, Color, and Pattern Detection , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

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

[4]  Anind K. Dey,et al.  Understanding and Using Context , 2001, Personal and Ubiquitous Computing.

[5]  Uwe Hansmann,et al.  Pervasive Computing , 2003 .

[6]  Chris Schmandt,et al.  Safe & sound: a wireless leash , 2003, CHI Extended Abstracts.

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

[8]  Keith Cheverst,et al.  Experiences of developing and deploying a context-aware tourist guide: the GUIDE project , 2000, MobiCom '00.

[9]  M. J. D. Powell,et al.  Restart procedures for the conjugate gradient method , 1977, Math. Program..

[10]  Roberto Battiti,et al.  First- and Second-Order Methods for Learning: Between Steepest Descent and Newton's Method , 1992, Neural Computation.

[11]  Lars Erik Holmquist,et al.  UbiComp 2002: Ubiquitous Computing , 2002 .

[12]  Per Enge,et al.  Special Issue on Global Positioning System , 1999, Proc. IEEE.

[13]  Martin T. Hagan,et al.  Neural network design , 1995 .

[14]  Martin Fodslette Møller,et al.  A scaled conjugate gradient algorithm for fast supervised learning , 1993, Neural Networks.

[15]  Mike Hazas,et al.  A Novel Broadband Ultrasonic Location System , 2002, UbiComp.

[16]  L. E. Scales,et al.  Introduction to Non-Linear Optimization , 1985 .

[17]  Gregory D. Abowd,et al.  The smart floor: a mechanism for natural user identification and tracking , 2000, CHI Extended Abstracts.

[18]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[19]  Bill N. Schilit,et al.  The Parctab Ubiquitous Computing Experiment , 1994, Mobidata.

[20]  Marcela D. Rodríguez,et al.  Context-Aware Mobile Communication in Hospitals , 2003, Computer.

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