Approximate Packet Delay Analysis for IEEE 802.16 Networks

Abstract:

Supporting QoS is one of notable features in IEEE 802.16 networks. In this study, we used the queuing-theoretic approach to model the uplink air interface of IEEE 802.16 networks as M/D^b/1 queues. The justification for this modeling argument was given in the paper. The average queuing delay and system delay were derived with embedded Markov chain technique. We also pointed out that the created Markov chain exhibits geometric tail behavior so that the Markov chain can be solved more efficient. The analytical results were verified through computer simulations. The derived results would be supporting the design of packet scheduling or admission control.

• Periodical: Advanced Materials Research (Volumes 433-440)
• Pages: 5063-5067
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.433-440.5063
• Online since: January 2012
• Authors: Chen Nien Tsai, Kai Wei Ke, Ho Ting Wu
• Keywords: Delay Analysis, IEEE 802.16, M/D^b/1 Queue, Markov Chain, WiMax

References

[1] K. Etemad, Overview of Mobile Wimax Technology and Evolution, IEEE Communications Magazine, vol. 46, no. 10, p.31–40, October (2008).

DOI: 10.1109/mcom.2008.4644117

[2] IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Broadband Wireless Access Systems, IEEE Std 802. 16-2009, (2009).

DOI: 10.1109/ieeestd.2009.5062485

[3] I. Rubin, Access-control Disciplines for Multi-Access Communication Channels: Reservation and TDMA Schemes, IEEE Transactions on Information Theory, vol. 25, no. 5, p.516 – 536, Sep. (1979).

DOI: 10.1109/tit.1979.1056095

[4] R. Iyengar, P. Iyer, and B. Sikdar, Delay Analysis of 802. 16 Based Last Mile Wireless Networks, " in Proc. IEEE Global Telecommunications Conference GLOBECOM , 05, vol. 5, p.3123–3127, (2005).

DOI: 10.1109/glocom.2005.1578332

[5] T. -C. Tsai, C. -H. Jiang, and C. -Y. Wang, CAC and Packet Scheduling Using Token Bucket for IEEE 802. 16 Networks, Journal of Communications, vol. 1, no. 2, p.30–37, (2006).

DOI: 10.4304/jcm.1.2.30-37

[6] S. Andreev, Z. Saffer, A. Turlikov, and A. Vinel, Upper Bound on Overall Delay in Wireless Broadband Networks with non Real-time Traffic, in Analytical and Stochastic Modeling Techniques and Applications, ser. Lecture Notes in Computer Science, K. Al-Begain, D. Fiems, and W. Knottenbelt, Eds. Springer Berlin / Heidelberg, 2010, vol. 6148, p.262.

DOI: 10.1007/978-3-642-13568-2_19

[7] H. C. Tijms, A First Course in Stochastic Models. Wiley, (2003).

[8] OMNeT++ Community Site, http: /www. omnetpp. org.

[9] K. Pawlikowski, H. -D. Jeong, and J. -S. Lee, On Credibility of Simulation Studies of Telecommunication Networks, IEEE Communications Magazine, vol. 40, no. 1, p.132 –139, Jan. (2002).

DOI: 10.1109/35.978060