Fast WiFi access point localization and autonomous crowdsourcing

The locations of WiFi access points (APs) are important for WiFi positioning, especially when a propagation model is used. However, AP localization is usually challenging in a new environment because it is hard to obtain parameters for the propagation model, such as the path-loss exponent without the presence of surveyed database. This paper introduces a novel crowdsourcing method for automatic AP localization and propagation parameters (PPs) estimation based on the navigation solution from the Trusted Portable Navigator (T-PN). The estimation for PPs and AP locations based on non-linear weighted least squares (LSQ) is carried out automatically when enough measurements are collected, and the results are recorded in the database for future use. The fast estimation method calculates the propagation parameters autonomously and adaptively to account for the dynamic indoor environment. The autonomous system will also reduce the labour and time costs for the pre-survey and maintenance of databases, as the crowdsourcing is always done in background processes on devices. The accuracy of AP localization is also estimated and recorded in the database, providing an important indicator when using the AP localization results. The performance of the proposed system is evaluated by both simulations and field tests, and the result shows that the average AP localization errors are less than 6 meters.

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

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

[3]  Edward J. Wegman,et al.  Statistical Signal Processing , 1985 .

[4]  R. Langley Dilution of Precision , 1999 .

[5]  Kai-Ten Feng,et al.  Wireless Location Tracking Algorithms for Environments with Insufficient Signal Sources , 2009, IEEE Transactions on Mobile Computing.

[6]  N. El-Sheimy,et al.  Trusted Portable Navigator for Environment and User Independent Positioning , 2011 .

[7]  Markku Renfors,et al.  Statistical path loss parameter estimation and positioning using RSS measurements , 2012, 2012 Ubiquitous Positioning, Indoor Navigation, and Location Based Service (UPINLBS).

[8]  Aboelmagd Noureldin,et al.  Vehicle navigator using a mixture particle filter for inertial sensors/odometer/map data/GPS integration , 2012, IEEE Transactions on Consumer Electronics.

[9]  I. Forkel,et al.  A multi-wall-and-floor model for indoor radio propagation , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[10]  Xing Zhao,et al.  Bootstrapped Learning of WiFi Access Point in Hybrid Positioning System , 2012 .

[11]  Srinivasan Seshan,et al.  Access Point Localization Using Local Signal Strength Gradient , 2009, PAM.

[12]  Naser El-Sheimy,et al.  Automated Estimation and Mitigation of Wireless Time-Delays in Smartphones for a Robust Integrated Navigation Solution , 2013 .

[13]  John Krumm,et al.  Accuracy characterization for metropolitan-scale Wi-Fi localization , 2005, MobiSys '05.

[14]  Philippe Canalda,et al.  WiFi GPS based combined positioning algorithm , 2010, 2010 IEEE International Conference on Wireless Communications, Networking and Information Security.

[15]  Hojung Cha,et al.  Localizing WiFi Access Points Using Signal Strength , 2011, IEEE Communications Letters.