基于博弈模型的三维分簇路由算法研究

Research on 3d clustering routing algorithm based on game model

在无线传感器网络中,针对传感器节点因电池供电导致的能量局限性问题,在三维球形网络中基于分簇路由算法提出了一种基于博弈模型的三维分簇路由(TCRAG)算法。该算法构建了一个三维WSN球形网络模型并根据选举出来的最优簇首个数进行区域划分,每个簇内节点采取博弈策略竞争出唯一簇首,使簇首在球形网络中分布均匀、成簇规模差异小以提高节点能量利用率。通过分析和仿真实验,结果表明与COACHS算法和MAIN3D算法相比,TCRAG算法在网络生命周期、网络剩余能量和网络能耗均衡性三个方面存有自身优势。

Aiming at the energy limitation of sensor nodes caused by battery power in wireless sensor networks,a three-dimensional clustering routing algorithm based on game model(TCRAG)was proposed in three-dimensional spherical networks.The algorithm constructs a three-dimensional WSN spherical network model and divides the region according to the optimal number of cluster heads.Each node in the cluster competes for a unique cluster head by game strategy,in order to improve the energy efficiency of nodes,and the cluster heads are distributed uniformly in the spherical network with little difference in cluster size.The TCRAG algorithm has its own advantages over the COACHS algorithm and MAIN3D algorithm in network life cycle,network residual energy and network energy balance.