Multi-Layer Perceptron Neural Network and nearest neighbor approaches for indoor localization

Most range-free techniques for indoor localization depend on the received signal strength (RSS) fingerprints. Their performances are relied to the structure of the considered indoor environments. We consider in this paper RSS-based methods: Multi-Layer Perceptron Neural Network (MLPNN), and K-nearest neighbor (KNN), and compare their performance under the same indoor environment. One of the advantages focused by the choice of these techniques is their robustness against external disturbances that may affect the received RSS signal. Moreover, we propose a new metric to enhance the performance of the KNN method, called d-nearest neighbor. In order to test the different techniques, we build a heterogeneous fingerprint database with different resolutions. The obtained results show the efficiency of the proposed enhancement in the case of a heterogeneous high resolution database.

[1]  Robert W. Brennan,et al.  An artificial neural network approach to the problem of wireless sensors network localization , 2013 .

[2]  George Cybenko,et al.  Approximation by superpositions of a sigmoidal function , 1989, Math. Control. Signals Syst..

[3]  Stefano Chessa,et al.  Virtual Calibration for RSSI-Based Indoor Localization with IEEE 802.15.4 , 2009, 2009 IEEE International Conference on Communications.

[4]  Demetris Stathakis,et al.  Satellite image classification using granular neural networks , 2006 .

[5]  J. Lemoine,et al.  Indoor localization method based on RTT and AOA using coordinates clustering , 2011, Comput. Networks.

[6]  Hao-Hua Chu,et al.  Unsupervised Learning for Solving RSS Hardware Variance Problem in WiFi Localization , 2009, Mob. Networks Appl..

[7]  George Cybenko,et al.  Approximation by superpositions of a sigmoidal function , 1992, Math. Control. Signals Syst..

[8]  Prashant Krishnamurthy,et al.  Design of indoor positioning systems based on location fingerprinting technique , 2005 .

[9]  Hien Nguyen Van,et al.  Indoor Localization Using Multiple Wireless Technologies , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[10]  V. Padmanabhan,et al.  Enhancements to the RADAR User Location and Tracking System , 2000 .

[11]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[12]  Devinder Thapa,et al.  Neural Network Based Algorithms for Diagnosis and Classification of Breast Cancer Tumor , 2005, CIS.

[13]  R.R. Selmic,et al.  Wireless Sensor Network Modeling Using Modified Recurrent Neural Networks: Application to Fault Detection , 2008, 2007 IEEE International Conference on Networking, Sensing and Control.

[14]  Prashant Krishnamurthy,et al.  An effective location fingerprint model for wireless indoor localization , 2008, Pervasive Mob. Comput..

[15]  Hamid Mehmood,et al.  Indoor Positioning System Using Artificial Neural Network , 2010 .

[16]  Tugrul U. Daim,et al.  Using artificial neural network models in stock market index prediction , 2011, Expert Syst. Appl..

[17]  Christoph F. Eick,et al.  Using clustering to learn distance functions for supervised similarity assessment , 2005, Eng. Appl. Artif. Intell..

[18]  Sangeeta Mishra,et al.  Image Compression Using Neural Network , 2012 .

[19]  Jakob E. Bardram,et al.  Experiences from Real-World Deployment of Context-Aware Technologies in a Hospital Environment , 2006, UbiComp.

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

[21]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[22]  Frederic Evennou Techniques et technologies de localisation avancées pour terminaux mobiles dans les environnements indoor , 2007 .