The effect of call admission policies on the system benefit of CDMA communication networks

Previous studies of call admission control (CAC) in mobile communication networks focused on call blocking and call dropping mechanisms. However, achieving global optimization of the system benefit is a complicated process. In this paper, we propose a benefit optimization model that accommodates as many users as possible, while simultaneously maintaining system-wide quality of service (QoS) in terms of admission control. To clarify the CAC concept, we construct a framework of CAC policies, derive associated interference models based on the framework, and then investigate the effects of the policies on the system benefit. In addition, to solve the complicated integer programming problem, we adopt the Lagrangean relaxation approach, and employ Lagrangean multipliers to perform sensitivity analysis of several parameters. The contribution of this study is twofold: the novel problem formulation and the improvement in the system benefit. The computational results demonstrate that the system accrues more benefit as new traffic is loaded and the number of users increases. Meanwhile, the sensitivity analysis shows that proper assignment of the strength of power-controlled signals is a key factor in the global optimization of the system benefit.

[1]  Youngnam Han,et al.  A call admission control with thresholds for multi-rate traffic in CDMA systems , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[2]  Zhenlan Cheng,et al.  Smart antenna concepts with interference cancellation for joint demodulation in the WCDMA UTRA uplink , 2000, 2000 IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications. ISSTA 2000. Proceedings (Cat. No.00TH8536).

[3]  Jan Karel Lenstra,et al.  Algorithms for Radio Link Frequency Assignment: The Calma Project , 2002, Oper. Res..

[4]  Youngnam Han,et al.  A Call Admission Control Scheme for Multi-Rate Traffic Based on Total Received Power , 2001 .

[5]  A. M. Geoffrion Lagrangean Relaxation and Its Uses in Integer Programming , 1972 .

[6]  Kuo-Chung Chu,et al.  Adaptive channel reservation for call admission control to support prioritized soft handoff calls in a cellular CDMA system , 2009, Ann. des Télécommunications.

[7]  Dong-Ho Cho,et al.  An advanced channel access scheme for integrated multimedia services with various bit rates in CDMA networks , 1999, IEEE Commun. Lett..

[8]  Philip Wolfe,et al.  Validation of subgradient optimization , 1974, Math. Program..

[9]  S.K. Kwon,et al.  A channel assignment scheme for integrated services in DS-CDMA cellular systems , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[10]  Marshall L. Fisher,et al.  The Lagrangian Relaxation Method for Solving Integer Programming Problems , 2004, Manag. Sci..

[11]  Jian Shen,et al.  A tabu search algorithm for the routing and capacity assignment problem in computer networks , 2005, Comput. Oper. Res..

[12]  Dan Keun Sung,et al.  Interference-based channel assignment for DS-CDMA cellular systems , 1999 .

[13]  Stephen Hurley,et al.  A tabu search algorithm for frequency assignment , 1996, Ann. Oper. Res..

[14]  Kuo-Chung Chu,et al.  Survivability and performance optimization of mobile wireless communication networks in the event of base station failure , 2006, Comput. Electr. Eng..

[15]  Andrew J. Viterbi,et al.  Erlang Capacity of a Power Controlled CDMA System , 1993, IEEE J. Sel. Areas Commun..

[16]  Matteo Fischetti,et al.  Frequency assignment in mobile radio systems using branch-and-cut techniques , 2000, Eur. J. Oper. Res..

[17]  Dong Myung Lee,et al.  Queueing priority channel assignment scheme for handoff in CDMA cellular system , 1997, Proceedings of ICICS, 1997 International Conference on Information, Communications and Signal Processing. Theme: Trends in Information Systems Engineering and Wireless Multimedia Communications (Cat..

[18]  Junghee Han Frequency reassignment problem in mobile communication networks , 2007, Comput. Oper. Res..

[19]  Ramjee Prasad,et al.  Uplink performance enhancement for WCDMA systems through adaptive antenna and multiuser detection , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[20]  G. Wibisono,et al.  The effect of imperfect power control and sectorization on the capacity of CDMA system with variable spreading gain , 2001, 2001 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (IEEE Cat. No.01CH37233).