首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 78 毫秒
1.
无线传感器网络中基于分层的非均衡分簇算法   总被引:1,自引:0,他引:1  
降低网络能量消耗、延长网络寿命是无线传感器网络设计的重要目标,分簇是实现该目标的主要方法之一。针对矩形传感器网络,提出一种基于分层的非均衡分簇算法。算法根据节点的能量消耗情况计算出了每层的宽度,可以有效实现网络的能耗均衡。将非均衡分簇算法与LEACH协议进行了比较,仿真实验表明:基于分层的非均衡分簇算法可以更好地实现能耗均衡,能有效延长网络的寿命。  相似文献   

2.
综合LEACH算法和TEEN算法的缺点,并且考虑到传输距离对能量消耗的影响、网络中各节点的负载均衡、网络具有尽可能大的使用寿命,提出了一种多级环形分簇路由算法(Multi-stage Cluster Based Ring Routing Algorithm)MCBR。算法综合考虑了节点如何合理地分簇、簇头节点合理选择、传输距离对网络能量的影响,提出一种新的路由机制。NS-2模拟仿真实验表明该路由算法有效地延长了网络寿命。  相似文献   

3.
提出了一种新的无线传感器网络分簇和数据汇聚方法, 即CABSM算法. 在CABSM算法中, 基站通过在网络覆盖区域相互垂直的两个方向发射不同功率半径的信号, 将整个网络划分成近似正方形的单元格, 每个单元格为一个簇. 一级簇头由单元格内剩余能量最大的节点担任, 负责簇内数据收集和融合, 并通过簇间数据汇聚方法将处理数据发送给二级簇头. 最终由二级簇头将整个网络数据发送给基站. 仿真结果显示, 算法在网络生存时间上较低功耗自适应集簇分层型协议(LEACH)有更好的表现.  相似文献   

4.
分簇路由算法是无线传感器网络中减少能量消耗的关键技术之一,因而成为目前国际上的研究重点。考虑到大多数分簇算法都是在同构网络中提出的,对异构网络的适应性差,本文提出一种新的异构网络分簇算法,该算法采用ECS网络结构,在选举簇头时将节点刺余能量和与所在簇的质心间的距离结合起来考虑。仿真结果表明算法在延长网络生存时间上比LEACH和基于ECS结构的分簇算法有很大的提高。  相似文献   

5.
在基于分簇算法的无线传感器网络中,簇头的能量消耗远高于簇内成员。考虑在相应簇内的成员节点中产生助理簇头,由其分担簇头的负担,对降低簇头能量消耗具有极大帮助。提出了一种助理簇头算法(ASCH),算法根据簇头的自身条件动态地确定簇内是否需要产生助理簇头,同时选择合适的成员节点成为助理簇头。实验结果表明,提出的算法与LEACH算法相比,能耗更加均衡,有效地降低了网络能耗,延长了网络生命周期。  相似文献   

6.
基于分簇的无线传感器网络簇内数据融合算法   总被引:2,自引:0,他引:2       下载免费PDF全文
翟建设  李娜  吴青 《计算机工程》2008,34(11):134-136
根据节点剩余能量、通信消耗量和节点IP,设计无线传感器节点分簇算法,减少了无线传感器网络的数据传输总量。分析对以分簇为基础的簇内数据的融合算法误差成因,提出先进行簇内传感器测量修正、再进行簇内传感器数据融合的改进算法。通过TOSSIM仿真平台的实验,改进后的簇内数据融合算法测量误差明显减少。  相似文献   

7.
8.
无线传感器网络的用途越来越广泛,分簇路由算法对于提高该网络的应用效率有极大的研究价值.从分簇路由算法机制分析入手,通过对当前分簇路由算法思路进行设计,提出了一些改进策略,为进一步优化算法提供参考.  相似文献   

9.
何翼  曾诚  李洪兵  陈前 《计算机测量与控制》2014,22(9):2867-2869,2892
为加快无线传感器网络最优路径搜索速度、减少路径寻优能量消耗和延长网络寿命,提出了基于改进的DIJKSTRA算法的无线传感器网络分簇路由算法;运用DIJKSTRA算法在无线传感器网络内以多跳接力的方式来搜寻从源节点到目的节点的最短路径;结合能耗优化策略,避免网络能耗热点问题,实现网络能耗均衡;通过与基于蚁群算法的路由算法对比分析,基于Dijkstra的网络分簇路由算法能优化网络分簇并建立较优传输路径,其快速收敛性能减缓了网络中簇头节点的能耗,延长了网络寿命,提高了网络鲁棒性。  相似文献   

10.
无线传感器网络分簇算法综述   总被引:1,自引:0,他引:1  
分簇算法是无线传感器网络领域中一种典型的算法,并在其中扮演着重要的角色。从能量均衡和网络生命周期的角度出发,根据是否仅由一个中心控制节点负责整个网络的簇划分,将分簇算法分为3类,系统地叙述了目前经典的分簇算法以及近年来最新的研究成果,并分析了这些算法的特点和适用情况。最后结合该领域当前研究现状,提出了WSN研究中需要关注的问题,展望了这一研究方向在未来的发展趋势和前景。  相似文献   

11.
通过分析无线传感器网络自身工作环境的特点,我们对网络中的簇结构大小进行非均匀分簇,根据距离Sink的远近不同,其簇首的覆盖范围大小也不同。这样,对于距离Sink比较近的簇首来说,可以减轻簇内能量消耗的负担,保留一部分能量用于簇间的通信,从而使网络中的节点能量消耗分布相对均匀。通过建立网络节点分布模型,求出了节点能量均衡与多层分簇层数的最优解,提高了能量的利用率,有效地延长了整个无线传感器网络的生命周期。  相似文献   

12.
无线传感器网络能量均衡策略中存在能耗大小的问题。在圆形的网络模型中,通过比较不同分环数下总能耗大小,得出在能量均衡前提下,能耗最小的网络分环数。算法同时能够明确网络所需的最优簇头数。实验数据表明,该策略可以最大限度的减少节点能耗,延长网络寿命。  相似文献   

13.
一种不均衡的无线传感器网络分簇算法   总被引:3,自引:2,他引:3       下载免费PDF全文
传感器网络的通信方式可分为多跳和单跳两种。如果采用多跳方式,靠近基站的簇头因传送数据较多而导致较早死亡,在单跳方式中,远离基站的簇头因传送数据能耗太高而很快死亡。针对上述问题,该文提出一种不均衡的分簇算法,使靠近基站的簇规模较大,给出计算簇规模的方法。实验表明,相对LEACH协议,该算法能延长网络生命周期25%左右。  相似文献   

14.
基于LEACH的无线传感器网络分簇路由算法   总被引:1,自引:0,他引:1  
路由协议是无线传感器网络的重要组成部分之一,而路由算法在路由协议中起着至关重要的作用。文章在LEACH算法基础上,提出一种改进的路由算法,改进后的算法采用相对固定的成簇方式,每隔一轮重新构建簇。利用图论中的prim算法,选择每轮中Ped最大的簇头作为根节点,在簇头节点之间构造树形路由,簇头之间以多跳方式将收集到的数据发送到根节点,然后通过根节点将整个网络收集到的数据发送到基站。仿真结果表明,与LEACH算法相比,改进算法降低了能耗,有效延长了网络生存周期。  相似文献   

15.
无线传感器网络节点随机分布,针对均匀分簇容易造成网络中能耗不均的问题,提出一种能量均衡的非均匀分簇算法EBUCA(Energy-Balanced Unequal Clstering Algorithm)。该算法在簇头选举阶段,根据节点的剩余能量、节点所在区域稀疏程度来保证簇头的均匀分布;同时结合各簇头所在区域的节点密度与距sink节点的距离来构造大小不等的簇半径,使节点所在区域密度大或距离基站较近的簇半径较小,平衡了簇内和簇间的通信能耗。仿真结果表明与LEACH、DBCP、EEUC算法相比,EBUCA算法能够有效地均衡节点能耗,延长网络生命周期。  相似文献   

16.
李雷  付东阳 《微机发展》2010,(1):135-138
无线传感器网络(WSN)与传统无线网络相比,网络节点在电源能量、计算与处理能力、通信带宽等方面都十分有限。延长网络的生命时间成为无线传感器网络的一个关键问题。文中提出了一种新的高效节能的分簇路由协议ULCR(Unequal Level-based Clustering Routing Algorithm)。该算法根据节点的剩余能量及节点所在层次来竞争簇头,同时使用候选节点的竞争范围来构造大小不均等的簇。簇间采用多跳方式转发数据,可以有效避免簇头能量消耗不均衡的问题。仿真结果显示,与LEACH和EEUC两种协议相比,ULCR协议可有效延长网络生命时间。  相似文献   

17.
姜参  王大伟 《微机发展》2014,(1):113-117
无线传感器网络的一个极富挑战性、极其关键的课题就是降低能源消耗以延长网络寿命。文中提出了一种能量均衡的分簇路由算法(CRA—EB)。算法分为三个阶段,即:簇头选择、聚的生成及数据传输。首先基于节点的剩余能量和邻居节点数目来选择簇头。然后每一个非簇头节点根据簇头代价值加入自身通信范围内的簇头。在数据传输阶段,CRA-EB首先在簇内使用单跳通信,然后在簇间使用多跳通信。对簇间通信,簇头以自身为起点对通往基站的各路径代价进行衡量,同时选择其他簇头作为中继节点在这些路径上转发数据。仿真实验结果表明,与LEACH和DEBR算法进行比较,CRA-EB算法在能耗和活跃节点数量方面的性能表现更加高效。  相似文献   

18.
针对无线传感器网络中节点受到能量和带宽等资源的严格制约的问题,通过分簇可以使网络中节点能量负载均衡,从而延长网络的生存周期.本文从能量和节点度的角度出发,分析了无线传感器网络中现有的一些分簇算法,提出了一种新的适合于无线传感器网络的能量有效的加权分簇算法,通过仿真和分析,得出该分簇算法是一种有效的分簇算法.  相似文献   

19.
无线传感器网络集中控制分簇组网算法研究   总被引:1,自引:0,他引:1  
为了实时监测森林气象因子,查找火灾隐患,将无线传感器网络更有效地应用到实际领域中,本文提出了一种可以有效延长网络生命周期,自组织成簇,自适应变化的网络拓扑结构的能量有效集中控制分簇算法EEDC(energy-efficient distributed clustering hierarchy)。该算法高效利用有限能源,均衡全网能量,使负载平衡,防止节点失效。  相似文献   

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

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