吉林大学学报(理学版) ›› 2020, Vol. 58 ›› Issue (6): 1407-1414.

• • 上一篇    下一篇

基于逻辑分区的仿箱鲀鱼群负载均衡分簇控制算法

吴佳楠, 吴剑, 邸焕双, 王玉英, 李念峰   

  1. 长春大学 网络安全学院, 长春 130022
  • 出版日期:2020-11-18 发布日期:2020-11-26
  • 通讯作者: 李念峰 287219611@qq.com

Load Balancing Clustering Control Algorithm of Imitation Box Fish Based on Logical Partition

WU Jianan, WU Jian, DI Huanshuang, WANG Yuying, LI Nianfeng   

  1. College of Network Security, Changchun University, Changchun 130022, China
  • Online:2020-11-18 Published:2020-11-26

摘要: 为实现水下仿箱鲀鱼群体协同控制, 并降低网络节点间负载的不均衡性导致的能量损
耗, 提升群体续航能力, 提出一种基于逻辑分区的负载均衡分簇控制算法. 首先实现局部快速分簇, 减少节点间维护报文数量, 降低系统整体开销; 然后基于
簇内逻辑分区策略, 实现监测、 保障和侦察多区域协同控制, 并结合最小响应时间整编零散鱼群, 优化网络控制体系的同时提高组网灵活性; 最后在维护过程中采用区域节点角色转换机制,
实现网络负载均衡. 通过仿真分簇实验验证了算法的有效性, 并结合网络能量消耗、 网络生命周期和能量均衡性3个指标验证算法的可行性.

关键词: 群体控制, 分簇算法, 负载均衡, 逻辑分区

Abstract: In order to realize cooperative control of underwater imitation box fish group, reduce the energy loss caused by the load imbalance among the network nodes, and improve the group endurance, we proposed a load balancing clustering control algorithm based on logical partition. Firstly, local fast clustering was realized to reduce the number of maintenance messages between nodes and the overall cost of the system. Secondly, based on the logical partition strategy within the cluster, it realized multi-regional cooperative control of monitoring, support and reconnaissance, integrated scattered fish schools with minimum response time, optimized the network control system and improved the flexibility of networking. Finally, in the process of maintenance,  the role transformation mechanism of regional nodes was used to realize the network load balance. The effectiveness of the algorithm was verified by simulation clustering experiments, and the feasibility of the algorithm was verified by combining the three indicators of network energy consumption, network life cycle and energy balance.

Key words: group control, clustering algorithm, load balance, logical partition

中图分类号: 

  • TP393