摘要： 在综合考虑博弈理论和无线Ad Hoc网络特点的基础上，提出非完全合作博弈理论，将其应用于无线Ad Hoc网络MAC协议的性能优化。在非完全合作博弈理论中，各节点监测信道以获得当前系统博弈状态(利用虚拟DCF算法估算系统内竞争节点个数)，以此为基础调整其竞争策略(根据竞争节点个数调整最小竞争窗口大小)，经过有限次博弈，系统能够获得最佳网络性能。仿真结果表明，非完全合作博弈理论能够提高无线Ad Hoc网络的性能，优化后的系统饱和吞吐量提高10%~25%，饱和时延降低20%~30%。

关键词: 无线Ad Hoc网络, 博弈理论, 媒体接入控制, 虚拟DCF

Abstract: Based on the characteristics of game theory and wireless Ad Hoc networks, a novel concept of Incompletely Cooperative Game Theory (ICGT) is proposed to improve the performance of MAC protocols in wireless Ad Hoc networks. In ICGT, every node estimats the Game state by detecting the channel, and adjusts its equilibrium strategy. By repeating the game finitely, an optimal performance is achieved. As an example, the number of competing nodes is estimated by virtual DCF as the game state, and each node adjusts its equilibrium strategy by tuning the minimum contention window. Simulation results prove that ICGT is valid, the optimized saturated system throughput increasesby 7%~25%, while system delay decreasesby 20%~30%.

Key words: wireless Ad Hoc networks, game theory, media access control, virtual DCF

中图分类号: 

• TP393