基于虚拟力和果蝇优化算法混合控制水声传感器网络部署策略

摘要/Abstract

摘要： 提出了基于改进的虚拟力和果蝇优化(Virtual Force and Fruit Fly Optimization，VFFO)算法混合控制水声传感器网络部署优化的方法.该方法首先通过虚拟力算法对传感器节点的初始部署进行优化，以得到较好的初始部署状态；然后通过改进的果蝇算法对水声传感器网络进行重部署，同时分析了算法的移动部署能耗问题.仿真结果表明，该算法在相同能耗下能够得到更高的网络有效覆盖率.

关键词: , 水声传感器网络, 部署优化, 虚拟力, 果蝇优化算法

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

中图分类号:

TP 393

张颖，乔运龙,张海洋. 基于虚拟力和果蝇优化算法混合控制水声传感器网络部署策略[J]. 上海交通大学学报（自然版）, 2017, 51(6): 715-721.

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.

参考文献

［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]	王聚团, 戚晓宁, 黄志明. 水下生产管汇测试技术及其改进研究[J]. 海洋工程装备与技术, 2022, 9(2): 43-49.
[2]	袁振钦, 邹科, 孙亚峰, 刘刚, 屈衍, 李居跃. 基于时域分析法的动态电缆疲劳分析[J]. 海洋工程装备与技术, 2022, 9(2): 50-55.
[3]	王娟, 杨明旺, 郑茂尧, 刘凌云, 赵立君. 高强钢在大型半潜式平台组块建造中的应用[J]. 海洋工程装备与技术, 2022, 9(1): 27-31.
[4]	陈欣, 赵晓磊, 王立坤, 肖德明, 张腾月. 深水大型吸力锚建造技术研究[J]. 海洋工程装备与技术, 2022, 9(1): 32-36.
[5]	尹彦坤, 易涤非. 半潜式生产平台船体结构关键节点工程临界评估[J]. 海洋工程装备与技术, 2022, 9(1): 52-57.
[6]	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.
[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]	安庆升, 孙立东, 武秋生. 碳纤维增强复合材料发射筒设计研究[J]. 空天防御, 2021, 4(2): 13-.
[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.