路由算法在均衡物联网传感器节点能耗分析中的应用研究

传统路由算法只采用指定节点或路径实现数据转发,设定阈值的减少使簇头数量降低,能耗急剧升高,导致能量的非均衡消耗。为此,将一种新的路由算法应用于均衡物联网传感器节点能耗分析中。对传感器节点能耗进行研究,求出节点剩余能量。通过阈值得到本块候选簇头集合,把剩余能量较其他节点多,或者和本块中心之间距离较短的节点看作簇头节点。建立路由选择计算公式,按照前向路由节点剩余能量获取数据发送过程中簇间多跳路由。面向能耗均衡对路由进行更新,把传感器节点剩余能量划分成10个能量等级,按照网格能量等级确定等待时间,完成对簇首节点的更新处理,以保证节点能耗均衡性。实验结果表明,所提路由算法簇首节点选择合理,将其应用于均衡物联网传感器节点能耗的分析中,节点能耗较其他算法更加均衡性。     

考虑剩余能量和通信代价的传感器网络路由算法

路由能耗直接影响无线传感器的寿命,针对当前无线传感器网络路由算法存在的能量利用率低、严重不均衡等难题,设计了一种基于考虑剩余能量和通信代价的传感器网络路由算法。该算法首先从簇首选择问题入手,全面考虑所有传感器节点剩余能量进行簇首选择和竞争,选择最优传感器节点作为簇首,防止剩余能量最少的传感器节点成为簇首;然后选择通信代价小、剩余能量多的传感器作为通信的中继节点,均衡各节点的能耗,最后采用仿真工具NS2对路由算法的性能进行测试与分析。测试结果表明,该路由算法减少了无线传感器通信的能量消耗,延迟了传感器节点的死亡时间,改善了能量的有效性。     

煤矿物联网灾后重构自适应非均匀分簇算法

为解决灾后物联网节点剩余能量较低且异构的问题,提出一种能耗均衡的煤矿物联网灾后重构自适应非均匀分簇算法.在簇头选举阶段引入候选簇头选举机制,根据残存节点的剩余能量、相对距离和分布密度设计簇头选举阈值函数,并利用层次分析法计算出三者的权重系数.候选簇头根据当前剩余能量和地理位置计算自身竞争半径,并与邻居候选簇头竞选正式簇头.在簇间多跳路由阶段,综合考虑中继簇头当前的剩余能量、簇内成员节点数及簇间通信能耗,构造中继簇头权值函数,权值最大的中继簇头当选为下一跳路由节点.仿真结果表明:该算法能有效降低重构网络簇头节点平均能耗,提升重构网络的数据传输量,延长重构网络的生存时间.     

分布式能量高效的WSN非均匀分簇路由多跳算法

针对无线传感器网络路由存在能量空洞的问题,提出一种分布式非均匀分簇路由算法.该算法在选择候选簇首时引入位置因子和平均能量因子来平衡全网节点的剩余能量;网络运行过程中,候选簇首通过自适应校正其竞争半径进行非均匀分簇.采用基于能量和距离的能耗函数入簇机制以均衡全网能量消耗,利用多跳动态路由以避免稳定传输阶段转发节点因能耗过大而快速死亡.通过构建网络模型,采用Matlab对文中算法和UCR算法进行仿真分析比较.仿真结果表明:文中算法簇首消耗能量的方差波动不大较稳定,相比UCR更好地均衡了簇首能量消耗,并且能够有效避免能量空洞,均衡网络负载,网络生命周期较UCR算法提高了约34%.     

一种基于能量和距离的多级能量异构传感器网络路由算法

为了能有效地利用节点能量的异构性,降低网络能耗、延长网络稳定周期,提出了一种同时考虑节点剩余能量和节点至基站距离的多级能量异构无线传感器网络的分簇路由算法.在节点簇间综合考虑簇头剩余能量及其与基站的通信能耗,以选择合适的下一跳路由节点.仿真结果表明,该算法可以有效地均衡网络能量消耗,延长网络稳定周期.该路由算法在维持节点存活个数、降低网络能量消耗及增加网络数据传输吞吐量等指标方面优于几种常见传感器网络路由算法,表明在综合考虑能量和距离等因素后能够获得比单一考虑能量或者距离的算法更优的运行结果.     

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

为了降低无线传感器网络中节点的能量消耗,提高网络生存期,提出了一种基于簇的路由算法.该算法首先采用K均值动态聚类算法将网络分簇,靠近Sink节点处具有更多的簇;其次利用数据汇聚路由算法寻找从簇头节点到Sink节点的路由;最后由当前簇头根据节点剩余能量及邻居节点的位置重新选择下一轮的簇头,并由新簇头形成簇间路由.仿真计算证明该算法是合理有效的,达到簇内节点能量均衡消耗的目的,同传统分簇算法相比,具有更长的网络生存期和更低的通信能耗.     

基于证据理论加权融合的无线传感器网络路由算法

针对当前无线传感器网络路由算法存在数据传输成功率低、 网络时延长和丢包率高等缺陷, 为获得更优的数据传输结果, 提出一种基于证据理论加权融合 的无线传感器网络路由算法. 首先引入聚类分析算法对无线传感器网络进行分簇, 使簇首的分布更均匀, 解决簇首过于集中、 簇成员节点分配不合理的问题; 然后采用证据理论计算剩余能量、 节点间通信距离、通信能耗的权值, 并根据权值对每个节点的性能进行综合评价, 根据综合评价结果选择每个簇最合理的簇首; 最后与其他无线传感器网络路由算法进行对比测试. 测试结果表明, 相对于对比算法, 该算法数据时延均值和丢包率均大幅度减少, 改善了数据传输成功率, 使节点之间的能耗更均衡, 延长了无线传感器网络的生存周期, 建立的无线传感器网络路由可靠性更高.     

基于证据理论加权融合的无线传感器网络路由算法

针对当前无线传感器网络路由算法存在数据传输成功率低、 网络时延长和丢包率高等缺陷, 为获得更优的数据传输结果, 提出一种基于证据理论加权融合 的无线传感器网络路由算法. 首先引入聚类分析算法对无线传感器网络进行分簇, 使簇首的分布更均匀, 解决簇首过于集中、 簇成员节点分配不合理的问题; 然后采用证据理论计算剩余能量、 节点间通信距离、通信能耗的权值, 并根据权值对每个节点的性能进行综合评价, 根据综合评价结果选择每个簇最合理的簇首; 最后与其他无线传感器网络路由算法进行对比测试. 测试结果表明, 相对于对比算法, 该算法数据时延均值和丢包率均大幅度减少, 改善了数据传输成功率, 使节点之间的能耗更均衡, 延长了无线传感器网络的生存周期, 建立的无线传感器网络路由可靠性更高.     

基于WSN分布式聚类均衡路由算法的优化研究

有效减少网络能耗,从而提高整体网络寿命是无线传感网领域中的关键问题,LEACH和DEBR等分簇路由算法可以初步提高网络寿命和网络延展性.研究了簇头选择、簇的形成和数据路由3个阶段,提出了一种基于能量均衡的分布式聚类均衡路由算法,通过传感节点的剩余能量、邻居个数以及簇头能耗的混合权重来选择簇头和分簇,考虑每条路径的消耗来选择最佳路径,有效改进了LEACH随机选择簇头节点和DEBR传送延迟导致的网络分割和能耗不均等问题.仿真结果表明,该算法有效平衡并降低了节点能耗,使得网络中生存节点数在相同周期内有较大提升,从而延长了整个网络的生命周期.     

改进LEACH的传感器网络分簇路由算法

针对当前无线传感器网络分簇路由算法存在的节点能耗不平均、 节点过早死亡等缺陷, 提出一种改进低功耗自适应分簇(LEACH)的无线传感器网络路由算法. 首先针对无线传感器节点过早死亡的问题, 引入簇半径动态确定方式, 将整个无线传感器网络划分为多个不均匀的簇; 然后考虑簇首能量消耗过快的问题, 结合簇首所在位置和节点剩余能量选择每轮中的簇首; 最后改进数据传输机制保证节点能量消耗均衡, 并在MATLAB 2014平台上对无线传感器网络分簇路由算法的性能进行测试. 测试结果表明, 改进LEACH算法较好地解决了节点过早死亡的难题, 延长了无线传感器网络的寿命, 平衡了各节点能量消耗, 整个无线传感器网络的性能显著优于其他对比算法.     

利用蚁群优化的非均匀分簇无线传感器网络路由算法

针对无线传感器网络路由非均匀分簇中随机簇首选举路由的可靠性和实时性问题,提出一种新的无线传感器网络路由算法.该算法的核心是:通过蚁群优化来改变非均匀分簇算法的周期性簇首选举方式,即只在第一轮执行簇首选举和路径搜索,其他轮次采用簇内调整和路由更新;通过引入路由可靠性和实时性指标达到自组织、自适应和动态优化来建立和维护路由.簇首选举采用竞选,所有节点参与竞选,并且将节点剩余能量和节点到汇聚点的距离作为评价标准,以保证簇内能量效率最高的节点成为新簇首.路径搜索采用蚁群算法进行,即搜索网络中所有的簇首和汇聚点,以寻找从各个簇首到汇聚点代价最小的多跳路由.仿真结果表明,所提算法在能耗和链路可靠性方面比非均匀分簇算法的性能更好,即在较长的时间内具有更多的存活节点,网络丢包率小.     

基于能耗均衡的Leach算法优化

Leach算法主要是通过选择路由最短的簇头节点来传输数据,但忽略了簇头节点本身的剩余能量和数据传输质量等问题,容易造成簇头节点过早失效,使网络过快分裂。因此提出了一种基于中继簇头节点的Leach算法,来均衡网络负载。最后实验结果表明优化后的Leach算法,比原算法能耗更均衡,网络更稳定。     

基于环扇交错的无线传感器网络分簇算法

针对无线传感器网络能量消耗不均衡并且节点电池能量有限的问题,提出了基于环扇交错的分簇路由算法,算法在簇头的确定上考虑了节点的剩余能量及与其它节点的距离,优化了簇头的选举,同一扇区的簇头采用与相邻内环的簇头之间通信的方式传输数据;并采用非均匀分簇的思想,使得靠近基站的簇的规模小于远离基站的簇的规模,均衡了无线传感器网络的能耗,通过仿真,该方法能够延长网络生存期。     

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

有效的簇首选择策略可提高无线传感器网络（WSN）的负载均衡和簇首均匀分布程度,延长网络生存时间.现有算法在选取簇首时未充分考虑节点剩余能量和能耗速率,导致负载不均衡,部分节点因耗能过度而提前消亡.为此,本文提出一种基于能量均衡的WSN路由算法,该算法使用节点剩余能量、能量消耗速度、与Sink节点的距离作为簇首选择参数,并通过回退机制实现节点回退等待时间的自适应调整,从而保证高能量节点有更高机率成为簇首.实验表明,该算法可有效避免“热区”的出现,延长网络寿命     

射频供电异构传感器网络分簇路由算法

在大规模无线传感器网络中,针对无线传感器网络中LEACH分簇路由算法能量消耗不均衡,网络生命周期短等问题,提出了一种基于无线射频能量收集的LEACH异构分簇路由算法(LEACH-RFEH)。该算法根据网络中节点剩余能量和当前无线射频补给能量制定了异构无线传感器网络簇头选取机制,高级节点具有无线射频能量收集功能,具有较高的剩余能量和补给能量的节点有更多的机会当选簇头。仿真结果表明:该算法与传统LEACH算法、SEP算法相比,不仅能够均衡网络消耗,而且可以延长网络的工作时间,具有较好的扩展性。     

无线传感器网络LEACH簇头选择的一种改进方法研究

以LEACH算法为基础,针对传感器节点能量消耗不均衡的问题,综合考虑剩余能量、与sink节点的距离、当选次数等因素,提出一种改进的簇头选择阈值公式。经仿真计算,改进后的算法有效地改善了节点能耗的均衡性,延长了网络的生存时间。     

基于模糊理论的无线传感器网络路由优化算法

针对无线传感器网络中能耗不均的问题,在非均匀分簇的基础上,本文提出一种基于模糊理论的无线传感器网络路由优化算法。在分簇阶段,将节点的相对剩余能量、向心率、成功发送率作为各层簇首选举指标,运用模糊逻辑推理选择簇首。在簇间路由阶段,由熵权法确定簇首节点指标的权重后采用模糊综合评判法得出簇首的转发概率值,选择概率值较大的簇首节点作为转发节点,逐层完成信息传输。仿真表明,该算法在降低能耗与延长网络生命周期方面性能较优。     

基于节点权值的簇头选举优化算法

LEACH是无线传感器网络中一种经典的降低网络耗能的分簇路由算法,该算法可有效的延长网络的生命周期,具有平面路由协议无可比拟的优越性。但其簇头选举机制是随机的,没有考虑候选节点的剩余能量等因素。本文基于LEACH提出了一种改进算法,通过节点权值来选择簇头,权值是本轮候选节点的剩余能量、节点密度和距离基站远近的一种数学关系的度量。依此来均衡网络负载,延长整个网络的生命周期。     

一种基于LEACH协议的改进路由算法

针对无线传感器网络中LEACH协议的簇首选择与簇间数据传输存在的问题,提出了一种改进的路由算法,该算法在簇首选举时以节点剩余能量作为依据,采用了新的阈值公式,在数据传输时建立临时路由表、构建簇间多跳路由。仿真结果表明:改进后的算法可有效地延长网络内节点的存活时间,从而延长网络的生存周期。     

基于集中控制分簇的能量感知路由

针对无线传感网络(Wireless Sensor Network,WSN)分层路由中节点能量受限、网络能耗不均衡的问题,提出了一种基于集中控制分簇的能量感知(Centralized Control Clustering based Energy-Aware,CCCEA)路由.首先,网络中所有节点将剩余能量和位置信息发送给基站,基站根据这些信息将网络划分为多个区域,形成均匀分布的簇;然后,采用集中控制的方式,根据能量和位置信息在各个簇中选择簇头,基站广播簇头节点和簇头数量消息,传感器节点根据接收到的信号强度加入最优簇,形成簇并进行数据传输.实验结果表明,与传统的分层路由相比,本文提出的改进路由算法能有效地平衡网络能量消耗和延长网络寿命.