Crowdsourcing based radio map anomalous event detection system for calibration-on-demand

Calibrations for Wi-Fi Indoor Positioning Systems (IPS) are expensive and time-consuming. Recalibrations are necessary periodically to compensate the drifts of radio map. Many crowdsourcing-based approaches have been proposed to calibrate the radio map strategically with user-contributed data. However, these approaches still suffer from several drawbacks. Calibration-on-demand is desirable to reduce the maintenance cost and to enhance the reliability of the Wi-Fi IPS. Wi-Fi IPS degrades only when the radio map changes significantly and lastingly. Such changes are caused by radio map anomalous events. Examples of these events include changes in indoor environment, existence of spurious data from the sensing system and unexpected failure in utility infrastructures. This paper presents a theoretical and experimental study of a crowdsourcing online Wi-Fi radio map anomalous event detection system. Detection of these events will enhance the operation intelligence of Wi-Fi IPS and enable high-level context-aware services. This system is consisted of an outlier detector for abnormal signal identification and an event discriminator for determination of event occurrence. Real world smartphone data and simulated data are used to test the performance of the system. Initial results show that the system is able to detect over 92% of simulated events and 87.5% of real world events with a low false alarm rate.

[1]  Mahesh K. Marina,et al.  HiMLoc: Indoor smartphone localization via activity aware Pedestrian Dead Reckoning with selective crowdsourced WiFi fingerprinting , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[2]  G. Heijne,et al.  ChloroP, a neural network‐based method for predicting chloroplast transit peptides and their cleavage sites , 1999, Protein science : a publication of the Protein Society.

[3]  Christoforos Panayiotou,et al.  Fault detection and mitigation in WLAN RSS fingerprint-based positioning , 2011, IPIN.

[4]  Katherine A. Klise,et al.  CANARY: A Water Quality Event Detection Algorithm Development Tool. , 2007 .

[5]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[6]  Francis Eng Hock Tay,et al.  Support vector machine with adaptive parameters in financial time series forecasting , 2003, IEEE Trans. Neural Networks.

[7]  Marimuthu Palaniswami,et al.  Clustering ellipses for anomaly detection , 2011, Pattern Recognit..

[8]  Neil D. Lawrence,et al.  WiFi-SLAM Using Gaussian Process Latent Variable Models , 2007, IJCAI.

[9]  Polly Huang,et al.  Sensor-assisted wi-fi indoor location system for adapting to environmental dynamics , 2005, MSWiM '05.

[10]  Richard P. Martin,et al.  The Robustness of Localization Algorithms to Signal Strength Attacks: A Comparative Study , 2006, DCOSS.

[11]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[12]  Peng Ning,et al.  LAD: localization anomaly detection for wireless sensor networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[13]  K. Gross,et al.  Sensor fault detection in nuclear power plants using multivariate state estimation technique and support vector machines. , 2000 .

[14]  Richard P. Martin,et al.  Attack Detection in Wireless Localization , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[15]  H. Akaike.  Fitting autoregressive models for prediction , 1969 .

[16]  Christian S. Jensen,et al.  Algorithmic strategies for adapting to environmental changes in 802.11 location fingerprinting , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[17]  Johann Borenstein,et al.  Non-GPS navigation with the personal dead-reckoning system , 2007, SPIE Defense + Commercial Sensing.

[18]  Ramesh Govindan,et al.  Sensor faults: Detection methods and prevalence in real-world datasets , 2010, TOSN.

[19]  Donggang Liu,et al.  Attack-resistant location estimation in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[20]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[21]  Katherine A. Klise,et al.  MULTIVARIATE APPLICATIONS FOR DETECTING ANOMALOUS WATER QUALITY , 2008 .

[22]  Jonathan Ledlie,et al.  Molé: A scalable, user-generated WiFi positioning engine , 2011, IPIN.

[23]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[24]  Bent Thomsen,et al.  Efficient and Accurate WLAN Positioning with Weighted Graphs , 2009, MOBILIGHT.

[25]  Philipp Bolliger,et al.  Redpin - adaptive, zero-configuration indoor localization through user collaboration , 2008, MELT '08.

[26]  Srdjan Capkun,et al.  Secure positioning of wireless devices with application to sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[28]  Christoforos Panayiotou,et al.  Fault detection and mitigation in WLAN RSS fingerprint-based positioning , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[29]  Ryan P. Adams,et al.  Bayesian Online Changepoint Detection , 2007, 0710.3742.

[30]  Sutharshan Rajasegarar,et al.  Anomaly detection by clustering ellipsoids in wireless sensor networks , 2009, 2009 International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

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