%0 Journal Article
%T Groebner基方法在LEO卫星网络路由优化中的应用
%A 高智杰
%A 孙富春
%A 杨治安
%A 杨东方
%J 北京航空航天大学学报
%P 957-962
%D 2013
%X 卫星网络中的服务质量(QoS,QualityofService)多目标约束路由问题已被证明是一个非确定性多项式完全(NPC,Non-deterministicPolynomialComplete)问题.根据低轨(LEO,LowEarthOrbit)卫星网络拓扑变化有规律、可预知的特点,将Groebner基方法引入满足QoS多目标约束的路由算法中,应用算法前将QoS多目标约束问题转化为单目标约束问题,使它能够被多项式的最短路径优先(SPF,ShortestPathFirst)路由算法求解,从而通过Groebner基方法解决QoS多目标约束路由问题,保证了QoS参数的有效性.最后,将所提出的算法与启发式算法和最短路径优先算法进行了仿真比较.仿真实验结果表明,Groebner基方法有效降低了星上计算的难度,比传统方法能提供更好的QoS保证.
%U http://bhxb.buaa.edu.cn/CN/abstract/abstract12679.shtml