Abstract
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.
This work is partially supported by the NAPA-WINE FP7-ICT (http://www.napa-wine.eu) and the OTKA K61709 projects.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
IEEE Std 802.16e-2005, Piscataway, NJ, USA (December 2005)
Rubin, I.: Access-control disciplines for multi-access communication channels: Reservation and tdma schemes. IEEE Transactions on Information Theory 25(5), 516–536 (1979)
Boxma, O.J., Groenendijk, W.M.: Waiting times in discrete-time cyclic-service systems. IEEE Trans. on Comm. 36(2), 164–170 (1988)
Aldous, D.: Ultimate instability of exponential back-off protocol for acknowledgment based transmission control of random access communication channels. IEEE Transactions on Information Theory 33(2), 219–233 (1987)
Goodman, J., Greenberg, A., Madras, N., March, P.: Stability of binary exponential backoff. Journal of the ACM 35(3), 579–602 (1988)
Chlebus, B.: Randomized Communication in Radio Networks. In: Pardalos, P., Rajasekaran, S., Reif, J., Rolim, J. (eds.) Handbook of Randomized Computing, vol. 1, pp. 401–456 (2001)
Tsybakov, B.: Survey of ussr contributions to random multiple-access communications. IEEE Transactions on Information Theory 31(2), 143–165 (1985)
Tsybakov, B., Mikhailov, V.: Free synchronous packet access in a broadcast channel with feedback. Problems of Information Transmission 14(4), 259–280 (1978)
Bertsekas, D., Gallager, R.: Data Networks. Prentice-Hall, Englewood Cliffs (1992)
Song, N., Kwak, B., Miller, L.: On the stability of exponential backoff. Journal Research of NIST 108, 289–297 (2003)
Bianchi, G.: Performance analysis of the ieee 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications 18(3), 535–547 (2000)
Lin, L., Jia, W., Lu, W.: Performance analysis of ieee 802.16 multicast and broadcast polling based bandwidth request. In: IEEE Wireless Communications and Networking Conference, vol. 1, pp. 1854–1859 (2007)
Andreev, S., Turlikov, A., Vinel, A.: Contention-based polling efficiency in broadband wireless networks. In: International Conference on Analytical and Stochastic Modelling Techniques and Applications, vol. 1, pp. 295–309 (2008)
Alanen, O.: Multicast polling and efficient voip connections in ieee 802.16 networks. In: 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, vol. 1, pp. 289–295 (2007)
Paschos, G.S., Papapanagiotou, I., Argyropoulos, C.G., Kotsopoulos, S.A.: A heuristic strategy for ieee 802.16 wimax scheduler for quality of service. In: 45th Congress FITCE (2006)
de Moraes, L.F.M., Maciel, P.D.: A variable priorities mac protocol for broadband wireless access with improved channel utilization among stations. In: Int. Telecomm. Symp., vol. 1, pp. 398–403 (2006)
Chang, Y.-J., Chien, F.-T., Kuo, C.-C.J.: Delay analysis and comparison of ofdm-tdma and ofdma under ieee 802.16 qos framework. In: IEEE Global Telecomm. Conf (GLOBECOM), vol. 1, pp. 1–6 (2006)
Iyengar, R., Iyer, P., Sikdar, B.: Delay analysis of 802.16 based last mile wireless networks. IEEE Global Telecommunications Conference 5, 3117–3127 (2005)
Saffer, Z.s., Andreev, S.: Delay analysis of ieee 802.16 wireless metropolitan area network. In: Int. Workshop on Multiple Access Communications (MACOM) (2008)
Kleinrock, L.: Queueing Systems: Volume II – Computer Applications. Wiley Interscience, Hoboken (1976)
Sivchenko, D., Bayer, N., Xu, B., Rakocevic, V., Habermann, J.: Internet traffic performance in ieee 802.16 networks. In: European Wireless (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Andreev, S., Saffer, Z., Turlikov, A., Vinel, A. (2009). Overall Delay in IEEE 802.16 with Contention-Based Random Access. In: Al-Begain, K., Fiems, D., Horváth, G. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2009. Lecture Notes in Computer Science, vol 5513. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02205-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-02205-0_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02204-3
Online ISBN: 978-3-642-02205-0
eBook Packages: Computer ScienceComputer Science (R0)