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