Abstract
This paper addresses the performance of the contention-based polling techniques at the bandwidth reservation stage of IEEE 802.16 standard. A general proposition is proved, which establishes that the grouping of users in the random multiple access system does not change its capacity. Broadcast and multicast polling mechanisms are then considered, for which the throughput and the rate of the truncated binary exponential backoff algorithm are calculated for the lossy and the lossless system types, respectively. It is shown, that subject to proper optimization the performance of the aforementioned algorithm is the same for both system types. The efficiency of the symmetric user grouping is finally studied, which demonstrates that a negligible performance gain may be achieved for the cost of the increased IEEE 802.16 overhead.
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)
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)
Paterakis, M., Georgiadis, L., Papantoni-Kazakos, P.: On the relation between the finite and the infinite population models for a class of raa’s. IEEE Transactions on Communications 35, 1239–1240 (1987)
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)
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)
Tsybakov, B., Likhanov, N.: Upper bound on the capacity of a random multiple-access system. Problems of Information Transmission 23(3), 224–236 (1987)
Turlikov, A., Vinel, A.: Capacity estimation of centralized reservation-based random multiple-access system. In: Symposium on Problems of Redundancy in Information and Control Systems, vol. 1, pp. 154–160 (2007)
Tsybakov, B.: One stochastic process and its application to multiple access in supercritical region. IEEE Transactions on Information Theory 47(4), 1561–1569 (2001)
Tsybakov, B., Mikhailov, V.: Random multiple packet access: Part-and-try algorithm. Problems of Information Transmission 16(4), 305–317 (1980)
Tsybakov, B., Berkovskii, M.: Multiple access with reservation. Problems of Information Transmission 16(1), 35–54 (1980)
Vinel, A., Zhang, Y., Ni, Q., Lyakhov, A.: Efficient request mechanisms usage in ieee 802.16. In: IEEE Global Telecommunications Conference, vol. 1, pp. 1–5 (2006)
Abramson, N.: The throughput of packet broadcasting channels. IEEE Transactions on Communications 25(1), 117–128 (1977)
Vinel, A., Zhang, Y., Lott, M., Tiurlikov, A.: Performance analysis of the random access in ieee 802.16. In: IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications, vol. 3, pp. 1596–1600 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Andreev, S.D., Turlikov, A.M., Vinel, A.V. (2008). Contention-Based Polling Efficiency in Broadband Wireless Networks. In: Al-Begain, K., Heindl, A., Telek, M. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2008. Lecture Notes in Computer Science, vol 5055. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68982-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-68982-9_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68980-5
Online ISBN: 978-3-540-68982-9
eBook Packages: Computer ScienceComputer Science (R0)