基于博弈论能耗均衡的WSN非均匀分簇路由协议

发布时间：2018-02-12 13:35

本文关键词： 无线传感器网络能量均衡博弈论非均匀分簇路由　出处：《计算机应用》2014年11期 　论文类型：期刊论文

【摘要】：在无线传感器网络(WSN)的分簇路由算法中,节点间能耗不均容易引发"能量空洞"现象,影响整个网络的性能。针对这个问题,提出了一种基于博弈论能耗均衡的非均匀分簇路由(GBUC)算法。该算法在分簇阶段,采用非均匀分簇结构,簇的半径由簇头到汇聚节点的距离和剩余能量共同决定,通过调节簇头在簇内通信的能耗和转发数据的能耗来达到能耗的均衡;在簇间通信阶段,通过建立一个以节点剩余能量和链路可靠度为效益函数的博弈模型,利用其纳什均衡的解来寻找联合能耗均衡、链路可靠性的最优传输路径,从而提高网络性能。仿真结果表明:与能量高效的非均匀分簇(EEUC)算法和非均匀分簇节能路由(UCEER)算法相比,GBUC算法在均衡节点能耗、延长网络生命周期等性能方面有显著的提高。
[Abstract]:In the clustering routing algorithm of wireless sensor networks (WSNs), the uneven energy consumption between nodes can easily lead to the phenomenon of "energy hole", which affects the performance of the whole network. A non-uniform clustering routing (GBUC) algorithm based on game theory energy balance is proposed. In the clustering phase, the nonuniform clustering structure is adopted, and the radius of the cluster is determined by the distance from the cluster head to the cluster node and the residual energy. The equilibrium of energy consumption is achieved by adjusting the energy consumption of cluster head communication within the cluster and transmitting data. In the phase of inter-cluster communication, a game model based on the residual energy and link reliability is established. The solution of Nash equilibrium is used to find the optimal transmission path of joint energy balance and link reliability. The simulation results show that compared with the energy-efficient non-uniform clustering EEUCalgorithm and the non-uniform clustering energy-saving routing algorithm, the performance of the GBUC algorithm is significantly improved in balancing node energy consumption and prolonging the network life cycle.
【作者单位】：西华大学数学与计算机学院;
【基金】：教育部春晖计划项目(13226651) 四川省数字空间保障重点实验室项目(szjj2013-018) 四川省教育厅应用基础研究项目(11226016)
【分类号】：TP212.9;TN929.5

【参考文献】