Skip to main content
Log in

An Efficient and Adaptive Bandwidth Allocation Scheme for Mobile Wireless Networks Using an On-Line Local Estimation Technique

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

The next generation of mobile wireless networks has to provide the quality-of-service (QoS) for a variety of applications. One of the key generic QoS parameters is the call dropping probability, which has to be maintained at a predefined level independent of the traffic condition. In the presence of bursty data and the emerging multimedia traffic, an adaptive and dynamic bandwidth allocation is essential in ensuring this QoS. The paradox, however, is that all existing dynamic bandwidth allocation schemes require the prior knowledge of all traffic parameters or/and user mobility parameters. In addition, most proposals require extensive status information exchange among cells in order to dynamically readjust the control parameters, thus making them difficult to be used in actual deployment.

In this paper, we introduce a novel adaptive bandwidth allocation scheme which estimates dynamically the changing traffic parameters through local on-line estimation. Such estimations are restricted to each individual cell, thus completely eliminating the signaling overhead for information exchange among cells. Furthermore, we propose the use of a probabilistic control policy, which achieves a high channel utilization, and leads to an effective and stable control. Through simulations, we show that our proposed adaptive bandwidth allocation scheme can guarantee the predetermined call dropping probability under changing traffic conditions while at the same time achieving a high channel utilization.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. C.-J. Chang, T.-T. Su and Y.-Y. Chiang, Analysis of a cutoff priority cellular radio system with finite queueing and reneging/dropping, IEEE/ACM Transactions on Networking 2(2) (April 1994).

  2. M. Cheng and L.-F. Chang, Wireless dynamic channel assignment performance under packet data traffic, IEEE Journal on Selected Areas in Communications 17(7) (July 1999).

  3. F. Fang and I. Chlamtac, Teletraffic analysis and mobility modeling of PCS networks, IEEE Transactions on Communications 47(7) (July 1999).

  4. R. Guerin, Queueing-blocking systems with two arrival streams and guarded channels, Transactions on Communications 36(2) (February 1988).

  5. D. Hong and S.S. Rappaport, Priority oriented channel access for cellular systems serving vehicular and portable radio telephones, IEE Proceedings 136(5) (October 1989).

  6. V. Jackson, Congestion avoidance and control, in: Proceedings of the ACM SIGCOMM (August 1988) pp. 314–329.

  7. S.M. Jiang, D.H.K. Tsang and B. Li, Subscriber-assisted handoff support in multimedia PCS, ACM Mobile Computing and Communication Review 1(3) (September 1997).

  8. D.A. Levine, I.F. Akyildiz and M. Naghshineh, A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept, IEEE/ACM Transactions on Networking 5(1) (February 1997).

  9. B. Li, C. Lin and S. Chanson, Analysis of a hybrid cutoff priority scheme for multiple classes of traffic in multimedia wireless networks, Wireless Networks 4(4) (August 1998).

  10. B. Li, L. Yin, K.Y.M. Wong and S. Wu, An efficient and adaptive bandwidth allocation scheme for mobile wireless networks based on on-line local parameter estimations, in: The 10th IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC'99), Osaka, Japan (September 1999).

  11. J. Mišić, S.T. Chanson and F.S. Lai, Admission control for wireless multimedia networks with hard call level Quality of Service bounds, Computer Networks and ISDN Systems 31(1–2) (January 1999).

  12. M. Naghshineh and M. Schwartz, Distributed call admission control in mobile/wireless networks, IEEE Journal on Selected Areas in Communications 14(4) (May 1996).

  13. S. Oh and D. Tcha, Prioritized channel assignment in a cellular radio network, IEEE Transactions on Communications 40(7) (July 1992).

  14. C. Oliveira, J.B. Kim and T. Suda, An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks, IEEE Journal on Selected Areas in Communications 16(6) (August 1998).

  15. W.H. Press, B.P. Flannery, S.A. Teukolsky and W.T. Vetterling, Numerical Recipes in C: The Art of Scientific Computing (Cambridge University Press, Cambridge, 1990).

    Google Scholar 

  16. R. Ramjee, R. Nagarajan and D. Towsley, On optimal call admission control in cellular networks, in: IEEE INFOCOM'96, San Francisco (March 1996).

  17. P. Ramanathan, K.M. Sivalingam, P. Agrawal and S. Kishore, Dynamic resource allocation schemes during handoff for mobile multimedia wireless networks, IEEE Journal on Selected Areas in Communications 17(7) (July 1999).

  18. T.S. Rappaport, Wireless Communications: Principles and Practice (Prentice-Hall, 1996).

  19. M. Schwartz, Network management and control issues in multimedia wireless networks, IEEE Personal Communications (June 1995).

  20. J. Tajima and K. Imamura, A strategy for flexible channel assignment in mobile communication systems, IEEE Transactions on Vehicular Technology 37(5) (May 1988).

  21. S. Wu, K.Y.M. Wong and B. Li, A new, distributed dynamic call admission policy for mobile wireless networks with QoS guarantee, in: Ninth International IEEE Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'98), Boston, MA (September 1998); also to appear in IEEE/ACM Transactions on Networking.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, B., Yin, L., Wong, K.M. et al. An Efficient and Adaptive Bandwidth Allocation Scheme for Mobile Wireless Networks Using an On-Line Local Estimation Technique. Wireless Networks 7, 107–116 (2001). https://doi.org/10.1023/A:1016625304241

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1016625304241

Navigation