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

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

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

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

跨层优化的WSN能耗均衡拓扑博弈算法

由于无线传感器网络承载服务的多样性和工作环境的复杂性，使得基于单层信息设计的拓扑控制方法面临挑战。针对该问题，通过引入博弈理论和超模博弈的概念，将节点度、网络连通性和MAC层干扰程度等跨层信息融入到效用函数的设计中，构建了一种新的拓扑博弈模型，并证明了该模型属于超模博弈且存在纯策略纳什均衡，进而提出了一种跨层优化的WSN能耗均衡拓扑博弈算法（COETG）。通过仿真实验与对比分析表明，COETG算法能在保证网络连通性和鲁棒性的前提下，降低节点发射功率，拥有良好的能耗均衡性和能量效率，有效延长了网络生存时间，提升了网络性能。     

一种可自维护无线网络拓扑最小能量特性的分布式拓扑控制算法

由节点的位置和传输范围确定的无线网络拓扑结构对网络的性能有着重大的影响.拓扑控制通过调节节点的传输功率能够优化网络的性能,减少节点的功率消耗,延长网络的生存时间.文中提出一个分布式的拓扑控制算法,由该算法产生的拓扑结构具有最小能量特性,并且在网络的组成发生动态变化时,算法可以以响应的方式维护全网的连通性和全局的最小能量特性.该算法不仅适用于同质的无线Ad Hoc网络,也适用于异质的网络.仿真研究表明,提出的算法在平均节点度、传输功率的效率以及响应拓扑变化的平均节点数等方面均优于基于直接传输区域的拓扑控制算法.     

一种建立可自维护且具有最小能量特性的无线网络的分布式拓扑控制算法

由节点的位置和传输范围确定的无线网络拓扑结构对网络的性能有着重大的影响.拓扑控制通过调节节点的传输功率能够优化网络的性能,减少节点的功率消耗,延长网络的生存时间.文中提出一个分布式的拓扑控制算法,由该算法产生的拓扑结构具有最小能量特性,并且在网络的组成发生动态变化时,算法可以以响应的方式维护全网的连通性和全局的最小能量特性.该算法不仅适用于同质的无线Ad Hoc网络,也适用于异质的网络.仿真研究表明,提出的算法在平均节点度、传输功率的效率以及响应拓扑变化的平均节点数等方面均优于基于直接传输区域的拓扑控制算法.     

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

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

基于能量剩余的TopDisc算法拓扑控制研究

在保证无线传感器网络连通性和覆盖度的前提下,通过选择良好的拓扑控制机制,能够提高网络通信效率并延长网络的生命周期。在分析TopDisc算法的基础上引入能量剩余,得出一种改进的TopDisc算法,并对算法进行仿真,结果表明:改进的算法在网络的生存时间上要长于原算法,在节点剩余能量上比原算法更平均。     

基于双效用函数的无线传感器网络拓扑博弈算法

传统拓扑控制算法采用单个效用函数,无法适应网络性能需求的动态变化.在拓扑控制中引入了博弈论,提出了两个具有不同优化目标的效用函数.当节点剩余能量较高时,选择一个全面考虑能量均衡度、网络能耗、网络连通性等因素的效用函数;否则,为了尽可能降低节点能耗而选择另一个更趋向于较低功率的效用函数.实验表明,采用双效用函数的拓扑博弈算法在网络寿命、能量均衡度等方面具有较好的性能.     

异构无线传感器网络中基于CDS树的拓扑控制方法

拓扑控制是无线传感器网络中节约能量、延长网络生命的关键技术。针对现有拓扑控制方法主要集中在同构网络中作为拓扑构建或拓扑维护单独研究的问题,提出了包含两个过程的异构网络分布式拓扑控制算法A3M。拓扑构建基于最小连通支配集构建虚拟骨干树,在保证连通性的同时关闭网络冗余节点以降低能耗;拓扑维护对网络性能进行评估,当现有网络性能严重下降时,改变拓扑以保障网络的稳定运行。理论分析和仿真实验证实算法能够以较小的时间和消息代价减少拓扑构建能耗并延长网络时间。     

自组网中基于自适应波束天线的拓扑控制算法

定向天线自组网拓扑的构建问题比全向天线网络复杂.基于自适应波束定向天线模型提出一种分布式拓扑控制算法,通过调整节点发射功率,改变天线波束的朝向、宽度和增益来构建拓扑.网络中每个节点收集其邻居节点信息,采用功率控制调度策略选择最优相邻节点,并选取覆盖所有最优相邻节点的最小发射功率为此节点的发射功率.算法在保证网络连通性与无向性的同时,降低了节点的发射功率,减小了节点的平均度数,从而降低节点能耗,减少了节点间干扰,提高了网络吞吐量.仿真结果表明,算法显著提高了网络性能.     

基于可信度的LEACH拓扑算法改进

由于节点能量受限,本文在分析了无线传感器网络的LEACH拓扑算法的基础上,提出了一种基于节点的可信度和剩余能量的改进算法,最大限度地降低了由于节点的不安全而引起的数据包丢失及能量损耗问题,并有效地改善了节点间的负栽平衡,延长网络的生存时间。     

无线传感器网络的连通模型

针对无线传感器网络连通性研究中缺乏数学模型的问题,在对网络节点的连通关系进行数学描述的基础上,提出一种无线传感器网络的连通模型,模型将单个节点的状态信息表示为一个向量,包含节点的工作状态、位置状态、能量状态及节点之间连通关系信息,整个网络表示为由各节点状态向量组成的矩阵.通过举例说明了模型在分析网络连通拓扑结构和网络通讯能量控制问题上的适用性.该模型的提出为从数学角度描述和评估无线传感器网络的连通性能提供了一个平台.关     

基于最优连通功率控制的WSNs跨层路由优化算法

针对非连通区域节点空洞效应和热点区域节点间通信干扰导致的路由服务质量（QoS）下降问题,提出了一种基于最优连通功率控制的无线传感器网络（WSNs）跨层路由优化算法。算法采用自适应最优连通功率控制策略,在避免路由空洞产生和保证网络连通性条件下,降低热点区域节点数据转发竞争干扰;通过位置信息、剩余能量和干扰等级的跨层信息交互,动态选取最优转发节点,提高网络整体性能。仿真实验表明：算法能够提高路由（QoS）、优化网络生命周期和降低热点区域通信干扰。     

基于最短路径的异类传感器网络分布式拓扑控制

针对异类传感器网络提出了一种基于最短路径的分布式拓扑控制（SPD/TC）算法。该算法利用网络中所有节点的局部信息保持网络的连通性,同时,利用最短路径算法计算链接权值的大小来进行拓扑结构的调整。将该算法与DRNG算法的节点度和平均链接长度进行仿真分析,仿真结果表明：该算法能更有效降低干扰,节省网络能量,提高了网络的性能。     

一种通过加入中继节点以修复大面积网络损坏的能量均衡算法

研究了在大面积受损的无线传感网(WSN)中通过加入中继节点(RN)来修复网络连通性的问题,以修复代价最小化为目标提出了新的算法,目标包括减少中继节点数并均衡节点能量。为了减少中继节点数,在每个分区的边界上寻找代表节点,借助最小生成树、费马点、Steiner树的经典方法。为了均衡网络节点的剩余能量,在分区中选择能量最大的作为代表节点,并让能量大的节点分担更多传输任务。算法优化了所需中继节点的数量,且样本值保持在均值15%区间范围内。此问题可以看作SMT-MSP问题,算法在多项式时间内解决连通性修复,其性能通过仿真进行了验证。     

一种能耗均衡的WSN分布式拓扑博弈算法

无线传感器网络（wireless sensor network,WSN）中通常节点能量受限,节点间能耗不均衡会导致网络生命周期缩短.针对该问题,综合考虑节点的能量效率和能耗均衡,通过引入阿特金森指数设计了一种改进优化的综合效用函数;基于此,建立了一种能耗均衡的拓扑博弈模型,并证明了该拓扑博弈模型是序数势博弈且存在帕累托最优;提出了一种能耗均衡的WSN分布式拓扑博弈算法（DTCG）.通过仿真实验及对比分析表明,相较于其它基于博弈理论的拓扑控制算法,DTCG算法能在保证网络连通性和鲁棒性的前提下,降低节点发射功率,拥有更好的能量均衡性和能量效率,可以有效延长网络生命周期.     

Ad hoc网络中能量有效的QoS拓扑控制算法研究

无线Ad hoc网络中节点电池的能量有限,为了延长节点的牛存时间,必须有效提高电池的利用率.拓扑控制足提高Ad hoc网络能量利用率的一种重要的机制.概述了面向节能的两种基本拓扑控制机制,提出了一种能量有效的Qos拓扑控制算法EEQTC算法.算法在给定平面巾的节点集合以及任意节点对问的QoS需求下,通过计算每个节点的发送功率p,使节点以发送功率p米构建网络拓扑结构,这种拓扑结构小仅能够满足任意节点对间的QoS需求,而且最小化了节点的发射功率,提高了网络的能量使用效率.仿真研究表明,算法生成的网络拓扑结构在满足QoS需求的条件下,有效的减少了节点的能量消耗,提高了网络的能量有效性.     

认知无线Ad Hoc网络干扰约束和能量高效路由算法

为了减少认知无线Ad Hoc网络的传输中断概率,实现频谱和能量高效,提出一种干扰约束和能量高效（Interference Constraints and Energy-Efficient,ICEE）的路由算法。信道检测除了基于认知节点（Cognitive Radio,CR）对主用户（Primary Users,PU）的干扰约束外,还增加了CR节点的数据传输所需持续时间约束,以保证CR节点在有效利用空闲信道的同时减少传输中断事件的发生,减少故障重传所损耗的能量。在设计路由算法时采用了链路能耗和节点寿命作为度量,通过联合最优的链路选择方程实现网络能量高效,并延长网络的生命周期。实验仿真结果表明,相比较认知Ad hoc网络的自适应路由协议,基于联合信道分配和自适应功率控制的路由协议,ICEE算法在数据包平均能耗上分别减少了41.2%和24.5%,并且有效地延长了网络生命周期。     

煤矿应急救援中无线Mesh网络多信道分配算法

针对现有的无线Mesh网络多信道分配算法无法解决煤矿应急救援中无线Mesh网络因传输干扰导致的信道分配抖动问题,结合无线Mesh网络连通性以及干扰模型,提出了一种基于拓扑分层和干扰避免的多信道分配算法,即对网络拓扑分层,在确定第1层节点与边的基础上,继续对其他层进行拓扑分配,然后根据干扰情况对各层进行信道分配。设计了仿真模型:无线Mesh节点发射距离为200m,干扰距离为500m,拓扑范围为1 000m×1 000m。随机选取20个节点,在可用信道变化和网关变化2种情况下对该算法进行仿真分析,结果表明该算法较常用的拓扑结构算法提高了网络的吞吐量,降低了信道分配中的传输干扰。     

WSN中基于多波束转换天线的网络拓扑控制算法

针对 WSN 中节点分布不均问题,提出采用区域划分策略基于多波束转换天线的网络拓扑控制算法SRADTC.算法通过关键邻居节点数将网络划分为若干个相互重叠的稀疏区域和稠密区域,稀疏区域按最小生成树算法进行拓扑控制,稠密区域按K邻居拓扑控制算法进行拓扑控制.用有边界的Pareto分布建模节点分布,仿真表明：SRADTC算法在保证网络连通性的同时,相比传统拓扑控制算法提高了网络的性能.