Yang, Y and Yum, TSP (2003) Delay distributions of slotted ALOHA and CSMA. IEEE Transactions on Communications , 51 (11) 1846 - 1857. 10.1109/TCOMM.2003.819201.
![[img]](/style/images/fileicons/application_pdf.png)
| PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader 775Kb |
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 > School of BEAMS > Faculty of Engineering Science > Electronic and Electrical Engineering |
View download statistics for this itemArchive Staff Only: edit this record