Swarm Intelligence Optimization Techniques for Obstacle-Avoidance Mobility-Assisted Localization in Wireless Sensor Networks

In many applications of wireless sensor networks (WSNs), node location is required to locate the monitored event once occurs. Mobility-assisted localization has emerged as an efficient technique for node localization. It works on optimizing a path planning of a location-aware mobile node, called mobile anchor (MA). The task of the MA is to traverse the area of interest (network) in a way that minimizes the localization error while maximizing the number of successful localized nodes. For simplicity, many path planning models assume that the MA has a sufficient source of energy and time, and the network area is obstacle-free. However, in many real-life applications such assumptions are rare. When the network area includes many obstacles, which need to be avoided, and the MA itself has a limited movement distance that cannot be exceeded, a dynamic movement approach is needed. In this paper, we propose two novel dynamic movement techniques that offer obstacle-avoidance path planning for mobility-assisted localization in WSNs. The movement planning is designed in a real-time using two swarm intelligence based algorithms, namely grey wolf optimizer and whale optimization algorithm. Both of our proposed models, grey wolf optimizer-based path planning and whale optimization algorithm-based path planning, provide superior outcomes in comparison to other existing works in several metrics including both localization ratio and localization error rate.

[1]  Xu Xu,et al.  A Novel Weighted Centroid Localization Algorithm Based on RSSI for an Outdoor Environment , 2014, J. Commun..

[2]  Mohsen Guizani,et al.  A Survey on Mobile Anchor Node Assisted Localization in Wireless Sensor Networks , 2016, IEEE Communications Surveys & Tutorials.

[3]  Prasanta K. Jana,et al.  A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks , 2016, Wireless Networks.

[4]  Mohamed S. Shehata,et al.  Structural Health Monitoring Using Wireless Sensor Networks: A Comprehensive Survey , 2017, IEEE Communications Surveys & Tutorials.

[5]  Siba K. Udgata,et al.  Swarm Intelligence Based Localization in Wireless Sensor Networks , 2011, MIWAI.

[6]  Gerhard P. Hancke,et al.  ALWadHA Localization Algorithm: Yet More Energy Efficient , 2017, IEEE Access.

[7]  Muddassar Farooq,et al.  Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions , 2011, Inf. Sci..

[8]  Sayyed Majid Mazinani,et al.  Localization in Wireless Sensor Network Using a Mobile Anchor in Obstacle Environment , 2013 .

[9]  R Ismail,et al.  Obstacle-avoiding robot with IR and PIR motion sensors , 2016 .

[10]  Eryk Dutkiewicz,et al.  Superior Path Planning Mechanism for Mobile Beacon-Assisted Localization in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[11]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[12]  Jason Gu,et al.  Solution of an Economic Dispatch Problem Through Particle Swarm Optimization: A Detailed Survey – Part II , 2017, IEEE Access.

[13]  Vinay Kumar,et al.  Review on Clustering, Coverage and Connectivity in Underwater Wireless Sensor Networks: A Communication Techniques Perspective , 2017, IEEE Access.

[14]  J. Hou,et al.  Maximizing α-Lifetime for Wireless Sensor Networks , 2005 .

[15]  Aboul Ella Hassanien,et al.  Grey Wolves Optimizer-based localization approach in WSNs , 2015, 2015 11th International Computer Engineering Conference (ICENCO).

[16]  Der-Jiunn Deng,et al.  Range-Based Localization Algorithm for Next Generation Wireless Networks Using Radical Centers , 2016, IEEE Access.

[17]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[18]  Nauman Aslam,et al.  Three-dimensional path planning model for mobile anchor-assisted localization in Wireless Sensor Networks , 2017, 2017 IEEE 30th Canadian Conference on Electrical and Computer Engineering (CCECE).

[19]  Kah Phooi Seng,et al.  Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison , 2012, J. Netw. Comput. Appl..

[20]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[21]  F. Golatowski,et al.  Weighted Centroid Localization in Zigbee-based Sensor Networks , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[22]  Jason Gu,et al.  Solution of an Economic Dispatch Problem Through Particle Swarm Optimization: A Detailed Survey - Part I , 2017, IEEE Access.

[23]  Aboul Ella Hassanien,et al.  Maximizing Lifetime of Wireless Sensor Networks Based on Whale Optimization Algorithm , 2017, AISI.

[24]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[25]  Nauman Aslam,et al.  Dynamic Fuzzy-Logic Based Path Planning for Mobility-Assisted Localization in Wireless Sensor Networks , 2017, Sensors.

[26]  Rajeev Kumar,et al.  Hybrid Swarm Intelligence Energy Efficient Clustered Routing Algorithm for Wireless Sensor Networks , 2016, J. Sensors.

[27]  Fernando J. Velez,et al.  Survey on the Characterization and Classification of Wireless Sensor Network Applications , 2014, IEEE Communications Surveys & Tutorials.

[28]  Junjie Chen,et al.  Node localization algorithm of wireless sensor networks with mobile beacon node , 2017, Peer Peer Netw. Appl..

[29]  H. S. Al-Raweshidy,et al.  Grey wolf optimization-based energy-efficient routing protocol for heterogeneous wireless sensor networks , 2016, 2016 4th International Symposium on Computational and Business Intelligence (ISCBI).

[30]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

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

[32]  Guangjie Han,et al.  A Mobile Anchor Assisted Localization Algorithm Based on Regular Hexagon in Wireless Sensor Networks , 2014, TheScientificWorldJournal.

[33]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[34]  Gergely V. Záruba,et al.  Static Path Planning for Mobile Beacons to Localize Sensor Networks , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[35]  Nauman Aslam,et al.  New path planning model for mobile anchor-assisted localization in wireless sensor networks , 2018, Wirel. Networks.

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

[37]  Takahiro Hara,et al.  Path planning using a mobile anchor node based on trilateration in wireless sensor networks , 2013, Wirel. Commun. Mob. Comput..

[38]  Dina S. Deif,et al.  An Ant Colony Optimization Approach for the Deployment of Reliable Wireless Sensor Networks , 2017, IEEE Access.

[39]  Luca Maria Gambardella,et al.  A survey on metaheuristics for stochastic combinatorial optimization , 2009, Natural Computing.

[40]  Li Tao,et al.  Localization Algorithm in Wireless Sensor Networks Based on Multiobjective Particle Swarm Optimization , 2014, Int. J. Distributed Sens. Networks.

[41]  Aditi Shrivastava,et al.  Localization Techniques for Wireless Sensor Networks , 2015 .

[42]  Eid Emary,et al.  Impact of grey wolf optimization on WSN cluster formation and lifetime expansion , 2017, 2017 Ninth International Conference on Advanced Computational Intelligence (ICACI).

[43]  Yuan Zhou,et al.  Clustering Hierarchy Protocol in Wireless Sensor Networks Using an Improved PSO Algorithm , 2017, IEEE Access.

[44]  Lajos Hanzo,et al.  A Survey of Multi-Objective Optimization in Wireless Sensor Networks: Metrics, Algorithms, and Open Problems , 2016, IEEE Communications Surveys & Tutorials.

[45]  Dimitrios Koutsonikolas,et al.  Path planning of mobile landmarks for localization in wireless sensor networks , 2006, Comput. Commun..

[46]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

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