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

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

WSN中一种能量均衡的分簇路由协议的设计

无线传感器网络中,LEACH协议是典型的分簇路由协议.文章针对LEACH协议的缺点,结合PEGASIS协议的优点,从簇首选择、簇的形成、簇间路由等方面对LEACH协议进行了改进,设计了一种能量均衡的分簇路由协议EBLP,并进行了仿真分析.仿真结果表明,EBLP协议节约了能量,平衡了能量消耗,延长了无线传感器网络的生存时间.     

基于非均匀分簇的WSN双簇头路由算法

针对无线传感器网络中多跳通信造成的“热区”问题,改进EEUC路由协议,提出基于非均匀分簇的WSN双簇头路由算法。将数据监测区域分为近区与远区,各区域的簇内可产生主副两个簇头,近区的副簇头负责转发数据,以分担主簇头的能耗;远区的副簇头负责采集数据和融合数据,以减少簇内节点通信代价。仿真结果表明,与LEACH和EEUC算法相比,所提算法网络生存期分别延长了22.9%和10.1%,平均能量消耗减少了29.3%和8.6%,有效地均衡了网络负载,延长了网络的生命周期。     

一种能量有效的WSN分簇路由算法

针对无线传感器网络(WSN)中的热区问题,提出一种能量有效的WSN分簇路由算法EERA。以基站为圆心将整个感知区域划分为大小不等的圆环,依据节点剩余能量和相对位置选择簇首。簇间采用多跳路由传输数据,路由构建时考虑节点接收和发送数据能耗,将发送距离限制在阈值之内且尽量减少中转次数,簇首节点在稳定传输阶段动态改变转发路径。仿真结果表明,EERA能有效降低网络能耗,均衡网络节点的能耗,延长网络生命周期。     

基于混沌优化萤火虫算法的WSN分簇算法

针对无线传感器网络(wireless sensor networks,WSN)寿命严重受能量制约的问题,本文在LEACH协议的分簇思想上提出一种基于混沌优化萤火虫算法的WSN分簇算法(WSN Clustering Algorithm Based on Chaos Optimized Firefly Algorithm,CACOFA).该算法采用群智能算法中的萤火虫算法对节点进行聚类,引入混沌理论优化算法的收敛速度和解的精确度,通过优化聚类中心的分布来均衡网络节点的负载;在聚类的每个簇内选取双簇首,主簇首负责数据收集与融合,副簇首负责数据传输;在数据传输阶段采用Bellman-Ford算法确定多跳路径.仿真结果表明:与其他相关算法相比,使用CACOFA算法的网络出现第一个死亡节点的轮数比LEACH、EEUC、GAFCMRA分别提高了127％、99％、39％,有效的均衡了节点能耗,延长了网络的生存周期.     

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

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

基于多目标优化的WSN簇首选择算法

分簇思想可以很好的用于优化路由算法,现有的分簇算法簇首轮换选举大多数只是从簇首和基站之间距离、节点密集度、剩余能量、节点位置等指标来进行改进,没有考虑候选簇头距离各个簇首的平均距离。簇间转发数据包会消耗大量能量,是影响网络性能的一个重要因素。针对目前簇首轮换选举算法存在的不足,提出了一种综合考虑簇内和簇间两个优化目标的算法,此种算法本文简称为DEDS。建立了候选节点剩余能量、候选簇头节点距各个簇首节点平均距离等多目标概率模型作为簇首轮换选择依据。通过在NS2仿真平台上验证了该算法在时延、分组递交率、能耗、稳定性等网络性能优于其它分簇算法。     

WSN中基于分簇的改进路由协议

LEACH协议的非均匀分簇会造成网络节点能耗分布不均衡。为此,提出一种基于分簇的改进LEACH路由协议。根据节点剩余能量以及节点到基站的距离选举簇首,依据接收信号强度确定簇成员节点,并且成簇规模不得超过最大成员数。采用在簇首与基站之间建立多跳路由树的方法,向基站发送数据。仿真结果证明,改进协议能均衡网络负载,提高网络运行周期。     

一种具有提高成簇质量的WSN节能分簇路由算法

通过分析无线传感器网络(Wireless Sensor Networks,WSN)分簇路由协议中簇首节点分布不合理的问题,提出了一种基于节点度数、节点间的相对距离和节点剩余能量的节能分簇路由算法。该算法在选择簇首时,充分考虑节点的度数和节点之间的相对距离,这样选择出的簇首不仅覆盖性能好而且在形成的簇中成员节点和簇首节点间的平均距离短,因此簇内通讯的代价小;同时该算法还考虑了节点的剩余能量,能量低的节点成为簇首的可能性降低。通过这样的方法选择簇首形成的簇提高了成簇的质量,进而提高了网络的整体性能,延长了网络的生存时间。在仿真过程中,本文通过计算得出了簇的理想最优情况,并与仿真结果进行比较,验证了本文算法的合理性。     

基于DPSO的智能WSN分簇路由算法

主要针对无线传感网络经典分簇协议LEACH(Low Energy Adaptive Clustering Hierarchy)中存在的三个使能量消耗过大的问题,提出了一种新的智能无线传感网络分簇路由算法DPSO-CR(Discrete Particle Swarm Optimization-Clustering Rou...     

一种新的基于分簇的无线传感器网络多跳节能路由协议

针对在LEACH(low energy adaptive clustering hierarchy)协议中,所有节点均通过一跳通信将数据传输到簇头节点使簇头能耗太大而过快衰竭死亡的问题,提出了一种新的分簇的无线传感器网络多跳节能路由协议.簇头之间采用多跳方式将数据传送到基站,避免了单跳通信簇头节点能量消耗过大的问题.利用NS-2(networksimulator-version 2)的仿真结果表明该算法优于LEACH,能有效地降低节点的能耗,延长网络生命周期.     

WSN 中基于能量反馈的分簇路由算法EFCA

分簇技术在无线传感器网络中得到广泛的应用.提出了一种基于能量反馈的分簇路由算法(EFCA).该算法以簇为单位构造数据聚合树,解决了单跳传输外沿节点能耗过快和多跳传输时延过大的问题;同时在簇内选择簇头对,令主次节点分别负责簇间信息传递和簇内信息收集,进一步减小了数据传输延迟;提出的能量反馈机制很好的解决了网络"热区"问题.经仿真验证,可以有效的延长网络的生存时间.     

基于能耗均衡的WSN多跳分簇路由算法

提出一种基于能耗均衡的无线传感器网络多跳分簇路由算法。该算法依据能量因子参数和节点能耗比来优选簇首,采用基于复合距离的入簇方式和分簇规模约束机制管理普通节点,并采用基于节点能量和地理位置的簇间多跳通信方式控制数据的稳定传输。仿真结果表明,与LEACH等协议相比,该算法能有效延长网络生存周期,稳定期的持续时间提高41%~146%,进入MND阶段的轮数提高70.6%~239.7%,网络总能耗减少48.1%~62.2%,具有较高的可行性和稳定性。     

基于双簇头的WSNs非均匀分簇路由算法

无线传感器网络由大量密集部署的传感器节点组成,通过节点间的相互协作才能完成工作,因此传感器节点之间的协作非常重要。针对分簇结构无线传感器网络簇头间能耗不均衡导致的“热区”问题,提出一种基于双簇头的新型路由算法NCDH。通过将网络虚拟分区实现网络不均匀分簇,并依据节点的剩余能量、节点与基站的距离、节点度等因素,在簇内选取主、副双簇头节点负责数据处理和转发。在网络运行阶段,根据主簇头的运行状态确定是否启动副簇头,以保证网络能量均匀消耗。在数据传输阶段综合考虑节点与中转节点的距离以及中转节点的剩余能量,从而选出最佳中转节点。实验结果表明,与DEEC、MRDC、GURCP等算法相比,NCDH算法有效改善了网络的“热区”问题,延长了网络的生存时间。     

基于LEACH的WSN簇头优化策略

针对无线传感器网络(WSN)能量和节点分布不均匀的问题,提出一种基于低功效自适应集簇分层(LEACH)协议的WSN簇头优化策略。在二次簇头选择机制下,对保护性能最差的节点进行优化,从大于簇内平均能量的节点中,寻找距离簇内性能最差的节点,将与其最近的节点选为簇头,由此形成簇头间多跳最优通信方式。实验结果表明,该策略能减少节点能量消耗,延长网络生命周期。     

一种半径自适应成簇多跳传感器网络路由算法

针对低功耗自适应聚类路由算法LEACH随机选择簇头和簇头间单跳通信的缺陷,提出一种新的成簇路由算法——半径自适应成簇多跳路由算法RACMH．它将半径自适应成簇技术与多跳通信方式相结合,节点根据本地信息独立地决定成为簇头节点或成员节点;簇类覆盖的区域限制在一定半径范围内,所有簇头节点根据权重消息组织成一棵路由树,采用多跳通信方式向基站传输数据．仿真实验表明,与LEACH相比较,该算法能更有效地延长网络生命周期,节省网络能量消耗,实现网络负载平衡．     

基于簇头冗余的WSN不等规模分簇路由

在采用多跳通信方式的分簇无线传感器网络中,接近sink点的簇头负担较重,容易过早耗尽能量而失效,造成网络分割,降低网络传输质量。针对该问题,在研究已有工作的基础上提出一种结合不等分簇和冗余簇头机制的路由算法。经仿真验证,该算法在延长网络生命周期、节约网络能耗和提高数据传输可靠性方面有较好的性能。     

基于最优分簇的能量异构无线传感器网络路由协议

为了进一步均衡网络能耗,延长网络生命周期,提出了一种基于最优分簇的能量异构无线传感器网络路由协议(OCRP).OCRP协议考虑了最优簇首数K,将待测区域划分为K个固定分区,优化了成簇过程;在簇首选择阶段,充分考虑了节点的剩余能量、整个网络的能量以及节点与基站之间的距离,改进了簇头选举机制.仿真结果表明,该协议在延长网络寿命和能量消耗方面的性能优于EH-LEACH和DEEC路由协议.