UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Delay distributions of slotted ALOHA and CSMA

Yang, Y; Yum, TSP; (2003) Delay distributions of slotted ALOHA and CSMA. IEEE Transactions on Communications , 51 (11) pp. 1846-1857. 10.1109/TCOMM.2003.819201. Green open access

[img]
Preview
PDF
13302.pdf

Download (793kB)

Abstract

We derive the closed-form delay distributions of slotted ALOHA and nonpersistent carrier sense multiple access (CSMA) protocols under steady state. Three retransmission policies are analyzed. We find that under a binary exponential backoff retransmission policy, finite average delay and finite delay variance can be guaranteed for G<2S and G<4S/3, respectively, where G is the channel traffic and S is the channel throughput. As an example, in slotted ALOHA, S<(ln2)/2 and S<3(ln4-ln3)/4 are the operating ranges for finite first and second delay moments. In addition, the blocking probability and delay performance as a function of r/sub max/ (maximum number of retransmissions allowed) is also derived.

Type: Article
Title: Delay distributions of slotted ALOHA and CSMA
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/TCOMM.2003.819201
Keywords: ALOHA, carrier sense multiple access (CSMA), random access protocol
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng
URI: https://discovery.ucl.ac.uk/id/eprint/13302
Downloads since deposit
2,765Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item