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.
![]() 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 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 |
URI: | https://discovery.ucl.ac.uk/id/eprint/13302 |
Archive Staff Only
![]() |
View Item |