远海无人船编队系统AD HOC网络组播路由算法设计  

Design of Multicast Routing Algorithm for AD HOC Network of Unmanned Ship Formation System in Distant Sea

作　　者：李红卫 陈业程 LI Hong-wei;CHEN Ye-cheng(Maritime College in Guangdong Communication Polytechic,Guangzhou 510800,China;Guangdong Ship Automation Engineering Technology Research Center,Guangzhou 510800,China)

机构地区：[1]广东交通职业技术学院,广东广州510800 [2]广东省船舶自动化工程技术研究中心,广东广州510800

出　　处：《舰船电子对抗》2022年第6期80-84,109,共6页Shipboard Electronic Countermeasure

基　　金：广东省教育厅普通高校重点领域专项项目,项目编号:2021ZDZX1095;广东省科技创新战略专项资金项目,项目编号:pdjh2021b0782;校级大学生科技创新项目,项目编号:GDCP-ZX-2020-001-N2。

摘　　要：近年来,自主无人船是水面航行器研究的一个热点。但是单无人船作业,其作业范围、作业时间、作业方式有限,且难以完成复杂任务。为能够顺利、高效地完成复杂任务,发展无人船编队系统也被提上日程。所述无人船编队通过AD HOC网络节点设备实现各船之间信息交互,在AD HOC网络中,网络节点按组工作以便完成给定的任务,因此组播路由协议在AD HOC网络中扮演了重要角色。针对该AD HOC网络设计一种组播路由算法,首先使用选路算法求出节点到节点之间的最短路径,然后通过合并中继可求出最小组播路由树。通过比较不同网络规模下AD HOC网络与Internet网络的传输性能,可以验证该算法具有良好的数据传输效率。In recent years,autonomous unmanned ship is a hot topic in the research domain of surface vehicle.However,single unmanned ship operation has limited operation scope,operation time and operation mode,and is difficult to complete complex tasks.In order to successfully and efficiently complete complex tasks,the development of unmanned ship formation system has also been put on the agenda.The unmanned ship formation described in this paper realizes the information exchange among ships through AD HOC network node equipment.In AD HOC network,network nodes work in groups to complete given tasks,so multicast routing protocol plays an important role in AD HOC network.A multicast routing algorithm is designed for this AD HOC network.Firstly,the shortest path from node to node is obtained by using routing algorithm.Then,the minimum multicast routing tree can be obtained by merging relays.By comparing the transmission performance of AD HOC network and Internet network under different network scales,it can be verified that the algorithm has good data transmission efficiency.

关 键 词：无人船编队 移动AD HOC通信网络 选路算法 组播路由 

分 类 号：TN915.41[电子电信—通信与信息系统] U674.2[电子电信—信息与通信工程]