摘要: 在无线移动AdHOC网络(mobile Ad Hoc network,简称MANET)中,提供端到端QDS保证的关键问题之一是确定一条可行的、满足一组QoS(如带宽、延迟抖动和丢失率)约束的路径。一般说来,寻找一条满足多个附加约束条件路径的问题,是NP完全问题,这导致了许多启发式算法的提出。本文提出了一种在Adhoc网络中基于启发式多条件约束的最优路径选择算法MCOPS(Mult.-Constrained Optimal Path Selection),此算法首先裁减掉那些从源节点到目的节点不可行的路径,
No related articles found! |
|