4th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

GMAC: A Game-theoretic MAC Protocol for Mobile Ad Hoc Networks

  • @INPROCEEDINGS{10.1109/WIOPT.2006.1666458,
        author={Fan  Wang and Ossama  Younis  and Marwan Krunz},
        title={GMAC: A Game-theoretic MAC Protocol for Mobile Ad Hoc Networks},
        proceedings={4th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
        publisher={IEEE},
        proceedings_a={WIOPT},
        year={2006},
        month={8},
        keywords={},
        doi={10.1109/WIOPT.2006.1666458}
    }
    
  • Fan Wang
    Ossama Younis
    Marwan Krunz
    Year: 2006
    GMAC: A Game-theoretic MAC Protocol for Mobile Ad Hoc Networks
    WIOPT
    IEEE
    DOI: 10.1109/WIOPT.2006.1666458
Fan Wang1,2,*, Ossama Younis 1,2,*, Marwan Krunz1,2,*
  • 1: Department of Electrical & Computer Engineering, University of Arizona
  • 2: Tucson, AZ 85721
*Contact email: wangfan@ece.arizona.edu, younis@ece.arizona.edu, krunz@ece.arizona.edu

Abstract

The conservative nature of the 802.11 ad hoc scheme has instigated extensive research whose goal is to improve the spatial reuse and/or energy consumption of this scheme. Transmission power control (TPC) was shown to be effective in achieving this goal. Despite their demonstrated performance gains, previously proposed power-controlled channel access protocols often incur extra hardware cost (e.g., multiple transceivers). Furthermore, they do not fully exploit the potential of power control due to the heuristic nature of power allocation and “interference margin” computations. In this paper, we propose a distributed, single-channel MAC protocol (GMAC) that is inspired by game theory. In GMAC, multiple potential transmitters are first involved in an admission phase, which enables terminals to compute the transmission powers that achieve a Nash equilibrium (NE) for the given utility function. Subsequently, successful contenders can simultaneously proceed with their transmissions. Simulation results indicate that GMAC improves the network throughput over the 802.11 scheme by about 80%, and over another single-channel power-controlled MAC protocol (POWMAC) by about 40%. These gains are achieved at no extra energy cost.