Tree/stack splitting with remainder for distributed wireless medium access control with multipacket reception

Rung-Hung Gau*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

In this paper, we propose the tree/stack splitting with remainder algorithm for distributed medium access control in a wireless network with multipacket reception. In order to reduce the length of a cycle and increase the network throughput, when the splitting with remainder algorithm is used, some nodes that attempt to transmit packets at the beginning of a cycle might have to postpone their packet retransmissions until the beginning of the next cycle. We demonstrate that the splitting with remainder algorithm outperforms the erasure algorithm and the probe algorithm. For the splitting with remainder algorithm, we analytically and accurately derive the network throughput and the average packet delay. We show that our analytical results are consistent with packet-based simulation results.

Original languageEnglish
Article number6015599
Pages (from-to)3909-3923
Number of pages15
JournalIEEE Transactions on Wireless Communications
Volume10
Issue number11
DOIs
StatePublished - 1 Nov 2011

Keywords

  • cross-layer design
  • medium access control
  • Multipacket reception
  • tree/stack splitting algorithm
  • wireless networks

Fingerprint Dive into the research topics of 'Tree/stack splitting with remainder for distributed wireless medium access control with multipacket reception'. Together they form a unique fingerprint.

Cite this