星座网络的网关卫星选择问题
星座网络成为下一代卫星系统的突出技术。选定与地面信关站有链路的网关卫星是星座网络组网过程中的一个重要问题。在本文中，网关卫星选择问题被提出并采用一种受限的支配集模型进行了建模。通过将3-SAT问题多项式时间规约到网关选择问题证明了该问题的NP完全性。同时设计了网关选择问题的贪心算法，给出了算法在最坏情况下的性能，并且通过仿真实验分析算法在平均情况下的性能。
网关卫星 NP完全 贪婪算法
吴俊 陆延 李斌
扬州大学 信息工程学院 扬州 中国 225000
国内会议
长沙
中文
1-9
2012-11-01（万方平台首次上网日期，不代表论文的发表时间）