Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (07): 1813-1815.DOI: 10.11772/j.issn.1001-9081.2013.07.1813

• Network and communications • Previous Articles     Next Articles

Inter-cluster routing algorithm in wireless sensor network based on game theory

ZHAO Xin,ZHANG Xin   

  1. School of Electronic Engineering, Xian University of Posts and Telecommunications, Xian Shaanxi 710061, China
  • Received:2013-01-29 Revised:2013-03-03 Online:2013-07-06 Published:2013-07-01
  • Contact: ZHAO Xin

基于博弈论的无线传感器网络簇间路由选择算法

赵昕,张新   

  1. 西安邮电大学 电子工程学院,西安 710061
  • 通讯作者: 赵昕
  • 作者简介:赵昕(1988-),女,陕西西安人,硕士研究生,主要研究方向:无线传感器网络管理;张新(1968-),女,陕西西安人,教授,博士,主要研究方向:网络计算、网络管理。
  • 基金资助:

    西安市科技计划项目(CXY1117(5))

Abstract: In Wireless Sensor Network (WSN), the network coverage range is wide, the communication range of sensor nodes is limited, and the long distance transmission is easy to cause data loss problem. To solve these problems, a routing algorithm based on game theory for WSN was proposed, through establishing the network Quality of Service (QoS) and the nodes residual energy of nodes as the utility function of game model, and resolving the Nash equilibrium. The simulation results show that the proposed game model can optimize network service quality, reduce the energy consumption of nodes and prolong the survival time of the entire network.

Key words: Wireless Sensor Network (WSN), Quality of Service (QoS), node residual energy, game model, Nash equilibrium

摘要: 针对无线传感器网络(WSN)中,网络覆盖范围大,但传感器节点通信范围有限,长距离传输容易造成数据丢失的问题,提出了一种基于博弈论的无线传感器网络簇间路由算法,通过建立以网络服务质量(QoS)和节点剩余能量为效用函数的博弈模型,并求解其纳什均衡来解决以上问题。仿真结果表明:所提出的博弈模型在优化网络服务质量、降低节点能耗的同时,延长了整个网络的生存时间。

关键词: 无线传感器网络, 服务质量, 节点剩余能量, 博弈模型, 纳什均衡

CLC Number: