CN116709255B - 一种不完全信息条件下的中继无人机分布式选择方法 - Google Patents

一种不完全信息条件下的中继无人机分布式选择方法 Download PDF

Info

Publication number
CN116709255B
CN116709255B CN202310974904.3A CN202310974904A CN116709255B CN 116709255 B CN116709255 B CN 116709255B CN 202310974904 A CN202310974904 A CN 202310974904A CN 116709255 B CN116709255 B CN 116709255B
Authority
CN
China
Prior art keywords
unmanned aerial
aerial vehicle
relay
source
transmission
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
Application number
CN202310974904.3A
Other languages
English (en)
Other versions
CN116709255A (zh
Inventor
刘典雄
汪李峰
孙兆兵
李智敏
王统祥
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute of Systems Engineering of PLA Academy of Military Sciences
Original Assignee
Institute of Systems Engineering of PLA Academy of Military Sciences
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Institute of Systems Engineering of PLA Academy of Military Sciences filed Critical Institute of Systems Engineering of PLA Academy of Military Sciences
Priority to CN202310974904.3A priority Critical patent/CN116709255B/zh
Publication of CN116709255A publication Critical patent/CN116709255A/zh
Application granted granted Critical
Publication of CN116709255B publication Critical patent/CN116709255B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/40Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/18502Airborne stations
    • H04B7/18504Aircraft used as relay or high altitude atmospheric platform
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Astronomy & Astrophysics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种不完全信息条件下的中继无人机分布式选择方法,涉及无线通信技术领域。该方法为:无人机传输网络中,各源无人机探测自身可选择的中继无人机,确定自身策略集;各源无人机通过随机轮回的方式遍历所有策略以初步估计不同选择策略的传输效果;在每个决策周期,源无人机根据概率选择中继无人机连接;对所选中继无人机,源无人机结合经验和当前吞吐量更新策略的传输速率;对于未选择的中继无人机,源无人机根据经验估计更新策略传输速率;循环直到全网策略收敛。本发明适应无人机网络的自组织特性,实现仅利用源无人机的自身观测进行决策优化;定义学习衰减因子,学习算法无需长时间收敛,适应无人机网络动态变化特性。

Description

一种不完全信息条件下的中继无人机分布式选择方法
技术领域
本发明涉及无线通信技术领域,具体涉及一种不完全信息条件下的中继无人机分布式选择方法。
背景技术
随着无人机技术的发展,无人机之间具备了协同执行任务的能力。在某些任务中,若干侦察无人机(源无人机)需要前出侦察大片地区,以获得更大范围的侦察位置信息。但由于载荷限制和无人机传输功率的普遍受限,当无人机分布范围较广时,无法直接将采集的数据反馈给数据控制中心,因此需要通过中继无人机进行转发以扩大覆盖范围。考虑到无人机位置分布随任务需要展开,源无人机需要选择合适的中继无人机建立传输关系,以达到期望的效果。
在地面网络中,中继传输问题已有相关研究,通常可以通过集中控制器设计集中式算法来优化全网资源分配方案(H. Xu, L. Huang, C. Qiao, X. Wang, S. Lin, andY. e. Sun, “Shared Relay Assignment (SRA) for Many-to-One Traffic inCooperative Networks,” IEEE Transactions on Mobile Computing, vol. 15, pp.1499-1513, 2016)。对于缺乏集中控制器、大范围部署的空中自组织网络而言,分布式的优化方法应是更加合适。在这种情况下,如果每个节点在进行策略更新时都通过在共同的控制信道上进行信息交换来获得完整的网络信息,将会造成能量消耗和大量的通信开销。在某些系统中,这种方法可能会被禁止使用。此外,不完全信息下的学习算法普遍收敛速度较长(Z. Chen, T. Lin, and C. Wu, “Decentralized Learning-Based Relay Assignmentfor Cooperative Communications,” IEEE Transactions on Vehicular Technology,vol.65, pp. 813-826, 2016),难以适应无人机系统动态部署的特性。
因此,可以看出目前亟需提出一种不完全信息的分布式中继选择学习方法,以实现仅根据源无人机自身观测进行决策优化,更好的适应无人机网络的自组织特性。
发明内容
有鉴于此,本发明提供了一种不完全信息条件下的中继无人机分布式选择方法,使侦察无人机可通过自身策略学习进行决策优化,更好地适应无人机网络的自组织特性实现全网传输策略优化。
为达到上述目的,本发明的技术方案包括以下步骤:
步骤1,针对无人机传输网络,包括源无人机集合和中继无人机集合/>,源无人机负责执行侦察任务并将采集到的信息通过中继无人机收集转发至数据控制中心;无人机传输网络中,各源无人机/>探测自身可选择的中继无人机,确定自身策略集。
步骤2,各源无人机进入初始化阶段,通过随机轮回的方式遍历所有策略以初步估计不同选择策略的传输效果;初始化阶段结束时,源无人机估计其与一中继无人机的传输效果为:
其中为记忆权重;/>为整数,/>表示决策周期,/>表示初始化阶段;为初始化阶段第/>个源无人机选择第/>个中继无人机的传输速率估计值;为源无人机/>在/>时刻选中中继无人机/>所感知到的传输速率。
步骤3,在每个决策周期,对所选的中继无人机/>,结合经验估计和吞吐量测量,源无人机m在此时对选择中继无人机/>后的传输速率估计更新为:
其中为衰减因子。
步骤4,时刻,对于未选的中继无人机/>,源无人机/>根据其经验估计选中该中继无人机/>的策略的传输速率为/>
步骤5,若存在至少一个中继无人机,源无人机选中该中继无人机的概率数值与1的差距在设定阈值范围之内,则该继无人机输出为最终分布式选择结果,否则,循环步骤3-5,直至输出一个最终分布式选择结果。
进一步地,步骤2中,为源无人机/>在/>时刻选中中继无人机/>所感知到的传输速率:
其中为源无人机/>通过中继无人机/>建立通信链路传输单位时间内达到的传输速率;/>为接入中继无人机/>的源无人机数量,接入同一个中继无人机将平分其时间资源。
优选地,衰减因子取值范围为/>
有益效果:
(1)本发明提出的不完全信息条件下的中继无人机分布式选择方法优化了无人机自组织网络中的中继链路决策效率,在自身策略更新的同时提升了全网传输性能,并且可以根据任务需要调整学习参数以适应动态变化的无人机网络。本发明能够适应无人机网络的自组织特性,实现仅根据源无人机自身观测结果进行决策优化。
(2)本发明定义了学习衰减因子,有助于学习方案达到收敛状态,解决了不完全信息下的学习算法需要长时间收敛的问题,以适应无人机网络动态变化特性。
附图说明
图1是本发明不完全信息条件下的中继无人机分布式选择方法流程示意图。
具体实施方式
下面结合附图并举实施例,对本发明进行详细描述。
本发明提出的不完全信息条件下的中继无人机分布式选择方法,对分布式中继无人机选择学习策略进行优化优化。
在由源无人机、中继无人机和数据控制中心组成的无人机自组织网络中,侦察无人机(源无人机)反馈数据,中继无人机转发汇总至数据控制中心。
本发明旨在通过分布式学习优化实现全局收敛。具体而言,本发明通过采用分布式算法使得局部学习策略能够优化全局的传输性能。此外,本发明还可以根据需要灵活地调整学习收敛时间。本发明提出的一种不完全信息条件下的中继无人机分布式选择方法,其流程如图1所示,包括以下步骤:
步骤1,无人机传输网络中,包括源无人机集合和中继无人机集合/>,源无人机负责执行侦察任务并将采集到的信息通过中继无人机收集转发至数据控制中心;无人机传输网络中,各源无人机/>探测自身可选择的中继无人机,确定自身策略集。
步骤2,各源无人机在方法初始化阶段,通过随机轮回的方式遍历所有策略以初步估计不同选择策略的传输效果。初始化结束时,源无人机估计其与某一中继无人机的传输效果为:
其中为记忆权重;/>为整数,/>表示决策周期,/>表示初始化阶段;为初始化阶段第/>个源无人机选择第/>个中继无人机的传输速率估计值;为源无人机/>在/>时刻选中中继无人机/>所感知到的传输速率。
在每个决策周期,源无人机/>根据/>依概率选择中继无人机连接;/>为源无人机/>选择中继无人机/>的概率,具体为:
其中为源无人机/>可选中继无人机的集合;/>为源无人机/>在/>时刻选择策略为第/>个中继无人机时的传输速率估计值;
每个源无人机根据其对所有传输效果的加权平均估计来调整其混合策略;
步骤3,在每个决策周期,对所选的中继无人机/>,结合经验估计和吞吐量测量,源无人机/>在此时对选择中继无人机/>后的传输速率估计更新为:
其中为衰减因子,取值范围为/>
步骤4,时刻,对于未选的中继无人机/>,源无人机/>根据其经验估计选中该中继无人机/>的策略的传输速率为/>:
步骤5,若存在至少一个中继无人机,源无人机选中该中继无人机的概率数值与1的差距在设定阈值范围之内,此时全网策略收敛,则该继无人机输出为最终分布式选择结果,否则,循环步骤3-5,直至输出一个最终分布式选择结果。
本发明的具体实施如下:
一、步骤1所述无人机传输网络,由源无人机和中继无人机/>组成,源无人机负责执行侦察任务并将采集到的信息通过中继无人机收集转发至数据控制中心;源无人机可选择的中继无人机策略集受节点分布位置以及发射功率等因素影响,需根据网络模型具体分析。
二、步骤2所述源无人机估计其与某一中继无人机的传输效果为
定义记忆权重,作用是减少历史瞬时传输速率估计对当前性能估计的影响;/>为整数,表示决策周期,/>表示初始化阶段;定义源无人机/>在/>时刻选择中继无人机/>可获得的传输速率为/>,具体/>的定义如下式所示:
其中为源无人机/>通过中继无人机/>建立通信链路传输单位时间内达到的传输速率;/>为接入中继无人机/>的源无人机数量,接入同一个中继无人机将平分其时间资源。
策略质量估计更新公式中,定义衰减因子,来降低其他中继无人机的选择概率,这有助于学习方案达到收敛状态。通过改进措施,学习方案对实际网络的适应性更强。
本发明的一个具体实施例是针对本发明提供的一种不完全信息条件下的中继无人机分布式选择方法进行系统仿真,具体描述如下:系统仿真采用Matlab软件,参数设定不影响一般性。在一个2000×2000米的拓扑结构中,中心位置有一个目的节点(1000,1000)。设置系统信道带宽为10 MHz,系统的噪声功率是-174dBm/Hz。实例的实验参数遵循3GPP规范(参照文献:G. T. 36.814, “Further Advancements for E-UTRA: Physical LayerAspects,” Technical Specification Group Radio Access Network, June 2009.)。
仿真执行过程中,随着βγ值的增加,算法的总吞吐量也在增加,将花费更多的时间来收敛。可以在不同的网络要求下调整βγ的值,使其达到传输效率和决策收敛时间的折中。
本发明提出的不完全信息条件下的中继无人机分布式选择方法优化了无人机自组织网络中的中继链路决策效率,在自身策略更新的同时提升了全网传输性能,并且可以根据任务需要调整学习参数以适应动态变化的无人机网络。
综上所述,以上仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (2)

1.一种不完全信息条件下的中继无人机分布式选择方法,其特征在于,包括以下步骤:
步骤1,针对无人机传输网络,包括源无人机集合和中继无人机集合/>,源无人机负责执行侦察任务并将采集到的信息通过中继无人机收集转发至数据控制中心;无人机传输网络中,各源无人机/>探测自身可选择的中继无人机,确定自身策略集;
步骤2,各源无人机进入初始化阶段,通过随机轮回的方式遍历所有策略以初步估计不同选择策略的传输效果;初始化阶段结束时,源无人机估计其与一中继无人机的传输效果为:
其中为记忆权重/>;/>为整数,/>表示决策周期,/>表示初始化阶段;为初始化阶段第/>个源无人机选择第/>个中继无人机的传输速率估计值;为源无人机/>在/>时刻选中中继无人机/>所感知到的传输速率;
在每个决策周期,源无人机/>根据/>依概率选择中继无人机连接;/>为源无人机/>选择中继无人机/>的概率,具体为:
其中为源无人机/>可选中继无人机的集合;/>为源无人机/>在/>时刻选择策略为第/>个中继无人机时的传输速率估计值;
步骤3,在每个决策周期,对所选的中继无人机/>,结合经验估计和吞吐量测量,源无人机/>在此时对选择中继无人机/>后的传输速率估计更新为:
其中为衰减因子,取值范围为/>;/>为记忆权重/>的t-τ-1次方;/>为时间变量,/>取值为0~t-1;
步骤4,时刻,对于未选的中继无人机/>,源无人机/>根据其经验估计选中该中继无人机/>的策略的传输速率为/>:
步骤5,若存在至少一个中继无人机,源无人机选中该中继无人机的概率数值与1的差距在设定阈值范围之内,则该中继无人机输出为最终分布式选择结果,否则,循环步骤3-5,直至输出一个最终分布式选择结果。
2.根据权利要求1所述的一种不完全信息条件下的中继无人机分布式选择方法,其特征在于,步骤2中,所述为源无人机/>在/>时刻选中中继无人机/>所感知到的传输速率:
其中为源无人机/>通过中继无人机/>建立通信链路传输单位时间内达到的传输速率;/>为接入中继无人机/>的源无人机数量,接入同一个中继无人机将平分其时间资源。
CN202310974904.3A 2023-08-04 2023-08-04 一种不完全信息条件下的中继无人机分布式选择方法 Active CN116709255B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310974904.3A CN116709255B (zh) 2023-08-04 2023-08-04 一种不完全信息条件下的中继无人机分布式选择方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310974904.3A CN116709255B (zh) 2023-08-04 2023-08-04 一种不完全信息条件下的中继无人机分布式选择方法

Publications (2)

Publication Number Publication Date
CN116709255A CN116709255A (zh) 2023-09-05
CN116709255B true CN116709255B (zh) 2023-10-31

Family

ID=87841728

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310974904.3A Active CN116709255B (zh) 2023-08-04 2023-08-04 一种不完全信息条件下的中继无人机分布式选择方法

Country Status (1)

Country Link
CN (1) CN116709255B (zh)

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108668257A (zh) * 2018-04-28 2018-10-16 中国人民解放军陆军工程大学 一种分布式无人机邮差中继轨迹优化方法
CN108882201A (zh) * 2018-06-12 2018-11-23 中国人民解放军陆军工程大学 一种面向能量效率的无人机集群网络中继传输选择方法
CN109309525A (zh) * 2018-09-26 2019-02-05 中国人民解放军陆军工程大学 一种基于无人机飞行轨迹的分布式传输模式选择方法
WO2020134507A1 (zh) * 2018-12-28 2020-07-02 北京邮电大学 无人机网络路由构建方法、无人机及存储介质
CN112040449A (zh) * 2020-07-21 2020-12-04 博翱经纬(天津)科技有限公司 一种无人机密集编队通信网络的中继优化选择方法
CN112822750A (zh) * 2021-01-06 2021-05-18 山东交通学院 一种大规模无人机网络情绪驱动分布式中继选择方法
WO2021120425A1 (zh) * 2019-12-17 2021-06-24 北京航空航天大学 一种毫米波全双工无人机通信中继传输方法
CN113596894A (zh) * 2021-03-03 2021-11-02 南京航空航天大学 一种基于动态中继选择的无人机自组网协作时分信道接入方法
CN114499648A (zh) * 2022-03-10 2022-05-13 南京理工大学 基于多智能体协作的无人机集群网络智能多跳路由方法
CN116133081A (zh) * 2023-02-25 2023-05-16 首都体育学院 单uav异构网络中的联合中继选择及noma信道、功率分配算法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7706283B2 (en) * 2006-09-25 2010-04-27 Mitsubishi Electric Research Laboratories, Inc. Decentralized and dynamic route selection in cooperative relay networks

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108668257A (zh) * 2018-04-28 2018-10-16 中国人民解放军陆军工程大学 一种分布式无人机邮差中继轨迹优化方法
CN108882201A (zh) * 2018-06-12 2018-11-23 中国人民解放军陆军工程大学 一种面向能量效率的无人机集群网络中继传输选择方法
CN109309525A (zh) * 2018-09-26 2019-02-05 中国人民解放军陆军工程大学 一种基于无人机飞行轨迹的分布式传输模式选择方法
WO2020134507A1 (zh) * 2018-12-28 2020-07-02 北京邮电大学 无人机网络路由构建方法、无人机及存储介质
WO2021120425A1 (zh) * 2019-12-17 2021-06-24 北京航空航天大学 一种毫米波全双工无人机通信中继传输方法
CN112040449A (zh) * 2020-07-21 2020-12-04 博翱经纬(天津)科技有限公司 一种无人机密集编队通信网络的中继优化选择方法
CN112822750A (zh) * 2021-01-06 2021-05-18 山东交通学院 一种大规模无人机网络情绪驱动分布式中继选择方法
CN113596894A (zh) * 2021-03-03 2021-11-02 南京航空航天大学 一种基于动态中继选择的无人机自组网协作时分信道接入方法
CN114499648A (zh) * 2022-03-10 2022-05-13 南京理工大学 基于多智能体协作的无人机集群网络智能多跳路由方法
CN116133081A (zh) * 2023-02-25 2023-05-16 首都体育学院 单uav异构网络中的联合中继选择及noma信道、功率分配算法

Also Published As

Publication number Publication date
CN116709255A (zh) 2023-09-05

Similar Documents

Publication Publication Date Title
JP5697622B2 (ja) 移動通信システム及びそのリモート無線ユニットクラスタリング方法
CN103476140B (zh) 蜂窝系统中d2d和固定中继两种协作多播模式的选择方法
CN107948983B (zh) 一种基于联盟博弈的能量采集小基站资源分配方法
CN106604401B (zh) 一种异构网络中的资源分配方法
CN111586646B (zh) 一种蜂窝网络中联合上下信道的d2d通信的资源分配方法
CN105072676B (zh) 基于tdma协议的航空自组网功率控制方法
CN104703270B (zh) 适用于异构无线蜂窝网络的用户接入和功率分配方法
CN104581918B (zh) 基于非合作博弈的卫星跨层联合优化功率分配方法
CN106028416B (zh) 一种成簇范围与簇间通信模式双自适应的改进成簇方法
CN115001537A (zh) 一种基于分簇算法的载波通信系统的路由组网方法
CN116709255B (zh) 一种不完全信息条件下的中继无人机分布式选择方法
Somarriba et al. Transmission control for spatial TDMA in wireless radio networks
Chen et al. Computation offloading and resource allocation based on cell-free radio access network
Barcelo et al. Joint routing and transmission power control for collection tree protocol in WSN
CN116209033A (zh) 蜂窝系统功率控制方法、装置、基站及计算机存储介质
Aboagye et al. Energy efficient user association, power, and flow control in millimeter wave backhaul heterogeneous networks
Jiao et al. Centralized scheduling tree construction under multi-channel ieee 802.16 mesh networks
Chin et al. A dynamic channel assignment strategy via power control for ad-hoc network systems
CN106455077B (zh) 一种异构网络组播传输比例公平子载波分配方法
Zhao et al. Agent transfer learning for cognitive resource management on multi-hop backhaul networks
Huang et al. QoE based SDN heterogeneous LTE and WLAN multi-radio networks for multi-user access
CN109104735B (zh) 超密集组网下多点协作传输的功率分配策略
Subramaniam et al. Performance of a distributed full inversion power control and base station assignment scheme in a cellular CDMA network with hot-spots
CN117320083B (zh) 一种基于规模无关强化学习的多无人机通信资源分配方法
Qi et al. Energy-efficient Two-Way Full-duplex UAV Relaying Networks With Imperfect Channel State Information

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