Title: Tree/Stack Splitting with Remainder for Distributed Wireless Medium Access Control with Multipacket Reception
Authors: Gau, Rung-Hung
Department of Electrical and Computer Engineering
Keywords: Multipacket reception;tree/stack splitting algorithm;medium access control;wireless networks;cross-layer design
Issue Date: 1-Nov-2011
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.
URI: http://dx.doi.org/10.1109/TWC.2011.083111.110284
ISSN: 1536-1276
DOI: 10.1109/TWC.2011.083111.110284
Volume: 10
Issue: 11
Begin Page: 3909
End Page: 3923
Appears in Collections:Articles

Files in This Item:

  1. 000298328900041.pdf