Wireless Sensor Network Deployment of 3D Surface Based on Enhanced Grey Wolf Optimizer

Aiming at the difficulty of deploying wireless sensor networks (WSNs) on three-dimensional (3D) surfaces, based on the grey wolf optimizer (GWO), an enhanced version of the grey wolf optimizer is proposed for deploying WSNs on 3D surfaces, namely the enhanced grey wolf optimizer (EGWO), which is characterized by enhanced exploitation and exploration ability of the algorithm. The novelty of EGWO is that the grey wolf population is divided into two parts, one part is responsible for the outer-layer encircle and the other is responsible for the inner-layer encircle, and the introduction of Tent mapping. The purpose of this is to enhance the exploitation and exploration ability of the algorithm respectively, so as to improve the convergence and optimization precision of the algorithm. In addition, in terms of WSN deployment in 3D surfaces, this paper improves the means of determining the perceived blind zone. Meanwhile, a novel method to calculate the WSNs coverage area of simple and complex 3D surfaces is presented by combining the grid and integral of the 3D surfaces. The EGWO is favorably compared with the GWO and three existing variants of the grey wolf optimizer when testing on 12 well-known benchmark functions. The simulation experiment results show that compared with the existing algorithms, EGWO can provide a very competitive search result in terms of optimization precision and convergence performance. Finally, this paper applies EGWO to the 3D surface deployment of WSN. Simulations show that compared with the other three deployment algorithms, EGWO can improve the network coverage of WSN, which can save network deployment costs. In addition, the probability of network connectivity deployed by EGWO is higher, that is, EGWO can provide a better deployment solution.

[1]  Nahid Hajizadeh,et al.  Controlled deployment in wireless sensor networks based on a novel Multi Objective Bee Swarm Optimization algorithm , 2018, 2018 3rd Conference on Swarm Intelligence and Evolutionary Computation (CSIEC).

[2]  Zhou Yanhen.  Kruskal Algorithm Based Assessment on Power System Structural Vulnerability , 2013 .

[3]  Murat Ermis,et al.  Positioning and Utilizing Sensors on a 3-D Terrain Part II—Solving With a Hybrid Evolutionary Algorithm , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[4]  Abdelkhalak El Hami,et al.  Multi-Objective WSN Deployment Using Genetic Algorithms Under Cost, Coverage, and Connectivity Constraints , 2017, Wirel. Pers. Commun..

[5]  Rajesh Kumar,et al.  β-Chaotic map enabled Grey Wolf Optimizer , 2019, Appl. Soft Comput..

[6]  Esmaeil Hadavandi,et al.  A Grey Wolf Optimizer-based neural network coupled with response surface method for modeling the strength of siro-spun yarn in spinning mills , 2018, Appl. Soft Comput..

[7]  Shirshu Varma,et al.  A novel computational geometry-based node deployment scheme in 3D wireless sensor network , 2017, Int. J. Sens. Networks.

[8]  Kashif Hussain,et al.  Optimal Sink Node Placement in Large Scale Wireless Sensor Networks Based on Harris’ Hawk Optimization Algorithm , 2020, IEEE Access.

[9]  Maryam Mehrnejad,et al.  A novel method in fuzzy data clustering based on chaotic PSO , 2011, 2011 International Conference for Internet Technology and Secured Transactions.

[10]  Seyedali Mirjalili,et al.  Henry gas solubility optimization: A novel physics-based algorithm , 2019, Future Gener. Comput. Syst..

[11]  Guangjie Han,et al.  A Survey on Deployment Algorithms in Underwater Acoustic Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[12]  Isaac Siwale.  ON GLOBAL OPTIMIZATION , 2015 .

[13]  Ying Huang,et al.  Chaos enhanced grey wolf optimization wrapped ELM for diagnosis of paraquat-poisoned patients , 2019, Comput. Biol. Chem..

[14]  Zhiyong Yu,et al.  An Optimized Node Deployment Solution Based on a Virtual Spring Force Algorithm for Wireless Sensor Network Applications , 2019, Sensors.

[15]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[16]  Damodar Reddy Edla,et al.  Energy efficient load balancing approach for avoiding energy hole problem in WSN using Grey Wolf Optimizer with novel fitness function , 2019, Appl. Soft Comput..

[17]  Jianhua Gu,et al.  Evolving an optimal kernel extreme learning machine by using an enhanced grey wolf optimization strategy , 2019, Expert Syst. Appl..

[18]  Ming Xu,et al.  A 3D Coverage Algorithm Based on Complex Surfaces for UAVs in Wireless Multimedia Sensor Networks , 2019, Sensors.

[19]  Chung Shue Chen,et al.  Two-tiered relay node placement for WSN-based home health monitoring system , 2019, Peer-to-Peer Netw. Appl..

[20]  Shu-Xia Li,et al.  Dynamic Modeling of Steam Condenser and Design of PI Controller Based on Grey Wolf Optimizer , 2015 .

[21]  Hang Yang,et al.  A Novel Sensor Deployment Method Based on Image Processing and Wavelet Transform to Optimize the Surface Coverage in WSNs , 2016 .

[22]  Daojing He,et al.  Wireless Sensor Network Deployment Optimization Based on Two Flower Pollination Algorithms , 2019, IEEE Access.

[23]  Xiaomin Zhao,et al.  3D Self-Deployment Algorithm in Mobile Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[24]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks with random node deployment , 2015, Ad Hoc Networks.

[25]  Jeng-Shyang Pan,et al.  An Improved Flower Pollination Algorithm for Optimizing Layouts of Nodes in Wireless Sensor Network , 2019, IEEE Access.

[26]  Panos M. Pardalos,et al.  Filled functions for unconstrained global optimization , 2001, J. Glob. Optim..

[27]  Sayyed Majid Mazinani,et al.  Energy-Efficient Routing in WSN: A Centralized Cluster-Based Approach via Grey Wolf Optimizer , 2019, IEEE Access.

[28]  Andrey V. Savkin,et al.  Decentralized control of mobile three-dimensional sensor networks for complete coverage self-deployment and forming specific shapes , 2015, 2015 IEEE Conference on Control Applications (CCA).

[29]  Urvinder Singh,et al.  Modified Grey Wolf Optimizer for Global Engineering Optimization , 2016, Appl. Comput. Intell. Soft Comput..

[30]  M. G. Umamaheswari,et al.  Design of Gray Wolf Optimizer Algorithm-Based Fractional Order PI Controller for Power Factor Correction in SMPS Applications , 2020, IEEE Transactions on Power Electronics.

[31]  Keqin Li,et al.  Hybrid multi-objective evolutionary algorithms based on decomposition for wireless sensor network coverage optimization , 2018, Appl. Soft Comput..

[32]  N. Zareen,et al.  Grey wolf optimizer based placement and sizing of multiple distributed generation in the distribution system , 2016 .

[33]  Xiaochao Dang,et al.  Target Detection Coverage Algorithm Based on 3D-Voronoi Partition for Three-Dimensional Wireless Sensor Networks , 2019, Mob. Inf. Syst..

[34]  Jianjun Jiao,et al.  An exploration-enhanced grey wolf optimizer to solve high-dimensional numerical optimization , 2018, Eng. Appl. Artif. Intell..

[35]  Masao Fukushima,et al.  Minimizing multimodal functions by simplex coding genetic algorithm , 2003, Optim. Methods Softw..

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

[37]  Siba K. Udgata,et al.  Sensor Deployment and Scheduling for Target Coverage Problem in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[38]  T. Jayabarathi,et al.  Economic dispatch using hybrid grey wolf optimizer , 2016 .

[39]  Mingfu Li,et al.  Design and Implementation of Smart Home Control Systems Based on Wireless Sensor Networks and Power Line Communications , 2015, IEEE Transactions on Industrial Electronics.

[40]  Feng Li,et al.  Autonomous Deployment for Load Balancing $k$-Surface Coverage in Sensor Networks , 2015, IEEE Transactions on Wireless Communications.

[41]  Vijayan K. Asari,et al.  Method for Optimal Sensor Deployment on 3D Terrains Utilizing a Steady State Genetic Algorithm with a Guided Walk Mutation Operator Based on the Wavelet Transform , 2012, Sensors.

[42]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[43]  Victor C. M. Leung,et al.  Collaborative Location-Based Sleep Scheduling for Wireless Sensor Networks Integratedwith Mobile Cloud Computing , 2015, IEEE Transactions on Computers.

[44]  Sankalap Arora,et al.  Chaotic whale optimization algorithm , 2018, J. Comput. Des. Eng..

[45]  Le Hoang Son,et al.  Novel fuzzy clustering scheme for 3D wireless sensor networks , 2017, Appl. Soft Comput..

[46]  Pascale Minet,et al.  Covering a 3D flat surface with autonomous and mobile wireless sensor nodes , 2017, 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC).

[47]  Yuhui Shi,et al.  On the exploration and exploitation in popular swarm-based metaheuristic algorithms , 2018, Neural Computing and Applications.

[48]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[49]  Hossam Faris,et al.  An enhanced associative learning-based exploratory whale optimizer for global optimization , 2019, Neural Computing and Applications.

[50]  Mohamed Abdel-Basset,et al.  A new fusion of grey wolf optimizer algorithm with a two-phase mutation for feature selection , 2020, Expert Syst. Appl..

[51]  Akash Saxena,et al.  A harmonic estimator design with evolutionary operators equipped grey wolf optimizer , 2020, Expert Syst. Appl..

[52]  Seyed Mohammad Mirjalili.  How effective is the Grey Wolf optimizer in training multi-layer perceptrons , 2014, Applied Intelligence.

[53]  Mohammed Azmi Al-Betar,et al.  A non-convex economic load dispatch problem with valve loading effect using a hybrid grey wolf optimizer , 2019, Neural Computing and Applications.

[54]  C Shilaja,et al.  Internet of medical things-load optimization of power flow based on hybrid enhanced grey wolf optimization and dragonfly algorithm , 2019, Future Gener. Comput. Syst..

[55]  Ming Sun,et al.  3D space detection and coverage of wireless sensor network based on spatial correlation , 2016, J. Netw. Comput. Appl..

[56]  Leïla Azouz Saïdane,et al.  Improved Distributed Virtual Forces Algorithm for 3D Terrains Coverage in Mobile Wireless Sensor Networks , 2018, 2018 IEEE/ACS 15th International Conference on Computer Systems and Applications (AICCSA).

[57]  Shunyuan sun,et al.  Research on the target coverage algorithms for 3D curved surface , 2016 .

[58]  Okyay Kaynak,et al.  On Deployment of Wireless Sensors on 3-D Terrains to Maximize Sensing Coverage by Utilizing Cat Swarm Optimization With Wavelet Transform , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[59]  Li Tan,et al.  A Weighted Voronoi Diagram Based Self-deployment Algorithm for Heterogeneous Mobile Sensor Network in Three-Dimensional Space , 2019, CWSN.

[60]  Jianjun Jiao,et al.  A Random Opposition-Based Learning Grey Wolf Optimizer , 2019, IEEE Access.

[61]  Linghe Kong,et al.  Surface Coverage in Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[62]  Xiang Li,et al.  Deploying Three-Dimensional Mobile Sensor Networks Based on Virtual Forces Algorithm , 2012, CWSN.