共查询到18条相似文献,搜索用时 46 毫秒
1.
Ad hoc网络中一种基于权值的分簇算法 总被引:9,自引:0,他引:9
ad hoc网络是一种多跳、自组织网络.网络中的无线节点无规律的移动,使得网络的路由选择、QoS保障等问题面临新的难题.网络分层管理体系为解决这些难题提供了一种有效的手段.Ad hoc网络逐渐呈现分级化的趋势.本文提出了一种基于权值的分蔟算法,并通过仿真测试证明了这种方法的有效性. 相似文献
2.
3.
实现服务质量(Qualityof Service,QoS)路由是移动无线自组网(Mobile Adhoc Networks,MANET)中的核心问题,同时也面临着巨大的挑战。文章提出了一种支持QoS路由的三层路由算法,算法框架由SSCA、DSRU和SQAR三个子算法构成。SSCA负责网络拓扑结构的管理、DSRU负责路由信息的更新、SQAR负责进行QoS选路。笔者在GloMoSim模拟器上实现了该算法,结果表明该算法和现有算法相比,显著地提高了网络的吞吐量和延时特性。 相似文献
4.
本文提出了一种Ad hoc网络按需式分簇路由算法ODCR(On-demand Clustering Routing Algorithm)。该算法采用首先声明的机制来选取簇首,利用有效的网关选取机制来确保两簇首之间的网关是唯一的。算法将按需式路由和分簇方法有机结合,有效地提高了网络的路由效率。分析实验结果表明,该算法具有路由收敛速度快、泛洪效率高、控制开销小、健壮性好等特点。 相似文献
5.
提出一种交叠分簇动态路由算法。新算法对现有分簇算法进行了两点改进。首先允许节点可以对多个分簇广播进行应答,从而将非交叠分簇改变为交叠分簇,网络拓扑也由树状结构变为纵向网状结构。其次允许同层的节点之间交换路由信息并建立路由,从而进一步增加了可选路径的条数。新算法克服了非交叠分簇算法只能得到一条最短路径的局限性,可同时得到多条可用路径。 相似文献
6.
一种基于移动预测的自适应Ad hoc网络分簇算法 总被引:1,自引:0,他引:1
在移动Adhoc网络中采用分簇机制可以达到在拓扑结构频繁变化的网络环境中快速部署节点通信的目的。本文在深入研究移动预测技术的基础上,分析已有分簇算法存在的诸多不足,提出了一种基于移动预测的自适应分簇算法,包括分簇算法和分簇保持策略两方面的内容,并通过模拟证明该算法保持了分簇结构的稳定性,提高了网络负载平衡能力,减少了节点之间的通信路由开销,有效防止了通信的中断,弥补了已有分簇算法的不足。 相似文献
7.
一种新的Ad hoc网络路由协议 总被引:1,自引:0,他引:1
路由算法是Ad hoc网络中最重要的技术之一,由于Adhoc网络拓扑结构的频繁变化和带宽受限,给路由协议的设计带来了严峻的挑战。本文介绍了一种新的Ad hoc网络路由协议,该协议能自适应地广播链路状态消息,因此能以较小的带宽消耗获得较精确的路由。 相似文献
8.
9.
通过分析已有的Ad hoc体系结构存在的问题,提出了双簇头分层结构,并从首次簇头的生成、路由协议和数据通信三个实现要点详细介绍了双簇头分层结构;最后从平均簇数和吞吐率两个角度对双簇头与单簇头分层结构进行性能仿真和分析。其思想为Ad hoc体系结构的研究提供了新的方向。 相似文献
10.
移动Ad hoc网络安全分簇综述 总被引:2,自引:0,他引:2
移动Ad hoc网络是由移动节点组成的无线移动通信网络,它具有动态拓扑、无线通信的特点,但又易受到各种安全威胁。规模较大的移动Ad hoc网络可以用分簇的方法来减少路由和控制开销,并提高网络的可扩充性。综合分析了以安全为部分或全部目的的移动Ad hoc网络分簇方法研究的最新进展。首先分析了移动Ad hoc网络的特点、体系结构和面临的安全威胁,然后将较大规模移动Ad hoc网络的安全分簇方法分为3个重要方面:认证模型、信任度量和不良节点发现。对每个方面的一些典型方案进行了分类论述和综合比较。最后指出了下一步研究中应当着重考虑的问题。 相似文献
11.
Ad Hoc网络中的QoS(Quality of Service)保障已成为一个研究热点,论文针对Ad Hoc网络中的QoS路由问题进行了研究。目前大多数的Ad Hoc路由协议只支持一个QoS参数,不能满足实际的需要。多参数的QoS路由是典型的NP难度问题,难以用普通方法解决。论文引入了量子遗传算法来解决此问题,提出了一种支持多QoS参数的Ad Hoc路由协议。仿真实验表明,该协议具有良好的性能,能够有效地解决多QoS约束的路由问题。 相似文献
12.
鉴于Ad Hoc网络的可移动、自组织性等优点,提出了一种适用于Ad Hoc网络的基于身份的密钥管理方案,所提方案在门限密码学的基础上以完全分布化方式建立系统密钥。与已有的Ad Hoc网络密钥管理方案相比,它不需要固定的密钥服务节点组,密钥服务节点可以动态加入和撤离,而且系统密钥在密钥服务节点组内还可以动态更新。分析结果表明所提方案具有灵活、安全的特点,较好地适应了移动自组网(MANET)。 相似文献
13.
提出一种基于优先级业务分类的Ad hoc网络QoS模型,它能够为多种优先级多种类别的业务提供不同等级的服务。源端判断业务是否允许接入,中间节点只负责转发允许接入的业务。在资源不足的情况下,能为最高优先级业务提供相对稳定的带宽资源,高优先级业务能获得比低优先级业务更高的调度权限。通过OPNET下的仿真,证明该模型能满足不同级别QoS的要求。 相似文献
14.
15.
在Ad Hoc网络中,由于网络节点的移动性及拓扑结构的易变性,路由成为最受关注的问题。为了克服在路由算法中,节点的信息存储量大、路径使用效率低下、路由开支庞大等问题。提出了一种加权可靠路由策略W-RR。在该策略中,每个节点都保存稳定性、开销以及邻居节点信息,在进行选路时,对路径的可靠性进行加权,并利用定位系统在源节点和目的节点之间选择一条加权可靠性最大的路径。仿真结果表明,该路由策略在可靠性、建路时间、选路成功率、路径的开销和信息量等方面都具有较好的性能。 相似文献
16.
17.
Ad hoc网络时钟同步研究* 总被引:1,自引:1,他引:0
为解决时钟同步方案存在依赖特殊节点以及算法精度不高等问题,在组网过程与自组网互同步相结合的基础上,完成网络节点的时钟同步,并通过测量网络延迟以提高同步精度.方案在一跳场景下验证,可将误差维持在15μs左右,提高了同步精度,并且本方案不需要特殊节点,各个节点只需要收到一个同步帧就可以自发地调整时钟,同步帧的开销小、实现简单,适用于多跳和灵活易变的Ad hoc网络. 相似文献
18.
针对Ad hoc网络中移动节点能量有限的问题,综合考虑节点剩余能量和节点能量消耗速率两方因素,提出一种基于节点生存时间的路由算法MRL(Maximum Routing Life)。通过估算节点使用寿命,选择生存时间最长的路由,均衡移动网络中各节点的能量。引入NS能量模型,与Ad hoc网络中典型路由协议进行比较;仿真结果表明,与传统路由协议相比,新的路由协议有效地提高了Ad hoc网络性能。 相似文献