摘要
路由技术是低轨预警星座通信网络需解决的关键技术之一。设计了低轨预警星座通信网络的拓扑结构。提出了多约束最优路由模型,该模型将链路的时延、切换率和可用带宽转化为传输费用,表示了时延和跳数受限的最小费用路由问题。给出了求多约束最优路由问题的最优解算法,此算法通过缩小可行路径的搜索空间降低计算复杂性。仿真结果表明,该路由算法的复杂性和切换性能优于同类算法,适合于星上在线路由计算。
The routing technology plays a key role in the LEO early-warning constellation network.The topological structure of this network is designed.A multi-constrained optimal path（MCOP） model is proposed for this network.This model defines the cost of paths using delay,handover probability and the available bandwidth of links,and shows the delay and hop-count constrained least-cost path problem.An algorithm is given to find the optimal solution to the MCOP problem.This algorithm greatly reduces the computational amount by decreasing the searching field of feasible paths.Simulation results show that the routing algorithm is superior to other current algorithms in the aspects of computing complexity and handover performance,indicating the adaptability for on-line routing.
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2011年第4期884-887,共4页
Systems Engineering and Electronics
基金
国家自然科学基金(60974124)资助课题
关键词
预警星座网络
拓扑结构
多约束最优路由
路由算法
early-warning constellation network
topological structure
multi-constrained optimal path
routing algorithm
