A dynamic call admission policy with precision QoS guarantee using stochastic control for mobile wireless networks

Call admission control is one of the key elements in ensuring the quality of serivce in mobile wireless networks. The traditional trunk reservation policy and its numerous variants give preferential treatment to the handoff calls over new arrivals by reserving a number of radio channels exclusively for handoffs. Such schemes, however, cannot adapt to changes in traffic pattern due to the static nature. This paper introduces a novel stable dynamic call admission control mechanism (SDCA), which can maximize the radio channel utilization subject to a predetermined bound on the call dropping probability. The novelties of the proposed mechanism are: 1) it is adaptive to wide range of system parameters and traffic conditions due to its dynamic nature; 2) the control is stable under overloading traffic conditions, thus can effectively deal with sudden traffic surges; 3) the admission policy is stochastic, thus spreading new arrivals evenly over a control period, and resulting in more effective and accurate control; and 4) the model takes into account the effects of limited channel capacity and time dependence on the call dropping probability, and the influences from nearest and next-nearest neighboring cells, which greatly improve the control precision. In addition, we introduce local control algorithms based on strictly local estimations of the needed traffic parameters, without requiring the status information exchange among different cells, which makes it very appealing in actual implementation. Most of the computational complexities lie in off-line precalculations, except for the nonlinear equation of the acceptance ratio, in which a coarse-grain numerical integration is shown to be sufficient for stochastic control. Extensive simulation results show that our scheme steadily satisfies the hard constraint on call dropping probability while maintaining a high channel throughput.

[1]  Bo Li,et al.  A new distributed and dynamic call admission policy for mobile wireless networks with QOS guarantee , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[2]  William H. Press,et al.  Book-Review - Numerical Recipes in Pascal - the Art of Scientific Computing , 1989 .

[3]  Don Towsley,et al.  Personal & wireless communications: digital technology & standards , 1997, MOCO.

[4]  Bo Li,et al.  An Efficient and Adaptive Bandwidth Allocation Scheme for Mobile Wireless Networks Using an On-Line Local Estimation Technique , 2001, Wirel. Networks.

[5]  N. Kampen,et al.  Stochastic processes in physics and chemistry , 1981 .

[6]  Mischa Schwartz,et al.  Distributed call admission control in mobile/wireless networks , 1996, IEEE J. Sel. Areas Commun..

[7]  Yuguang Fang,et al.  Teletraffic analysis and mobility modeling of PCS networks , 1999, IEEE Trans. Commun..

[8]  Bo Li,et al.  Subscriber-assisted handoff support in multimedia PCS , 1997, MOCO.

[9]  Jelena V. Misic,et al.  Admission Control for Wireless Multimedia Networks with Hard Call Level Quality of Service Bounds , 1999, Comput. Networks.

[10]  Mischa Schwartz Network management and control issues in multimedia wireless networks , 1995, IEEE Wirel. Commun..

[11]  Ian F. Akyildiz,et al.  A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept , 1997, TNET.

[12]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[13]  Mahmoud Naghshineh,et al.  An architecture and methodology for mobile-executed handoff in cellular ATM networks , 1994, IEEE J. Sel. Areas Commun..

[14]  W. Ebeling Stochastic Processes in Physics and Chemistry , 1995 .

[15]  J. Jordan,et al.  Channel holding time distribution in cellular telephony , 1998 .

[16]  Ian F. Akyildiz,et al.  Mobility Management in Next Generation Wireless Systems , 1999, ICCCN.

[17]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[18]  Bo Li,et al.  An adaptive measured-based preassignment scheme with connection-level QoS support for mobile networks , 2002, IEEE Trans. Wirel. Commun..

[19]  Daehyoung Hong,et al.  Priority oriented channel access for cel-lular systems serving vehicular and portable radio telephon , 1989, INFOCOM 1989.

[20]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[21]  Yuguang Fang,et al.  Channel Occupancy Times and Handoff Rate for Mobile Computing and PCS Networks , 1998, IEEE Trans. Computers.

[22]  Jan-Ming Ho,et al.  Performance analysis for voice/data integration on a finite-buffer mobile system , 2000, IEEE Trans. Veh. Technol..

[23]  M. Schwartz,et al.  Reservation strategies for multi-media traffic in a wireless environment , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[24]  Bo Li,et al.  Analysis of a hybrid cutoff priority scheme for multiple classes of traffic in multimedia wireless networks , 1998, Wirel. Networks.

[25]  Victor C. M. Leung,et al.  Probability distribution of channel holding time in cellular telephony systems , 1996, Proceedings of Vehicular Technology Conference - VTC.

[26]  William H. Press,et al.  Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition , 1987 .