一种基于马尔可夫博弈的能量均衡路由算法-计算机学报.pdf

第卷第期 计 算 机 学 报 ３６ ７ 　 　　　　　　　　 Ｖｏｌ．３６Ｎｏ．７ 年月 ２０１３７ Ｊｕｌ２０１３ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 一种基于马尔可夫博弈的能量均衡路由算法 ） ） ），） ） １ ２ １３ １ 董荣胜 马争先 郭云川 古天龙 　 　 　 ） １（广西可信软件重点实验室（桂林电子科技大学）广西桂林 ） ５４１００４ 　 　 ） ２（格力电器股份有限公司广东珠海 ） ５１９０７０ 　 　 ） ３（中国科学院信息工程研究所北京 ） １０００９３ 　 　 摘要 ， ， 针对无线传感器网络中耗能不均问题引入马尔可夫博弈理论构建了无线传感器网络的马尔可夫博弈 　　 模型在能量均衡路由分析的基础上，给出了一种基于马尔可夫博弈的能量均衡路由算法，该算法从无线传感器网 ． 络整体耗能出发，兼顾节点之间的合作定义了能量和信誉值的二元收益函数，给出了节点转发的状态转移概率， ． ， ——— ， ， 根据收益函数进行能量调节求解出能量和收益之间的均衡系数 纳什均衡实现了节点能量的均衡消耗延长 了网络的生命周期使用 概率仿真工具进行仿真，验证了该博弈模型存在纳什均衡点，同时表明该模型能 ． ＰＲＩＳＭ 促进节点之间合作，最大化无线传感器网络的生命周期． 关键词 ； ； ； ； ； 马尔可夫博弈纳什均衡能耗网络生命周期路由算法绿色网络 　 中图法分类号 号 ／ ＴＰ３９３ 犇犗犐 １０．３７２４ＳＰ．Ｊ．１０１６．２０１３．０１５００ 　　　 　 犃犕犪狉犽狅狏犌犪犿犲犜犺犲狅狉犅犪狊犲犱犈狀犲狉犅犪犾犪狀犮犲犚狅狌狋犻狀犃犾狅狉犻狋犺犿 狔 犵狔 犵犵 ）