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

2.
无线自组网不依赖固定的基础设施.其最主要的特点是无中心结构和高度的动态变化。本文提出一种新的节点移动保持时间计算方法.并在此基础上开发了最大稳定性加权分簇算法MSWCA,在稳定性、能耗、负栽平衡等因素权衡中,侧重考虑簇结构的稳定性,从而进一步提高网络可靠性,有利于更大规模网络的组建。最后探讨了进一步的需要进行研究和改进的问题。  相似文献   

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

4.
无线自组网不依赖固定的基础设施,其最主要的特点是无中心结构和高度的动态变化。本文提出一种新的节点移动保持时间计算方法,并在此基础上开发了最大稳定性加权分簇算法MSWCA,在稳定性、能耗、负载平衡等因素权衡中,侧重考虑簇结构的稳定性,从而进一步提高网络可靠性,有利于更大规模网络的组建。最后探讨了进一步的需要进行研究和改进的问题。  相似文献   

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

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

7.
肖琳  章静 《福建电脑》2008,24(11):81-82
自组网是一种不需要任何基础设施的新型无线网络,分簇技术对于自组网的路由优化,能量保护和资源分配具有重要的作用,本文基于网格的思想,提出了一种新的分簇算法。它将全网地理住置用多个小六边形覆盖,再由其标号算法选举出簇头并对全网进行分簇,理论分析了此算法收敛速度快且分簇性能良好。  相似文献   

8.
一种适合移动自组网的分簇算法   总被引:1,自引:0,他引:1  
分级结构的Ad hoc网络可以减少路由开销,满足网络规模扩充的需要。提出了一种基于最小ID分簇算法的改进算法,根据节点移动性和电量消耗重新分配ID,然后利用分簇快速、操作简单、效率高的最小ID分簇算法进行重新分簇,仿真实验显示与传统最小ID分簇算法(LID)、最大节点度分簇算法(HD)和基于权值的分簇算法(WCA)相比,算法能使网内节点电量消耗更平衡,簇结构更稳定,能够延长网络的服务时间。  相似文献   

9.
为了减少开销和方便网络管理,车载网络通常采用分簇网络结构.针对国内外现有车载分簇协议的优缺点从多个角度进行了分析比较,研究了车载场景下各种条件对分簇算法的影响,并总结出车载分簇算法的设计要素.  相似文献   

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

11.
提出一种交叠分簇动态路由算法。新算法对现有分簇算法进行了两点改进。首先允许节点可以对多个分簇广播进行应答,从而将非交叠分簇改变为交叠分簇,网络拓扑也由树状结构变为纵向网状结构。其次允许同层的节点之间交换路由信息并建立路由,从而进一步增加了可选路径的条数。新算法克服了非交叠分簇算法只能得到一条最短路径的局限性,可同时得到多条可用路径。  相似文献   

12.
ODMRP协议是无线自组网环境下的一种按需式多播路由协议。提出了一种对该协议的改进,即SC-ODMRP路由协议.协议继承了ODMRP协议对拓扑频繁变化的良好适应性,并采用基于多播源节点分簇机制(Source-based Clustering,SC),大大减少了泛洪带来的控制开销,有效地提高了网络的路由效率。实验结果表明,该算法具有路由收敛速度快、泛洪效率高、控制开销小等特点。  相似文献   

13.
为了降低路由维护开销,使无中心分群结构很好地适用于大规模自组网,最首要的任务是使分群结构尽量稳定。现有无中心分群算法尚未考虑上述问题,因此,提出一种考虑分群结构稳定性的无中心分群算法及群维护策略。该算法基于移动预测思想,综合考虑群内结构稳定性、群间结构稳定性和分群结构优化。对算法的性能和复杂度分别进行了分析,仿真结果表明:该算法比现有算法更有利于分群结构的稳定,降低了分群维护开销,进而将降低路由维护开销。  相似文献   

14.
在无人机集群组网中,节点的高速移动会造成网络拓扑结构更新频繁,使网络管理变得更加复杂。分簇能够增大网络容量,实现空间资源的复用,是优化网络管理的有效手段之一。针对大规模、高速移动的环境进行了研究,提出了一种多参数加权分簇算法。该算法将最大速度相似度分簇算法中的分簇指标引入到加权分簇算法中,并且对链路保持率、节点度差、节点剩余能量进行改进,综合考虑这四种参数,通过加权组合的方式选举具有最大权重的网络节点作为簇头。仿真结果表明,该分簇算法不仅能够减少簇的数量和簇间切换率,提高分簇的稳定性,而且能够延长最小节点生存时间,改善网络的整体续航能力。  相似文献   

15.
简要介绍了已有的分簇算法,并讨论了这些算法的优缺点.针对这些算法的不足,提出了一种新型有效、适用于大规模高速运动Ad Hoc网络的分簇算法.仿真实验证明该算法可有效解决均匀分簇、均衡结点负担、保持簇结构的稳定性等问题,并能够满足大规模高速运动Ad Hoc网络的要求.给出了相关的仿真分析和结论.  相似文献   

16.
为解决Ad Hoc网络分簇过程中恶意节点被选为簇首带来的安全隐患,保障Ad Hoc网络的正确分簇和稳定运行,提出基于节点相关度、相对移动性、剩余能量值、安全评估度量值多方面因素的自适应安全加权分簇算法。安全评估度量参数由外部入侵检测系统和内部节点信任度共同计算得到,确保安全因素在分簇过程中的准确性;基于该算法给出相应分簇管理过程。仿真结果表明,该算法能够改善分簇性能,提高Ad Hoc网络的安全性。  相似文献   

17.
Ad Hoc网络是一种多跳的自组织网络,网络是由移动的节点组成。Ad Hoc网络的许多应用都依赖层次结构的支持,簇结构是Ad Hoc网络中应用最为广泛的层次结构,而这种层次结构的形成和维护依赖于某种分簇算法。在研究已有分簇算法的基础上,提出了一种新的基于权值的分簇算法(NWCA),通过对算法进行分析和仿真测试,证明了该算法的有效性。  相似文献   

18.
通过分簇算法减小网络振动效应,延长网络的寿命是移动对等网络的研究重点之一。在研究Kautz图及其特性的基础上,提出一种基于Kautz图的移动对等网络分簇算法。在算法中,定义地址空间树,使用Kautz串作为节点标识,并运用后根序和宽度优先算法遍历地址空间树等一系列技术生成簇。同时设计了相关机制管理和维护簇结构,保证结构一致性。理论证明和实验评估表明,该分簇算法能有效减小振动效应,延长网络寿命。  相似文献   

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

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