基于地理信息静态分簇的无线传感器网络路由算法

通过路由算法减少节点的能耗、延长网络的寿命是无线传感器网络的研究重点之一。探讨了能量高效的分层无线传感器网络路由算法,提出一个基于地理位置信息静态分簇,根据节点剩余能量及节点在簇内的位置选择簇头的分层路由算法(GSCH),适用于静态无线传感器网络。仿真实验结果表明该路由算法有效地减少分簇成形及簇首选择的能耗,延长了整个网络的寿命。     

受限节点的WSNs非均匀分簇算法应用研究

针对常规分簇路由算法不能有效解决节点位置、能量、频段受限的固态发酵温度检测无线传感器网络(WSNs)中节点过早死亡和能耗不均衡的问题,提出了一种基于粒子群优化(PSO)算法的非均匀分簇路由协议。首先,根据网络规模选择固定数目的簇首节点,然后,引入PSO算法和非均匀分簇机制,以簇首节点覆盖范围和簇内节点与簇首之间平均欧氏距离作为评价函数的影响因子,选取一组最优簇首。仿真实验结果表明:所提算法有效改善了受限节点无线测温网络"热区"效应,均衡了节点能耗,显著延长了网络生存周期。     

一种能量均衡的WSN多级分簇路由算法

通过分析无线传感器网络分簇路由协议中簇首选择不合理和网络负载不均衡的问题,提出一种能耗均衡的多级分簇算法,簇首通过分析已学习到的周围网络数据作出较优决策。在簇首选举方面,综合考虑了节点剩余能量和相对节点密度,选择出合适的簇首;路由方面,运用贪婪算法选择较优簇内通信方案,为簇间数据转发预留能量;簇首对死亡节点能及时发现和广播死亡信息,更好地维护网络运行。仿真和分析结果表明,该算法能选出更为合理的簇首,更有效地均衡了网络负载,显著延长了网络寿命。     

一种新的基于LEACH的WSN路由算法

研究无线传感器网络路由算法,无线传感器网络由能量有限的节点组成,因此高效节能的路由算法是无线传感器网络组网的基础.针对低功耗自适应分簇(LEACH)路由算法存在簇首节点选择不合理以及簇首节点与基站在远距离通信过程中能量消耗大的不足,提出了一种改进的LEACH路由算法.改进的算法在簇建立阶段的簇首选举过程中,引入节点剩余能量因素,且进行均匀分簇,有效地降低剩余能量较小和位置不佳节点成为簇首的可能性,均衡了网络的能量消耗,在簇稳定工作阶段,节点间的数据传输采用单跳和多跳相结合的通信方式,从而降低网络能耗.仿真结果表明,与传统的LEACH算法相比,改进的LEACH算法能量均衡性更好,并显著地延长了网络的存活时间.     

能量高效的WSNs分簇路由协议

针对无线传感器网络中能耗不均衡、生命周期较短的问题,提出一种能量高效的分簇路由协议(GAKMDCR).采用遗传算法优化的K-Medoids聚类方法对网络节点聚类分簇,综合考虑簇内节点的剩余能量、地理位置、担任过簇首的轮数等因素选举簇首,使簇首节点分布均匀,均衡网络能耗.在稳定阶段,将轮询控制机制引入簇内通信,提高网络吞吐量.仿真结果表明,GAKMDCR协议能够有效均衡网络能耗,提高网络吞吐量,延长网络生存期.     

一种ZigBee路由算法的分析与改进

无线传感器网络中,节点能量受限性使得传统的路由协议不能满足需求。在设计适合无线传感器网络的路由协议时,应首先考虑能量因素,尽量减少节点之间的通信量。文中分析了无线传感器网络的特点和ZigBee协议中的austertree路由算法,对其中的分簇方法进行了研究,在此算法的基础上,利用节点的深度信息对算法进行了简化,并考虑了能量均衡利用的问题,以实现延长网络生存周期的目的。在同等实验条件下,仿真结果表明改进后的算法在延长网络生存期方面比LEACH有很大提高。     

改进无线传感器网络路由算法的仿真研究

研究无线传感器路由高层设计的优化问题,由于无线传感器的节点能量有限,传统无线传感器路由算法存在簇首机制不合理、节点能耗不均衡、整个网络生命周期短等问题.为了延长整个网络生命周期,提出一种改进的无线传感器路由算法.算法首先将网络监测区域划分为若干个子区域,并采用静态分簇方式建立簇首,保证簇首选举的合理性,然后采用单跳和多跳相结合的混合通信方式,使网络负载更加均衡,防止节点能量过早耗完,最后利用NS2仿真工具对算法进行测试实验.实验结果表明,改进无线传感器路由算法使簇首选择更加合理,减少了能量消耗,网络负载更加均衡,有效延长了整个网络的生命周期.     

煤矿采空区无线传感器网络路由协议研究

针对现有的基于能量均衡的无线传感器网络路由协议不适应煤矿采空区应用的问题,提出了一种非均匀分簇能量均衡路由协议,即UCEB-CMF协议。该协议原理如下:优化候选簇首的选择机制,有效保证剩余能量大的传感器节点优先成为候选簇首;改进非均匀竞争半径的计算公式和候选簇首的竞争方法,在考虑剩余能量的基础上,增加了对簇首节点到Sink节点距离的考量,从而实现能耗均衡;针对煤矿采空区传感器节点易消亡的特点,提出了一种多路径路由算法,从而实现数据传输的持续性。仿真结果表明,该协议能有效均衡传感器节点能耗,延长无线传感器网络的生存期,适用于煤矿采空区。     

能量高效的无线传感器网络路由协议

针对目前无线传感器网络分簇路由协议存在的节点能耗不均衡的问题,提出一种基于分簇思想的能量高效的多跳路由协议(EEMR)。该协议首先基于节点临近度将网络划分成簇,采用簇首自适应轮转模式优化簇内节点通信的能量消耗,以高剩余能量短路径向心角的适应度路由算法均衡簇间通信负载和能量消耗,有效避免多跳路由中出现的能量消耗不均衡问题。仿真结果表明,EEMR协议能有效均衡网络内节点的能量消耗,显著延长无线传感器网络的生命期并提高网络能量利用率。     

基于LEACH协议的差异化分簇路由算法

针对LEACH-V协议在Voronoi图的一个单元内若所有的节点剩余能量低于平均能量时, 这个单元内节点不能选举簇首, 信息传输不出去的情况, 以及无线传感器网络的差异性等因素, 提出了一种差异化的LEACH路由算法LDCR, 通过传感器节点选择簇首时考虑剩余能量和位置因素以及对通信半径大小的控制, 区分热点、非热点执行不同的路由算法来实现改进方案。仿真实验结果表明, 区分热点、非热点区域可使网络能量消耗较平衡; LDCR能有效减少能量损耗, 延长网络生存期; 密度越大, LDCR簇首数越趋理想化; 节点死亡轮数高于LEACH-V协议, 可见LDCR延长了网络的存活时间。     

无线传感器网络LEACH协议的改进

延长传感器网络的生存周期,降低传感器节点的能耗成为无线传感器网络（WSN）研究的重点。基于LEACH 协议中簇头生成算法提出了改进、调整节点竞选簇头的阀值函数,并在非簇头节点选择适合自己的最优簇头时综合考虑了候选簇头节点的剩余能量以及距基站的距离等因素,给出了新的成簇机制的适合因子的计算公式。仿真结果表明,新型簇首选择机制能够有效平衡节点的能耗分布,延长节点与网络的寿命。     

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

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

传感器网络中一种基于质心的分布式成簇算法

在LEACH的基础上,提出了一种适合无线传感器网络的基于质心的分布式成簇算法——CDCS。在CDCS中,每一个节点首先基于最优簇首概率popt自主确定自己是否为临时簇首。然后临时簇首根据收集到的簇内节点信息,确定簇内近似质心,并由此动态调整簇内结构,使得调整后的簇内通信总能耗尽可能小。理论分析和模拟实验表明,CDCS在保持LEACH算法简单性的同时,可以获得比LEACH更好的性能,优化后的簇首选择策略可以在不同场景下有效延长网络生存时间达32%~38%。     

基于节能的无线传感器网络LEACH协议改进

由于传感器节点电池电量有限,因此在无线传感器网络中如何节能是一个关键问题。对经典的LEACH(Low En-ergy Adaptive Clustering Hierarchy)协议做出改进:提出了一种新型的簇首选择机制。算法通过综合考虑候选节点的剩余能量、地理位置等参数来优化簇首的选择,从而有效地降低了低能量与位置不佳的节点被选为簇首的可能性,进一步保证网络内节点能量负载的均衡性。仿真结果表明,新型的簇首选择机制能够有效平衡节点的能量消耗分布,延长节点与网络的寿命。     

层次型结构无线传感器网络安全协议设计

随着无线传感器网络研究的深入和不断走向实用,安全问题引起了人们的极大关注.无线传感器网络的诸多限制使得安全问题很难解决.给出了一种基于层次型拓扑结构的无线传感器网络的安全协议的设计方案.方案采用LEACH[1]算法的簇头选举方法,增加了对簇头身份的认证,采用动态变化的加密密钥及认证密钥,并讨论了实现过程中几个算法的选择.     

一种能量有效的WSN路由协议

无线传感器网络中节能是首要考虑的问题。有效地延长无线传感器网络的生存时间,达到传感器节点的负载均衡是无线传感器路由网络路由协议的设计目标。由于LEACH协议存在在簇头节点的选举中未考虑节点的能量因素、簇头节点在空间上分布不均及所有簇头节点直接与Sink进行远距离数据传输过程中能量消耗过多等不足,本文提出了一种改进型的节能路由协议LEACH-ZED。LEACH-ZED采用区域划分的方式,综合考虑节点能量与到Sink节点的距离,进行簇间的多跳传输,大大改善了LEACH协议的一些缺陷。仿真表明,改进后的协议有效延长了网络的生存时间,降低了整个网络的能耗,从总体性能上看优于LEACH协议。     

基于粒子群优化的WSN非均匀分簇路由算法

分簇算法对大规模无线传感器网络(WSN)远程监控系统具有较好的节能性,簇首间通过多跳通信的方式将数据传送至基站,靠近基站的簇首由于需要转发大量其他簇首的数据而负载过重,可能因过早耗尽能量而失效,这将导致整个网络分割。针对现有无线传感器网络分簇算法存在的能耗不均衡问题,提出一种基于粒子群优化的非均匀分簇算法(PSO-UCA)。它采用PSO算法将所有节点划分为多个规模大小非均匀的簇,靠近基站的簇的规模小于远离基站的簇,因此靠近基站的簇首可为簇间的数据转发预留能量。仿真结果表明,与LEACH算法相比较,该分簇算法可使网络的生存时间延长30%。     

LEACH-CS:一种自定义的WSN跨区多跳路由机制

针对无线传感器网络中节点能量受限的特征,深入分析了经典的LEACH路由协议;针对其在能耗和适用规模方面存在的不足,提出了一种新型自定义的跨区多跳路由算法((LEACH-CS)。新算法引入了“区域”的概念,即某区域选举簇头失败时产生补充簇头,建立簇间路由时以跨区距离的约束来自定义合适的多跳路由方案。实验表明,与现有LEACH协议相比,新的协议明显提高了网络的生存时间,平衡了网络的节点能耗,均匀了死亡节点的分布,也扩大了协议适用的网络规模。     

一种基于簇首生成树的传感器网络分簇路由协议

针对无线传感器网络中分簇路由协议LEACH存在的不足,提出了一个以簇首最小生成树为簇间路由树的改进协议LEACH_CHMST。该协议摒弃了标准LEACH中簇首与sink采用简单单跳直接通信的策略,由处理能力相对较强的sink节点发现并生成覆盖全体簇首节点的最优路由树,并实现簇首到sink的多跳通信以节省节点通信能耗。实验仿真表明,与标准LEACH协议相比较,新的协议显著提高了网络的生存时间,节省了全网的节点能耗,特别适用于大规模无线传感器网络的应用环境。     

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

由于无线传感器网络节点能量有限,为均衡无线传感器网络节点之间的能量消耗,提高整体网络的生命周期,针对LEACH协议中簇首选举时未考虑节点剩余能量因素、随机分簇等不足,提出了一种改进的LEACH协议.改进的LEACH协议在簇首选举时,以节点的剩余能量作为重要参考依据,优化节点担任簇首的概率.仿真结果表明,与传统的LEACH协议相比,改进的LEACH协议达到了能量消耗均衡的目标,从而延长了网络的生存寿命.