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

研究通信传感器节能问题,针对无线传感器网络存在严重的能量约束条件,网络协议的首要设计目标就是要高效地使用传感器节点的能量,延长网络的存活时间.在分析经典的分簇路由协议 LEACH 的基础上,针对节点能量足提出了能量的改进分簇路由算法,对随机性簇头选择算法中的阈值加以改变,降低该阈值,在原来的阈值中增加了节点的剩余能量因子,降低簇节点的通信负载,并进行仿真.仿真结果表明,改进算法实现了节能、减少平衡节点能耗,有效地延长了网络生存周期.     

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

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

无线传感器网络分簇算法的仿真研究

针对无线传感器网络分簇中节点负载不均衡的间题,提出了一种基于免疫记忆粒子群优化算法的分簇算法.算法对能力异构环境下的无线传感器网络的适应性和扩展性较好,且节能高效,实现简单.该算法在每轮运算过程中,利用节点负载能力预评估因子和节点能量预评估因子对无线传感器网络进行区域分割,获得能量均衡及负载能力均衡的分区,并在分区中通过免疫记忆粒子群算法选取簇头,使簇头具有高能量、负载能力强的优点.仿真结果表明,算法不仅在能量有效性、负载均衡性方面有良好的效果,而且延长网络生命周期和缩短建簇时间.因此,该算法在解决无线传感器网络节点不均衡问题上具有一定的实用性.     

无线传感器网络分簇算法研究

研究无线传感器网络能耗和使用寿命问题.无线传感器网络由大量能量有限的传感器节点组成,节点靠电池供电,耗能不均衡将影响网络寿命.为了合理使能耗均衡、延长网络使用寿命,提出了一种新的高效节能无线传感器网络分簇算法.算法在簇头选择阶段,同时簇头的剩余能量及簇头与基站的距离来给选择;在簇生成阶段,考虑邻接簇头以及网关的剩余能量,选择一条最优化的路径,然后将融合后的数据以多跳方式传送到基站完成整个网络数据的转输.仿真结果表明,改进算法在簇头的选举和簇的生成两个阶段都综合考虑了能量和距离更能均衡各个节点能耗,证明延长了网络生存周期,提高网络的通信效率.     

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

针对无线传感器网络中节点受到能量和带宽等资源严格制约的问题,通过分簇可以使网络中节点能量负载均衡,从而延长网络的生存周期.从能量和节点度的角度出发,分析了无线传感器网络中现有的一些分簇算法提出,了一种新的适合于无线传感器网络的能量有效的加权分簇算法,通过仿真和分析得出,该算法是一种有效的分簇算法.     

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

针对无线传感器网络中节点受到能量和带宽等资源的严格制约的问题,通过分簇可以使网络中节点能量负载均衡,从而延长网络的生存周期.本文从能量和节点度的角度出发,分析了无线传感器网络中现有的一些分簇算法,提出了一种新的适合于无线传感器网络的能量有效的加权分簇算法,通过仿真和分析,得出该分簇算法是一种有效的分簇算法.     

异构传感器网络的分布式能量有效成簇算法

为了延长网络的生存时间,需要设计能量有效的协议,以适应传感器网络的特点.成簇算法是传感器网络中减少能量消耗的一种关键技术,它能够增强网络的扩展性和延长网络的生存时间.研究了异构传感器网络中成簇算法在节省能量方面的性能,提出一种适应异构无线传感器网络的分布式能量有效的成簇方案.此方案基于节点剩余能量与网络节点的平均能量的比例来选举簇头节点.较高初始能量和剩余能量的节点比低能量节点拥有更多的机会成为簇头节点,从而使网络能量均匀消耗,延长网络的生存时间.模拟实验结果显示,与现有的重要成簇方案相比,新的成簇算法在异构网络下提供了更长的网络生存时间和更大的网络有效吞吐量.     

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

在无线传感器节能优化的研究中,能量约束问题是无线传感器网络网络协议设计最重要的问题.网络设计目标是要高效地使用传感器节点的能量,延长网络的存活时间.针对LEACH协议能耗大,为解决网络存活时间短等缺点,提高可靠性,提出了一种基于能耗均衡的分簇路由算法(IWA).IAW首先对LEACH协议的簇头选举过程进行了改进,把节点剩余能量作为簇头选举的依据,然后簇的形成根据簇所在层次和距离基站的距离实现,从而达到了能量均衡.仿真结果表明,IWA算法有效地节省了簇首的能量消耗,平衡了簇内节点能耗,延长了无线传感器网络的存活时间,使得到的监测结果准确可靠.     

一种无线传感器网络分簇规模约束算法

针对无线传感器网络节点能耗受限和不同节点能量开销不平衡的问题,对于分层结构的无线传感器网络提出了一种分簇规模约束算法.该算法是通过对簇内节点数量设置上下限的方式,对簇规模大小进行限制.如果簇中节点的数量超过上限(U),该簇就被划分为两个簇;如果簇中节点的数量低于下限(L),该簇就会和邻居簇相结合.在自组簇的形成过程中采用该算法,可减少节点能量开销和增加簇的稳定性.     

基于模糊逻辑的多跳WSNs分簇算法

针对无线传感器网络节点能量消耗不均衡和网络寿命过短的问题,提出一种基于模糊逻辑的多跳WSNs分簇算法(FLCMN).该算法综合考虑节点剩余能量、节点邻居个数、邻居节点的平均剩余能量.根据预先设定模糊规则库,利用模糊系统评估出当选簇头的满意度.额外考虑邻居节点平均剩余能量,改善了簇内热点问题,均衡了簇内能量的消耗;同时,为了改善簇间热点问题,提出一种基于斐波那契序列的多跳传输方式,延长了网络的生存时间.通过仿真验证,FLCAMN算法在网络生存时间和能量消耗方面的性能都优于LEACH、EAMMH和DFLC算法.     

基于FPOMDP的无线传感器网络动态调度算法

针对无线传感器网络节点能量有限、数据采集易受环境影响的问题,提出一种基于可分解部分可观察Markov决策过程FPOMDP( Factored Partially Observable Markov Decision Process )的节点休眠调度算法.通过节点空时相关模型求取休眠节点数据,利用网络数据准确性和节点能量间的条件独立关系,构造状态转移函数、观察函数和奖赏函数,采用值迭代求解算法求取最优策略,实现节点动态调度.仿真结果表明,该算法能够在保证数据准确性的前提下,有效降低节点能量消耗,延长网络生存时间.     

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

针对无线传感器网络中传感器节点能量有限的特点,本文介绍了一种基于极大权的极小支配集的分簇组网算法,考虑到能量有效性,算法由SINK节点发起,泛洪网络中每个节点,优先选取剩余能量高的节点作为簇头节点与中继节点,最终得到以SINK节点为树根的簇树.并周期性轮换簇头,从而能够形成一个高效的通信骨干网,有效延长网络的生存期.仿真结果表明了算法的有效性.     

传感器网络中节点个数约束查询处理算法

对传感器网络中一类新查询--节点个数约束查询,提出能量有效的查询处理算法.算法主要由查询下发和结果回收两部分构成.查询下发算法首先根据节点个数约束查询的特点提出相关节点选择以及基于Steiner树的查询下发算法.然后对该下发算法以及一种基于洪泛的能量有效查询下发算法的能量消耗进行分析,并对比两种算法的能量消耗从中选择适当的下发算法.结果回收算法提出直接和间接两种结果回收方式,并给出两种方式在进行结果回收时能够节省能量的条件.仿真实验表明,提出的能量有效节点个数约束查询处理算法能够在满足用户查询精度的同时,使其能量消耗低于其他查询处理算法.     

无线传感器网络中一种节点负载均衡的分簇算法

无线传感器网络节点的能量有限,而分簇算法能有效解决节点能耗受限与不同节点能量开销不平衡问题。在网络路由分簇的基础上,提出了一种节点负载均衡的分簇算法。该算法对经典的分簇协议LEACH的簇头选择机制进行了改进,应用量子粒子群对簇头选取进行优化。为解决算法后期易陷入局部极小的问题,采用了基于群体适应值方差的早熟判断机制,结合模拟退火算法进行局部优化。仿真结果表明:该算法使网络节点负载更均衡,有效提高了无线传感器网络的性能。     

响应式簇结构的无线传感器网络路由算法

在无线传感器网络路由协议中利用分簇技术可以提高网络的存活时间。提出了一种基于响应式的簇结构路由算法（RCSA）。该算法的思想是应用节点间局部信息快速选举簇头,簇头之间以多跳的通信方式传输数据到汇聚节点,且不需要预先得知节点自身及其他节点的位置信息,大大节约了节点的能量消耗。仿真结果表明该路由算法有效地平衡了节点间的能量消耗,延长了网络的生存周期。     

一种能量捕获无线传感网络机会路由算法

在无线传感网络中,采用能量捕获技术理论上可以无限延长节点的使用寿命。基于该技术,提出了一种新的机会路由算法——能量潜能机会路由(Energy Potential Opportunistic Routing,EPOR)算法。该算法首先用到目的节点的期望传输次数衡量各节点到目的节点的距离,然后用节点的剩余能量与节点所捕获的能量之和表示节点的能量潜能,最后用期望传输次数和节点能量潜能决定节点的退避时间,退避时间最短的节点即为转发节点。理论分析和仿真实验表明,该算法不但可以延长网络生命期,而且可以明显改善网络中节点能量的均衡性。     

Ad hoc网络中一种最小功耗路由算法

Ad hoc网络中，节点能量及其消耗率影响网络的稳定性和整个网络的生命周期。提出了一个最小功耗的高效路由算法MPDR，综合考虑了移动节点能量及其传输能量消耗率，以提高整个网络的生命周期，保证提供可靠QoS服务。仿真结果表明提出的算法与已有的能量路由算法相比,具有最长网络生命周期。     

无线Ad hoc网络中干扰感知的拓扑管理

干扰问题是无线网络中的一个普遍现象。干扰影响网络总能耗、吞吐量、网络寿命等,减少干扰可以优化网络性能。同时利用连通控制集（CDS）作为虚拟骨干网也可以提高网络性能,达到简化路由、节省能量的目的。文中提出了一个干扰感知的基于优先级排序的拓扑管理算法（I-TMPO）,该算法考虑了每个节点的干扰值,同时加入速度因素为每个节点分配一个优先级。通过该算法,每个节点根据它的邻居信息决定其是否在最小控制集（MDS）中,然后将MDS中的节点连通成一个CDS。理论上证明了算法的正确性,仿真结果表明文中的算法具有更好的性能。     

分层传感器网络的最大化寿命模型与求解

针对矩形传感器网络,给出了满足连通覆盖约束条件的分层传感器网络最大化寿命模型,提出一种非均匀的节点布置算法,通过分析节点的能耗来计算层的宽度,并定量规划了每层中节点的数目。仿真实验表明,基于分层的非均匀节点布置算法能有效延长网络的寿命。     

一种太阳能传感器网络的自适应休眠调度算法

通过从外界获取太阳能,传感器网络节点的能量限制得到缓解。提出一种太阳能传感器网络的自适应休眠调度算法。当观测场景从区域观测到目标跟踪转变时,节点自适应地转换活跃和休眠状态,同时剩余能量低于能量阈值的休眠节点从外界获取太阳能。与不考虑太阳能获取的休眠调度算法相比,提出的算法延长了网络生命周期。