星座网络的网关卫星选择问题

• 作者: 吴俊 李斌 陆延
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 网关卫星 NP 完全性 贪婪算法
• 年，卷（期）: 2013,（6）
• 页码范围: 1152-1156
• 页数: 5页
• 分类号: TP393
• 字数: 4642字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2013.06.004

摘要

为了既能获得较好的星座网络星地通信延迟性能又能较少地占用地面站资源，提出了网关卫星选择问题。将网关选择问题建模成一种受限的支配集模型，对该问题的复杂性和贪心选择算法进行了研究。通过将3-SAT 问题多项式时间规约到网关卫星选择问题，从而证明了网关卫星选择问题是 NP 完全的。同时，设计了网关卫星选择问题的贪心算法，理论分析表明，若每颗卫星最多支持 k 条星间链路，则贪心选择算法是 H（k ＋1）近似的，其中 H 表示调和函数。仿真实验结果表明，贪心算法在星座规模中等时性能接近最优解，在星座规模相对较大时性能接近 H（k ＋1）的近似界。在平均规模情况下，采用贪心算法进行网关卫星选择能节省20％左右的星地链路资源。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴俊	扬州大学信息工程学院	36	149	7.0	10.0
2	李斌	扬州大学信息工程学院	83	372	10.0	16.0
3	陆延	扬州大学信息工程学院	1	1	1.0	1.0