CN111586703B - 一种无人机基站部署及内容缓存方法 - Google Patents

一种无人机基站部署及内容缓存方法 Download PDF

Info

Publication number
CN111586703B
CN111586703B CN202010383318.8A CN202010383318A CN111586703B CN 111586703 B CN111586703 B CN 111586703B CN 202010383318 A CN202010383318 A CN 202010383318A CN 111586703 B CN111586703 B CN 111586703B
Authority
CN
China
Prior art keywords
content
modeling
uav
user
unmanned aerial
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
CN202010383318.8A
Other languages
English (en)
Other versions
CN111586703A (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.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
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 Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN202010383318.8A priority Critical patent/CN111586703B/zh
Publication of CN111586703A publication Critical patent/CN111586703A/zh
Application granted granted Critical
Publication of CN111586703B publication Critical patent/CN111586703B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18Network planning tools
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/22Traffic simulation tools or models
    • 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

本发明涉及一种无人机基站部署及内容缓存方法,属于无线通信技术领域。包括以下步骤:步骤1)、建模用户内容需求标识;步骤2)、建模用户关联变量;步骤3)、建模用户内容缓存变量;步骤4)、建模系统带宽分配标识;步骤5)、建模无人机基站部署区域;步骤6)、建模用户数据传输速率;步骤7)、建模用户内容获取时延;步骤8)、建模系统能耗;步骤9)、建模系统总成本;步骤10)、建模联合用户关联及内容缓存限制条件;步骤11)、基于系统总成本最小化确定无人机基站部署及内容缓存策略。本发明可以有效保证每个请求用户最小数据速率要求前提下,无人机部署及内容放置最优,实现系统成本最小化。

Description

一种无人机基站部署及内容缓存方法
技术领域
本发明属于无线通信技术领域,涉及一种无人机基站部署及内容缓存方法。
背景技术
近年来,由于无人机制造技术的进步和成本的降低,无人机应用于民用和商业领域的步伐显著加快。在无线通信系统中使用UAV已经受到越来越多的关注,与传统地面通信系统相比,通过对UAV的灵活高效部署可以有效提升通信系统性能以及用户业务体验。此外,应用终端直通(Device-to-Device,D2D)及缓存技术,通过在蜂窝基站(Base Station,BS)、UAV以及服务用户(Service User,SU)处缓存部分请求用户(Request User,RU)所需内容,可支持RU直接获取其所需内容,而无需经过蜂窝核心网络,从而可进一步提升内容获取性能。
目前已有文章针对UAV部署问题进行研究,如提出了一种基于覆盖用户数量最大化的无人机部署策略;针对蜂窝网络内容缓存问题,已有文章提出基于缓存命中率最大化或基于缓存开销优化的方案,但现有研究较少考虑蜂窝D2D网络中联合无人机基站部署及内容缓存问题;此外,较少文章联合考虑用户在内容获取过程中所需的时延及能耗问题,难以实现网络综合性能优化。
发明内容
有鉴于此,本发明的目的在于提供一种无人机基站部署及内容缓存方法,在该方法中,针对包含一个基站(Base Station,BS)、多个无人机(Unmanned Aerial Vehicle,UAV)以及多个用户的蜂窝终端直通(Device-to-Device,D2D)系统,假设BS、UAV及SU具有内容缓存的功能,建模用户传输时延、系统能耗及UAV部署成本的加权和为优化目标,实现无人机基站部署及内容缓存策略。
为达到上述目的,本发明提供如下技术方案:
一种无人机基站部署及内容缓存方法,包括以下步骤:
步骤1)、建模用户内容需求标识;
步骤2)、建模用户关联变量;
步骤3)、建模用户内容缓存变量;
步骤4)、建模系统带宽分配标识;
步骤5)、建模无人机基站部署区域;
步骤6)、建模用户数据传输速率;
步骤7)、建模用户内容获取时延;
步骤8)、建模系统能耗;
步骤9)、建模系统总成本;
步骤10)、建模联合用户关联及内容缓存限制条件;
步骤11)、基于系统总成本最小化确定无人机基站部署及内容缓存策略。
进一步,在步骤1)中,部分用户具有特定内容需求,称为请求用户(RequestingUser,RU),令M为RU数目,RUm为第m个RU,1≤m≤M,令K为内容数目,Ck为第k个内容,Lk为Ck的大小,1≤k≤K;令βm,k∈{0,1}表示RUm对Ck的需求标识,若βm,k=1,表示RUm需获取Ck,反之,βm,k=0;每个RU在给定时段只有一个内容需求,即
Figure BDA0002482881010000021
进一步,在步骤2)中,用户关联模式具体包括BS关联模式、UAV关联模式及D2D关联模式,具体如下:
BS关联模式,即用户通过关联BS获取所需内容;令
Figure BDA0002482881010000022
表示RUm与BS的关联变量,若
Figure BDA0002482881010000023
表示RUm与BS进行关联,反之,
Figure BDA0002482881010000024
UAV关联模式,即用户通过关联UAV获取所需内容;令UAVn表示第n个UAV,1≤n≤N,N为UAV数目;令
Figure BDA0002482881010000025
表示RUm与UAVn的关联变量,若
Figure BDA0002482881010000026
表示RUm与UAVn进行关联,反之,
Figure BDA0002482881010000027
D2D关联模式,即用户通过关联某个邻近SU获取所需内容;令J为SU的数目,SUj为第j个SU,1≤j≤J;令
Figure BDA0002482881010000028
表示RUm与SUj的关联变量,若
Figure BDA0002482881010000029
表示RUm与SUj进行关联,反之,
Figure BDA00024828810100000210
进一步,在步骤3)中,令
Figure BDA00024828810100000211
为BS对内容Ck的缓存标识,若
Figure BDA00024828810100000212
表示将内容Ck缓存至BS,否则,
Figure BDA00024828810100000213
Figure BDA00024828810100000214
为UAVn对内容Ck的缓存变量,若
Figure BDA00024828810100000215
表示将内容Ck缓存至UAVn,否则,
Figure BDA00024828810100000216
Figure BDA00024828810100000217
为SUj对内容Ck的缓存变量,若
Figure BDA00024828810100000218
表示SUj已缓存内容Ck,否则,
Figure BDA00024828810100000219
进一步,步骤4)中,系统中共有Q个正交子载波,其中,为BS关联模式分配Qb个子载波,为UAV关联模式分配Qu个子载波,为D2D关联模式分配Qd个子载波,即Q=Qb+Qu+Qd,且假设每个RU以不同关联模式获取内容时仅可占用一个子信道。
进一步,在步骤5)中,无人机基站的部署高度固定,对无人机基站部署区域进行二维离散化处理,具体地,建模无人机基站部署区域为二维网格,令Δx、Δy分别表示部署区域行和列相邻网格的距离,
Figure BDA0002482881010000031
分别表示部署区域行和列最大网格数量,X、Y分别表示部署区域行和列的长度,得
Figure BDA0002482881010000032
Figure BDA0002482881010000033
表示无人机基站部署变量,若
Figure BDA0002482881010000034
表示UAVn部署在
Figure BDA0002482881010000035
否则,
Figure BDA0002482881010000036
进一步,在步骤6)中,具体包括以下步骤:
61)建模BS关联模式传输速率,根据公式
Figure BDA0002482881010000037
计算RUm与BS之间的链路传输速率,其中,B为子信道带宽,Pb表示BS的发射功率,
Figure BDA0002482881010000038
表示RUm与BS之间的链路信道增益,σ2表示链路噪声功率;
62)建模UAV关联模式传输速率,根据公式
Figure BDA0002482881010000039
计算RUm与UAVn之间的链路传输速率,其中,
Figure BDA00024828810100000310
表示UAVn的发射功率,gm,n表示RUm与UAVn之间的链路信道增益;
63)建模D2D关联模式传输速率根据公式
Figure BDA00024828810100000311
计算RUm与SUj之间的链路传输速率,其中,
Figure BDA00024828810100000312
表示SUj的发射功率,
Figure BDA00024828810100000313
表示RUm与SUj之间的链路信道增益。
进一步,在步骤7中),令D为用户内容获取总时延,也即用户在各类关联模式下获取内容对应时延之和,即D=Db+Du+Dd,其中,Db表示所有RUs通过BS关联模式获取内容对应的时延,Du表示所有RUs通过UAV关联模式获取内容对应的时延,Dd表示所有RUs通过D2D关联模式获取内容对应的时延;
71)建模BS关联模式用户获取内容所需时延,根据公式
Figure BDA0002482881010000041
计算所有RUs通过BS关联模式获取内容所需时延,其中,
Figure BDA0002482881010000042
以及Db,w分别表示RUm关联到BS获取内容对应的传输时延,BS回程链路传输时延,及BS处所需排队时延,建模
Figure BDA0002482881010000043
Figure BDA0002482881010000044
建模Db,w
Figure BDA0002482881010000045
其中,μb,λb分别表示BS的平均服务率和平均业务到达率;
72)建模UAV关联模式用户获取内容所需时延,根据公式
Figure BDA0002482881010000046
计算所有RUs通过UAV关联模式获取内容对应的时延,其中,
Figure BDA0002482881010000047
分别表示RUm关联到UAVn获取内容对应的传输时延及排队时延,建模
Figure BDA0002482881010000048
Figure BDA0002482881010000049
建模
Figure BDA00024828810100000410
Figure BDA00024828810100000411
其中,
Figure BDA00024828810100000412
分别表示UAVn的平均服务率和平均业务到达率;
73)建模D2D关联模式用户获取内容所需时延,根据公式
Figure BDA00024828810100000413
计算所有RUs通过D2D关联模式获取内容对应的时延,其中,
Figure BDA00024828810100000414
表示RUm关联到SUj获取内容对应的传输时延,建模
Figure BDA00024828810100000415
Figure BDA00024828810100000416
进一步,在步骤8)中,令E为所有关联模式下的能耗之和,即E=Eb+Eu+Ed,其中,Eb表示BS关联模式下BS传输内容对应的能耗,Eu表示UAV关联模式下所有UAV传输内容对应的能耗,Ed表示D2D关联模式下所有SU传输内容对应的能耗;建模BS关联模式下BS传输内容对应的能耗为
Figure BDA00024828810100000417
建模UAV关联模式下UAV传输内容对应的能耗为
Figure BDA00024828810100000418
建模D2D关联模式下SU传输内容对应的能耗为
Figure BDA00024828810100000419
进一步,在步骤9)中,建模系统总成本C为所有关联模式下的成本之和,即C=Cb+Cu+Cd,其中,Cb表示BS关联模式下BS传输内容对应的总成本,Cu表示UAV关联模式下所有UAV传输内容对应的总成本,Cd表示D2D关联模式下所有SU传输内容对应的总成本;
(1)建模BS关联模式下BS传输内容对应的总成本,具体为:根据公式Cb=εtDbeEb计算BS关联模式下BS传输内容对应的总成本,其中,εt和εe为权重因子;
(2)建模UAV关联模式下UAV传输内容对应的总成本,具体为:根据公式Cu=εtDueEucZu计算UAV关联模式下所有UAV传输内容对应的总成本,其中,εc为UAV部署成本权重因子,Zu为UAV部署成本,建模为
Figure BDA0002482881010000051
其中,Z0为UAV的单位部署成本;
(3)建模D2D关联模式下SU传输内容对应的总成本,具体为:根据公式Cd=εtDdeEd计算D2D关联模式下所有SU传输内容对应的总成本。
进一步,在步骤10)中,建模联合用户关联、内容缓存及无人机基站部署限制条件,其中,用户内容关联限制条件建模为
Figure BDA0002482881010000052
Figure BDA0002482881010000053
内容缓存限制条件建模为
Figure BDA0002482881010000054
Figure BDA0002482881010000055
其中,Sb,max和Su,max分别表示BS和UAV的最大缓存容量;无人机基站部署限制条件建模为
Figure BDA0002482881010000056
用户传输速率限制条件建模为
Figure BDA0002482881010000057
其中,
Figure BDA0002482881010000058
表示获取内容Ck的最小速率要求,Rm表示RUm的传输速率,Rm建模为
Figure BDA0002482881010000059
进一步,在步骤11)中,在满足无人机基站部署及内容缓存限制条件下,以系统总成本最小化为目标,优化确定无人机基站部署及内容缓存策略,记
Figure BDA00024828810100000510
本发明的有益效果在于:本发明可以有效保证每个请求用户最小数据速率要求前提下,无人机部署及内容放置最优,实现系统成本最小化。
本发明的其他优点、目标和特征在某种程度上将在随后的说明书中进行阐述,并且在某种程度上,基于对下文的考察研究对本领域技术人员而言将是显而易见的,或者可以从本发明的实践中得到教导。本发明的目标和其他优点可以通过下面的说明书来实现和获得。
附图说明
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作优选的详细描述,其中:
图1为具有无人机的蜂窝D2D网络场景示意图;
图2为本发明所述方法的流程示意图。
具体实施方式
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。需要说明的是,以下实施例中所提供的图示仅以示意方式说明本发明的基本构想,在不冲突的情况下,以下实施例及实施例中的特征可以相互组合。
其中,附图仅用于示例性说明,表示的仅是示意图,而非实物图,不能理解为对本发明的限制;为了更好地说明本发明的实施例,附图某些部件会有省略、放大或缩小,并不代表实际产品的尺寸;对本领域技术人员来说,附图中某些公知结构及其说明可能省略是可以理解的。
本发明实施例的附图中相同或相似的标号对应相同或相似的部件;在本发明的描述中,需要理解的是,若有术语“上”、“下”、“左”、“右”、“前”、“后”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此附图中描述位置关系的用语仅用于示例性说明,不能理解为对本发明的限制,对于本领域的普通技术人员而言,可以根据具体情况理解上述术语的具体含义。
图1为具有无人机的蜂窝D2D网络场景示意图,如图所示,该网络中存在多个请求用户,且BS、UAV以及SU可以缓存部分内容,网络中请求用户可以根据信道条件和服务质量要求等灵活选择BS模式、UAV关联模式及D2D关联模式。通过联合设计最优无人机部署及缓存内容分配策略以最小化系统总成本。
图2为本发明所述方法的流程示意图,如图所示,本发明所述方法具体包括以下步骤:
1)建模用户内容需求标识
建模用户内容需求标识,假设部分用户具有特定内容需求,称为请求用户(Requesting User,RU),令M为RU数目,RUm为第m个RU,1≤m≤M,令K为内容数目,Ck为第k个内容,Lk为Ck的大小,1≤k≤K。令βm,k∈{0,1}表示RUm对Ck的需求标识,若βm,k=1,表示RUm需获取Ck,反之,βm,k=0。假设每个RU在给定时段只有一个内容需求,即
Figure BDA0002482881010000071
2)建模用户关联变量
建模用户关联变量,其中,用户关联模式具体包括三种,即BS关联模式、UAV关联模式及D2D关联模式,具体如下:
(1)BS关联模式,即用户通过关联BS获取所需内容。令
Figure BDA0002482881010000072
表示RUm与BS的关联变量,若
Figure BDA0002482881010000073
表示RUm与BS进行关联,反之,
Figure BDA0002482881010000074
(2)UAV关联模式,即用户通过关联UAV获取所需内容。令UAVn表示第n个UAV,1≤n≤N,N为UAV数目。令
Figure BDA0002482881010000075
表示RUm与UAVn的关联变量,若
Figure BDA0002482881010000076
表示RUm与UAVn进行关联,反之,
Figure BDA0002482881010000077
(3)D2D关联模式,即用户通过关联某个邻近SU获取所需内容。令J为SU的数目,SUj为第j个SU,1≤j≤J。令
Figure BDA0002482881010000078
表示RUm与SUj的关联变量,若
Figure BDA0002482881010000079
表示RUm与SUj进行关联,反之,
Figure BDA00024828810100000710
3)建模用户内容缓存变量
建模用户内容缓存变量,令
Figure BDA00024828810100000711
为BS对内容Ck的缓存标识,若
Figure BDA00024828810100000712
表示将内容Ck缓存至BS,否则,
Figure BDA00024828810100000713
Figure BDA00024828810100000714
为UAVn对内容Ck的缓存变量,若
Figure BDA00024828810100000715
表示将内容Ck缓存至UAVn,否则,
Figure BDA00024828810100000716
Figure BDA00024828810100000717
为SUj对内容Ck的缓存变量,若
Figure BDA00024828810100000718
表示SUj已缓存内容Ck,否则,
Figure BDA00024828810100000719
4)建模系统带宽分配标识
建模系统带宽分配标识,假设系统中共有Q个正交子载波,其中,为BS关联模式分配Qb个子载波,为UAV关联模式分配Qu个子载波,为D2D关联模式分配Qd个子载波,即Q=Qb+Qu+Qd,且假设每个RU以不同关联模式获取内容时仅可占用一个子信道。
5)建模无人机基站部署区域
建模无人机基站部署区域,假设无人机基站的部署高度固定,对无人机基站部署区域进行二维离散化处理,具体地,建模无人机基站部署区域为二维网格,令Δx、Δy分别表示部署区域行和列相邻网格的距离,
Figure BDA0002482881010000081
分别表示部署区域行和列最大网格数量,X、Y分别表示部署区域行和列的长度,可得,
Figure BDA0002482881010000082
Figure BDA0002482881010000083
表示无人机基站部署变量,若
Figure BDA0002482881010000084
表示UAVn部署在
Figure BDA0002482881010000085
否则,
Figure BDA0002482881010000086
6)建模用户传输数据速率,具体如下:
(1)建模BS关联模式传输速率,具体为:根据公式
Figure BDA0002482881010000087
计算RUm与BS之间的链路传输速率,其中,B为子信道带宽,Pb表示BS的发射功率,
Figure BDA0002482881010000088
表示RUm与BS之间的链路信道增益,σ2表示链路噪声功率。
(2)建模UAV关联模式传输速率,具体为:根据公式
Figure BDA0002482881010000089
计算RUm与UAVn之间的链路传输速率,其中,
Figure BDA00024828810100000810
表示UAVn的发射功率,gm,n表示RUm与UAVn之间的链路信道增益。
(3)建模D2D关联模式传输速率,具体为:根据公式
Figure BDA00024828810100000811
计算RUm与SUj之间的链路传输速率,其中,
Figure BDA00024828810100000812
表示SUj的发射功率,
Figure BDA00024828810100000813
表示RUm与SUj之间的链路信道增益。
7)建模用户内容获取时延
建模用户内容获取时延,具体为:令D为用户内容获取总时延,也即用户在各类关联模式下获取内容对应时延之和,即D=Db+Du+Dd,其中,Db表示所有RUs通过BS关联模式获取内容对应的时延,Du表示所有RUs通过UAV关联模式获取内容对应的时延,Dd表示所有RUs通过D2D关联模式获取内容对应的时延。
(1)建模BS关联模式用户获取内容所需时延,具体为:根据公式
Figure BDA0002482881010000091
计算所有RUs通过BS关联模式获取内容所需时延,其中,
Figure BDA0002482881010000092
以及Db,w分别表示RUm关联到BS获取内容对应的传输时延,BS回程链路传输时延,及BS处所需排队时延,建模
Figure BDA0002482881010000093
Figure BDA0002482881010000094
建模Db,w
Figure BDA0002482881010000095
其中,μb,λb分别表示BS的平均服务率和平均业务到达率。
(2)建模UAV关联模式用户获取内容所需时延,具体为:根据公式
Figure BDA0002482881010000096
计算所有RUs通过UAV关联模式获取内容对应的时延,其中,
Figure BDA0002482881010000097
分别表示RUm关联到UAVn获取内容对应的传输时延及排队时延,建模
Figure BDA0002482881010000098
Figure BDA0002482881010000099
建模
Figure BDA00024828810100000910
Figure BDA00024828810100000911
其中,
Figure BDA00024828810100000912
分别表示UAVn的平均服务率和平均业务到达率。
(3)建模D2D关联模式用户获取内容所需时延,具体为:根据公式
Figure BDA00024828810100000913
计算所有RUs通过D2D关联模式获取内容对应的时延,其中,
Figure BDA00024828810100000914
表示RUm关联到SUj获取内容对应的传输时延,建模
Figure BDA00024828810100000915
Figure BDA00024828810100000916
8)建模系统能耗
建模系统能耗,具体为:令E为所有关联模式下的能耗之和,即E=Eb+Eu+Ed,其中,Eb表示BS关联模式下BS传输内容对应的能耗,Eu表示UAV关联模式下所有UAV传输内容对应的能耗,Ed表示D2D关联模式下所有SU传输内容对应的能耗。具体为:建模BS关联模式下BS传输内容对应的能耗为
Figure BDA00024828810100000917
建模UAV关联模式下UAV传输内容对应的能耗为
Figure BDA00024828810100000918
建模D2D关联模式下SU传输内容对应的能耗为
Figure BDA00024828810100000919
9)建模系统总成本
建模系统总成本C为所有关联模式下的成本之和,即C=Cb+Cu+Cd,其中,Cb表示BS关联模式下BS传输内容对应的总成本,Cu表示UAV关联模式下所有UAV传输内容对应的总成本,Cd表示D2D关联模式下所有SU传输内容对应的总成本。
(1)建模BS关联模式下BS传输内容对应的总成本,具体为:根据公式Cb=εtDbeEb计算BS关联模式下BS传输内容对应的总成本,其中,εt和εe为权重因子。
(2)建模UAV关联模式下UAV传输内容对应的总成本,具体为:根据公式Cu=εtDueEucZu计算UAV关联模式下所有UAV传输内容对应的总成本,其中,εc为UAV部署成本权重因子,Zu为UAV部署成本,建模为
Figure BDA0002482881010000101
其中,Z0为UAV的单位部署成本。
(3)建模D2D关联模式下SU传输内容对应的总成本,具体为:根据公式Cd=εtDdeEd计算D2D关联模式下所有SU传输内容对应的总成本。
10)建模联合用户关联及内容缓存限制条件
建模联合用户关联、内容缓存及无人机基站部署限制条件,其中,用户内容关联限制条件建模为
Figure BDA0002482881010000102
Figure BDA0002482881010000103
内容缓存限制条件建模为
Figure BDA0002482881010000104
其中,Sb,max和Su,max分别表示BS和UAV的最大缓存容量;无人机基站部署限制条件建模为
Figure BDA0002482881010000105
用户传输速率限制条件建模为
Figure BDA0002482881010000106
其中,
Figure BDA0002482881010000107
表示获取内容Ck的最小速率要求,Rm表示RUm的传输速率,Rm建模为
Figure BDA0002482881010000108
11)基于系统总成本最小化确定无人机基站部署及内容缓存策略
基于系统总成本最小化确定无人机基站部署及内容缓存策略,在满足无人机基站部署及内容缓存限制条件下,以系统总成本最小化为目标,优化确定无人机基站部署及内容缓存策略,记
Figure BDA0002482881010000111
最后说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本技术方案的宗旨和范围,其均应涵盖在本发明的权利要求范围当中。

Claims (8)

1.一种无人机基站部署及内容缓存方法,其特征在于:包括以下步骤:
步骤1)、建模用户内容需求标识;
步骤2)、建模用户关联变量;
步骤3)、建模用户内容缓存变量;
步骤4)、建模系统带宽分配标识;
步骤5)、建模无人机基站部署区域;
步骤6)、建模用户数据传输速率;
步骤7)、建模用户内容获取时延;
步骤8)、建模系统能耗;令E为所有关联模式下的能耗之和,即E=Eb+Eu+Ed,其中,Eb表示BS关联模式下BS传输内容对应的能耗,Eu表示UAV关联模式下所有UAV传输内容对应的能耗,Ed表示D2D关联模式下所有SU传输内容对应的能耗;建模BS关联模式下BS传输内容对应的能耗为
Figure FDA0003603220510000011
建模UAV关联模式下UAV传输内容对应的能耗为
Figure FDA0003603220510000012
建模D2D关联模式下SU传输内容对应的能耗为
Figure FDA0003603220510000013
步骤9)、建模系统总成本;建模系统总成本C为所有关联模式下的成本之和,即C=Cb+Cu+Cd,其中,Cb表示BS关联模式下BS传输内容对应的总成本,Cu表示UAV关联模式下所有UAV传输内容对应的总成本,Cd表示D2D关联模式下所有SU传输内容对应的总成本;
(1)建模BS关联模式下BS传输内容对应的总成本,具体为:根据公式Cb=εtDbeEb计算BS关联模式下BS传输内容对应的总成本,其中,εt和εe为权重因子;
(2)建模UAV关联模式下UAV传输内容对应的总成本,具体为:根据公式Cu=εtDueEucZu计算UAV关联模式下所有UAV传输内容对应的总成本,其中,εc为UAV部署成本权重因子,Zu为UAV部署成本,建模为
Figure FDA0003603220510000014
其中,Z0为UAV的单位部署成本;
(3)建模D2D关联模式下SU传输内容对应的总成本,具体为:根据公式Cd=εtDdeEd计算D2D关联模式下所有SU传输内容对应的总成本;
步骤10)、建模联合用户关联及内容缓存限制条件;建模联合用户关联、内容缓存及无人机基站部署限制条件,其中,用户内容关联限制条件建模为
Figure FDA0003603220510000021
Figure FDA0003603220510000022
内容缓存限制条件建模为
Figure FDA0003603220510000023
其中,Sb,max和Su,max分别表示BS和UAV的最大缓存容量;无人机基站部署限制条件建模为
Figure FDA0003603220510000024
用户传输速率限制条件建模为
Figure FDA0003603220510000025
其中,
Figure FDA0003603220510000026
表示获取内容Ck的最小速率要求,Rm表示RUm的传输速率,Rm建模为
Figure FDA0003603220510000027
步骤11)、基于系统总成本最小化确定无人机基站部署及内容缓存策略,在满足无人机基站部署及内容缓存限制条件下,以系统总成本最小化为目标,优化确定无人机基站部署及内容缓存策略,记
Figure FDA0003603220510000028
2.根据权利要求1所述的无人机基站部署及内容缓存方法,其特征在于:在步骤1)中,部分用户具有特定内容需求,称为请求用户RU,令M为RU数目,RUm为第m个RU,1≤m≤M,令K为内容数目,Ck为第k个内容,Lk为Ck的大小,1≤k≤K;令βm,k∈{0,1}表示RUm对Ck的需求标识,若βm,k=1,表示RUm需获取Ck,反之,βm,k=0;每个RU在给定时段只有一个内容需求,即
Figure FDA0003603220510000029
3.根据权利要求1所述的无人机基站部署及内容缓存方法,其特征在于:在步骤2)中,用户关联模式具体包括BS关联模式、UAV关联模式及D2D关联模式,具体如下:
BS关联模式,即用户通过关联BS获取所需内容;令
Figure FDA00036032205100000210
表示RUm与BS的关联变量,若
Figure FDA00036032205100000211
表示RUm与BS进行关联,反之,
Figure FDA00036032205100000212
UAV关联模式,即用户通过关联UAV获取所需内容;令UAVn表示第n个UAV,1≤n≤N,N为UAV数目;令
Figure FDA0003603220510000031
表示RUm与UAVn的关联变量,若
Figure FDA0003603220510000032
表示RUm与UAVn进行关联,反之,
Figure FDA0003603220510000033
D2D关联模式,即用户通过关联某个邻近SU获取所需内容;令J为SU的数目,SUj为第j个SU,1≤j≤J;令
Figure FDA0003603220510000034
表示RUm与SUj的关联变量,若
Figure FDA0003603220510000035
表示RUm与SUj进行关联,反之,
Figure FDA0003603220510000036
4.根据权利要求1所述的无人机基站部署及内容缓存方法,其特征在于:在步骤3)中,令
Figure FDA0003603220510000037
为BS对内容Ck的缓存标识,若
Figure FDA0003603220510000038
表示将内容Ck缓存至BS,否则,
Figure FDA0003603220510000039
Figure FDA00036032205100000310
为UAVn对内容Ck的缓存变量,若
Figure FDA00036032205100000311
表示将内容Ck缓存至UAVn,否则,
Figure FDA00036032205100000312
Figure FDA00036032205100000313
为SUj对内容Ck的缓存变量,若
Figure FDA00036032205100000314
表示SUj已缓存内容Ck,否则,
Figure FDA00036032205100000315
5.根据权利要求1所述的无人机基站部署及内容缓存方法,其特征在于:步骤4)中,系统中共有Q个正交子载波,其中,为BS关联模式分配Qb个子载波,为UAV关联模式分配Qu个子载波,为D2D关联模式分配Qd个子载波,即Q=Qb+Qu+Qd,且假设每个RU以不同关联模式获取内容时仅可占用一个子信道。
6.根据权利要求1所述的无人机基站部署及内容缓存方法,其特征在于:在步骤5)中,无人机基站的部署高度固定,对无人机基站部署区域进行二维离散化处理,具体地,建模无人机基站部署区域为二维网格,令Δx、Δy分别表示部署区域行和列相邻网格的距离,
Figure FDA00036032205100000316
Figure FDA00036032205100000317
分别表示部署区域行和列最大网格数量,X、Y分别表示部署区域行和列的长度,得
Figure FDA00036032205100000318
Figure FDA00036032205100000319
表示无人机基站部署变量,若
Figure FDA00036032205100000320
表示UAVn部署在
Figure FDA00036032205100000321
否则,
Figure FDA00036032205100000322
7.根据权利要求1所述的无人机基站部署及内容缓存方法,其特征在于:在步骤6)中,具体包括以下步骤:
61)建模BS关联模式传输速率,根据公式
Figure FDA0003603220510000041
计算RUm与BS之间的链路传输速率,其中,B为子信道带宽,Pb表示BS的发射功率,
Figure FDA0003603220510000042
表示RUm与BS之间的链路信道增益,σ2表示链路噪声功率;
62)建模UAV关联模式传输速率,根据公式
Figure FDA0003603220510000043
计算RUm与UAVn之间的链路传输速率,其中,
Figure FDA0003603220510000044
表示UAVn的发射功率,gm,n表示RUm与UAVn之间的链路信道增益;
63)建模D2D关联模式传输速率根据公式
Figure FDA0003603220510000045
计算RUm与SUj之间的链路传输速率,其中,
Figure FDA0003603220510000046
表示SUj的发射功率,
Figure FDA0003603220510000047
表示RUm与SUj之间的链路信道增益。
8.根据权利要求1所述的无人机基站部署及内容缓存方法,其特征在于:在步骤7中),令D为用户内容获取总时延,也即用户在各类关联模式下获取内容对应时延之和,即D=Db+Du+Dd,其中,Db表示所有RUs通过BS关联模式获取内容对应的时延,Du表示所有RUs通过UAV关联模式获取内容对应的时延,Dd表示所有RUs通过D2D关联模式获取内容对应的时延;
71)建模BS关联模式用户获取内容所需时延,根据公式
Figure FDA0003603220510000048
计算所有RUs通过BS关联模式获取内容所需时延,其中,
Figure FDA0003603220510000049
以及Db,w分别表示RUm关联到BS获取内容对应的传输时延,BS回程链路传输时延,及BS处所需排队时延,建模
Figure FDA00036032205100000410
Figure FDA00036032205100000411
建模Db,w
Figure FDA00036032205100000412
其中,μb,λb分别表示BS的平均服务率和平均业务到达率;
72)建模UAV关联模式用户获取内容所需时延,根据公式
Figure FDA00036032205100000413
计算所有RUs通过UAV关联模式获取内容对应的时延,其中,
Figure FDA0003603220510000051
分别表示RUm关联到UAVn获取内容对应的传输时延及排队时延,建模
Figure FDA0003603220510000052
Figure FDA0003603220510000053
建模
Figure FDA0003603220510000054
Figure FDA0003603220510000055
其中,
Figure FDA0003603220510000056
分别表示UAVn的平均服务率和平均业务到达率;
73)建模D2D关联模式用户获取内容所需时延,根据公式
Figure FDA0003603220510000057
计算所有RUs通过D2D关联模式获取内容对应的时延,其中,
Figure FDA0003603220510000058
表示RUm关联到SUj获取内容对应的传输时延,建模
Figure FDA0003603220510000059
Figure FDA00036032205100000510
CN202010383318.8A 2020-05-08 2020-05-08 一种无人机基站部署及内容缓存方法 Active CN111586703B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010383318.8A CN111586703B (zh) 2020-05-08 2020-05-08 一种无人机基站部署及内容缓存方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010383318.8A CN111586703B (zh) 2020-05-08 2020-05-08 一种无人机基站部署及内容缓存方法

Publications (2)

Publication Number Publication Date
CN111586703A CN111586703A (zh) 2020-08-25
CN111586703B true CN111586703B (zh) 2022-06-03

Family

ID=72112060

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010383318.8A Active CN111586703B (zh) 2020-05-08 2020-05-08 一种无人机基站部署及内容缓存方法

Country Status (1)

Country Link
CN (1) CN111586703B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112203310A (zh) * 2020-10-12 2021-01-08 重庆邮电大学 一种基于无人机协作的数据传输方法
CN113285777B (zh) * 2021-05-25 2023-08-08 重庆邮电大学 一种5g通信系统用户关联、无人机部署及资源分配方法
CN114337787B (zh) * 2021-12-31 2024-04-05 杭州电子科技大学 一种无人机辅助的移动边缘计算系统内容缓存方法
CN116261211B (zh) * 2023-02-02 2024-02-09 北方工业大学 一种无人机辅助数据传输的低能耗动态缓存方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108156596A (zh) * 2017-12-26 2018-06-12 重庆邮电大学 支持d2d-蜂窝异构网络联合用户关联及内容缓存方法
CN108848521A (zh) * 2018-07-11 2018-11-20 重庆邮电大学 基于基站协作的蜂窝异构网络联合用户关联、内容缓存及资源分配方法
CN108846522A (zh) * 2018-07-11 2018-11-20 重庆邮电大学 无人机系统联合充电站部署及路由选择方法
CN108880895A (zh) * 2018-06-28 2018-11-23 重庆邮电大学 基于用户流传输开销优化的sdn联合路由选择及网络功能部署方法
CN108924936A (zh) * 2018-07-12 2018-11-30 南昌大学 无人机辅助无线充电边缘计算网络的资源分配方法
CN110417847A (zh) * 2019-01-09 2019-11-05 北京邮电大学 无人机通信网络用户接入和内容缓存的方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9540121B2 (en) * 2015-02-25 2017-01-10 Cisco Technology, Inc. Pre-flight self test for unmanned aerial vehicles (UAVs)

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108156596A (zh) * 2017-12-26 2018-06-12 重庆邮电大学 支持d2d-蜂窝异构网络联合用户关联及内容缓存方法
CN108880895A (zh) * 2018-06-28 2018-11-23 重庆邮电大学 基于用户流传输开销优化的sdn联合路由选择及网络功能部署方法
CN108848521A (zh) * 2018-07-11 2018-11-20 重庆邮电大学 基于基站协作的蜂窝异构网络联合用户关联、内容缓存及资源分配方法
CN108846522A (zh) * 2018-07-11 2018-11-20 重庆邮电大学 无人机系统联合充电站部署及路由选择方法
CN108924936A (zh) * 2018-07-12 2018-11-30 南昌大学 无人机辅助无线充电边缘计算网络的资源分配方法
CN110417847A (zh) * 2019-01-09 2019-11-05 北京邮电大学 无人机通信网络用户接入和内容缓存的方法及装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Wei Jiang等.Optimal Cooperative Content Caching and Deliver Policy for Heterogeneous Cellular Networks.《IEEE》.2016, *
贺子健等.无人机通信网络的容量与覆盖性能.《电信科学》.2017,(第10期), *
赵佳豪等.能量获取D2D异构网络中频效优化的资源管理算法.《中南大学学报(自然科学版)》.2020,(第03期), *

Also Published As

Publication number Publication date
CN111586703A (zh) 2020-08-25

Similar Documents

Publication Publication Date Title
CN111586703B (zh) 一种无人机基站部署及内容缓存方法
CN111132191B (zh) 移动边缘计算服务器联合任务卸载、缓存及资源分配方法
CN110417847B (zh) 无人机通信网络用户接入和内容缓存的方法及装置
EP2426975A1 (en) Device and method for base stations dynamic clustering in mobile communication
CN109587690A (zh) 无人机辅助认知卫星地面通信网络多点协作传输方法
CN105072689A (zh) 基于有源天线阵列模型的多播系统无线资源优化分配方法
CN101536566A (zh) 用于管理空地蜂窝通信网中多条空地通信链路的系统
CN112153593B (zh) 一种无人机辅助的高能效物联网数据收集方法
CN108271172B (zh) 一种蜂窝d2d通信联合成簇及内容部署方法
CN112203310A (zh) 一种基于无人机协作的数据传输方法
CN106792995B (zh) 一种5g网络中保障内容低时延传输的用户接入方法
CN113286314B (zh) 一种基于q学习算法的无人机基站部署及用户关联方法
CN108848521B (zh) 基于基站协作的蜂窝异构网络联合用户关联、内容缓存及资源分配方法
CN112996058B (zh) 基于多无人机网络的用户QoE优化方法、无人机及系统
CN113791895A (zh) 基于联邦学习的边缘计算及资源优化方法
CN115441939A (zh) 基于maddpg算法的多波束卫星通信系统资源分配方法
CN102761353B (zh) 一种协作节点和配对用户的选择方法及系统
CN115103409A (zh) 一种多波束无人机协作通信的资源分配方法
CN107592650A (zh) 一种室外到室内通信系统中高能效的资源分配方法
CN115173922A (zh) 基于cmaddqn网络的多波束卫星通信系统资源分配方法
CN109743736A (zh) 一种以用户为中心的超密集网络用户接入与资源分配方法
CN104158572B (zh) 一种基于智能天线的绿色分布式天线系统通信方法
CN110012509B (zh) 一种5g小蜂窝网络中基于用户移动性的资源分配方法
CN113676919A (zh) 基于资源小区自适应生成的网络覆盖增强方法
CN111954275A (zh) 一种面向无人机基站网络的用户多连接配置方法

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