高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

面向能效的低轨卫星联合跳波束调度和功率分配算法

梁承超 段瑞吉 麻世庆 唐伦 陈前斌

梁承超, 段瑞吉, 麻世庆, 唐伦, 陈前斌. 面向能效的低轨卫星联合跳波束调度和功率分配算法[J]. 电子与信息学报, 2023, 45(2): 436-445. doi: 10.11999/JEIT220392
引用本文: 梁承超, 段瑞吉, 麻世庆, 唐伦, 陈前斌. 面向能效的低轨卫星联合跳波束调度和功率分配算法[J]. 电子与信息学报, 2023, 45(2): 436-445. doi: 10.11999/JEIT220392
LIANG Chengchao, DUAN Ruiji, MA Shiqing, TANG Lun, CHEN Qianbin. Joint Beam Hopping Scheduling and Power Allocation of LEO Satellites Oriented Energy Efficiency[J]. Journal of Electronics & Information Technology, 2023, 45(2): 436-445. doi: 10.11999/JEIT220392
Citation: LIANG Chengchao, DUAN Ruiji, MA Shiqing, TANG Lun, CHEN Qianbin. Joint Beam Hopping Scheduling and Power Allocation of LEO Satellites Oriented Energy Efficiency[J]. Journal of Electronics & Information Technology, 2023, 45(2): 436-445. doi: 10.11999/JEIT220392

面向能效的低轨卫星联合跳波束调度和功率分配算法

doi: 10.11999/JEIT220392
基金项目: “十三五”民用航天技术预先研究(D030301),国家自然科学基金(62001076, 62071078)
详细信息
    作者简介:

    梁承超:男,教授,博士,研究方向无线通信、卫星组网、网络架构与协议

    段瑞吉:男,硕士生,研究方向为空天地一体化、星地融合、凸优化算法

    麻世庆:男,硕士生,研究方向为空天地一体化、星地融合、机器学习算法

    唐伦:男,教授,博士生导师,主要研究方向为空天地一体化、下一代无线通信网络、软件定义无线网络等

    陈前斌:男,教授,博士生导师,主要研究方向为空天地一体化、多媒体信息处理与传输、异构蜂窝网络等

    通讯作者:

    陈前斌 chenqb@cqupt.edu.cn

  • 中图分类号: TN929.5

Joint Beam Hopping Scheduling and Power Allocation of LEO Satellites Oriented Energy Efficiency

Funds: 135 Civil Aerospace Technology Advance Research Project (D030301), The National Natural Science Foundation of China (62001076, 62071078)
  • 摘要: 该文针对低轨(LEO)卫星载荷容量受限且功率资源稀缺的问题,面向搭载跳波束(BH)天线的低轨卫星通信系统,提出一种联合跳波束调度和功率分配机制,在满足用户服务质量需求的前提下降低卫星通信载荷功耗,提高卫星通信系统能效。首先建立时延受限下联合考虑波束调度和功率分配的卫星功耗最小化模型。针对网络拓扑的时变特性,基于李雅普诺夫优化方法,将原多时隙优化问题转化为单时隙优化问题,然后采用交替优化的方法获得单时隙问题的次优解。其中,证明波束调度子问题是凸问题,同时通过逐次凸近似和对数变换将功率分配子问题转为凸问题,并提出相应算法获得子问题最优解。仿真结果表明,提出的策略在保证用户平均时延要求的同时,降低了低轨卫星系统平均功耗,并且可通过调整控制参数实现时延和功耗的动态平衡。
  • 图  1  基于跳波束的低轨卫星通信架构

    图  2  资源调度过程的性能参数变化

    图  3  系统性能随控制参数的变化趋势

    图  4  系统性能随数据到达率的变化趋势

     算法1 联合波束调度和功率分配算法
     (1) 输入:各用户初始队列长度$ {Q_u}(0) $,最大时间平均时延$ {D_{u,\max }} $,控制参数$ V $,问题式(19)与式(21)分别的原对偶内点法阈值$ {\xi _1} $和$ {\xi _2} $,SCA算法的阈值$ {\zeta _{{\text{sca}}}} $,交替优化算法阈值$ {\zeta _{{\text{alt}}}} $
     (2) For $t = 1,2, \cdots, T$ do
     (3)   按照上文给出的方法给功率分配和波束调度的初始可行解$ {{{p}}^{\left( 0 \right)}} $和$ {{{x}}^{\left( 0 \right)}} $,并计算式(17)的目标函数值${f_{{\rm{P}}3} }\left( { { {{p} }^{\left( 0 \right)} },{ {{x} }^{\left( 0 \right)} } } \right)$
     (4)   While $\left| { {f_{{\rm{P}}3} }\left( { { {{p} }^{\left( k \right)} },{ {{x} }^{\left( k \right)} } } \right) - {f_{{\rm{P}}3} }\left( { { {{p} }^{\left( {k - 1} \right)} },{ {{x} }^{\left( {k - 1} \right)} } } \right)} \right| > {\zeta _{ {\text{alt} } } }$ do
     (5)     给定$ {{{p}}^{\left( k \right)}} $,并以$ {{{x}}^{\left( k \right)}} $为初始迭代点,通过内点算法解决式(19),当对偶间隙小于$ {\xi _1} $时内点法终止,其最优解为$ {{{x}}^{\left( {k + 1} \right)}} $
     (6)     根据$ {{{x}}^{\left( {k + 1} \right)}} $和$ {{{p}}^{\left( k \right)}} $计算$ \omega _u^{(k,0)} $和P6目标函数的最优值$f_{{\rm{P}}6}^*\left( { { {{p} }^{\left( {k,0} \right)} },{ {{x} }^{\left( k \right)} } } \right)$,进而获得SCA近似参数$ c_{u,n}^{(k,0)} $和$ v_{u,n}^{(k,0)} $
     (7)     While $\left| { {f_{{\rm{P}}6} }\left( { { {{p} }^{\left( {k,l} \right)} },{ {{x} }^{\left( {k + 1} \right)} } } \right) - {f_{{\rm{P}}6} }\left( { { {{p} }^{\left( {k,l - 1} \right)} },{ {{x} }^{\left( {k + 1} \right)} } } \right)} \right| > {\zeta _{ {\text{sca} } } }$ do
     (8)       依据$ {{{p}}^{\left( {k,l} \right)}} $计算$ c_{u,n}^{(k,l + 1)} $和$ v_{u,n}^{(k,l + 1)} $
     (9)       通过内点算法解决问题P6,当对偶间隙小于$ {\xi _2} $时停止,其最优解为$ {{{p}}^{\left( {k,l{\text{ + }}1} \right)}} $,同时令$ l = l + 1 $
     (10)       End while
     (11)       $ {{{p}}^{\left( {k + 1} \right)}} \leftarrow {{{p}}^{\left( {k,l} \right)}} $,并且计算${f_{{\rm{P}}3} }\left( { { {{p} }^{\left( {k + 1} \right)} },{ {{x} }^{\left( {k + 1} \right)} } } \right)$,同时令$ k = k + 1 $
     (12)     End while
     (13)   根据式(6)和式(10)更新$ {Q_u}(t + 1) $和$ {Y_u}(t + 1) $
     (14) End for
     (15) 输出:每个调度时隙的(近似)最优波束调度策略和功率策略
    下载: 导出CSV

    表  1  多波束低轨卫星场景参数设定

    低轨卫星网络参数取值低轨卫星网络参数取值
    卫星轨道高度1200 km系统子信道数W100
    卫星波束个数B7下行链路工作频率f26.5 GHz
    服务小区总数N37卫星发射天线增益$ {G_0} $30.5 dBi
    小区半径90 km噪声功率密度N0–174 dBm/Hz
    用户数U200卫星最大发射功率$ {p_{\max }} $200 W
    用户分布平面热点分布
    单用户的最大发射功率$ {p_{u,\max }} $5 W
    热点分布参数(a,c)(80,6)多波束天线半波束角$ {4.4^ \circ } $
    子信道带宽$ \Delta f $180 kHz数据流到达速率均值$ {\lambda _u} $[1,2.5] Mbps
    下载: 导出CSV
  • [1] 徐晖, 孙韶辉. 面向6G的天地一体化信息网络架构研究[J]. 天地一体化信息网络, 2021, 2(4): 2–9. doi: 10.11959/j.issn.2096-8930.2021037

    XU Hui and SUN Shaohui. Research on network architecture for the space-integrated-ground information network in 6G[J]. Space-Integrated-Ground Information Networks, 2021, 2(4): 2–9. doi: 10.11959/j.issn.2096-8930.2021037
    [2] KODHELI O, LAGUNAS E, MATURO N, et al. Satellite communications in the new space era: A survey and future challenges[J]. IEEE Communications Surveys & Tutorials, 2021, 23(1): 70–109. doi: 10.1109/COMST.2020.3028247
    [3] SU Yongtao, LIU Yaoqi, ZHOU Yiqing, et al. Broadband LEO satellite communications: Architectures and key technologies[J]. IEEE Wireless Communications, 2019, 26(2): 55–61. doi: 10.1109/MWC.2019.1800299
    [4] WANG Yaxin, BIAN Dongming, HU Jing, et al. A flexible resource allocation algorithm in full bandwidth beam hopping satellite systems[C]. 2019 IEEE 3rd Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC), Chongqing, China, 2019: 920–927.
    [5] TANG Jingyu, BIAN Dongming, LI Guangxia, et al. Optimization method of dynamic beam position for LEO beam-hopping satellite communication systems[J]. IEEE Access, 2021, 9: 57578–57588. doi: 10.1109/ACCESS.2021.3072104
    [6] ANZALCHI J, COUCHMAN A, GABELLINI P, et al. Beam hopping in multi-beam broadband satellite systems: System simulation and performance comparison with non-hopped system[C]. 2010 5th Advanced Satellite Multimedia Systems Conference and the 11th Signal Processing for Space Communications Workshop, Cagliari, Italy, 2010: 248–255.
    [7] ANGELETTI P, PRIM D F, and RINALDO R. Beam hopping in multi-beam broadband satellite systems: System performance and payload architecture analysis[C]. Proceedings of the 24th AIAA International Communications Satellite Systems Conference (ICSSC), San Diego, USA, 2006: 1–11.
    [8] WANG Anyue, LEI Lei, LAGUNAS E, et al. Joint beam-hopping scheduling and power allocation in NOMA-assisted satellite system[C]. 2021 IEEE Wireless Communications and Networking Conference (WCNC), Nanjing, China, 2021: 1–6.
    [9] WANG Libing, HU Xin, MA Shijun, et al. Dynamic beam hopping of multi-beam satellite based on genetic algorithm[C]. 2020 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom), Exeter, UK, 2020: 1364–1370.
    [10] HU Xin, ZHANG Yuchen, LIAO Xianglai, et al. Dynamic beam hopping method based on multi-objective deep reinforcement learning for next generation satellite broadband systems[J]. IEEE Transactions on Broadcasting, 2020, 66(3): 630–646. doi: 10.1109/TBC.2019.2960940
    [11] MA Yuanyuan, LV Tiejun, ZHANG Xuewei, et al. High energy efficiency transmission in MIMO satellite communications[C]. 2018 IEEE International Conference on Communications (ICC), Kansas City, USA, 2018: 1–6.
    [12] SHARMA S K, CHATZINOTAS S, and OTTERSTEN B. Cognitive beamhopping for spectral coexistence of multibeam satellites[C]. 2013 Future Network & Mobile Summit, Lisboa, Portugal, 2013: 1–10.
    [13] ZHOU Zhenyu, GUO Yufei, HE Yanhua, et al. Access control and resource allocation for M2M communications in industrial automation[J]. IEEE Transactions on Industrial Informatics, 2019, 15(5): 3093–3103. doi: 10.1109/TII.2019.2903100
    [14] BEA J, LEE J, and CHONG S. Learning to schedule network resources throughput and delay optimally using Q+-learning[J]. IEEE/ACM Transactions on Networking, 2021, 29(2): 750–763. doi: 10.1109/TNET.2021.3051663
    [15] YANG Heng, WEI Zhiqing, FENG Zhiyong, et al. Queue-aware dynamic resource allocation for the joint communication-radar system[J]. IEEE Transactions on Vehicular Technology, 2021, 70(1): 754–767. doi: 10.1109/TVT.2020.3042551
    [16] BOYD S, VANDENBERGHE L, 王书宁, 许鋆, 黄晓霖, 译. 凸优化[M]. 北京: 清华大学出版社, 2013: 73–85, 233–241, 550–555, 580–587.

    BOYD S, VANDENBERGHE L, WANG Shuning, XU Yun, HUANG Xiaolin translation. Convex Optimization[M]. Beijing: Tsinghua University Press, 2013: 73–85, 233–241, 550–555, 580–587.
    [17] TIAN Feng, HUANG Liling, LIANG Guang, et al. An efficient resource allocation mechanism for beam-hopping based LEO satellite communication system[C]. 2019 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), Jeju, Korea (South), 2019: 1–5.
  • 加载中
图(4) / 表(2)
计量
  • 文章访问数:  927
  • HTML全文浏览量:  563
  • PDF下载量:  189
  • 被引次数: 0
出版历程
  • 收稿日期:  2022-04-02
  • 修回日期:  2022-11-14
  • 网络出版日期:  2022-11-15
  • 刊出日期:  2023-02-07

目录

    /

    返回文章
    返回