论文题目:Distributed Data Offlfloading in Ultra-Dense LEO Satellite Networks: A Stackelberg Mean-Field Game Approach
论文来源:IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING
关键词: 数据卸载;卫星网络;Stackelberg均势博弈
目录
1 摘要
本文研究的是卫星与用户间的交互关系。
拥有大规模地面用户的超密集LEO卫星网络中动态数据卸载问题,每个地面站用户使基于其状态信息、来自其他地面用户的影响及交付给卫星的费用做出分布式卸载决策。为解决卫星与地面用户间关系将问题形式化为Stackelberg博弈问题。
卫星作为Leader,决定每个时间的数据服务价格;地面用户作为Follower。其他用户的影响是很难估计的,由于地面用户数量庞大,所以采用平均场博弈算法将其他用户和卫星的影响转换到平均场,在重新定义问题为Stackelberg平均场博弈(SMFG)。每个地面用户通过分布地学习整个网络的未来影响来做出数据卸载决策。对于地面用户,我们利用G-prox primal-dual hybrid gradient (PDHG)算法来解决功率控制优化问题,其中Fokker-Planck-Kolmogorov (FPK)方程通过泰勒展开式转换为线性形式。对于卫星,我们采用伴随算法来解决服务定价优化问题。
最后,数值计算结果验证了该算法的有效性。
2 引言
计算卸载能为偏远地区地面用户提供数据服务。
(1)卫星网络中的数据卸载
研究单卫星和多卫星上解决数据卸载问题,但是并没有注重考虑日益增加的LEO卫星和地面用户;大规模的交互系统让数据卸载问题变得复杂。
(2)LEO卫星网络中的能量消耗
(3)问题提出
上述研究很少考虑到不断增加的近地轨道卫星数量和大规模地面用户,由于地面用户与卫星之间复杂的相互作用以及对未知的未来影响,给解决数据卸载问题带来了挑战。
解决点:如此大规模的卫星网络中,如何在考虑能源消耗的同时,分布式地卸载数据。
挑战1:大规模地面用户间共享相同的频谱资源而耦合问题。这使得地面用户很难得到别的地面用户的细节信息,所以,当用户制作分布式数据卸载决策时很难预估来自别的地面用户的影响。
挑战2:地面和卫星之间两层大规模交互问题。当地面用户做出分布式数据卸载的决定时,它也会考虑到支付给卫星的费用。这两层是交互的。
因此设计基于Stackelberg mean fifield game (SMFG)算法设计一个卫星定价模型。LEO卫星一起提供付费数据卸载服务,每个地面用户根据其状态、其他地面用户影响及向卫星支付的费用做出分布式决策。
传统Stackelberg不能直接解决问题,由于以上两个挑战。所以本文提出的将卫星的交互和信息作为平均场,而不是单独对其他地面用户和卫星进行反应。
(4)贡献点
①为了应对大规模用户之间的耦合和大规模系统无法获得每个地面用户信息的挑战,我们利用MFG制定了来自其他地面用户的影响。
②为了解决用户与卫星之间的两层大规模交互的挑战,我们通过构建一个SMFG来解决动态数据卸载问题。
③为了解决SMFG问题,我们首先利用PDHG算法来解决地面用户由于线性约束而导致的数据卸载优化问题。此外,我们还采用了伴随算法来解决卫星的定价优化问题。
3 系统模型
(1)通信模型
在系统中用户使用相同的Ka带频谱资源并分布式地卸载所有数据给卫星在一个固定的周期T内。当多用户卸载数据给同一卫星时存在交互。用户i卸载数据给卫星j的传输率:
![](https://img-blog.csdnimg.cn/45b873e7ef93418b9ba4f33937c3bce8.png)
![](https://img-blog.csdnimg.cn/afd567ddb50841a7933d281a733777bd.png)
模型定义的距离计算:
(2)系统的动态过程
地面用户
卫星
4 STACKELBERG GAME为数据卸载优化
用户消耗的能源:卸载数据消耗与支付给卫星的费用
卫星消耗的能源:地面用户交的费用和需要给其的能源
基于博弈的优化问题:
①问题1:卫星定价问题
②问题2:地面用户的能量控制问采用MFG算法,将优化问题重新表述为SMFG。我们将FPK方程转化为线性形式,并用G-prox PDHG算法解决了地面用户的优化问题。此外,我们还使用伴随算法来解决卫星的优化问题。最后,数值结果说明了该算法的定价策略,并证明了该算法的收敛性和有效性。题
5 结论
研究了大规模地面用户在超密度低轨道卫星网络中的数据卸载问题。采用斯塔克尔伯格博弈来制定地面用户与卫星之间的交互问题。具体来说,卫星是领导者,决定数据服务的价格,而地面用户是追随者,根据他们的状态和支付给卫星的费用来做出分布式功率控制的决定。
基于地面用户和卫星的平均场,问题重构定义,地面用户将来自其他地面用户的影响转化为整体的影响,并分配决定卸载能力;卫星将卫星总效用转变为人口形式并决定数据服务价格。