基于路径损耗的WSN拓扑控制算法

现有无线传感器网络拓扑控制算法大多基于理想网络模型,且需要节点位置信息。为此,提出一种基于路径损耗的拓扑控制算法。该算法无需任何节点位置信息,通过计算两节点间小于或等于3跳的前向与后向路径损耗,构建网络拓扑。仿真结果表明,该算法能降低网络能耗及节点间的通信干扰,保证网络连通性,延长网络生命周期。     

基于物理干扰模型的WSN拓扑控制算法

拓扑控制是无线传感器网络研究中的重要问题。现有的大多数关于拓扑控制的工作集中于如何降低能耗,但是没有考虑干扰带来的影响。针对网络容量的最大化问题,提出一种在信号干扰信噪比模型下的拓扑控制算法PLTCA。该算法无需任何节点的位置信息,通过计算3跳以内的前向和后向列表来构建拓扑。在PLTCA算法中,采用功率控制技术,节点通过改变发射功率或者发射方向选择自己的邻居节点,从而控制网络拓扑结构。通过理论分析对算法的连通性进行论证。仿真结果表明,PLTCA算法在保证网络连通性的基础上,减少了网络总体的能量损耗,与MaxSR算法相比,节点的平均链路能量损耗减少10%~20%。     

基于势博弈的WSN分布式拓扑控制算法

针对节点能量有限的无线传感器网络（WSN）,设计一种有效延长网络生命时间的网络拓扑控制算法非常有必要。考虑到节点是自私的,每个节点想着如何减少自身能耗提高自身利益,却忽视了网络整体利益。为了解决该冲突,利用势博弈存在纳什均衡的性质,提出了基于势博弈的分布式拓扑控制算法（Potential Game and Distributed Topology Control, PGDTC）,它是种能量高效和能量平衡的拓扑控制算法。仿真结果表明：相比于现有的一些拓扑控制算法,PGDTC算法能够有效的延长网络生命时间。     

基于序数势博弈的WSN拓扑控制算法

由于传感器节点能量有限且不易更换,故能量效率一直是制约传感网生存周期的重要因素。构建一种基于势博弈的拓扑控制(potential game topology control,PGTC)模型,将最短潜在寿命和节点度取值分别作为首要、次要效用函数。节点调整自身的发射功率,降低反向链路集中潜在寿命最短节点的发射功率,延长其潜在寿命,同时控制节点度取值以减小链路平均跳数和总能耗。理论分析可知,PGTC模型属于序数势博弈,存在纳什均衡,且纳什均衡点即为帕累托最优解。仿真表明,PGTC模型相较于其他基于博弈论的拓扑控制算法,网络总能耗更低,并且能量均衡性更强。     

基于势博弈的WSN非均匀拓扑控制算法

针对无线传感器网络中节点能量有限以及消耗不均衡的问题,运用势博弈理论,设计一种考虑节点剩余能量、信息传输成功率以及节点到基站之间距离的效用函数,构建博弈模型,在此基础上,提出基于势博弈的非均匀拓扑控制算法BLTC。仿真结果表明,与DIA算法、VGEB算法相比,BLTC算法能够均衡节点的能量消耗,延长网络的生命周期。     

无线传感器网络的拓扑控制算法综述

无线传感器网络的首要设计目标即延长网络生命期,而网络拓扑作为路由层协议和MAC层协议的重要平台,对其进行控制是实现这一目标的支撑基础.本文总结和分析了传感器网络领域已有的拓扑控制方面的研究成果,阐述了多种受研究者关注较多的典型拓扑控制算法,并指出其中有待解决的问题,进而归结了拓扑控制算法设计中需考虑的因素,随后针对功率控制和分簇控制分别设计了两种算法模型,最后探讨了今后应研究的问题,指明了下一步研究中的重点和难点.     

基于路径损耗的WSN能量意识拓扑控制算法

为延长无线传感器网络(WSN)中节点的生命周期及均衡节点负载,在PLBD算法的基础上提出一种基于路径损耗的能量意识拓扑控制算法PLEATC。该算法使用损耗链路作为度量标准,同时考虑转发节点的剩余能量状况,避免网络中部分节点因负载过重而导致能量提前耗尽。仿真结果表明,用PLEATC算法构建的拓扑能够保证网络的连通性和健壮性,并延长网络寿命。     

基于节点度估计的三维WSN拓扑控制算法

为提高无线传感器网络性能均衡性,延长网络生命周期,对其三维拓扑控制进行研究。定义判断拓扑变化程度的节点度因数,构建评价网络综合性能的节点度估计模型,并提出基于该模型的拓扑控制算法,通过布置传感器节点、创建网络拓扑结构、生成数据传输链路和修正节点发射功率实现拓扑创建与优化。仿真实验和节点度因数、网络能量衰减、网络能效均衡性等对比结果表明,与LEBTC算法相比,该算法性能均衡性强,拓扑综合性能较好。     

基于SoRCA结构的WSN拓扑与路由优化

针对无线传感器网络SoRCA结构中存在的能耗高、负载不均衡和鲁棒性问题,提出了改进的SoRCA拓扑控制算法和路由算法。改进的拓扑控制算法根据SoRCA拓扑的结构化特点,计算出相邻传感器节点数据传输距离,然后依据传输距离调整传感器节点发射功率。改进的路由算法根据包中跳数的特征,给出数据传输时路由选择,并给出数据传输失败时新路由的选择。性能分析表明改进后的SoRCA结构较好地节省了节点的能量损耗,改善了WSN负载均衡性和鲁棒性,提高了WSN的生命周期。     

一种适用于无线传感器网络的拓扑控制算法

无线传感器网络拓扑控制算法对于延长网络的生存时间、减小通信干扰、提高路由协议和MAC协议的效率等具有重要的意义.在分析XTC(eXemplary Topology Control)算法的基础上,提出一种改进的基于局部网络信息的分布式拓扑控制算法M-XTC(M0dIfied-XTC).改进算法保持了XTC算法简单、实用,不需要节点位置信息,适用于普通节点、异构网络和三维空间等优点,并且更有利于延长网络的生存时间,具有更好的实时性和鲁棒性.     

无线传感器网络覆盖控制算法研究

无线传感器网络(Wireless sensor network, WSN)覆盖控制通常采用基于二元感知模型的几何计算方法休眠冗余节点, 其算法在实际应用中受到局限, 不够精确. 针对此问题, 本文采用概率感知模型, 提出新的覆盖控制算法, 将提高能量利用效率作为重要指标, 采用节点轮换周期工作机制, 每个周期逐个唤醒部分节点, 组成满足网络覆盖要求的覆盖集, 实现降低能耗、均衡节点能量的目的. 概率感知模型描述网络的覆盖能力更精确, 算法不受感知模型的限制, 原理简单, 易实现, 仿真结果验证了本算法的有效性.     

负载均衡的无线传感器网络拓扑控制算法

针对无线传感器网络节点能耗分布不均匀的问题,提出一种负载均衡的拓扑控制算法,该算法将节点看作数据转发节点,把节点间距离和节点剩余能量作为拓扑构建的依据,对剩余能量较少的节点赋予一定的节点度约束,从而均衡网络负载,解决网络中部分节点因负载过重而导致的能耗过大问题,有效延长网络生命期。     

异构无线传感器网络中覆盖度和连通度的研究

覆盖度和连通度研究是无线传感器网络中的关键问题。以往研究背景为同构无线传感器网络,这样可以简化问题,但随着问题的深入,不得不考虑异构节点覆盖。系统地对异构无线传感器网络进行了分类,提出了感知异构和通信异构结合的无线传感器网络下的异构节点感知模型,其次分析了两类异构节点之间的覆盖度的计算,最后分析了异构网络的单连通和重连通。此外实现了大量的仿真实验,得出了节点数量和单连通、重连通的概率曲线。     

一种低能耗层次型无线传感器网络拓扑控制算法

提出一种低能耗层次型拓扑控制算法(A low-power hierarchical wireless sensor network topology control algorithm, 简称LPH算法). 该算法是一种支持多跳网络、降低能耗的多级组网控制算法. 它将拓扑控制分为组网和拓扑维护两个阶段, 其中组网阶段包括选择簇头、标识簇头及簇内节点、优化拓扑三个任务, 算法在各个阶段、各个任务中都考虑了节能. 同时, 在簇头选择时考虑了簇头节点分布均衡问题, 通过优化拓扑降低簇内通信能耗. 其次, 通过静态地址与动态地址结合的方式提高网络层次及可维护性. 本文详细介绍了LPH算法及其思想, 给出算法的空间复杂度、时间复杂度及能耗分析, 并基于NS2仿真工具, 对LEACH、PEGASIS和LPH三种算法分别进行了模拟仿真, 说明LPH算法的性能与优势.     

无线传感器网络的一种双簇头设计的拓扑控制算法

文章提出了一种双簇头设计的方法,它在同一个簇中选择两个簇头:一个为正式簇头,负责收集和融合簇内的数据;另一个为辅助簇头,负责路由簇间的数据.仿真结果证明,该方法在不增加算法复杂性的基础上,有效的实现了网络的负载均衡,延长了网络的生存时间.     

一种改进无线传感器网络定位算法的研究

针对无线传感器网络节点定位机制的研究,定位算法是无线传感器网络领域中所研究的一个基本问题.传统的定位DV-Hop算法在随机布置锚节点定位时存在定位精确度不高、覆盖率较低和能量消耗较大等缺点.为解决上述问题,对传统的定位DV-Hop算法进行了改进,改进后的算法可以减少消息发送的数量,节省了节点能量,提高了定位的精度和定位覆盖率,修正了网络平均每跳距离与求知锚节点估计坐标的区域范围,并进行仿真.仿真结果表明,改进后的算法定位精度明显优于传统定位算法,证明了改进算法的正确性和有效性.     

异构传感器网络的一种可调节的拓扑控制算法

在无线传感器网络(WSN)的拓扑控制问题中,良好的拓扑结构能够提高路由协议和MAC协议的效率,但是WSN易受外界环境的影响,所以需要设计拓扑结构也能随着环境的变化而变化.而以前的拓扑结构大部分都是固定的,它们的缺点是不能适合环境的变化,并且已有的可调的拓扑结构都是针对同构WSN.针对该问题,提出了一种适用于异构WSN的可调的拓扑控制结构ATCH,该算法使得节点可以独立地调节拓扑结构,并且允许节点有不同的信道损失指数.通过证明和仿真实验显示,算法构造的拓扑图在保证网络连通的同时,能够很好的在能耗最低路径和低节点度之间进行调节.     

WSN中多重目标覆盖度和连通度的研究

覆盖度和连通度是无线传感器网络中密不可分的关键性研究问题。求解覆盖度和连通度问题的传统方法之一为整数规划算法,其研究背景为同构无线传感器网络和单覆盖度。该方法在实际的高精度目标检测中已不能满足要求。建立了一种随机生成的网络模型并对其进行模型抽象。此外实现了大量的仿真实验,得出了多重覆盖感知概率与节点数量的关系和单连通、重连通的概率曲线,可以为节点的布置提供参考价值。     

无线传感器网络拓扑连通性与稀疏性研究

连通性与稀疏性是无线传感器网络的重要拓扑属性,针对良好的网络拓扑既要保证连通又要适当降低连边密度的问题,首先分析了网络连通概率的相变特性,发现存在临界传输半径,在此临界值周围网络连通概率会发生0-1相变.其次,在网络以较小的传输半径保持连通的情况下,以度和介数作为衡量节点重要性的指标,提出了稀疏网络拓扑优化算法,通过适...