CN114422444A - 一种面向输电线无人机巡检的网络拥塞控制方法及系统 - Google Patents
一种面向输电线无人机巡检的网络拥塞控制方法及系统 Download PDFInfo
- Publication number
- CN114422444A CN114422444A CN202210093915.6A CN202210093915A CN114422444A CN 114422444 A CN114422444 A CN 114422444A CN 202210093915 A CN202210093915 A CN 202210093915A CN 114422444 A CN114422444 A CN 114422444A
- Authority
- CN
- China
- Prior art keywords
- node
- priority
- congestion
- data
- rate
- 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.)
- Granted
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 217
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000007689 inspection Methods 0.000 title claims abstract description 37
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 19
- 238000010276 construction Methods 0.000 claims abstract description 7
- 238000012163 sequencing technique Methods 0.000 claims description 15
- 230000002093 peripheral effect Effects 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000009467 reduction Effects 0.000 claims description 3
- 230000008569 process Effects 0.000 abstract description 9
- 230000003993 interaction Effects 0.000 abstract description 8
- 238000004891 communication Methods 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 206010033799 Paralysis Diseases 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000009776 industrial production Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
-
- 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)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种面向输电线无人机巡检的网络拥塞控制方法及系统,属于无人机电力系统输电线路巡检领域,构建无人机自组织网络架构,从源节点向目的节点发送信息过程中判断中间节点有没有发生拥塞,当发生拥塞时根据优先级算法确定数据传输优先级进行顺序传输,并向邻居节点广播反压信号以降低邻居节点的信息传输速率实现拥塞控制,根据各节点当前的拥塞率,需要传输数据的节点通过AODV路由协议重新选择传输路径避免了拥塞,即整个过程包括网络构建、数据传输、拥塞控制、拥塞避免,对数据传输过程中产生的拥塞进行有效的检测、控制与避免,使网络顺利完成数据传输过程,保证稳定可靠的信息交互,减少通信的延迟,保证信息交互的实时性。
Description
技术领域
本发明涉及无人机电力系统输电线路巡检领域,特别是涉及一种面向输电线无人机巡检的网络拥塞控制方法及系统。
背景技术
近年来,随着我国经济水平的迅速发展,人们的用电需求不断增长,为此,国家大力推动电网的建设。电力安全问题成为关乎国计民生的大事,一旦电力系统的安全出现问题,我们的日常生活、工业生产以及商业活动都会受到巨大的影响,因此,对电力系统进行巡检维护是十分必要的。然而我国幅员辽阔、地形复杂,而且气象条件也较为多变,在这种情况下,电网规模的不断扩大给电网的日常运维工作带来了巨大的挑战。为了保证电力系统安全稳定的运行,找到一种可靠高效的电力巡检方式成为当务之急。
传统的电力系统输电线路巡检方式是依靠人力沿输电线路进行巡视检查,对于巡检人员来说,不仅工作量巨大,而且一旦遇到恶劣的天气状况,还会给巡检人员造成一定的风险,导致巡检工作无法进行。随着无人机技术的发展,无人机巡检作业的方式得到了极大的关注。用无人机代替人工完成输电线路的巡检,可以有效降低巡检人员的工作强度,提高巡检效率,同时也降低了人工巡检安全事故发生的概率,保障电力系统的稳定运行。在一些受地理环境、天气状况等因素影响较大的地区,无人机集群充分发挥其组网灵活的特点,实现端到端、可靠的数据传输,要求通信网络必须保证稳定可靠的信息交互,减少通信的延迟,保证信息交互的实时性。而当无人机节点接收数据包的速率大于其能够处理的速率时,就会产生拥塞,导致数据包的传输延迟或丢失,甚至造成整个网络的瘫痪。因此,有必要针对无人机自组网研究其拥塞控制与避免机制。
发明内容
本发明的目的是提供一种面向输电线无人机巡检的网络拥塞控制方法及系统,以对数据传输过程中产生的拥塞进行有效的检测、控制与避免,使网络顺利完成数据传输。
为实现上述目的,本发明提供了如下方案:
一种面向输电线无人机巡检的网络拥塞控制方法,所述方法包括:
构建面向电力系统输电线路巡检的无人机自组织网络架构,并初始化无人机自组织网络架构中无人机节点的参数;所述参数包括总缓存空间、信息传输速率和剩余能量;
源节点根据AODV路由协议在无人机自组织网络架构中选择的信息传输路径向目的节点发送信息,并设置数据报告速率;
当目的节点的接收速率小于数据报告速率时,目的节点向所述信息传输路径上的各中间节点广播反压信号;
根据收到反压信号的各中间节点的总缓存空间、信息传输速率和当前已占用的缓存空间、实际占用信道量,计算各自当前的拥塞率;
当中间节点当前的拥塞率大于门限阈值时,判定该中间节点存在拥塞,并根据优先级算法确定数据传输优先级,按照数据传输优先级进行顺序传输;
存在拥塞的中间节点向邻居节点广播反压信号以降低邻居节点的信息传输速率;
计算无人机自组织网络架构中各节点当前的拥塞率,并反馈给需要传输数据的节点;
根据各节点反馈的当前的拥塞率,需要传输数据的节点通过AODV路由协议重新选择传输路径。
可选的,所述源节点根据AODV路由协议在无人机自组织网络架构中选择的信息传输路径向目的节点发送信息,具体包括:
源节点在发送数据前向周围节点发送广播数据包;所述广播数据包包括数据传输所需要消耗的能量和所需占用的缓冲区长度;
若周围节点的剩余能量大于数据传输所需要消耗的能量且剩余缓冲空间大于数据传输所需占用的缓冲区长度,则该周围节点可作为中间节点;
可作为中间节点的周围节点向源节点发送数据包;
源节点根据AODV路由协议选择中间节点形成信息传输路径,并按照信息传输路径以传输速率TXRT向目的节点发送信息。
可选的,所述各自当前的拥塞率的计算公式为
其中,ηi为收到反压信号的第i个中间节点当前的拥塞率,si为收到反压信号的第i个中间节点当前已占用的缓存空间,Si为收到反压信号的第i个中间节点的总缓存空间,ci为收到反压信号的第i个中间节点的实际占用信道量,Ci为收到反压信号的第i个中间节点的信道容量。
可选的,所述根据优先级算法确定数据传输优先级,按照数据传输优先级进行顺序传输,具体包括:
紧急情况对时延要求高的数据包设置第一优先级,对时延要求低的数据包设置第二优先级,没有时延要求的数据包设置第三优先级;
对第三优先级的数据包进行丢弃,对第一优先级和第二优先级的数据包按照数据传输优先级进行顺序传输。
可选的,所述根据各节点反馈的当前的拥塞率,需要传输数据的节点通过AODV路由协议重新选择传输路径,具体包括:
按照拥塞率从小到大的顺序对各节点进行排序,并将排序后的节点按照排列顺序依次设置从高到低的优先级;
根据各节点设置的优先级,采用节点优先级算法,通过AODV路由协议重新选择传输路径。
一种面向输电线无人机巡检的网络拥塞控制系统,所述系统包括:
网络构建模块,用于构建面向电力系统输电线路巡检的无人机自组织网络架构,并初始化无人机自组织网络架构中无人机节点的参数;所述参数包括总缓存空间、信息传输速率和剩余能量;
信息传输模块,用于源节点根据AODV路由协议在无人机自组织网络架构中选择的信息传输路径向目的节点发送信息,并设置数据报告速率;
反压信号广播模块,用于当目的节点的接收速率小于数据报告速率时,目的节点向所述信息传输路径上的各中间节点广播反压信号;
拥塞率计算模块,用于根据收到反压信号的各中间节点的总缓存空间、信息传输速率和当前已占用的缓存空间、实际占用信道量,计算各自当前的拥塞率;
拥塞缓解模块,用于当中间节点当前的拥塞率大于门限阈值时,判定该中间节点存在拥塞,并根据优先级算法确定数据传输优先级,按照数据传输优先级进行顺序传输;
信息传输速率降低模块,用于存在拥塞的中间节点向邻居节点广播反压信号以降低邻居节点的信息传输速率;
拥塞率反馈模块,用于计算无人机自组织网络架构中各节点当前的拥塞率,并反馈给需要传输数据的节点;
传输路径重新选择模块,用于根据各节点反馈的当前的拥塞率,需要传输数据的节点通过AODV路由协议重新选择传输路径。
可选的,所述信息传输模块,具体包括:
广播数据包发送子模块,用于源节点在发送数据前向周围节点发送广播数据包;所述广播数据包包括数据传输所需要消耗的能量和所需占用的缓冲区长度;
中间节点选取子模块,用于若周围节点的剩余能量大于数据传输所需要消耗的能量且剩余缓冲空间大于数据传输所需占用的缓冲区长度,则该周围节点可作为中间节点;
中间节点数据包发送子模块,用于可作为中间节点的周围节点向源节点发送数据包;
信息传输路径形成子模块,用于源节点根据AODV路由协议选择中间节点形成信息传输路径,并按照信息传输路径以传输速率TXRT向目的节点发送信息。
可选的,所述各自当前的拥塞率的计算公式为
其中,ηi为收到反压信号的第i个中间节点当前的拥塞率,si为收到反压信号的第i个中间节点当前已占用的缓存空间,Si为收到反压信号的第i个中间节点的总缓存空间,ci为收到反压信号的第i个中间节点的实际占用信道量,Ci为收到反压信号的第i个中间节点的信道容量。
可选的,所述拥塞缓解模块,具体包括:
优先级设置子模块,用于紧急情况对时延要求高的数据包设置第一优先级,对时延要求低的数据包设置第二优先级,没有时延要求的数据包设置第三优先级;
顺序传输子模块,用于对第三优先级的数据包进行丢弃,对第一优先级和第二优先级的数据包按照数据传输优先级进行顺序传输。
可选的,所述传输路径重新选择模块,具体包括:
排序子模块,用于按照拥塞率从小到大的顺序对各节点进行排序,并将排序后的节点按照排列顺序依次设置从高到低的优先级;
传输路径重新选择子模块,用于根据各节点设置的优先级,采用节点优先级算法,通过AODV路由协议重新选择传输路径。
根据本发明提供的具体实施例,本发明公开了以下技术效果:
本发明公开一种面向输电线无人机巡检的网络拥塞控制方法及系统,构建无人机自组织网络架构,从源节点向目的节点发送信息过程中判断中间节点有没有发生拥塞,当发生拥塞时根据优先级算法确定数据传输优先级,按照数据传输优先级进行顺序传输,并向邻居节点广播反压信号以降低邻居节点的信息传输速率进行拥塞控制,计算无人机自组织网络架构中各节点当前的拥塞率,根据各节点反馈的当前的拥塞率,需要传输数据的节点通过AODV路由协议重新选择传输路径避免了拥塞,即整个过程包括网络构建、数据传输、拥塞控制、拥塞避免,对数据传输过程中产生的拥塞进行有效的检测、控制与避免,使网络顺利完成数据传输过程,保证稳定可靠的信息交互,减少通信的延迟,保证信息交互的实时性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明提供的一种面向输电线无人机巡检的网络拥塞控制方法的流程图;
图2为本发明提供的一种面向输电线无人机巡检的网络拥塞控制过程的示意图;
图3为本发明实施例提供的一种面向输电线无人机巡检的网络拥塞控制仿真结果对比图;图3(a)为源节点到目的节点的路由示意图,图3(b)为当传输路径中有节点发生拥塞时重新选择的路由示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的目的是提供一种面向输电线无人机巡检的网络拥塞控制方法及系统,以对数据传输过程中产生的拥塞进行有效的检测、控制与避免,使网络顺利完成数据传输。
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
一种面向输电线无人机巡检的网络拥塞控制方法,方法包括:
步骤1,构建面向电力系统输电线路巡检的无人机自组织网络架构,并初始化无人机自组织网络架构中无人机节点的参数;参数包括总缓存空间、信息传输速率和剩余能量。
步骤2,源节点根据AODV路由协议在无人机自组织网络架构中选择的信息传输路径向目的节点发送信息,并设置数据报告速率。
在一个示例中,具体包括:
源节点在发送数据前向周围节点发送广播数据包;广播数据包包括数据传输所需要消耗的能量和所需占用的缓冲区长度;
若周围节点的剩余能量大于数据传输所需要消耗的能量且剩余缓冲空间大于数据传输所需占用的缓冲区长度,则该周围节点可作为中间节点;
可作为中间节点的周围节点向源节点发送数据包;
源节点根据AODV路由协议选择中间节点形成信息传输路径,并按照信息传输路径以传输速率TXRT向目的节点发送信息。
步骤3,当目的节点的接收速率小于数据报告速率时,目的节点向信息传输路径上的各中间节点广播反压信号。
步骤4,根据收到反压信号的各中间节点的总缓存空间、信息传输速率和当前已占用的缓存空间、实际占用信道量,计算各自当前的拥塞率。
在一个示例中,各自当前的拥塞率的计算公式为
其中,ηi为收到反压信号的第i个中间节点当前的拥塞率,si为收到反压信号的第i个中间节点当前已占用的缓存空间,Si为收到反压信号的第i个中间节点的总缓存空间,ci为收到反压信号的第i个中间节点的实际占用信道量,Ci为收到反压信号的第i个中间节点的信道容量。
步骤5,当中间节点当前的拥塞率大于门限阈值时,判定该中间节点存在拥塞,并根据优先级算法确定数据传输优先级,按照数据传输优先级进行顺序传输。
在一个示例中,具体包括:
紧急情况对时延要求高的数据包设置第一优先级,对时延要求低的数据包设置第二优先级,没有时延要求的数据包设置第三优先级;
对第三优先级的数据包进行丢弃,对第一优先级和第二优先级的数据包按照数据传输优先级进行顺序传输。
步骤6,存在拥塞的中间节点向邻居节点广播反压信号以降低邻居节点的信息传输速率。
步骤7,计算无人机自组织网络架构中各节点当前的拥塞率,并反馈给需要传输数据的节点。
步骤8,根据各节点反馈的当前的拥塞率,需要传输数据的节点通过AODV路由协议重新选择传输路径。
在一个示例中,具体包括:
按照拥塞率从小到大的顺序对各节点进行排序,并将排序后的节点按照排列顺序依次设置从高到低的优先级;
根据各节点设置的优先级,采用节点优先级算法,通过AODV路由协议重新选择传输路径。
为了进一步详细阐明本发明的网络拥塞控制方法,参照图1-2,本发明的面向输电线无人机巡检的网络拥塞控制方法的具体实现过程如下:
步骤S1:构建面向电力系统输电线路巡检的无人机自组织网络架构,初始化网络中各无人机节点参数,具体包括:
步骤S11:根据电力系统输电线路巡检的场景特性,设置无人机网络的拓扑结构。
步骤S12:初始化网络中节点的参数信息,包括位置坐标、剩余能量、缓存区所存储的数据包、发射信号功率以及信息传输速率。
图2中UAV1、UAV2、UAV3、UAV4、UAV5、UAV6、UAV7、UAV8均为无人机节点。
步骤S2:网络中各节点根据源节点所传信息,与本地剩余能量和缓冲区占用长度进行比较,判断其是否可作为中间节点进行数据传输,具体包括:
步骤S21:源节点在发送数据前向周围节点发送广播数据包AOV,其中包括数据传输所需要消耗的能量和缓冲区占用长度。
步骤S22:周围节点收到广播数据包后,比较本地剩余能量与缓冲区剩余长度,若本地剩余能量大于传输所需能量,并且本地缓冲区剩余长度大于传输所需占用的缓冲区长度,则该节点可以作为中间节点传输数据。
步骤S23:可作为中间节点传输数据的节点向源节点发送数据包OPT。
源节点在传输数据前,首先判断网络中各节点是否具备作为其中间节点传输数据的能力,将可用的节点作为其路由选择的范围。
步骤S3:源节点根据AODV路由协议选择信息传输的路径,以一定的传输速率TXRT向目的节点发送信息,并设置要求的数据报告速率RPRT,具体包括:
步骤S31:源节点在可以作为中间节点传输数据的节点中,根据AODV路由协议选择信息传输路径。
步骤S32:源节点以一定的速率TXRT沿传输路径向目的节点发送信息,并根据数据传输特性设置要求的数据报告速率RPRT。
图2中Data1和Data2为无人机节点之间传输的数据。
步骤S4:当目的节点的接收速率PCRT小于要求的报告速率RPRT时,判断传输链路中是否存在拥塞;
步骤S5:目的节点通过原路径向各中间节点广播反压信号BPS,各节点计算本地拥塞率,具体包括:
步骤S51:目的节点通过原路径向各中间节点广播反压信号BPS。
步骤S52:收到反压信号的节点计算本地拥塞率:
步骤S6:当节点所测拥塞率大于设定门限阈值ηh时,根据优先级算法选择优先传输的数据或做出相应丢弃数据包的决策,具体包括:
步骤S61:当节点所计算的拥塞率大于门限阈值ηh时,则判定为该节点存在拥塞。
步骤S62:根据事件的重要程度设定优先级。包含紧急情况对时延要求较高的数据包设置最高优先级,在节点发生拥塞时优先传输;对时延要求较低的数据包设置较低优先级,可以延时传输;没有包含特殊情况的数据包设置为最低优先级,可以选择丢弃数据包。
步骤S7:拥塞节点向周围邻居节点广播反压信号BPS来抑制信息的发送,邻居节点接收到反压信号BPS则降低信息传输速率;
拥塞控制过程包括拥塞检测和拥塞缓解策略。其中,拥塞检测过程是当目的节点接收速率PCRT小于要求的报告速率RPRT时,通过原路径向各中间节点广播反压信号BPS,各节点计算本地拥塞率,当节点所测拥塞率大于设定门限阈值ηh时,判断为该节点拥塞,即步骤4-5;拥塞缓解策略包括拥塞节点根据优先级算法选择优先传输的数据或做出相应丢弃数据包的决策、以及邻居节点降低其向拥塞节点的传输速率,即步骤6-7。
步骤S8:计算各节点的临时拥塞率ηt,反馈给需要传输数据的节点,节点结合临时拥塞率ηt,根据AODV路由协议重新选择路由,具体包括:
步骤S81:计算网络中各节点的临时拥塞率ηt,并反馈给需要传输数据的节点。
步骤S82:需要传输数据的节点根据各节点反馈的临时拥塞率ηt,设置节点的优先级,临时拥塞率较低的节点设置较高的优先级,在路由选择时优先选择该节点,临时拥塞率较高的节点设置较低的优先级,在路由选择时避免选择该节点。
步骤S83:根据节点优先级算法,通过AODV路由协议重新选择路由。
本发明提出了一种面向输电线无人机巡检的网络拥塞控制协议设计,整个过程包括网络构建、数据传输、拥塞控制、拥塞避免,对数据传输过程中产生的拥塞进行有效的检测、控制与避免,使网络顺利完成数据传输过程,保证稳定可靠的信息交互,减少通信的延迟,保证信息交互的实时性。
如图3所示,以一个具体的电力系统输电线路巡检的场景实施本发明的面向输电线无人机巡检的网络拥塞控制方法。
网络部署面积为1000m*1000m,设置无人机节点10个(包括一个汇聚节点sink),随机分布在所部署的网络中。
按照本发明的方法:
1)要求节点7向汇聚节点发送给数据,选择传输路径7-5-sink,如图3(a)。
2)同时设置节点9向中间节点5快速传输数据,导致中间节点5拥塞。
3)源节点7接收到反压信号BPS,根据各节点计算的本地临时拥塞率设置节点优先级,根据AODV路由协议重新选择传输路径7-1-9-sink,如图3(b),7-1-9-sink中的1表示重新选择的中间节点1。
本发明还提供了一种面向输电线无人机巡检的网络拥塞控制系统,系统包括:
网络构建模块,用于构建面向电力系统输电线路巡检的无人机自组织网络架构,并初始化无人机自组织网络架构中无人机节点的参数;参数包括总缓存空间、信息传输速率和剩余能量;
信息传输模块,用于源节点根据AODV路由协议在无人机自组织网络架构中选择的信息传输路径向目的节点发送信息,并设置数据报告速率;
反压信号广播模块,用于当目的节点的接收速率小于数据报告速率时,目的节点向信息传输路径上的各中间节点广播反压信号;
拥塞率计算模块,用于根据收到反压信号的各中间节点的总缓存空间、信息传输速率和当前已占用的缓存空间、实际占用信道量,计算各自当前的拥塞率;
拥塞缓解模块,用于当中间节点当前的拥塞率大于门限阈值时,判定该中间节点存在拥塞,并根据优先级算法确定数据传输优先级,按照数据传输优先级进行顺序传输;
信息传输速率降低模块,用于存在拥塞的中间节点向邻居节点广播反压信号以降低邻居节点的信息传输速率;
拥塞率反馈模块,用于计算无人机自组织网络架构中各节点当前的拥塞率,并反馈给需要传输数据的节点;
传输路径重新选择模块,用于根据各节点反馈的当前的拥塞率,需要传输数据的节点通过AODV路由协议重新选择传输路径。
信息传输模块,具体包括:
广播数据包发送子模块,用于源节点在发送数据前向周围节点发送广播数据包;广播数据包包括数据传输所需要消耗的能量和所需占用的缓冲区长度;
中间节点选取子模块,用于若周围节点的剩余能量大于数据传输所需要消耗的能量且剩余缓冲空间大于数据传输所需占用的缓冲区长度,则该周围节点可作为中间节点;
中间节点数据包发送子模块,用于可作为中间节点的周围节点向源节点发送数据包;
信息传输路径形成子模块,用于源节点根据AODV路由协议选择中间节点形成信息传输路径,并按照信息传输路径以传输速率TXRT向目的节点发送信息。
各自当前的拥塞率的计算公式为
其中,ηi为收到反压信号的第i个中间节点当前的拥塞率,si为收到反压信号的第i个中间节点当前已占用的缓存空间,Si为收到反压信号的第i个中间节点的总缓存空间,ci为收到反压信号的第i个中间节点的实际占用信道量,Ci为收到反压信号的第i个中间节点的信道容量。
拥塞缓解模块,具体包括:
优先级设置子模块,用于紧急情况对时延要求高的数据包设置第一优先级,对时延要求低的数据包设置第二优先级,没有时延要求的数据包设置第三优先级;
顺序传输子模块,用于对第三优先级的数据包进行丢弃,对第一优先级和第二优先级的数据包按照数据传输优先级进行顺序传输。
传输路径重新选择模块,具体包括:
排序子模块,用于按照拥塞率从小到大的顺序对各节点进行排序,并将排序后的节点按照排列顺序依次设置从高到低的优先级;
传输路径重新选择子模块,用于根据各节点设置的优先级,采用节点优先级算法,通过AODV路由协议重新选择传输路径。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处。综上所述,本说明书内容不应理解为对本发明的限制。
Claims (10)
1.一种面向输电线无人机巡检的网络拥塞控制方法,其特征在于,所述方法包括:
构建面向电力系统输电线路巡检的无人机自组织网络架构,并初始化无人机自组织网络架构中无人机节点的参数;所述参数包括总缓存空间、信息传输速率和剩余能量;
源节点根据AODV路由协议在无人机自组织网络架构中选择的信息传输路径向目的节点发送信息,并设置数据报告速率;
当目的节点的接收速率小于数据报告速率时,目的节点向所述信息传输路径上的各中间节点广播反压信号;
根据收到反压信号的各中间节点的总缓存空间、信息传输速率和当前已占用的缓存空间、实际占用信道量,计算各自当前的拥塞率;
当中间节点当前的拥塞率大于门限阈值时,判定该中间节点存在拥塞,并根据优先级算法确定数据传输优先级,按照数据传输优先级进行顺序传输;
存在拥塞的中间节点向邻居节点广播反压信号以降低邻居节点的信息传输速率;
计算无人机自组织网络架构中各节点当前的拥塞率,并反馈给需要传输数据的节点;
根据各节点反馈的当前的拥塞率,需要传输数据的节点通过AODV路由协议重新选择传输路径。
2.根据权利要求1所述的面向输电线无人机巡检的网络拥塞控制方法,其特征在于,所述源节点根据AODV路由协议在无人机自组织网络架构中选择的信息传输路径向目的节点发送信息,具体包括:
源节点在发送数据前向周围节点发送广播数据包;所述广播数据包包括数据传输所需要消耗的能量和所需占用的缓冲区长度;
若周围节点的剩余能量大于数据传输所需要消耗的能量且剩余缓冲空间大于数据传输所需占用的缓冲区长度,则该周围节点可作为中间节点;
可作为中间节点的周围节点向源节点发送数据包;
源节点根据AODV路由协议选择中间节点形成信息传输路径,并按照信息传输路径以传输速率TXRT向目的节点发送信息。
4.根据权利要求1所述的面向输电线无人机巡检的网络拥塞控制方法,其特征在于,所述根据优先级算法确定数据传输优先级,按照数据传输优先级进行顺序传输,具体包括:
紧急情况对时延要求高的数据包设置第一优先级,对时延要求低的数据包设置第二优先级,没有时延要求的数据包设置第三优先级;
对第三优先级的数据包进行丢弃,对第一优先级和第二优先级的数据包按照数据传输优先级进行顺序传输。
5.根据权利要求1所述的面向输电线无人机巡检的网络拥塞控制方法,其特征在于,所述根据各节点反馈的当前的拥塞率,需要传输数据的节点通过AODV路由协议重新选择传输路径,具体包括:
按照拥塞率从小到大的顺序对各节点进行排序,并将排序后的节点按照排列顺序依次设置从高到低的优先级;
根据各节点设置的优先级,采用节点优先级算法,通过AODV路由协议重新选择传输路径。
6.一种面向输电线无人机巡检的网络拥塞控制系统,其特征在于,所述系统包括:
网络构建模块,用于构建面向电力系统输电线路巡检的无人机自组织网络架构,并初始化无人机自组织网络架构中无人机节点的参数;所述参数包括总缓存空间、信息传输速率和剩余能量;
信息传输模块,用于源节点根据AODV路由协议在无人机自组织网络架构中选择的信息传输路径向目的节点发送信息,并设置数据报告速率;
反压信号广播模块,用于当目的节点的接收速率小于数据报告速率时,目的节点向所述信息传输路径上的各中间节点广播反压信号;
拥塞率计算模块,用于根据收到反压信号的各中间节点的总缓存空间、信息传输速率和当前已占用的缓存空间、实际占用信道量,计算各自当前的拥塞率;
拥塞缓解模块,用于当中间节点当前的拥塞率大于门限阈值时,判定该中间节点存在拥塞,并根据优先级算法确定数据传输优先级,按照数据传输优先级进行顺序传输;
信息传输速率降低模块,用于存在拥塞的中间节点向邻居节点广播反压信号以降低邻居节点的信息传输速率;
拥塞率反馈模块,用于计算无人机自组织网络架构中各节点当前的拥塞率,并反馈给需要传输数据的节点;
传输路径重新选择模块,用于根据各节点反馈的当前的拥塞率,需要传输数据的节点通过AODV路由协议重新选择传输路径。
7.根据权利要求6所述的面向输电线无人机巡检的网络拥塞控制系统,其特征在于,所述信息传输模块,具体包括:
广播数据包发送子模块,用于源节点在发送数据前向周围节点发送广播数据包;所述广播数据包包括数据传输所需要消耗的能量和所需占用的缓冲区长度;
中间节点选取子模块,用于若周围节点的剩余能量大于数据传输所需要消耗的能量且剩余缓冲空间大于数据传输所需占用的缓冲区长度,则该周围节点可作为中间节点;
中间节点数据包发送子模块,用于可作为中间节点的周围节点向源节点发送数据包;
信息传输路径形成子模块,用于源节点根据AODV路由协议选择中间节点形成信息传输路径,并按照信息传输路径以传输速率TXRT向目的节点发送信息。
9.根据权利要求6所述的面向输电线无人机巡检的网络拥塞控制系统,其特征在于,所述拥塞缓解模块,具体包括:
优先级设置子模块,用于紧急情况对时延要求高的数据包设置第一优先级,对时延要求低的数据包设置第二优先级,没有时延要求的数据包设置第三优先级;
顺序传输子模块,用于对第三优先级的数据包进行丢弃,对第一优先级和第二优先级的数据包按照数据传输优先级进行顺序传输。
10.根据权利要求6所述的面向输电线无人机巡检的网络拥塞控制系统,其特征在于,所述传输路径重新选择模块,具体包括:
排序子模块,用于按照拥塞率从小到大的顺序对各节点进行排序,并将排序后的节点按照排列顺序依次设置从高到低的优先级;
传输路径重新选择子模块,用于根据各节点设置的优先级,采用节点优先级算法,通过AODV路由协议重新选择传输路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210093915.6A CN114422444B (zh) | 2022-01-26 | 2022-01-26 | 一种面向输电线无人机巡检的网络拥塞控制方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210093915.6A CN114422444B (zh) | 2022-01-26 | 2022-01-26 | 一种面向输电线无人机巡检的网络拥塞控制方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114422444A true CN114422444A (zh) | 2022-04-29 |
CN114422444B CN114422444B (zh) | 2023-12-19 |
Family
ID=81277788
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210093915.6A Active CN114422444B (zh) | 2022-01-26 | 2022-01-26 | 一种面向输电线无人机巡检的网络拥塞控制方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114422444B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117560677A (zh) * | 2024-01-11 | 2024-02-13 | 国网冀北电力有限公司 | 一种用户与电力巡检无人机间的安全通信方法 |
CN118102413A (zh) * | 2024-04-24 | 2024-05-28 | 西安电子科技大学 | 多跳自组织网络数据的传输方法、系统、设备和存储介质 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102065480A (zh) * | 2010-11-22 | 2011-05-18 | 北京邮电大学 | 基于路径优先级的无线传感器网络拥塞避免与控制方法 |
CN102378265A (zh) * | 2011-10-10 | 2012-03-14 | 山东省科学院情报研究所 | 一种无线传感网缓解网络拥塞发生的控制方法 |
CN102520729A (zh) * | 2011-12-05 | 2012-06-27 | 清华大学 | 一种可视导航中的无人机集群信息传输方法 |
CN108600942A (zh) * | 2018-04-04 | 2018-09-28 | 清华大学 | 一种无人机自组网的路由方法 |
CN109089294A (zh) * | 2018-07-24 | 2018-12-25 | 中国人民解放军国防科技大学 | 一种基于sdn分布式控制的无人机网络流量配置方法及系统 |
CN111148178A (zh) * | 2020-01-06 | 2020-05-12 | 桂林电子科技大学 | 一种基于无人机自组网的dsr路由协议实现方法 |
CN112702274A (zh) * | 2020-12-24 | 2021-04-23 | 重庆邮电大学 | 战术瞄准网络技术中基于路由稳定性的跨层拥塞控制方法 |
CN112822720A (zh) * | 2021-01-20 | 2021-05-18 | 重庆邮电大学 | 无人机组网技术中基于mac层链路质量的跨层拥塞控制方法 |
US20210323665A1 (en) * | 2020-04-17 | 2021-10-21 | Dish Network L.L.C. | Mobile device alternate network channels |
CN113573419A (zh) * | 2021-06-10 | 2021-10-29 | 杭州电子科技大学 | 一种考虑多优先级业务的多跳网络信道接入方法 |
CN113727408A (zh) * | 2021-07-26 | 2021-11-30 | 桂林电子科技大学 | 一种基于速度与能量感知的无人机自组网改进aodv路由方法 |
-
2022
- 2022-01-26 CN CN202210093915.6A patent/CN114422444B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102065480A (zh) * | 2010-11-22 | 2011-05-18 | 北京邮电大学 | 基于路径优先级的无线传感器网络拥塞避免与控制方法 |
CN102378265A (zh) * | 2011-10-10 | 2012-03-14 | 山东省科学院情报研究所 | 一种无线传感网缓解网络拥塞发生的控制方法 |
CN102520729A (zh) * | 2011-12-05 | 2012-06-27 | 清华大学 | 一种可视导航中的无人机集群信息传输方法 |
CN108600942A (zh) * | 2018-04-04 | 2018-09-28 | 清华大学 | 一种无人机自组网的路由方法 |
CN109089294A (zh) * | 2018-07-24 | 2018-12-25 | 中国人民解放军国防科技大学 | 一种基于sdn分布式控制的无人机网络流量配置方法及系统 |
CN111148178A (zh) * | 2020-01-06 | 2020-05-12 | 桂林电子科技大学 | 一种基于无人机自组网的dsr路由协议实现方法 |
US20210323665A1 (en) * | 2020-04-17 | 2021-10-21 | Dish Network L.L.C. | Mobile device alternate network channels |
CN112702274A (zh) * | 2020-12-24 | 2021-04-23 | 重庆邮电大学 | 战术瞄准网络技术中基于路由稳定性的跨层拥塞控制方法 |
CN112822720A (zh) * | 2021-01-20 | 2021-05-18 | 重庆邮电大学 | 无人机组网技术中基于mac层链路质量的跨层拥塞控制方法 |
CN113573419A (zh) * | 2021-06-10 | 2021-10-29 | 杭州电子科技大学 | 一种考虑多优先级业务的多跳网络信道接入方法 |
CN113727408A (zh) * | 2021-07-26 | 2021-11-30 | 桂林电子科技大学 | 一种基于速度与能量感知的无人机自组网改进aodv路由方法 |
Non-Patent Citations (2)
Title |
---|
JINYING YU等: "Noninvasive industrial power load monitoring based on collaboration of edge device and edge data center", 《 2020 IEEE INTERNATIONAL CONFERENCE ON EDGE COMPUTING (EDGE)》 * |
周逊: "基于Ad Hoc的无人机网络及其路由协议研究", 《中国优秀硕士学位论文全文库》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117560677A (zh) * | 2024-01-11 | 2024-02-13 | 国网冀北电力有限公司 | 一种用户与电力巡检无人机间的安全通信方法 |
CN117560677B (zh) * | 2024-01-11 | 2024-03-29 | 国网冀北电力有限公司 | 一种用户与电力巡检无人机间的安全通信方法 |
CN118102413A (zh) * | 2024-04-24 | 2024-05-28 | 西安电子科技大学 | 多跳自组织网络数据的传输方法、系统、设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN114422444B (zh) | 2023-12-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114422444B (zh) | 一种面向输电线无人机巡检的网络拥塞控制方法及系统 | |
Kour et al. | Hybrid energy efficient distributed protocol for heterogeneous wireless sensor network | |
CN109041127A (zh) | 适于高动态无线网络的负载均衡的自适应稳定分簇方法和系统 | |
CN110167097B (zh) | 基于加权度量转发和路径规划的移动机器人中继路由方法 | |
Rao et al. | Development of energy efficient and reliable congestion control protocol for multicasting in mobile adhoc networks compare with AODV based on receivers | |
CN105246117A (zh) | 一种适用于移动无线传感网的节能路由协议的实现方法 | |
Khan et al. | Route selection in 5G-based flying ad-hoc networks using reinforcement learning | |
CN112333092A (zh) | 一种用于多跳自组网路由寻址的方法与系统 | |
CN110932969B (zh) | 一种智能电网高级量测系统ami网络抗干扰攻击路由算法 | |
CN104394093A (zh) | 拥塞控制方法与无线网状网系统 | |
Bo et al. | An energy aware routing algorithm for software defined wireless sensor networks | |
Abderrahim et al. | A clustering routing based on dijkstra algorithm for WSNs | |
Peng et al. | Real-time transmission optimization for edge computing in industrial cyber-physical systems | |
Chai et al. | Load balancing routing for wireless mesh network with energy harvesting | |
Dou et al. | Design and simulation of self-organizing network routing algorithm based on Q-learning | |
CN103179655B (zh) | 移动自组织网络中分布式节点功率控制方法 | |
El-Hajj et al. | A fuzzy-based hierarchical energy efficient routing protocol for large scale mobile ad hoc networks (feer) | |
CN103518404A (zh) | 通信系统、管理装置、控制方法以及程序 | |
Soomro et al. | EPLAODV: Energy Priority and Link Aware Ad-hoc On-demand Distance Vector Routing Protocol for Post-disaster Communication Networks. | |
Kiki et al. | Improved AOMDV Routing Protocol in Manet UAV Based on Virtual Hop | |
CN107708174B (zh) | 一种5g系统中终端直通d2d路由选择方法 | |
Sihai et al. | A Weight-based Clustering Routing Algorithm for Ad Hoc Networks | |
CN106332253B (zh) | 主控发送功率的控制方法 | |
Zhang et al. | A reliable routing method for transmission monitoring wireless sensor network | |
Ji et al. | Mission Policy and Optimization Objectives in Cognitive Emergency Communication Networks |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |