基于博弈论的无线传感网能量均衡模型-计算机系统应用.PDF

计 算 机 系 统 应 用 2015 年 第 24 卷 第 5 期 基于博弈论的无线传感网能量均衡模型① 1,2 2 卜范玉 , 张清辰 1( 内蒙古财经大学 职业学院, 呼和浩特 010010) 2(大连理工大学 软件学院, 大连 116620) 摘 要: 提出一种基于贝叶斯博弈的无线传感网能量均衡算法, 该算法将每次数据转发过程分解为两个阶段的 博弈. 第一阶段博弈是指节点结合自身能量水平及参与博弈其他节点的战略, 构造静态贝叶斯博弈模型, 以最优 化期望收益函数的解作为节点参与路由转发数据包的最优决策概率; 第二阶段博弈是指源节点与邻居节点根据 能量水平及相互战略, 构造博弈模型, 根据最大化期望收益函数的解, 决定双方在博弈阶段的最优转发包数量. 仿真实验结果表明, 本文提出的算法能够有效地均衡网络的能量消耗, 延长网络的生存时间. 关键词: 能量均衡; 无线传感网络; 博弈论 Game Theory-Based Energy Balance Algorithm for Wireless Sensor Network BU Fan-Yu1,2, ZHANG Qing-Chen2 1(College of Vocation, Inner Mongolia University of Finance and Economics, Hohhot 010010, China) 2(School of Software Technology, Dalian University of Technology, Dalian 116620, China) Abstract: This paper presents a novel energy balance algorithm based on Bayesian Game for wireless sensor network, which divides each data forwarding process into two game phases. In the first stage of the game, a node constructs a static Bayesian game model according to its own energy levels and strategies of other nodes involved in the game. Then the node takes the solution of the optimized expected revenue function as the routing and forwarding packets optimal decision probability. In the second game stage, the source node and the neighbor nodes build game model according to the energy level and the mutual strategies and the optimal he number of packets transmitted. Key words: energy balance; wireless wensor network; Game theory 无线传感网是由大量的微小节点通过自组织的方 见, 能量控制是无线传感网建设需要考虑的关键问题. 式构成的无限网络, 通常这些微小节点是指具有计算 能量控制是指设计特定的能量均衡算法, 通过该算法 能力和通信能力的微型传感器[1]. 无线传感网络通过 选择特定的路由, 在保证完成任务的前提下, 均衡整 这些传感器感知数据, 采集数据, 并以无线通信方式 个传感网络的能量消耗, 借以提高网络的吞吐量并延 将数据转发到数据处理中心. 目前,