一种基于能量和密度的低功耗自适应集簇分层协议的优化

根据经典的低功耗自适应集簇分层(LEACH)协议,提出了一种新型的簇首节点选择机制,通过加权思想综合考虑了节点的剩余能量和密度参数来优化簇首节点的选择,权衡簇首节点负载均衡和网络生存时间之间的关系,以得到较为理想的加权因子.仿真结果表明:在仿真区域面积为100 m×100 m、节点数目为100的条件下,相比于LEACH算法,该算法将第一个节点的死亡时间延长了19.6%,并且500轮后,网络中的剩余节点数是LEACH算法的5倍多,改善了节点能耗,有效提高了整个网络的生命周期.

改进粒子群算法优化低功耗自适应集簇分层的路由算法

针对LEA低C功H算法的簇头分布不合理、网络能耗不均的问题,在耗自适应集簇分层路由算法。首先将分割线的选择LE问A题CH转协议的基础上,提出了一种改进粒子群算法优化化成带约束的非线性优化问题,然后利用粒子群算法求解,并针对粒子群算法的不足进行相应的改进,最后采用仿真实验测试算法的性能。仿真结果表明,相对于其它改进LEACH路由算法,本文算法有效提高了网络的能量利用率,能够实现节点之间的能耗均衡,使无线传感器的网络生存时间得到延长。

一种通过剩余能量过滤进行簇头选举的低能耗无线路由算法

基于LEACH协议提出一种改进的无线传感器网络的自组织路由算法。该算法在原LEACH协议的簇头产生环节做了较大改进,在簇头产生过程中,将当前节点剩余能量与全无线传感器网络节点平均剩余能量进行比较,防止剩余能量小于全网平均剩余能量的节点当选簇头,进一步优化了全网络节点能量消耗的均衡性,有效推迟了节点的死亡时间。通过在簇头选举阶段使用有目的性的筛选取代LEACH的随机选取,实现降低无线传感器网络能耗、延长网络生命周期的目的。通过MATLAB仿真软件进行试验测试,结果表明,改进的算法可以提高无线网络的生命周期,均衡无线网络能量消耗,增加网络吞吐量,有效延迟无线网络节点的死亡时间。

低能耗的无线传感网络分层聚类与节点管理机制

为降低无线传感器网络的能耗,提出一种分层聚类与节点管理机制。依据距离汇聚节点的远近以及节点数量的多少对网络进行分层,使各分层中传感器节点数量基本一致;改进LEACH协议的门限函数,在各网络分层独立建立节点簇;依据分层网络中簇头节点的位置和节点的剩余能量,选择每个分层的中心节点;在此基础上,由分层中心节点管理各分层节点,强制能量较低的节点休眠,管理簇头节点的更新;采用LEACH协议进行数据传输。实验结果表明,该机制有效降低了网络能耗,延长了网络生存时间。

基于控制簇头能量的改进分簇路由算法

针对LEACH协议中簇头节点能量消耗相对过快,导致部分节点加快死亡、网络能量利用率降低的缺陷,提出一种改进的方法。通过计算理想簇半径,限制簇头的发射功率,从而减少簇头能量的消耗。仿真结果表明,改进后的方法能均衡节点的能耗,有效地延长了整个网络的生存期。

基于LEACH协议的能量优化方法

针对低功耗自适应聚类协议产生的整体能耗不均及网络生命周期短的问题,提出一种改进的能量优化方法。结合能量模型、节点发送及融合数据的综合能耗计算簇头比例;利用节点剩余能量与节点基站间的距离,优化成簇阶段中簇头选取阈值公式。在普通节点入簇阶段,引入簇规模密度,避免簇规模差距过大,采用就近原则与簇密度规模更新簇头。在数据传输阶段,引入“热区”边界对簇头分类,不同类簇头采用不同的数据传输方式。仿真结果表明,所提方法能均衡网络能耗且延长网络生命周期。

基于遗传算法和蚁群算法的LEACH改进协议

针对无线传感器网络低功耗自适应集簇分层(Low Energy Adaptive Clustering Hierarchy,LEACH)路由协议因能耗不均衡导致节点过早死亡的问题,提出了一种基于遗传算法和蚁群算法改进的LEACH路由协议。在分簇阶段,通过遗传算法选举合理的簇头节点并根据节点的分布划分簇群;在数据传输阶段,通过蚁群算法使簇头节点尽可能选择能量充足且距离较短的路径进行数据传输。仿真结果表明,与传统的分簇路由协议LEACH和LEACH-C相比,改进算法可以使网络的能量消耗更加均衡,并延长网络的生命周期。

无线传感器网络中一种能量有效的分簇算法

无线传感器网络的一个重要特点是能量受限,必须设计能量效率高的路由算法以延长网络生存时间。基于经典的低能耗自适应分簇算法(LEACH),提出了一种能量有效分簇算法(EECA)。它由基站根据节点剩余能量和簇首之间的距离选择簇首,从而使簇的分布更均匀,簇首的负载更均衡,提高了能量的利用率,延长了网络生存时间。仿真结果表明:EECA算法与LEACH算法相比,网络的生存时间可以延长约37%,能量利用率提高近16%。

基于粗糙C-均值聚类的能量均衡LEACH算法

低功耗自适应集簇分层型(LEACH)协议选择的簇头节点存在分布不均匀和能耗不均衡等问题。为此,基于粗糙C-均值聚类提出一种改进的LEACH算法。通过定位技术获取节点的位置坐标,利用粗糙C-均值算法对无线传感器网络节点坐标进行聚类,以保证簇头节点的均匀分布,并使用基于剩余能量的LEACH算法选择簇头节点。计算结果表明,改进算法可使簇头节点在每轮选择时均匀地分布在网络中,同时延长网络的生命周期。

基于能量和均衡分簇的WSN自适应拓扑控制

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

基于功率控制与分簇数量的LEACH优化算法

针对低能量自适应聚簇分层(LEACH)算法在簇头选举过程中采用最大发射功率,且未考虑剩余能量、簇头数量的变化,导致网络生存周期短的问题,提出一种自适应功率控制与优化分簇数量改进算法。新算法引入虚拟单元格划分节点位置以调整节点发射功率,动态优化簇头的数量以改变簇头选举方式,最终解决节点能耗不均的问题。仿真实验结果表明:新算法在簇头的选举和节点能量的利用率方面优于LEACH算法,能够有效均衡网络能耗,延长网络的生存周期。

基于LEACH协议的无线传感网能效分簇算法

针对基于LEACH(Low-Energy Adaptive Clustering Hieravchy Protocol)协议中簇头随机选取造成网络能耗过快的问题,提出了LEACH-E(LEACH based on Energy)算法。该算法在簇头选取时引入了节点的剩余能量以及网络的平均能量,使剩余能量比网络平均能量高的节点优先充当簇头;在普通节点的入簇包内携带节点能量信息。通过簇头计算簇平均能量,并转发给BS(Base Station)以计算获取网络平均能量;BS可充当簇头降低网络能耗速度。实验验证结果显示,该算法提高了网络的寿命、吞吐量,能量效率也有一定的优势。

传感器网络中一种能量有效的簇头选择机制

针对LEACH算法存在簇头节点个数和位置分布不稳定的现象,在簇头节点的选择过程中,充分考虑簇头节点的残余能量因素,通过设定簇头的能量阈值防止低能量的节点成为簇头。改进的算法解决了LEACH簇头选择算法存在的簇头节点可能能量不足的问题,从而达到均衡网络能量消耗,延长网络寿命的目的。仿真实验采用改进算法的网络与采用LEACH、DCHS以及LEACH-H算法的网络的比较结果,说明改进算法具有更好的收敛性,实验数据表明该算法能最大限度地均衡利用网络的能量,延长无线传感器网络的寿命。

无线传感器网络簇头优化分簇算法及其性能仿真

基于对LEACH等算法的研究,提出一种传感器网络分簇算法———簇头优化分簇算法。它将节点周期性划分为数个在地理位置上分布均匀的“临时簇”,然后分别在每个临时簇内选择簇头;簇头选择时,遵循保护最低能量节点的原则,即要求所选簇头尽量靠近剩余能量最低的节点。仿真结果表明,与LEACH相比较,该算法能保证簇头较均匀分布在网络中,推迟第一个死亡节点出现的时间,同时也提高了基站接收的数据量。

LEACH协议的簇头多跳(LEACH-M)改进算法

节能高效的实现路由转发是路由设计的一个关键点。总结了目前已有的无线传感器网络的传输路由模式,发现早先提出的LEACH协议虽是无线传感网中的低功耗自适应分层路由算法,但会造成簇头节点负载过重。成簇算法是传感器网络中减少能量消耗的一种关键技术。提出的是基于LEACH算法的多跳路由改进算法,并在考虑簇头最优个数的选择下,通过采用簇头之间的多跳算法达到减少能量消耗、延长传感网的寿命的目的。实验表明此方法有效。

能量有效的扇区划分LEACH改进算法

针对无线传感器网络生存期和能量有效性问题,提出了一种基于多跳传输和节点ID扇形分布的低功耗自适应集簇分层型协议(LEACH)改进算法MHS-LEACH.该算法根据节点的剩余能量调整簇头,并按虚拟扇区分配簇头节点ID,使得某簇头节点在同一扇区内寻找其父节点,经过多次迭代与基站建立树形链路,实现了簇头节点与基站间的多跳通信.仿真结果表明,与LEACH算法和ID-LEACH算法相比,MHS-LEACH算法不仅有效地延长了无线传感器网络生存时间,而且使整个网络的能量消耗更加均衡.

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

提出一种基于Dijkstra的无线传感器网络分簇路由算法——DEUC。该算法将改进的Dijkstra算法应用到簇间路由机制中,寻找簇头到基站的最短路径,使得离SINK较远的簇头节点沿着最短路径传输信息,从而有效减少传输路径长度与相应的网络延时。该算法还将传感器网络进行区域划分,使得距离SINK较近的簇头拥有少量成员节点,因此,靠近SINK的簇首可以为簇间的数据转发预留能量,达到均衡簇头能量消耗的目的。仿真结果表明,该算法在延长网络生存周期方面相比低功耗自适应分簇路由协议(LEACH)和能量高效的非均匀分簇算法(EEUC)分别提高约35%和25%。

一种节能的无线传感器网络分簇算法

针对低功耗自适应聚类层次算法存在的能量问题和簇头瓶颈问题,提出一种节能的无线传感器网络分簇算法,在簇头的选择过程中利用节点能量、邻节点数等参数设置节点当选簇头的优先度,使簇头的分布更均匀。在簇的组建过程中设置能量阈值作为簇的重建条件,减小簇的重建频率,同时采用单跳与多跳结合的数据传输模型,解决网络中的热点、热区问题。仿真实验结果表明,该算法能够有效利用能量,提高网络的稳定性,均衡网络的能量消耗,延长网络寿命,使网络具有更好的延展性、收敛性和安全性。

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

针对低功耗自适应集簇分层型协议(LEACH)存在网络节点能耗不均、簇头节点数据传输不合理等问题,在基于对LEACH算法优化的思想上,提出了一种异构能量均衡路由算法(HEB).该算法通过引入阈值因子、剩余能量因子、节点密度因子和最短数据传输模型,优化了簇头选举机制和簇头节点之间的数据传输,使簇头的选择与建立、数据传输稳定更合理.仿真结果表明:与LEACH、DEEC以及SEP路由算法相比,HEB路由算法使整个网络能耗更加均衡,数据传输稳定、扩大了有效数据的传输量,延长了整个网络的寿命.

基于LEACH协议的簇头辅助路由算法

为了平衡无线传感器网络的负载,延长网络生存时间,针对大规模无线传感器网络场景,对低能量自适应分簇分层协议进行改进,提出一种簇头辅助路由算法。新算法采用控制信息与数据信息分离的思想,由簇头实现控制信息处理的功能,由簇内聚合节点和簇间转发节点实现数据的融合、转发功能。仿真结果显示,在大规模无线传感器网络场景下,该算法比低能量自适应分簇分层协议的网络寿命和数据接收总量均有明显提高。