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

—／ 计 算 机工 程与 科 学 第 卷第 期 年 月
一 ．，．，．
文 章 编 号 ：———
基于博弈论 的能量均衡路 由算法
蔡 钊，马林 华，黄绍城，张 嵩，田 雨
．空 军工 程大学航空航天工程学 院 ，陕西 西安 ；部 队 ，甘 肃 张 掖
摘 要 ：针 对传 感 器 网络 能 量 不均衡 且 网络性 能 易受 自私 节 点影 响 的 问题 ，利 用博 弈论 的思 想 ，构 建
了均衡 能耗 的博 弈模 型 。该算 法从 激励 节 点合作 行 为 出发 ，引入 能量 关 注 因子 ，摒 除传统 博 弈 算
法 以剩 余 能量作 为调 整 转发 意愿 的唯 一标 准 ，转 而根 据 节点现 有 能量 比例 与 邻居 能量 比例 的差 异 程度 进
行调 节 。对 模 型进 行 理论 分析 ，证 明 了纳什 均衡 点 的存 在 性 ，且 其 能 够 趋 于 帕 累托 最优 。仿 真结
果表 明 ， 模 型 能够促 进 节点合 作 行 为 、均衡 能量 开销 、延 长 网络 的整 体 生存周 期 。
关键 词 ：能 量均衡 ；博 弈论 ；传 感 器 网络 ；路 由机 制
中图分类 号 ： 文献标 志码 ：
：．／．．—．．．
。
， —， —， ，。