A comparison of Wireless Fidelity (Wi-Fi) fingerprinting techniques

Among several techniques proposed for indoor positioning using IEEE 802.11 Wireless Fidelity (Wi-Fi) based networks, those that rely on fingerprinting have been demonstrated to outperform those based on lateration, angulation, and cell of origin in terms of accuracy. We compare and evaluate three Wi-Fi fingerprinting techniques that use the K-Nearest Neighbor (k-NN), Naive Bayes Classifier (NBC) and Support Vector Machine (SVM) algorithms. Our experiments show that SVM-based fingerprinting outperformed both k-NN and NBC-based fingerprinting, achieving accuracies of 2 meters or better within our testbed.

[1]  Frédéric Lassabe,et al.  Indoor Wi-Fi positioning: techniques and systems , 2009, Ann. des Télécommunications.

[2]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

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

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

[5]  Dustin Boswell,et al.  Introduction to Support Vector Machines , 2002 .

[6]  Chung-Ming Huang,et al.  On the locality of vehicle movement for vehicle-infrastructure communication , 2008, 2008 8th International Conference on ITS Telecommunications.

[7]  Ruzena Bajcsy,et al.  Precise indoor localization using smart phones , 2010, ACM Multimedia.

[8]  M. Suzuki,et al.  Refinement of index term set and improvement of classification accuracy on text categorization , 2008, 2008 International Symposium on Information Theory and Its Applications.

[9]  Antonio Lioy,et al.  Dependability in Wireless Networks: Can We Rely on WiFi? , 2007, IEEE Security & Privacy.

[10]  Nello Cristianini,et al.  An introduction to Support Vector Machines , 2000 .

[11]  Stuart A. Golden,et al.  Sensor Measurements for Wi-Fi Location with Emphasis on Time-of-Arrival Ranging , 2007, IEEE Transactions on Mobile Computing.

[12]  Elsa M. Macías,et al.  Devices Location in 802.11 Infrastructure Networks using Triangulation , 2006, IMECS.

[13]  Frederic Lassabe,et al.  Wi-Fi-based indoor positioning: Basic techniques, hybrid algorithms and open software platform , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[14]  Santiago Eibe,et al.  Clustering-based location in wireless networks , 2010, Expert Syst. Appl..