CN111954281A - 一种基于无线紫外光通信的蜂群无人机编队分簇路由方法 - Google Patents
一种基于无线紫外光通信的蜂群无人机编队分簇路由方法 Download PDFInfo
- Publication number
- CN111954281A CN111954281A CN202010736350.XA CN202010736350A CN111954281A CN 111954281 A CN111954281 A CN 111954281A CN 202010736350 A CN202010736350 A CN 202010736350A CN 111954281 A CN111954281 A CN 111954281A
- Authority
- CN
- China
- Prior art keywords
- node
- cluster
- unmanned aerial
- aerial vehicle
- cluster head
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000004891 communication Methods 0.000 title claims abstract description 39
- 238000000034 method Methods 0.000 title claims abstract description 30
- 230000015572 biosynthetic process Effects 0.000 title claims abstract description 19
- 241000854291 Dianthus carthusianorum Species 0.000 claims description 93
- 239000003016 pheromone Substances 0.000 claims description 44
- 241000257303 Hymenoptera Species 0.000 claims description 32
- 230000007704 transition Effects 0.000 claims description 8
- 239000000284 extract Substances 0.000 claims description 4
- 230000008569 process Effects 0.000 claims description 4
- 230000000644 propagated effect Effects 0.000 claims description 4
- 238000012546 transfer Methods 0.000 claims description 4
- 230000008901 benefit Effects 0.000 abstract description 4
- 230000002035 prolonged effect Effects 0.000 abstract description 4
- 230000007246 mechanism Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 2
- 241000196324 Embryophyta Species 0.000 description 1
- 241000909562 Tambourissa tau Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000000087 stabilizing effect Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/023—Limited or focused flooding to selected areas of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于无线紫外光通信的蜂群无人机编队分簇路由方法,该方法由分簇算法和路由算法两部分组成,首先利用改进的最小ID算法对无人机Ad Hoc网络进行分簇,然后将蚁群算法应用到簇内路由机制中,簇间路由发现釆用洪泛方式进行路由查找。采用改进的最小ID算法在簇构成阶段考虑了节点的能量及移动性等因素,可有效避免较小ID的节点负载过重而较早死亡的情况,有效延长网络生命周期。且分簇路由协议相比于平面路由协议具有可扩展性好、洪泛开销较小、移动性适应能力强等特点,在无人机编队网络规模较大时优势明显。
Description
技术领域
本发明属于光电信息技术领域,具体涉及一种基于无线紫外光通信的蜂群无人机编队分簇路由方法。
背景技术
近年来,无人机相关的新兴产业迎来了一个高速发展时期,不仅在情报侦察、军事打击、信息对抗等军用领域大显身手,在航拍、航测、电力线巡逻、森林防火、海洋监测、农业植保等民用领域的应用也日益广泛。由于单个无人机计算、探测和作业能力有限,使用多无人机协同编队飞行其相对单无人机在复杂环境适应性、载荷量、探测视野、多任务执行等方面呈现出巨大优势,能充分提高无人机执行任务的能力。
无人机通信网络具有自组织特点,在实际飞行中的强电磁干扰、复杂大气环境和无线电静默等情况会破坏编队通信网络的完整性。无线紫外光通信具有抗电磁干扰能力强、背景噪声小、低窃听率、低位辨率、全天候非直视通信、低功耗、易于机载等特点,将无线紫外光通信技术应用于无人机通信网络,能够为无人机编队在复杂环境中提供机间可靠隐秘通信。
移动Ad Hoc网络具有无中心、多跳传输、抗毁性强、可快速展开的特点,是集群无人机网络首选的通信模式。在无人机集群自组网中,路由协议的作用是为任意有通信需求的无人机节点建立有效的通信路径。但随着无人机集群规模的扩大,最初的平面结构路由算法会占用本来就少的带宽资源,造成多余的路由开销,降低集群作战的效能。在无人机集群组网中,节点的高速移动会造成网络拓扑结构更新频繁,使网络管理变得更加复杂。分簇能够增大网络容量,实现空间资源的复用,是优化网络管理的有效手段之一。
发明内容
本发明的目的是提供一种基于无线紫外光通信的蜂群无人机编队分簇路由方法,可有效避免较小ID的节点负载过重而较早死亡的情况,有效延长网络生命周期。
本发明所采用的技术方案是,一种基于无线紫外光通信的蜂群无人机编队分簇路由方法,具体按照以下步骤实施:
步骤1,簇构成阶段,利用改进的最小ID算法对无人机网络进行分簇;
步骤2,簇的维护;
步骤3,路由算法,具体为:
步骤3.1,利用蚁群算法进行簇内路由发现;
步骤3.2,釆用洪泛方式进行簇间路由发现。
本发明的特点还在于,
步骤1中,具体为:
步骤1.1,初始化无人机网络,为每个无人机节点分配唯一的ID号,应用最小ID算法为网络分簇,选出簇首;
步骤1.2,各个无人机节点通过搭载紫外LED阵列周期性地广播HELLO消息来获取邻居节点的信息,消息中包括节点的ID号、位置、速度、节点剩余能量以及节点权值,节点权值Wi如公式(1)所示,无人机节点接收到邻居发现消息后,提取相关信息,建立邻节点信息表;
其中,α1、α2、α3为权值系数,Ei为无人机节点i的能量,Di为无人机节点i的节点度;
L为紫外光非直视通信的路径损耗,如式(3)所示;
L=ξrα(3);
r为通信距离,ξ为路径损耗因子,α为路径损耗指数;
步骤1.3,各个无人机节点将自己的权值Wi发送给自己的簇首,簇首收到本群所有的Wi值后,将这些值按照递减的顺序重新进行排序,并重新分配ID号,把最小的ID号分配给具有最大Wi值的节点,最大ID号分配给具有最小Wi值的节点;若多个无人机节点的Wi值相同,则簇首将ID号随机分给一个节点,然后依次发送新的ID号给其成员节点;
步骤1.4,成员节点更新ID号,然后调用最小ID算法进行重新分簇。
步骤2中,具体为:
步骤2.1,新节点的增加;当一个新节点想加入一个分簇时,通过收到簇首广播的HELLO消息计算自己的权值Wi,然后在此分簇内根据步骤1重新进行簇首选举;
步骤2.2,簇内节点的删除,当簇内的无人机节点收不到簇头传播的HELLO消息或者簇头节点收不到该节点周期性广播的HELLO消息,则此节点已经不在簇头的通信范围之内,该节点的消息将从簇内删除;
步骤2.3,簇头的更换;当簇头收不到带有簇内成员信息的HELLO消息或者簇头退出网络时;簇内成员恢复到初始状态,按照步骤1重新进行簇头的选举。
步骤3.1,具体为:
步骤3.1.1,源节点S向簇内成员节点D发送数据,若自己的路由表中存在目的节点的路由信息,则直接发送数据,否则进行下一步;
步骤3.1.2,源节点S产生m只前向蚂蚁FANT,初始化蚂蚁分组,每只蚂蚁按照初始信息素表中的转移概率选择可转移的下一跳节点;
步骤3.1.3,中间节点接收到FANT分组,判断本节点是否接受过此蚂蚁,如果接受过,则丢弃该蚂蚁;若没有接受过,中间节点选择信息素表中最大转移概率的邻节点作为蚂蚁移动的下一跳节点,同时根据FANT分组携带的节点剩余能量值,按照更新公式(3)和信息素增量公式(4)更新链路上的信息素值并记录路径信息,重复步骤3.1.3,直到FANT到达的节点为目的节点;
τij(t+Δt)=ρτij(t)+(1-ρ)Δτij(t) (3);
其中,ρ为信息素挥发系数,1-ρ为信息素残留系数,Δτij(t)表示蚂蚁在经过链路(i,j)时释放的信息素增量,Q为信息量,Eij为节点剩余能量与初始能量的比值,Disij表示节点i到节点j的距离;τij(t)表示t时刻链路(i,j)上的信息素值;τij(t+Δt)表示当蚂蚁成功从i转移到节点j时,更新链路(i,j)的信息素值;
步骤3.1.4,目的节点接收到FANT分组,前向蚂蚁死亡,目的节点生成后向蚂蚁并接受前向蚂蚁所拥有的路径信息,沿原路径返回源节点S,在返回过程中依次更新信息素表直到返回源节点S;
步骤3.1.5,源节点S接收到后向蚂蚁,更新源节点的信息素表,同时丢弃后向蚂蚁。
步骤3.2中,具体为:
步骤3.2.1,源节点S向簇内成员节点D发送数据,节点向簇首发送一个带源节点和目的节点地址的请求包REQ,判断目的节点是否在本簇内,若目的节点在本簇内,则直接通过本地路由把REQ发送给目的节点,否则,进行下一步;
步骤3.2.2,簇首在群成员表中找到目的节点所在簇群,并在路由表中找到通往目的的下一相邻簇首,以及通往相邻簇首的网关节点,然后把这一相邻簇首和目的节点加入REQ发往该网关节点;
步骤3.2.3,若网关节点己经在相邻簇群中,去掉REQ中簇首,并把自己加入REQ中,并发送到这一簇首,簇首重复步骤3.2.1、步骤3.2.2,判断目的节点是否在本簇中;若不在本簇内,网关节点在自己路由表中找到通往相邻簇首的网关节点,把自己添加到REQ并发送到相邻群的网关节点,重复该步骤,直至找到目的节点;
步骤3.2.4,目的节点根据收到的REQ消息后,根据REQ发送应答消息REPLY,每个网关节点可以根据REQ通过本地路由表直接发送;
步骤3.2.5,源节点S收到REPLY后,将沿着REPLY发送信息。
本发明的有益效果是:
1)采用无线紫外光协作无人机蜂群编队飞行具有全天候、非直视、不受射频干扰和隐秘通信等优势,能为无人机蜂群在强电磁干扰环境中顺利执行任务提供有效保障。
2)改进的最小ID算法在簇构成阶段考虑了节点的能量及移动性等因素,可有效避免较小ID的节点负载过重而较早死亡的情况,有效延长网络生命周期。且分簇路由协议相比于平面路由协议具有可扩展性好、洪泛开销较小、移动性适应能力强等特点,在无人机编队网络规模较大时优势明显。
附图说明
图1为本发明实施例中无人机最小ID分簇网络结构图;
图2为本发明实施例中簇内路由发现流程图。
具体实施方式
下面结合附图和具体实施方式对本发明作进一步详细阐述。
本发明一种基于无线紫外光通信的蜂群无人机编队分簇路由方法,该方法由分簇算法和路由算法两部分组成,首先利用改进的最小ID算法对无人机Ad Hoc网络进行分簇,然后将蚁群算法应用到簇内路由机制中,簇间路由发现釆用洪泛方式进行路由查找;
具体按照以下步骤实施:
步骤1,簇构成阶段;具体为:
步骤1.1,初始化无人机网络,如图1所示,为每个无人机节点分配唯一的ID号,应用最小ID算法为网络分簇,选出簇首;
步骤1.2,各个无人机节点通过搭载紫外LED阵列周期性地广播HELLO消息来获取邻居节点的信息,消息中主要包括节点的ID号、位置、速度、节点剩余能量以及节点权值,节点权值Wi如公式(1)所示,无人机节点接收到邻居发现消息后,提取相关信息,建立邻节点信息表;
其中,α1、α2、α3为权值系数,Ei为无人机节点i的能量,Di为无人机节点i的节点度;
L为紫外光非直视通信的路径损耗,如式(3)所示;
L=ξrα (3);
r为通信距离,ξ为路径损耗因子,α为路径损耗指数。
步骤1.3,各个无人机节点将自己的权值Wi发送给自己的簇首,簇首收到本群所有的Wi值后,将这些值按照递减的顺序重新进行排序,并重新分配ID号,把最小的ID号分配给具有最大Wi值的节点,最大ID号分配给具有最小Wi值的节点;若多个无人机节点的Wi值相同,则簇首将ID号随机分给一个节点,然后依次发送新的ID号给其成员节点;
步骤1.4,成员节点更新ID号,然后调用最小ID算法进行重新分簇;
步骤2,簇的维护,具体为:
步骤2.1,新节点的增加;新节点包括网络中最新加入的节点和被其它分簇删除的节点;当一个新节点想加入一个分簇时,通过收到簇首广播的HELLO消息由公式(1)计算自己的权值Wi,然后在此分簇内根据步骤1重新进行簇首选举;
步骤2.2,簇内节点的删除,当簇内的无人机节点收不到簇头传播的HELLO消息或者簇头节点收不到该节点周期性广播的HELLO消息,则此节点已经不在簇头的通信范围之内,该节点的消息将从簇内删除;
步骤2.3,簇头的更换;当簇头收不到带有簇内成员信息的HELLO消息或者簇头退出网络时;簇内成员恢复到初始状态,按照步骤1重新进行簇头的选举;
步骤3,路由算法,具体为;
步骤3.1,簇内路由发现,具体为:
步骤3.1.1,源节点S向簇内成员节点D发送数据,若自己的路由表中存在目的节点的路由信息,则直接发送数据,否则进行下一步;
步骤3.1.2,源节点S产生m只前向蚂蚁FANT,初始化蚂蚁分组,每只蚂蚁按照初始信息素表中的转移概率选择可转移的下一跳节点;
步骤3.1.3,中间节点接收到FANT分组,判断本节点是否接受过此蚂蚁,如果接受过,则丢弃该蚂蚁;若没有接受过,中间节点选择信息素表中最大转移概率的邻节点作为蚂蚁移动的下一跳节点,同时根据FANT分组携带的节点剩余能量值,按照更新公式(3)和信息素增量公式(4)更新链路上的信息素值并记录路径信息,重复步骤3.1.3,直到FANT到达的节点为目的节点;
τij(t+Δt)=ρτij(t)+(1-ρ)Δτij(t) (3);
其中,ρ为信息素挥发系数,1-ρ为信息素残留系数,Δτij(t)表示蚂蚁在经过链路(i,j)时释放的信息素增量,Q为信息量,Eij为节点剩余能量与初始能量的比值,Disij表示节点i到节点j的距离;τij(t)表示t时刻链路(i,j)上的信息素值;τij(t+Δt)表示当蚂蚁成功从i转移到节点j时,更新链路(i,j)的信息素值;
步骤3.1.4,目的节点接收到FANT分组,前向蚂蚁死亡,目的节点生成后向蚂蚁并接受前向蚂蚁所拥有的路径信息,沿原路径返回源节点S,在返回过程中依次更新信息素表直到返回源节点S;
步骤3.1.5,源节点S接收到后向蚂蚁,更新源节点的信息素表,同时丢弃后向蚂蚁;
步骤3.2,簇间路由发现,具体为:
步骤3.2.1,源节点S向其余簇内成员节点D发送数据,节点向簇首发送一个带源节点和目的节点地址的请求包REQ,判断目的节点是否在本簇内,若目的节点在本簇内,则直接通过本地路由把REQ发送给目的节点,否则,进行下一步;
步骤3.2.2,簇首在群成员表中找到目的节点所在簇群,并在路由表中找到通往目的的下一相邻簇首,以及通往相邻簇首的网关节点,然后把这一相邻簇首和目的节点加入REQ发往该网关节点;
步骤3.2.3,若网关节点己经在相邻簇群中,去掉REQ中簇首,并把自己加入REQ中,并发送到这一簇首,簇首重复步骤3.2.1、步骤3.2.2,判断目的节点是否在本簇中;若不在本簇内,网关节点在自己路由表中找到通往相邻簇首的网关节点,把自己添加到REQ并发送到相邻群的网关节点,重复该步骤,直至找到目的节点;
步骤3.2.4,目的节点根据收到的REQ消息(REQ中仅包含源节点、目的节点和经过的网关节点)后,根据REQ发送应答消息REPLY,每个网关节点可以根据REQ通过本地路由表直接发送;
步骤3.2.5,源节点S收到REPLY后,将沿着REPLY发送信息。
实施例
一种基于无线紫外光通信的蜂群无人机编队分簇路由方法,具体按照以下步骤实施:
步骤1,簇构成阶段;
如图1所示,在分簇路由协议中,网络中的节点被分成多个簇,每个簇中由最小ID算法初始选出一个簇首节点,负责簇结构的稳定和重组。通过改进的分簇算法,簇首节点根据本簇内节点权值重新排序并分配ID号,可有效均衡节点能量消耗,延长网络生命周期。
具体为:步骤1,簇构成阶段;具体为:
步骤1.1,初始化无人机网络,如图1所示,为每个无人机节点分配唯一的ID号,应用最小ID算法为网络分簇,选出簇首;
步骤1.2,各个无人机节点通过搭载紫外LED阵列周期性地广播HELLO消息来获取邻居节点的信息,消息中主要包括节点的ID号、位置、速度、节点剩余能量以及节点权值,节点权值Wi如公式(1)所示,无人机节点接收到邻居发现消息后,提取相关信息,建立邻节点信息表;
其中,α1、α2、α3为权值系数,Ei为无人机节点i的能量,Di为无人机节点i的节点度;
L为紫外光非直视通信的路径损耗,如式(3)所示;
L=ξrα (3);
r为通信距离,ξ为路径损耗因子,α为路径损耗指数。
步骤1.3,各个无人机节点将自己的权值Wi发送给自己的簇首,簇首收到本群所有的Wi值后,将这些值按照递减的顺序重新进行排序,并重新分配ID号,把最小的ID号分配给具有最大Wi值的节点,最大ID号分配给具有最小Wi值的节点;若多个无人机节点的Wi值相同,则簇首将ID号随机分给一个节点,然后依次发送新的ID号给其成员节点;
步骤1.4,成员节点更新ID号,然后调用最小ID算法进行重新分簇;
步骤2,簇的维护,具体为:
步骤2.1,新节点的增加。新节点包括网络中最新加入的节点和被其它分簇删除的节点。当一个新节点想加入一个分簇时,通过收到簇首广播的HELLO消息由公式(1)计算自己的权值Wi,然后在此分簇内根据步骤1重新进行簇首选举。
步骤2.2,簇内节点的删除。当簇内的无人机节点收不到簇头传播的HELLO消息或者簇头节点收不到该节点周期性广播的HELLO消息,则此节点已经不在簇头的通信范围之内,该节点的消息将从簇内删除。
步骤2.3,簇头的更换。当簇头收不到带有簇内成员信息的HELLO消息或者簇头退出网络时。簇内成员恢复到初始状态,按照步骤1重新进行簇头的选举。
步骤3,路由算法。
步骤3.1,簇内路由发现。簇内路由发现流程图,如图2所示;
具体为:步骤3.1.1,如图1所示,源节点8向目的节点5发送数据,其自己的路由表中不存在到目的节点5的路由信息;
步骤3.1.2,源节点8产生m只前向蚂蚁,初始化蚂蚁分组。蚂蚁分组格式如表1所示,每只蚂蚁按照初始信息素的转移概率选择可转移的下一跳节点10。
表1蚂蚁分组格式
ID | 源节点 | 目的节点 | 源路由列表 | 节点能量值 |
步骤3.1.3,中间节点10接收到FANT分组,判断本节点是否接受过此蚂蚁,如果接受过,则丢弃该蚂蚁。若没有接受过,中间节点选择信息素表中最大转移概率的邻节点作为蚂蚁移动的下一跳节点,同时根据FANT分组携带的节点剩余能量值按照更新公式(3)和信息素增量公式(4)更新链路上的信息素值并记录路径信息。重复步骤3.1.3,直到FANT到达的节点为目的节点时,则转向步骤3.1.4。
τij(t+Δt)=ρτij(t)+(1-ρ)Δτij(t) (3)
其中,ρ为信息素挥发系数,1-ρ为信息素残留系数,Δτij(t)表示蚂蚁在经过链路(i,j)时释放的信息素增量,Q为信息量,Eij为节点剩余能量与初始能量的比值,Disij表示节点i到节点j的距离;τij(t)表示t时刻链路(i,j)上的信息素值。τij(t+Δt)表示当蚂蚁成功从i转移到节点j时,更新链路(i,j)的信息素值。
步骤3.1.4,目的节点5接收到FANT分组,前向蚂蚁死亡,目的节点5生成后向蚂蚁并接受前向蚂蚁所拥有的路径信息8-10-5,沿原路径返回源节点5-10-8,在返回过程中依次更新信息素表直到返回源节点。
步骤3.1.5,源节点接收到后向蚂蚁,更新源节点的信息素表,同时丢弃后向蚂蚁。
步骤3.2,簇间路由发现;具体为:
步骤3.2.1,如图1所示,源节点5向其余簇内成员节点7发送数据,源节点5向簇首2发送一个带源节点和目的节点地址的请求包REQ。判断目的节点是否在本簇内。目的节点在本簇内,则直接通过本地路由把REQ发送给目的节点;
步骤3.2.2,簇首2在群成员表中找到目的节点所在群,并在路由表中找到通往目的的下一相邻簇首节点,以及通往相邻簇首的网关节点8,然后把这一相邻簇首和目的节点加入REQ发往该网关节点8。
步骤3.2.3,网关节点8己经在相邻群中,去掉REQ中簇首,并把自己加入REQ中,并发送到簇首节点1,簇首节点1未在簇内发现目的节点7,则簇首节点1在群成员表中找到目的节点所在群,并在路由表中找到通往目的的下一相邻簇首4,以及通往相邻簇首的网关节点9,然后把这一相邻簇首和目的节点加入REQ发往该网关节点9。网关节点9己经在相邻群中,去掉REQ中簇首,并把自己加入REQ中,并发送到簇首节点4,簇首节点4在本簇内发现目的节点7;
步骤3.2.4,目的节点7根据收到的REQ消息(REQ中仅包含源节点、目的节点和经过的边界节点)后,根据REQ发送应答消息REPLY,每个边界节点可以根据REQ通过本地路由表直接发送。
步骤3.2.5,源节点5收到REPLY后,将沿着REPLY发送信息。
本发明一种基于无线紫外光通信的蜂群无人机编队分簇路由方法。该方法由分簇算法和路由算法两部分组成,首先利用改进的最小ID算法对无人机Ad Hoc网络进行分簇,然后将蚁群算法应用到簇内路由机制中,簇间路由发现釆用洪泛方式进行路由查找,其可有效避免较小ID的节点负载过重而较早死亡的情况,有效延长网络生命周期。
Claims (5)
1.一种基于无线紫外光通信的蜂群无人机编队分簇路由方法,其特征在于,具体按照以下步骤实施:
步骤1,簇构成阶段,利用改进的最小ID算法对无人机网络进行分簇;
步骤2,簇的维护;
步骤3,路由算法,具体为:
步骤3.1,利用蚁群算法进行簇内路由发现;
步骤3.2,釆用洪泛方式进行簇间路由发现。
2.根据权利要求1所述的一种基于无线紫外光通信的蜂群无人机编队分簇路由方法,其特征在于,所述步骤1中,具体为:
步骤1.1,初始化无人机网络,为每个无人机节点分配唯一的ID号,应用最小ID算法为网络分簇,选出簇首;
步骤1.2,各个无人机节点通过搭载紫外LED阵列周期性地广播HELLO消息来获取邻居节点的信息,消息中包括节点的ID号、位置、速度、节点剩余能量以及节点权值,节点权值Wi如公式(1)所示,无人机节点接收到邻居发现消息后,提取相关信息,建立邻节点信息表;
其中,α1、α2、α3为权值系数,Ei为无人机节点i的能量,Di为无人机节点i的节点度;
L为紫外光非直视通信的路径损耗,如式(3)所示;
L=ξrα (3);
r为通信距离,ξ为路径损耗因子,α为路径损耗指数;
步骤1.3,各个无人机节点将自己的权值Wi发送给自己的簇首,簇首收到本群所有的Wi值后,将这些值按照递减的顺序重新进行排序,并重新分配ID号,把最小的ID号分配给具有最大Wi值的节点,最大ID号分配给具有最小Wi值的节点;若多个无人机节点的Wi值相同,则簇首将ID号随机分给一个节点,然后依次发送新的ID号给其成员节点;
步骤1.4,成员节点更新ID号,然后调用最小ID算法进行重新分簇。
3.根据权利要求2所述的一种基于无线紫外光通信的蜂群无人机编队分簇路由方法,其特征在于,所述步骤2中,具体为:
步骤2.1,新节点的增加;当一个新节点想加入一个分簇时,通过收到簇首广播的HELLO消息计算自己的权值Wi,然后在此分簇内根据步骤1重新进行簇首选举;
步骤2.2,簇内节点的删除,当簇内的无人机节点收不到簇头传播的HELLO消息或者簇头节点收不到该节点周期性广播的HELLO消息,则此节点已经不在簇头的通信范围之内,该节点的消息将从簇内删除;
步骤2.3,簇头的更换;当簇头收不到带有簇内成员信息的HELLO消息或者簇头退出网络时;簇内成员恢复到初始状态,按照步骤1重新进行簇头的选举。
4.根据权利要求3所述的一种基于无线紫外光通信的蜂群无人机编队分簇路由方法,其特征在于,所述步骤3.1,具体为:
步骤3.1.1,源节点S向簇内成员节点D发送数据,若自己的路由表中存在目的节点的路由信息,则直接发送数据,否则进行下一步;
步骤3.1.2,源节点S产生m只前向蚂蚁FANT,初始化蚂蚁分组,每只蚂蚁按照初始信息素表中的转移概率选择可转移的下一跳节点;
步骤3.1.3,中间节点接收到FANT分组,判断本节点是否接受过此蚂蚁,如果接受过,则丢弃该蚂蚁;若没有接受过,中间节点选择信息素表中最大转移概率的邻节点作为蚂蚁移动的下一跳节点,同时根据FANT分组携带的节点剩余能量值,按照更新公式(3)和信息素增量公式(4)更新链路上的信息素值并记录路径信息,重复步骤3.1.3,直到FANT到达的节点为目的节点;
τij(t+Δt)=ρτij(t)+(1-ρ)Δτij(t) (3);
其中,ρ为信息素挥发系数,1-ρ为信息素残留系数,Δτij(t)表示蚂蚁在经过链路(i,j)时释放的信息素增量,Q为信息量,Eij为节点剩余能量与初始能量的比值,Disij表示节点i到节点j的距离;τij(t)表示t时刻链路(i,j)上的信息素值;τij(t+Δt)表示当蚂蚁成功从i转移到节点j时,更新链路(i,j)的信息素值;
步骤3.1.4,目的节点接收到FANT分组,前向蚂蚁死亡,目的节点生成后向蚂蚁并接受前向蚂蚁所拥有的路径信息,沿原路径返回源节点S,在返回过程中依次更新信息素表直到返回源节点S;
步骤3.1.5,源节点S接收到后向蚂蚁,更新源节点的信息素表,同时丢弃后向蚂蚁。
5.根据权利要求4所述的一种基于无线紫外光通信的蜂群无人机编队分簇路由方法,其特征在于,所述步骤3.2中,具体为:
步骤3.2.1,源节点S向簇内成员节点D发送数据,节点向簇首发送一个带源节点和目的节点地址的请求包REQ,判断目的节点是否在本簇内,若目的节点在本簇内,则直接通过本地路由把REQ发送给目的节点,否则,进行下一步;
步骤3.2.2,簇首在群成员表中找到目的节点所在簇群,并在路由表中找到通往目的的下一相邻簇首,以及通往相邻簇首的网关节点,然后把这一相邻簇首和目的节点加入REQ发往该网关节点;
步骤3.2.3,若网关节点己经在相邻簇群中,去掉REQ中簇首,并把自己加入REQ中,并发送到这一簇首,簇首重复步骤3.2.1、步骤3.2.2,判断目的节点是否在本簇中;若不在本簇内,网关节点在自己路由表中找到通往相邻簇首的网关节点,把自己添加到REQ并发送到相邻群的网关节点,重复该步骤,直至找到目的节点;
步骤3.2.4,目的节点根据收到的REQ消息后,根据REQ发送应答消息REPLY,每个网关节点可以根据REQ通过本地路由表直接发送;
步骤3.2.5,源节点S收到REPLY后,将沿着REPLY发送信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010736350.XA CN111954281A (zh) | 2020-07-28 | 2020-07-28 | 一种基于无线紫外光通信的蜂群无人机编队分簇路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010736350.XA CN111954281A (zh) | 2020-07-28 | 2020-07-28 | 一种基于无线紫外光通信的蜂群无人机编队分簇路由方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111954281A true CN111954281A (zh) | 2020-11-17 |
Family
ID=73339697
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010736350.XA Pending CN111954281A (zh) | 2020-07-28 | 2020-07-28 | 一种基于无线紫外光通信的蜂群无人机编队分簇路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111954281A (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113067623A (zh) * | 2021-03-08 | 2021-07-02 | 深圳创维-Rgb电子有限公司 | 基于5g信号的无人机蜂群组网方法、系统、智能终端 |
CN113271643A (zh) * | 2021-03-06 | 2021-08-17 | 南京航空航天大学 | 一种多节点协作无人机自组网分簇拓扑重构方法 |
CN113613307A (zh) * | 2021-07-15 | 2021-11-05 | 天津(滨海)人工智能军民融合创新中心 | 一种基于局部主动路由辅助的按需路由方法 |
CN114783215A (zh) * | 2022-04-18 | 2022-07-22 | 中国人民解放军战略支援部队信息工程大学 | 无人机分簇方法、装置和电子设备 |
CN114885379A (zh) * | 2022-04-29 | 2022-08-09 | 西北核技术研究所 | 一种大规模无人机集群自适应分簇组网方法 |
CN115474216A (zh) * | 2022-11-02 | 2022-12-13 | 中国人民解放军国防科技大学 | 基于自适应蜂鸟算法的飞行自组网拓扑优化方法和装置 |
CN116963228A (zh) * | 2023-09-21 | 2023-10-27 | 军事科学院系统工程研究院系统总体研究所 | 一种面向无人机自组网的分簇路由方法及装置 |
CN117014363A (zh) * | 2023-01-10 | 2023-11-07 | 广州精天信息科技股份有限公司 | 伞降系统的数据通信方法、装置及电子设备 |
CN117270561A (zh) * | 2023-09-28 | 2023-12-22 | 湖南省茂泽信息科技有限公司 | 基于无人机目标跟踪的赋予诸元方法和系统 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2318658A1 (en) * | 1999-12-23 | 2001-06-23 | Sofiene Affes | Interference suppression in cdma systems |
CN101360051A (zh) * | 2008-07-11 | 2009-02-04 | 西安电子科技大学 | 一种能量高效的无线传感器网络路由方法 |
CN102970722A (zh) * | 2012-12-10 | 2013-03-13 | 北京科技大学 | 一种低时延的容迟容断传感器网络的组播路由算法 |
CN104320796A (zh) * | 2014-10-28 | 2015-01-28 | 河海大学常州校区 | 基于leach协议的无线传感器网络数据传输方法 |
WO2016095692A1 (zh) * | 2014-12-15 | 2016-06-23 | 江南大学 | 一种改进蚁群优化传感器网络簇头方法 |
CN105791026A (zh) * | 2016-04-19 | 2016-07-20 | 浙江理工大学 | 一种基于功率和能量优化的势博弈拓扑控制方法 |
CN105992301A (zh) * | 2015-02-12 | 2016-10-05 | 北京信威通信技术股份有限公司 | 一种基于静态编队分簇的自组网系统 |
CN108924788A (zh) * | 2018-06-21 | 2018-11-30 | 西安理工大学 | 无线紫外光协作无人机编队网络中能耗均衡方法 |
US20190222326A1 (en) * | 2018-01-15 | 2019-07-18 | Qualcomm Incorporated | Scheduling for power amplifier characterization |
-
2020
- 2020-07-28 CN CN202010736350.XA patent/CN111954281A/zh active Pending
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2318658A1 (en) * | 1999-12-23 | 2001-06-23 | Sofiene Affes | Interference suppression in cdma systems |
CN101360051A (zh) * | 2008-07-11 | 2009-02-04 | 西安电子科技大学 | 一种能量高效的无线传感器网络路由方法 |
CN102970722A (zh) * | 2012-12-10 | 2013-03-13 | 北京科技大学 | 一种低时延的容迟容断传感器网络的组播路由算法 |
CN104320796A (zh) * | 2014-10-28 | 2015-01-28 | 河海大学常州校区 | 基于leach协议的无线传感器网络数据传输方法 |
WO2016095692A1 (zh) * | 2014-12-15 | 2016-06-23 | 江南大学 | 一种改进蚁群优化传感器网络簇头方法 |
CN105992301A (zh) * | 2015-02-12 | 2016-10-05 | 北京信威通信技术股份有限公司 | 一种基于静态编队分簇的自组网系统 |
CN105791026A (zh) * | 2016-04-19 | 2016-07-20 | 浙江理工大学 | 一种基于功率和能量优化的势博弈拓扑控制方法 |
US20190222326A1 (en) * | 2018-01-15 | 2019-07-18 | Qualcomm Incorporated | Scheduling for power amplifier characterization |
CN108924788A (zh) * | 2018-06-21 | 2018-11-30 | 西安理工大学 | 无线紫外光协作无人机编队网络中能耗均衡方法 |
Non-Patent Citations (6)
Title |
---|
JIANPING YU: "Ant-based query processing for replicated events in wireless sensor networks", 《IEEE》 * |
N. DHARINI: "Distributed detection of flooding and gray hole attacks in Wireless Sensor Network", 《IEEE》 * |
付珍珍: "Ad Hoc网络中分簇路由算法的研究", 《中国硕士论文全文数据库》 * |
周春华: "一种基于多频分级架构的空中自组网研究", 《中国电子科学研究院学报》 * |
赵太飞: "紫外光NLOS通信的机群间通路快速恢复算法", 《激光技术》 * |
陈瑶: "无人机Ad Hoc网络拓扑控制算法研究", 《中国硕士论文全文数据库》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113271643A (zh) * | 2021-03-06 | 2021-08-17 | 南京航空航天大学 | 一种多节点协作无人机自组网分簇拓扑重构方法 |
CN113067623B (zh) * | 2021-03-08 | 2023-03-07 | 深圳创维-Rgb电子有限公司 | 基于5g信号的无人机蜂群组网方法、系统、智能终端 |
CN113067623A (zh) * | 2021-03-08 | 2021-07-02 | 深圳创维-Rgb电子有限公司 | 基于5g信号的无人机蜂群组网方法、系统、智能终端 |
CN113613307A (zh) * | 2021-07-15 | 2021-11-05 | 天津(滨海)人工智能军民融合创新中心 | 一种基于局部主动路由辅助的按需路由方法 |
CN114783215A (zh) * | 2022-04-18 | 2022-07-22 | 中国人民解放军战略支援部队信息工程大学 | 无人机分簇方法、装置和电子设备 |
CN114885379A (zh) * | 2022-04-29 | 2022-08-09 | 西北核技术研究所 | 一种大规模无人机集群自适应分簇组网方法 |
CN115474216A (zh) * | 2022-11-02 | 2022-12-13 | 中国人民解放军国防科技大学 | 基于自适应蜂鸟算法的飞行自组网拓扑优化方法和装置 |
CN117014363A (zh) * | 2023-01-10 | 2023-11-07 | 广州精天信息科技股份有限公司 | 伞降系统的数据通信方法、装置及电子设备 |
CN117014363B (zh) * | 2023-01-10 | 2024-03-19 | 广州精天信息科技股份有限公司 | 伞降系统的数据通信方法、装置及电子设备 |
CN116963228A (zh) * | 2023-09-21 | 2023-10-27 | 军事科学院系统工程研究院系统总体研究所 | 一种面向无人机自组网的分簇路由方法及装置 |
CN116963228B (zh) * | 2023-09-21 | 2023-12-19 | 军事科学院系统工程研究院系统总体研究所 | 一种面向无人机自组网的分簇路由方法及装置 |
CN117270561A (zh) * | 2023-09-28 | 2023-12-22 | 湖南省茂泽信息科技有限公司 | 基于无人机目标跟踪的赋予诸元方法和系统 |
CN117270561B (zh) * | 2023-09-28 | 2024-05-14 | 湖南省茂泽信息科技有限公司 | 基于无人机目标跟踪的赋予诸元方法和系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111954281A (zh) | 一种基于无线紫外光通信的蜂群无人机编队分簇路由方法 | |
Kozat et al. | Network layer support for service discovery in mobile ad hoc networks | |
US7035937B2 (en) | Independent-tree ad hoc multicast routing | |
Butenko et al. | On the construction of virtual backbone for ad hoc wireless network | |
Liang et al. | An energy efficient routing scheme in wireless sensor networks | |
Chander et al. | QoS enabled cross-layer multicast routing over mobile ad hoc networks | |
CN106850436B (zh) | 基于虚拟势能场的矿井混合无线mesh网络路由方法 | |
CN114339661A (zh) | 基于鲸鱼优化的飞行器自组织网络多径路由机制 | |
CN109803342B (zh) | 一种面向能量均衡的无人机自组织网络路由方法 | |
CN116528313A (zh) | 一种面向任务协同的无人机低能耗快速路由方法 | |
Haider et al. | Genetic based approach for optimized routing in Maritime Tactical MANETs | |
CN115665860A (zh) | 一种基于候鸟群特性的无人机自组网的资源分配方法 | |
CN112423356B (zh) | 基于能量均衡的无人装备集群aodv路由方法 | |
EP1983699A1 (en) | Multicast routing protocol for a clustered mobile ad hoc network | |
CN114867081A (zh) | 基于中继无人机节点的移动自组网多源传输路由方法 | |
Fang et al. | An energy balance and mobility prediction clustering algrithm for large-scale UAV ad hoc networks | |
Su et al. | An efficient multi-source multicast routing protocol in mobile ad hoc networks | |
Shen et al. | Ad hoc networking with swarm intelligence | |
Afsana et al. | Multi-priority and trusted multi-path selection algorithm for ad-hoc network | |
CN101883394B (zh) | 一种支持无线自组网网络编码机会发现的方法 | |
Wadhwani et al. | A Survey of multicast routing protocols in MANET | |
CN1327721C (zh) | 一种移动终端通信的方法 | |
Trong et al. | End-to-end throughput improvement for single radio multi-channel multi-path wireless mesh networks: a cross layer design | |
Kaur et al. | An Energy Efficient Multicasting Routing Protocol for Wireless Sensor Networks | |
CN111586640A (zh) | 一种考虑边界影响的二维FANETs路由方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20201117 |
|
RJ01 | Rejection of invention patent application after publication |