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

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

一种能耗均衡的无线传感器网络分簇路由算法

针对分簇路由协议分簇不均匀及能耗不均衡等问题,提出一种基于能量和距离因子的分簇路由算法。通过加入能量和距离因子对簇头选择的阈值公式进行改进,延长竞选出的簇头工作时间,增加备择簇头以减少重建簇的轮数,从而降低选举消耗的能量。在广播当选信息之前加入等待时间,普通节点选择与其通信代价最小的簇头所在簇申请加入。建立最优路径进行簇间路由,并采用单跳和多跳相结合的方式。仿真结果表明,与EECS算法相比,该算法可减少约8%的能耗,并有效均衡节点能耗,延长网络生命周期。     

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

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

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

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

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

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

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

无线传感器网络中节点的能量有限,提高能量的有效性便成为无线传感器网络路由协议设计的首要目标。设计了一种能量高效的分簇路由算法,它提出让候选节点在一定的覆盖范围内以剩余能量为标准来竞选簇头,以使簇头分布均匀;处于簇类交界的节点则根据能量和距离来选择归属的簇头,以平衡网络负载;新算法还采用多跳的簇间通信方式来降低大部分簇头节点的通信负载。仿真结果表明:新算法能够有效降低网络能耗,延长网络生存时间。     

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

路由技术是无线传感器网络的关键技术.其中分簇路由协议具有拓扑管理方便,数据融合简单等特点.分析了无线传感器网络分簇路由机制,着重从簇头的产生、簇的形成和成簇后的数据通信三个方面描述了当前典型的分簇路由算法,并比较分析了这些算法的特点及存在的问题,在此基础上提供了一些解决思路.     

无线传感器网络低功耗分簇路由算法研究

在基于层次路由算法的基础上,提出一种低功耗的分簇路由算法,采用非均匀分簇的网络结构,有效均衡了近基站簇首节点的能量消耗。固定分簇后优先选择剩余能量较多的节点作为新簇首,并采用簇问转发的方式将数据发送到基站。仿真实验表明,改进算法能有效地延长网络的生命周期。     

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

针对异构无线传感器网络分簇路由协议存在节点能耗不均衡问题,提出一种基于差分进化算法的路由协议及基于节点能耗的分簇协议。该协议首先以最大化网络中簇头节点的最小生存周期为目标,建立函数优化模型,并采用差分进化算法对其进行优化,从而延长网络整体的生存周期;然后根据节点通信列表中的簇头数目进行分簇,将节点分配给能耗因子较低的簇头,以达到均衡网络能耗的目的,延长普通节点的生存周期。仿真结果表明,基于差分的路由分簇协议能有效均衡网络中节点的能量消耗,显著延长网络的生存周期并提高网络能量利用率。     

一种能量均衡的无线传感器网络分簇算法*

为了延长网络的生存时间,提出了一种能量均衡的无线传感器网络分簇算法（EBCA）,该算法优先选择剩余能量较多的节点作为簇首,以平衡节点的能量消耗。仿真实验结果表明：无论同构网还是异构网,该算法都能显著地推迟网络第一个节点的死亡时间,其性能明显优于LEACH算法。     

无线传感器网络中一种节点负载均衡的分簇算法

无线传感器网络节点的能量有限,而分簇算法能有效解决节点能耗受限与不同节点能量开销不平衡问题。在网络路由分簇的基础上,提出了一种节点负载均衡的分簇算法。该算法对经典的分簇协议LEACH的簇头选择机制进行了改进,应用量子粒子群对簇头选取进行优化。为解决算法后期易陷入局部极小的问题,采用了基于群体适应值方差的早熟判断机制,结合模拟退火算法进行局部优化。仿真结果表明:该算法使网络节点负载更均衡,有效提高了无线传感器网络的性能。     

能耗均衡的自供能无线传感器网络分簇路由算法

当前的采能技术已经能够让传感器节点自动从环境中获得适量的能量补给,针对现有自供能无线传感器网络分簇路由算法中未考虑位于不同地理区域的节点所获补给能量大小的不同,而导致能量补给少区域的簇头数过少、簇规模过大、全网能耗不均衡等问题,本文提出了一种能耗均衡的自供能无线传感器网络分簇路由算法-EBCS（energy balanced clustering with self-energized）,该算法结合实际能量补给场景对簇头选举机制进行了改进,并采用了一种自适应式簇间通信机制,充分保存与利用补给能量。理论和仿真实验表明：EBCS算法能够较好维持预设的簇头比例,在网络平均剩余能量、当前可用节点数量等性能方面优于另外两种现有算法。     

无线传感器网络的成簇算法

如何合理、有效地利用成簇算法使得网络节点具有均衡的负载和较小能耗率成为当前无线传感器网络研究领域的热点问题之一。根据无线传感器网络的分簇机制,着重从簇首的选举、簇组织和簇的路由三个方面系统地分析了当前典型的成簇算法,对算法的特点和适用情况进行了比较分析,并指出了目前算法存在的问题和需要进一步研究的内容。     

无线传感器网络分簇拓扑控制算法

通过对经典的分簇算法HEED和EEUC进行研究与分析,对它们不足之处进行了改进,提出了一种新的基于双簇首节能的无线传感器网络分簇拓扑控制算法,即DCHEB算法。该算法提出了一种新的簇划分方案,通过此方案可以对无线传感器网络进行合理分簇,使得簇首节点位于合适的位置上,平均了各个簇的节点个数,可以避免簇内的边缘节点过早死亡。最后通过理论分析和仿真工具验证了该算法对减少无线传感器网络的能量消耗和延长其生存时间有很好的作用。     

基于无线传感器网络的定位系统设计

无线定位应用需求日益增长,研究无线传感器网络的定位应用具有重要意义。首先介绍基于无线传感器网络的定位系统的软硬件结构,然后从能量消耗、网络通信量和可靠性等方面来分析和选择移动结点的工作方式,并提出了使信标结点实现动态快速组网、提高网络通信效率和通信链路稳定性等所采取的措施,最后给出了在TinyOS下传感器结点的程序结构和实现,以及在服务器端实现的改进的加权质心定位算法。     

无线传感器网络分簇方法的优化

现有的分布式分簇算法都是针对节点分布均匀的传感器网络设计的,不适用于节点分布不均匀的传感器网络,簇负载均衡和降低能耗成了节点不均匀部署的传感器网络的一个重要挑战。针对节点分布不均匀网络提出了一种基于区域密度的分布式分簇算法（RDCA）,算法中节点测试其所在区域的节点密度,根据区域节点密度,调节其通信的覆盖范围,从而使成簇后簇负载达到平衡。仿真实验结果显示,在节点部署不均匀的传感器网络中,本算法与LEACH、HEED相比较,可以更好地实现簇的负载平衡,有效地提高成簇后网络的稳定周期。     

无线传感器网络中基于聚类平均的定位算法

为改善复杂环境下传感器网络基于RSSI定位算法精度,分析了复杂环境下影响定位精度的主要因素,提出了一种基于空域平均的思路,即对相似传播模式各节点RSSI值进行平均以减轻随机衰落的影响,并给出了具体算法描述。仿真结果表明,在复杂传播环境下,该算法具有定位精度高、抗干扰鲁棒性强,对锚点数量需求更少的性能优势。     

无线传感器网络中能量有效的多层分簇算法*

针对无线传感器网络中每轮能耗和簇内节点负载不均衡问题,本文提出了一种能量有效的多层分簇算法(EEMLC)。基站在首轮按照各层的最优簇头数对整个网络逐层进行虚拟分区,在接着的轮次中,各个分区根据本轮节点的剩余能量来选取下一轮簇头,前者使得网络每轮总能耗最小并有效保证各轮的能耗均衡,后者确保分区内节点的负载平衡,从而最大限度地延长网络的生命周期。实验仿真结果表明,与LEACH算法相比,EEMLC算法的每轮能耗均衡性有了显著提高,网络的生命周期延长了11.3%。