WSN中一种基于能量优化的集中式路由协议

在深入分析分布式簇头选择路由协议LEACH和集中式簇头选择路由协议LEACH—C的基础上,提出了一种改进的基于分簇的路由协议ILEACH。通过对簇头节点的产生区域进行限定,保证了簇头数目的最优化及簇头的合理分布,以节点剩余能量为主要依据来选择簇头节点。经过NS2仿真平台的测试,改进后的路由协议ILEACH使得整个网络在较低的能耗水平下获得了较长的生命周期,具有较好的能量优化特性。     

WSN中一种改进LEACH算法与仿真分析

无线传感器网络降低能耗、提高网络生存周期是研究的重要目标,本文针对LEACH算法缺陷,对簇首选择、簇首和Sink节点的通信进一步优化。簇头节点在接收簇内节点数据时进行数据聚合,减少传输数据的能耗,同时各簇头节点将聚合后的数据用改进的Dijkstra算法以最快的速度找到距离Sink的最短路径,提高网络性能,延长网络生存时间。     

WSN中一种新的基于蚁群优化的路由算法

针对无线传感器网络路由中网络节点能量和生存时间受限问题,提出了一种基于蚁群优化的WSN分簇路由算法.算法引入蚁群优化,对网络覆盖区域内的节点进行分簇处理,簇内利用蚁群优化算法进行最优路径搜索.仿真结果表明:该算法能有效平衡网络节点间能耗,延长网络生存期,蚁群增强了最优路径的可靠性,进一步降低了网络能耗.     

一种面向分簇实时监测应用的WSN时间同步算法

为了建立一种适用于分簇实时监测无线传感器网络的时间同步算法,同时建立具有较高精度的时钟偏移补偿模型,首先在分析分簇无线传感器网络特性的基础上,提出了一种基于分簇网络路由协议的跨层式同步拓扑构建方法;通过利用簇头路由信息和由邻居握手协议建立的簇内节点间的邻接关系,分别建立基于簇间双向组播和簇内双向广播的同步机制;最后结合参数估计理论构建基于线性模型的非簇头节点时钟偏移估计方法以及基于最大似然估计的簇头节点时钟相位补偿方法。理论及实验结果表明:该算法不仅保证了同步拓扑的有效性,而且使得同步开销较HRTS算法降低33%,较TPSN算法降低88%;单跳平均误差与TPSN算法相差仅6.36μs,较RBS算法提高12.87μs。     

WSN中基于虚拟网格的分簇路由算法

为了延长无线传感器网络生命周期,降低通信时延,提出一种基于虚拟网格的分簇路由算法CRVB。该算法将监测区域划分为若干虚拟网格,同一网格内节点自组织成簇,分布式地构建生成树进行路由,从而减小簇内通信代价。根据节点剩余能量启动计时器选取本地簇首,采用多跳的方式完成与基站通信,可避免能耗的不均衡。同时,均衡的网格分簇,能保证较低的通信时延。实验结果表明,CRVB算法在延长网络生存时间和降低通信时延方面优于LEACH和PEGASIS算法。     

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

无线传感器网络是由能量有限的节点组成,高效节能的路由算法是无线传感器网络的基础。针对低功耗自适应分簇（LEACH）路由算法在选择簇首节点及通信过程中能量消耗大的不足问题,提出了一种改进的LEACH路由算法。引入节点剩余能量因素参与簇首节点的选择,有效地降低剩余能量较小的节点成为簇首的可能性,节点之间的数据传输采用单跳和多跳相结合的通信方式,也降低了传感器网络能耗。     

利用粒子群优化的WSN环状簇路由协议

针对无线传感器网络(WSN)中采用多跳分簇算法所带来的能耗不均衡问题,提出了一种利用粒子群优化的环状簇路由协议. 该协议采用粒子群算法将整个网络划分成间隔不等的同心圆,在各环内再分成若干扇区作为簇首选举的基本单位. 在每个扇区内,各节点根据到扇区中心的距离剩余能量来竞选簇首. 同时引入能级的概念,在很大程度上克服了簇首轮换速度过快造成网络开销过大以及轮换速度过慢造成单个节点过早死亡的缺点. 仿真结果表明,该协议有效地均衡了各环间的能耗,延长了网络寿命.     

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

为了提高无线传感器网络能量的有效性,延长网络生命周期,在分析了无线传感器网络路由协议中的LEACH算法和SEP算法机理的基础上,提出了改进型SEP算法．改进型SEP算法能够在能量异构的网络模式下,通过改进选举簇头机制,提高了剩余能量较高的节点当选为簇头的概率,增加了选举簇头节点的合理性,有效地均衡了网络中的节点能耗,延长了网络的生命周期．实验结果表明：改进后的算法与LEACH算法和传统的SEP算法相比,在平衡节点能量和延长网络寿命方面具有更加优越的性能．     

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

为减少无线传感器网络能耗、延长网络的生存周期,基于经典的低功耗自适应分簇算法（LEACH）,提出了一种新的能量有效的分簇算法．算法的主要思想是综合网络能量分布和簇首间位置分布来优化簇首选择,从而在使簇分布更均匀的同时,进一步保证了网络内节点负载均衡．仿真和分析表明,该算法是一种有效的分簇路由算法．     

一种基于蚁群算法优化的WSN分簇路由算法

为了实现无线传感器网络对节点能量的高效利用,提出了一种蚁群优化的分簇路由算法CRAACA。该算法引入簇内平均剩余能量参数,对簇首选择阈值进行改进,以均衡簇内能耗;根据节点间的位置关系建立节点的可中继节点集,控制蚁群算法的搜索空间;蚁群在对可中继节点集进行路径搜索时考虑节点间的距离和节点的剩余能量,以生成节能和较好均衡网络能耗的多跳网络路由;对生成的多径路由依相应概率选择数据传输的路径,提高数据传输的可靠性。仿真结果表明,该算法在网络能量的利用效率、数据传送成功率,以及延长网络生存周期等方面具有较好的性能。     

一种基于voronoi图的WMSNs监测路径算法

针对无线多媒体传感器网络在最差覆盖情况下的路径监测能力,通过Voronoi图与图形搜索算法的结合来实现监测路径的搜索。深入探讨了目标在传感器临界密度下最小覆盖路径的择选情况,从而找到网络的薄弱环节,并针对薄弱环节提出网络覆盖增强策略。算法无须复杂计算,容易实现,仿真实验结果验证了算法的可行性和适用性。     

基于聚类的无线传感器网络的分簇算法研究

针对无线传感器网络中的LEACH算法的簇头节点分布不均匀的不足之处,提出了一种基于聚类的无线传感器网络的分簇算法．该算法将传感器网络按照节点的实际分布情况采用聚类算法聚成几个类（分簇）,在各分簇中分别选择簇头节点．模拟实验结果显示算法与LEACH相比具有更好的性能．     

无线传感器网络中基于树的动态多路径容错路由协议

多路径路由对无线传感器网络的负载均衡和容错能力等方面都有一定改善作用。在研究一些多路径路由算法的基础上,对分层的无线传感器网络路由进行探索,提出了一种基于树的动态多路径路由的生成方法,快速获得当前节点的主路径与备用路径。仿真结果表明,该方法可有效地均衡网络负载、减少时延、提高网络的可靠性。     

多态无线传感器网络可靠性分析

为评估多态无线传感器网络(WSN)的可靠性并降低其计算的组合复杂度,构建了节点三态的 WSN 模型,给出结合信息流动力学的时延约束下三态 WSN可靠性符号化定义,提出了基于 MMDD的三态 WSN可靠性符号算法,该算法通过自定义操作对三态 WSN按需构建,不需枚举所有路集,可有效地降低算法的空间复杂性。实验结果表明,MMDD算法能有效分析时延约束下三态 WSN可靠性,且相比 Robert算法具有更高的运行效率。     

一个用于传感器网络的分布式节能组簇方法

为使无线传感器网络中结点有效节能进而延长网络生命周期,提出一个新的组簇方法DEEC.DEEC通过局部的结点间消息交换计算出一个簇内数据聚集能耗优化的簇结构模式,而且还包含一个能有效平衡网络能耗负载的方法,能更好地适应周期性收集数据的传感器网络应用.仿真实验表明:DEEC能在较小的网络延迟下把LEACH的网络生命周期延长约45%.     

一种基于睡眠和网关选择机制的分簇协议

基于聚簇的思想,协议引入节点的随机睡眠机制和网关选择机制,提出一种适用于大规模无线传感器网络的协议SSGM．采用被动分簇策略来构建网络拓扑,簇头选举采用“先声明者胜”机制;网关的选择是根据网络的健壮性和能量均衡的原则确定;并且在保证相对较高覆盖率的基础上选择某些符合条件的节点进入睡眠状态,协议减少了不必要的能量消耗并降低了发生信号冲突的可能性．SSGM协议充分考虑了网络的健壮性、节点能耗的均衡性与节省性,能够有效地延长网络的生命期．     

基于双簇头的无线传感器网络多跳路由协议

针对无线传感器网络分簇路由协议中簇头节点负载过重的问题,提出一种基于双簇头的多跳路由协议,该协议基于LEACH产生主簇头,然后根据节点的剩余能量及其与主簇头的距离产生副簇头,以负责数据转发的任务,减轻主簇头的负载,并在各副簇头之间形成簇间路由,将数据以多跳的方式传送到基站.仿真实验表明,与LEACH相比,该协议较好地均衡了网络的能量消耗,延长了网络的生命周期.     

无线传感器网络路由协议成簇算法研究

阐述了无线传感器网络中路由协议成簇算法。在分析LEACH和SCRP的基础上,结合二者各自特点,提出了对SCRP的改进方案,并对实现算法进行了详细描述。由于考虑了网络负载平衡,该改进算法有利于提高WSN能量利用率,延长整个WSN网络的生存时间,拓展了基于簇的WSN路由协议的应用范围。     

一种分环多跳的无线传感器网络分簇路由加权算法

针对无线传感器网络中考虑能量均衡问题,提出了一种基于分环多跳的路由加权算法(ring based multi-hop clustering routing weighting algorithm,RMCRW)。算法在簇头节点向内层转发的过程中,不仅考虑与内环簇头的距离,同时考虑内环簇头剩余能量问题,通过加入一个权值,选择最优簇头转发路径。仿真结果表明在区域范围比较大的环境下,RMCRW算法可以有效地延长网络生命周期。