基于演化博弈的无线传感器网络节能分簇路由算法

发布时间：2021-04-25 15:05

　　考虑到无线传感器网络中节点在冲突环境下决策时具有有限理性,近年来学者引入博弈论解决传感网分簇路由中自私节点的簇头选举问题。以往经典博弈分簇路由算法要求知道所有参与者行动的完全信息,并假设节点完全理性,这对于资源有限的传感器节点不切实际。本文提出了一种基于演化博弈论的无线传感器网络节能分簇路由算法（EECEG）,通过演化博弈复制动态方程证明存在演化稳定策略（ESS）。算法将所有节点模拟为自私的博弈参与者,参与者可决策宣称自己成为簇头候选者（D）或不成为候选者（ND）。所有参与者根据自身剩余能量、邻居节点个数等因素自私决策,通过观察和模仿对手进行演化,直到收益均衡。实验结果表明,EECEG协议可有效延长网络生命周期,均衡节点间能耗,同时使数据传输更高效。 

【文章来源】：传感技术学报. 2020,33(03)北大核心CSCD

【文章页数】：7 页

【文章目录】：
1 相关工作
2 网络模型
3 演化博弈模型
    3.1 演化博弈的定义
    3.2 成本模型
    3.3 演化稳定策略分析
4 基于演化博弈的分簇路由算法设计
    4.1 候选簇头选举
    4.2 真正簇头确定
    4.3 簇群形成
5 仿真实验
    5.1 实验环境设置
    5.2 算法性能分析
6 结论



本文编号：3159598