CN114501307B - 基于改进纳什均衡策略的无人机回程传输控制方法 - Google Patents
基于改进纳什均衡策略的无人机回程传输控制方法 Download PDFInfo
- Publication number
- CN114501307B CN114501307B CN202111667087.4A CN202111667087A CN114501307B CN 114501307 B CN114501307 B CN 114501307B CN 202111667087 A CN202111667087 A CN 202111667087A CN 114501307 B CN114501307 B CN 114501307B
- Authority
- CN
- China
- Prior art keywords
- unmanned aerial
- aerial vehicle
- air
- link
- backhaul
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 89
- 230000005540 biological transmission Effects 0.000 title claims abstract description 74
- 238000004891 communication Methods 0.000 description 5
- 238000000926 separation method Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18502—Airborne stations
- H04B7/18504—Aircraft used as relay or high altitude atmospheric platform
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/18—Negotiating wireless communication parameters
- H04W28/22—Negotiating communication rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于改进纳什均衡策略的无人机回程传输控制方法,包括以下步骤:S10,获取基站的位置信息和与该基站建立回程链路的无人机的位置信息以及每个无人机的需求速率信息;S20,将所有无人机初始化链路设定为直接连接到基站;S30,将所有非常驻无人机一次参与纳什均衡过程的有序组合作为一次迭代,通过不断的迭代直到形成的回程网络纳什收敛;S40,找到所有参与纳什均衡过程中被空对空链路排斥的无人机;S50,将被空对空链路排斥的无人机连接到有回程链路传输速率余量的无人机,进行优化接入匹配。本发明解决多无人机在远程服务地面用户时如何最大化有效回程数据传输速率的问题。
Description
技术领域
本发明属于无线通信领域,具体涉及一种基于改进纳什均衡策略的无人机回程传输控制方法。
背景技术
无人机通信作为一种新型的网络服务可替代方案,常在基站无法覆盖的地区用于辅助通信,目前一种可靠的辅助通信方案是无人机作为中继通过与基站建立回程链路然后将数据传输给地面用户以获得高效的传输信道,很大程度上减小了基站直接与用户建立连接所带来的高额链路损失,因此研究无人机如何进行辅助通信对新一代移动通信网络具有十分重要的意义。
目前大多数方案致力于解决如何对无人机的位置进行部署以达到覆盖范围的最大化、如何进行资源分配来最大化吞吐量或频谱效率等问题,而常常忽略了无人机的回程链路对前向链路数据传输速率的限制,因此本文提出一种基于改进纳什均衡策略的无人机回程传输方案,在无人机部署工作完成后,可通过当前的无人机位置信息和需求速率信息形成一种类树状的多跳回程网络从而最大程度的满足需求速率以达到最大化有效传输速率的目的。但该方法也存在一定的局限性,该方法在不同的无人机分布下有着不同的性能表现,特别的,当所有的无人机都距离基站过远的情况下且无人机的需求速率较高时,本方案的效果并不明显。
发明内容
鉴于以上存在的技术问题,本发明用于提供一种基于改进纳什均衡策略的无人机回程传输控制方法,在得到无人机的需求速率后通过形成一种类树状的多跳回程网络来达到最大化无人机有效回程传输速率。
为了解决现有技术存在的技术问题,本发明技术方案如下:
一种基于改进纳什均衡策略的无人机回程传输控制方法,包括以下步骤:
步骤S10,获取基站的位置信息和与该基站建立回程链路的无人机的位置信息以及每个无人机的需求速率信息;
步骤S20,将所有无人机初始化链路设定为直接连接到基站,将能够满足自身需求速率的无人机定义为常驻无人机;
步骤S30,将所有非常驻无人机一次参与纳什均衡过程的有序组合作为一次迭代,通过不断的迭代直到形成的回程网络纳什收敛;
步骤S40,找到所有参与纳什均衡过程中被空对空链路排斥的无人机;
步骤S50,将被空对空链路排斥的无人机连接到有回程链路传输速率余量的无人机,进行优化接入匹配。
优选地,获取基站的位置信息和与该基站建立回程链路的无人机的位置信息以及每个无人机的需求速率信息及计算,包括以下步骤:
S11,初始化无人机编号U={1,2,3,…,N},其中N表示无人机的数目,同时用编号0表示仅存的一个基站,无人机的水平位置信息表示为vi={(xi,yi),i∈U},其中vi表示无人机i的水平位置,基站的位置信息则直接表示为(x0,y0),无人机的需求速率表示为Ci,i∈U;
S12,计算无人机与基站之间空对地链路和无人机与无人机之间空对空链路的信道最大数据传输速率,分别由下式得到:
Ri,0=Bilog2(1+ri,0) (1)
Ri,j=Bilog2(1+ri,j) (2)
其中Bi表示无人机i的带宽,ri,0和ri,j分别表示无人机i与基站0和无人机j间信道的信噪比;
S13,ri,0,ri,j分别由下式得到:
其中p表示无人机的发射功率,σ2表示平均噪声功率,gi,0和gi,j分别表示空对地和空对空信道的链路损失;
S14,gi,0和gi,j分别由下式得到:
其中和/>分别为视距链路损失和非视距链路损失,PLos(θi,0)和PNlos(θi,0)分别表示视距传输和非视距传输的概率;
其中f是载波频率,li,j表示无人机i与无人机j之间的水平距离,c是光速,μLos是视距传输状态下的平均额外损失;
S15,PLos(θi,0)、PNlos(θi,0)、分别由下式得到:
其中α和β表示由用户的周围环境(例如农村,城市,人口密集程度等)确定的两个常量,θi,0=tan-1(h/li,0),li,0表示为无人机i与基站0的水平间距,h为无人机i的飞行高度,假设为100米。
PNlos(θi,0)=1-PLos(θi,0) (8)
其中f是载波频率,di,0是无人机i与基站0在三维空间上的距离,c是光速,μLos和μNlos分别是视距传输状态下和非视距传输状态下的平均额外损失;
优选地,所述将所有无人机初始化链路设定为直接连接到基站,将能够满足自身需求速率的无人机定义为常驻无人机包括以下步骤:
S21,初始化链路设定为si表示无人机i的连接对象,于是可以通过目前的链路情况用式(1)计算出所有无人机的空对地信道最大数据传输速率;
S22,找出能够满足自身需求速率的无人机作为常驻无人机,该判断过程由下式得到:
常驻无人机不会改变自己的连接对象,因此它将不参与后面的纳什均衡过程,进一步的,参加纳什均衡过程的非常驻无人机由下式得到:
UNR=U-UR (12)
优选地,所述将所有非常驻无人机一次参与纳什均衡过程的有序组合作为一次迭代,通过不断的迭代直到形成的回程网络纳什收敛包括以下步骤:
S31,制定效用函数来确定无人机的纳什均衡点,效用函数由下式得到:
其中表示无人机i的回程路径qi中第k个无人机到第k+1个无人机(或基站)的数据传输速率,/>代表无人机i回程路径的拥堵程度,G表示形成的回程有向网络G(v,s),具体包含了无人机的位置信息和链路信息;
S32,回程路径qi和拥堵函数分别由下式得到:
其中令qi的长度为K;
其中表示无人机i的回程路径qi中的第k个无人机接收到的来自其他回程路径中存在无人机i的无人机的总需求速率(包括自身的需求速率),/>表示无人机i的回程路径qi中第k个无人机向第k+1个无人机(或基站)的信道最大传输速率,如果在/>中对于任意(ik,ik+1)∈qi存在/>小于/>我们将/>取-1,以表示结果失效;
S33,对所有非常驻无人机UNR进行优先排序,优先选取距离基站最远的无人机参与纳什均衡过程,选取过程由下式得到:
其中Δ(t)表示在每一次迭代中的t时刻所有等待参与纳什均衡过程的无人机序列,在每一次对无人机i*开展纳什均衡过程结束后有t=t+1,Δ(t)=Δ(t-1)-i*;
S34,对i*开展纳什均衡过程,使其遍历性地虚拟连接其他所有无人机,每一次虚拟连接依据(13)对应一个然后将满足最大效用函数的虚拟连接对象作为纳什均衡点并建立链路,由下式得到:
S35,重复S33,S34直到结束第一次迭代,保存此时形成的回程链路网络G1(ν,s),表示第一次迭代结束所形成的回程链路网络,然后此时初始化Δ(t)=UNR,开始第二次迭代,每次迭代的方案与S33,S34所述一致,直到形成的回程网络与之前所形成的回程网络相同,此时纳什收敛,结束迭代;
优选地,所述找到所有参与纳什均衡过程中被空对空链路排斥的无人机为在纳什均衡过程结束后从所有非常驻无人机中找到信道依旧为空对地信道的无人机作为被空对空链路排斥的无人机UJ。
优选地,所述将被空对空链路排斥的无人机连接到有回程链路传输速率余量的无人机,进行优化接入匹配包括以下步骤:
S51,对所有被空对空链路排斥的无人机UJ进行优先排序,优先选取距离基站最远的无人机参与空对空链路接入匹配过程,选取过程由下式得到:
S52,找到回程传输余量最大所对应的常驻无人机j*,由下式得到:
S53,对比无人机i*的回程传输速率与无人机j*的回程传输速率余量,若前者大于后者,结束整个S50过程,反之,计算/>对比/>与无人机j*的空对地回程链路传输速率余量,若前者大于后者,更新/>进入S56,反之,对比/>与/>若前者大于后者,依然更新/>进入S54;
S54,将连接对象为j*的无人机作为新的j*,对比此时与无人机j*的最大回程传输速率余量/>若前者大于后者,则进入S55,反之,重复S54,直到j*无法更新时进入S56。注意,若有多个连接对象为j*的无人机,则需要并列地对每一个无人机作用上述过程;
S55,对比与无人机i*当前回程传输速率,若前者大于后者,更新/>执行S56,反之,执行S54;
S56,从UJ中分离出i*,执行S51;
与现有技术相比,本发明具有如下的有益效果:
本发明所提供的基于改进纳什均衡策略的无人机回程传输方案,在得到无人机的需求速率后通过形成一种类树状的多跳回程网络来达到最大化无人机有效回程传输速率的目的;同时,本发明提出了一种基于纳什均衡策略的改进算法,对无人机通过一种以到基站的距离为依据而有序的参与纳什过程来尽可能的平衡由于无人机位置不同所带来的信道差异,同时解决了该算法中效用函数本身所带来的链路排斥问题,充分的利用了链路资源以最大化提高数据传输效率,最终形成均衡每个无人机回程传输速率的类树状多跳网络。
附图说明
图1为本发明实施例的回程网络实验模型图;
图2为本发明实施例的基于改进纳什均衡策略的无人机回程传输控制方法的步骤流程图;
图3为本发明实施例的基于改进纳什均衡策略的无人机回程传输控制方法S30步骤流程图;
图4为本发明实施例的基于改进纳什均衡策略的无人机回程传输控制方法中S50步骤流程图;
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参见图1,本发明实验环境为一个基站和五个无人机,每个无人机服务地面用户,每个服务地区地面用户的需求速率总和作为无人机的需求速率,假设无人机的飞行高度均为100米,每个无人机的回程信道的带宽为40MHz且彼此正交,每个无人机可以直接连接基站也可以通过连接其他无人机通过多跳最终连接到基站。
参见图2,本发明公开了一种基于改进纳什均衡策略的无人机回程传输控制方法,包括以下步骤:
步骤S10,获取基站的位置信息和与该基站建立回程链路的无人机的位置信息以及每个无人机的需求速率信息;
步骤S20,将所有无人机初始化链路设定为直接连接到基站,将能够满足自身需求速率的无人机定义为常驻无人机;
步骤S30,将所有非常驻无人机一次参与纳什均衡过程的有序组合作为一次迭代,通过不断的迭代直到形成的回程网络纳什收敛;
步骤S40,找到所有参与纳什均衡过程中被空对空链路排斥的无人机;
步骤S50,将被空对空链路排斥的无人机连接到有回程链路传输速率余量的无人机,进行优化接入匹配,包括以下步骤:
S11,初始化无人机编号U={1,2,3,…,N},其中N表示无人机的数目,同时用编号0表示仅存的一个基站,无人机的水平位置信息表示为vi={(xi,yi),i∈U},其中vi表示无人机i的水平位置,基站的位置信息则直接表示为(x0,y0),无人机的需求速率表示为Ci,i∈U;
S12,计算无人机与基站之间空对地链路和无人机与无人机之间空对空链路的信道最大数据传输速率,分别由下式得到:
Ri,0=Bilog2(1+ri,0) (1)
Ri,j=Bilog2(1+ri,j) (2)
其中Bi表示无人机i的带宽,ri,0和ri,j分别表示无人机i与基站0和无人机j间信道的信噪比;
S13,ri,0,ri,j分别由下式得到:
其中p表示无人机的发射功率,σ2表示平均噪声功率,gi,0和gi,j分别表示空对地和空对空信道的链路损失;
S14,gi,0和gi,j分别由下式得到:
其中和/>分别为视距链路损失和非视距链路损失,PLos(θi,0)和PNlos(θi,0)分别表示视距传输和非视距传输的概率;
其中f是载波频率,li,j表示无人机i与无人机j之间的水平距离,c是光速,μLos是视距传输状态下的平均额外损失;
S15,PLos(θi,0)、PNlos(θi,0)、分别由下式得到:
其中α和β表示由用户的周围环境(例如农村,城市,人口密集程度等)确定的两个常量,θi,0=tan-1(h/li,0),li,0表示为无人机i与基站0的水平间距,h为无人机i的飞行高度,假设为100米。
PNlos(θi,0)=1-PLos(θi,0) (8)
其中f是载波频率,di,0是无人机i与基站0在三维空间上的距离,c是光速,μLos和μNlos分别是视距传输状态下和非视距传输状态下的平均额外损失;
S20,将所有无人机初始化链路设定为直接连接到基站,将能够满足自身需求速率的无人机定义为常驻无人机包括以下步骤:
S21,初始化链路设定为si表示无人机i的连接对象,于是可以通过目前的链路情况用式(1)计算出所有无人机的空对地信道最大数据传输速率;
S22,找出能够满足自身需求速率的无人机作为常驻无人机,该判断过程由下式得到:
常驻无人机不会改变自己的连接对象,因此它将不参与后面的纳什均衡过程,进一步的,参加纳什均衡过程的非常驻无人机由下式得到:
UNR=U-UR (12)
S30,将所有非常驻无人机一次参与纳什均衡过程的有序组合作为一次迭代,通过不断的迭代直到形成的回程网络纳什收敛包括以下步骤:
S31,制定效用函数来确定无人机的纳什均衡点,效用函数由下式得到:
其中表示无人机i的回程路径qi中第k个无人机到第k+1个无人机(或基站)的数据传输速率,/>代表无人机i回程路径的拥堵程度,G表示形成的回程有向网络G(v,s),具体包含了无人机的位置信息和链路信息;
S32,回程路径qi和拥堵函数分别由下式得到:
其中令qi的长度为K;
其中表示无人机i的回程路径qi中的第k个无人机接收到的来自其他回程路径中存在无人机i的无人机的总需求速率(包括自身的需求速率),/>表示无人机i的回程路径qi中第k个无人机向第k+1个无人机(或基站)的信道最大传输速率,如果在/>中对于任意(ik,ik+1)∈qi存在/>小于/>我们将/>取-1,以表示结果失效;
S33,对所有非常驻无人机UNR进行优先排序,优先选取距离基站最远的无人机参与纳什均衡过程,选取过程由下式得到:
其中Δ(t)表示在每一次迭代中的t时刻所有等待参与纳什均衡过程的无人机序列,在每一次对无人机i*开展纳什均衡过程结束后有t=t+1,Δ(t)=Δ(t-1)-i*;
S34,对i*开展纳什均衡过程,使其遍历性地虚拟连接其他所有无人机,每一次虚拟连接依据(13)对应一个然后将满足最大效用函数的虚拟连接对象作为纳什均衡点并建立链路,由下式得到:
S35,重复S33,S34直到结束第一次迭代,保存此时形成的回程链路网络G1(ν,s),表示第一次迭代结束所形成的回程链路网络,然后此时初始化Δ(t)=UNR,开始第二次迭代,每次迭代的方案与S33,S34所述一致,直到形成的回程网络与之前所形成的回程网络相同,此时纳什收敛,结束迭代;
S40,找到所有参与纳什均衡过程中被空对空链路排斥的无人机为在纳什均衡过程结束后从所有非常驻无人机中找到信道依旧为空对地信道的无人机作为被空对空链路排斥的无人机UJ。
S50,将被空对空链路排斥的无人机连接到有回程链路传输速率余量的无人机,进行优化接入匹配包括以下步骤:
S51,对所有被空对空链路排斥的无人机UJ进行优先排序,优先选取距离基站最远的无人机参与空对空链路接入匹配过程,选取过程由下式得到:
S52,找到回程传输余量最大所对应的常驻无人机j*,由下式得到:
S53,对比无人机i*的回程传输速率与无人机j*的回程传输速率余量,若前者大于后者,结束整个S50过程,反之,计算/>对比/>与无人机j*的空对地回程链路传输速率余量,若前者大于后者,更新/>进入S56,反之,对比/>与/>若前者大于后者,依然更新/>进入S54;
S54,将连接对象为j*的无人机作为新的j*,对比此时与无人机j*的最大回程传输速率余量/>若前者大于后者,则进入S55,反之,重复S54,直到j*无法更新时进入S56。注意,若有多个连接对象为j*的无人机,则需要并列地对每一个无人机作用上述过程;
S55,对比与无人机i*当前回程传输速率,若前者大于后者,更新/>执行S56,反之,执行S54;
S56,从UJ中分离出i*,执行S51;
当S50结束后,回程网络形成,而S50结束分为两种情况,一是满足S53中结束条件正常结束,二是S56中UJ为空集时强制结束。
具体实例中,可根据无人机位置部署的情况来确定是否根据当前情况重新根据该方案形成适用于此时的回程网络。
应当理解,本文所述的示例性实施例是说明性的而非限制性的。尽管结合附图描述了本发明的一个或多个实施例,本领域普通技术人员应当理解,在不脱离通过所附权利要求所限定的本发明的精神和范围的情况下,可以做出各种形式和细节的改变。
Claims (1)
1.一种基于改进纳什均衡策略的无人机回程传输控制方法,其特征在于,包括以下步骤:
步骤S10,获取基站的位置信息和与该基站建立回程链路的无人机的位置信息以及每个无人机的需求速率信息;
步骤S20,将所有无人机初始化链路设定为直接连接到基站,将能够满足自身需求速率的无人机定义为常驻无人机;
步骤S30,将所有非常驻无人机一次参与纳什均衡过程的有序组合作为一次迭代,通过不断的迭代直到形成的回程网络纳什收敛;
步骤S40,找到所有参与纳什均衡过程中被空对空链路排斥的无人机;
步骤S50,将被空对空链路排斥的无人机连接到有回程链路传输速率余量的无人机,进行优化接入匹配;
步骤S10中,获取基站的位置信息和与该基站建立回程链路的无人机的位置信息以及每个无人机的需求速率信息,包括以下步骤:
S11,初始化无人机编号U={1,2,3,…,N},其中N表示无人机的数目,同时用编号0表示仅存的一个基站,无人机的水平位置信息表示为vi={(xi,yi),i∈U},其中,vi表示无人机i的水平位置,基站的位置信息则直接表示为(x0,y0),无人机的需求速率表示为Ci,i∈U;
S12,计算无人机与基站之间空对地链路和无人机与无人机之间空对空链路的信道最大数据传输速率,分别由下式得到:
Ri,0=Bilog2(1+ri,0) (1)
Ri,j=Bilog2(1+ri,j) (2)
其中Bi表示无人机i的带宽,ri,0和ri,j分别表示无人机i与基站0和无人机j间信道的信噪比;
其中,ri,0,ri,j分别由下式得到:
其中,p表示无人机的发射功率,σ2表示平均噪声功率,gi,0和gi,j分别表示空对地和空对空信道的链路损失;
gi,0和gi,j分别由下式得到:
其中和/>分别为视距链路损失和非视距链路损失,PLos(θi,0)和PNlos(θi,0)分别表示视距传输和非视距传输的概率;
其中f是载波频率,li,j表示无人机i与无人机j之间的水平距离,c是光速,μLos是视距传输状态下的平均额外损失;
PLos(θi,0)、PNlos(θi,0)、分别由下式得到:
其中,α和β表示由用户的周围环境确定的两个常量,θi,0=tan-1(h/li,0),li,0表示为无人机i与基站0的水平间距,h为无人机i的飞行高度;
PNlos(θi,0)=1-PLos(θi,0) (8)
其中f是载波频率,di,0是无人机i与基站0在三维空间上的距离,c是光速,μLos和μNlos分别是视距传输状态下和非视距传输状态下的平均额外损失;
步骤S20中,将所有无人机初始化链路设定为直接连接到基站,将能够满足自身需求速率的无人机定义为常驻无人机包括以下步骤:
S21,初始化链路设定为si表示无人机i的连接对象,于是可以通过目前的链路情况用式(1)计算出所有无人机的空对地信道最大数据传输速率;
S22,找出能够满足自身需求速率的无人机作为常驻无人机,判断过程由下式得到:
参加纳什均衡过程的非常驻无人机由下式得到:
UNR=U-UR (12)
常驻无人机不会改变自己的连接对象,因此它将不参与后面的纳什均衡过程;
步骤S30中,将所有非常驻无人机一次参与纳什均衡过程的有序组合作为一次迭代,通过不断的迭代直到形成的回程网络纳什收敛包括以下步骤:
S31,制定效用函数来确定无人机的纳什均衡点,效用函数由下式得到:
其中表示无人机i的回程路径qi中第k个无人机到第k+1个无人机的信道最大数据传输速率,/>代表无人机i回程路径的拥堵程度,G表示形成的回程有向网络G(v,s),具体包含了无人机的位置信息和链路信息;
S32,回程路径qi和拥堵函数分别由下式得到:
其中qi的长度设为K;
其中表示无人机i的回程路径qi中的第k个无人机接收到的来自其他回程路径中存在无人机i的无人机的总需求速率,/>表示无人机i的回程路径qi中第k个无人机向第k+1个无人机的信道最大传输速率,如果在/>中对于任意(ik,ik+1)∈qi存在/>小于/>我们将/>取-1,以表示结果失效;
S33,对所有非常驻无人机UNR进行优先排序,优先选取距离基站最远的无人机参与纳什均衡过程,选取过程由下式得到:
其中Δ(t)表示在每一次迭代中的t时刻所有等待参与纳什均衡过程的无人机序列,在每一次对无人机i*开展纳什均衡过程结束后有t=t+1,Δ(t)=Δ(t-1)-i*;
S34,对i*开展纳什均衡过程,使其遍历性地虚拟连接其他所有无人机,每一次虚拟连接依据(13)对应一个然后将满足最大效用函数的虚拟连接对象作为纳什均衡点并建立链路,由下式得到:
S35,重复S33,S34直到结束第一次迭代,保存此时形成的回程链路网络为G1(ν,s),表示第一次迭代结束所形成的回程链路网络,然后此时初始化Δ(t)=UNR,开始第二次迭代,每次迭代的方案与S33,S34一致,直到形成的回程网络与之前所形成的回程网络相同,此时纳什收敛,结束迭代;
步骤S40中,找到所有参与纳什均衡过程中被空对空链路排斥的无人机为在纳什均衡过程结束后从所有非常驻无人机中找到信道依旧为空对地信道的无人机作为被空对空链路排斥的无人机UJ;
步骤S50中,将被空对空链路排斥的无人机连接到有回程链路传输速率余量的无人机,进行优化接入匹配,接入匹配过程包括以下步骤:
S51,对所有被空对空链路排斥的无人机UJ进行优先排序,优先选取距离基站最远的无人机参与空对空链路接入匹配过程,选取过程由下式得到:
S52,找到回程传输余量最大所对应的常驻无人机j*,由下式得到:
其中表示常驻无人机j的空对地回程链路传输余量;
S53,对比无人机i*的回程传输速率Ri*,0与无人机j*的回程传输速率余量,若前者大于后者,结束整个S50过程,反之,计算Ri*,j*,对比Ri*,j*与无人机j*的空对地回程链路传输速率余量,若前者大于后者,更新进入S56,反之,对比Ri*,j*与Ri*,0,若前者大于后者,依然更新/>进入S54;
S54,将连接对象为j*的无人机作为新的j*,对比此时与无人机j*的最大回程传输速率余量/>若前者大于后者,则进入S55,反之,重复S54,直到j*无法更新时进入S56;若有多个连接对象为j*的无人机,则需要并列地对每一个无人机作用上述过程;
S55,对比与无人机i*当前回程传输速率,若前者大于后者,更新/>执行S56,反之,执行S54;
S56,从UJ中分离出i*,执行S51。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111667087.4A CN114501307B (zh) | 2021-12-31 | 2021-12-31 | 基于改进纳什均衡策略的无人机回程传输控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111667087.4A CN114501307B (zh) | 2021-12-31 | 2021-12-31 | 基于改进纳什均衡策略的无人机回程传输控制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114501307A CN114501307A (zh) | 2022-05-13 |
CN114501307B true CN114501307B (zh) | 2024-03-29 |
Family
ID=81508400
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111667087.4A Active CN114501307B (zh) | 2021-12-31 | 2021-12-31 | 基于改进纳什均衡策略的无人机回程传输控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114501307B (zh) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112511978A (zh) * | 2020-12-02 | 2021-03-16 | 南京森林警察学院 | 一种用于收集森林防火监控数据的无人机部署方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109495952B (zh) * | 2018-11-14 | 2020-04-24 | 北京航空航天大学 | 一种蜂窝和无人机一体化网络的选择方法及装置 |
-
2021
- 2021-12-31 CN CN202111667087.4A patent/CN114501307B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112511978A (zh) * | 2020-12-02 | 2021-03-16 | 南京森林警察学院 | 一种用于收集森林防火监控数据的无人机部署方法 |
Non-Patent Citations (2)
Title |
---|
Backhaul transmission scheme for UAV based on improved Nash equilibrium strategy;Lishan Liu;KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS;第2-5节 * |
面向异构无人机中继网络的负载均衡:一种分层博弈方法;杨婷婷;宋绯;孙有铭;姚凯凌;;通信技术(第11期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114501307A (zh) | 2022-05-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112737837B (zh) | 一种高动态网络拓扑下无人机群带宽资源分配方法 | |
CN112702713B (zh) | 一种多约束条件下的低空无人机通信部署方法 | |
CN111970709A (zh) | 一种基于粒子群优化算法的无人机中继部署方法及系统 | |
CN113872661B (zh) | 面向接入用户分级服务的无人机网络三维部署方法及系统 | |
Esrafilian et al. | Autonomous UAV-aided mesh wireless networks | |
CN111132259A (zh) | 一种面向物理层安全的联合功率优化和路由选择方法 | |
CN109413664B (zh) | 一种基于干扰的超密集系留无人机基站高度调节方法 | |
CN114554498A (zh) | 一种车联网资源的分配方法及系统 | |
CN104009824B (zh) | 一种基站协作上行链路系统中基于差分进化的导频辅助数据融合方法 | |
CN113099425B (zh) | 一种高能效的无人机辅助d2d资源分配方法 | |
Zhao et al. | Transfer learning: A paradigm for dynamic spectrum and topology management in flexible architectures | |
CN106028416B (zh) | 一种成簇范围与簇间通信模式双自适应的改进成簇方法 | |
CN114980139A (zh) | 空地无线网络接入回传一体化系统的容量覆盖增强方法 | |
CN114501307B (zh) | 基于改进纳什均衡策略的无人机回程传输控制方法 | |
CN111479240B (zh) | 无人机通信系统及基于用户分簇的无线传输方法 | |
CN111356039B (zh) | 无线光通信网络的拓扑形成方法 | |
CN112947583A (zh) | 无人机通信网络拓扑优化方法及系统 | |
CN117674958A (zh) | 一种面向空天地一体化网络的网络资源优化方法及装置 | |
CN114448537B (zh) | 一种通信网络中能量效率和频谱效率的折中方法 | |
CN115225142B (zh) | 多无人机通信中用户匹配与频谱资源联合优化方法及系统 | |
CN114095944B (zh) | 一种联合空中基站部署与空-地信息-能量同传方法 | |
CN113301532B (zh) | 一种用于无人机辅助毫米波应急通信网的信道分配方法 | |
CN114760646A (zh) | 一种基于多层聚合上下文mab的链路决策方法 | |
Aboagye et al. | Energy efficient user association, power, and flow control in millimeter wave backhaul heterogeneous networks | |
Wang et al. | Joint channel and power allocation based on stackelberg for D2D communications in cellular 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 |