一种可自维护的无线传感器网络拓扑控制算法

在温室、救灾等环境监测过程中,无线传感器网络会因频繁发生自然故障和遭受恶意攻击而引起网络可生存性问题,针对这一问题提出了一种可自维护的具有抗毁性的拓扑控制算法。仿真结果表明,该算法能够简单有效地构建并维护容错拓扑结构,在节点失效时保证网络拓扑容错抗毁,使得无线传感器网络具有可生存的能力。     

一种基于模糊控制的无线传感器网络拓扑控制算法

在无线传感器网络乃至无线网络邻域中,拓扑控制一直是研究热点之一,是无线传感器网络中一种重要的能量节省技术。当前已有很多能量高效的拓扑控制算法,它们试图寻求一个合适的节点发射功率或者一个良好的网络拓扑结构,实际应用中两者往往都需要考虑。提出一种新的拓扑控制方法——HFLTC,该方法基于模糊控制和链路质量评估模型优化进行功率控制,并引入XTC算法思想成链。仿真结果表明,这种把拓扑结构和功率控制结合考虑的方法,更节省网络的平均能耗,提高了整个网络的生命周期。     

基于RSSI均值的无线传感器网络拓扑控制算法

针对采用接收信号强度指示(RSSI)值构建拓扑存在误差的不足,提出一种分布式拓扑控制算法RTC。该算法基于RSSI均值计算节点间双向路径损耗,从而判断两节点间是否存在每跳通信链路代价都小于直接通信链路代价的两跳路径,以构建局部优化拓扑。理论分析了算法的通信复杂度和网络连通性,仿真分析了其节能特性,结果表明RTC在降低网络能量消耗的同时延长了网络生命周期。     

一种基于生成树的无线传感器网络拓扑控制算法

文章主要介绍了一种基于生成树的无线传感器网络拓扑控制算法,通过限制代价较大的通信链路来解决网络的连通性与网络拓扑结构的稀疏性之间的矛盾。实验结果表明这是一种有效的拓扑结构控制方法,不仅能够保证了网络的稀疏性,而且能够有效的延长网络的生存周期。     

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

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

无线传感器网络拓扑控制算法研究进展

对于无线传感器网络而言,拓扑控制是一个基本问题,对网络性能的影响很大,其目标是用最小的能量维持网络拓扑。文章较为详细地介绍了现有的无线传感器网络拓扑控制算法,并分析了各种控制算法的优缺点,探讨了拓扑控制算法今后的重点研究方向。     

无人机Ad Hoc网络拓扑控制算法研究

为达到无人机Ad Hoc网络连通性及降低节点功耗的要求,要保证网络的连通性,采用一种基于群的拓扑控制算法框架,通过调整各节点的发射功率实现对网络结构的拓扑控制.框架分为拓扑群的形成、群内拓扑控制和群间拓扑控制三个阶段,每一阶段可以根据连通性要求及不同的优化目标采用不同的算法.针对1连通和优化目标为MINMAX的具体情况,拓扑群的形成采用最小ID号算法,群内拓扑控制采用CONNECT算法,群间拓扑控制采用BIMAXMATCHING算法,并通过仿真实验对其进行验证,结果优化了网络结构,达到了连通性要求.     

一种采用定向天线的无线传感器网络拓扑控制算法

针对无线传感器网络实际应用中存在节点分布不均匀的情况,提出一种采用定向天线的无线传感器网络拓扑控制算法DATCA,算法充分利用了定向天线较高的能量效率及较强的干扰抑制等特性。本文利用有边界的帕累托分布构建节点分布模型,OPNET仿真结果表明:DATCA算法在保证网络连通性的同时,相比传统拓扑控制算法显著提高了网络的性能。     

一种自适应的混合型无线传感器网络拓扑控制算法

针对特定应用场合的混合型拓扑控制算法是W SN拓扑控制领域的研究热点之一。在研究经典的面向事件驱动型网络拓扑控制算法—ASCENT基础上,提出了一种自适应的混合型拓扑控制算法—AHTC算法。针对大规模事件驱动型网络场景应用,解决了ASCNET算法不能适应于大规模网络、未考虑节点剩余能量、网络丢包率高等问题。仿真结果表明,改进的算法有更好的节能性和稳定性。     

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

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

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

在无线传感器网络的拓扑控制问题中,保持节点能耗最低路径和低节点度之间存在一种平衡.最佳的平衡点与具体的应用和网络状态有关.文中提出一种新的拓扑控制算法,使所构造的拓扑能在这两个不一致的目标之间进行调节.该算法所构造的拓扑结构在一极能保持所有能耗最低路径,另一极能使平均节点度逼近理论最小值.仿真结果证实新算法在比已有方案更真实的能量消耗模型下可以保持所有能耗最低路径,同时也显示新算法对节点度有更大的调节范围.     

基于路径损耗的无线传感器网络分布式拓扑控制算法

对无线传感器网络中目前最常用的3种链路度量标准进行分析和比较得出,在满足一定收包率要求时,节点的接收信号强度存在一个最小阈值.考虑接收信号强度作为拓扑构建条件时需节点具备相同发射功率的不足,提出将路径损耗大小作为拓扑构建的条件,设计了一种分布式拓扑控制算法——PLBD.该算法在保证收包率的同时,还使各节点之间的通信保留最小损耗链路.仿真结果表明,PLBD算法构建的拓扑不仅能够保证网络连通性,还具有通信时延低,健壮性好,能量消耗相对均衡的特点.     

无线传感器网络的拓扑控制

拓扑控制是无线传感器网络研究中的核心问题之一.拓扑控制对于延长网络的生存时间、减小通信干扰、提高MAC(media access control)协议和路由协议的效率等具有重要意义.全面阐述了拓扑控制技术的研究进展,首先明确了拓扑控制研究的问题和设计目标,然后分别从功率控制和睡眠调度两个方面介绍代表性的研究工作,并加以分析和比较,同时指出了这些工作存在的不足.最后分析和总结了研究现状中存在的问题、需要进一步研究的内容以及拓扑控制研究的发展趋势.     

一种无线传感器网络拓扑的启发式分簇控制算法

无线传感器网络的首要设计目标即延长网络生命期,而网络拓扑作为上层协议的重要平台,是实现这一目标的支撑基础. 为了研究符合网络生命期目标要求的传感器网络拓扑控制方案,针对传统分簇算法的部署受限或可靠性缺乏等弊端,从理论上对分簇需求进行了建模分析,最终转化为携近似优化目标的簇划分及簇头选取问题,进而提出了一种启发式的分簇控制算法. 通过实验对方案进行了性能分析和验证,结果表明该算法以较合理的簇规模进行分簇划分,所获拓扑结构具有全局能耗低、骨干网健壮性高的特点,能有效地延长WSN的生命期.     

无线传感器网络拓扑控制研究

随着无线传感器网络的广泛应用,传感器节点的部署环境也更加复杂,网络性能受到很大影响,通过优化拓扑结构,最大化利用节点有限资源成为拓扑控制研究的重要内容,网络拓扑控制在延长网络生命周期、节约节点资源、降低网络干扰等方面发挥着重要的作用,它能够提高路由协议和MAC协议的效率,为数据融合、时间同步和目标定位等很多方面提供基础。设计实现一种高效的拓扑控制机制已成为无线传感器网络的研究重点,该文中主要是针对现有的部分拓扑控制算法进行了分析和比较。     

一种应用于无线传感器网络的层次型拓扑结构生成算法

在无线传感器网络中,层次型的拓扑结构将整个网络划分为不同的簇,并通过一定机制选择簇头来负责数据转发和融合。本文在LEACH等现有层次型拓扑控制算法的基础上,借鉴ad hoc网络层次拓扑生成算法WCA的设计原理,提出一种应用于无线传感器网络的新型层次型拓扑结构生成算法(HTGA)。该算法综合考虑节点的能量和位置状况,为每个节点定义不同的权值,从中选出性能优越的节点担任簇首,同时通过设置节点度参数来确保最优的拓扑结构。仿真实验结果显示,新算法在降低能耗、延长网络生存时间以及保证监测覆盖度等方面比LEACH具有更加优良的性能。     

无线传感器网络中的分布式平面t-支撑拓扑控制算法

在确保无线传感器网络连通的前提下,每个节点自适应地调整自己的发射功率,通过最小化节点的能耗和减少节点间的通信干扰,达到延长网络生存时间的目的.基于Voronoi划分和局部Delaunay三角剖分,提出一种新的几何结构PSLDel图(planar symmetric local Delaunay triangulation)以及其分布式构造算法,为无线传感器网络建立连通、稀疏、平面、t-支撑的底层逻辑拓扑,每个节点将依据最远的逻辑邻居调整到最小发射功率.仿真实验表明,PSLDel图在逻辑邻居、最小发射功率和通信干扰等性能方面接近集中式构造的UDel图,而且PSLDel图的网络延迟稍微优于UDel图;与分布式构造的AUDel图相比,PSLDel图的通信开销至少可以降低55%,从而有利于提高无线传感器网络的能量使用效率.     

一种基于元胞自动机的无线传感器网络拓扑控制方法

设计良好的网络拓扑控制方法能够减少能量消耗,实现网络能量的高效利用.利用二维元胞自动机,考虑节点的随机分布和工作/休眠/失效三态,建立无线传感器网络系统拓扑的演化规则.在设定初始条件下研究得到了演化规则的最佳控制参数,利用该参数的仿真表明,优化的元胞自动机网络拓扑控制在保证覆盖率和连通度的前提下延长了网络寿命.     

无线传感器网络基于连通性的平面化算法

构建平面拓扑结构是无线传感器网络中一个重要的问题,它是设计许多高效网络协议的基础。传感器网络中许多重要的协议和应用都依赖于平面拓扑结构,比如著名的地理路由协议GPSR、GOAFR等。目前的平面化技术往往都需要网络中节点具有精确的位置测量信息。精确的位置或测距信息在资源受限的传感器网络中往往很难得到,因此基于位置的平面化技术的可应用性受到了很大的限制。设计有效的位置无关的平面化算法成为目前平面化技术研究面临的重要问题。本文提出了一种新的位置无关的分布式平面化算法。该方法仅基于网络的通讯连接关系信息,且运行复杂度低,便于分布式执行。本文通过证明确保所构建拓扑的平面性,并通过仿真实验验证了算法在随机生成网络中的有效性。