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

摘要

针对节点能量有限的无线传感器网络(WSN),设计一种有效延长网络生命时间的网络拓扑控制算法非常有必要.考虑到节点是自私的,每个节点想着如何减少自身能耗提高自身利益,却忽视了网络整体利益.为了解决该冲突,利用势博弈存在纳什均衡的性质,提出了基于势博弈的分布式拓扑控制算法(potential game and distributed topology control,PGDTC).该算法是一种能量高效和能量平衡的拓扑控制算法.仿真结果表明:相比于现有的一些拓扑控制算法,PGDTC算法能够有效地延长网络生命时间.%Considering the condition that node energy limited on wireless sensor network (WSN), it is necessary to design a network topology control algorithm to extend the network life time effectively.The node is selfish.All the nodes only meditate on reducing their own consumption of energy to improve self-interest instead of the interests of the whole network.So, this paper developed an algorithm called distributed topology control algorithm based on potential game(PGDTC) to avoid the conflict, which adopted the properties that potential game exist Nash equilibrium at least one.The algorithm is an energy-efficient and energy balanced topology control algorithm.The simulation results show that PGDTC algorithm can extend the network''s life time more effectively than the existing topology control algorithm.