首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
本文分析了移动自组网几种典型分簇算法,并针对现有分簇算法的不足,提出基于按需加权的NTDR(DWNTDR)分簇算法,该算法综合考虑影响移动自组网性能的节点度,速度等多种因素。通过模拟和比较各分簇算法,证明该算法更适合移动自组网入侵检测系统。  相似文献   

2.
面向稳定性的基于权值的车辆自组网分簇算法——SWBCA   总被引:1,自引:0,他引:1  
林磊  肖晓强  徐明  魏李琦 《计算机应用》2010,30(7):1711-1713
分簇技术是提高无线自组网性能的关键技术之一,增强分簇算法的稳定性即减少簇结构的变化可以有效降低其维护开销。针对车辆自组网的特点,提出了一种面向稳定性的基于权值的车辆自组网分簇算法——SWBCA。该算法使用车辆节点的度数与理想度数的差值以及车辆节点相对于邻居节点的移动性两个指标计算车辆节点的综合权值进而选举簇头,并使用蒙特卡洛思想对簇的维护过程进行优化来提高稳定性。通过NS 2模拟实验表明,SWBCA算法较其他算法具有较强的稳定性,并能有效改善车辆自组网的广播性能。  相似文献   

3.
相较于传统移动自组网,无人机自组网具有节点移动速度更快、分布范围更广、网络规模更大的显著特征,而分簇结构能实现网络的有效控制和管理,提高网络的扩展性.为了提高分簇结构的稳定性,提出了一种基于加权的稳定分簇算法,该算法基于现有加权分簇算法,从分簇测度指标的选取、指标权重因子分配、分簇稳定保持策略三个方面进行改进.仿真结果表明,该算法不仅能合理控制分簇数量,有效提高网络的扩展性,而且能够延长簇首保持时间和降低成员节点的簇间切换次数,提高分簇的稳定性.  相似文献   

4.
如何提升链路的并行传输能力是车载自组网面临的重要问题.如果在车辆上装配多个无线接口,并且分别调制到不同的正交信道可以有效增强链路的并行传输能力,从而提升网络吞吐率.针对拓扑变化对多接口车载自组网动态频谱分配带来的影响,提出了一种多接口车载自组网动态频谱分配算法.算法根据车辆的运动速度进行分簇,然后在簇头间通信中采用离线频谱分配策略,从而避免了网络的拓扑变化对频谱分配造成的影响.而簇内车辆具有相同的运动速度,所以具有稳定的簇内拓扑结构,有利于频谱分配算法的应用.仿真分析表明,提出的算法适用于多接口车载自组网,在动态拓扑环境下表现出了良好的性能.  相似文献   

5.
郑静  卢锡城  王意洁 《软件学报》2005,16(8):1474-1483
在移动自组网络中,网络分割现象可能频繁发生,从而降低了数据的可用性.提出了一种新的分布式分簇算法来组织移动节点,算法保证簇内任意两点间路径的可用概率都大于某个确定的界.在此基础上提出了基于稳定路径分簇的数据复制策略,以提高在出现链路断接甚至网络分割时的数据可用性.对算法进行了理论证明和实验分析,实验结果表明,由分簇算法构造的簇能够满足我们所要求的特性,并且基于分簇的数据复制算法在移动自组网环境中有效地提高了数据的可用性.  相似文献   

6.
基于分簇结构的无线移动网络多播路由协议   总被引:1,自引:0,他引:1  
移动自组网(MANET,Mobile Ad hoc Networks)是一种特殊的、应用前景广阔的新型移动无线网络。特有的网络特性使它在诸如灾难救助、战场、传感器网络、分布式计算等领域有着广泛的应用前景。结合在移动自组网络中应用最为广泛的分层结构——簇结构的特点,提出了一种基于簇结构的移动自组网多播波路由协议。协议通过对移动自组网进行簇划分,形成由簇头、簇间节点和簇内节点构成的分簇网络结构,并且在由簇头和簇间节点形成的虚拟骨干网基础上,对其进行回路检测和冗余剪枝算法处理,最终得到一个能满足多播要求的多播树,从而实现在移动自组网中的多播路由。通过对仿真实验结果的分析,该协议具有稳定的数据包发送率和较低的路由建立时间。  相似文献   

7.
王新生  刘洋  王伟杰  田洁 《计算机工程》2010,36(12):136-137
针对Ad Hoc网络的节点能量受限问题,改进分布式高效分簇算法(DECA),提出一种适用于自组网的分簇算法。该算法建立簇头能耗模型,利用簇头能耗和簇头平均能耗方差描述能耗负载平衡度。仿真实验表明,相比DECA算法,改进算法能有效平衡簇头节点的能耗负载,延长网络生命周期。  相似文献   

8.
针对无线自组网的拓扑结构,设计一种基于分簇的无线自组网节点故障检测架构和对应的故障检测算法。分簇时分别确定主用簇和备用簇管理节点,冗余簇管理节点负责对内部成员实施异常检测,给出故障检测模块的心跳发送、心跳监控、心跳预判与实时调整机制,通过增加心跳预判实时调整机制,确保算法能够动态适应自组网易变的拓扑结构,并通过备用簇管理节点和簇间共享异常信息机制,提高系统故障检测的可靠性。利用仿真实验对故障检测机制的性能进行评估,结果表明,提出的故障检测算法具备较好的检测准确率,能够有效满足上层应用在系统可靠性设计方面的需求。  相似文献   

9.
移动自组网的固有特征导致它非常容易受到各种攻击,本文着重考虑在移动自组网中广为使用的分簇技术的安全问题.首先分析分簇算法可能面临的攻击,提出一种安全的最高节点度分簇算法(SHDCA),包括基于AOA的位置验证和局部信誉机制,前者验证节点的位置信息,后者则来检测并隔离攻击者.安全分析和仿真实验表明,SHDCA能够有效的实现预定的安全目标,并且在安全和性能开销上达到了合理的折中.  相似文献   

10.
Ad Hoc网络中一种基于相关度的分布式分簇算法   总被引:4,自引:0,他引:4  
孟斌  张尧学 《计算机科学》2005,32(12):27-29
无线自组网ad hoc是一种不依赖于基础设备的无线移动网络,分簇是管理ad hoc的一种较为有效的方式。本文提出ad hoc网络中一种新的分簇算法,此算法以节点间的相关度以及节点密度作为选择簇头和分簇的标准,算法在各节点分布执行,并且通过节点间消息的传递来得到最终的簇结构。实验结果表明,该算法产生的簇结构比节点度算法更均衡,也因此在应用上具有更好的表现。  相似文献   

11.
无线自组网常常采用分簇网络结构来改善网络性能,并且大都是非交叠分簇结构.首先,比较了交叠分簇结构和非交叠分簇结构的优缺点.然后,重点对交叠分簇网络结构的特性进行了研究,特别考虑了相邻簇之间的高效通信问题.最后,通过模拟实验分析了交叠分簇策略下几种典型分簇算法的性能,验证了算法的有效性.  相似文献   

12.
针对复杂战场环境下用户终端间缺少稳定的端到端通信路径的问题,提出一种基于车载自组网(VANET)通信终端和运动信息的容忍时延网络(DTN)分簇路由算法——CVCTM。首先,完成了基于簇头选举的分簇算法研究;然后,根据跳数、转发方式和地理位置信息开展了簇内源车辆路由选择算法研究;其次,通过引入等待时间、重发次数阈值和下游簇头,实现了异簇间源车辆路由选择;最后,通过车载自组网的通信终端选择与上级指挥所通信的最佳方式。ONE仿真的实验结果表明,CVCTM与无线自组网按需平面距离向量路由协议(AODV)相比,消息投递率增加了近5%,网络开销减少了近10%,簇结构重组次数减少了近25%;与基于传统分簇路由(CBRP)算法和动态源路由(DSR)协议相比,消息投递率增加了近10%,网络开销减少了近25%,簇结构重组次数减少了近40%。CVCTM能够有效减少网络开销和簇结构重组次数,同时增加消息投递率。  相似文献   

13.
目前无线Mesh网作为一种多跳的自组网络在国内外十分活跃,而簇结构是自组网络中应用最为广泛的层次结构,这种层次的形成和维护依赖于某种算法。以簇作为切入点引入多信道MAC技术提出一种提高Mesh网吞吐量的方法,将目前在Mesh网中的多信道的关键技术与自组网中的簇结构相结合,提出一种适合Mesh网的基于簇的多信道分配方法。通过仿真,它与经典的Hyacinth相比较在吞吐量方面得到显著地提高。  相似文献   

14.
自组网是一种由移动节点自组织形成的、不需要任何基础设施的网络,针对其随机的拓扑结构研究人员提出了基于分簇结构的拓扑机制,用于网络路由优化和安全控制。然而,这些算法在不同的移动环境中面临着不同的挑战,因而所表现出来的性能也各不相同,为进一步验证这些算法在不同移动环境中的有效性,文中使用Delphi设计了自组网的几个典型分簇算法,通过随机环境的仿真实验,得到相关仿真数据,分析比较了这些算法的性能,为进一步的研究提供依据。  相似文献   

15.
自组网分簇算法仿真设计   总被引:1,自引:0,他引:1  
自组网是一种由移动节点自组织形成的、不需要任何基础设施的网络,针对其随机的拓扑结构研究人员提出了基于分簇结构的拓扑机制,用于网络路由优化和安全控制。然而,这些算法在不同的移动环境中面临着不同的挑战,因而所表现出来的性能也各不相同,为进一步验证这些算法在不同移动环境中的有效性,文中使用Delphi设计了自组网的几个典型分簇算法,通过随机环境的仿真实验,得到相关仿真数据,分析比较了这些算法的性能,为进一步的研究提供依据。  相似文献   

16.
自适应加权(AOW)分簇算法是移动自组网中一种性能良好的分簇算法,在这里被引入无线传感器网络,并针对其算法复杂的缺点,提出一种简化的MAOW(mended AOW)算法。仿真结果表明:MAOW算法具有较低的复杂性,并在负载平衡性上有较大提升。介绍分簇算法的背景和相关定义,说明几种已有算法的特点,接着引入自适应加权算法,又重点提出改进的MAOW算法,最后,通过仿真对全部算法进行分析比较。  相似文献   

17.
自组网中基于簇的混合密钥管理策略   总被引:4,自引:0,他引:4  
章静  许力  林志伟 《计算机应用》2006,26(6):1328-1330
自组网以灵活的组网特性正越来越受到人们的关注。然而,这种灵活特性又给自组网的安全性带来了巨大的挑战。密钥管理是实现该类网络安全的重要环节。首先,基于补图团的着色思想提出了分布式分簇算法,在此基础上,结合TGDH(Tree-Based Group Diffie-Hellman)算法给出了一种混合密钥管理方案。理论分析此方案具有良好的性能。  相似文献   

18.
针对移动自组网络中的应用层故障,讨论并分析了已有基于比较的故障诊断算法和基于簇的比较诊断算法存在的问题,提出基于簇的被动比较诊断算法。该算法基于分簇算法将移动自组网络划分为若干簇,由簇首负责本簇节点的故障诊断。在完成全网节点初始诊断后,簇内对节点的诊断无需专门诊断报文,而是在正常通信数据报文中增加诊断结果字段,基于比较模型,实现对节点状态的诊断。该算法由于无专门诊断消息,因此不会出现基于比较算法中诊断消息在整个网络中洪泛的情况,大大降低了其它算法中诊断消息所造成的系统开销。该算法还克服了网络拓扑变化频繁时已有算法存在的节点无法诊断和频繁触发诊断的问题。  相似文献   

19.
论文针对移动自组网提出了一种基于动态簇的MAC协议和QoS路由算法,使用全分布式动态簇生成算法实现了对网络拓扑的分簇与维护;利用正交编码原理和蜂窝小区技术实现了基于动态簇的MAC协议;融合资源预留、移动预测和后备路径技术实现了具有QoS保障的路由算法。仿真结果对比表明:在满足QoS条件下,它提高了路由效率。  相似文献   

20.
在无人机自组网中,网络规模增大会使节点间平均跳数增加,网络管理和路由协议运行更艰难。分簇结构可用来优化网络管理,提高网络的可拓展性。针对无人机高移动造成的簇结构不稳定以及分簇结构鲁棒性差的问题,提出了一种快速稳定加权分簇算法。该算法对比现有的加权分簇算法,对链路保持率、节点度和相对速度三个指标的选取进行改进。针对战场和应急场景下簇头节点掉线带来的簇振荡,提出了一种高效的簇维护机制。最后通过仿真验证该算法的性能,结果表明,与现有改进型加权分簇算法相比,该算法可以有效降低成簇的时间,同时在簇头节点掉线的情况下快速恢复,更适用于复杂环境下的网络部署。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号