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

被引:18
作者
Zhang, Ying [1 ]
Wang, Mingxing [1 ]
Liang, Jixing [1 ]
Zhang, Haiyang [1 ]
Chen, Wei [2 ]
Jiang, Shengming [1 ]
机构
[1] Shanghai Maritime Univ, Coll Informat Engn, Shanghai 201306, Peoples R China
[2] Tennessee State Univ, Dept Comp Sci, Nashville, TN 37209 USA
关键词
3D underwater sensor networks; Deployment; Optimization algorithm; Coverage rate; Fruit fly; MAXIMIZED COVERAGE; NEURAL-NETWORK; DEPLOYMENT; MODEL; CONNECTIVITY;
D O I
10.1007/s00500-017-2667-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:6019 / 6029
页数:11
相关论文
共 22 条
[1]  
Abidin ZZ, 2011, INDIAN J GEO-MAR SCI, V40, P250
[2]   Self-deployment of sensors for maximized coverage in underwater acoustic sensor networks [J].
Akkaya, Kemal ;
Newell, Andrew .
COMPUTER COMMUNICATIONS, 2009, 32 (7-10) :1233-1244
[3]  
[Anonymous], 2011, FRUIT FLY OPTIMIZATI
[4]   Using Fruit Fly Optimization Algorithm Optimized Grey Model Neural Network to Perform Satisfaction Analysis for E-Business Service [J].
Chen, Peng-Wen ;
Lin, Wei-Yuan ;
Huang, Tsui-Hua ;
Pan, Wen-Tsao .
APPLIED MATHEMATICS & INFORMATION SCIENCES, 2013, 7 (02) :459-465
[5]   Particle Swarm Inspired Underwater Sensor Self-Deployment [J].
Du, Huazheng ;
Xia, Na ;
Zheng, Rong .
SENSORS, 2014, 14 (08) :15262-15281
[6]   Coverage Optimization Algorithm Based on Sampling for 3D Underwater Sensor Networks [J].
Du Xiaoyu ;
Sun Lijuan ;
Liu Linfeng .
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2013,
[7]  
Heidemann J, 2012, PHILOS T R SOC A, V370, P158, DOI [10.1098/rsta.2011.0214, 10.1007/978-3-642-31063-8_32]
[8]  
Huang J., 2014, INT J DISTRIB SENS N, V7, P234
[9]   Node Deployment Algorithm Based on Connected Tree for Underwater Sensor Networks [J].
Jiang, Peng ;
Wang, Xingmin ;
Jiang, Lurong .
SENSORS, 2015, 15 (07) :16763-16785
[10]   A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm [J].
Li, Hong-ze ;
Guo, Sen ;
Li, Chun-jie ;
Sun, Jing-qi .
KNOWLEDGE-BASED SYSTEMS, 2013, 37 :378-387