eprintid: 13302
rev_number: 151
eprint_status: archive
userid: 596
dir: disk0/00/01/33/02
datestamp: 2008-11-25 16:38:55
lastmod: 2020-06-16 04:31:02
status_changed: 2008-11-25 16:38:55
type: article
metadata_visibility: show
item_issues_count: 0
creators_name: Yang, Y
creators_name: Yum, TSP
title: Delay distributions of slotted ALOHA and CSMA
subjects: 8100
divisions: UCL
divisions: A01
divisions: B04
divisions: C05
keywords: ALOHA, carrier sense multiple access (CSMA), random access protocol
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.
date: 2003-11-01
publisher: IEEE
vfaculties: VENG
rae2008: 24
oa_status: green
primo: open
primo_central: open_green
article_type_text: Article
doi: 10.1109/TCOMM.2003.819201
lyricists_name: YANG, YANG
lyricists_id: YYANG78
full_text_status: public
publication: IEEE Transactions on Communications
volume: 51
number: 11
pagerange: 1846-1857
refereed: TRUE
issn: 0090-6778
citation:        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 <https://doi.org/10.1109/TCOMM.2003.819201>.       Green open access   
 
document_url: https://discovery.ucl.ac.uk/id/eprint/13302/1/13302.pdf