首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 125 毫秒
1.
Ad Hoc网络是一种多跳的自组织网络,网络是由移动的节点组成。Ad Hoc网络的许多应用都依赖层次结构的支持,簇结构是Ad Hoc网络中应用最为广泛的层次结构,而这种层次结构的形成和维护依赖于某种分簇算法。提出了移动节点的平均连接度计算方法,并在此基础上提出了一种新的分簇算法(MCDA),通过对算法进行分析和仿真测试,证明了该算法的有效性。  相似文献   

2.
基于分簇算法的分簇结构对提高Ad Hoc网络的性能有着重要的意义。文中基于一跳覆盖区半径之和最小提出了一种分簇算法,给出的应用实例说明了该算法是可行的,而且基于该算法划分的网络抗毁性较强。  相似文献   

3.
在分析目前4种典型的Ad Hoc网络分簇算法优缺点的基础上,提出了应用计算几何中最小覆盖问题算法,并借鉴了GSM、CDMA移动通讯中的蜂窝位置管理技术,设计了一种基于动态分区技术新的Ad Hoc网络分簇算法:将Ad Hoc网络中的各个节点动态地划分为若干个动态分区,每个动态分区就是一个簇,并确定了簇头更新策略.实践证明,该分簇算法计算复杂度低,具有较高的适应性.  相似文献   

4.
Ad Hoc网络中一种基于传输功率的分簇算法   总被引:3,自引:2,他引:1  
魏亚青  李杰  郑丁 《计算机工程》2009,35(21):111-113
Ad Hoc网络中无线节点无规律的移动使网络的路由选择、QoS保障等问题面临新的难题。分层结构在Ad Hoc网络中被广泛应用以减少路由开销,满足网络规模扩充的需要。由此提出一种基于传输功率的分簇算法,通过模拟实验对该分簇算法与其他3种分簇算法进行重入簇和统治集更新方面的性能比较,证明该方法有效提高了簇结构的稳定性。  相似文献   

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

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

7.
赵靖  郭锐  王建荣  任长明 《微处理机》2007,28(6):51-53,58
为了解决大规模Ad Hoc网络的组播路由,分簇算法是最高效的解决办法。论文首先对Ad Hoc及网络路由协议进行了综述,然后重点讲述了EWCA分簇算法的实现机制,最后提出了基于EWCA分簇算法的CODMRP协议的设计与实现。并通过仿真试验验证了基于EWCA算法改进的CODMRP协议对于大规模移动网络具有更好的适应性。  相似文献   

8.
移动自组织网络(Mobile Ad Hoc Networks)具有动态变化的拓扑结构、无中心和自组织等特点,如何对它进行有效的管理,至今还没有得到很好的解决,经过查阅大量有关分簇算法的资料,该文提出了一种新型分簇算法NAOW(a New Adaptive On-demand Weighting)。该算法在AOW(Adaptive On-demand Weighting)算法的基础上提出了一些改进,从而提高了网络管理的灵活性和可扩展性,使之更适合于管理大规模、多环境的Ad Hoc无线网络。  相似文献   

9.
基于分层结构的Ad Hoc多播路由算法   总被引:3,自引:0,他引:3  
陈年生  李腊元  孙强 《计算机工程》2005,31(16):110-112
根据Ad Hoc移动网络采用多级分层结构管理体系的特点,提出了一种Ad Hoc移动网络的多播路由算法。通过对移动自组网进行簇划分,形成由簇节点、簇桥节点和簇内节点构成的分簇网络结构,并且在由簇节点和簇桥节点形成的虚拟骨干网基础上,通过回路检测和冗余剪枝算法处理,最终得到一个能满足多播要求的多播树。仿真实验说明,该多播路由算法具有稳定的数据包发送率,减少了路由建立时间。  相似文献   

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

11.
郭虹  刘洛琨 《计算机应用》2009,29(7):1871-1873
如何合理地保障分群是战术Ad Hoc网络实现分层网络并进行分群路由的前提和核心环节。针对这个核心问题,引入组移动特征,结合本地移动性参数和节点的能量,面向战术Ad Hoc网络,提出了一种基于组移动性的分群算法,并仿真分析了该算法的分群性能。  相似文献   

12.
基于邻居节点表更新的可变度分群算法   总被引:1,自引:0,他引:1  
对移动Ad Hoe网络而言,当网络规模较大时一般采用分级结构来提高网络的可扩展性,如何合理地保障分群是移动AdHoe网络实现分群网络并进行分群路由的前提和核心环节.针对这个关键问题,在分析节点链路改变次数随节点平均移动速度变化的基础上,提出了一种基于邻居节点表更新的可变度分群算法.仿真分析表明,该算法生成的群在稳定性和负载平衡性方面均要优于经典的分群算法.  相似文献   

13.
一种新型Ad Hoc网络分层路由协议及性能评价   总被引:1,自引:0,他引:1  
分层结构已经被引入到有线网络.然而,由于在Ad Hoc网络中所有的终端都是移动的,所以引入分层结构很困难.为解决此问题,提出了一个基于自治分簇策略的新型分层路由协议:Layered-TORA.其能够将终端分成多个自治的簇,数据通过在簇间执行按需路由协议而簇内执行表路由协议达到目的结点.并通过实验对Layered-TORA和TORA进行了比较和分析.证明了,Layered-TORA可有效解决在AdHoc网络中引入分层结构的问题.  相似文献   

14.
经过查阅大量有关分簇算法的资料,本文提出了一种新型分簇算法SACA,并从理论和初步的实验上证明了SACA适用于大规模AdHoc网络,而且即使是在移动设备高速运动的状态下,SACA依然是易于实现的。因此对这种分簇算法的研究更有意义。  相似文献   

15.
传统的分簇方法很少同时考虑安全因素及其对网络性能的影响。针对此问题,提出了一种基于信任关系的分簇方法,该分簇方法结合人类记忆的扩散激发模型思想,能够根据有限的局部信息自动地对整个网络进行分割。试验结果表明,该文所提出的分簇方法在精确度方面与集中式的分簇方法非常接近。因此,在提高Ad Hoc网络性能的同时,还可提高其安全性。  相似文献   

16.
在移动Ad Hoc网络中,由于网络具有自组织性和节点的频繁移动,也就使得网络的拓扑结构频繁变化。随着节点数目的增加,网络的开销迅速增大,这就直接影响到网络的可扩展性。目前,在移动Ad Hoc网络中越来越多的引入了位置管理的策略,以达到减少网络开销的目的。引入分级转发指针和阈值的思想,提出了一种新的位置管理策略。通过与其他策略的方针比较,证明其在性能上具有更好的可扩展性。  相似文献   

17.
秦军  付珍珍  王小丽 《微机发展》2012,(1):72-75,78
无线AdHoc网络是一个多跳、临时性的对等移动自治系统,它由一组带有无线收发装置的移动节点组成。而路由协议是AdHoc网络体系结构中不可或缺的重要组成部分,因此路由协议的研究成为当前AdHoc网络研究的重点。针对AdHoc网络节点能量有限的特性,提出了一种基于分簇及蚁群的组合路由算法(CRBAC)。给出了分簇策略下的簇内簇间路由机制,簇内采用按需路由策略,将改进的蚁群算法应用到簇内路由机制中,通过扩散信息素选择能量高的邻节点均衡网络节点能量,而簇间采用尽可能简单的表驱动路由策略。仿真结果表明,该算法是合理的,不仅有效地减少了端到端时延,而且提高了网络的生存时间。  相似文献   

18.
MANET分簇IDS告警消息保全传递的一种方案   总被引:1,自引:1,他引:0       下载免费PDF全文
介绍了移动Ad Hoc网络中入侵检测系统的结构,分析了一种加权分层IDS系统和分簇算法。根据这种分层结构,阐述了一种利用数字签名传递与广播告警信息的一种方案。设计了自组网中入侵检测告警信息的包数据格式,给出了ELFhash哈希函数的实现代码。  相似文献   

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

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