Delay Analysis and Optimization of Bandwidth Request under Unicast Polling in IEEE 802.16e over Gilbert-Elliot Error Channel

In the centralized polling mode in IEEE 802.16e, a base station (BS) polls mobile stations (MSs) for bandwidth reservation in one of three polling modes; unicast, multicast, or broadcast pollings. In unicast polling, the BS polls each individual MS to allow to transmit a bandwidth request packet. This paper presents an analytical model for the unicast polling of bandwidth request in IEEE 802.16e networks over Gilbert-Elliot error channel. We derive the probability distribution for the delay of bandwidth requests due to wireless transmission errors and find the loss probability of request packets due to finite retransmission attempts. By using the delay distribution and the loss probability, we optimize the number of polling slots within a frame and the maximum retransmission number while satisfying QoS on the total loss probability which combines two losses: packet loss due to the excess of maximum retransmission and delay outage loss due to the maximum tolerable delay bound. In addition, we obtain the utilization of polling slots, which is defined as the ratio of the number of polling slots used for the MS's successful transmission to the total number of polling slots used by the MS over a long run time. Analysis results are shown to well match with simulation results. Numerical results give examples of the optimal number of polling slots within a frame and the optimal maximum retransmission number depending on delay bounds, the number of MSs and the channel conditions. Copyright © 2009 The Institute of Electronics, Information and Communication Engineers.

[1]  Bong Dae Choi,et al.  Delay distribution and loss probability of bandwidth requests undertruncated binary exponential backoff mechanism in IEEE 802.16e overGilbert-Elliot error channel , 2009 .

[2]  Chien-Ming Chou,et al.  Markov chain analysis of uplink subframe in polling-based WiMAX networks , 2008, Comput. Commun..

[3]  Xuemin Shen,et al.  Optimizing Truncated ARQ Scheme Over Wireless Fading Channels , 2008, IEEE Transactions on Vehicular Technology.

[4]  Ying Zhang,et al.  WLC22-4: Efficient Request Mechanism Usage in IEEE 802.16 , 2006, IEEE Globecom 2006.

[5]  Alexey Vinel,et al.  Performance Analysis of the Polling Scheme in IEEE 802.16 , 2007 .

[6]  Jianhua He,et al.  Modeling Contention Based Bandwidth Request Scheme for IEEE 802.16 Networks , 2007, IEEE Communications Letters.

[7]  Andrey M. Turlikov,et al.  WIRELESS BROADBAND ACCESS: WIMAX AND BEYOND - Investigation of Bandwidth Request Mechanisms under Point-to-Multipoint Mode of WiMAX Networks , 2007, IEEE Communications Magazine.

[8]  Marwan Krunz,et al.  Bandwidth allocation in wireless networks with guaranteed packet-loss performance , 2000, TNET.

[9]  Andrey Lyakhov,et al.  Delay Analysis of Bandwidth Request in Truncated Binary Exponential Backoff Mechanism over Error-Free/Error-Prone Channels in IEEE 802.16e , 2008, 2008 16th Interntional Workshop on Quality of Service.

[10]  Ying Zhang,et al.  Performance Analysis of the Random Access in IEEE 802.16 , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[11]  Chien-Ming Chou,et al.  Markov Chain Model for Polling Delay and Throughput Analyses of Uplink Subframe in WiMAX Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[12]  Marwan Krunz,et al.  Fluid analysis of delay and packet discard performance for QoS support in wireless networks , 2001, IEEE J. Sel. Areas Commun..

[13]  Weijia Jia,et al.  Performance Analysis of IEEE 802.16 Multicast and Broadcast Polling based Bandwidth Request , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[14]  Chien-Ming Chou,et al.  Adaptive Polling Algorithm for Reducing Polling Delay and Increasing Utilization for High Density Subscribers in WiMAX Wireless Networks , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.