A Novel MAC Scheme for Wireless LANs Based on Incomplete Information Dynamic Game Theory

Na Lv,Demin Xu,Haoxiang Xu,Guopeng Zhang
DOI: https://doi.org/10.3969/j.issn.1000-2758.2008.05.006
2008-01-01
Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University
Abstract:A novel MAC (Media Access Control) scheme based on game theory is presented to improve the performance of IEEE 802.11 DCF (Distributed Coordination Function) in wireless LANs. The channel contention process between the nodes is modelled as a dynamic game with incomplete information. According to the Nash equilibrium of the game, a novel MAC scheme, called G-DCF (Game-theory-based DCF), is proposed. Using the G-DCF, each node adjusts its local contention parameters for data transmission to the current game state (i.e. the number of competing nodes), and then updates the game state through the transmission feedbacks. This process is repeated for a limited times to get the optimal performance. In addition, to help the idle nodes estimate the game state accurately, a fast algorithm for estimating the game state is developed. It is based on each node's MAC address and is incorporated into the G-DCF, so that an idle node can obtain its equilibrium strategy when it gets ready to transmit real frames. Simulation results show that G-DCF can increase the system throughput by 30° and decrease the delay bound by 20°.
What problem does this paper attempt to address?