A New Range-Free and Storage-Efficient Localization Algorithm Using Neural Networks in Wireless Sensor Networks

Wireless Sensor Network is one of the new technologies that have gotten more attention in the past few years. The localization problem is one of the most important topics in these types of the networks. The traditional positioning techniques cannot be used in these networks due to the hardware restrictions of the sensor nodes. Lately, some positioning methods which use soft computing approaches such as neural networks, are proposed for solving the localization problem. In this paper, we propose a new range-free localization algorithm which uses the neural networks for this purpose. This method utilizes Particle swarm optimization (PSO) algorithm to optimize the number of neurons of hidden layers of neural networks. The objective function considers both localization accuracy and storage overhead, simultaneously. The proposed algorithm is implemented and simulated in isotropic networks with and without coverage hole, and anisotropic networks. The obtained result show, in the different environmental conditions, the proposed algorithm has a less localization error rate and less storage requirement than the analogous methods.

[1]  Minglu Li,et al.  Reliable Anchor-Based Sensor Localization in Irregular Areas , 2010, IEEE Transactions on Mobile Computing.

[2]  Ganesh K. Venayagamoorthy,et al.  Bio-inspired Algorithms for Autonomous Deployment and Localization of Sensor Nodes , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Shih Yu Chang,et al.  Determination of Wireless Networks Parameters through Parallel Hierarchical Support Vector Machines , 2012, IEEE Transactions on Parallel and Distributed Systems.

[4]  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.

[5]  Ashish Payal,et al.  Localization Framework in Wireless Sensor Networks , 2014 .

[6]  Dharma P. Agrawal,et al.  Range-Free Localization Using Expected Hop Progress in Wireless Sensor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[7]  Kevin Curran,et al.  A Survey of Geographical Routing in Wireless Ad-Hoc Networks , 2013, IEEE Communications Surveys & Tutorials.

[8]  Amitava Chatterjee.  A Fletcher–Reeves Conjugate Gradient Neural-Network-Based Localization Algorithm for Wireless Sensor Networks , 2010, IEEE Transactions on Vehicular Technology.

[9]  Soumitri N. Kolavennu,et al.  Localization in Wireless Sensor Networks , 2011 .

[10]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[11]  Rosdiadee Nordin,et al.  Accurate Wireless Sensor Localization Technique Based on Hybrid PSO-ANN Algorithm for Indoor and Outdoor Track Cycling , 2016, IEEE Sensors Journal.

[12]  Subir Halder,et al.  A survey on mobile anchor assisted localization techniques in wireless sensor networks , 2016, Wirel. Networks.

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

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

[15]  Hamid Beigy,et al.  A localization algorithm for large scale mobile wireless sensor networks: a learning approach , 2014, The Journal of Supercomputing.

[16]  Aiguo Song,et al.  An improved multihop-based localization algorithm for wireless sensor network using learning approach , 2015, Comput. Electr. Eng..

[17]  Dervis Karaboga,et al.  Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm , 2011, Sensors.

[18]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[19]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[20]  Ying Zhang,et al.  A Localization Method for Underwater Wireless Sensor Networks Based on Mobility Prediction and Particle Swarm Optimization Algorithms , 2016, Sensors.

[21]  Jing Xu,et al.  An efficient location-based compromise-tolerant key management scheme for sensor networks , 2011, Inf. Process. Lett..

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

[23]  Takahiro Hara,et al.  Localization algorithms of Wireless Sensor Networks: a survey , 2011, Telecommunication Systems.

[24]  Ashish Payal,et al.  Analysis of Some Feedforward Artificial Neural Network Training Algorithms for Developing Localization Framework in Wireless Sensor Networks , 2015, Wireless Personal Communications.

[25]  Lovepreet Kaur,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2014 .

[26]  Chakchai So-In,et al.  Soft computing-based localizations in wireless sensor networks , 2016, Pervasive Mob. Comput..

[27]  Jean-Marie Bonnin,et al.  Wireless sensor networks: a survey on recent developments and potential synergies , 2013, The Journal of Supercomputing.

[28]  Yuguang Fang,et al.  Location-based compromise-tolerant security mechanisms for wireless sensor networks , 2006, IEEE Journal on Selected Areas in Communications.

[29]  Zwe-Lee Gaing,et al.  Particle swarm optimization to solving the economic dispatch considering the generator constraints , 2003 .

[30]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

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

[32]  Euntai Kim,et al.  A new kernelized approach to wireless sensor network localization , 2013, Inf. Sci..

[33]  Prabhat Kumar,et al.  Localization in Wireless Sensor Networks Using Soft Computing Approach , 2017, Int. J. Inf. Secur. Priv..

[34]  Euntai Kim,et al.  Novel Range-Free Localization Based on Multidimensional Support Vector Regression Trained in the Primal Space , 2013, IEEE Transactions on Neural Networks and Learning Systems.

[35]  Jun Zheng,et al.  Range-Free Localization in Wireless Sensor Networks with Neural Network Ensembles , 2012, J. Sens. Actuator Networks.

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