无线传感器网络高能效分簇路由算法

无线传感器网络与传统无线网络相比,网络节点在具有的电源能量、计算与处理能力、通信带宽等方面都十分有限。延长网络的生命周期成为无线传感器网络的一个关键问题。在低功耗自适应分簇路由算法(LEACH)的基础上提出了一种改进算法,其主要思想在于根据监测区域面积、节点数目及基站位置来确定最优簇个数而不是低功耗自适应算法中的固定值。最后仿真结果表明,改进后的算法与LEACH算法相比,无论是在能量消耗还是网络生命周期方面都有较大的提高。     

异构无线传感器网络分簇路由机制

详细分析了经典LEACH分簇算法及其优缺点后,在LEACH算法的基础上,针对异构无线传感器网络,即节点承担的角色不同,节点传输数据率不同的研究背景下,提出了一种RDCR分簇路由算法,算法在选择簇首节点的时候,充分考虑节点传输数据率不同,通过适当的调整节点成为簇首的门限值,降低高速率节点成为簇首的概率与频率,从而延长了高速率节点的生存时间。通过MATLAB软件仿真表明,相比于LEACH算法,RDCR算法能够延长高速率节点的生存时间,提高了整个网络的稳定期。     

无线传感器网络分簇路由协议

在无线传感器网络体系结构中,网络层的路由技术至关重要.分簇路由具有拓扑管理方便、能量利用高效、数据融合简单等优点,成为当前重点研究的路由技术.分析了无线传感器网络分簇路由机制,着重从簇头的产生、簇的形成和簇的路由角度系统地描述了当前典型的分簇路由算法,并比较和分析了这些算法的特点和适用情况.最后结合该领域当前研究现状,指出分簇路由算法未来的研究重点.     

优化分簇的无线传感器网络路由算法

延长传感器网络的生存周期,降低网络节点的能耗成为无线传感器网络(WSN)研究的关键.由于无线传感器网络能量有限,针对LEACH算法中簇首分布不均、簇首数目偏离最优值等对网络能耗的影响,提出了一种同时考虑节点剩余能量、最优簇数和簇首分布状况来选择簇首的算法EBCS-LEACH.新算法使簇首数目为最佳,以满足能量阈值的节点才能当选为簇首和对簇首的分布进行了相应调整.仿真结果表明,EBCS-LEACH算法延长了网络的生存周期,相比LEACH算法生命周期延长19.5％,同时能耗也更加均衡.     

无线传感器网络分簇路由协议的改进研究

针对无线传感器网络（WSN）中分簇路由协议LEACH算法中簇首分配不均以及簇首与Sink节点直接通信问题进行研究．提出一种基于LEACH成簇思想的分簇路由协议。该算法基于节点剩余能耗和已担任簇首时间选举簇头。簇头间采用贪婪算法形成一条链,在该链中又选出一个簇头,将整个网络的数据融合后转发给基站。MatLab仿真结果显示,改进后的算法在均衡网络节点能耗和网络的生存时间上比LEACH算法有很大提高。     

无线传感器网络分簇路由协议的改进研究

针对无线传感器网络(WSN)中分簇路由协议LEACH算法中簇首分配不均以及簇首与Sink节点直接通信问题进行研究,提出一种基于LEACH成簇思想的分簇路由协议。该算法基于节点剩余能耗和已担任簇首时间选举簇头。簇头间采用贪婪算法形成一条链,在该链中又选出一个簇头,将整个网络的数据融合后转发给基站。MatLab仿真结果显示,改进后的算法在均衡网络节点能耗和网络的生存时间上比LEACH算法有很大提高。     

基于LEACH的无线传感器网络分簇路由算法

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

一种改进的无线传感器网络分簇路由算法

在无线传感器网络中,分簇路由具有管理方便、高效节能、易于实现等特点,成为当前重点研究的路由算法。现有的典型分簇路由算法存在着簇首节点能耗分布不均,簇首节点与基站未采用最短路径,数据可能“绕道”传递等缺陷,使得在网络规模较大时网络能耗及生命周期等性能表现不佳。针对这些问题,结合LEACH和SHORT的思想提出了一种改进的多层分簇路由算法（LEACH-S）,它建立了簇首到簇首路由,并保证相邻簇首之间距离最短。NS2仿真结果表明,在网络规模较大,密度较低时,LEACH-S较LEACH-C将网络生命周期延长了约15%。     

基于分簇路由算法的无线传感器网络技术研究

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

基于DIJKSTRA的无线传感器网络分簇路由算法

为加快无线传感器网络最优路径搜索速度、减少路径寻优能量消耗和延长网络寿命,提出了基于改进的DIJKSTRA算法的无线传感器网络分簇路由算法;运用DIJKSTRA算法在无线传感器网络内以多跳接力的方式来搜寻从源节点到目的节点的最短路径;结合能耗优化策略,避免网络能耗热点问题,实现网络能耗均衡;通过与基于蚁群算法的路由算法对比分析,基于Dijkstra的网络分簇路由算法能优化网络分簇并建立较优传输路径,其快速收敛性能减缓了网络中簇头节点的能耗,延长了网络寿命,提高了网络鲁棒性。     

能量均衡的无线传感器网络非均匀分簇路由协议

提出了一种能量高效均衡、非均匀分簇和簇间多跳路由有机结合的无线传感器网络分布式分簇路由协议DEBUC(distributed energy-balanced unequal clustering routing protocol).该协议采用基于时间的簇头竞争算法,广播时间取决于候选簇头的剩余能量和其邻居节点的剩余能量.同时,通过控制不同位置候选簇头的竞争范围,使得距离基站较近的簇的几何尺寸较小.这样,网络中不同位置节点之间的簇内和簇间通信能耗得以互相补偿.DEBUC采用簇间多跳路由,根据节点剩余能量、簇内通信代价和簇间通信代价,每个簇头在邻居簇头集合中运用贪婪算法选择其中继节点.仿真实验结果表明,DEBUC能够有效地节约单个节点能量、均衡网络能耗、延长网络生存周期.     

能量均衡的无线传感器网络非均匀分簇路由协议?

提出了一种能量高效均衡、非均匀分簇和簇间多跳路由有机结合的无线传感器网络分布式分簇路由协议DEBUC(distributed energy-balanced unequal clustering routing protocol).该协议采用基于时间的簇头竞争算法,广播时间取决于候选簇头的剩余能量和其邻居节点的剩余能量.同时,通过控制不同位置候选簇头的竞争范围,使得距离基站较近的簇的几何尺寸较小.这样,网络中不同位置节点之间的簇内和簇间通信能耗得以互相补偿.DEBUC 采用簇间多跳路由,根据节点剩余能量、簇内通信代价和簇间通信代价,每个簇头在邻居簇头集合中运用贪婪算法选择其中继节点.仿真实验结果表明,DEBUC能够有效地节约单个节点能量、均衡网络能耗、延长网络生存周期.     

一种新的基于LEACH的WSN分簇协议

LEACH是针对无线传感器网络设计的低功耗自适应分簇聚类路由算法,与一般的平面多跳路由算法相比,LEACH算法可以将网络生命周期延长15%。但是,靠近汇聚节点的簇头节点由于转发大量数据而导致自身能量消耗过快且节点易失效,从而造成网络分割,形成＂热区＂的问题,提出了一种新颖的基于分区能耗均衡的多跳非均匀分簇算法（CEUC）。改进后的算法采用固定分簇的方式;形成的簇是不均匀簇,即靠近Sink节点的簇的半径较大,而远离Sink节点的簇的半径较小;簇首选择的依据是节点的剩余能量。仿真实验结果表明,该路由协议有效地平衡了无线传感器网络的节点能耗,延长了网络的存活时间。     

一种基于QoS的无线传感器网络路由协议

针对无线传感器网络中不同应用的QoS需求,提出了一种路由协议QMR。该协议使用节点剩余能量、可用缓存以及信道质量等度量值综合评估路径传输可靠性,根据量化的评估值构建自源节点至目的节点的多条路径;并引入路径选取模型,允许数据包依据优先级同时在多条路径上传输;接着采用按通信量更新策略,根据网络流量情况动态调整路由更新频率。通过仿真实验分析得出,该协议在降低网络能耗、提供差别服务方面具有良好的性能。     

深井无线传感器网络非均匀分簇路由协议

针对深井巷道狭长的地理特点,提出了一种无线传感器网络非均匀分簇的路由协议(UCRP).将狭长WSNs看作是线型网络,并对网络进行合理规划,距离Sink节点较近区域的竞选半径较小,可减少转发数据的能耗,并构造一个新的权值公式来选举候选簇首,候选簇首以一定的竞争半径来竞选成为最终簇首,采用单跳与多跳结合完成簇内和簇间的数据转发.仿真实验表明,UCRP协议能有效解决线型网络中由于负载能耗不均导致的"热区"问题,延长了整个网络的生存周期.     

无线传感器网络的路由协议

无线传感器网络是一种全新的信息获取和处理技术,路由协议是其组网的基础;在综合大量路由协议和算法文献的基础上,对现有的无线传感器网络路由协议进行了归纳,初步对其进行了分类,介绍了几个典型的方案,并对各种方案进行了对分析,指出了其优缺点和发展趋势.     

一种新颖的无线传感器网络双向路由协议

目前对于传感器网络路由协议的研究越来越引起科学和工程界的广泛重视,但对于双向路由协议的研究还相对比较少,这是由于在传感器网络中,现有带宽对上行和下行链路同时工作支持得并不是很充分。一般来说,基于树型结构的上行路由被用来从感知节点接收数据,而下行路由一般以泛洪的方式广播兴趣信息到感知节点,这导致在下行链路上经常出现过载的情况。本文基于新颖的地址标记方式提出了一个有效的传感器网络双向链路路由协议,而且该方式在每个节点上只占用很小的地址空间。仿真结果表明,相对于传统的泛洪方式的路由协议来说,我们所提出的路由协议所产生的控制包数量远远小于已有路由协议。     

无线传感器网络LEACH路由协议改进算法

路由协议是无线传感器网络网络层的核心技术,而路由协议中的路由算法却起着至关重要的作用。文章在LEACH协议基础上,提出了一种改进的LPEA路由算法。经过仿真分析,LPEA路由算法与LEACH算法相比,能进一步降低网络能量消耗,延长了网络生存周期。验证了该协议算法具有一定的可行性和有效性。     

改进的基于蚁群算法的非均匀分簇路由协议

针对无线传感器网络中传感器节点随机分布造成能耗不均和“热区”等问题,提出了一种改进的基于蚁群算法的非均匀分簇路由协议。该协议也采用“轮”方式运行,每轮簇首选举开始阶段,根据节点剩余能量、节点密度,结合节点到Sink节点的距离来构造不均匀的竞选半径,每个节点根据竞选半径范围内邻居节点计算剩余能量比及距离偏差平均值,从而计算出其簇首竞争等待时间,采用时间等候簇首竞选机制来选举出簇首,平衡簇内的通信能耗;数据传输阶段,考虑剩余能量、通信能耗、链路质量、传输时延等因素,采用改进的蚁群算法构造最优传输路径,数据传输的同时更新信息素,从而达到自适应、动态优化地建立和维护传输路径。仿真结果表明,该路由协议能有效节约能量和均衡能耗,延长网络生命周期,改善链路质量,减少传输时延。