GMAC: A game-theoretic MAC protocol for mobile Ad Hoc networks

Fan Wang, Ossama Younis, Marwan M Krunz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

28 Citations (Scopus)

Abstract

conservative nature of 802.11 ad hoc scheme has instigated extensive research whose goal is to improve 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 potential of power control due to 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 transmission powers that achieve a Nash equilibrium (NE) for given utility function. Subsequently, successful contenders can simultaneously proceed with their transmissions. Simulation results indicate that GMAC improves network throughput over 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.

Original languageEnglish (US)
Title of host publication2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006
DOIs
StatePublished - 2006
Event2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006 - Boston, MA, United States
Duration: Feb 26 2006Mar 2 2006

Other

Other2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006
CountryUnited States
CityBoston, MA
Period2/26/063/2/06

Fingerprint

MAC Protocol
Mobile ad hoc networks
Mobile Ad Hoc Networks
Power control
Power Control
Game
Game theory
Power transmission
Transceivers
Costs
Transmitters
Energy utilization
Power Allocation
Throughput
Game Theory
Utility Function
Hardware
Nash Equilibrium
Margin
Transmitter

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Modeling and Simulation

Cite this

Wang, F., Younis, O., & Krunz, M. M. (2006). GMAC: A game-theoretic MAC protocol for mobile Ad Hoc networks. In 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006 [1666458] https://doi.org/10.1109/WIOPT.2006.1666458

GMAC : A game-theoretic MAC protocol for mobile Ad Hoc networks. / Wang, Fan; Younis, Ossama; Krunz, Marwan M.

2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006. 2006. 1666458.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wang, F, Younis, O & Krunz, MM 2006, GMAC: A game-theoretic MAC protocol for mobile Ad Hoc networks. in 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006., 1666458, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006, Boston, MA, United States, 2/26/06. https://doi.org/10.1109/WIOPT.2006.1666458
Wang F, Younis O, Krunz MM. GMAC: A game-theoretic MAC protocol for mobile Ad Hoc networks. In 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006. 2006. 1666458 https://doi.org/10.1109/WIOPT.2006.1666458
Wang, Fan ; Younis, Ossama ; Krunz, Marwan M. / GMAC : A game-theoretic MAC protocol for mobile Ad Hoc networks. 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006. 2006.
@inproceedings{7c9e0ba911ce43f5bcd5a1cafea6a913,
title = "GMAC: A game-theoretic MAC protocol for mobile Ad Hoc networks",
abstract = "conservative nature of 802.11 ad hoc scheme has instigated extensive research whose goal is to improve 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 potential of power control due to 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 transmission powers that achieve a Nash equilibrium (NE) for given utility function. Subsequently, successful contenders can simultaneously proceed with their transmissions. Simulation results indicate that GMAC improves network throughput over 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.",
author = "Fan Wang and Ossama Younis and Krunz, {Marwan M}",
year = "2006",
doi = "10.1109/WIOPT.2006.1666458",
language = "English (US)",
isbn = "0780395492",
booktitle = "2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006",

}

TY - GEN

T1 - GMAC

T2 - A game-theoretic MAC protocol for mobile Ad Hoc networks

AU - Wang, Fan

AU - Younis, Ossama

AU - Krunz, Marwan M

PY - 2006

Y1 - 2006

N2 - conservative nature of 802.11 ad hoc scheme has instigated extensive research whose goal is to improve 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 potential of power control due to 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 transmission powers that achieve a Nash equilibrium (NE) for given utility function. Subsequently, successful contenders can simultaneously proceed with their transmissions. Simulation results indicate that GMAC improves network throughput over 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.

AB - conservative nature of 802.11 ad hoc scheme has instigated extensive research whose goal is to improve 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 potential of power control due to 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 transmission powers that achieve a Nash equilibrium (NE) for given utility function. Subsequently, successful contenders can simultaneously proceed with their transmissions. Simulation results indicate that GMAC improves network throughput over 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.

UR - http://www.scopus.com/inward/record.url?scp=84886466376&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84886466376&partnerID=8YFLogxK

U2 - 10.1109/WIOPT.2006.1666458

DO - 10.1109/WIOPT.2006.1666458

M3 - Conference contribution

AN - SCOPUS:84886466376

SN - 0780395492

SN - 9780780395497

BT - 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006

ER -