摘要:在无线移动Ad Hoe网络(mobile Ad Hoc network,简称MANET)中,提供端到端QoS保证的关键问题之一是确定一条可行的、满足一组QoS(如带宽、延迟抖动和丢失率)约束的路径。一般说来,寻找一条满足多个附加约束条件路径的问题,是NP完全问题,这导致了许多启发式算法的提出。本文提出了一种在Ad hoc网络中基于启发式多条件约束的最优路径选择算法MCOPS(Mult.-Constrained Optimal Path Selection),此算法首先裁减掉那些从源节点到目的节点不可行的路径,然后,在每条可行路径上使用K+1次Reverse-Dijkstra算法,随后,在图上随机地移动,发现那些到达最终目的结点的机会较大的结点。MCOPS算法由于是利用局部状态信息分布地计算,使其可方便地进行扩展到其他QoS约束的路由问题。仿真实验结果表明,该算法能够以较小的代价开销获得较高的路由成功率。
关键词 多约束,启发式,自适应,移动Ad Hoc网络,QoS路由
帮助说明
1.本站下载资料均经检测,无木马,不使用所谓先下EXE的坑人高速下载!请从本站链接下载,它站转链均与本站无关。
2.为可持续发展,仅提供给本站用户下载,部分资料需金币下载。管理成员和VIP免费下载。
3.显示【本地下载】的为本站自建下载服务器,有速率及连接数限制,若下载不了请稍后再试。金币不会重复扣除。
4.欢迎发布下载资源,除首次奖励外,用户下载后发布者可获得50%下载积分奖励。| 资源发布教程
5.如何获得下载积分? | #充值金币# | 如何加入VIP?| 即刻加入VIP用户!
6.如下载不了或有问题请到论坛建议区发贴,奖励50金币并会获得妥善处理(邮箱经常会被反垃圾拉截)。