Throughput-oriented MAC for mobile ad hoc networks

A game-theoretic approach

Fan Wang, Ossama Younis, Marwan M Krunz

Research output: Contribution to journalArticle

24 Citations (Scopus)

Abstract

The conservative nature of the 802.11 channel access scheme has instigated extensive research whose goal is to improve the spatial reuse and/or energy consumption of a mobile ad hoc network. 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., require multiple transceivers). Furthermore, they do not fully exploit the potential of power control due to the heuristic nature of power allocation. In this paper, we propose a distributed, single-channel MAC protocol (GMAC) that is inspired by game theory. In GMAC, each transmitter computes a utility function that maximizes the link's achievable throughput. The utility function includes a pricing factor that accounts for energy consumption. GMAC allows multiple potential transmitters to contend through an admission phase that enables them to determine the transmission powers that achieve the Nash equilibrium (NE). Simulation results indicate that GMAC significantly improves the network throughput over the 802.11 scheme and over another single-channel power-controlled MAC protocol (POWMAC). These gains are achieved at no extra energy cost. Our results also indicate that GMAC performs best under high node densities and large data packet sizes.

Original languageEnglish (US)
Pages (from-to)98-117
Number of pages20
JournalAd Hoc Networks
Volume7
Issue number1
DOIs
StatePublished - Jan 2009

Fingerprint

Mobile ad hoc networks
Throughput
Power control
Transmitters
Energy utilization
Costs
Game theory
Power transmission
Transceivers
Telecommunication links
Hardware

Keywords

  • Game theory
  • IEEE 802.11
  • MAC protocol
  • Mobile ad hoc networks
  • Power control
  • Throughput

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Throughput-oriented MAC for mobile ad hoc networks : A game-theoretic approach. / Wang, Fan; Younis, Ossama; Krunz, Marwan M.

In: Ad Hoc Networks, Vol. 7, No. 1, 01.2009, p. 98-117.

Research output: Contribution to journalArticle

@article{4f032cf0f708472c9ac6b1e0e68c5d38,
title = "Throughput-oriented MAC for mobile ad hoc networks: A game-theoretic approach",
abstract = "The conservative nature of the 802.11 channel access scheme has instigated extensive research whose goal is to improve the spatial reuse and/or energy consumption of a mobile ad hoc network. 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., require multiple transceivers). Furthermore, they do not fully exploit the potential of power control due to the heuristic nature of power allocation. In this paper, we propose a distributed, single-channel MAC protocol (GMAC) that is inspired by game theory. In GMAC, each transmitter computes a utility function that maximizes the link's achievable throughput. The utility function includes a pricing factor that accounts for energy consumption. GMAC allows multiple potential transmitters to contend through an admission phase that enables them to determine the transmission powers that achieve the Nash equilibrium (NE). Simulation results indicate that GMAC significantly improves the network throughput over the 802.11 scheme and over another single-channel power-controlled MAC protocol (POWMAC). These gains are achieved at no extra energy cost. Our results also indicate that GMAC performs best under high node densities and large data packet sizes.",
keywords = "Game theory, IEEE 802.11, MAC protocol, Mobile ad hoc networks, Power control, Throughput",
author = "Fan Wang and Ossama Younis and Krunz, {Marwan M}",
year = "2009",
month = "1",
doi = "10.1016/j.adhoc.2007.12.002",
language = "English (US)",
volume = "7",
pages = "98--117",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Throughput-oriented MAC for mobile ad hoc networks

T2 - A game-theoretic approach

AU - Wang, Fan

AU - Younis, Ossama

AU - Krunz, Marwan M

PY - 2009/1

Y1 - 2009/1

N2 - The conservative nature of the 802.11 channel access scheme has instigated extensive research whose goal is to improve the spatial reuse and/or energy consumption of a mobile ad hoc network. 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., require multiple transceivers). Furthermore, they do not fully exploit the potential of power control due to the heuristic nature of power allocation. In this paper, we propose a distributed, single-channel MAC protocol (GMAC) that is inspired by game theory. In GMAC, each transmitter computes a utility function that maximizes the link's achievable throughput. The utility function includes a pricing factor that accounts for energy consumption. GMAC allows multiple potential transmitters to contend through an admission phase that enables them to determine the transmission powers that achieve the Nash equilibrium (NE). Simulation results indicate that GMAC significantly improves the network throughput over the 802.11 scheme and over another single-channel power-controlled MAC protocol (POWMAC). These gains are achieved at no extra energy cost. Our results also indicate that GMAC performs best under high node densities and large data packet sizes.

AB - The conservative nature of the 802.11 channel access scheme has instigated extensive research whose goal is to improve the spatial reuse and/or energy consumption of a mobile ad hoc network. 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., require multiple transceivers). Furthermore, they do not fully exploit the potential of power control due to the heuristic nature of power allocation. In this paper, we propose a distributed, single-channel MAC protocol (GMAC) that is inspired by game theory. In GMAC, each transmitter computes a utility function that maximizes the link's achievable throughput. The utility function includes a pricing factor that accounts for energy consumption. GMAC allows multiple potential transmitters to contend through an admission phase that enables them to determine the transmission powers that achieve the Nash equilibrium (NE). Simulation results indicate that GMAC significantly improves the network throughput over the 802.11 scheme and over another single-channel power-controlled MAC protocol (POWMAC). These gains are achieved at no extra energy cost. Our results also indicate that GMAC performs best under high node densities and large data packet sizes.

KW - Game theory

KW - IEEE 802.11

KW - MAC protocol

KW - Mobile ad hoc networks

KW - Power control

KW - Throughput

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

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

U2 - 10.1016/j.adhoc.2007.12.002

DO - 10.1016/j.adhoc.2007.12.002

M3 - Article

VL - 7

SP - 98

EP - 117

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

IS - 1

ER -