计算机工程 ›› 2018, Vol. 44 ›› Issue (12): 156-162.doi: 10.19678/j.issn.1000-3428.0049337

• 移动互联与通信技术 • 上一篇    下一篇

基于博弈论的无线传感器网络能耗均衡分簇协议

李朋,陶洋,许湘扬,杨柳   

  1. 重庆邮电大学 通信与信息工程学院,重庆 400065
  • 收稿日期:2017-11-17 出版日期:2018-12-15 发布日期:2018-12-15
  • 作者简介:李朋(1991—),男,硕士研究生,主研方向为传感器网络、分簇协议;陶洋,教授、博士后;许湘扬,硕士研究生;杨柳,博士
  • 基金项目:

    重庆市基础科学与前沿技术研究专项(cstc2017jcyjAX0135)

Energy Consumption Balance Clustering Protocol in Wireless Sensor Network Based on Game Theory

LI Peng,TAO Yang,XU Xiangyang,YANG Liu   

  1. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications,Chongqing 400065,China
  • Received:2017-11-17 Online:2018-12-15 Published:2018-12-15

摘要:

针对无线传感器网络运行过程中节点能耗分布不均的问题,提出一种基于博弈论的能耗均衡分簇协议。结合节点剩余能量对节点收益和损耗做出定义,采用两轮簇头竞选机制并引入惩罚函数,防止簇头竞选无限迭代。在此基础上,通过博弈得到使节点收益最大化的均衡概率。给出一种迭代算法,根据节点剩余能量和损耗从候选簇头中挑选真正簇头。仿真结果表明,该协议能够有效平衡节点能耗,延长网络寿命。

关键词: 无线传感器网络, 分簇协议, 能耗均衡, 博弈论, 网络生命周期

Abstract:

Aiming at the problem of unequal distribution of energy consumption of nodes during the operation of Wireless Sensor Network(WSN),an energy consumption balance clustering protocol based on game theory is proposed.Combined with the residual energy of the node to define the node income and loss,the two rounds of cluster head election mechanism and the penalty function are introduced to prevent the infinite iteration of the cluster head election.The nodes get the equilibrium probability of maximizing the node’s revenue through game theory.An iterative algorithm is presented to select the real cluster heads from the candidate cluster heads according to the residual energy and loss of the nodes.Simulation results show that,this protocol can effectively balance the node energy consumption and extend the network lifetime.

Key words: Wireless Sensor Network(WSN), clustering protocol, energy consumption balance, game theory, network lifetime

中图分类号: