Location-aware computing: a neural network model for determining location in wireless LANs

The strengths of the RF signals arriving from more access points in a wireless LANs are related to the position of the mobile terminal and can be used to derive the location of the user. In a heterogeneous environment, e.g. inside a building or in a variegated urban geometry, the received power is a very complex function of the distance, the geometry, the materials. The complexity of the inverse problem (to derive the position from the signals) and the lack of complete information, motivate to consider flexible models based on a network of functions (neural networks). Specifying the value of the free parameters of the model requires a supervised learning strategy that starts from a set of labeled examples to construct a model that will then generalize in an appropriate manner when confronted with new data, not present in the training set. The advantage of the method is that it does not require ad-hoc infrastructure in addition to the wireless LAN, while the flexible modeling and learning capabilities of neural networks achieve lower errors in determining the position, are amenable to incremental improvements, and do not require the detailed knowledge of the access point locations and of the building characteristics. A user needs only a map of the working space and a small number of identified locations to train a system, as evidenced by the experimental results presented.

[1]  Vladimir Vapnik,et al.  Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities , 1971 .

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

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

[4]  Kurt Rothermel,et al.  Exploiting location information for infostation-based hoarding , 2001, MobiCom '01.

[5]  David F. Shanno,et al.  Conjugate Gradient Methods with Inexact Searches , 1978, Math. Oper. Res..

[6]  A. Harter,et al.  A distributed location system for the active office , 1994, IEEE Network.

[7]  Vladimir Cherkassky,et al.  The Nature Of Statistical Learning Theory , 1997, IEEE Trans. Neural Networks.

[8]  Chris Bishop,et al.  Current address: Microsoft Research, , 2022 .

[9]  Roberto Battiti,et al.  Training neural nets with the reactive tabu search , 1995, IEEE Trans. Neural Networks.

[10]  Goran M. Djuknic,et al.  Geolocation and Assisted GPS , 2001, Computer.

[11]  Ramón Agüero,et al.  Optimizing Internet flows over IEEE 802.11b wireless local area networks: a performance-enhancing proxy based on forward error correction , 2001 .

[12]  J. Werb,et al.  Designing a positioning system for finding things and people indoors , 1998 .

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

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

[15]  Archan Misra,et al.  Autoconfiguration, registration, and mobility management for pervasive computing , 2001, IEEE Wirel. Commun..

[16]  Roberto Battiti,et al.  Accelerated Backpropagation Learning: Two Optimization Methods , 1989, Complex Syst..

[17]  Jun-Hong Cui,et al.  Websigns: Hyperlinking Physical Locations to the Web , 2001, Computer.

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

[19]  Kurt Hornik,et al.  Approximation capabilities of multilayer feedforward networks , 1991, Neural Networks.

[20]  Paramvir Bahl,et al.  A Software System for Locating Mobile Users: Design, Evaluation, and Lessons , 2000 .

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

[22]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[23]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[24]  Daniel P. Siewiorek,et al.  Toward Context-Aware Computing: Experiences and Lessons , 2001, IEEE Intell. Syst..

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

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