On the performance of distributed polling service-based medium access control

Yihan Li, Shiwen Mao, Shivendra Panwar, Scott F. Midkiff

Research output: Contribution to journalArticle

Abstract

It has been shown in the literature that many MAC protocols for wireless networks have a considerable control overhead, which limits their achievable throughput and delay performance. In this paper, we study the problem of improving the efficiency of MAC protocols. We first analyze the popular p-Persistent CSMA scheme and show that it does not achieve 100% throughput. Motivated by insights from polling system theory, we then present three polling service-based MAC schemes, termed PSMACs, for improved performance. The main idea is to serve multiple data frames after a successful contention resolution, thus amortizing the high control overhead and making the protocols more efficient. We present analysis and simulation studies of the proposed schemes. Our results show that PSMAC can effectively improve the throughput and delay performance of p-Persistent CSMA, as well as providing energy savings. We also observe that PSMAC is more efficient for handling the more general and challenging bursty traffic and outperforms p-Persistent CSMA with respect to fairness.

Original languageEnglish (US)
Article number4686845
Pages (from-to)4635-4645
Number of pages11
JournalIEEE Transactions on Wireless Communications
Volume7
Issue number11
DOIs
StatePublished - Nov 2008

Fingerprint

Polling
Carrier sense multiple access
Medium Access Control
Medium access control
MAC Protocol
Throughput
Network protocols
Polling Systems
System theory
Energy Saving
Contention
Systems Theory
Fairness
Wireless Networks
Wireless networks
Energy conservation
Traffic
Simulation Study

Keywords

  • Media access control
  • Multi-hop wireless networks
  • Polling service
  • Wireless local area networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications
  • Applied Mathematics

Cite this

On the performance of distributed polling service-based medium access control. / Li, Yihan; Mao, Shiwen; Panwar, Shivendra; Midkiff, Scott F.

In: IEEE Transactions on Wireless Communications, Vol. 7, No. 11, 4686845, 11.2008, p. 4635-4645.

Research output: Contribution to journalArticle

@article{c15a3f4ef1904548a8c9ab816fa4c7bf,
title = "On the performance of distributed polling service-based medium access control",
abstract = "It has been shown in the literature that many MAC protocols for wireless networks have a considerable control overhead, which limits their achievable throughput and delay performance. In this paper, we study the problem of improving the efficiency of MAC protocols. We first analyze the popular p-Persistent CSMA scheme and show that it does not achieve 100{\%} throughput. Motivated by insights from polling system theory, we then present three polling service-based MAC schemes, termed PSMACs, for improved performance. The main idea is to serve multiple data frames after a successful contention resolution, thus amortizing the high control overhead and making the protocols more efficient. We present analysis and simulation studies of the proposed schemes. Our results show that PSMAC can effectively improve the throughput and delay performance of p-Persistent CSMA, as well as providing energy savings. We also observe that PSMAC is more efficient for handling the more general and challenging bursty traffic and outperforms p-Persistent CSMA with respect to fairness.",
keywords = "Media access control, Multi-hop wireless networks, Polling service, Wireless local area networks",
author = "Yihan Li and Shiwen Mao and Shivendra Panwar and Midkiff, {Scott F.}",
year = "2008",
month = "11",
doi = "10.1109/T-WC.2008.070666",
language = "English (US)",
volume = "7",
pages = "4635--4645",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "11",

}

TY - JOUR

T1 - On the performance of distributed polling service-based medium access control

AU - Li, Yihan

AU - Mao, Shiwen

AU - Panwar, Shivendra

AU - Midkiff, Scott F.

PY - 2008/11

Y1 - 2008/11

N2 - It has been shown in the literature that many MAC protocols for wireless networks have a considerable control overhead, which limits their achievable throughput and delay performance. In this paper, we study the problem of improving the efficiency of MAC protocols. We first analyze the popular p-Persistent CSMA scheme and show that it does not achieve 100% throughput. Motivated by insights from polling system theory, we then present three polling service-based MAC schemes, termed PSMACs, for improved performance. The main idea is to serve multiple data frames after a successful contention resolution, thus amortizing the high control overhead and making the protocols more efficient. We present analysis and simulation studies of the proposed schemes. Our results show that PSMAC can effectively improve the throughput and delay performance of p-Persistent CSMA, as well as providing energy savings. We also observe that PSMAC is more efficient for handling the more general and challenging bursty traffic and outperforms p-Persistent CSMA with respect to fairness.

AB - It has been shown in the literature that many MAC protocols for wireless networks have a considerable control overhead, which limits their achievable throughput and delay performance. In this paper, we study the problem of improving the efficiency of MAC protocols. We first analyze the popular p-Persistent CSMA scheme and show that it does not achieve 100% throughput. Motivated by insights from polling system theory, we then present three polling service-based MAC schemes, termed PSMACs, for improved performance. The main idea is to serve multiple data frames after a successful contention resolution, thus amortizing the high control overhead and making the protocols more efficient. We present analysis and simulation studies of the proposed schemes. Our results show that PSMAC can effectively improve the throughput and delay performance of p-Persistent CSMA, as well as providing energy savings. We also observe that PSMAC is more efficient for handling the more general and challenging bursty traffic and outperforms p-Persistent CSMA with respect to fairness.

KW - Media access control

KW - Multi-hop wireless networks

KW - Polling service

KW - Wireless local area networks

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

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

U2 - 10.1109/T-WC.2008.070666

DO - 10.1109/T-WC.2008.070666

M3 - Article

VL - 7

SP - 4635

EP - 4645

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 11

M1 - 4686845

ER -