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

Energy-balanced unequal clustering routing protocol based on game theory for wireless sensor networks

作　　者：孙庆中[1] 余强[1] 宋伟[1] 

机构地区：[1]西华大学数学与计算机学院,成都610039

出　　处：《计算机应用》2014年第11期3164-3169,共6页journal of Computer Applications

基　　金：教育部春晖计划项目(13226651);四川省数字空间保障重点实验室项目(szjj2013-018);四川省教育厅应用基础研究项目(11226016)

摘　　要：在无线传感器网络(WSN)的分簇路由算法中,节点间能耗不均容易引发"能量空洞"现象,影响整个网络的性能。针对这个问题,提出了一种基于博弈论能耗均衡的非均匀分簇路由(GBUC)算法。该算法在分簇阶段,采用非均匀分簇结构,簇的半径由簇头到汇聚节点的距离和剩余能量共同决定,通过调节簇头在簇内通信的能耗和转发数据的能耗来达到能耗的均衡;在簇间通信阶段,通过建立一个以节点剩余能量和链路可靠度为效益函数的博弈模型,利用其纳什均衡的解来寻找联合能耗均衡、链路可靠性的最优传输路径,从而提高网络性能。仿真结果表明:与能量高效的非均匀分簇(EEUC)算法和非均匀分簇节能路由(UCEER)算法相比,GBUC算法在均衡节点能耗、延长网络生命周期等性能方面有显著的提高。In Wireless Sensor Network（ WSN） clustering routing algorithm, sensors energy consumption imbalance will result in ＂energy hole＂ phenomenon, and it will affect the network lifetime. For this problem, an energy-balanced unequal clustering routing protocol based on game theory named GBUC was put forward. In clustering stage, WSNs were divided into clusters of different sizes, the cluster radius was determined by the distance from cluster head to sink node and the residual energy. By adjusting the cluster head in the energy consumption of communication within the cluster and forwarding data to achieve energy balance. In inter-cluster communication phase, a game model was established by using the residual energy efficiency and link reliability as the benefit functions, using its Nash equilibrium solution to get joint energy balancing, optimal transmission path of link reliability, thereby improving network performance. The simulation results show that, compared with Energy-Efficient Uneven Clustering（ EEUC） algorithm and Unequal Clustering Energy-Economical Routing（ UCEER）algorithm, the GBUC algorithm has significantly improved the performance in balancing node energy consumption and prolonging the network lifetime.

关 键 词：无线传感器网络 能量均衡 博弈论 非均匀分簇路由 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]