Coverage enhancing of 3D underwater sensor networks based on improved fruit fly optimization algorithm

The coverage rate of the underwater sensor networks directly influences on the monitoring efficiency in underwater environment, and it can be effectively improved by adjusting the positions of the mobile nodes reasonably for a 3D underwater sensor network which consists of mobile nodes as underwater robots like Autonomous Underwater Vehicles. An optimal deployment method can quickly set up a reasonable topology of the sensor networks and achieve a higher efficiency for detecting or investigating. An optimal algorithm of coverage enhancing for 3D Underwater sensor networks based on improved Fruit Fly Optimization Algorithm (UFOA) is proposed in this paper. This method realizes the global optimal coverage based on foraging behavior of fruit flies, and it has the features of higher speed of convergence, few parameters to set up and stronger global searching ability. Simulation result indicates that the proposed UFOA method can significantly improve the effective coverage rate of the sensor networks compared with some widely studied PSO and IPSO algorithms.

[1]  Kemal Akkaya,et al.  Autonomous deployment of sensors for maximized coverage and guaranteed connectivity in Underwater Acoustic Sensor Networks , 2013, 38th Annual IEEE Conference on Local Computer Networks.

[2]  Xia Na,et al.  Fish Swarm Inspired Underwater Sensor Deployment , 2012 .

[3]  Javier Del Ser,et al.  A novel heuristic approach for distance- and connectivity-based multihop node localization in wireless sensor networks , 2013, Soft Comput..

[4]  Sen Guo,et al.  A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm , 2013, Knowl. Based Syst..

[5]  Xiaoyu Du,et al.  Coverage Optimization Algorithm Based on Sampling for 3D Underwater Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[6]  Felip Manyà,et al.  Introduction to the Special Issue of the IEEE 40th International Symposium on Multiple-Valued Logic , 2012, J. Multiple Valued Log. Soft Comput..

[7]  Jaime Lloret,et al.  Underwater Sensor Nodes and Networks , 2013, Sensors.

[8]  Rong Zheng,et al.  Fish Swarm Inspired Underwater Sensor Deployment: Fish Swarm Inspired Underwater Sensor Deployment , 2012 .

[9]  Michal Pluhacek,et al.  Particle swarm optimization algorithm driven by multichaotic number generator , 2014, Soft Computing.

[10]  Wei-Yuan Lin,et al.  Using Fruit Fly Optimization Algorithm Optimized Grey Model Neural Network to Perform Satisfaction Analysis for E-Business Service , 2013 .

[11]  Ivan Chajda.  An algebraic axiomatization of orthogonal posets , 2014, Soft Comput..

[12]  Milica Stojanovic,et al.  Underwater sensor networks: applications, advances and challenges , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[13]  T. S. B. Sudarshan,et al.  Energy-efficient cache node placement using genetic algorithm in wireless sensor networks , 2015, Soft Comput..

[14]  Liu Cheng-zhong.  Fruit fly optimization algorithm with adaptive mutation , 2013 .

[15]  Peng Jiang,et al.  Node Deployment Algorithm Based on Connected Tree for Underwater Sensor Networks , 2015, Sensors.

[16]  Rong Zheng,et al.  Particle Swarm Inspired Underwater Sensor Self-Deployment , 2014, Sensors.

[17]  Peng Sun,et al.  Redundancy Model and Boundary Effects Based Coverage-Enhancing Algorithm for 3D Underwater Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[18]  Kemal Akkaya,et al.  Self-deployment of sensors for maximized coverage in underwater acoustic sensor networks , 2009, Comput. Commun..

[19]  Wen-Tsao Pan,et al.  A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example , 2012, Knowl. Based Syst..

[20]  Deng Fang,et al.  Three-dimensional deployment optimization of sensor network based on an improved Particle Swarm Optimization algorithm , 2012, Proceedings of the 10th World Congress on Intelligent Control and Automation.

[21]  Xiong Xiong,et al.  An Improved Self-Adaptive PSO Algorithm with Detection Function for Multimodal Function Optimization Problems , 2013 .

[22]  Liu Linfeng,et al.  Coverage Optimization Algorithm Based on Sampling for 3D Underwater Sensor Networks , 2013 .

[23]  Umi Kalthum Ngah,et al.  A simulation based fly optimisation algorithm for swarms of mini autonomous surface vehicles application , 2011 .

[24]  Liu Feng,et al.  Dynamic coverage with wireless sensor and actor networks in underwater environment , 2015, IEEE/CAA Journal of Automatica Sinica.

[25]  Huan Ming Yao,et al.  A Novel Evolutionary Algorithm with Improved Genetic Operator and Crossover Strategy , 2013 .

[26]  Di Tian,et al.  Connectivity maintenance and coverage preservation in wireless sensor networks , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).