国家高技术研究发展计划(2008AA1102)
- 作品数:1 被引量:3H指数:1
- 相关作者:高智杰杨东方杨治安孙富春更多>>
- 相关机构:清华大学更多>>
- 发文基金:国家高技术研究发展计划更多>>
- 相关领域:航空宇航科学技术更多>>
- Groebner基方法在LEO卫星网络路由优化中的应用被引量:3
- 2013年
- 卫星网络中的服务质量(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保证.
- 高智杰孙富春杨治安杨东方
- 关键词:卫星网络GROEBNER基