Game Theoretic Clustering Algorithm for Large Scale WSN

Abstract

合理的分簇方式能够有效延长大规模无线传感器网络(LS-WSN)的寿命，从而降低其部署使用成本。当前很多WSN分簇的研究均假设节点均匀分布，这与实际应用中的大规模WSN有所差距。该文针对节点非均匀分布的大规模WSN，提出了一种分簇算法。该算法在基于蜂窝结构虚拟网格的位置分簇之后，引入博弈理论设计分簇调整流程，使网络达到各簇中节点数尽量均匀的分簇状态。理论分析和仿真结果证明，通过该方法进行分簇，可以有效均衡各个簇中的节点数，从而延长网络有效寿命。