Overall Delay in IEEE 802.16 with Contention-Based Random Access

In this paper we address the overall message delay analysis of IEEE 802.16 wireless metropolitan area network with contention-based multiple access of bandwidth requests. The overall delay consists of the reservation and scheduling components. Broadcast polling is used for bandwidth reservation with binary exponential backoff (BEB) collision resolution protocol and a simple scheduling is applied at the base station. An analytical model is developed with Poisson arrival flow for the Non Real-Time Polling Service (nrtPS) class. The model enables asymmetric traffic flows, different message sizes at the subscriber stations and also allows for Best Effort (BE) service class. An approximation of the mean overall delay is established for the nrtPS service class. The analytical model is verified by means of simulation.

[1]  Onno J. Boxma,et al.  Waiting times in discrete-time cyclic-service systems , 1988, IEEE Trans. Commun..

[2]  Robert B. Cooper,et al.  Queueing systems, volume II: computer applications : By Leonard Kleinrock. Wiley-Interscience, New York, 1976, xx + 549 pp. , 1977 .

[3]  David J. Aldous.  Ultimate instability of exponential back-off protocol for acknowledgment-based transmission control of random access communication channels , 1987, IEEE Trans. Inf. Theory.

[4]  BORIS S. TSYBAKOV.  Survey of USSR contributions to random multiple-access communications , 1985, IEEE Trans. Inf. Theory.

[5]  Biplab Sikdar,et al.  Analysis of 802.16 based last mile wireless networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[6]  Sergey D. Andreev,et al.  Modeling the Influence of the Real-Time Traffic on the Delay of the Non Real-Time Traffic in IEEE 802.16 Network , 2010, MACOM.

[7]  Sergey D. Andreev,et al.  Contention-Based Polling Efficiency in Broadband Wireless Networks , 2008, ASMTA.

[8]  S. A. Kotsopoulos,et al.  A Heuristic Strategy for IEEE 802 . 16 WiMAX scheduler for Quality of Service , 2006 .

[9]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[10]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[11]  Byung-Jae Kwak,et al.  On the Stability of Exponential Backoff , 2003, Journal of research of the National Institute of Standards and Technology.

[12]  Peter March,et al.  Stability of binary exponential backoff , 1988, JACM.

[13]  Jan M. Rabaey,et al.  Receiver initiated rendezvous schemes for sensor networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[14]  Izhak Rubin,et al.  Access-control disciplines for multi-access communication channels: Reservation and TDMA schemes , 1979, IEEE Trans. Inf. Theory.

[15]  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.

[16]  Sergey Andreev,et al.  Delay analysis of IEEE 802.16 wireless metropolitan area network , 2008, 2008 International Conference on Telecommunications.

[17]  Sanguthevar Rajasekaran.  Handbook of randomized computing , 2001 .

[18]  L.F.M. de Moraes,et al.  A variable priorities MAC protocol for Broadband Wireless Access with improved channel utilization among stations , 2006, 2006 International Telecommunications Symposium.

[19]  Wushow Chou,et al.  Queueing Systems, Volume II: Computer Applications - Leonard Kleinrock , 1977, IEEE Transactions on Communications.

[20]  Bangnan Xu,et al.  Internet Traffic Performance in IEEE 802.16 Networks , 2006 .

[21]  Olli Alanen,et al.  Multicast polling and efficient voip connections in ieee 802.16 networks , 2007, MSWiM '07.

[22]  C.-C. Jay Kuo,et al.  WLC22-2: Delay Analysis and Comparison of OFDM-TDMA and OFDMA under IEEE 802.16 QoS Framework , 2006, IEEE Globecom 2006.