Novel localization algorithm for wireless sensor network based on intelligent water drops

High localization rigor and low development expense are the keys and pivotal issues in operation and management of wireless sensor network. This paper proposes a neoteric and high efficiency algorithm which is based on new optimization method for locating nodes in an outdoor environment. This new optimization method is non-linear optimization method and is called intelligent water drops (IWDs). It is proposed that the objective function which need to be optimized by using IWDs is the mean squared range error of all neighboring anchor nodes. This paper affirms that received signal strength indicator (RSSI) is used to determine the interior distances between WSNs nodes. IWDs is an elevated performance stochastic global optimization tool that affirms the minimization of objective function, without being trapped into local optima. The proposed algorithm based on IWDs is more attractive to promote elevated localization precision because of a special features that is an easy implementation of IWDs, in addition to non cost of RSSI. Simulation results have approved that the proposed algorithm able to perform better than that of other algorithms based on optimization techniques such as ant colony, genetic algorithm, and particle swarm optimization. This is distinctly appear in some of the evaluation metrics such as localization accuracy and localization rate.

[1]  Raida Al Alawi.  RSSI based location estimation in wireless sensors networks , 2011, ICON.

[2]  Di Wu,et al.  Opportunistic Routing Algorithm for Relay Node Selection in Wireless Sensor Networks , 2015, IEEE Transactions on Industrial Informatics.

[3]  Aloor Gopakumar,et al.  Localization in wireless sensor networks using particle swarm optimization , 2008 .

[4]  Wendi B. Heinzelman,et al.  Wireless Sensor Network Protocols , 2005, Handbook of Algorithms for Wireless Networking and Mobile Computing.

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

[6]  Ruchuan Wang,et al.  Novel Node Localization Algorithm Based on Nonlinear Weighting Least Square for Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[7]  Xenofon D. Koutsoukos,et al.  A Survey on Localization for Mobile Wireless Sensor Networks , 2009, MELT.

[8]  Xiujuan Lei,et al.  Air robot path planning based on Intelligent Water Drops optimization , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[9]  Lei Liu,et al.  An Ant Colony Optimization Algorithm for Virtual Network Embedding , 2014, ICA3PP.

[10]  Ewa Niewiadomska-Szynkiewicz,et al.  Self-adaptive Localization using Signal Strength Measurements , 2011 .

[11]  Hamed Shah-Hosseini,et al.  Intelligent water drops algorithm: A new optimization method for solving the multiple knapsack problem , 2008, Int. J. Intell. Comput. Cybern..

[12]  Di Wu,et al.  Optimal Energy Strategy for Node Selection and Data Relay in WSN-based IoT , 2015, Mob. Networks Appl..

[13]  Yu Liu,et al.  Location-Based Data Aggregation in 6LoWPAN , 2015, Int. J. Distributed Sens. Networks.

[14]  Hamed Shah-Hosseini,et al.  Problem solving by intelligent water drops , 2007, 2007 IEEE Congress on Evolutionary Computation.

[15]  Ming Zhang,et al.  ADAPTIVE MOBILE ANCHOR LOCALIZATION ALGORITHM BASED ON ANT COLONY OPTIMIZATION IN WIRELESS SENSOR NETWORKS , 2014 .

[16]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[17]  Hao Guo,et al.  Optimization of Sensor Node Locations in a Wireless Sensor Network , 2008, 2008 Fourth International Conference on Natural Computation.

[18]  Fengrong Zhang,et al.  Positioning Research for Wireless Sensor Networks Based on PSO Algorithm , 2013 .

[19]  S. Singh,et al.  Range Based Wireless Sensor Node Localization Using PSO and BBO and Its Variants , 2013, 2013 International Conference on Communication Systems and Network Technologies.

[20]  S. Manesis,et al.  A Survey of Applications of Wireless Sensors and Wireless Sensor Networks , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[21]  Po-Jen Chuang,et al.  Employing PSO to Enhance RSS Range-Based Node Localization for Wireless Sensor Networks , 2011, J. Inf. Sci. Eng..

[22]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[23]  Hamed Shah-Hosseini,et al.  The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm , 2009, Int. J. Bio Inspired Comput..

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

[25]  K.S. Low,et al.  A particle swarm optimization approach for the localization of a wireless sensor network , 2008, 2008 IEEE International Symposium on Industrial Electronics.