MSVR Based Range-Free Localization Technique for 3-D Sensor Networks

Location estimation is essential in any Wireless Sensor Network (WSN). A novel range-free localization approach has been proposed in this research that is based on multidimensional support vector regression (MSVR). To solve the regression problem, in this research a new training method for MSVR is proposed. The proposed localization approach is formulated in such a manner that the unknown sensor node position is calculated by using the position information of known actuator node by using proximity measurements. The simulations for the proposed schemes are done for both anisotropic and isotropic networks and also for both 2-D and 3-D environments. The simulated results showed the excellent performance by the proposed schemes in various scenarios as compared with the already existing schemes.

[1]  Johan A. K. Suykens,et al.  Approximate Confidence and Prediction Intervals for Least Squares Support Vector Regression , 2011, IEEE Transactions on Neural Networks.

[2]  Hongming Zhou,et al.  Extreme Learning Machine for Regression and Multiclass Classification , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[4]  Duc A. Tran,et al.  Localization In Wireless Sensor Networks Based on Support Vector Machines , 2008, IEEE Transactions on Parallel and Distributed Systems.

[5]  Yong Xiao,et al.  A LSSVR three-dimensional WSN nodes location algorithm based on RSSI , 2011, 2011 International Conference on Electrical and Control Engineering.

[6]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[7]  Jiming Chen,et al.  Sensor network localization using kernel spectral regression , 2010, CMC 2010.

[8]  Hossam S. Hassanein,et al.  Optimized relay placement for wireless sensor networks federation in environmental applications , 2011, Wirel. Commun. Mob. Comput..

[9]  Vincenzo Piuri,et al.  Hierarchical Approach for Multiscale Support Vector Regression , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[10]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[11]  Chansik Park,et al.  Multihop range-free localization with approximate shortest path in anisotropic wireless sensor networks , 2014, EURASIP J. Wirel. Commun. Netw..

[12]  Reza Samadian,et al.  Probabilistic Support Vector Machine Localization in Wireless Sensor Networks , 2011 .

[13]  José R. Dorronsoro,et al.  Simple Proof of Convergence of the SMO Algorithm for Different SVM Variants , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[14]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[15]  Sung-Min Lee,et al.  Energy-aware location error handling for object tracking applications in wireless sensor networks , 2007, Comput. Commun..

[16]  Tjalling J. Ypma,et al.  Historical Development of the Newton-Raphson Method , 1995, SIAM Rev..

[17]  Claire J. Tomlin,et al.  Mobile Sensor Network Control Using Mutual Information Methods and Particle Filters , 2010, IEEE Transactions on Automatic Control.

[18]  Lionel M. Ni,et al.  A probabilistic approach to statistical QoS provision of event detection in sensor networks , 2016, Wirel. Networks.

[19]  Yiming Wang,et al.  Deterministic deployment based on information coverage in wireless sensor networks , 2014, Wirel. Commun. Mob. Comput..

[20]  Yun Pan,et al.  A three-dimension localization algorithm for wireless sensor network nodes based on SVM , 2010, The 2010 International Conference on Green Circuits and Systems.

[21]  Matti Latva-aho,et al.  Distributed resource allocation for MISO downlink systems via the alternating direction method of multipliers , 2012, EURASIP Journal on Wireless Communications and Networking.

[22]  Olivier Chapelle,et al.  Training a Support Vector Machine in the Primal , 2007, Neural Computation.

[23]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[24]  Deborah Estrin,et al.  Adaptive beacon placement , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[25]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[26]  Chase Qishi Wu,et al.  Link Sensing-Adaptive Passive Object Localization in Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[27]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[28]  Hyuk Lim,et al.  Localization for anisotropic sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[29]  Kamil Staniec,et al.  Interference mitigation in WSN by means of directional antennas and duty cycle control , 2012, Wirel. Commun. Mob. Comput..

[30]  Zhe Wang,et al.  VN-APIT: virtual nodes-based range-free APIT localization scheme for WSN , 2016, Wirel. Networks.

[31]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[32]  Sanjay Mehrotra,et al.  On the Implementation of a Primal-Dual Interior Point Method , 1992, SIAM J. Optim..