徐宁, 胡晓辉, 李慧玲, 杜永文, 张学军. 一种能耗均衡的WSN分布式拓扑博弈算法[J]. 信息与控制, 2019, 48(2): 156-163. DOI: 10.13976/j.cnki.xk.2019.8178
引用本文: 徐宁, 胡晓辉, 李慧玲, 杜永文, 张学军. 一种能耗均衡的WSN分布式拓扑博弈算法[J]. 信息与控制, 2019, 48(2): 156-163. DOI: 10.13976/j.cnki.xk.2019.8178
XU Ning, HU Xiaohui, LI Huiling, DU Yongwen, ZHANG Xuejun. Distributed Topology Control Game Algorithm for WSN with Energy Balance[J]. INFORMATION AND CONTROL, 2019, 48(2): 156-163. DOI: 10.13976/j.cnki.xk.2019.8178
Citation: XU Ning, HU Xiaohui, LI Huiling, DU Yongwen, ZHANG Xuejun. Distributed Topology Control Game Algorithm for WSN with Energy Balance[J]. INFORMATION AND CONTROL, 2019, 48(2): 156-163. DOI: 10.13976/j.cnki.xk.2019.8178

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

Distributed Topology Control Game Algorithm for WSN with Energy Balance

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

     

    Abstract: In a wireless sensor network (WSN), node energy is limited and energy consumption is unbalanced, which shortens the network lifetime. Considering the energy efficiency and energy balance consumption of the nodes, to resolve this issue, we design an improved optimization utility function by introducing the Atkinson index. Based on this, we establish a topological game model with balanced energy consumption. Next, we prove that the topological game model is an ordinal potential game with a Pareto optimal. Furthermore, we propose a WSN distributed topology control game algorithm (DTCG) with balanced energy consumption. Simulation results and comparative analysis show that compared with other topology control algorithms based on game theory, the DTCG algorithm can reduce the node transmission power and has better energy balance and energy efficiency while ensuring network connectivity and robustness. It can therefore efficiently extend the network lifetime.

     

/

返回文章
返回