Indoor Localization Using Improved Multinomial Naïve Bayes Technique

With the extensive use of mobiles, tablets, laptops and other Wi-Fi carrying handheld devices, indoor localization using Wi-Fi fingerprinting has gained much interest of researchers. Many techniques have been introduced to increase the accuracy of the localization system. Bayesian learning techniques are considered much accurate for localization but still there are some issues including zero probability and good accuracy. In this paper we introduce a unique weighting technique called improved multinomial Naive Bayes technique for localization. For data collection we used a freeware android software, Wi-Fi Analyser. Experiments are conducted in the first floor of my office using HTC One. Our technique which uses the concept of Multinomial Naive Bayes classifier which is actually not used before in indoor localization. It provides better accuracy, resolves zero probability issue caused due to data incompleteness. It also somehow tackles with naive Bayes issue of independencies that according to Navies Bayes all the features are independent of each other but in physical circumstances it is not the case as features are dependent sometimes so we have tried to solve this issue as well and is easy to implement as it involves less computations as compared to those weighting techniques that includes non-linear functions.

[1]  Aleksander Kolcz,et al.  Feature Weighting for Improved Classifier Robustness , 2009, CEAS 2009.

[2]  Antonio J. Ruiz-Ruiz,et al.  Integrating probabilistic techniques for indoor localization of heterogeneous clients , 2011 .

[3]  Saeid Mirzaei Azandaryani Indoor Localization Using Wi-Fi Fingerprinting , 2013 .

[4]  Maxim Shchekotov,et al.  Indoor localization methods based on Wi-Fi lateration and signal strength data collection , 2015, 2015 17th Conference of Open Innovations Association (FRUCT).

[5]  M.R. Mahfouz,et al.  Investigation of High-Accuracy Indoor 3-D Positioning Using UWB Technology , 2008, IEEE Transactions on Microwave Theory and Techniques.

[6]  Óscar Cánovas Reverte,et al.  A multisensor LBS using SIFT-based 3D models , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[7]  Svetha Venkatesh,et al.  Indoor Location Prediction Using Multiple Wireless Received Signal Strengths , 2008, AusDM.

[8]  Lei Shu,et al.  INBS: An Improved Naive Bayes Simple learning approach for accurate indoor localization , 2014, 2014 IEEE International Conference on Communications (ICC).

[9]  Per K. Enge,et al.  Global positioning system: signals, measurements, and performance [Book Review] , 2002, IEEE Aerospace and Electronic Systems Magazine.

[11]  Maxim Shchekotov,et al.  Indoor Localization Method Based on Wi-Fi Trilateration Technique , 2014 .

[12]  Myong-Soon Park,et al.  An indoor localization mechanism using active RFID tag , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[13]  Kwan-Wu Chin,et al.  A comparison of deterministic and probabilistic methods for indoor localization , 2011, J. Syst. Softw..

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

[15]  Chang-Hwan Lee A New Fine-Grained Weighting Method in Multi-Label Text Classification , 2014, MAICS.

[16]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[17]  Hua Lu,et al.  Hybrid Indoor Positioning with Wi-Fi and Bluetooth: Architecture and Performance , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[18]  Rosdiadee Nordin,et al.  Recent Advances in Wireless Indoor Localization Techniques and System , 2013, J. Comput. Networks Commun..

[19]  A. S. Krishnakumar,et al.  Bayesian indoor positioning systems , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..