Adaptive WiFi Fingerprinting for Location Approximation

Authors: Mohd Fikri Azli bin Abdullah, Khairul Anwar bin Kamarul Hatta, Esther Jeganathan

Abstract:

WiFi has become an essential technology that is widely used nowadays. It is famous due to its convenience to be used with mobile devices. This is especially true for Internet users worldwide that use WiFi connections. There are many location based services that are available nowadays which uses Wireless Fidelity (WiFi) signal fingerprinting. A common example that is gaining popularity in this era would be Foursquare. In this work, the WiFi signal would be used to estimate the user or client’s location. Similar to GPS, fingerprinting method needs a floor plan to increase the accuracy of location estimation. Still, the factor of inconsistent WiFi signal makes the estimation defer at different time intervals. Given so, an adaptive method is needed to obtain the most accurate signal at all times. WiFi signals are heavily distorted by external factors such as physical objects, radio frequency interference, electrical interference, and environmental factors to name a few. Due to these factors, this work uses a method of reducing the signal noise and estimation using the Nearest Neighbour based on past activities of the signal to increase the signal accuracy up to more than 80%. The repository yet increases the accuracy by using Artificial Neural Network (ANN) pattern matching. The repository acts as the server cum support of the client side application decision. Numerous previous works has adapted the methods of collecting signal strengths in the repository over the years, but mostly were just static. In this work, proposed solutions on how the adaptive method is done to match the signal received to the data in the repository are highlighted. With the said approach, location estimation can be done more accurately. Adaptive update allows the latest location fingerprint to be stored in the repository. Furthermore, any redundant location fingerprints are removed and only the updated version of the fingerprint is stored in the repository. How the location estimation of the user can be predicted would be highlighted more in the proposed solution section. After some studies on previous works, it is found that the Artificial Neural Network is the most feasible method to deploy in updating the repository and making it adaptive. The Artificial Neural Network functions are to do the pattern matching of the WiFi signal to the existing data available in the repository.

Keywords: Adaptive Repository, Artificial Neural Network, Location Estimation, Nearest Neighbour Euclidean Distance, WiFi RSSI Fingerprinting.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1336078

References:

[1] Lee, Dik Lun, and Qiuxia Chen, "A model-based Wifi localization method,” Proceedings of the 2nd international conference on Scalable information systems ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), 2007.
[2] Jensen, Christian S., Carmen Ruiz Vicente, and Rico Wind, "User-generated content: The case for mobile services,” IEEE Computer, vol. 41, pp. 116-118, 2008.
[3] Michael Quan, Eduardo Navarro, and Benjamin Peuker, "Wi-Fi Localization Using RSSI Fingerprinting,” California Polytechnic State University 1 Grand Avenue, San Luis Obispo, CA, 2010.
[4] Xiao, Wendong, Wei Ni, and Yue Khing Toh, "Integrated Wi-Fi fingerprinting and inertial sensing for indoor positioning,” International Conference on Indoor Positioning and Indoor Navigation (IPIN), 2011.
[5] Stook, Justin, "Planning an indoor navigation service for a smartphone with Wi-Fi fingerprinting localization,” Diss. Master Thesis, TU Delft, The Netherlands, 2011.
[6] Borenović, Miloš N., and Aleksandar M. Nešković, "Positioning in WLAN environment by use of artificial neural networks and space partitioning,” Annals of Telecommunications, vol. 64, pp. 665-676, 2009.
[7] Charrow, Benjamin W., "Organic indoor location: infrastructure and applications,” Diss. Massachusetts Institute of Technology, 2010.
[8] Bolliger, Philipp., "Redpin - adaptive, zero-configuration indoor localization through user collaboration," Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments, pp. 55-60, 2008.
[9] LaMarca, Anthony, et al., "Place lab: Device positioning using radio beacons in the wild,” Pervasive Computing, pp. 116-133, 2005.
[10] Ekahau Positioning Engine, 2003 (available online at https://whereabouts.eecs.umich.edu).
[11] Constantinos E. Efstathiou, "Signal Smoothing Algorithms,” (available online at http://www.chem.uoa.gr/applets/appletsmooth/ appl_smooth2.html).