Video Request Prediction and Cooperative Caching Strategy Based on Federated Learning in Mobile Edge Computing
-
摘要: 随着互联网社交平台的崛起和移动智能终端设备的普及,自媒体短视频、直播等视频业务蓬勃发展,人们对高质量视频服务的需求也急剧上升。与此同时,连接到核心网络的大量智能设备增加了回程链路的负载,传统的云计算难以满足用户对视频服务的低延迟要求。移动边缘计算(MEC)通过在网络边缘部署具有计算和存储能力的边缘节点,通过在更靠近用户的边缘侧提高计算和存储服务,降低了数据传输时延进而缓解了网络阻塞。因此,基于MEC架构,该文充分利用网络边缘资源,提出了基于联邦学习的视频请求预测和视频协作缓存策略。通过利用多个边缘节点对提出的深度请求预测模型(DRPN)视频请求预测模型进行联邦训练,预测视频未来的请求情况,然后量化缓存内容所带来的时延收益并协作地以最大化该时延收益为目的进行缓存决策。该文分析了真实数据集MovieLens,模拟了视频请求缓存场景并进行实验。仿真结果表明,相比于其他策略,所提策略不仅能有效降低用户等待时延,在有限的缓存空间中提高内容多样性,从而提高缓存命中率,降低缓存成本,还能降低整个系统的通信成本。Abstract: With the rise of Internet social platforms and the popularization of mobile smart terminal devices, people's demand for high-quality and real-time data has risen sharply, especially for video services such as short videos and live streams. At the same time, too many terminal devices connected to the core network increase the load of the backhaul link, so that the traditional cloud computing is difficult to meet the low-latency requirements of users for video services. By deploying edge nodes with computing and storage capabilities at the edge of the network, Mobile Edge Computing (MEC) can calculate and store closer to the users, which will reduce the data transmission delay and alleviate the network congestion. Therefore, making full use of the computing and storage resources at the edge of the network under MEC, a video request prediction method and a cooperative caching strategy based on federated learning are proposed. By federally training the proposed model Deep Request Prediction Network (DRPN) with multiple edge nodes, the video requests in the future can be predicted and then cache decisions can be made cooperatively. The simulation results show that compared with other strategies, the proposed strategy can not only effectively improve the cache hit rate and reduce the user waiting delay, but also reduce the communication cost and cache cost of the whole system to a certain extent.
-
Key words:
- Mobile Edge Computing(MEC) /
- Federated learning /
- Video caching /
- Request prediction
-
1. 引言
合成孔径雷达(Synthetic Aperture Radar, SAR)是一种全天时、全天候的微波成像雷达,其特点是可利用有限孔径天线实现对目标场景的远距离高分辨成像探测[1,2]。在SAR成像过程中,有效的目标特征增强可以显著提升SAR目标识别准确性。2006年,Donoho[3]提出压缩感知理论,在压缩感知技术框架下获取的稀疏成像结果可有效增强相关特显点的稀疏特征,从而为有效表征目标特性提供便利[4,5]。发展至今,稀疏特征增强算法可以分类为贪婪类、贝叶斯类以及凸优化类[6,7],这些方法或易受非系统性误差影响,实用精度较低,或涉及高维矩阵求逆,运算效率不高,从而导致实际应用稀疏特征增强算法难以实现精度和效率的有效平衡。实际机载SAR成像过程中,载机平台易受到大气湍流等影响,产生位置偏差。这种偏差以方位向相位误差的形式体现在SAR回波数据中,使得成像结果出现方位向散焦[8]。为了保证稀疏特征增强在实测机载SAR高分辨成像中的应用,要求机载运动误差的影响可以有效补偿或稀疏特征增强算法具有自聚焦能力。因此如果能在增强SAR图像稀疏特征的同时考虑到相位误差的补偿,则可以协同提升SAR成像性能,具有较强的现实意义。
为了保证高分辨SAR成像的分辨率,必须完成对SAR成像回波运动误差影响的有效补偿。在很多没有可用惯导或导航数据的情况下,或者可用导航数据精度较低时[9],可以借助回波数据驱动的运动误差自适应估计和补偿方法,即SAR成像自聚焦。常用的SAR成像自聚焦算法包括子孔径相关(Map Dirft, MD)[10]算法,相位梯度自聚焦(Phase Gradient Autofocus, PGA)[11]算法和最小熵自聚焦(Minimum Entropy Autofocus, MEA)[12]算法。其中,MD算法通过子孔径偏移过程和两重积分可获得相位误差,该算法受到误差形式的限制,误差估计精度有限。PGA算法通过提取特显点的相位梯度信息获得相位误差,该算法严重依赖特显点的存在,在回波信噪比较低的情况下性能下降明显。MEA算法基于图像熵值优化,通过最小化图像熵不断优化求解相位误差,精度较高,且在低信噪比下性能良好。
然而,单独地自聚焦或稀疏特征增强易造成目标特征提取过程的“误差传播”,难以实现稀疏特征和聚焦特征的有效平衡。虽有一些研究者在自聚焦算法与稀疏特征增强处理联合使用上进行了一定的探索性尝试,但在多特征协同优化方面仍存在灵活度不足等问题。例如,文献[13]采用自聚焦算法结合回波模拟算子的方式进行联合稀疏聚焦特征增强,算法效率高,但误差估计精度有限。文献[5]和文献[14]分别尝试在稀疏贝叶斯框架和凸优化框架下进行稀疏特征和聚焦特征的协同增强,但是算法计算量较大,难以适应SAR数据处理需求。文献[15]指出交替方向多乘子方法(Alternating Direction Method of Multipliers, ADMM)适用于求解分布式优化问题,适合多任务处理。文献[16,17]尝试在ADMM框架下进行误差校正,计算效率相比贝叶斯算法得到明显提升,但对大误差的估计和补偿能力有限。
本文针对SAR回波数据稀疏自聚焦成像问题,提出基于ADMM优化框架的MtL-SA算法。算法分别针对聚焦特征和稀疏特征引入分裂变量和对偶变量,构建基于ADMM的多变量多任务学习框架,并结合近端算法计算相应特征的闭合解析解。分别引入熵范数及
ℓ1 范数表征待优化的聚焦特征和稀疏特征,并依据紧致优化准则设计代价函数,实现非凸函数的凸优化计算,保证特征解的闭合解析性。设计“分解-调和”的多任务协同优化过程,将每个特征的局部最优解整合至全局变量,完成多特征的协同增强。多特征增强过程相互调和,有效降低了算法运行过程的误差传播。此外,通过多任务学习框架中多分裂变量和多乘子的引入,保证了算法的收敛速度和稳健性。最后,本文应用仿真数据及机载SAR实测数据验证所提多任务协同优化稀疏自聚焦算法的有效性,并结合相变分析法对比传统算法验证所提方法的稳健性及运算效率。2. 回波信号模型
如图1所示为机载SAR成像几何模型,其中XYZ-O为空间3维坐标系。假设机载SAR以恒定速度
v 沿预定航线匀速直线飞行,如图1中虚线箭头所示。设目标场景第i 个散射点位置矢量为ri(t) =R0+ri0 ,其中R0 表示SAR到目标场景中心的参考距离矢量,ri0 表示目标场景中心到第i 个目标散射点位置的偏移矢量。考虑到实际机载SAR飞行过程中可能受到空中气流和导航误差的影响,飞行航迹偏离预定航线,如图1中实曲线所示,设Δr(t) 为机载平台的运动偏差矢量,再设q0 为天线相位中心,此时地面第i 个目标散射点到机载SAR天线相位中心的距离可以表示为˜Ri(t)=|r(t)−q0(t)−Δr(t)|≈Ri(t)−Δr(t) (1) 其中,
t 表示方位时间变量,Ri(t) =|ri(t)−q0(t)| 表示目标到天线中心位置的距离,Δr(t) 为Δr(t) 在雷达波束视线方向的投影,接收到的散射点回波可以表示为S0(k,t)=P(k)∑iηiexp[−jkRi(t)]⋅exp[jkΔr(t)]+n(k,t) (2) 其中,
k =4πf/c 表示距离波数变量,f 为发射频率,c 是光速,P(k) 是发射脉冲调制波形函数,ηi 是第i 个地面目标的后向散射强度,n(k,t) 为加性噪声。将Ri(t) 进一步在|Ri(t)−q0(t)| 处泰勒展开得到Ri(t)=|R0+ri0−q0(t)|=|R0−q0(t)|+ri0R0−q0(t)|R0−q0(t)|+O(t) (3) 其中,
O(t) 表示泰勒展开式中的2阶及以上展开项,其在远场假设条件下,可以忽略[5]。令r 和x 分别表示距离向和方位向单位矢量,则ri =(xi,yi) 表示任意第i 个静止目标散射点在方位向和距离向的矢量,R0 =R0r ,q0(t) =ux ,其中u =vt ,静止目标场景SAR回波可以表示为S0(k,t)=P(k)∑iexp{−jk(√R02+u2+R0yi−uxi√R02+u2)}exp[jϕ(k,t)]+n(k,t) (4) 其中,
ϕ(k,t) 是相位误差。在SAR成像过程中,由于机载雷达与目标散射点之间的斜距随时间变化,同一散射点的回波信号在距离向分布于不同的距离单元内,造成距离徙动,进而导致直接成像结果无法满足分辨率要求[18],极坐标插值算法[5](Polar Formation Algorithm, PFA)可以有效实现距离徙动校正,根据其处理机制,令kr =R0k/ √R02+u2 ,kx =uk/√R02+u2 ,可以得到回波2维波数域表达式为S0(kr,kx)=∑iexp(−jkxxi−jkryi)⋅exp[−jϕ(kr,kx)]+n(kr,kx) (5) 其中,
kx =−vt′k0/R0 [5],t′ 表示经过PFA插值处理后的方位时域变量。此时,距离压缩域数据可表示为S0(ˉr,t′)=∑isinc(ˉr−yi)exp(j2π2vxiλR0t′)⋅exp[−jϕ(t′)]+n(ˉr,t′) (6) 其中,
ˉr 表示距离向位置变量,上式的回波信号可以用矩阵形式表示为Y=EAX+N (7) 其中,
Y∈CN×M 表示回波复数据矩阵,N 和M 分别表示距离向分辨单元数和数据方位向采样点数,X∈CN×M 为待求解恢复的目标图像矩阵,E∈CN×N 是乘性相位误差矩阵,N∈CN×M 为加性的噪声、杂波和干扰等,A∈CN×N 为方位向傅里叶字典,在SAR成像模式下,可以表示为A=[a(fd(1))a(fd(2))···a(fd(n))]a(fd(n))=[e−j2πfd(n)t1e−j2πfd(n)t2···e−j2πfd(n)tn]T} (8) 其中,
fd 为目标运动造成的方位多普勒频率,[⋅]T 表示矩阵转置操作符。3. 基于ADMM的多任务学习框架
本文充分挖掘ADMM方法的分布式处理思想和多乘子优化框架,提高算法收敛效率,获得多任务学习在精度和效率上的有效平衡。多任务学习问题可以表示成如下的约束式优化问题如
argminX∑GλgΘg(X),s.t.‖Y−EAX‖2F≤ε (9) 其中,
Θg(X) 表示第g 个子任务的优化目标函数,λg 表示权重系数,ε 为收敛条件。针对多个目标特征,根据ADMM对偶分解方法,引入分解变量Z ,可将式(9)等效为minX,Zf(X)+g(Z),s.t.KX−PZ=S (10) 其中,
f(X) =(1/2)‖EAX−Y‖2F 为保真项,g(Z) =∑GλgΘg(Zg) 为多特征联合优化目标函数,Z =[Z1Z2···ZG]T 表示G 个分裂的变量。为了实现多特征联合增强,取K =[II···I]T1×G ,P =I ,S =0 ,得X =Z1 =···=ZG ,其中,Zg 表示对应的特征变量。由式(10)进一步建立增广拉格朗日优化方程为Lρ(X,Z,U)=f(X)+g(Z)+UH(X−Z)+(ρ/2)‖X−Z‖2F (11) 其中,
[⋅]H 表示矩阵共轭转置,ρ 为拉格朗日乘子系数,‖⋅‖2F 表示Fibonacci范数。此时,根据坐标下降运算规则,多特征协同增强运算可表示为Xk+1=argminX{f(X)+ρ2‖X−Zk−Dk‖2F}forg=1:GZk+1g=argminZg{λgΘg(Zg)+ρ2‖Xk+1−Zg−Dkg‖2F},Dk+1g=Dkg−Xk+1+Zk+1gendZk+1=[Zk+11Zk+12···Zk+1G],Dk+1=[Dk+11Dk+12···Dk+1G]} (12) 其中,
Dg 为Zg 的对偶变量,表示第g 个任务从首次到最终迭代的残差累积量,上标k 表示算法的迭代次数。4. 多任务协同优化学习SAR稀疏自聚焦成像算法
本文所提基于ADMM的多任务协同优化学习SAR稀疏自聚焦算法,针对稀疏特征增强和自聚焦两个任务,分别引入
Z1 和Z2 两个分裂变量,以及D1 和D2 两个对偶变量,结合“分解-调和”思想建立局部优化和全局优化相结合的运算流程,实现针对稀疏和聚焦特征的联合协同优化处理。4.1 全局优化:岭回归
根据上述多任务学习框架计算流程,首先针对目标变量
X 进行更新,该步骤可视为一个全局优化过程。将f(X) =(1/2)‖EAX−Y‖2F 代入式(12)中的X更新公式,变量X的优化问题可表示为岭回归求解问题如Xk+1=argminX{12‖EAX−Y‖2F+ρ2‖X−Zk−Dk‖2F} (13) 观察式(13)可见,待优化的目标函数为凸函数,对其求导并令导数为零,可得到X最优值的表达式为
Xk+1=[AHEHY+ρ1(Zk1+Dk1)+ρ2(Zk2+Dk2)]⋅(AHA+ρGI)−1 (14) 其中,
ρ1 和ρ2 分别表示调节聚焦特征和稀疏特征的权重系数。4.2 局部优化1:聚焦特征求解
接下来,针对聚焦特征
Z1 的求解,引入熵范数表征目标成像结果聚焦特征如Θ1(Z1)=−1EZ1∑m,n|Z1(n,m)|2ln|Z1(n,m)|2+lnEZ1 (15) 其中,
Z1 表示聚焦特征变量,即经过相位误差补偿后的目标成像结果,EZ1 =∑m,n|Z1(m,n)|2 为成像结果总能量。设时变的运动误差引起的相位误差为ϕ =[ϕ1ϕ2···ϕiϕi+1···ϕN] ,则Z1 的第(n,m) 位置处元素Z1(n,m) 为Z1(n,m)=1NN−1∑l=0exp(j2πlnN)exp(jϕi)˜Ylm (16) 其中,
˜Ylm 表示SAR回波距离压缩域数据。应用熵范数表征聚焦特征,利用向量范数不等式,得到自聚焦优化问题的上界函数Φ(Z1) 为Φ(Z1)=−λ1EZ1∑m,n|Z1(n,m)|2ln|Z1(n,m)|2+λ1lnEZ1+ρ2‖Z1‖2F+ρ2‖Xk+1−Dk1‖2F (17) 可见,函数
Φ(Z1) 是非凸的,由此将导致优化求解过程复杂度较高,无法保证获取闭合解析解。为此,本文通过设计凸的代价函数替代原目标函数,从而提高算法运算效率。具体地,设Θ 为Φ(Z1) 的代价函数。为了保证代价函数的合理性,要求代价函数Θ 满足如下条件[12]Φ(Z1(ϕ))−Φ(Z1(ϕk))≤Θ(Z1(ϕ);Z1(ϕk))−Θ(Z1(ϕk);Z1(ϕk))≤0,∀ϕ (18) 其中,
ϕk 表示方位向相位误差ϕ 第k 次的迭代值。式(18)所示条件保证两个函数在ϕk 处取值和斜率相同,且代价函数的最小值不会小于原函数的最小值。针对式(17)中对数运算部分造成的非凸问题,设f(p) =plnp ,将f(p) 在p =q 处进行1阶泰勒级数展开可得对应的代价函数g(p;q) 。设h(p) =f(p) −g(p;q) ,经计算得h(p) 的值始终小于等于零,即f(p) 的值始终小于等于g(p;q) 的值,h(p) 的性质证明g(p;q) 满足作为f(p) 代价函数的条件。类似地,式(17)函数Φ(Z1(ϕ)) 中非凸部分的形式与f(p) 相同,对其非凸部分进行1阶泰勒级数展开得到代价函数Θ(Z1(ϕ); Z1(ϕk)) 为Θ(Z1(ϕ);Z1(ϕk))=−λ1EZ1∑m,n|Z1(n,m)|2ln|Zk1(n,m)|2+λ1lnEZ1+(ρ2−λ1EZ1)∑m,n|Z1(n,m)|2+ρ2‖Zk1(n,m)‖2F+ρ2‖Xk+1−Dk1‖2F (19) 其中,
Zk1(n,m) 表示第k 次迭代计算结果。获得代价函数后,可优化求解方位向相位误差ϕ 。为了保证迭代求解的单调收敛性,采用坐标下降方法[12],对ϕ 的第l 个元素进行估计,可得到自变量为ϕl 的代价函数,表示为Θ(Z1(ϕl);Z1(ϕkl)) ,其中ϕ =[ϕk+11ϕk+12···ϕk+1l−1ϕlϕkl+1···ϕkN] ,对函数Θ 进行1阶、2阶和3阶求导可发现Θ′ =Θ‴ 。由该3阶常系数齐次线性微分方程可得通解如Θ(ϕl) =Alcos(ϕl−ϕkl)+ Blsin(ϕl−ϕkl)+Cl ,通过建立函数Θ(ϕl) 的1阶、2阶以及3阶导数方程组可以得到函数Θ(ϕl) 的余弦项系数,解得Al =−Θ″(ϕkl) ,Bl =Θ′(ϕkl) 以及Cl =Θ(ϕkl)+Θ″(ϕkl) 。将得到的系数代入函数Θ(ϕl) 可以得到方位向相位误差的解析表达式,即ϕk+1l= ϕkl+arctan(Bl/Al) 。随后可更新相位误差矩阵E 的对角线元素,进而完成聚焦特征解Z1 的更新和对偶变量D1 的更新,公式为Zk+11=(Ek+1)HAHYDk+11=Dk1−Xk+1+Zk+11} (20) 由上述聚焦特征求解推导过程可见,通过代价函数近似,坐标下降方法获取的相位误差估计值可以保证迭代求解过程的单调收敛性,然而运算效率将受到限制。在本文实际实验中,采用了同步更新法[12]。同步更新法的实施基础是函数
Θ 的导数方程中存在明显的离散傅里叶变换形式,均可用快速傅里叶变换(FFT)计算,因此可以提升计算效率。4.3 局部优化2:稀疏特征求解
最后,针对目标稀疏特征
Z2 ,引入ℓ1 范数表征对应的稀疏正则先验,ℓ1 范数正则化相比其他范数正则化更容易获得稀疏解。将ℓ1 范数作为稀疏特征的正则项代入稀疏特征解Z2 的更新公式,可得优化问题为Zk+12=argminZ1{λ2Θ2(Z2)+ρ2‖Xk+1−Z2−Dk2‖2F}=argminZ2{λ2‖vec(Z2)‖1+ρ2‖Xk+1−Z2−Dk2‖2F} (21) 观察式(21)可见,针对稀疏先验
ℓ1 范数正则项的优化可以表示成ℓ1 范数函数的近端算子问题,该问题可通过软阈值[19](soft thresholding)计算。常规的软阈值是针对实数域数据进行处理,针对SAR回波数据复数数据特性,本文引入复数软阈值算子,经过复数软阈值处理后数据的幅角不变。本文为了避免多任务优化过程中的误差传播,保证聚焦特征与稀疏特征优化求解的有效协同,在聚焦特征优化后,应用获取的误差字典E 建立更新变量Wk+1 =AH(Ek+1)HA(Xk+1−D2k) 。由复数软阈值可以完成稀疏特征解Z2 的更新,进而完成对偶变量D2 的更新,更新公式为Zk+12=proxλ2/ρ[Wk+1]=max[(|Wk+1|−λ2/ρ),0]max[(|Wk+1|−λ2/ρ),0]+λ2/ρ(Wk+1)Dk+12=−Wk+1+Zk+12} (22) 其中,
prox 表示软阈值算子。在更新稀疏特征解Z2 的过程中,由于W 是经过当前迭代中熵范数求出的相位误差矩阵Ek+1 补偿聚焦后的数据,因此稀疏特征和聚焦特征的增强处理可实现相互协调。5. 算法流程
综上所述,本文所提基于ADMM多任务协同优化的MtL-SA算法在迭代运算过程中可总结出“分解-调和”式算法流程,具体流程步骤如表1所示。
表 1 MtL-SA算法流程步骤1 设定初值X0=Z0=D0=0,k=0,G=2,设定迭代停止准则,开始循环。 步骤2 全局优化:X更新运算Xk+1=[AHEHY+ρ1(Z1k+D1k)+ρ2(Z2k+D2k)]⋅(AHA+ρGI)−1 步骤3 局部优化:Z1, D1, Z2和D2顺次更新运算 forg=G Zk+11=(Ek+1)HAHY,Dk+11=Dk1−Xk+1+Zk+11 Zk+12=proxλ2/ρ[Wk+1],Dk+12=Dk2−Xk+1+Zk+12 end Zk+1=[Zk+11Zk+12],Dk+1=[Dk+11Dk+12],k=k+1 步骤4 当残差小于加性噪声方差时,跳至步骤5,迭代结束。否则,跳至步骤2。 步骤5 输出联合稀疏聚焦特征增强后的图像数据X。 6. 实验结果
本节分别利用仿真数据实验和实测数据实验验证本文所提MtL-SA算法在高分辨SAR成像处理应用中的有效性。同时,对比其他传统自聚焦算法,检验本文算法在稀疏特征增强处理上的优越性。最后,应用相变分析法定量分析算法成像性能,并对比贝叶斯学习自聚焦方法[7](AutoFocus Sparse Bayesian Learning, AFSBL)以体现本文算法在成像稳健性和效率上的优势。
6.1 仿真数据实验
本节采用点目标仿真数据进行实验验证,仿真目标相对背景呈稀疏性。图2(a)为截取的仿真数据结果图,图2(b)为引入相位误差和噪声的成像结果,在原仿真数据的方位向上模拟30 rad的均匀分布随机相位误差,并加入高斯白噪声,信噪比设置为0。图2(c)和图2(d)分别为AFSBL算法和本文提出的MtL-SA算法处理后的图像,可见MtL-SA算法成像结果对比度更高,点目标聚焦性能更好,背景噪声抑制效果更好。此外,为定量分析MtL-SA算法在精度上的优越性,计算了两种算法估计的相位误差与模拟相位误差之间的均方误差,AFSBL算法对应均方误差为24.13,MtL-SA算法对应均方误差为0.14。为了定量分析MtL-SA算法在精度上的优越性,比较了两种算法处理的CPU,AFSBL算法的CPU时间为248.11 s,MtL-SA算法的CPU时间为1.23 s,MtL-SA算法比AFSBL算法快约两个数量级。
6.2 实测数据实验
接下来,应用实测机载SAR数据进行实验验证。实验数据应用由Ka波段雷达获取,成像最高分辨率可达0.3 m,且无同步惯导数据。图3(a)为直接应用极坐标算法的SAR成像结果,由于未对运动误差进行补偿,成像结果散焦严重,无法辨别场景信息。图3(b)为经过本文提出的MtL-SA算法处理的数据成像结果,可以明显看出经过MtL-SA算法处理后得到的数据所成图像的强散射点被增强,同时基本实现图像聚焦,背景噪声得到有效抑制。相比较AFSBL算法运算效率低,难以应用于大场景数据处理,本文所提MtL-SA算法仅需242 s便可实现如图3(b)所示的成像结果。此外,为验证所提MtL-SA算法在联合增强机载SAR数据稀疏特征和聚焦特征的优越性能,本文进行了MtL-SA算法和MEA算法的对比试验。图3(c)和图3(d)分别表示图3(b)中A部分经过MEA算法增强聚焦特征处理结果和经过MtL-SA算法联合增强聚焦特征和稀疏特征处理结果。明显地,经过MtL-SA算法处理后所得结果对比度明显提升,目标场景中的特显点聚焦性能更好。
为进一步评估本文所提MtL-SA算法的性能,进行了与传统PGA算法和MEA算法的对比实验。3种算法分别处理图3(a)数据,并画出图3(b)中特显点A的2维等高线。图4(a)是MtL-SA算法对应结果,相比图4(b)的MEA算法结果和图4(c)的PGA算法结果,本文所提算法的聚焦性能最好,距离向和方位向的误差校正效果均优于其他两种算法。此外,为进行定量对比,计算方位向上3种算法的主瓣宽度(MLW)、峰值旁瓣比(PSLR)和积分旁瓣比(ISLR)。MtL-SA算法的MLW为2.65 m, PLSR为–25.1 dB,ISLR为–17.5 dB。PGA算法的MLW为3.58 m, PLSR为–19.8 dB,ISLR为–14.9 dB。MEA算法的MLW为5.34 m,PLSR为–12.5 dB,ISLR为–14.3 dB。相对比其他两种算法,MtL-SA算法方位角主瓣最窄且旁瓣最低,计算得到的MLW, PLSR和ISLR均最小,定量地证明MtL-SA算法的聚焦性能和成像效果是较好的。
6.3 相变分析实验
为验证所提算法的稳健性,本文采用相变分析法[20]针对所提算法和传统方法进行对比实验。相变分析法是评估稀疏恢复算法性能的常用分析方法,其主要依靠蒙特卡罗方法进行多次独立同分布实验,通过计算恢复结果与参考图像之间的相关度来定量评估恢复算法的精度。本文分别应用所提MtL-SA算法和AFSBL算法进行实验。实验固定了方位向的相位误差为30 rad,为了比较在不同程度噪声背景下两种算法的性能,设定纵坐标为信噪比,变化范围为[–14, 15],变化步长为1;设定横坐标为降采样率
δ =N′/N ,其中N′ 等同于式(7)雷达回波观测模型中Y 的维度,N 对应X 的维度,其变化范围为[1/30, 1],变化步长为1/30。实验结果如图5所示,可以看出,在高信噪比和低降采样率的条件下,相比AFSBL算法,MtL-SA算法能够恢复的相变热力图有效面积更大,表明其稳健性更强。另外由于MtL-SA算法中熵范数对信噪比不敏感,使得MtL-SA算法所得恢复区域形状不同于对信噪比敏感的AFSBL算法。7. 结束语
本文充分考虑了由于SAR平台未知运动和信号延时等情况造成的相位误差,针对现有稀疏自聚焦成像算法难以有效平衡稀疏与聚焦特征的问题,提出了一种基于ADMM的多任务协同优化算法。该算法利用“分解-调和”思想,分别引入熵范数和
ℓ1 范数表征聚焦和稀疏特征,设计代价函数解决非凸函数的凸优化问题,保证特征解的闭合解析性,实现了聚焦和稀疏特征的协同增强。线性算子有效地保证了算法的保相性,避免了误差传递。最后进行了仿真数据实验、实测数据实验和评估实验,验证了本文所提的MtL-SA算法恢复SAR目标稀疏和聚焦效果明显,基于ADMM的多任务学习框架不局限于聚焦特征和稀疏特征的增强,可迎合今后实际应用需求,处理实现更多特征的联合协同增强。 -
算法1 DRPN模型的分布式联邦训练 输入:Nn, D, k, w0n, T, E, η 输出:wt+1 (1) N←|N| (2) K←max(⌈kN⌉,1) #k为每轮参与训练的边缘节点占比,
k∈(0,1](3) for t = 1, 2, ⋯, T do #全局训练轮次 (4) 从节点集合N中随机选择K个节点形成子集N′ (5) for n∈N′ do #各节点并行执行 (6) wt+1n←LOCALUPDATE(n,wt) (7) end for (8) 中心作为聚合器,负责计算、汇总并分发下一轮权重
wt+1
(9) wt+1←N∑n=1|Dn|Dwt+1(10) end for (11) function LOCALUPDATE(n,wt) #本地训练 (12) for e = 1, 2, ⋯, E do #本地训练轮次 (13) wt+1n←wtn−η∇Fn(wt) #η为学习率 (14) end for (15) return wt+1n (16) end function 算法2 基于贪心算法的协作缓存策略(GCCS) 输入:Nn, L=[L1,⋯,Ln,⋯,LN], C=[C1,⋯,Cn,⋯,CN] 输出:L′=[L′1,⋯,L′n,⋯,L′N] (1)初始化C中的每一项为实际最大可用缓存容量 (2)初始化L′中的每一项为空的缓存列表 (3)记F为L中每一个列表所涉及的内容标识符f的全集 (4)repeat (5) best\_gain←0 (6) for n in Nn (7) for f in F (8) if f not in L′ and sf≤Cn then (9) gain←CALCULATEGAIN(n,f) (10) best\_gain←max (11) end if (12) end for (13) end for (14) if {\text{best\_gain}} \ne 0 then (15) f' \leftarrow 产生最大增益时所对应的内容标识符 (16) n' \leftarrow 产生最大增益时所对应的节点 (17) Add f' to {L'_{n'}} (18) {C_{n'}} \leftarrow {C_{n'}} - {s_{f'}} (19) end if (20)until {\text{best\_gain}} = 0 (21)function {\rm CALCULATEGAIN} \left( {n',f'} \right) (22) {\text{total\_gain}} \leftarrow 0 (23) 记 \mathcal{F}' 为 \mathcal{L}' 中每一个列表所涉及的内容标识符f的全集 (24) for n in \mathcal{N}{{n} } (25) if f' in {L_n} then (26) c \leftarrow {L_n} 中对于 f' 的流行度预测值{\text{pred\_pop}} (27) if f' not in \mathcal{F}' then (28) {\text{total\_gain}} \leftarrow {\text{total\_gain}} + c #命中状态由云端命
中变换为邻居命中(29) end if (30) if n = n' then (31) {\text{total\_gain} } \leftarrow {\text{total\_gain} } + \alpha{\text{c} } #命中状态由邻
居命中变换为本地命中(32) end if (33) end if (34) end for (35) return {\text{total\_gain}} (36) end function -
[1] Intel. How 5G will transform the business of media and entertainment[R]. 2018. [2] MANSOURI Y and BABAR M A. A review of edge computing: Features and resource virtualization[J]. Journal of Parallel and Distributed Computing, 2021, 150: 155–183. doi: 10.1016/j.jpdc.2020.12.015 [3] LI Suoheng, XU Jie, VAN DER SCHAAR M, et al. Trend-aware video caching through online learning[J]. IEEE Transactions on Multimedia, 2016, 18(12): 2503–2516. doi: 10.1109/TMM.2016.2596042 [4] THAR K, TRAN N H, OO T Z, et al. DeepMEC: Mobile edge caching using deep learning[J]. IEEE Access, 2018, 6: 78260–78275. doi: 10.1109/ACCESS.2018.2884913 [5] RATHORE S, RYU J H, SHARMA P K, et al. DeepCachNet: A proactive caching framework based on deep learning in cellular networks[J]. IEEE Network, 2019, 33(3): 130–138. doi: 10.1109/MNET.2019.1800058 [6] 杨静, 李金科. 带有特征感知的D2D内容缓存策略[J]. 电子与信息学报, 2020, 42(9): 2201–2207. doi: 10.11999/JEIT190691YANG Jing and LI Jinke. Feature-aware D2D content caching strategy[J]. Journal of Electronics &Information Technology, 2020, 42(9): 2201–2207. doi: 10.11999/JEIT190691 [7] SAPUTRA Y M, HOANG D T, NGUYEN D N, et al. Distributed deep learning at the edge: A novel proactive and cooperative caching framework for mobile edge networks[J]. IEEE Wireless Communications Letters, 2019, 8(4): 1220–1223. doi: 10.1109/LWC.2019.2912365 [8] 刘浩洋, 王钢, 杨文超, 等. 基于随机几何理论的流行度匹配边缘缓存策略[J]. 电子与信息学报, 2021, 43(12): 3427–3433. doi: 10.11999/JEIT210493LIU Haoyang, WANG Gang, YANG Wenchao, et al. Popularity matching edge caching policy based on stochastic geometry theory[J]. Journal of Electronics &Information Technology, 2021, 43(12): 3427–3433. doi: 10.11999/JEIT210493 [9] MCMAHAN H B, MOORE E, RAMAGE D, et al. Communication-efficient learning of deep networks from decentralized data[C]. The 20th International Conference on Artificial Intelligence and Statistics, Fort Lauderdale, USA, 2017: 1273–1282. [10] GroupLens. Recommended for new research[EB/OL]. https://grouplens.org/datasets/movielens/, 2020. [11] MÜLLER S, ATAN O, VAN DER SCHAAR M, et al. Context-aware proactive content caching with service differentiation in wireless networks[J]. IEEE Transactions on Wireless Communications, 2017, 16(2): 1024–1036. doi: 10.1109/TWC.2016.2636139 [12] JIANG Yanxiang, MA Miaoli, BENNIS M, et al. User preference learning-based edge caching for fog radio access network[J]. IEEE Transactions on Communications, 2019, 67(2): 1268–1283. doi: 10.1109/TCOMM.2018.2880482 [13] GUO Dandan, CHEN Bo, LU Ruiying, et al. Recurrent hierarchical topic-guided RNN for language generation[C/OL]. The 37th International Conference on Machine Learning, 2020: 3810–3821. [14] CUI Zhiyong, KE Ruimin, PU Ziyuan, et al. Stacked bidirectional and unidirectional LSTM recurrent neural network for forecasting network-wide traffic state with missing values[J]. Transportation Research Part C:Emerging Technologies, 2020, 118: 102674. doi: 10.1016/j.trc.2020.102674 [15] ALE L, ZHANG Ning, WU Huici, et al. Online proactive caching in mobile edge computing using bidirectional deep recurrent neural network[J]. IEEE Internet of Things Journal, 2019, 6(3): 5520–5530. doi: 10.1109/JIOT.2019.2903245 [16] CHEN Mingzhe, YANG Zhaoyang, SAAD W, et al. A joint learning and communications framework for federated learning over wireless networks[J]. IEEE Transactions on Wireless Communications, 2021, 20(1): 269–283. doi: 10.1109/TWC.2020.3024629 期刊类型引用(4)
1. 公茂果,罗天实,李豪,何亚静. 面向演化计算的群智协同研究综述. 电子与信息学报. 2024(05): 1716-1741 . 本站查看
2. 赵金币,琚理. 基于多任务学习的文本信息关联性抽取仿真. 计算机仿真. 2023(01): 315-318+377 . 百度学术
3. 杨磊,王腾腾,陈英杰,盖明慧,许瀚文. 低秩矩阵补全高分辨SAR成像特征重建. 电子与信息学报. 2023(08): 2965-2974 . 本站查看
4. 李家强,郭桂祥,陈金立,朱艳萍. 基于迭代近端投影的二维欠采样合成孔径雷达成像. 电子与信息学报. 2022(06): 2127-2134 . 本站查看
其他类型引用(1)
-