Coverage Enhancing for Underwater Acoustic Sensor Networks Based on
 Virtual Force and Fruit Fly Optimization Algorithm

Abstract

Abstract: This paper proposes the virtual force and fruit fly optimization (VFFO) algorithm which consists of the improved virtual force and fruit fly optimization methods. The algorithm firstly optimizes the initial deployment by virtual force to get a better initial deployment status, then the improved fruit fly optimization algorithm is used to redeploy the sensor networks. Moreover, the energy consumption of the deployment is analysed. The simulation results show that the proposed algorithm can achieve a higher effective coverage rate with the same energy consumption.

Key words: , acoustic sensor networks； deployment optimization； virtual force； fruit fly optimization algorithm

CLC Number:

TP 393

ZHANG Ying,QIAO Yunlong*,ZHANG Haiyang. Coverage Enhancing for Underwater Acoustic Sensor Networks Based on
Virtual Force and Fruit Fly Optimization Algorithm[J]. Journal of Shanghai Jiaotong University, 2017, 51(6): 715-721.

References

［1］LIORET J. Underwater sensor nodes and networks ［J］. Sensors, 2013, 13(9): 1178211796.
［2］AKYILDIZ I F, POMPILI D, MELODIA T. Underwater acoustic sensor networks: Research challenges ［J］. Ad Hoc Networks, 2005, 3(3): 257279.
［3］GAGE D W. Command control for manyrobot systems ［C］∥Proceedings of the 19th Annual AUVS Technical Symposium. Huntsville, USA: Unmanned Systems, 1992: 2834.
［4］ZOU Y, CHAKRABARTY K. Sensor deployment and target localization based on virtual forces ［C］∥Proceedings of the 22nd Annual Joint Conference of the IEEE Computer Communications. Washington, D C, USA: IEEE, 2003: 12931303.
［5］HOWARD A, MATARIC M J, SUKHATME G S. Mobile sensor network deployment using potential fields: A distributed scalable solution to the area coverage problem ［C］∥Proceedings of the 6th International Symposium on Distributed Autonomous Robotic Systems. Fukuoka, Japan: Springer, 2002: 299308.
［6］LIAN X, ZHANG J, CHEN C, et al. Threedimensional deployment optimization of sensor network based on an improved Particle Swarm Optimization algorithm ［C］∥2012 10th World Congress on Intelligent Control and Automation (WCICA). Beijing, China: IEEE, 2012: 43954400.
［7］LI S, XU C, PAN W, et al. Sensor deployment optimization for detecting maneuvering targets ［C］∥2005 8th International Conference on Information Fusion. Philadephia, PA, USA: IEEE, 2005: 16291635.
［8］TIAN D, GEORGANAS N D. Connectivity maintenance and coverage preservation in wireless sensor networks ［J］. Ad Hoc Networks, 2005, 3(6): 744761.
［9］YE F, ZHONG G, CHENG J, et al. PEAS: A robust energy conserving protocol for longlived sensor networks ［C］∥2003 23rd International Conference on Distributed Computing Systems. Providence, RI, USA: IEEE, 2003: 2837.
［10］PAL A. Localization algorithms in wireless sensor networks: Current approaches and future challenges ［J］. Network Protocols and Algorithms, 2010, 2(1): 4573.
［11］NICULESCU D, NATH B. Ad hoc positioning system (APS) ［C］∥Global Telecommunications Conference, 2001 GLOBECOM’01. San Antonio, TX, USA: IEEE, 2001: 29262931.
［12］LI X, FREY H, SANTORO N, et al. Localized sensor selfdeployment with coverage guarantee ［C］∥Proceedings of the ACM SIGMOBILE Mobile Computing and Communications Review. New York, USA: ACM, 2008: 5052.
［13］TAN G, JARVIS S A, KERMARREC A M. Connectivity guaranteed and obstacleadaptive deployment schemes for mobile sensor networks ［C］∥Proceedings of the 28th International Conference on Distributed Computing Systems. Washington, D C, USA: IEEE, 2008: 429437.
［14］LIU H, CHU X, LEUNG Y W, et al. Simple movement control algorithm for biconnectivity in robotic sensor networks ［J］. IEEE Journal on Selected Areas in Communications, 2010,28(7): 9941005.
［15］PAN W T. A new fruit fly optimization algorithm: Taking the financial distress model as an example ［J］. KnowledgeBased Systems, 2012, 26: 6974.

[1]	LIUYongfei. Simulation Analysis of a Subsea Hydraulic Control System Based on SimulationX [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 1-7.
[2]	WANGJuan, ZHENG Maoyao, ZHANGZiliang, SONGGuangxing, ZHANGLei. Precision Control Technology for Large Semi-Submersible Platforms [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 21-26.
[3]	WANGJuan, YANG Mingwang, ZHENG Maoyao, LIULingyun, ZHAOLijun. Application of High Strength Steelin Construction of Large Semi-Submersible Platforms [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 27-31.
[4]	LIU Hao , ZHANGNing , WANG Huoping , ZHU Liyun , ZHANG Yu . A Method for Improving the Motion Performance of Steel Catenary Riser by Adding Inertia Bodies to the Sagbend Section #br# [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 37-45.
[5]	YIN Yankun, YI Difei. Engineering Criticality Assessment of Key Joint for Hull Structure of Semi-Submersible Floating Production Unit [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 52-57.
[6]	LUO Ruiqiao. Application of Down hole Throttle Technology in High Temperature Gas Fields in Eastern South China Sea [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 58-66.
[7]	MA Qunsheng (马群圣), CEN Xingxing (岑星星), YUAN Junyi (袁骏毅), HOU Xumin (侯旭敏). Word Embedding Bootstrapped Deep Active Learning Method to Information Extraction on Chinese Electronic Medical Record [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 494-502.
[8]	ZHANG Shengfa (张胜发), TANG Na (唐纳), SHEN Guofeng (沈国峰), WANG Han (王悍), QIAO Shan (乔杉). Universal Software Architecture of Magnetic Resonance-Guided Focused Ultrasound Surgery System and Experimental Study [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 471-481.
[9]	KONG Xiangqiang (孔祥强), MENG Xiangxi (孟祥熙), LI Jianbo (李见波), SHANG Yanping (尚燕平), CUI Fulin (崔福林) . Comparative Study on Two-Stage Absorption Refrigeration Systems with Different Working Pairs [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 155-162.
[10]	ZHUANG Weimin (庄蔚敏), WANG Pengyue (王鹏跃), AO Wenhong (熬文宏), CHEN Gang (陈刚) . Experiment and Simulation of Impact Response of Woven CFRP Laminates with Different Stacking Angles [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 218-230.
[11]	ZHOU Xuhui (周旭辉), ZHANG Wenguang (张文光), XIE Jie (谢颉). Effects of Micro-Milling and Laser Engraving on Processing Quality and Implantation Mechanics of PEG-Dexamethasone Coated Neural Probe [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 1-9.
[12]	HUANG Ningning (黄宁宁), MA Yixin (马艺馨), ZHANG Mingzhu (张明珠), GE Hao (葛浩), WU Huawei (吴华伟). Finite Element Modeling of Human Thorax Based on MRI Images for EIT Image Reconstruction [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 33-39.
[13]	WANG Xianjin, GAO Xu, YU Kuigang . Fixture Locating Modelling and Optimization Research of Aluminum Alloy Sidewall in a High-Speed Train Body [J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 706-713.
[14]	QIAO Xing, MA Dan, YAO Xuliang, FENG Baolin. Stability and Numerical Analysis of a Standby System [J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 769-778.
[15]	WU Jin, MIN Yu, YANG Xiaodie, MA Simin . Micro-Expression Recognition Algorithm Based on Information Entropy Feature [J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(5): 589-599.