Node Localization in Wireless Sensor Networks Using the M5P Tree and SMOreg Algorithms

In Wireless Sensor Networks (WSN), Node Localization is of great importance for location aware services. In this paper we propose the use of Time of Arrival (TOA) information with two popular machine learning algorithms M5 tree Model (M5P) and Sequential Minimal Optimization for Regression (SMOreg) for more accurate node localization in WSN. In this paper we also applied the same node localization problem to two previously used artificial neural network models- Multi Layer Perceptron (MLP) and Radial Basis Function (RBF) Network. After that a comparative analysis between all selected algorithms has been made. Simulation results show the superiority of M5P and SMOreg over MLP and RBFN in high noise conditions in terms of root mean square error. At last a comparative analysis between the two new proposed algorithms was made by changing the number of training nodes. Results show that initially the performance of SMOreg is better but there is no improvement in its performance with increasing training samples. On the other hand M5P's performance can be made better by train it with more number of samples.

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

[2]  Shekhar Verma,et al.  Approaches of Self Localization in Wireless Sensor Networks and Directions in 3D , 2012 .

[3]  Lu Wang,et al.  Study and application of non-linear time series prediction in ground source heat pump system , 2012, 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet).

[4]  Albert Gan,et al.  Prediction of Lane Clearance Time of Freeway Incidents Using the M5P Tree Algorithm , 2011, IEEE Transactions on Intelligent Transportation Systems.

[5]  Ali Shareef,et al.  Comparison of MLP neural network and Kalman filter for localization in wireless sensor networks , 2007 .

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

[7]  T. Aaron Gulliver,et al.  Localization in Wireless Networks Using Decision Trees and K-Means Clustering , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[8]  Yifeng Zhu,et al.  Localization using neural networks in wireless sensor networks , 2008, MOBILWARE.

[9]  S. N. Sivanandam,et al.  Principles of soft computing , 2011 .

[10]  Reza Monir Vaghefi,et al.  A novel multilayer neural network model for TOA-based localization in wireless sensor networks , 2011, The 2011 International Joint Conference on Neural Networks.

[11]  Mehmet Saltan,et al.  Backcalculation of pavement layer moduli and Poisson's ratio using data mining , 2011, Expert Syst. Appl..

[12]  J. R. Quinlan.  Learning With Continuous Classes , 1992 .

[13]  Ecir U. Küçüksille,et al.  Data mining approach for supply unbalance detection in induction motor , 2009, Expert Syst. Appl..

[14]  Ki-Doo Kim,et al.  Localization of Wireless Sensor Network using artificial neural network , 2009, 2009 9th International Symposium on Communications and Information Technology.