基于序数势博弈的WSN拓扑控制算法

来源：计算机科学与探索杂志2016年第8期北京时间：

作者：蔡钊，马林华，黄绍城，孙康宁，田雨

单位：1. 空军工程大学 航空航天工程学院，西安 7100382. 中国人民解放军95876部队

摘要：由于传感器节点能量有限且不易更换，故能量效率一直是制约传感网生存周期的重要因素。构建一种基于势博弈的拓扑控制（potential game topology control，PGTC）模型，将最短潜在寿命和节点度取值分别作为首要、次要效用函数。节点调整自身的发射功率，降低反向链路集中潜在寿命最短节点的发射功率，延长其潜在寿命，同时控制节点度取值以减小链路平均跳数和总能耗。理论分析可知，PGTC模型属于序数势博弈，存在纳什均衡，且纳什均衡点即为帕累托最优解。仿真表明，PGTC模型相较于其他基于博弈论的拓扑控制算法，网络总能耗更低，并且能量均衡性更强。

关键词：无线传感器网络（WSN）,拓扑控制,势博弈,纳什均衡