INBS: An Improved Naive Bayes Simple learning approach for accurate indoor localization

Indoor localization based on WiFi signal strength fingerprinting techniques have been attracting many research efforts in past decades. Many localization algorithms have been proposed in order to achieve higher localization accuracy. In this paper, we investigate Bayes learning algorithms and some common-used machine learning algorithms. We identify a general problem of Zero Probability (ZP) which may cause significant decrease of accuracy. In order to solve this problem, we propose an Improved Naive Bayes Simple learning algorithm, namely INBS, based on our data set characteristic. INBS is applicable even though Zero Probability problem occurs. We design experiments based on off-the-shelf WiFi devices, mobile phones and well-known machine learning tool Weka. Our experiments are conducted on a floor covering 560m2 in a campus building and a laboratory covering 78m2. Experiment results show that INBS outperforms traditional Naive Bayes and k-Nearest Neighbors (k-NN) algorithms and two common-used machine learning algorithms in terms of accuracy.

[1]  Xiaonan Guo,et al.  On distinguishing the multiple radio paths in RSS-based ranging , 2012, 2012 Proceedings IEEE INFOCOM.

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

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

[4]  Jiming Chen,et al.  Wireless Sensor Networks Localization with Isomap , 2009, 2009 IEEE International Conference on Communications.

[5]  Hiroshi Ban,et al.  Gaussian processes for learning-based indoor localization , 2011, 2011 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC).

[6]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[7]  Yunhao Liu,et al.  Towards omnidirectional passive human detection , 2013, 2013 Proceedings IEEE INFOCOM.

[8]  Mingchu Li,et al.  Locating using prior information: wireless indoor localization algorithm , 2013, SIGCOMM.

[9]  Oscar Mayora-Ibarra,et al.  Tuning to your position: FM radio based indoor localization with spontaneous recalibration , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[10]  Yunhao Liu,et al.  Locating in fingerprint space: wireless indoor localization with little human intervention , 2012, Mobicom '12.

[11]  Jiming Chen,et al.  Sensor network localization using kernel spectral regression , 2010, CMC 2010.

[12]  Mohsen Guizani,et al.  Home M2M networks: Architectures, standards, and QoS improvement , 2011, IEEE Communications Magazine.

[13]  Y. Ebihara.  Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Moe Z. Win,et al.  A Machine Learning Approach to Ranging Error Mitigation for UWB Localization , 2012, IEEE Transactions on Communications.

[15]  Jie Liu,et al.  Indoor Localization Using FM Signals , 2013, IEEE Transactions on Mobile Computing.

[16]  Guoliang Xing,et al.  ZiFind: Exploiting cross-technology interference signatures for energy-efficient indoor localization , 2013, 2013 Proceedings IEEE INFOCOM.

[17]  Martin Werner,et al.  SMARTPOS: Accurate and Precise Indoor Positioning on Mobile Phones , 2011 .