首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 156 毫秒
1.
王映辉 《计算机工程》2009,35(10):121-125
针对传统的分簇方法很少考虑安全因素,或者只考虑安全性而忽视对网络性能影响的问题,提出一种基于信任关系的分簇方法。该方法结合人类记忆的扩散激发模型的思想,能够根据有限的局部信息,自动地对整个网络进行分割,在提高AdHoc网络性能的同时,还可提高其安全性。实验结果表明,该分簇方法在精确度方面与集中式的分簇方法非常接近。  相似文献   

2.
为了提高数据融合效率,减少无线传感器网络节点能量消耗,提出一种静、动态分簇技术相结合的网络策略。它克服了传统单独静态分簇、动态分簇的不足,通过对簇头选举及检测目标坏境等参数进行分析比较,可以减小网络跳数、减少数据传输量,同时也实现了能量均衡利用,延长网络生命周期。在单目标低速移动状态下,其网络数据融合性能达到最佳。  相似文献   

3.
针对ZigBee网络中WLAN干扰问题,给出了一种基于ZigBee孤儿节点的动态分簇解决方案。在分簇环节中,为了减少ZigBee网络中剩余ZigBee孤儿节点数量以及提高整个ZigBee网络的吞吐量,文中提出了新建簇前提条件判决和分解簇释放信道的概念,把合并簇、新建簇和分解簇三种簇处理方法联合应用到动态分簇过程中。在解决WLAN干扰问题的同时,可以大大减少ZigBee网络孤儿节点数量并提高整个ZigBee网络的吞吐量,获得更好的ZigBee网络动态分簇效果。仿真结果表明,文中提出的动态分簇方法可以在稍微增加时间复杂度的情况下很好地解决ZigBee网络吞吐量减小的问题。  相似文献   

4.
无线传感器网络中基于分簇的拓扑控制方法容易将低能量节点误选为簇头而加速死亡,且在成簇过程中未考虑簇成员数量,会导致簇头负载过重。为此,提出一种基于能量和均衡分簇的自适应拓扑控制方法。在选择簇头时考虑节点的剩余能量,采用均衡化思想自适应构建簇成员。仿真实验结果表明,该方法能有效降低节点死亡速率,延长网络寿命,提高网络的服务性能。  相似文献   

5.
针对无线传感器网络(WSNs)在大规模网络应用时出现的问题,通过对 Siphon 协议的研究,提出一个基于分簇网络结构的多 Sink 多信道传输方案,并采用多信道的方法解决簇间传输干扰问题,在保证节点有效利用能量的同时提高 WSNs 的数据传输性能.介绍和分析"漏斗效应"和 Siphon 协议,对平面网络结构和分簇网络...  相似文献   

6.
通过分析无线传感器网络(Wireless Sensor Networks,WSN)分簇路由协议中簇首节点分布不合理的问题,提出了一种基于节点度数、节点间的相对距离和节点剩余能量的节能分簇路由算法。该算法在选择簇首时,充分考虑节点的度数和节点之间的相对距离,这样选择出的簇首不仅覆盖性能好而且在形成的簇中成员节点和簇首节点间的平均距离短,因此簇内通讯的代价小;同时该算法还考虑了节点的剩余能量,能量低的节点成为簇首的可能性降低。通过这样的方法选择簇首形成的簇提高了成簇的质量,进而提高了网络的整体性能,延长了网络的生存时间。在仿真过程中,本文通过计算得出了簇的理想最优情况,并与仿真结果进行比较,验证了本文算法的合理性。  相似文献   

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

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

9.
为研究分簇的无线传感器网络(WSN)能否在很大程度上节约传感器节点电池能源,延长网络生存周期,从分簇的网络组织本身、分簇WSN和非分簇WSN能量消耗的对比、不同分簇方式对网络能耗的影响进行研究,得出当满足一定条件时,分簇WSN比非分簇WSN性能更优的结论,并进一步得出WSN的最佳分簇规格应在5跳以内。  相似文献   

10.
提出一种基于综合指标的无线传感器网络簇首备份机制。通过节点剩余能量、节点度数、通信代价三者构建一种有效的综合指标,通过对簇内成员节点的综合指标排序,选取具有最优综合指标值的成员节点作为备份簇首。对该备份机制的仿真结果表明,采用该机制的分簇无线传感器网络可有效地降低簇首故障所带来的损失,加强了分簇的稳定性,延长了网络的生命周期,提升了网络的整体性能。  相似文献   

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

12.
章静许力  徐道炜 《计算机应用》2007,27(10):2426-2429
着眼于分簇这个安全问题,提出了一个新的安全分簇算法,以节点的可信度值作为选举簇头的标准,使簇头具有较高的可信度,以提高网络的安全性。并从理论上和实验仿真上证明了此算法能保证网络的连通性、安全性,且性能明显优于其他分簇算法。  相似文献   

13.
Towards reliable self-clustering Mobile Ad Hoc Networks   总被引:1,自引:0,他引:1  
With the introduction of Mobile Ad Hoc Networks (MANETs), nodes are able to participate in a dynamic network which lacks an underlying infrastructure. In this paper, we present a novel approach to improve the search efficiency and scalability of MANETs by clustering nodes based on trust mechanism. In our method, the trust relationship is formed by evaluating the level of trust using Bayesian statistic analysis, and clusters can be formed and maintained autonomously by nodes with only partial knowledge. Simulation results show that each node can form and join proper clusters based on their trust degree, and the cluster-based search algorithm with trust mechanism outperforms over those in current popular clustering models.  相似文献   

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

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

16.
一种新型基于GPS的无线自组网分群算法   总被引:1,自引:1,他引:0  
设计了一种新的基于GPS的Ad Hoc网络分群算法,在群初始化充分利用节点的地理坐标进行分群,使得分群更加合理;在群的维护管理方面,引入了候选群首辅助管理分群,使Ad Hoc网络的分群保持更加稳定可靠。基于该种分群算法设计的Ad Hoc网络移动管理系统,能够实时跟踪、显示移动节点在地图上的位置信息,解决了Ad Hoc网络中由于节点移动所造成的移动管理等问题。  相似文献   

17.
In Ad Hoc networks, the performance is significantly degraded as the size of the network grows. The network clustering by which the nodes are hierarchically organized on the basis of the proximity relieves this performance degradation. Finding the weakly connected dominating set (WCDS) is a promising approach for clustering the wireless Ad Hoc networks. Finding the minimum WCDS in the unit disk graph is an NP-Hard problem, and a host of approximation algorithms has been proposed. In this article, we first proposed a centralized approximation algorithm called DLA-CC based on distributed learning automata (DLA) for finding a near optimal solution to the minimum WCDS problem. Then, we propose a DLA-based clustering algorithm called DLA-DC for clustering the wireless Ad Hoc networks. The proposed cluster formation algorithm is a distributed implementation of DLA-CC, in which the dominator nodes and their closed neighbors assume the role of the cluster-heads and cluster members, respectively. In this article, we compute the worst case running time and message complexity of the clustering algorithm for finding a near optimal cluster-head set. We argue that by a proper choice of the learning rate of the clustering algorithm, a trade-off between the running time and message complexity of algorithm with the cluster-head set size (clustering optimality) can be made. The simulation results show the superiority of the proposed algorithms over the existing methods.  相似文献   

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

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

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