一种优化的基于博弈论的无线传感器网络区域分簇算法

能量消耗是设计无线传感器网络时需要考虑的主要因素。已有的研究大都利用分簇的思想实现网络能耗的节省与均衡,但这些方法存在簇首个数不稳定及分布不均等缺点,从而影响了整个网络的生存时间。给出一种优化的基于博弈论的分簇路由协议。该算法根据最优簇头数来对区域进行划分,在每个区域内采用博弈的方式博弈出一个簇头。同时,为了均衡整个网络的能耗、延长网络生命期,还引入了概率归零机制和区域轮转机制。最后,通过仿真实验验证了算法的优越性。

Optimized Clustering Wireless Sensor Network Algorithm Based on Game Theory

One main factor which should be considered in the design of wireless sensor network is the energy consumption.Most of existing researches achieve the decline and balance of network energy by clustering,and these approaches still have some drawbacks,such as the unstable number and uneven distributions of cluster heads,and then it affects the lifetime of the whole network.An optimized clustering routing protocol based on game theory was proposed in this paper.The protocol partitions the region according to the optimal number of cluster head,and a cluster head is generated through gaming within each sub-region.In order to balance the energy consumption of the entire network and extend the network lifetime,the algorithm also introduces zero probability mechanism and regional rotation mechanism.Finally,the superiority of the algorithm is verified by simulation experiments.