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

doi:10.11772/j.issn.1001-9081.2013.07.1813

计算机应用 ›› 2013, Vol. 33 ›› Issue (07): 1813-1815.DOI: 10.11772/j.issn.1001-9081.2013.07.1813

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

赵昕,张新

西安邮电大学电子工程学院,西安 710061

收稿日期:2013-01-29 修回日期:2013-03-03 出版日期:2013-07-01 发布日期:2013-07-06
通讯作者: 赵昕
作者简介:赵昕(1988-),女,陕西西安人,硕士研究生,主要研究方向：无线传感器网络管理；张新(1968-),女,陕西西安人,教授,博士,主要研究方向：网络计算、网络管理。
基金资助:
西安市科技计划项目(CXY1117(5))

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

ZHAO Xin,ZHANG Xin

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

摘要/Abstract

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

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

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

中图分类号:

TP393

赵昕张新. 基于博弈论的无线传感器网络簇间路由选择算法[J]. 计算机应用, 2013, 33(07): 1813-1815.

ZHAO Xin ZHANG Xin. Inter-cluster routing algorithm in wireless sensor network based on game theory[J]. Journal of Computer Applications, 2013, 33(07): 1813-1815.

参考文献

［1］孙利民,李建中,陈渝,等.无线传感器网络［M］.北京：清华大学出版社,2005.

［2］崔莉,鞠海玲,苗勇,等.无线传感器网络研究进展［J］.计算机研究与发展,2005,42(1)：163-174.

［3］RAJGOPAL K, IYENGAR S. Game-theoretic models for reliable path-length and energy-constrained routing with data aggregation in wireless sensor networks ［J］. IEEE Journal on Selected Areas in Communications, 2004, 22(6)： 1141-1150.

［4］赵永辉,史浩山.一种无线传感器网络数据包转发的博弈论算法［J］.西安电子科技大学学报,2010,37(6)：1125-1131.

［5］RAMAKANT S K, ALLEN B M. Distributed topology control in Ad-Hoc networks：a game theoretic perspective ［C］// Proceedings of the 3rd IEEE Consumer Communications and Networking Conference. Piscataway： IEEE Press, 2006： 563-568.

［6］CUI Y, XU Y B, XU R Q, et al. A heterogeneous wireless network selection algorithm based on non-cooperative game theory ［C］// Proceedings of 2011 6th International ICST Conference on Communications and Networking. Piscataway： IEEE Press, 2011： 720-724.

［7］LA R J, ANANTHARAM V. Network pricing using game theoretic approach ［C］// Proceedings of the 38th IEEE Conference on Decision and Control. Piscataway： IEEE Press, 1999： 4008-4013.

［8］涂志勇.博弈论［M］.北京：北京大学出版社,2010.

［9］张程,刘慧君,陈自郁,等.基于信用的重复博弈模型在节点转发中的应用［J］.解放军理工大学学报：自然科学版,2010,13(2)：152-158.〖ZK）〗

［10］范如国.博弈论［M］.武汉：武汉大学出版社,2011.

［11］NIYATO D, HOSSAIN E. Competitive pricing for spectrum sharing in cognitive radio networks： dynamic game, inefficiency of Nash equilibrium, and collusion ［J］. IEEE Journal on Selected Areas in Communications, 2008, 26(1)： 192-202.

［12］胡静,沈连丰.基于博弈论的无线传感器网络分簇路由协议［J］.东南大学学报,2010,40(3)：441-445.

［13］李慧芳,姜胜明,韦岗.无线传感器网络中基于博弈论的路由建模［J］.传感技术学报,2007,20(9)：2075-2079.

［14］陈前斌,周伟光,柴蓉,等.基于博弈论的异构融合网络接入选择方法研究［J］.计算机学报,2010,33(9)：1643-1652.

［15］SARAYDAR C U, MANDAYAM N B, GOODMAN D J. Efficient power control via pricing in wireless data network ［J］. IEEE Transactions on Communications, 2002, 50(2)： 291-303.

[1]	周烁, 仇润鹤, 唐旻俊. 基于禁忌搜索和Q-learning的CR-NOMA系统的功率分配算法[J]. 计算机应用, 2021, 41(7): 2026-2032.
[2]	王艺洁, 凡佳飞, 王陈宇. 云边环境下基于博弈论的两阶段任务迁移策略[J]. 计算机应用, 2021, 41(5): 1392-1398.
[3]	冉家敏, 倪志伟, 彭鹏, 朱旭辉. 考虑空间众包工作者服务质量的任务分配策略及其萤火虫群优化算法求解[J]. 计算机应用, 2021, 41(3): 794-802.
[4]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[5]	雷鹰, 郑万波, 魏嵬, 夏云霓, 李晓波, 刘诚武, 谢洪. 基于概率性能感知演化博弈策略的“云+边”混合环境中任务卸载方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3302-3308.
[6]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[7]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[8]	徐金荣, 郭彩萍, 童恩栋. 面向服务遥感图像处理平台中时间感知的服务质量预测[J]. 计算机应用, 2020, 40(6): 1714-1721.
[9]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[10]	郭曙杰, 李志华, 蔺凯青. 云环境下基于模糊隶属度的虚拟机放置算法[J]. 计算机应用, 2020, 40(5): 1374-1381.
[11]	罗际炜, 瞿涛, 邓徳祥. 嵌入式多通道无线视频传输的码率自适应算法[J]. 计算机应用, 2020, 40(4): 1119-1126.
[12]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[13]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[14]	孙天齐, 胡建鹏, 黄娟, 樊莹. 云环境下Web应用带宽资源预测与管理[J]. 计算机应用, 2020, 40(1): 181-187.
[15]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics