WLC17-3: Performance of IEEE802.16 Random Access Protocol - Transient Queueing Analysis

In this paper, we consider the transient queueing response of IEEE802.16 random access protocol with piggyback and automatic repeat request. The random access protocol of IEEE 802.16 is physically based on orthogonal frequency- division-multiple-access (OFDMA)-code-division-multiple-access (CDMA) with time division duplexing (TDD) mode. In medium access control (MAC) layer, the protocol is a type of demand- assigned multiple access (DAMA) with piggyback, in which a bandwidth request can be allowed either before transmitting data or at the end of data transmission. The model of our interest is an M/G/l type queue with set-up times and exhaustive service, which is solved by a generating function approach. In the analysis, we obtain the time dependent mean queue length, the time dependent empty probability of the queue and the time dependent busy period. The random access success probability is derived from the system equilibrium. Retransmission probability is also derived by including a binary exponential backoff algorithm.