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.