首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于马尔可夫博弈的能量均衡路由算法
引用本文:董荣胜,马争先,郭云川,古天龙.一种基于马尔可夫博弈的能量均衡路由算法[J].计算机学报,2013,36(7):1500-1508.
作者姓名:董荣胜  马争先  郭云川  古天龙
作者单位:1. 广西可信软件重点实验室(桂林电子科技大学)广西 桂林 541004
2. 格力电器股份有限公司 广东 珠海 519070
3. 广西可信软件重点实验室(桂林电子科技大学)广西 桂林 541004;中国科学院信息工程研究所 北京 100093
基金项目:国家自然科学基金(61100186;61262074)资助.This work is partly supported by the National Natural Science Foundation of China
摘    要:针对无线传感器网络中耗能不均问题,引入马尔可夫博弈理论,构建了无线传感器网络的马尔可夫博弈模型.在能量均衡路由分析的基础上,给出了一种基于马尔可夫博弈的能量均衡路由算法,该算法从无线传感器网络整体耗能出发,兼顾节点之间的合作.定义了能量和信誉值的二元收益函数,给出了节点转发的状态转移概率,根据收益函数进行能量调节,求解出能量和收益之间的均衡系数——纳什均衡,实现了节点能量的均衡消耗,延长了网络的生命周期.使用PRISM概率仿真工具进行仿真,验证了该博弈模型存在纳什均衡点,同时表明该模型能促进节点之间合作,最大化无线传感器网络的生命周期.

关 键 词:马尔可夫博弈  纳什均衡  能耗  网络生命周期  路由算法  绿色网络

A Markov Game Theory-Based Energy Balance Routing Algorithm
DONG Rong-Sheng , MA Zheng-Xian , GUO Yun-Chuan , GU Tian-Long.A Markov Game Theory-Based Energy Balance Routing Algorithm[J].Chinese Journal of Computers,2013,36(7):1500-1508.
Authors:DONG Rong-Sheng  MA Zheng-Xian  GUO Yun-Chuan  GU Tian-Long
Affiliation:1) 1)(Guangxi Key Laboratory of Trusted Software(Guilin University of Electronic Technology),Guilin,Guangxi 541004) 2)(Gree Electric Appliances,Inc.Zhuhai,Guangdong 519070) 3)(Institute of Information Engineering,Chinese Academy of Sciences,Beijing 100093)
Abstract:
Keywords:Markov game  Nash equilibrium  energy consumption  networks lifetime  routing algorithm  green networking
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号