论文研究一种消除传感网路由布雷斯悖论现象的算法.pdf

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