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.
![[thumbnail of 13302.pdf]](https://discovery.ucl.ac.uk/style/images/fileicons/application_pdf.png) 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 |
