共查询到18条相似文献,搜索用时 62 毫秒
1.
移动Ad Hoe网络(MANET)中的路由算法应尽量使网络负载均衡,不均衡不仅导致正在通信的路由由于过度拥塞而引起数据包延时过大、吞吐量下降,而且会使拥塞节点的能量提前耗尽,从而加剧网络拓扑结构的变化及节点之间的不公平性。本文对目前提出的一些负载均衡路由算法进行了简要比较和分析,在此基础上,指出了目前负载均衡路由算法中存在的一些问题,并提出了一个实现负载均衡路由算法的一般模型。基于该模型,文中提出了一种简单的负载均衡路由算法。仿真结果表明,负载均衡路由算法比未考虑负载均衡的路由算法具有更高的数据包投递率和更低的数据包传输延时。 相似文献
2.
3.
4.
5.
Ad Hoc网络中的路由算法 总被引:6,自引:1,他引:5
Ad Hoc网络是由移动结点以无线通信方式组成的无中心自组织网络。文章针对Ad Hoc无线移动网络的特点,对目前的Ad Hoc网络中的路由算法进行了研究,特别分析了不同的路由发现和路由维护策略,并对table-driven和on-demand两种类型的算法进行了比较。最后,文章对Ad Hoc路由算法的发展前景作了简短的讨论。 相似文献
6.
在解决Ad Hoc网络QoS组播路由问题上,针对蚁群算法缺点,提出了一种融合粒子群优化思想的改进蚁群算法.该算法融合PSO思想以加速蚁群算法在路由发现及维护时的收敛速度.仿真结果表明,该算法具有较好的性能,是解决Ad Hoc网络QoS组播路由问题的有效方法. 相似文献
7.
移动Ad Hoc网的一种新的自组织组网和路由算法 总被引:1,自引:0,他引:1
本文针对移动Ad Hoc网络提出了一种新的自组织组网与路由算法——核心树组网路由算法——KTRA.该算法将Ad Hoc网络重构成一种逻辑的树形拓扑结构,使得节点只需掌握部分路由信息就可以完成组网和路由,当拓扑发生变化时,路由更新也被限制在分支范围.算法兼具先应式延时短和反应式灵活的特点.本文描述了KTRA算法的设计思想和主要内容,以及该算法在实验系统中的应用情况. 相似文献
8.
路由协议的研究是Ad Hoc网络的重点和难点。文章在分析已有Ad Hoc网络路由协议的基础上,结合蚁群算法的原理,首次提出了根据蚂蚁释放有效信息素的比率,引入服务代理来减少蚂蚁代理开销的路由协议。在网络仿真平台NS-2上进行了算法仿真实现,并与现有的典型协议在不同的实验场景下进行性能分析比较,仿真结果表明新的基于蚁群优化算法的Ad Hoc网路由算法具有比其它算法更好的性能。 相似文献
9.
文章分析了Ad Hoc网络的特征以及路由设计协议所面临的问题与挑战,综述了Ad Hoc网络的传统路由协议,针对理想自组网路由协议应满足的7个方面,着重对适用于不同业务需求和网络需求的路由协议进行了介绍,为Ad Hoc网络路由协议的进一步研究提供了参考。 相似文献
10.
针对移动Ad Hoc网络中节点任意移动、网络拓扑频繁变化导致以最小跳数作为路由选择机制的AODV路由协议面临频繁连接中断而造成网络QoS下降的问题,文章综合节点的剩余电量、剩余队列长度和源节点到目的节点的跳数三个跨层信息,提出一种基于灰色关联算法的改进AODV路由协议(GRA-AODV)。仿真结果显示:相比于改进前的AODV协议,改进之后的GRA-AODV(Gray Relevance AlgorithmAODV)协议在稍微增加路由开销的情况下,具有更低的平均端到端时延和更低的分组丢失率,在拓扑频繁变化的移动Ad Hoc网络中具有较好的鲁棒性。 相似文献
11.
12.
张书奎 《微电子学与计算机》2007,24(3):45-48
针对无线移动Ad Hoc网络(Mobile Ad Hoc Network,MANET),采用一种基于随机化分布式QoS路由算法RBAD(Random-Based Distributed QoS Routing Algorithm),该算法依据信道条件和业务量优化分组在多条路径上的路由,及寻找路由和存储路由表的代价,通过对结点排序,达到实现网络平均时延和平均消息复杂度最小的目标。仿真结果表明该算法能够以较小的路由消息开销获得较高的路由成功率,此外,算法具有可扩展性,可以应用于较大规模的Ad Hoc网络。 相似文献
13.
14.
针对移动Ad Hoc网络QoS多播路由中普遍存在的拥塞问题,提出了一种基于协商机制的QoS多播路由协议,节点协商使用以一定QoS约束建立起的多播链路,避免过度使用多播资源引起网络拥塞,从而提高分组投递率和网络吞吐量。通过NS2仿真证明,该协议能够保证不同类型业务在网络中传输的服务质量,提高网络的利用率。 相似文献
15.
一种无线自组织网络动态路由协议 总被引:1,自引:1,他引:0
介绍了一种基于稀疏树的无线自组织网络动态路由协议,该协议采用了稀疏树路径生成算法来减少路由更新的数据量并减少网络链路的冗余,采用增量更新来降低路由协议开销并降低对传输带宽的占用,支持单向信道,采用快速路径查找算法消除网络拓扑动态变化过程中的环路与无穷计数问题。仿真结果显示它具有收敛快,开销小等特性,能够较好地适应窄带无线通信环境的需要。 相似文献
16.
17.
18.
移动Ad Hoc网络是一个自组织系统,是由许多无线移动主机组成的一个临时动态网络,且不依赖于任何中心化的接入点和网络基础设施。对于这样一个网络,一个有效的路由协议对于适应主体的移动性以及为可能的链路提供可行的数据传输是非常必要的。限定路由协议的因素可归为两类,即无线传输过程中的衰退作用和网络拓扑的边缘效应。现存的各种路由协议着重从不同的角度来实现各自的功能。路由协议可分为两部分,路由发现和路由维护,而路由发现是其中的关键部分。 相似文献