Groebner基方法在LEO卫星网络路由优化中的应用

作     者：高智杰 孙富春 杨治安 杨东方 Gao Zhijie;Sun Fuchun;Yang Zhian;Yang Dongfang

作者机构：清华大学计算机科学与技术系北京100084 

出 版 物：《北京航空航天大学学报》 (Journal of Beijing University of Aeronautics and Astronautics)

年 卷 期：2013年第39卷第7期

页      面：957-962页

核心收录：

学科分类：08[工学] 082501[工学-飞行器设计] 0825[工学-航空宇航科学与技术] 

基　　金：国家863计划基金资助项目(2008AA1102) 

主　　题：卫星网络 服务质量 多目标约束路由 Groebner基 

摘      要：卫星网络中的服务质量(QoS,Quality of Service)多目标约束路由问题已被证明是一个非确定性多项式完全(NPC,Non-deterministic Polynomial Complete)问题.根据低轨(LEO,Low Earth Orbit)卫星网络拓扑变化有规律、可预知的特点,将Groebner基方法引入满足QoS多目标约束的路由算法中,应用算法前将QoS多目标约束问题转化为单目标约束问题,使它能够被多项式的最短路径优先(SPF,Shortest Path First)路由算法求解,从而通过Groebner基方法解决QoS多目标约束路由问题,保证了QoS参数的有效性.最后,将所提出的算法与启发式算法和最短路径优先算法进行了仿真比较.仿真实验结果表明,Groebner基方法有效降低了星上计算的难度,比传统方法能提供更好的QoS保证.