基于不完全信息博弈的传感器网络能量平衡路由  

Game Theory-based Energy Balance Routing with Incomplete Information in Wireless Sensor Networks

作　　者：曾加[1] 慕春棣[1] 

机构地区：[1]清华大学自动化系,北京100084

出　　处：《自动化学报》2008年第3期317-322,共6页Acta Automatica Sinica

基　　金：国家自然科学基金(60673182)资助~~

摘　　要：针对无线传感器网络能耗不均匀的问题,提出了一种基于博弈论模型的能量平衡路由(Game theory-based energy balance routing,GTEBR)算法.GTEBR算法通过引入仲裁机制及自信概率,将不完全信息的静态博弈转换为完全但不完美的信息静态博弈,采用静态博弈的方法解决问题.本文设计了适合传感器节点的解算机制,并对采用GTEBR算法后的传感器网络纳什均衡的存在性作出了证明.最后仿真实验表明,采用GTEBR算法具有良好的收敛性以及很好的性能.A game theory-based energy balance routing（GTEBR）algorithm was proposed to avoid uneven energy consuming in wireless sensor networks.In GTEBR algorithm,arbitration mechanism and confidence probability are introduced to convert static game of incomplete information into static game of complete but imperfect information and the method of static game is used to solve this problem.Moreover,the calculation method for node is put forward and the existence of Nash equilibrium of the sensor networks is proved in this paper.Simulation results show that the GTEBR algorithm has good convergency and performance.

关 键 词：传感器网络 博弈论 能量平衡路由 均衡 支付函数 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]