Game Theory-based Energy Balance Routing with Incomplete Information in Wireless Sensor Networks
-
摘要: 针对无线传感器网络能耗不均匀的问题, 提出了一种基于博弈论模型的能量平衡路由 (Game theory-based energy balance routing, GTEBR) 算法. GTEBR 算法通过引入仲裁机制及自信概率, 将不完全信息的静态博弈转换为完全但不完美的信息静态博弈, 采用静态博弈的方法解决问题. 本文设计了适合传感器节点的解算机制, 并对采用 GTEBR 算法后的传感器网络纳什均衡的存在性作出了证明. 最后仿真实验表明, 采用 GTEBR 算法具有良好的收敛性以及很好的性能.Abstract: A game theory-based energy balance routing (GTEBR) algorithm was proposed to avoid uneven energy consuming in wireless sensor networks. In GTEBR algorithm, arbitration mechanism and confidence probability are introduced to convert static game of incomplete information into static game of complete but imperfect information and the method of static game is used to solve this problem. Moreover, the calculation method for node is put forward and the existence of Nash equilibrium of the sensor networks is proved in this paper. Simulation results show that the GTEBR algorithm has good convergency and performance.
-
Key words:
- Wireless sensor networks /
- game theory /
- energy balance routing /
- equilibrium /
- payoff function
-
计量
- 文章访问数: 3098
- HTML全文浏览量: 84
- PDF下载量: 1516
- 被引次数: 0
下载:
