RSSI-based localization in wireless sensor networks using Regression Tree

Wireless sensor networks are different from other networks; therefore it is necessary to use innovative techniques to solve some issues. Localization is a significant area of research in wireless sensor networks due to its various applications. This paper proposes and evaluates a Received Signal Strength-based localization algorithm using Regression Tree by comparing its performance with Least Squares Support Vector Regression and Multi Layers Perceptron Neural Network. The evaluation considers the localization error and the complexity of the algorithm. Simulations show that Regression Tree method is simple and efficient, even when using a small number of anchor nodes.

[1]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[2]  Alexandru Caracas,et al.  A heterogeneous RSSI-based localization system for indoor and outdoor sports activities , 2014, 2014 International Wireless Communications and Mobile Computing Conference (IWCMC).

[3]  Laslo Gogolak,et al.  Neural Network-based Indoor Localization in WSN Environments , 2013 .

[4]  Yong Wang,et al.  Localization in Wireless Sensor Networks via Support Vector Regression , 2009, 2009 Third International Conference on Genetic and Evolutionary Computing.

[5]  Janne Riihijärvi,et al.  Combining Particle Filtering with Cricket System for Indoor Localization and Tracking Services , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[6]  Chia-Chin Chong,et al.  Analysis of a Linear Least-Squares Localization Technique in LOS and NLOS Environments , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[7]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[8]  Szilveszter Pletl,et al.  Indoor Location Fingerprinting Based on Data Reduction , 2011, 2011 International Conference on Broadband and Wireless Computing, Communication and Applications.

[9]  Radu Stoleru,et al.  Toward Accurate Mobile Sensor Network Localization in Noisy Environments , 2013, IEEE Transactions on Mobile Computing.

[10]  Kwang-Seok Hong,et al.  Source localization based on SVD without a priori knowledge , 2010, 2010 The 12th International Conference on Advanced Communication Technology (ICACT).

[11]  Yiqiang Chen,et al.  Multidimensional Vector Regression for Accurate and Low-Cost Location Estimation in Pervasive Computing , 2006, IEEE Transactions on Knowledge and Data Engineering.

[12]  Lan truyền,et al.  Wireless Communications Principles and Practice , 2015 .

[13]  Hwee Pink Tan,et al.  Machine Learning in Wireless Sensor Networks: Algorithms, Strategies, and Applications , 2014, IEEE Communications Surveys & Tutorials.

[14]  Leo Breiman,et al.  Bias, Variance , And Arcing Classifiers , 1996 .

[15]  Mark R. Morelande,et al.  Bayesian node localisation in wireless sensor networks , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[16]  Chadi Assi,et al.  Profiling-Based Indoor Localization Schemes , 2015, IEEE Systems Journal.

[17]  Lior Rokach,et al.  Data Mining And Knowledge Discovery Handbook , 2005 .

[18]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machines , 2002 .

[19]  T. Aaron Gulliver,et al.  Range-based localization in wireless networks using decision trees , 2010, 2010 IEEE Globecom Workshops.

[20]  Er Meng Joo,et al.  A survey of machine learning in Wireless Sensor netoworks From networking and application perspectives , 2007, 2007 6th International Conference on Information, Communications & Signal Processing.

[21]  Qiong Chen,et al.  Localization in Wireless Sensor Network Based on Multi-Class Support Vector Machines , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[22]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machines , 2002 .