计算机应用 ›› 2014, Vol. 34 ›› Issue (11): 3164-3169.DOI: 10.11772/j.issn.1001-9081.2014.11.3164

• 2014年全国开放式分布与并行计算学术年会(DPCS 2014)论文 • 上一篇    下一篇

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

孙庆中,余强,宋伟   

  1. 西华大学 数学与计算机学院,成都 610039
  • 收稿日期:2014-07-28 修回日期:2014-08-06 出版日期:2014-11-01 发布日期:2014-12-01
  • 通讯作者: 孙庆中
  • 作者简介:孙庆中(1986-),男,河南驻马店人,硕士研究生,主要研究方向:无线传感器网络的路由算法;余强(1973-),男,四川成都人,副教授,博士,CCF会员,主要研究方向:分布式计算、嵌入式系统、物联网;宋伟(1988-),男,安徽阜阳人,助教,硕士研究生,主要研究方向:P2P流媒体。
  • 基金资助:

    教育部春晖计划项目;四川省数字空间保障重点实验室项目;四川省教育厅应用基础研究项目

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

SUN Qingzhong,YU Qiang,SONG Wei   

  1. School of Mathematics and Computer Engineering, Xihua University, Chengdu Sichuan 610039, China
  • Received:2014-07-28 Revised:2014-08-06 Online:2014-11-01 Published:2014-12-01
  • Contact: SUN Qingzhong

摘要:

在无线传感器网络(WSN)的分簇路由算法中,节点间能耗不均容易引发 “能量空洞”现象,影响整个网络的性能。针对这个问题,提出了一种基于博弈论能耗均衡的非均匀分簇路由(GBUC)算法。该算法在分簇阶段,采用非均匀分簇结构,簇的半径由簇头到汇聚节点的距离和剩余能量共同决定,通过调节簇头在簇内通信的能耗和转发数据的能耗来达到能耗的均衡;在簇间通信阶段,通过建立一个以节点剩余能量和链路可靠度为效益函数的博弈模型,利用其纳什均衡的解来寻找联合能耗均衡、链路可靠性的最优传输路径,从而提高网络性能。仿真结果表明:与能量高效的非均匀分簇(EEUC)算法和非均匀分簇节能路由(UCEER)算法相比,GBUC算法在均衡节点能耗、延长网络生命周期等性能方面有显著的提高。

Abstract:

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.

中图分类号: