一种消除传感网路由布雷斯悖论现象的算法

• 作者: 张彭 洪璐 赵艳杰
• 来源期刊: 计算机应用研究
• 关键词: 无线传感器网络 路由协议 效用函数 布雷斯悖论 博弈论
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 213-216,236
• 页数: 5页
• 分类号: TN915.04
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.01.045

摘要

基于博弈论的传感网路由协议中存在布雷斯悖论现象使路由选择不能达到全局最优效果,而现有的路由协议忽视了对这一问题的研究.分析了布雷斯悖论对传感网路由协议的影响,提出了一种消除传感网路由协议中布雷斯悖论现象的算法DBPX(delete Braess paradox),包括定义了布雷斯拓扑模型、最小博弈单元的概念,以及如何在路由协议执行过程中发现和消除布雷斯悖论的过程.算法以迭代的方式从网络中的各个最小博弈单元开始执行,最终扩展至整个网络.仿真结果表明该算法可以有效地消除布雷斯悖论现象,提高基于博弈论的传感网路由协议的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张彭	潍坊学院计算机工程学院	11	6	2.0	2.0
2	赵艳杰	潍坊学院计算机工程学院	8	24	3.0	4.0
3	洪璐	潍坊学院计算机工程学院	4	0	0.0	0.0