Title :
Delay distributions of slotted ALOHA and CSMA
Author :
Yang, Yang ; Yum, Tak-Shing Peter
Author_Institution :
Dept. of Inf. Eng., Chinese Univ. of Hong Kong, China
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 rmax (maximum number of retransmissions allowed) is also derived.
Keywords :
access protocols; carrier sense multiple access; delays; radio networks; statistical distributions; telecommunication channels; telecommunication traffic; average delay; binary exponential backoff retransmission policy; blocking probability; channel throughput; channel traffic; delay distributions; delay variance; nonpersistent CSMA; nonpersistent carrier sense multiple access; random access protocol; slotted ALOHA; wireless communication systems; Access protocols; Closed-form solution; Delay; Discrete transforms; Multiaccess communication; Satellite communication; Steady-state; Throughput; Wireless LAN; Wireless communication;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2003.819201