Positioning with coverage area estimates generated from location fingerprints

We present a method to estimate the coverage areas of transmitters, and a method to use a database of such coverage areas for personal positioning. The coverage areas are modelled as ellipsoids, and their location and shape parameters are computed from reception samples (fingerprints) using Bayesian estimation. The position is computed as a weighted average of the ellipsoid centers, with weights determined by the ellipsoid shape parameters. The methods are tested using a subset of a prototype wireless sensor network (TUTWSN) consisting of 30 nodes deployed indoors on one floor of a university building. The network nodes use low power commercial off-the-shelf components including a 2.4GHz radio.

[1]  S. J. Press,et al.  Applied multivariate analysis : using Bayesian and frequentist methods of inference , 1984 .

[2]  Laura Koski,et al.  Positioning with Bayesian coverage area estimates and location fingerprints , 2010 .

[3]  Timo Hämäläinen,et al.  Cost-Aware Dynamic Routing Protocol for Wireless Sensor Networks - Design and Prototype Experiments , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[5]  S. Ahonen,et al.  Database correlation method for UMTS location , 2001, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[6]  Mikko Kohvakka.  Medium Access Control and Hardware Prototype Designs for Low-Energy Wireless Sensor Networks , 2009 .

[7]  Jari Syrjärinne,et al.  Requirements for the Next Generation Standardized Location Technology Protocol for Location-Based Services , 2008 .

[8]  Lauri Wirola.  Studies on Location Technology Standards Evolution in Wireless Networks , 2010 .

[9]  N. L. Johnson,et al.  Multivariate Analysis , 1958, Nature.

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

[11]  Michael Wallbaum.  Indoor geolocation using wireless local area networks , 2006 .

[12]  G. Wolfle,et al.  Database correlation for positioning of mobile terminals in cellular networks using wave propagation models , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[13]  Timo Hämäläinen,et al.  Energy-efficient neighbor discovery protocol for mobile wireless sensor networks , 2009, Ad Hoc Networks.

[14]  Timo Hämäläinen,et al.  WSN API: Application Programming Interface for Wireless Sensor Networks , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[16]  H. Laitinen,et al.  Database correlation method for GSM location , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[17]  G. C. Tiao,et al.  Bayesian inference in statistical analysis , 1973 .

[18]  Panu Hämäläinen,et al.  Ultra-Low Energy Wireless Sensor Networks in Practice: Theory, Realization and Deployment , 2008 .

[19]  Timo Hämäläinen,et al.  A Wireless Sensor Network for RF-Based Indoor Localization , 2008, EURASIP J. Adv. Signal Process..

[20]  Simo Ali-Löytty,et al.  A comparative survey of WLAN location fingerprinting methods , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[21]  Lisandro Lovisolo,et al.  A Fast Database Correlation Algorithm for Localization of Wireless Network Mobile Nodes using Coverage Prediction and Round Trip Delay , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.