基于势博弈水下无线传感器网络拓扑控制算法

Topology control algorithm based on potential game for underwater wireless sensor networks

针对水下无线传感器网络声通信特性,以及节点因能量有限且消耗不均衡导致节点过早死亡的情况,提出一种基于势博弈的水下无线传感器网络拓扑控制算法(PGTC)。采用博弈理论,将节点的延迟、通信带宽、传输的成功率、节点剩余能量引入博弈模型设计中,同时涉及网络的连通和覆盖,证明该博弈模型为势博弈,存在纳什均衡。基于Matlab仿真平台,对PGTC、DIA和FiYg算法进行对比,对比结果表明,PGTC有效提高了节点能量利用率,均衡了网络能量消耗,改善了网络拓扑的自适应性,延长了网络的生命周期。

Aiming at the problems of the characteristics of acoustic communication,limited energy,and imbalanced energy consumption which lead to the premature death of network in the underwater wireless sensor network environment,a topology control algorithm based on potential game for underwater wireless sensor network（PGTC）was proposed.The game theory was adopted,the node delay,communication bandwidth,transmission success rate,residual energy as well as network connectivity and coverage were introduced into the design of the game model.The game model was proved to be a potential game in which Nash equilibrium existed.Comparing PGTC with DIA and FiYg algorithm based on Matlab,the results show that the node energy utilization and the adaptability of the network topology are effectively improved,the network energy consumption is balanced and the network lifetime is extended.