负载均衡的无线传感器网络的分簇路由算法

无线传感器网络分簇算法中,簇首肩负着收集、融合和传输数据的责任,影响整个簇的性能。簇首能量快速消耗,破坏了网络节点能量的均衡性。针对此,提出了一种负载均衡的分簇算法（LBCA）,由簇内成员和助理簇首帮助簇首完成任务。簇首选择阶段,通过两次筛选确定簇首的方法来控制簇首个数;簇内收集数据时结合蚁群算法寻找遍历簇内的最短路径,减小簇首能量消耗的压力;给Sink节点传递数据过程中,在簇内选择一个助理簇首来辅助簇首工作。仿真结果表明,该算法可以有效地均衡网络节点负载的能耗,提高网络的生命周期。     

一种基于负载均衡无线传感器网络节能分簇算法

由于无线传感器节点的能量是有限的,如何延长节点和网络的工作寿命成为一个很关键的问题.LEACH算法采用本地簇头随机轮转机制将能量负载分担给网络中的所有传感器节点,但是,簇头选举的随机性和簇内节点数目的不均衡可能导致某些节点过快耗尽能量而死亡.本文提出了一种基于负载均衡的簇头选举方案,采用粒子群优化(PSO)算法先行分簇,然后考虑能量和距离再推举出簇头.仿真结果表明,该算法比LEACH更有效地平衡了能量消耗,并显著延长了网络的存活时间.     

移动自组网络分簇算法综述

在移动自组网络中,许多应用都依赖层次结构的支持。簇结构是移动自组网络中应用最为广泛的层次结构。本文介绍了实现簇结构的多种典型分族算法,以及度量分簇算法的标准与工具,比较了各种算法的优缺点,最后对未来分簇算法的研究热点进行了预测。     

簇头负载均衡的无线传感器网络分簇路由协议

针对无线传感器网络分簇路由协议中因簇间路由产生的簇头能量消耗不均衡的问题,提出一种簇头负载均衡的分簇算法。此算法在产生非均匀分布的簇头的基础上,建立由簇头组成的骨干传输网络的簇间转发路径,计算簇头的中转数据量。传感器节点在选择簇头时进一步考虑簇头的中转数据量,实现簇头的负载均衡。仿真实验结果表明,该路由协议有效地平衡了簇头的负载,并显著延长了网络的生存时间。     

负载均衡感知的无线传感器网络容错分簇算法

好的分簇算法能够有效减少网络能耗和提高网络可靠性,但是簇间负载的不均衡性和通信的不可靠性会严重影响分簇算法的性能.针对这个问题,该文首先提出了一个负载均衡感知的无线传感器网络容错分簇算法.该方法引入了遗传算法的随机两点交叉算子和随机单点变异算子,从而设计了一种以种群粒子优劣为依据的自适应惯性权重调整策略,并提出了一种自适应的离散粒子群优化算法.算法设计同时考虑负载均衡和能量消耗两个优化目标,给出一种基于自适应离散粒子群优化的簇首选举机制;其次,为了保证网络上数据传输的可靠性,以最小生成树为基础,提出了一种用于保证簇首二连通性的簇间连通算法,通过消除网络中的割点,以保证网络的二连通性.仿真实验结果表明,该文提出算法在负载均衡和二连通性上有较好的性能,能有效减少了网络能耗,延长网络生命周期,并提高网络可靠性.     

一种基于负载均衡的无线传感器网络分布式定向分簇算法

针对无线传感器分簇网络中节点负载不均衡的问题,提出了一种基于负载均衡的分布式定向分簇算法(DDC).DDC算法基于簇的局部信息对节点在下一轮中的能量水平及其负载能力进行预评估,并给出了相应的预评估因子.在每一轮成簇过程中,首先基于节点能量预评估因子将网络分割成适当的分区,然后在每个分区中,根据节点在本轮的负载能力预评估因子选取簇头,前者可以有效保证各分区的能量均衡性,后者可以实现分区内节点的负载平衡.DDC算法的这种特性能将网络能量与节点负载有机结合起来,从而最大限度地延长网络生命周期.实验仿真结果表明,与同类算法相比,DDC算法的能量有效性效果显著,网络中节点负载更加均衡.在网络初始能量异构的情况下,依然表现出良好的适应性和可扩展性.     

基于负载均衡的WSN非均匀分簇算法

针对分簇的无线传感器网络(WSN)中负载不均衡问题,提出一种实现节点负载均衡的WSN非均匀分簇算法。引入非均匀簇机制计算出最优的网络分簇数量,通过调整节点的簇首归属来控制网络的分簇的大小,形成合理的网络拓扑结构。仿真实验结果证明,该算法能有效均衡网络的节点负载,降低节点能耗,延长网络的生存时间。     

分布式负载均衡的非均匀分簇算法

针对无线传感器网络生存期和能量有效性问题,提出了一种分布式负载均衡的非均匀分簇算法（DLUC）.算法采用分环模型和逐环数据传输的方式实现簇头间的多跳通信,通过在不同的环内设置不同的距离阈值,从而构建规模不等的簇,有效克服了网络中的＂能量热点＂问题.在多跳路由树形成阶段,综合考虑了中继簇头节点的能量与距离.仿真结果表明,与LEACH算法和EEUC算法相比,DLUC算法很大程度上均衡了网络节点的能量消耗,延长了网络生命周期.     

传感器网络中基于非均匀分簇负载均衡路由算法*

在非均匀分簇思想的基础上,提出了一种新的WSN多跳成簇路由算法。在该算法中,距汇聚点较近的节点直接与汇聚点通信,进一步减小了靠近汇聚点的簇规模,从而减轻了簇首负载,避免了不必要的能量消耗。仿真实验表明,该算法能使WSN网络负载更均衡,有助于解决能量空洞难题、延长WSN网络总的生存时间。     

无线传感器网络的能量有效加权分簇算法

在能量有效加权分簇(EWC)算法的基础上,提出一种簇首选择算法EWC-N(new EWC)。该算法根据节点的邻节点数量与剩余能量计算出权值,选出权值大的节点为簇首,在选择簇首的过程中,动态调整簇首之间的距离。该算法减少了分簇过程中能量的消耗,簇首的分布更加合理。仿真实验结果表明,该算法相对于EWC提高了能量有效利用率近9%,延长了约12%的网络生存时间。     

基于群限制的Ad Hoc网络多跳分群算法

针对建立有效的Ad Hoc网络的分群结构,达到有效使用信道、提高系统容量和网络性能的目的,在最大连通度分群算法的基础上,提出一种改进算法,该算法利用广播信道以及限定群的大小,实现了节点到群首的多跳分群。对算法进行了仿真和性能分析,结果表明,新算法保持了更加合理的分群数量,提高了群首的负载平衡性能。     

一种改进的WCA算法

在WCA的基础上,提出了EWCA（Enhanced Weighted Clustering Algorithm）算法,在提高性能的同时降低了开销,并保持了算法的通用性,移动自组网中通过模拟实验对该分簇算法与WCA算法进行了性能比较。     

一个改进的Ad Hoc网络权值簇生成算法

AdHoc网络具有动态变化的拓扑结构,无中心和自组织的特点,如何对它进行有效的管理至今没有得到很好的解决。该文针对目前已有的一些簇算法的缺点并结合它们的优点,提出了一种改进的权值簇算法EWCA。该算法综合考虑了簇的稳定性、节点的电耗、网络的负载平衡、网络的吞吐率等几项网络指标,从而提高了网络管理的灵活性和可扩展性,使之更适合于管理大规模、多种环境的AdHoc无线网络。     

Ad Hoc网络中的一种新型分簇算法

经过查阅大量有关分簇算法的资料,本文提出了一种新型分簇算法SACA,并从理论和初步的实验上证明了SACA适用于大规模AdHoc网络,而且即使是在移动设备高速运动的状态下,SACA依然是易于实现的。因此对这种分簇算法的研究更有意义。     

Ad Hoc网络中一种基于传输功率的分簇算法

Ad Hoc网络中无线节点无规律的移动使网络的路由选择、QoS保障等问题面临新的难题。分层结构在Ad Hoc网络中被广泛应用以减少路由开销,满足网络规模扩充的需要。由此提出一种基于传输功率的分簇算法,通过模拟实验对该分簇算法与其他3种分簇算法进行重入簇和统治集更新方面的性能比较,证明该方法有效提高了簇结构的稳定性。     

空基自组网中基于负载均衡的路由策略

针对空基网中节点负载失衡以及吞吐量低下的问题,提出基于负载均衡的优化路由协议。该协议在获得位置信息的前提下,预测出通信链路的有效时间,在满足数据的时延、带宽以及链路有效性等多约束条件下,以均衡节点负载为优化目标,使得网络节点都能合理承担数据传输任务。仿真结果表明,该路由协议能够保证网络节点合理分担传输任务,充分利用链路资源,从而提高网络的吞吐量。     

基于稳定性预测的Ad Hoc网络路由算法设计

通过对Ad Hoc网络节点可靠性、节点剩余能量等指标状态的规律预测,提出了基于加权马尔可夫链的稳定性预测路由选择算法PRAS（Predicted Routing Algorithm with Stability）。该算法对节点单一最优指标值及节点综合最优评价值方面进行研究,提出对网络QoS的路由选择优化方案。经过仿真验证,应用PRAS算法选择的链路,其节点平均端到端时延和分组平均投递率,明显优于一般概率路由选择的效果。     

基于能耗负载平衡的自组网分簇算法

针对Ad Hoc网络的节点能量受限问题,改进分布式高效分簇算法(DECA),提出一种适用于自组网的分簇算法。该算法建立簇头能耗模型,利用簇头能耗和簇头平均能耗方差描述能耗负载平衡度。仿真实验表明,相比DECA算法,改进算法能有效平衡簇头节点的能耗负载,延长网络生命周期。     

考虑节点能量状态的Ad Hoc网络分簇算法

在分析现有Ad Hoc网络分簇算法的基础上,提出一种按需加权的分簇算法EMCDA,通过综合考虑移动节点的平均连接度、能量状态等因素以及采用按需策略作为簇结构的维护策略,提高网络体系结构的稳定性,减小计算和通信开销。理论分析和仿真测试结果证明了该算法的有效性。     

Ad Hoc网络中基于节点的最小覆盖研究

基于分簇算法的分簇结构对提高Ad Hoc网络的性能有着重要的意义。文中基于一跳覆盖区半径之和最小提出了一种分簇算法,给出的应用实例说明了该算法是可行的,而且基于该算法划分的网络抗毁性较强。