首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 93 毫秒
1.
在移动自组网络中,许多应用都依赖层次结构的支持。簇结构是移动自组网络中应用最为广泛的层次结构。针对现有簇生成算法在具有群组特性应用中性能分析不足的问题,本文在分析随机移动模型和组移动模型特性以及主要簇生成算法优缺点的基础上,通过扩展ns2分析了五种典型簇生成算法在组移动模型下存在的不足,并提出了适应具有群
组特性应用的簇生成算法研究思路。  相似文献   

2.
在移动自组网络中,许多应用都依赖层次结构的支持。簇结构是移动自组网络中应用最为广泛的层次结构。论文针对移动自组网络信任管理中存在的问题,结合簇结构网络的特点,提出一种基于本地邻居推荐的局部信任模型,并对该模型进行了数学分析和模拟实验。分析及模拟结果表明,该信任模型能够有效地提高簇结构网络的连通性与吞吐量,同时通信开销与计算开销均不高,具有较好的工程可行性。  相似文献   

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

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

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

6.
在移动自组网络中,许多应用都依赖层次结构的支持.簇结构是移动自组网络中应用最为广泛的层次结构.由于缺少固定设施以及动态变化的拓扑,为移动自组网络提供安全服务是一项艰巨的任务.针对簇结构移动自组网络的特点,提出了一种适用于簇结构网络的密钥管理方案,并根据该密钥管理方案提出了一个增强簇结构网络通信安全的路由协议CBSRP,最后对路由协议的安全与性能进行了模拟与分析.  相似文献   

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

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

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

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

11.
一种基于地理定位信息的Ad Hoc分簇算法   总被引:2,自引:0,他引:2  
Ad hoc网络的分簇机制目的是为了利用网络的分级结构来管理众多的移动设备。为了创建和维持一个当节点高速移动时仍然有效的分级结构,必须满足下面的需求:(1)分级结构中每个移动设备能够根据本地信息自动转换它的角色;(2)分级结构的管理负载要小,每个簇内的节点数目要尽可能地相同。该文提出了一个基于地理定位系统的自适应的多跳分簇机制,试验结果表明新的算法不依赖于节点的移动速度和传播范围,满足上面两个要求。  相似文献   

12.
Ad Hoc网络中一种基于环状分层结构的组密钥协商协议   总被引:1,自引:0,他引:1  
移动ad hoc网络是一种新型的移动多跳无线网络.其自身的特征,如网络规模庞大、动态的拓扑结构、有限的计算、通信和存储能力等,使得传统的密钥分配和管理机制无法直接应用于该网络.提出了一种新的适用于移动 ad hoc网络的组密钥协商协议.该协议在环状分层结构上基于多线性映射进行组密钥的协商和分配,使得节点在密钥协商过程中具有低计算开销与低通信开销的优势,较好地解决了在移动ad hoc网络中进行组密钥协商时所遇到的节点能量受限问题,适用于移动ad hoc网络.  相似文献   

13.
This paper proposes a modular approach to the design of hierarchical consensus protocols for the mobile ad hoc network with a static and known set of hosts. A two-layer hierarchy is imposed on the network by grouping mobile hosts into clusters, each with a clusterhead. The messages from and to the hosts in the same cluster are merged/unmerged by the clusterhead so as to reduce the message cost and improve the scalability. The proposed modular approach separates the concerns of clustering hosts from achieving consensus. A clustering function, called eventual clusterer (denoted as diamC), is designed for constructing and maintaining the two-layer hierarchy. Similar to unreliable failure detectors, diamC greatly facilitates the design of hierarchical protocols by providing the fault-tolerant clustering function transparently. We propose an implementation of diamC based on the failure detector diamS. Using diamC, we design a new hierarchical consensus protocol. As shown by the performance evaluation results, the proposed consensus protocol can save both message cost and time cost. Our proposed modular design is therefore effective and can lead to efficient solutions to achieving consensus in mobile ad hoc networks.  相似文献   

14.
随着无线网络的快速发展和移动计算应用的快速增加,移动无线网络安全问题愈加突出.入侵检测作为保证网络安全的一种有效手段已经从保护固定有线网络扩展到移动无线网络.作为无线移动网络众多实现方式之一的移动Ad Hoc网络分为平面和分级两种结构.由于其与有线网络存在很大差别,现有针对有线网络开发的入侵检测系统很难适用于移动Ad Hoc网络.本文在描述入侵检测相关技术的基础上改进了分级的AdHoc网络入侵检测系统体系结构,并给出了该系统的分簇算法,使之更好地应用于分级的Ad Hoc网络.  相似文献   

15.
移动Ad hoc网络安全分簇综述   总被引:2,自引:0,他引:2  
移动Ad hoc网络是由移动节点组成的无线移动通信网络,它具有动态拓扑、无线通信的特点,但又易受到各种安全威胁。规模较大的移动Ad hoc网络可以用分簇的方法来减少路由和控制开销,并提高网络的可扩充性。综合分析了以安全为部分或全部目的的移动Ad hoc网络分簇方法研究的最新进展。首先分析了移动Ad hoc网络的特点、体系结构和面临的安全威胁,然后将较大规模移动Ad hoc网络的安全分簇方法分为3个重要方面:认证模型、信任度量和不良节点发现。对每个方面的一些典型方案进行了分类论述和综合比较。最后指出了下一步研究中应当着重考虑的问题。  相似文献   

16.
讨论了层状移动AdHoc网络的一个信息传播路由算法和基于半马尔可夫过程的节点移动跟踪模型,通过该路由算法可以有效地解决层状子网络间的通信和信息交换。通过路由算法得到的中继节点的移动跟踪模型和计算机仿真,分析了层状移动AdHoc网络的传播性能和路由开销,并得出:当 0≤ρ≤ 1时,层状AdHoc网络的传播性能显著地受到移动呼叫率ρ的影响,当ρ>1时,层状AdHoc网络的传播性能主要取决于移动网络的节点总数、节点移动速度和加速度的结论。  相似文献   

17.
《Computer Networks》2008,52(9):1797-1824
Clustering for mobile ad hoc networks (MANETs) offers a kind of hierarchical organization by partitioning mobile hosts into disjoint groups of hosts (clusters). However, the problem of changing topology is recurring and the main challenge in this technique is to build stable clusters despite the host mobility. In this paper, we present a novel clustering algorithm, which guarantees longer lifetime of the clustering structure in comparison to other techniques proposed in the literature. The basis of our algorithm is a scheme that accurately predicts the mobility of each mobile host based on the stability of its neighborhood (i.e., how different is its neighborhood over time). This information is then used for creating each cluster from hosts that will remain neighbors for sufficiently long time, ensuring the formation of clusters that are highly resistant to host mobility. For estimating the future host mobility, we use provably good information theoretic techniques, which allow on-line learning of a reliable probabilistic model for the existing host mobility.  相似文献   

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

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

京公网安备 11010802026262号