一种基于贝叶斯博弈的传感器网络分簇算法

A Cluster Algorithm for Wireless Sensor Networks Based on Bayesian Game

提出了一种基于贝叶斯博弈的无线传感器网络分簇算法.算法将无线传感器网络节点的簇头选择抽象为一个多人的博弈过程,节点之间通过不完全信息的静态博弈实现簇头的合理分布.算法在支付函数的设计时充分考虑了节点能耗和路径损耗等因素,因此通过博弈该算法能实现簇头的合理分布.仿真结果表明,算法在保证数据传输实时性的前提下可使网络能耗更加稳定、能量分布更加均匀,有效地延长网络生命周期.

A clustering algorithm for WSNs is proposed based on bayesian game. The algorithm abstract cluster head election as a proceeding of multiplayer game and achieve a reasonable clustering distribution through the incomplete information among nodes. Since the design of payment function takes full account of node energy consumption, path loss and other factors, so the algorithm can achieve the reasonable distribution of cluster heads through game. Simulation results show that the algorithm can ensure energy consumption more stable under the real time of data transmission and make energy distribution more uniformly, prolong network lifetime effectively.