This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Adaptive Bandwidth Reservation and Admission Control in QoS-Sensitive Cellular Networks
September 2002 (vol. 13 no. 9)
pp. 882-897

Abstract—How to keep the probability of hand-off drops within a prespecified limit is a very important Quality-of-Service (QoS) issue in cellular networks because mobile users should be able to maintain ongoing sessions even during their hand-off from one cell to another. In order to keep the hand-off dropping probability below a prespecified target value (thus providing a probabilistic QoS guarantee), we design and evaluate predictive and adaptive schemes for bandwidth reservation for the hand-offs of ongoing sessions and the admission control of new connections. We first develop a method to estimate user mobility based on an aggregate history of hand-offs observed in each cell. This method is then used to probabilistically predict mobiles' directions and hand-off times in a cell. For each cell, the bandwidth to be reserved for hand-offs is calculated by estimating the total sum of fractional bandwidths of the expected hand-offs within a mobility-estimation time window. Three different admission-control schemes for new connection requests using this bandwidth reservation are proposed. We also consider variations that utilize the path/location information available from the car navigation system or global positioning system (GPS). Finally, we evaluate the performance of the proposed schemes extensively to show that they meet our design goal and outperform the static reservation scheme under various scenarios.

[1] H. Ahmadi, A. Krishna, and R.O. LaMaire, “Design Issues in Wireless LANs,” J. High-Speed Networks, vol. 5, no. 1, pp. 87-104, 1996.
[2] S. Choi and K.G. Shin, “A Cellular Local Area Network with QoS Guarantees for Heterogeneous Traffic,” Proc. IEEE INFOCOM '97, pp. 1032-1039, Apr. 1997.
[3] S. Choi and K.G. Shin, “Uplink CDMA Systems with Diverse QoS Guarantees for Heterogeneous Traffic,” Proc. ACM/IEEE MobiCom '97, pp. 120-130, Sept. 1997.
[4] D. Collins and C. Smith, 3G Wireless Networks. McGraw-Hill, 2001.
[5] Enhanced 911, FCC website athttp://www.fcc.gove911. 2002.
[6] Y. Fang and I. Chlamtac, “A New Mobility Model and Its Application in the Channel Holding Time Characterization in PCS Networks,” Proc. INFOCOM' 99, Mar. 1999.
[7] D. Hong and S.S. Rappaport, “Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Nonprioritized Procedures,” IEEE Trans. Vehicular Technology, vol. 35, no. 3, pp. 77-92, Aug. 1986.
[8] C. Jedrzycki and V.C.M. Leung, “Probability Distributions of Channel Holding Time in Cellular Telephony Systems,” Proc. IEEE Vehicle Technology Conf., pp. 247–251, May 1996.
[9] S. Kim and T.F. Znati, “Adaptive Handoff Channel Management Schemes for Cellular Mobile Communication Systems,” Proc. IEEE Int'l Conf. Comm. (ICC '99), 1999.
[10] K. Lee, “Supporting Mobile Multimedia in Integrated Service Networks,” ACM Wireless Networks, vol. 2, pp. 205-217, 1996.
[11] D.A. Levine, I.F. Akylidiz, and M. Naghshineh, “A Resource Estimation and Call Admission Algorithm for Wireless Multimedia Networks Using the Shadow Cluster Concept,” IEEE/ACM Trans. Networking, vol. 5, no. 1, Feb. 1997.
[12] S. Lu and V. Bharghavan, “Adaptive Resource Management Algorithms for Indoor Mobile Computing Environments,” Proc. ACM SIGCOMM '96, pp. 231-242, Aug. 1996.
[13] X. Luo, I. Thng, and W. Zhuang, “A Dynamic Pre-Reservation Scheme for Handoffs with GoS Guarantee in Mobile Networks,” Proc. IEEE Int'l Symp. Computers and Comm., July 1999.
[14] M. Naghshineh and M. Schwartz, “Distributed Call Admission Control in Mobile/Wireless Networks,” IEEE J. Selected Areas Comm., vol. 14, no. 4, pp. 711-717, 1996.
[15] L. Ortigoza-Guerrero and A. H. Aghvami, “A Prioritized Handoff Dynamic Channel Allocation Strategy for PCS,” IEEE Trans. Vehicular Technology, vol. 48, no. 4, July 1999.
[16] A. Papoulis, Probability, Random Variables, and Stochastic Processes, third ed. McGraw-Hill, 1991.
[17] A. Parekh and R.G. Gallager, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case,” IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 344-357, June 1993.
[18] R. Ramjee, R. Nagarajan, and D. Towsley, “On Optimal Call Admission Control in Cellular Networks,” Proc. IEEE INFOCOM '96, pp. 43-50, 1996.
[19] A.K. Talukdar, B.R. Badrinath, and A. Acharya, “On Accommodating Mobile Hosts in an Integrated Services Packet Network,” Proc. IEEE INFOCOM '97, pp. 1048-1055, Apr. 1997.
[20] A. Viterbi, Principles of Spread Spectrum Communications. Reading, Mass.: Addison-Wesley, 1995.
[21] Y. Zhao, Vehicle Location and Navigation Systems. Artech House, 1997.
[22] Q. Zheng and K.G. Shin,“On the ability of establishing real-time channelsin point-to-point packet-switched networks,” IEEE Trans. Comm. pp. 1,096-1,105, Feb./Mar./Apr. 1994.

Index Terms:
Wireless/mobile cellular networks, predictive and adaptive bandwidth reservation, mobility estimation, admission control, QoS guarantees, connection blocking probability, and hand-off dropping probability.
Citation:
Sunghyun Choi, Kang G. Shin, "Adaptive Bandwidth Reservation and Admission Control in QoS-Sensitive Cellular Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 9, pp. 882-897, Sept. 2002, doi:10.1109/TPDS.2002.1036063
Usage of this product signifies your acceptance of the Terms of Use.