
Citation: | Xu Yong, Yang Jian, Zhao Ying-nan, Song Feng-xi, Yang Jing-yu. An Approach to Image Dimension Reduction and Its Application to Face Images[J]. Journal of Electronics & Information Technology, 2008, 30(1): 180-184. doi: 10.3724/SP.J.1146.2006.00935 |
在能源和电力需求快速增长的驱动下,电网应用对无线网络提出了更加严苛的承载要求。精准负荷控制、配电自动化以及巡检控制等电力业务要求通信低时延保障的同时,还期望对关键控制信息提供高可靠性传输。第5代移动通信(5G)的三大技术之一—高可靠低时延通信(Ultra-Reliable and Low Latency Communication, URLLC)可以很好地满足各类业务对可靠性、时延等性能的差异化需求。URLLC技术结合中低频段传输能够更好地减少传输损耗、保证网络良好覆盖,然而,随着通信业务规模不断扩大,有限的频谱资源变得越来越紧缺。合理分配网络频率和功率资源,满足不同业务的差异化服务质量(Quality of Serivce, QoS)要求下抑制小区间干扰,提高系统可靠性和传输效率已成为5G承载电力业务的关键技术问题。
目前,针对不同电网业务的差异化QoS需求,文献[1,2]引入了有效带宽的概念,在满足排队时延、传输错误率和排队错误率等性能需求的条件下,分配带宽资源以及控制发射功率,并提出主动丢包机制,但其应用在单一小区场景,没有对多小区间的资源进行联合调度。文献[3]通过最优化功率来使多小区系统的吞吐量最大化,但是工作在广播业务场景下。文献[4]研究了在频谱以及功率约束条件下的时延最小化问题,但未考虑传输可靠性需求。文献[5]在车联网场景下提出建立关于可靠性和时延的函数,但并非面向智能电网场景下的资源调度,无法完全适配电力差异化QoS需求。因此本文建立了面向智能电网场景的多小区多电力终端资源分配模型,在考虑不同业务可靠性、时延等需求的条件下满足5G URLLC系统吞吐量最大化。
目前大多文献采取分步优化算法来对于上述资源分配问题模型进行求解。文献[6]采用时间片轮询将子载波循环分配给所有用户,牺牲较多系统吞吐量以满足用户公平性;文献[7]采用比例公平兼顾了系统公平性和吞吐量,但没考虑业务的时延需求;文献[8]提出EXP/PF调度,实现对实时和非实时业务用户之间信道资源的实时控制,保证实时业务用户的时延限制。功率控制方面,文献[9]和文献[10]提出基于定价的非合作功率分配博弈,但它们都基于最大载干比原则对资源进行调度,无法保证公平性。文献[11]利用
因此本文考虑不同电力业务终端的QoS需求,通过动态更新终端的优先级来调度信道资源。然后,引入基于定价机制的非合作博弈算法优化功率分配策略,降低小区间干扰,提升通信可靠性。仿真结果表明算法收敛速度较快,在保证一定系统公平性和传输可靠性条件下提高了系统吞吐量,相较于上述经典资源调度算法能降低平均调度时延,满足不同电力业务终端的QoS需求。
假设该系统由
小区
γnmk(pnm)=GnmkpnmN∑l=1,l≠nGlmkplm+σ2 |
(1) |
其中,
常见无线系统基于信息论准则研究高效传输足够长的数据包,而URLLC要在满足极低时延和极高可靠性下传输关键性指令(一般为短包),传输错误率对可靠性的影响不能忽略,因而香农容量公式不能完全反映URLLC传输需求。设分配给传输每个数据包的带宽小于系统相关带宽,在准静态平坦衰落信道,发送端和接收端都已知信道状态信息,小区
Rnmk(pnm)=B{log2[1+γnmk(pnm)]−√Vkn0f−1Q(εdk)} |
(2) |
为了在一定数据包长度
令小区
Rk(pnm)=M∑m=1anmkRnmk(pnm) |
(3) |
其中,
则系统下行总容量为下行各小区所有终端的吞吐量之和
C(anmk,pnm)=N∑n=1K∑k=1M∑m=1anmkRnmk(pnm) |
(4) |
本文以最大化系统总吞吐量为目标,如目标函数式(5)所示,并满足发射功率、时延、可靠性等约束条件,如式(5a)—式(5e)所示。
maxC(anmk,pnm)s.t.{M∑m=1pnm≤Pmax,∀n∈{1,2,⋯,N}(5a)Rnmk(pnm)≥0,∀n∈{1,2,⋯,N},∀k∈{1,2,⋯,K}(5b)K∑k=1anmk=1,∀n∈{1,2,⋯,N},∀m∈{1,2,⋯,M}(5c)εdk∈[10−7,10−4](5d)dnk≤Dnk,∀n∈{1,2,⋯,N},∀k∈{1,2,⋯,K}(5e) |
其中,约束条件式(5a)保证各小区资源块分配的功率之和不应高于小区基站下行发射功率的最大值;约束条件式(5b)保证各终端速率是一个非负值;约束条件式(5c)使得各资源块一个时隙内只能调度给一个终端;约束条件式(5d)给出译码错误率的范围,确保系统可靠性;约束条件式(5e)保障各电力业务终端的调度时延
式(5)是一个NP-hard的非线性约束优化问题,其最优点需将信道和功率分配的组合一一列举,复杂度和开销极大,难以实现。本文从信道资源调度和功率分配两个步骤分步对该问题优化求解。
从频率角度看,各小区获得同一资源块(Resource Block, RB)的电力终端之间存在同频干扰,由于每个终端都是自私的,都希望获得更高的下行发射功率以最大化自身吞吐量,但这种利己行为将对使用同一资源块的其他小区终端造成更大的干扰,进而降低相邻小区终端的吞吐量,因此,寻求系统吞吐量最大问题可以表示成博弈问题,将不同小区间复用同一资源块的终端视为互为博弈的参与者,为这些终端选择合适的博弈策略,使资源块的功率分配达到均衡状态,来最大化该资源块的吞吐量。通过最大化所有资源块的吞吐量来满足系统整体吞吐量的最大化,极大降低了优化问题求解的复杂度。各资源块对应一个独立的博弈求解过程,问题模型由式(5)简化为
maxN∑n=1K∑k=1anmkRnmk(pnm),∀m∈{1,2,⋯,M}s.t.{M∑m=1pnm≤Pmax,∀n∈{1,2,⋯,N}(6a)Rnmk(pnm)≥0,∀n∈{1,2,⋯,N},∀k∈{1,2,⋯,K}(6b)K∑k=1anmk=1,∀n∈{1,2,⋯,N},∀m∈{1,2,⋯,M}(6c)εdk∈[10−7,10−4](6d)dnk≤Dnk,∀n∈{1,2,⋯,N},∀k∈{1,2,⋯,K}(6e) |
本文提出一种基于调度时延要求的改进比例公平算法(Delay-based Proportional Fair algorithm, DPF),将各电力终端业务的调度时延要求、终端实时的信道条件及终端已获平均资源等作为终端优先级高低的判定标准。调度时隙
ˆZn,k(t)=zn,k(t)ˉZn,k(t)×1Dnk=zn,k(t)1Wt−1∑i=t−WZn,k(i)×1(αnkDnk)r |
(7) |
(1)设定各电力终端速率为
(2)调度时隙
(3)假设各终端都调度到一个资源块且功率均分,计算各终端预计可得瞬时速率
(4)计算终端优先级:
(5)各小区根据终端优先级进行降序排序,将小区
在对各小区终端进行优先级排序并分配信道资源后,需为得到信道资源的终端进行功率分配,使得各资源块的吞吐量达到最大,由此最大化系统总吞吐量,表示调度到同一个资源块的所有终端的吞吐量之和,由式(6)得到简化后的目标函数式为
maxN∑n=1Rnμk(pnm),∀m∈{1,2,⋯,M}s.t.{M∑m=1pnm≤Pmax,∀n∈{1,2,⋯,N}(8a)Rnμk(pnm)≥0,∀n∈{1,2,⋯,N},∀k∈{1,2,⋯,K}(8b)dnk≤Dnk,∀n∈{1,2,⋯,N},∀k∈{1,2,⋯,K}(8c) |
其中,
令博弈过程表示为
终端
终端净效用函数定义为该终端的效用函数与其定价函数之差
Unmk(pnm)=B{log2[1+Gnmkpnmτ(N∑l=1,l≠nGlmkplm+σ2)]−c0}−cnk⋅pnm |
(9) |
其中,在给定包长度下
定理1 功率分配博弈
证明 若满足以下条件,
(1)终端
(2)终端
条件(1)显然成立。而
由式(9),净效用函数对功率
∂Unmk(pnm)∂pnm=BGnmk[τ(N∑l=1,l≠nGlmkplm+σ2)+Gnmkpnm]⋅ln2−cnk |
(10) |
由式(10),净效用函数对功率
∂2Unmk(pnm)∂2pnm = −BGnmk2[τ(N∑l=1,l≠nGlmkplm+σ2)+Gnmkpnm]2⋅ln2 |
(11) |
显然
令终端净效用1阶导为0,即
pnm=Bcnkln2−τ(N∑l=1,l≠nGlmkplm+σ2)Gnmk |
(12) |
可证终端净效用函数单调性为先增后减,在1阶导为0处取最大值。实际应用中要求发射功率满足
B(PmaxM+τ(N∑l=1,l≠nGlmkplm+σ2)Gnmk)⋅ln2≤cnk≤BGnmk2c0⋅τ(N∑l=1,l≠nGlmkplm+σ2)⋅ln2 |
(13) |
因此,博弈
pn∗m={(pnm)min=(2c0−1)⋅τ(N∑l=1,l≠nGlmkplm+σ2)GnmkBcnkln2−τ(N∑l=1,l≠nGlmkplm+σ2)Gnmk,(pnm)min≤pnm≤(pnm)max(pnm)max=PmaxM,pnm≥(pnm)max |
(14) |
定理2 博弈
证明 需证明终端功率最佳响应为一个标准函数,即证明其具有正性、单调性、可量测性。定义
正性:终端对应的下行发射功率
单调性:设给定
可量测性:
(1)初始化:各小区分配资源块的
(2)各资源块分别进行功率分配博弈。对小区
(3)重复步骤(2)迭代求解,直至分配给资源块
(4)当系统所有资源块在决策出对应最佳定价因子条件下都收敛到唯一的不动点后,
设定仿真系统中存在7个基站,每个基站间距离为500 m,小区模型取Urban Macro模型且中心载波频率取4 GHz[20];系统整体带宽为70 MHz,资源块带宽
本文将从系统总吞吐量、系统公平性、平均等待调度时延等方面进行性能对比以验证本文所提方法更适用于具有多优先级调度需求的电网应用场景。其中,除本文所提目标即可靠性约束下的系统下行吞吐量外,为衡量所提资源调度算法能在追求系统吞吐量最大化同时对系统中不同优先级终端实现一定的调度公平性保证,利用Raj Jain公平指数[22]评价算法公平性。此外,电网的不同业务对时延提出差异化需求,本文利用平均等待调度时延衡量本文所提算法以及对比算法对不同电网业务的时延满意度保障。
(1)系统吞吐量。系统吞吐量为所有小区内所有终端的下行传输速率之和。小区
(2)系统公平性。利用Raj Jain公平指数定义系统公平性因子
ηn=(K∑k=1Rn,k)2KK∑k=1(Rn,k)2 |
(15) |
η=N∑n=1ηnN |
(16) |
其中,
(3)平均等待调度时延。假设每个小区共有的
单个业务终端
dh=υh×Th∑t=1tTh |
(17) |
由此可以计算各类业务终端的平均等待调度时延表示为
DH=dh×KH∑l=1lKH |
(18) |
系统中各资源块都对应一个非合作博弈过程,由于已理论证明博弈过程的收敛性,这里随机选取系统中1个资源块,观察该资源块所调度终端的功率及传输速率变化情况来说明算法迭代过程。
可见当所有终端的功率策略迭代并最终趋于不动点时,其收敛到一个稳定状态,该资源块的吞吐量也收敛到一个均衡点。系统所有资源块都收敛时系统达到均衡状态。在有限迭代次数下,各终端策略很快收敛到一个纳什均衡上。从图1(b)可以看到,迭代初始状态为小区终端均分基站下行功率,得到初始终端下行传输速率,在最终达到稳态时大多数终端的下行传输速率增加,可见本文非合作博弈功率分配算法与功率平均分配方案相比,能减少小区间同频干扰,提升系统吞吐量。
由图2可知,在系统吞吐量上基本服从:MAXCI优于AVE,优于本文算法,优于PF-AVE,优于RR-AVE,优于
图3中,每组条形表示不同小区终端数量情况下不同算法的平均调度时延,依次为本文算法(时延指数因子分别取
从图3中可以看到,随着小区终端数量的增加,所有算法的平均调度时延呈上升趋势,这是因为信道资源有限,随着待调度的终端增多,小区内各终端等待调度的时延增加,因此系统整体的平均调度时延也上升;本文算法根据电力业务QoS需求制定了调度优先级,因此,调度优先级高的业务终端平均等待时延更短,即平均调度时延上满足等级1少于等级2少于等级3。而其他两种算法不同等级终端的调度时延基本相同。另外,随着时延指数因子的增大,系统整体时延增大,并且调度优先级较低的业务的平均等待调度时延明显增加,实际应用中可根据不同业务等级的具体时延需求调整时延指数因子。
图4表示不同可靠性要求的URLLC系统吞吐量对比情况,可以看出随着系统的可靠性要求提高,即要求的传输错误概率降低,URLLC系统吞吐量下降,说明对于超短包传输的数据速率与可靠性联系密切。且随着小区终端数量增多,系统吞吐量下降,为了保证调度的公平性,使得所有的终端都能获得信道资源调度。
仿真结果说明本文资源分配机制在系统吞吐量和公平性上取了一个合适的折中,在保证一定的调度公平性的基础上提高系统的吞吐量;对于电力业务中不同业务等级的终端不同的调度时延要求可以做出相应的调度,满足多种业务的需求。因此本文所提资源调度算法在保障电网业务通信质量场景应用下有一定的优越性。
本文研究了面向电网业务质量保障的5G URLLC无线资源调度问题,通过优化系统下行发射功率以及合理调度信道资源来最大化系统吞吐量。首先根据系统调度公平性以及电力业务的差异化,设定并动态更新终端优先级并分配信道资源;其次,引入基于定价机制的非合作博弈算法控制系统发射功率,降低小区间干扰,提高5G URLLC系统的下行吞吐量。仿真结果表明相比经典资源调度算法,本文算法能够在兼顾不同业务终端服务质量需求与系统公平性的同时,提高系统吞吐量,在多样电力业务应用场景中具有一定的优越性。
1. | 丁嘉伟. 面向簇化移动机器人的网络资源调度算法. 机床与液压. 2024(11): 47-52 . ![]() | |
2. | 曾琦,刘友波,李梓玮,马超,钟俊,刘星. 支持新型电力系统的5G/6G高可靠低时延电力物联网通信设计与分析. 中国电机工程学报. 2024(21): 8435-8444 . ![]() | |
3. | 龚万炜. 可靠性约束下的5G通信频段自适应选择技术. 电子技术与软件工程. 2023(04): 29-32 . ![]() | |
4. | 齐放,张成,柯旺松,胡晨. 基于风险均衡度的电力5G通信链路自动选择方法研究. 电子技术应用. 2023(04): 1-6 . ![]() | |
5. | 李松,张继钰,陈瑞瑞. 面向工业物联网的短包安全通信资源智能分配算法. 南京邮电大学学报(自然科学版). 2023(02): 11-17 . ![]() | |
6. | 梁建. 5G URLLC应用场景中低时延、高可靠关键技术分析. 数字通信世界. 2023(07): 89-91 . ![]() | |
7. | 刘峻朋,夏玮玮,刘晗,修成林,燕锋,沈连丰. 面向电力业务质量保障的NR-U与Wi-Fi频谱共享. 电信科学. 2023(07): 11-22 . ![]() | |
8. | 李欣,程松,智远,王世杰,刘扬. 基于N-k故障的电网数据通信业务保障分级方法. 自动化与仪器仪表. 2023(10): 163-166 . ![]() | |
9. | 覃凤,任宝平,雷久淮. 电子通信低时延IPSEC安全加密传输仿真. 计算机仿真. 2023(09): 171-175 . ![]() | |
10. | 李想. 基于深度学习的网络链路通信质量检测方法. 数字通信世界. 2022(05): 134-136 . ![]() | |
11. | 王海洋,王玉东,刘晗,孙海蓬,李正浩,刘明刚,苏俊浩. 电力通信网与运营商5G网络融合方案. 移动通信. 2022(08): 106-112 . ![]() | |
12. | 李世党,魏明生,赵娟,刘加跃,唐守锋. 蜂窝物联网中短包域能量效率最大化波束成形优化与设计. 电子与信息学报. 2022(09): 3075-3082 . ![]() | |
13. | 王鑫,王霖,余芸,敖知琪,孙凌云. 数字孪生电网的特性、架构及应用综述. 电子与信息学报. 2022(11): 3721-3733 . ![]() | |
14. | 张成娟. 5G通信中传输技术的应用. 微型电脑应用. 2022(11): 182-185 . ![]() | |
15. | 张凯楠,冯瑛敏,黄丽妍,刘瑾,赵晶,任国岐. 基于GMM聚类的通信站点资源自动化研判分析. 电力大数据. 2022(06): 62-68 . ![]() |