全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

, PP. 957-962

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Xu Hui,Huang Fei,Wu Shiqi.A distributed QoS routing based on ant algorithm for LEO satellite network[J].Chinese Journal of Computers,2007,30(3):361-367
[2]  Yang Denian,Liao Wanjiun.On multicast routing using rectilinear steiner trees for LEO satellite networks[J].IEEE Transactions on Vehicular Technology,2008,57(4):2560-2569
[3]  Xu Hui,Huang Fei,Wu Shiqi.A distributed QoS routing based on ant algorithm for LEO satellite network[J].Chinese Journal of Computers,2007,30(3):361-367
[4]  Hueseyin U,Akyildiz I F,Bender M D.A routing algorithm for connection-oriented low earth orbit(LEO) satellite networks with dynamic connectivity[J].ACM Journal of Wireless Networks(WINET),2000,6(3):181-190
[5]  Uzunalio H,Bender M,Akyildiz I.Routing algorithm for low earth orbit (LEO) satellite networks with dynamic connectivity[J].ACM-Baltzer Journal of Wireless Networks,2000,6(3):181-190
[6]  Yang Denian,Liao Wanjiun.On multicast routing using rectilinear steiner trees for LEO satellite networks[J].IEEE Transactions on Vehicular Technology,2008,57(4):2560-2569
[7]  Hueseyin U,Akyildiz I F,Bender M D.A routing algorithm for connection-oriented low earth orbit(LEO) satellite networks with dynamic connectivity[J].ACM Journal of Wireless Networks(WINET),2000,6(3):181-190
[8]  Alagoz F.Exploring the routing strategies in next-generation satellite networks[J].IEEE Transactions on Wireless Communications,2007,14(3):79-88
[9]  Uzunalio H,Bender M,Akyildiz I.Routing algorithm for low earth orbit (LEO) satellite networks with dynamic connectivity[J].ACM-Baltzer Journal of Wireless Networks,2000,6(3):181-190
[10]  Long Fei,Sun Fuchun,Wu Fengge.A QoS routing based on heuristic algorithm for double-layered satellite networks //IEEE Congress on Evolutionary Computation(CEC 2008).Berlin:Springer,2008:1866-1872
[11]  Alagoz F.Exploring the routing strategies in next-generation satellite networks[J].IEEE Transactions on Wireless Communications,2007,14(3):79-88
[12]  Long Fei,Sun Fuchun,Wu Fengge.A QoS routing based on heuristic algorithm for double-layered satellite networks //IEEE Congress on Evolutionary Computation(CEC 2008).Berlin:Springer,2008:1866-1872
[13]  Xiao W,Soong B H,Law C L,et al.Evaluation of heuristic path selection algorithms for multi-constrained QoS routing //2004 IEEE International Conference on Networking,Sensing and Control.Belgium:Springer,2004:112-116
[14]  Xiao W,Soong B H,Law C L,et al.Evaluation of heuristic path selection algorithms for multi-constrained QoS routing //2004 IEEE International Conference on Networking,Sensing and Control.Belgium:Springer,2004:112-116
[15]  Sun Yao,Wang Dingkang.Branch grobner bases algorithm over Boolean ring[J].Journal of Systems Science and Mathematical Sciences,2009(09):35-43
[16]  Song Xuegui,Liu Kai,Zhang Jun,et al.Dynamic source routing algorithm for LEO satellite networks[J].Journal of Beijing University of Aeronautics and Astronautics,2006,32(12):1422-1426
[17]  王东明,夏壁灿,李自明.计算机代数[M].北京:清华大学出版社,2007:161-186 Wang Dongming,Xia Bican,Li Ziming.Computer algebra[M].Beijing:Tsinghua Publishing Company,2007:161-186(in Chinese)
[18]  Sun Yao,Wang Dingkang.Branch grobner bases algorithm over Boolean ring[J].Journal of Systems Science and Mathematical Sciences,2009(09):35-43
[19]  Song Xuegui,Liu Kai,Zhang Jun,et al.Dynamic source routing algorithm for LEO satellite networks[J].Journal of Beijing University of Aeronautics and Astronautics,2006,32(12):1422-1426
[20]  Chan T H.A localized routing scheme for LEO satellite networks //ICSSC 2003.Yokohama:AIAA,2003:2357-2364
[21]  王东明,夏壁灿,李自明.计算机代数[M].北京:清华大学出版社,2007:161-186 Wang Dongming,Xia Bican,Li Ziming.Computer algebra[M].Beijing:Tsinghua Publishing Company,2007:161-186(in Chinese)
[22]  Papapetrou E.Distributed on-demand routing for LEO satellite systems[J].Computer Networks,2007,51(15):4356-4376
[23]  Chan T H.A localized routing scheme for LEO satellite networks //ICSSC 2003.Yokohama:AIAA,2003:2357-2364
[24]  Papapetrou E.Distributed on-demand routing for LEO satellite systems[J].Computer Networks,2007,51(15):4356-4376

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133