CN112367644A - 一种基于d2d的无线缓存网络中***吞吐量优化方法 - Google Patents

一种基于d2d的无线缓存网络中***吞吐量优化方法 Download PDF

Info

Publication number
CN112367644A
CN112367644A CN202011176152.9A CN202011176152A CN112367644A CN 112367644 A CN112367644 A CN 112367644A CN 202011176152 A CN202011176152 A CN 202011176152A CN 112367644 A CN112367644 A CN 112367644A
Authority
CN
China
Prior art keywords
user
cellular
users
model
power control
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
Application number
CN202011176152.9A
Other languages
English (en)
Other versions
CN112367644B (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.)
Shandong Chaoyue CNC Electronics Co Ltd
Original Assignee
Shandong Chaoyue CNC Electronics Co Ltd
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 Shandong Chaoyue CNC Electronics Co Ltd filed Critical Shandong Chaoyue CNC Electronics Co Ltd
Priority to CN202011176152.9A priority Critical patent/CN112367644B/zh
Publication of CN112367644A publication Critical patent/CN112367644A/zh
Application granted granted Critical
Publication of CN112367644B publication Critical patent/CN112367644B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/70—Services for machine-to-machine communication [M2M] or machine type communication [MTC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/10—Dynamic resource partitioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/08—Load balancing or load distribution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage
    • Y—GENERAL 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
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE 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/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

一种基于D2D的无线缓存网络***吞吐量优化方法，包括：建立无线缓存网络在约束条件下的***吞吐量最优化模型；将无线缓存网络***吞吐量最优化模型分解为接入选择与分配模型和功率控制模型；根据接入选择和分配模型为D2D请求用户提供接入服务和信道分配；判断并维护D2D用户所分配的信道的功率控制的可行性；响应于功率控制可行，将功率控制模型转化为DC规划并求出该DC规划的解，基于DC规划的解进行吞吐量优化。本发明所提出的方法，有效的提高了D2D无线缓存网络的***吞吐量，为D2D用户提供最底的发射功率选择，大大提高了蜂窝用户频谱的复用率，为基于D2D的无线缓存网络***应用提供了更好的解决方案。

Description

一种基于D2D的无线缓存网络中***吞吐量优化方法
技术领域
本发明属于无线缓存网络中内容共享与资源分配领域；具体涉及一种基于D2D的无线缓存网络中***吞吐量优化方法。
背景技术
基于D2D的无线缓存网络作为一种非常有前景的技术，通过将网络中的内容部署在临近D2D用户的缓存中，可以有效地减小基站的回程链路负载和用户获取服务的时延；而通过复用蜂窝用户的频谱资源，D2D通信可以有效提高频谱利用率和***的吞吐量。然而，如果不能有效处理频谱复用带来的蜂窝用户和D2D用户间的相互干扰，将不能充分发挥基于D2D的无线缓存网络的优势。当前无线缓存网络中的资源分配算法虽然已经发展出了很多重要的技术成果，但是大部分研究只考虑单一D2D用户复用单一蜂窝用户频谱资源，没有考虑多D2D用户接入对资源分配的影响。因此，研究联合D2D用户接入和信道分配的资源分配方法能有有效地改善蜂窝***频谱效率，提高***吞吐量。
发明内容
针对以上现状，本发明设计出一种基于D2D的无线缓存网络***吞吐量优化方法，包括以下步骤：
建立无线缓存网络在约束条件下的***吞吐量最优化模型；
将无线缓存网络***吞吐量最优化模型分解为接入选择与分配模型和功率控制模型；
根据接入选择和分配模型为D2D请求用户提供接入服务和信道分配；
判断并维护D2D用户所分配的信道的功率控制的可行性；
响应于功率控制可行，将功率控制模型转化为DC规划并求出该DC规划的解，基于所述DC规划的解进行吞吐量优化。
在一些实施方式中，无线缓存网络在约束条件下的***吞吐量最优化模型为：
Figure BDA0002748719980000021
其中，Pi c和
Figure BDA0002748719980000022
分别表示蜂窝用户i的发射功率和D2D请求用户j的服务用户发射功率；
ζj表示D2D请求用户j的本地存储是否缓存了其请求的网络内容；
ρm,j表示D2D请求用户j是否可由D2D服务用户m服务；
vi,j表示D2D请求用户j是否复用蜂窝用户i的频谱资源；
Figure BDA0002748719980000023
和表示蜂窝用户集合；
Figure BDA0002748719980000024
分别表示蜂窝用户集合和D2D请求用户集合；
Nc和Nr分别为蜂窝小区中的蜂窝用户数和D2D请求用户数；
Figure BDA00027487199800000211
表示D2D请求用户j的候选服务用户集合；
Figure BDA0002748719980000026
和
Figure BDA0002748719980000027
分别表示蜂窝用户和D2D请求用户的传输速率；
约束条件为：
Figure BDA0002748719980000028
其中，约束条件(a)表示蜂窝用户和D2D链路的发射功率约束，
Figure BDA0002748719980000029
和
Figure BDA00027487199800000210
分别为蜂窝用户和D2D服务用户的最大发射功率；
约束条件(b)表示蜂窝用户和D2D链路的传输速率约束，Rc和Rd分别为蜂窝用户和D2D链路的最小速率约束；
约束条件(c)表示单个D2D请求用户只能由单个D2D发射用户服务；
约束条件(d)表示单条D2D链路只能复用单个蜂窝用户的频谱资源。
在一些实施方式中，在无线缓存网络***吞吐量最优化模型中
Figure BDA0002748719980000031
和
Figure BDA0002748719980000032
分别表示为：
Figure BDA0002748719980000033
Figure BDA0002748719980000034
其中
Figure BDA0002748719980000035
和
Figure BDA0002748719980000036
分别表示蜂窝链路和D2D链路的噪声功率；
Gi,B分别表示蜂窝用户i到基站的信道增益；
Gi,j表示为蜂窝用户i对D2D请求用户j的干扰链路增益，Gj表示为D2D请求用户j的信道增益，Gj,i表示为D2D请求用户j的服务用户对蜂窝用户i的干扰链路增益；Gk,jD2D请求用户k的服务用户对D2D请求用户j的干扰链路增益。
在一些实施方式中，接入选择与信道分配模型表示为：
Figure BDA0002748719980000037
Figure BDA0002748719980000038
在一些实施方式中，功率控制模型为：
Figure BDA0002748719980000041
Figure BDA0002748719980000042
其中，DSi表示复用第i个蜂窝用户频谱资源的D2D请求集合。
在一些实施方式中，根据接入选择和分配模型为D2D请求用户提供接入服务和信道分配包括：
将接入选择和信道分配模型的三维匹配转化为二维双边图匹配；
根据双边图匹配算法计算得到D2D请求用户的服务用户。
在一些实施方式中，根据接入选择和分配模型为D2D请求用户提供接入服务和信道分配还包括：
采用启发式迭代算法计算得到D2D请求用户的信道分配共信道干扰总和最小的蜂窝用户频谱资源。
在一些实施方式中，判断并维护D2D用户所分配的信道的功率控制的可行性，包括：
通过Perron-Frobenius理论判断功率控制的可行性；
若不可行，执行链路移除算法移除信道分配中共信道干扰最大的请求用户，直到功率控制可行。
在一些实施方式中，将功率控制模型转化为DC规划包括：
将功率控制模型转化为DC规划形式的目标函数；
并通过一阶泰勒展开式，使用连续凸优化方法求解DC规划，得出最优解。
在一些实施方式中，无线缓存网络包括多个D2D请求用户、多个D2D服务用户和多个蜂窝用户；蜂窝用户在给定授权信道上传输数据，D2D服务用户缓存网络内容，D2D请求用户请求网络内容。
本发明提出的基于D2D无线缓存网络***吞吐量优化方法，为D2D用户提供了良好的接入选择和信道匹配，提高频谱利用率，为D2D用户提供了最优的发射功率，最小化共信道干扰，从而使得***数据传输的吞吐量最大化，为高效率D2D无线缓存网络***提供了解决方案。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的实施例。
图1为本发明与现有技术中两种算法的***吞吐量随蜂窝用户信干燥比约束变化的结果对比图。
图2为本发明与现有技术中两种算法中***接入D2D链路数量随蜂窝用户信干燥比约束变化的结果对比图。
图3为本发明方法的流程图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明实施例进一步详细说明。
在本发明中。基于Underlaying-D2D的无线缓存网络模型包含Nr个D2D请求用户，Ns个D2D服务用户和Nc个蜂窝用户。蜂窝用户在给定授权信道上传输数据，D2D服务用户根据一定的缓存概率分布缓存网络内容，D2D请求用户请求网络内容；当D2D请求用户请求网络内容时，首先检查本地存储是否缓存了该网络内容，若本地存储缓存了该网络内容则完成服务；否则，向临近D2D服务用户请求服务：如果存在临近D2D服务用户缓存了其请求的数据并满足信干噪比条件，则复用蜂窝用户的频谱资源由D2D服务用户提供服务；否则由基站为D2D请求用户分配特定的频谱资源提供服务。
如图3所示，本发明提供了一种基于D2D的无线缓存网络***吞吐量优化方法，包括以下步骤：
S1、建立无线缓存网络在约束条件下的***吞吐量最优化模型；
S2、将无线缓存网络***吞吐量最优化模型分解为接入选择与分配模型和功率控制模型；
S3、根据接入选择和分配模型为D2D请求用户提供接入服务和信道分配；
S4、判断并维护D2D用户所分配的信道的功率控制的可行性；
S5、响应于功率控制可行，将功率控制模型转化为DC规划并求出该DC规划的解，基于所述DC规划的解进行吞吐量优化。
在步骤S1中，建立基于Underlaying-D2D的无线缓存网络模型，且基于Underlaying-D2D的无线缓存网络模型在约束条件下的***吞吐量最优化模型表示为：
Figure BDA0002748719980000061
其中，Pi c和
Figure BDA0002748719980000062
分别表示蜂窝用户i的发射功率和D2D请求用户j的服务用户发射功率；
ζj表示D2D请求用户j的本地存储是否缓存了其请求的网络内容，若D2D请求用户j的本地存储缓存了其请求的网络内容，则ζj＝1，反之ζj＝0；
ρm,j表示D2D请求用户j是否可由D2D服务用户m服务，若D2D请求用户j可由D2D服务用户m服务，则ρm,j＝1，反之ρm,j＝0；
vi,j表示D2D请求用户j是否复用蜂窝用户i的频谱资源，若D2D请求用户j复用蜂窝用户i的频谱资源，则vi,j＝1，反之vi,j＝0；
Figure BDA0002748719980000071
和表示蜂窝用户集合；
Figure BDA0002748719980000072
表示D2D请求用户集合；
Nc和Nr分别为蜂窝小区中的蜂窝用户数和D2D请求用户数；
Figure BDA00027487199800000712
表示D2D请求用户j的候选服务用户集合；
Figure BDA0002748719980000074
和
Figure BDA0002748719980000075
分别表示蜂窝用户和D2D请求用户的传输速率；
约束条件为：
Figure BDA0002748719980000076
其中，约束条件(a)表示蜂窝用户和D2D链路的发射功率约束，
Figure BDA0002748719980000077
和
Figure BDA0002748719980000078
分别为蜂窝用户和D2D服务用户的最大发射功率；
约束条件(b)表示蜂窝用户和D2D链路的传输速率约束，Rc和Rd分别为蜂窝用户和D2D链路的最小速率约束；
约束条件(c)表示单个D2D请求用户只能由单个D2D发射用户服务；
约束条件(d)表示单条D2D链路只能复用单个蜂窝用户的频谱资源。
在本发明的一些实施例中，在无线缓存网络***吞吐量最优化模型中，
Figure BDA0002748719980000079
和
Figure BDA00027487199800000710
分别表示为：
Figure BDA00027487199800000711
Figure BDA0002748719980000081
其中
Figure BDA0002748719980000082
和
Figure BDA0002748719980000083
分别表示蜂窝链路和D2D链路的噪声功率；
Gi,B分别表示蜂窝用户i到基站的信道增益；
Gi,j表示为蜂窝用户i对D2D请求用户j的干扰链路增益，Gj表示为D2D请求用户j的信道增益，Gj,i表示为D2D请求用户j的服务用户对蜂窝用户i的干扰链路增益；Gk,jD2D请求用户k的服务用户对D2D请求用户j的干扰链路增益。
在步骤S2中，将无线缓存网络***吞吐量最优化模型分解为接入选择与分配模型和功率控制模型，在D2D接入选择和信道分配确定后，每个信道的状态是确定的，依次对每个信道求吞吐量最优化，即可得***总吞吐量最优。
在本发明的一些实施例中，D2D接入选择与信道分配模型为：
Figure BDA0002748719980000084
Figure BDA0002748719980000085
其中，相比与上述的无线缓存网络的***吞吐量模型，Pi c和
Figure BDA0002748719980000086
均为固定的发射频率：且
Figure BDA0002748719980000087
在本发明的一些实施例中，功率控制模型为：
Figure BDA0002748719980000091
Figure BDA0002748719980000092
其中，DSi表示复用第i个蜂窝用户频谱资源的D2D请求集合。
在步骤S3中，根据接入选择和分配模型为D2D请求用户提供接入服务和信道分配包括：将D2D接入选择和信道分配模型的三维匹配转化为双边图匹配，并使用双边图匹配算法确定D2D用户接入选择，然后通过启发式迭代算法求得D2D请求用户的信道分配状态。
其中，在本发明的一些实施例中，双边图匹配算法的具体过程为：
第一步，初始化D2D链路矩阵
Figure BDA0002748719980000093
然后根据D2D请求用户和D2D服务用户的缓存内容，确定D2D请求用户的候选服务用户矩阵
Figure BDA0002748719980000094
也就是说，若D2D请求用户j的本地存储缓存了其请求的网络内容，则
Figure BDA0002748719980000095
否则
若D2D服务用户m缓存了D2D请求用户j请求的网络内容且D2D用户m和j的通信距离小于D2D最大通信距离Rd，则DCj,m＝1，反之，DCj,m＝0。
第二步，为每个D2D请求用户计算流行度
Figure BDA0002748719980000096
如果
Figure BDA0002748719980000097
则从D2D请求用户集合
Figure BDA0002748719980000098
中移除D2D请求用户j。
第三步，从D2D请求用户集合
Figure BDA0002748719980000099
中选择
Figure BDA00027487199800000910
最小的D2D请求用户j，从D2D服务用户集合
Figure BDA00027487199800000911
中为D2D请求用户j选择满足DCj,m＝1且Im,j最大的候选D2D服务用户m；设定DLj,m＝1。
第四步，分别从
Figure BDA0002748719980000101
和
Figure BDA0002748719980000102
中移除D2D请求j和D2D服务用户m；
第五步，若
Figure BDA0002748719980000103
为空集，则结束算法；否则，返回第三步。
其中，
Figure BDA0002748719980000104
定义为D2D请求用户j的偏好选择，Im,j越大表示请求用户j获得的增益越大，因此传输速率越大。
在本发明的一些实施例中，信道分配的启发式迭代算法的具体过程为：
第一步，输入蜂窝用户发射功率Pc，D2D服务用户发射功率Pd，信道增益矩阵G以及D2D链路矩阵DL；
第二步，初始化信道分配矩阵
Figure BDA0002748719980000105
设定WTi＝0存储子信道i中的总共信道干扰，复用蜂窝用户i的频谱资源的D2D请求用户集合为
Figure BDA0002748719980000106
初始化j＝0表示当前为D2D请求用户j分配信道；
第三步，j＝j+1；依次计算D2D请求用户j复用每个蜂窝用户i的频谱资源时，每个信道i的共信道干扰，即
Figure BDA0002748719980000107
第四步，将D2D请求用户j复用蜂窝用户i*的频谱资源，其中
Figure BDA0002748719980000108
更新
Figure BDA0002748719980000109
将D2D请求用户j添加到集合
Figure BDA00027487199800001010
设定
Figure BDA00027487199800001011
第五步，若j＝Nr，则结束算法；否则，返回第三步。
其中，根据DL得出每个D2D请求用户的服务用户：
1)如果
Figure BDA00027487199800001012
则Wi,j为D2D链路与蜂窝用户之间的共信道干扰Wi,j为：
Figure BDA00027487199800001013
2)如果
Figure BDA00027487199800001014
则Wi,j为不同D2D链路之间的共信道干扰，Wi,j为：
Figure BDA00027487199800001015
SINRc和SINRd分别为蜂窝用户链路和D2D链路的信干噪比门限，
Figure BDA00027487199800001016
为D2D链路集合。
在步骤S4中，判断并维护D2D用户所分配的信道的功率控制的可行性包括：
使用Perron-Frobenius理论确定功率控制的可行性；
若不可行，则执行链路移除算法，移除当前信道分配中共信道干扰最大的D2D请求用户，直到功率控制可行。
在本发明的实施例中，将功率控制模型的约束条件转化为矩阵形式：
I-ΓZ P≥Γn
其中，P为蜂窝用户链路和D2D链路的发射功率向量，I为|DSi|+1维单位矩阵，Γ为蜂窝用户链路和D2D链路的信干噪比约束矩阵，Z表示归一化路径增益矩阵，n表示归一化噪声功率向量。具体定义如下所示：
Figure BDA0002748719980000111
Figure BDA0002748719980000121
如果ΓZ的最大特征值大于1，则功率控制无解；否则，存在一个正功率向量使得蜂窝用户链路和D2D链路满足信干噪比约束。由(I-ΓZ)Ρ≥Γn得出最小发射功率为Ρ*＝(1-ΓZ)-1Γn；即任意的可行发射功率
Figure BDA0002748719980000124
满足
Figure BDA0002748719980000122
如果P*满足蜂窝用户和D2D服务用户的发射功率约束，则功率控制可行；否则，功率控制无解。
功率控制不可行，则依次移除DSi中与其他链路产生最大共信道干扰即Metricj最大的链路，直到可行，这样可以保证尽可能多地将D2D链路接入蜂窝用户频谱资源，提高***吞吐量。
其中
Figure BDA0002748719980000123
在本发明的一些实施例中，链路移除算法的具体过程是：
第一步，根据信道分配状态和信道增益，计算Γ、Z和n。
第二步，计算ΓZ的最大特征值以及功率控制的最小发射功率P*。
第三步，若ΓZ的最大特征值小于1且P*满足蜂窝用户和D2D用户的发射功率约束，则问题可行，结束算法；否则，为每个D2D请求用户j计算Metricj，移除Metricj最大的D2D请求用户，返回第一步。
在步骤S5中，响应于功率控制可行，将功率控制模型转化为DC规划并求出该DC规划的解包括：将功率控制子问题模型转化为DC规划问题，并通过一阶泰勒展开式，使用连续凸优化方法求解DC规划。
在本发的一些实施例中，功率控制的DC规划形式的目标函数为：Ti＝gi-hi,其中，gi和hi的数学表达式分别为：
Figure BDA0002748719980000131
Figure BDA0002748719980000132
然后通过将hi替换为一阶泰勒展开式，将DC规划问题转化为凸优化问题，使用连续凸优化方法求解功率控制。
连续凸优化方法是将hi替换为以
Figure BDA0002748719980000133
为初始点的一阶泰勒展开式Ii，Ii的定义如下所示：
Figure BDA0002748719980000134
其中，P0是功率控制子问题的任意一个可行点，
Figure BDA0002748719980000135
分别为hi关于Pi c和
Figure BDA0002748719980000136
的一阶偏导数，具体表达式如下所示：
Figure BDA0002748719980000137
Figure BDA0002748719980000138
通过上述近似我们可以将功率控制的目标函数转化为Ti＝gi-Ii，并通过连续凸优化方法求解。
连续凸优化方法的具体步骤为：
第一步，初始化迭代次数K＝0，最大迭代次数L。以可行域内任意可行点初始化P0。
第二步，以hi在P0点展开的一阶泰勒展开式Ii代替hi，更新K＝K+1。
第三步，使用内点法优化问题，得出当前问题最优解PK。
第四步，如果K≤L，则更新P0＝PK，返回步骤2；否则，PK即为问题的最优解。将PK作为无线缓存网络在约束条件下的***吞吐量最优化模型中的发射功率，对无线缓存网络进行优化。
将本发明的技术方案进行实验得到的***吞吐量与未考虑D2D接入选择的多用户复用单一蜂窝用户频谱资源方案(算法1)以及单一D2D用户复用单一蜂窝用户频谱资源方案(算法2)进行比较。如图1所示，本发明的技术方案将会获得更高的***吞吐量。
将采用发明提供的方法进行的实验得到的D2D链路接入数目与采用未考虑D2D接入选择的多用户复用单一蜂窝用户频谱资源方案(算法1)以及单一D2D用户复用单一蜂窝用户频谱资源方案(算法2)进行比较。如图2所示，本发明技术方案中***接入的D2D链路数更多，这是由于我们同时考虑了不同链路的共信道干扰以及信干噪比的影响。
与现有技术相比，本发明的有益效果是：该技术方案通过将***吞吐量最大化分解为D2D接入选择与信道分配子模型与功率控制子模型分别确定D2D请求用户的服务用户，信道分配，蜂窝用户最优发射功率以及D2D用户最优发射功率，从而使***吞吐量最大化，该技术方案不仅解决了现有技术中难以解决的问题，而且方法简单，结果准确。其中***吞吐量最优化问题的限制条件中保证了蜂窝用户和D2D用户的服务质量要求；允许单一蜂窝用户的频谱资源可以被多个D2D用户复用，能够有效提高***频谱效率；同时对蜂窝用户和D2D用户的发射功率加以限制，保证设备的正常工作；其中将***吞吐量最优化问题为混合整数非线性规划问题，通过将原问题分解为D2D接入选择与信道分配子问题和功率控制子问题，降低了求解复杂度，实现了运算复杂度与算法性能的折中；D2D接入选择与信道分配子问题仍然是NP-hard难题，通过将三维匹配转化为双边匹配，使用双边图匹配算法确定D2D请求用户的服务用户；然后通过一种启发式迭代算法最小化每个蜂窝用户信道的共信道干扰，确定频谱复用状态。
更进一步的，本技术方案中使用Perron-Frobenius理论确定功率控制子问题的可行性。若问题不可行，则执行链路移除算法，移除当前信道分配中共信道干扰最大的D2D请求用户，直到功率控制子问题可行，这样能够尽可能接入更多的D2D用户。
更进一步的，功率控制子问题模型转化为DC规划问题，并通过一阶泰勒展开式，通过求解DC规划的一个局部最优解，降低了求解复杂度。

Claims (10)

1.一种基于D2D的无线缓存网络***吞吐量优化方法，其特征在于，包括以下步骤：
建立无线缓存网络在约束条件下的***吞吐量最优化模型；
将无线缓存网络***吞吐量最优化模型分解为接入选择与分配模型和功率控制模型；
根据接入选择和分配模型为D2D请求用户提供接入服务和信道分配；
判断并维护D2D用户所分配的信道的功率控制的可行性；
响应于功率控制可行，将功率控制模型转化为DC规划并求出所述DC规划的解，基于所述DC规划的解进行吞吐量优化。
2.根据权利要求1所述的无线缓存网络***吞吐量优化方法，其特征在于，所述无线缓存网络在约束条件下的***吞吐量最优化模型为：
Figure FDA0002748719970000011
其中，Pi c和
Figure FDA0002748719970000012
分别表示蜂窝用户i的发射功率和D2D请求用户j的服务用户发射功率；
ζj表示D2D请求用户j的本地存储是否缓存了其请求的网络内容；
ρm,j表示D2D请求用户j是否可由D2D服务用户m服务；
vi,j表示D2D请求用户j是否复用蜂窝用户i的频谱资源；
Figure FDA0002748719970000013
和表示蜂窝用户集合；
Figure FDA0002748719970000014
分别表示蜂窝用户集合和D2D请求用户集合；
Nc和Nr分别为蜂窝小区中的蜂窝用户数和D2D请求用户数；
Figure FDA0002748719970000015
表示D2D请求用户j的候选服务用户集合；
Figure FDA0002748719970000016
和
Figure FDA0002748719970000017
分别表示蜂窝用户和D2D请求用户的传输速率；
约束条件为：
Figure FDA0002748719970000021
其中，约束条件(a)表示蜂窝用户和D2D链路的发射功率约束，
Figure FDA0002748719970000022
和
Figure FDA0002748719970000023
分别为蜂窝用户和D2D服务用户的最大发射功率；
约束条件(b)表示蜂窝用户和D2D链路的传输速率约束，Rc和Rd分别为蜂窝用户和D2D链路的最小速率约束；
约束条件(c)表示单个D2D请求用户只能由单个D2D发射用户服务；
约束条件(d)表示单条D2D链路只能复用单个蜂窝用户的频谱资源。
3.根据权利要求2所述的无线缓存网络***吞吐量优化方法，其特征在于，所述模型中
Figure FDA0002748719970000024
和
Figure FDA0002748719970000025
分别表示为：
Figure FDA0002748719970000026
Figure FDA0002748719970000027
其中
Figure FDA0002748719970000028
和
Figure FDA0002748719970000029
分别表示蜂窝链路和D2D链路的噪声功率；
Gi,B分别表示蜂窝用户i到基站的信道增益；
Gi,j表示为蜂窝用户i对D2D请求用户j的干扰链路增益，Gj表示为D2D请求用户j的信道增益，Gj,i表示为D2D请求用户j的服务用户对蜂窝用户i的干扰链路增益；Gk,jD2D请求用户k的服务用户对D2D请求用户j的干扰链路增益。
4.根据权利要求1所述的无线缓存网络***吞吐量优化方法，其特征在于，所述接入选择与信道分配模型表示为：
Figure FDA0002748719970000031
Figure FDA0002748719970000032
5.根据权利要求1所述的无线缓存网络***吞吐量优化方法，其特征在于，所述功率控制模型为：
Figure FDA0002748719970000033
Figure FDA0002748719970000034
其中，DSi表示复用第i个蜂窝用户频谱资源的D2D请求集合。
6.根据权利要求1所述的无线缓存网络***吞吐量优化方法，其特征在于，所述根据接入选择和分配模型为D2D请求用户提供接入服务和信道分配包括：
将接入选择和信道分配模型的三维匹配转化为二维双边图匹配；
根据双边图匹配算法计算得到D2D请求用户的服务用户。
7.根据权利要求6所述的无线缓存网络***吞吐量优化方法，其特征在于，还包括：
采用启发式迭代算法计算得到D2D请求用户的信道分配共信道干扰总和最小的蜂窝用户频谱资源。
8.根据权利要求1所述的无线缓存网络***吞吐量优化方法，其特征在于，所述判断并维护D2D用户所分配的信道的功率控制的可行性，包括：
通过Perron-Frobenius理论判断功率控制的可行性；
若不可行，执行链路移除算法移除信道分配中共信道干扰最大的请求用户，直到功率控制可行。
9.根据权利要求1所述的无线缓存网络***吞吐量优化方法，其特征在于，所述将功率控制模型转化为DC规划包括：
将功率控制模型转化为DC规划形式的目标函数；
并通过一阶泰勒展开式，使用连续凸优化方法求解DC规划，得出最优解。
10.根据权利要求1所述的无线缓存网络***吞吐量优化方法，其特征在于：
所述无线缓存网络包括多个D2D请求用户、多个D2D服务用户和多个蜂窝用户；蜂窝用户在给定授权信道上传输数据，D2D服务用户缓存网络内容，D2D请求用户请求网络内容。
CN202011176152.9A 2020-10-29 2020-10-29 一种基于d2d的无线缓存网络中***吞吐量优化方法 Active CN112367644B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011176152.9A CN112367644B (zh) 2020-10-29 2020-10-29 一种基于d2d的无线缓存网络中***吞吐量优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011176152.9A CN112367644B (zh) 2020-10-29 2020-10-29 一种基于d2d的无线缓存网络中***吞吐量优化方法

Publications (2)

Publication Number Publication Date
CN112367644A true CN112367644A (zh) 2021-02-12
CN112367644B CN112367644B (zh) 2023-04-18

Family

ID=74511314

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011176152.9A Active CN112367644B (zh) 2020-10-29 2020-10-29 一种基于d2d的无线缓存网络中***吞吐量优化方法

Country Status (1)

Country Link
CN (1) CN112367644B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113543085A (zh) * 2021-07-22 2021-10-22 河北百亚信息科技有限公司 一种基于能量收集技术的d2d通信网络中时间分配和用户调度方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150351089A1 (en) * 2012-12-31 2015-12-03 Nec (China) Co., Ltd. Method and apparatus of resource sharing for device-to-device and cellular communications
CN106912079A (zh) * 2017-02-20 2017-06-30 北京邮电大学 一种缓存异构网络中联合用户接入选择及资源分配方法
CN108718446A (zh) * 2018-05-22 2018-10-30 吉林大学 Lte-a网络中d2d模式选择与资源分配方法
CN110611902A (zh) * 2019-09-19 2019-12-24 哈尔滨工程大学 一种基于上下行频谱联合复用的d2d资源分配方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150351089A1 (en) * 2012-12-31 2015-12-03 Nec (China) Co., Ltd. Method and apparatus of resource sharing for device-to-device and cellular communications
CN106912079A (zh) * 2017-02-20 2017-06-30 北京邮电大学 一种缓存异构网络中联合用户接入选择及资源分配方法
CN108718446A (zh) * 2018-05-22 2018-10-30 吉林大学 Lte-a网络中d2d模式选择与资源分配方法
CN110611902A (zh) * 2019-09-19 2019-12-24 哈尔滨工程大学 一种基于上下行频谱联合复用的d2d资源分配方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
李雄伟: "基于最优功率分配原则的无线网络D2D用户通信质量分析", 《电子测量技术》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113543085A (zh) * 2021-07-22 2021-10-22 河北百亚信息科技有限公司 一种基于能量收集技术的d2d通信网络中时间分配和用户调度方法
CN113543085B (zh) * 2021-07-22 2023-04-07 河北百亚信息科技有限公司 一种基于能量收集技术的d2d通信网络中时间分配和用户调度方法

Also Published As

Publication number Publication date
CN112367644B (zh) 2023-04-18

Similar Documents

Publication Publication Date Title
CN111447619B (zh) 一种移动边缘计算网络中联合任务卸载和资源分配方法
CN111132191B (zh) 移动边缘计算服务器联合任务卸载、缓存及资源分配方法
CN111182570B (zh) 提高运营商效用的用户关联和边缘计算卸载方法
CN109413724A (zh) 一种基于mec的任务卸载和资源分配方案
CN106912079B (zh) 一种缓存异构网络中联合用户接入选择及资源分配方法
CN109756912B (zh) 一种多用户多基站联合任务卸载及资源分配方法
CN108600999B (zh) Fd-d2d基于信道分配与功率控制联合优化方法
CN111885147A (zh) 边缘计算中的一种资源动态定价方法
CN109194763A (zh) 一种超密集网络中基于小型基站自组织协作的缓存方法
CN109788540B (zh) D2d***中基于能量采集的功率控制和信道分配方法
Yu et al. Interference coordination strategy based on Nash bargaining for small‐cell networks
Lan et al. Execution latency and energy consumption tradeoff in mobile-edge computing systems
CN102752757B (zh) 在频谱聚合过程中按照最小浪费准则优化频谱分配的方法
Sun et al. A joint learning and game-theoretic approach to multi-dimensional resource management in fog radio access networks
CN108965034B (zh) 小小区基站超密集部署下的用户关联到网络的方法
Kuang et al. Analysis and optimization of random caching in $ K $-tier multi-antenna multi-user HetNets
Zeng et al. A two-phase power allocation scheme for CRNs employing NOMA
CN112367644B (zh) 一种基于d2d的无线缓存网络中***吞吐量优化方法
CN113055860A (zh) 一种蜂窝网络下的d2d多对多资源分配方法
CN108307510A (zh) 一种异构小区网络中的功率分配方法
CN108601083B (zh) D2d通信中基于非合作博弈的资源管理方法
Yang et al. Resource-efficiency improvement based on BBU/RRH associated scheduling for C-RAN
Zhang et al. Analysis and optimization of cache-enabled mmWave HetNets with integrated access and backhaul
Pan et al. A bandwidth allocation and energy-optimal transmission rate scheduling scheme in multi-services wireless networks
Pei et al. Joint bandwidth, caching and association optimization for D2D assisted wireless 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
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 250104 No. 2877 Kehang Road, Sun Village Town, Jinan High-tech Zone, Shandong Province

Applicant after: Chaoyue Technology Co.,Ltd.

Address before: 250104 No. 2877 Kehang Road, Sun Village Town, Jinan High-tech Zone, Shandong Province

Applicant before: SHANDONG CHAOYUE DATA CONTROL ELECTRONICS Co.,Ltd.

GR01 Patent grant
GR01 Patent grant