路由算法在LEO通信星座构型优化中的应用

Application of routing algorithm in configuration optimization of LEO communication satellite constellation

低轨(LEO,Low Earth Orbit)通信星座的特殊功能决定了其构型优化需要综合考虑成本、覆盖和路由性能等因素.以往的研究往往忽略了路由性能,导致优化得到的构型不能很好的满足要求.首先给出了两个意义明确的星座路由性能的评价指标,然后通过将它们作为目标函数进行仿真,验证了其优化必要性和评价有效性.最后利用多目标遗传算法实现了星座的构型优化.仿真结果显示,将路由算法加入到星座的构型优化中,在仅对星座构型参数进行微调的前提下,不仅满足了成本、覆盖等基本要求,而且星座的路由性能大大提高.

The special features of low earth orbit （LEO） communication constellation determine that costs, coverage and routing performance should be wholly taken into account in configuration optimization. In previous cases, the optimized configuration cannot meet the requirements well as routing performance was often ignored. Two evaluation indicators with clear meaning were proposed to signify routing performance and their necessities and effectiveness were proved in their simulation as objective functions. After that, the application of routing algorithm in configuration design was realized. According to the results comparison, in the premise that the configuration has little change, not only the basic requirements of costs and coverage are fulfilled, and also the routing performance of constellation is greatly improved when routing algorithm is added into configura- tion optimization. The best configuration design is obtained and some useful conclusions are showed finally.