基于博弈论的能量均衡路由算法

J4 ›› 2016, Vol. 38 ›› Issue (07): 1369-1375.

基于博弈论的能量均衡路由算法

蔡钊1，马林华1，黄绍城1，张嵩1，田雨2

(1.空军工程大学航空航天工程学院，陕西西安 710038；2.95876部队，甘肃张掖 734100)

收稿日期:2015-04-28 修回日期:2015-09-15 出版日期:2016-07-25 发布日期:2016-07-25

An energybalanced routing algorithm based on games model

CAI Zhao1,MA Linhua1,HUANG Shaocheng1,ZHANG Song1,TIAN Yu2

(1.College of Aeronautics and Astronautics Engineering,Air Force Engineering University,Xi’an 710038;
2.Troop 95876,Zhangye 734100,China)

Received:2015-04-28 Revised:2015-09-15 Online:2016-07-25 Published:2016-07-25

摘要/Abstract

摘要：

针对传感器网络能量不均衡且网络性能易受自私节点影响的问题，利用博弈论的思想，构建了均衡能耗的博弈模型(EBGM)。该算法从激励节点合作行为出发，引入能量关注因子，摒除传统博弈算法以剩余能量作为调整转发意愿的唯一标准，转而根据节点现有能量比例与邻居能量比例的差异程度进行调节。对EBGM模型进行理论分析，证明了纳什均衡点的存在性，且其能够趋于帕累托最优。仿真结果表明，EBGM模型能够促进节点合作行为、均衡能量开销、延长网络的整体生存周期。

关键词: 能量均衡, 博弈论, 传感器网络, 路由机制

Abstract:

Aiming at the unbalanced energy of the sensor network and the vulnerability of the network performance to selfish nodes, we establish a balanced game model of energy consumption (EBGM) algorithm based on the game theory, which encourages nodes' cooperative behavior. We introduce energy concern factors, which adjusts forwarding willingness according to the proportion of the existing energy differences between the node and its neighbors, rather than the mode of the traditional game algorithms which regard residual energy as the only standard to adjust forwarding willingness. We analyze the theory of the EBGM algorithm, and prove the existence of the Nash equilibrium that tends to be Pareto optimal equilibrium. Simulations indicate that the EBGM algorithm can promote cooperative behavior of nodes while balancing energy cost and prolonging the lifetime of the whole network.

Key words: energy-balanced;game theory;sensor network;routing mechanism

蔡钊1，马林华1，黄绍城1，张嵩1，田雨2. 基于博弈论的能量均衡路由算法[J]. J4, 2016, 38(07): 1369-1375.

CAI Zhao1,MA Linhua1,HUANG Shaocheng1,ZHANG Song1,TIAN Yu2. An energybalanced routing algorithm based on games model [J]. J4, 2016, 38(07): 1369-1375.

参考文献［14］

［1］	Charilas D E,Panagopoulos A D.A survey on game theory applications in wireless networks［J］.Computer Networks,2010,54(18):34213430.
［2］	Felegyhazi M, Hubaux J P. Game theory in wireless networks:A tutorial:LCAREPORT2006002［R］.2006.
［3］	SeeKee N,Seah W K G.Gametheoretic approach for improving cooperation in wireless multihop neworks ［J］.IEEE Transactions on Systems,Man and CyberneticsPartB:Cybenetics,2010,40(3):559574.
［4］	Wen Yingyou, Zhao Bo, Zhao Hong. Study on gamebased incentive mechanism of mobile ad hoc network［J］.Jounral of Communication,2014,35(4):4452.（in Chinese）
［5］	Wang Yang, Lin Chuang, Li Quanlin, et al. Noncooperative game based research on routing schemes for wireless networks［J］.Chinese Jounral of Computer ,2009,32(1):5468. (in Chinese）
［6］	Groot N,Schutter B,Hellendoorn H.Dynamic optimal routing based on a reverse stacklberg game ap proach［C］∥Proc of IEEE 2012 15th International Conference on Intelligent Transportation Systems,2012:782787.
［7］	Sathian D,Baskaran R,Dhavachelvan P.A trustworthy energy efficient MIMO routing algorithm based on game theory for WSN［C］∥Proc of IEEE International Conference on Advances in Engineering,Science and Management,2012:499502.
［8］	Trestian R,Ormond O,Muntean G M. Reputationbased network selection mechanism using game theory［J］.Physical Communication,2011,4(3):156171.
［9］	Xie Kun,Duan Shenlin,Wen jigang,et al. Cooperative routing algorithm based on game theory ［J］.Jounral of Communication, 2013,34(Z1):4457.(in Chinese）
［10］	Abd M A, Singh B K, Rubeaai S F, et al. Game theoretic energy balanced routing protocol for wireless sensor neworks［C］∥Proc of IEEE WCNC 2014 Track 3(Mobile and Wireless Networks),2014:25642569.
［11］	Aswani A,Tomlin C.Gametheoretic routing of GPSassisted vechicles for energy efficiency［C］∥Proc of 2011 American Control Conference, 2011:33753380.
［12］	Trestian R,Ormond O, Muntean G M. Game theorybased network selection:Solution and challenges［J］. IEEE Communications Survey & Tutorials,2012,14(4):12121231.
［13］	Lv Tao,Zhu Qingxin,Zhang Luqiao,et al. Collaboration model based on equilibrium strategy for wireless sensor networks［J］. Journal of University of Electronic Science and Technology of China,2013,42(5): 763768. (in Chinese）
［14］	Du Ruiying,Chen jing,He kun,et al. Gamebased efficient and reliable routing algorithm in wireless Mesh networks ［J］.Jounral of Beijing Jiaotong University,2013,37(5):4147. (in Chinese）
	附中文参考文献：
［4］	闻英友,赵博,赵宏.基于博弈理论的移动自组网激励机制研究［J］.通信学报,2014,35(4):4452.
［5］	汪洋,林闯,李泉林,等.基于非合作博弈的无线网络路由机制研究［J］.计算机学报,2009,32(1):5468.
［9］	谢鲲,段申琳,文吉刚,等.基于博弈的协作路由算法［J］.通信学报,2013,34(Z1):4457.
［13］	吕涛,朱清新,张路桥.基于均衡策略的无线传感器网络协作模型［J］.电子科技大学学报,2013,42(5):763768.
［14］	杜瑞颖,陈晶,何琨,等.基于博弈的无线Mesh网络高效可靠路由算法［J］.北京交通大学学报,2013,37(5):4147.

[1]	罗仕杭, 何庆. 多策略融合改进的均衡优化算法及其应用[J]. 计算机工程与科学, 2023, 45(08): 1508-1520.
[2]	赵玉华, 贾向东, 胡海霞, 敬乐天. 无人机辅助的无线传感网络AoI最小化方案研究[J]. 计算机工程与科学, 2022, 44(07): 1216-1222.
[3]	张孟健, 汪敏, 王霄, 覃涛, 杨靖, . 混合粒子群-蝴蝶算法的WSN节点部署研究[J]. 计算机工程与科学, 2022, 44(06): 1013-1022.
[4]	高航, 吴嘉鑫, 陈龙, 武继刚. QoS保障下的无人机传感网安全通信路径规划[J]. 计算机工程与科学, 2022, 44(06): 1037-1045.
[5]	苟平章, 原晨, 张芬. 基于软件定义的WSNs非均匀分簇QoS路由算法[J]. 计算机工程与科学, 2022, 44(02): 227-236.
[6]	尹玲, 谢志军. 基于时空协作的多移动充电器充电路径规划的研究[J]. 计算机工程与科学, 2021, 43(12): 2183-2189.
[7]	张晶, 魏淼, . 基于Delaunay三角划分策略的WSN区域覆盖优化研究[J]. 计算机工程与科学, 2021, 43(11): 1944-1951.
[8]	魏连锁, 陈齐齐, 韩建, 苏扬. 一种基于区域分裂与合并的势博弈网络拓扑控制算法[J]. 计算机工程与科学, 2021, 43(11): 2063-2068.
[9]	苟平章, 刘学治, 孙梦源, 何博. 基于跳距修正与狮群优化的WSNs三维定位算法[J]. 计算机工程与科学, 2021, 43(08): 1405-1412.
[10]	周静, 关玉蓉. 基于SDN的DWSN技术分析及性能优化研究[J]. 计算机工程与科学, 2021, 43(08): 1413-1421.
[11]	宋玲, 黄达胜. 一种基于狼群优化的改进DV_Hop定位算法[J]. 计算机工程与科学, 2021, 43(07): 1210-1218.
[12]	王俊喜, 陈桂芬. 能耗均衡的多跳多路径认知分层路由算法[J]. 计算机工程与科学, 2021, 43(03): 442-448.
[13]	张华南, 金红, 王峰. 无线传感器网络节能探索与研究[J]. 计算机工程与科学, 2021, 43(02): 295-303.
[14]	苟平章，张芬，毛刚，贾向东. 基于AGNES聚类的能耗均衡WSNs优化路由算法[J]. 计算机工程与科学, 2020, 42(04): 620-627.
[15]	胡震海，王立松. 抗窃听攻击的传感器网络空间范围聚集查询处理算法[J]. 计算机工程与科学, 2020, 42(01): 46-54.