WSN中一种基于博弈论的拓扑控制算法

Topology control algorithm based on game theory in wireless sensor networks

针对无线传感器网络的特点,提出了分簇无线传感器网络中一种基于博弈论的拓扑控制算法。以节点度和节点的剩余能量为参数建立收益函数,以各节点的发射功率作为代价函数,在保证网络连通性前提下,各节点通过调整发射功率达到各自效用的最大化。理论分析和仿真结果表明,所提算法存在纳什均衡,能够根据节点的剩余能量,自动调整各自的发射功率,在最大化能量效率的同时,使剩余能量多的节点获得更大的节点度,或者,剩余能量多的节点承担更远距离上的连通性,从而构造更加有效的网络连通控制集,均衡节点间的能量消耗。

A new game-theoretical topology control algorithm in wireless sensor networks was proposed.The utility function was designed considering the node degree,the residual energy and the transmit power of nodes.The goal of the algorithm was to maximize the utility function by adjusting the per-node transmit power that the topology satisfies the connectivity.The existence of the NE（nash equilibrium） was prored.Simulation results show that the algorithm can adjust the transmit power automatically according to the residual energy of the nodes and maximize the energy efficiency.The nodes having more energy can get larger node degree or connect with remote nodes.So the algorithm can construct more effective connected dominating set（CDS） and balance the energy consumption among the nodes.