一种基于无线传感器网络能量均衡路由算法

提出一种基于OMNET＋＋仿真下的无线传感网络wsNs（wirelessSensorNetworks）能量均衡的路由算法。算法通过WSN节点的路由表,以跳数和剩余能量作为参数实现分簇及簇首的选择,节点采用多跳路由的方式将数据传送到簇首。OMNET＋＋仿真结果表明,该算法与LEACH算法相比可以均衡网络能量的能量消耗,延长网络的生存时间。     

基于分簇的水声传感器网络多跳路由算法

分簇算法是指将网络分割成簇,建立多级网络,最早是由Wendi Rabiner等人在2000年提出,应用到无线传感器网络的LEACH协议中,然而分簇在水声传感器网络中的应用还存在众多弊端。为使其更好地应用到水声传感器网络中,本文将多跳引入到分簇路由协议,从网络的节能和效率角度出发,提出一种基于分簇的水声传感器网络多跳路由算法。该算法根据节点所在区域将网络划分为多个簇,每个簇创建一个子网络并创建对应的簇路由表,节点根据下一跳的状态动态修改路由,采用多跳方式传输数据,利用仿真实验的方法验证算法的优势。     

基于蚁群策略的无线传感器网络能耗均衡分簇算法

在多跳路由中簇头选择控制因子单一的问题将缩短整个无线传感器网络的生存周期。为此,以剩余能量、节点度和连接距离为依据构造适应度函数,根据簇头评估函数值来保证簇头的最优选择。同时加入适应度因子和剩余能量权衡因子优化蚁群算法,有效控制完整路径中信息素的增减量,以此应用到数据在簇头间的多跳传输,保护了低能量的簇头,有利于各节点能耗趋于平均值,使网络可以更加持久地监测和传输数据。与LEACH和HEED算法相比,本文算法在能耗均衡、生存周期延长方面更加有效。     

WSN非对称集中式能量有效路由算法

LEACH成簇算法是传感器网络中减少能量消耗的一种重要技术,它能够增强网络的扩展性并延长网络的生存时间。LEACH-C是LEACH协议的一个特定版本,是一种集中式的簇头产生算法,由基站负责挑选簇头。但节点通过一跳通信将数据传送给簇头,簇头也通过一跳通信将聚合后的数据传送给基站,这样会造成簇头节点负载过重。在LEACH-C协议中引入非对称多跳算法,使得簇头之间形成一个多跳的最优路径通向基站,从而减少了簇头节点能量的消耗,延长了传感网的寿命。实验表明该方法行之有效。     

基于能量分布的异构传感器网络分簇算法

针对能量异构的无线传感器网络,提出一种分簇算法。该算法采用基于节点剩余能量分布状况的簇头竞争参数,降低成簇过程中的通信能耗,实现簇头的均匀分布。在簇间综合考虑簇头剩余能量及其与基站的通信能耗,以选择合适的下一跳路由节点。仿真结果表明,该算法可以均衡网络能量消耗,提高节点能量利用效率,延长网络寿命。     

基于位置信息的双簇头路由算法

针对无线传感器网络(WSN)的高能效路由选择问题,在混合式能量均衡分簇(HEED)算法基础上提出一种基于位置信息的低能耗双簇头多跳路由算法(HEED-EELD)。假设网络中所有节点都具有位置感知能力,网络根据最佳单跳距离划分层级,节点根据自身位置确定所在层级。簇内选举产生双簇头,分担单一簇头的工作,均衡簇头能耗。在簇间多跳路由中,簇头根据位置、距离和剩余能量的代价函数选择最优路由。Matlab仿真结果表明,与低功耗自适应分簇(LEACH)算法、HEED算法相比,提出的HEED-EELD在网络寿命、能量效率、能耗均衡等性能方面具有明显的性能增益。     

无线传感器网络中分布式多跳路由算法研究

在对无线传感器网络路由算法深入研究的基础上,设计出了一种完全分布式的、能量有效的无线传感器网络多跳路由算法,主要内容包括:(1)在成簇方面,给出了一种基于时间延迟机制的无线传感器网络成簇算法CHTD,解决了相同能量节点在产生簇头时的碰撞问题。并通过仿真验证了CHTD成簇算法比LEACH和目前已有的基于定时器的成簇算法TB-LEACH对网络性能有明显改善;(2)在簇头数据传输方面,给出CHTD-M簇间多跳路由算法。该算法将网络中均匀分布的簇头构造成一棵路由树,通过多跳传输的方式减少直接与基站通信的簇头节点数量。最后对整体算法进行仿真,实验结果表明,CHTD-M把节约网络能量和保持网络负载平衡很好的结合起来,显著地延长了网络的生命周期。     

无线传感器网络簇头多跳路径路由算法

在LEACH协议特定簇头选取(DCHS)算法的基础上,提出了一种基于蚁群优化(ACO)的簇头间多跳路径(ACO-CHMP)路由算法。该算法先采用DCHS算法分簇,在稳态运行阶段,利用改进的ACO算法找到从距基站最近簇头节点到基站的遍历所有簇头节点的最优路径,然后从该簇头节点开始沿着最优路径进行数据传输到基站。仿真结果表明:与LEACH算法、DCHS算法和ACO算法相比,该算法极大地均衡了网络的能量消耗,延长了无线传感器网络生命周期。     

基于LEACH协议的簇头多跳(LEACH-M)算法

为了延长网络的生存时间,需要设计能量有效的协议,适应传感器网络的特点.成簇算法是传感器网络中减少能量消耗的一种关键技术,它能够增强网络的扩展性和延长网络的生存时间.早先提出的LEACH协议是无线传感网中的低功耗自适应分层路由算法,但节点通过一跳通信将数据传送给簇头,簇头也通过一跳通信将聚合后的数据传送给基站,这样会造成簇头节点负载过重,在LEACH协议中引入簇头多跳算法,使得簇头之间形成一个多跳的最优路径通向基站,从而减少了簇头节点能量的消耗,延长了传感网的寿命.实验表明此方法行之有效.     

基于能量的WSN多跳簇生成算法

提出一种基于能量的多跳簇生成(EMHC)算法,根据剩余能量争先原则选择簇首,并采用最小通信代价的多跳簇内结构。通过OMNet++模拟器对算法进行实验,结果表明,EMHC形成的簇首分布较为均匀,可以利用最佳多跳路径节约传输能量,提高网络生存时间,与LEACH和HEED算法相比具有较大优势。     

基于簇的传感器网络路由算法研究

针对目前提出的许多基于簇的无线传感器网络路由协议均让簇头间或簇头与基站能直接通信,致使成簇规模和数据融合度较小,不利于能量的节省的特点,本文提出了一种基于节点最大通信范围形成较大的分布式簇,通过网关节点保持簇之间的连通,形成簇间路由的算法,文中详细介绍了簇建立和簇间路由的过程,通过仿真验证了该算法对于能量节省等性能较DD路由算法有较大提高.     

基于蚁群算法的WSN分簇路由协议

针对无线传感器网络的能耗问题,提出了一种基于蚁群算法的路由协议,在簇首选择时考虑到节点的剩余能量,确定节点的实际通信半径,成簇时采用预测机制,簇间采用蚁群算法构建多跳路由。在OMNET＋＋环境下进行实验表明：该协议可有效延缓节点死亡时间,延长网络生存周期。     

一种适用于煤矿井下无线传感网的能量均衡路由协议

矿井无线传感网的拓扑呈长距离带状,节点间能耗不均问题十分严重。非均匀分簇策略能从全局均衡节点能量负载,在矿井中具有良好的适用性。针对矿井传感网的带状特性提出了一个簇规模自适应调节的能量均衡分簇路由协议。协议根据节点离汇聚点的距离、剩余能量及分布密度来构造规模不等的簇。簇首的竞选以节点相对于周围候选者的能量水平为依据,避免了低能量节点被当选为簇首。簇间多跳路由算法依簇首近似线型的分布特点设计,不但考虑链路能耗最优,亦注重转发节点间的能量均衡。模拟实验结果表明,该路由协议显著平衡了网中节点能耗,延长了网络生存时间。     

基于虚拟力的WSNs能量高效分簇路由协议

作为无线传感器网络(wireless sensor networks,WSNs)的关键技术之一,分簇路由协议因其可扩展性较强及能耗较低等优势,逐渐成为WSNs路由协议的研究热点.如何对簇首进行最佳化选取,是提高分簇路由协议性能的关键.通过揭示不同场景中的簇首数量及网络能耗之间的映射关系,以能耗最小化为目标,构建了簇首最...     

基于蚁群的AdHoc网络分簇路由算法

无线AdHoc网络是一个多跳、临时性的对等移动自治系统,它由一组带有无线收发装置的移动节点组成。而路由协议是AdHoc网络体系结构中不可或缺的重要组成部分,因此路由协议的研究成为当前AdHoc网络研究的重点。针对AdHoc网络节点能量有限的特性,提出了一种基于分簇及蚁群的组合路由算法（CRBAC）。给出了分簇策略下的簇内簇间路由机制,簇内采用按需路由策略,将改进的蚁群算法应用到簇内路由机制中,通过扩散信息素选择能量高的邻节点均衡网络节点能量,而簇间采用尽可能简单的表驱动路由策略。仿真结果表明,该算法是合理的,不仅有效地减少了端到端时延,而且提高了网络的生存时间。     

一种基于稳定簇的混合路由协议CBHRP

移动算组网是一种没有有线基础结构支持的移动网络,具有带宽有限和拓扑结构易变的特点。这些特点使得设计一个合适的路由协议具有一定的挑战性。该文针对移动自组网提出了一种基于稳定簇结构、按需路由和预先路由混合、支持单播和组播通信的路由协议CBHRP。CBHRP具有路由控制开销小、主机移动对拓扑结构改变的影响小、通信的初始延迟低和应用范围广的特点。     

改进遗传算法的WSN节点最优路由选择策略

针对无线传感器节点数据传输过程中的能量消耗问题,为了提高节点数据传输实时性,提出一种改进遗传算法的无线传感器网络节点最优路由选择策略。根据无线传感器网络的拓扑结构将监测区域划分不同大小的簇,并根据节点剩余能量选择每一个簇的簇头节点,然后将簇头节点编码成遗传算法的个体,根据数据转发能量耗能和延迟时间构建个体的适应度函数,并通过模拟自然界生物进化过程中的选择、交叉、变异等操作,找到节点数据转发的最优路径,在Matlab 2012平台上对数据路由算法的性能进行仿真测试。仿真结果表明,相对其他路由选择策略,提出的路由选择策略不仅可以均衡各个传感器节点的剩余能量,而且大幅度减少了数据转发路由过程中的能量消耗和延迟时间。     

基于簇首定向扩散的无线传感器网络路由协议研究

减少能量消耗,延长网络生存时间,是无线传感器网络中路由协议要考虑的重要问题;在对LEACH协议和定向扩散协议进行分析的基础上,针对这两种协议中存在的问题,提出一种基于簇首定向扩散(CHDD)的路由协议;该协议改进了簇首选择算法,在簇首与sink节点之间采用定向扩散算法,该协议可以有效地延长整个网络的生存时间,仿真结果证明该协议的性能改进。     

DM-Chord：基于Chord的路由改进算法

挖掘出Chord路由协议中每一跳路由距离之间所具有的特性,在不改变节点Finger表的基础上,提出一种基于Chord的路由改进算法,DM-Chord。仿真结果表明,与Chord路由协议相比,DM—Chord能够保持与Chord接近的平均跳数,在路由源节点和路由目的节点确定且Chord处于稳定状态的情况下,该算法能够使节点转发消息所引起的负载分布更为均匀,并提高消息路由的成功率。     

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

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