An Admission Control-based Benefit Optimization Model for Mobile Communications: the Effect of a Decision Time Budget

In mobile communication systems, a soft handoff (SHO) technique is used to optimize the quality and capacity of communications. However, because the handoff process incurs a high overhead there must be a tradeoff between the system capacity and the handoff overhead. In this paper, we propose a benefit optimization model for mobile communications. The model tries to maximize the overall system capacity by considering SHO process overhead and quality of service requirements jointly. We first construct a framework of admission policies and devise an appropriate admission control policy, which is then used to analyze the system benefit. The service rate is defined by three measures: the call blocking ratio, system load, and admit-to-existence ratio; while the solution quality is defined by the gap between the upper bound and lower bound of the objective function value. By applying iteration-based Lagrangian relaxation as a solution approach, a time budget is allocated to each iteration so that admission control can be implemented. To fulfill the continuous admission process requirements in the long-term, users’ demands are randomly distributed via a simulation process. The goal of this paper is to investigate the effect of the admission control policy on the system benefit, service rate and solution quality. Experiment results are presented to demonstrate the efficacy of both the proposed model and the solution approach.

[1]  Hongyi Wu,et al.  Minimum-Cost Data Delivery in Heterogeneous Wireless Networks , 2007, IEEE Transactions on Vehicular Technology.

[2]  Hwa Young Um,et al.  Call admission control schemes for DS-CDMA cellular system supporting an integrated voice/data traffic , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

[3]  Xiaodong Wang,et al.  Coordinated load balancing, handoff/cell-site selection, and scheduling in multi-cell packet data systems , 2008, Wirel. Networks.

[4]  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.

[5]  Kuo-Chung Chu,et al.  The effect of call admission policies on the system benefit of CDMA communication networks , 2011, Telecommun. Syst..

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

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

[8]  Houtao Zhu,et al.  Load balancing in WCDMA systems by adjusting pilot power , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[9]  Stephen V. Hanly,et al.  An Algorithm for Combined Cell-Site Selection and Power Control to Maximize Cellular Spread Spectrum Capacity (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[10]  Shiann-Tsong Sheu,et al.  Using grey prediction theory to reduce handoff overhead in cellular communication systems , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

[11]  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..

[12]  Tansu Alpcan,et al.  A hybrid systems model for power control in multicell wireless data networks , 2004, Perform. Evaluation.

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

[14]  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).

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

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

[17]  Mehmet Akar Optimal power and handoff control for CDMA wireless networks , 2006, 2006 IEEE International Conference on Communications.

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

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

[20]  Dan Keun Sung,et al.  Admission control scheme for soft handoff in DS-CDMA cellular systems supporting voice and stream-type data services , 2002, IEEE Trans. Veh. Technol..

[21]  Kohji Takeo,et al.  Evaluation of a CDMA Cell Design Algorithm Considering Non-uniformity of Traffic and Base Station Locations(Special Section on Fundamentals of Multi-dimensional Mobile Information Network) , 1998 .

[22]  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).