In this paper, we consider the queueing performance of IEEE802.16 random access protocol for sporadic data transmission with a binary exponential backoff algorithm. The random access protocol of IEEE 802.16 is physically based on orthogonal frequency-division-multiple-access and codedivision-multiple-access with time division duplexing mode, i.e., multichannel-and multicode-slotted Aloha. In a medium access control layer, the protocol is a type of demand-assigned multiple access with and without piggyback, in which a bandwidth request may be allowed either before transmitting data or at the end of data transmission. We analyze the queueing performance of the random access protocol without piggyback, which is nonexhaustive service of an MIGI1 type queue with set-up times by taking a binary exponential backoff mechanism into consideration. The performance is presented according to traffic load, number of subscriber stations and retransmission probability.