A semi-Markov decision process-based joint call admission control for inter-RAT cell re-selection in next generation wireless networks

In the next generation wireless networks (NGWNs), where different radio access technologies (RAT) will coexist and work in collaboration to provide ubiquitous access, a mechanism called Joint Call Admission Control (JCAC) will play an important role by deciding whether or not an incoming service request will be accepted according to an admission constraint as well as determining in which RAT (among the available) it will be connected. In this paper, we propose an optimal JCAC for inter-RAT cell re-selection problem also referred to as initial RAT selection in co-located wireless networks, which supports both real-time services and non-real-time services. To properly meet the JCAC goals, we propose a cost function that weigh two criteria: the blocking cost function, which takes into account the priority of each service class in each RAT, and the alternative acceptance cost, which reflects the multiplicity of RATs working in a collaborative fashion, mandatory in NGWN. We use the framework of Semi-Markov Decision Process (SMDP) to formulate the optimization problem and the value iteration algorithm to compute the optimal policy. Our model still takes into consideration the ratio between the radius of the co-located RATs and shows how it may impact on optimal initial RAT selection. Numerical results, supported by an analysis of the structure of the optimal policy, show that the proposed optimal JCAC selects for real-time service class the biggest RAT and for non-real-time service class the smallest one. This optimal JCAC policy is ratified by the current trend in the design of NGWN and also follows the 3rd Generation Partnership Project (3GPP) expectations.

[1]  Wei Song,et al.  Resource management for QoS support in cellular/WLAN interworking , 2005, IEEE Network.

[2]  Bin Li,et al.  Call admission control for voice/data integrated cellular networks: performance analysis and comparative study , 2004, IEEE Journal on Selected Areas in Communications.

[3]  H. Tijms A First Course in Stochastic Models , 2003 .

[4]  Oriol Sallent,et al.  Performance evaluation of radio access selection strategies in constrained multi-access/multi-service wireless networks , 2011, Comput. Networks.

[5]  F. Richard Yu,et al.  Optimal network selection in heterogeneous wireless multimedia networks , 2010, Wirel. Networks.

[6]  Miguel López-Benítez,et al.  Common Radio Resource Management Algorithms for Multimedia Heterogeneous Wireless Networks , 2011, IEEE Transactions on Mobile Computing.

[7]  Marco Ajmone Marsan,et al.  Resource management policies in GPRS systems , 2004, Perform. Evaluation.

[8]  Abdallah Al Sabbagh A Markov Chain Model for Load-Balancing Based and Service Based RAT Selection Algorithms in Heterogeneous Networks , 2011 .

[9]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[10]  Joachim Sachs,et al.  Access network discovery and selection in the evolved 3GPP multi-access system architecture , 2010, Eur. Trans. Telecommun..

[11]  William Kent,et al.  The common RRM approach to admission control for converged heterogeneous wireless networks , 2007, IEEE Wireless Communications.

[12]  Hossam S. Hassanein,et al.  Dynamic threshold-based call admission framework for prioritized multimedia traffic in wireless cellular networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[13]  Oriol Sallent,et al.  Reinforcement learning for joint radio resource management in LTE-UMTS scenarios , 2011, Comput. Networks.

[14]  Glaucio H. S. Carvalho Optimal control of preemptive systems with loss , 2011, Comput. Electr. Eng..

[15]  D.G.M. Cruickshank,et al.  Towards multi-mode terminals , 2006, IEEE Vehicular Technology Magazine.

[16]  H. Anthony Chan,et al.  Adaptive Bandwidth Management and Joint Call Admission Control to Enhance System Utilization and QoS in Heterogeneous Wireless Networks , 2007, EURASIP J. Wirel. Commun. Netw..

[17]  Wei Shen,et al.  Cost-Function-Based Network Selection Strategy in Integrated Wireless and Mobile Networks , 2008, IEEE Trans. Veh. Technol..

[18]  Guillaume Sebire,et al.  GSM/Edge : evolution and performance , 2010 .

[19]  Dusit Niyato,et al.  Dynamics of Network Selection in Heterogeneous Wireless Networks: An Evolutionary Game Approach , 2009, IEEE Transactions on Vehicular Technology.

[20]  Wei Li,et al.  An adaptive bandwidth allocation scheme with preemptive priority for integrated voice/data mobile networks , 2006 .

[21]  Wen-Bin Yang,et al.  Admission policies for integrated voice and data traffic in CDMA packet radio networks , 1994, IEEE J. Sel. Areas Commun..

[22]  Sathya Narayanan,et al.  A survey of vertical handover decision algorithms in Fourth Generation heterogeneous wireless networks , 2010, Comput. Networks.

[23]  M. Carmen Lucas-Estan,et al.  Integer linear programming optimization of joint RRM policies for heterogeneous wireless systems , 2012, Comput. Networks.

[24]  R.A. Guerin,et al.  Channel occupancy time distribution in a cellular radio system , 1987, IEEE Transactions on Vehicular Technology.

[25]  Victor C. M. Leung,et al.  A New QoS Provisioning Method for Adaptive Multimedia in Wireless Networks , 2008, IEEE Transactions on Vehicular Technology.

[26]  Jean-Marie Bonnin,et al.  Radio resource management in emerging heterogeneous wireless networks , 2011, Comput. Commun..

[27]  Dusit Niyato,et al.  Call admission control for QoS provisioning in 4G wireless networks: issues and approaches , 2005, IEEE Network.

[28]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

[29]  Romano Fantacci Performance evaluation of prioritized handoff schemes in mobile cellular networks , 2000, IEEE Trans. Veh. Technol..

[30]  Karl Andersson,et al.  Optimized Access Network Selection in a Combined WLAN/LTE Environment , 2011, Wirel. Pers. Commun..

[31]  Sehun Kim,et al.  Optimal bandwidth allocation for bandwidth adaptation in wireless multimedia networks , 2003, Comput. Oper. Res..

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

[33]  H. Anthony Chan,et al.  Joint call admission control algorithms: Requirements, approaches, and design considerations , 2008, Comput. Commun..