Analytical modeling of contention-based bandwidth request mechanism in IEEE 802.16 wireless networks

The IEEE 802.16 wireless metropolitan area network (WMAN) standard is a promising and cost-effective, last-mile wireless technology for the provision of broadband Internet access to end users. In this paper, we present an accurate analytical model that describes the contention-based bandwidth (BW) request scheme of the 802.16 standard, which is also known as WiMAX, for the persistent and nonpersistent request generation cases. We first model the contention procedure with a Markov chain, taking into account the exponential back-off procedure as well as the waiting time for a BW assignment and the possible timeout for lost messages. The accuracy of the model is then evaluated by comparing it with simulation results for a wide range of values of the parameters involved. We use this model to accurately calculate the capacity of the contention slots in delivering BW requests, from which the average access delay is also found. These measures are used to determine a proper configuration for the efficient operation of the contention-based BW request scheme. The proposed model provides a useful analytical tool for devising adaptive configuration mechanisms for the contention access mode of the 802.16 medium access control (MAC) layer.