一种无线传感器网络能耗均衡的自适应拓扑博弈算法

针对无线传感器网络节点能量有限与能耗不均衡导致网络生命周期提前结束的问题,运用势博弈理论将节点的平均寿命、节点最短寿命、网络的连通性以及覆盖性应用到效益函数的设计中,建立一种基于序数势博弈的能耗均衡的拓扑控制模型,以证明博弈模型是序数势博弈.基于该势博弈模型,提出一种能耗均衡的自适应拓扑博弈算法.该算法根据节点平均寿命调整自身的功率,帮助最短寿命节点降低功率,延长整个网络的生存时间.仿真实验及对比分析表明,所提出的算法相比于其他基于博弈论的拓扑控制算法,能够改善网络能量的均衡性,提高网络能量效率,保证网络拓扑的健壮性,增强网络拓扑的自适应性.     

一种基于区域分裂与合并的势博弈网络拓扑控制算法

现有无线传感器网络拓扑控制算法在传感器节点部署密集或稀疏区域存在网络拓扑链路冗余、个别节点负载过重、瓶颈节点和网络生命周期短等问题。针对这些问题,提出一种基于区域分裂与合并的势博弈网络拓扑控制算法,该算法首先划分目标区域并随机抛洒传感器节点,在每个子区域内进行博弈并选出簇首节点,利用区域分裂与合并思想,在节点密集区域进行分割再博弈,防止部分节点负载过大,在节点稀疏区域利用权重链路进行合并,防止出现瓶颈节点以保障网络连通;然后对所有簇首节点实施二次势博弈生成簇首拓扑结构连接各子区域。仿真结果表明,该算法能够有效缓解节点负载,均衡节点能耗,延长网络生命周期。     

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

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

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

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

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

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

鱼群启发的水下传感器节点布置

水下传感器网络(Underwater sensor networks, UWSNs)可用于海洋资源勘测、污染监控和辅助导航等领域, 已成为无线传感器网络方向的研究热点. 在开放式复杂的水下环境中监测目标具有高动态和不确定的特点, 节点如何根据环境和目标的变化自主调整位置, 以达到对监测目标的优化覆盖是一个关键问题. 本文描述了水下传感器节点布置问题, 定义了性能评价指标"事件集覆盖效能", 并提出了一种鱼群启发的水下传感器节点布置算法, 通过模拟鱼群行为, 并结合拥挤度控制, 使节点自主趋向并覆盖事件, 同时实现节点分布密度与事件分布密度相匹配. 大量对比仿真实验结果表明该算 法可以有效解决水下传感器节点布置问题, 并具有复杂度低、计算量小、收敛速度快和分布式可实现的优点.     

一种基于顺序博弈的UWSNs覆盖控制算法

近年来,人们对海洋资源愈加重视,水下无线传感器网络在海洋数据监测、海洋军事、辅助导航等方面的应用引起了广泛关注。一个良好的水下无线传感器网络覆盖控制,首先能够降低覆盖冗余,优化网络空间资源的配置;其次可以减少节点的能耗、降低网络的成本并延长节点的生命周期,使水下无线传感器网络可以更好地完成目标水域环境感知任务。提出了一种基于顺序博弈的水下无线传感器网络覆盖控制方法,用于优化水下无线传感器网络的覆盖控制,期望能够降低节点的能耗,均衡节点之间的能量,最终实现延长网络的生命周期的目标。仿真实验表明,该算法能够提高网络覆盖率和延长网络生命周期。     

基于移动WSN目标追踪算法

水下移动无线传感器网络是追踪水下目标的重要手段,由于水下环境复杂,传感器节点会因为损坏或能量耗尽等问题脱离WSN网络,造成目标追踪困难。针对该问题,在拓扑熵理论基础上建立移动WSN目标追踪算法模型,利用拓扑熵对空间中点集拓扑关系描述移动WSN节点的部署情况。当有节点脱网后,通过不断计算拓扑熵值的变化合理调度节点移动,实现节点移动过程中的分布式自适应部署。仿真结果表明,在传感器节点损耗的情况下,提出算法和现有WSN目标追踪方法相比,在优化移动传感器网络的部署和目标追踪方面,具有更高的算法性能和效率。     

基于NS3的水下LEER协议优化与分析

水下无线传感器网络作为无线传感器网络在水下的应用扩展,成为当今研究的热点。在水下通信中能量补给困难、能量均衡性差、网络生存周期短的问题依然没有得到解决。为了提高水下无线传感器网络数据交付率,延长网络生存期,设计一种适用于水下拓扑动态变化、能量均衡性高的路由协议极为重要。基于层级节能的路由（LEER）协议有效解决了路由空旷问题。优化后的LEER协议采用多sink的拓扑,从单跳延迟、剩余能量、节点密度以及水下节点发生移动层级随之更新的角度,提出基于NS3的水下LEER协议能量均衡优化策略。仿真结果表明,优化后的LEER协议在能量均衡性、数据交付率和适应动态拓扑等方面均优于LEER协议。     

无线传感器网络非均匀等级分簇拓扑结构研究

网络拓扑结构影响着传感器节点的负载均衡与生存周期,分簇结构是无线传感网络的一种有效地拓扑管理方式。根据血管网络特征以及对构建无线传感器网络拓扑结构的启示,提出了无线传感器网络非均匀等级分簇拓扑结构。分析血管网络结构特征,建立数学模型和网络拓扑结构,对具有压力差的网络节点进行等级标定。根据改进粒子群算法进行非等概率静态分簇,形成不同等级区域具有密度和规模不等的非均匀等级分簇拓扑结构。仿真分析表明,此算法能优化网络分簇,均衡节点能耗,延长网络生命期,避免网络能耗热点问题。     

三维水下监视传感器网络的拓扑生成算法

当前大多数传感器网络研究假设传感器节点在二维平面部署,然而许多水下传感器网络应用要求节点在三维空间分布。针对三维水下监视应用,提出一种新颖的分布式传感器网络拓扑生成算法（ETG）。基于格理论,ETG算法将节点的移动控制与活动设备的调度相结合。初始时刻监视设备密集部署在二维海平面上,ETG算法根据局部信息选择活动设备,并通过控制其传感器节点在垂直方向的移动,形成一个三维水下网络。仿真实验表明,ETG算法能够以较小的平均节点移动距离覆盖较大的空间,从而有效减少网络建立阶段的能量开销。     

基于博弈理论的农田能量异构网络节点协同资源利用

针对无线传感器网络中耗能不均问题,以及可再生能源节点在农田无线传感器网络中应用的具体情况,将博弈理论引入无线传感器网络能耗问题研究中,建立了基于博弈理论的节点成簇方法,实现提高可再生能源利用率、均衡非可再生能源节点能耗的目标。方法首先建立簇收益与簇内节点收益评估模型,进行簇收益计算、簇内的两类能量异构节点个体收益的计算。在计算簇收益和节点收益的基础上进行节点成簇博弈,使得成簇方案向收益更高的策略空间进行跳转,最终达到博弈中的均衡状态。仿真实验表明,通过博弈进行无线传感器网络成簇,能够充分利用可再生能源节点能量,降低和均衡非可再生能源节点能耗,最终达到延长网络寿命的目标。     

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

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

Power control based topology construction for the distributed wireless sensor networks

Wireless sensor network consists of large number of sensor nodes with limited battery power, which are randomly deployed over certain area for several applications. Due to limited energy resource of sensors, each of them should minimize the energy consumption to prolong the network lifetime. In this paper, a distributed algorithm for the multi-hop wireless sensor network is proposed to construct a novel energy efficient tree topology, without having location information of the nodes. Energy conservation of the nodes is accomplished by controlling transmission power of the nodes. Besides, maintenance of the network topology due to energy scarcity of the gateway nodes is also proposed in the protocol. Simulation results show that our distributed protocol can achieve energy conservation up to an optimum level similar to the centralized algorithm that we have considered and can extend the network lifetime as compared to other distributed algorithms without any power control.     

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

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