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

• 作者: 孙富春 杨东方 杨治安 高智杰
• 来源期刊: 北京航空航天大学学报
• 学科: 航空航天
• 关键词: 卫星网络 服务质量 多目标约束路由 Groebner基
• 年，卷（期）: 2013,（7）
• 页码范围: 957-962
• 页数: 6页
• 分类号: V423
• 字数: 4421字
• 语种: 中文

摘要

卫星网络中的服务质量(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保证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙富春	清华大学计算机科学与技术系	116	2389	20.0	47.0
2	杨东方	清华大学计算机科学与技术系	6	134	3.0	6.0
3	高智杰	清华大学计算机科学与技术系	2	2	1.0	1.0
4	杨治安	清华大学计算机科学与技术系	2	7	2.0	2.0