Adaptive control of call acceptance in WCDMA network

  • Milan Manojle Šunjevarić Istrazivacko-razvojni institut "RT-RK" d.o.o.
  • Goran Z. Đukanović Telekomunikacije RS a.d. Banja Luka, Funkcija za strategiju, sektor za upravljanje strategijom
  • Nataša M. Gospić Univerzitet u Beogradu, Saobraćajni fakultet u Beogradu
Keywords: WCDMA, multimedia, Call Admission Control, CAC, Algorithm,

Abstract


In this paper, an overview of the algorithms for access control in mobile wireless networks is presented. A review of adaptive control methods of accepting a call in WCDMA networks is discussed, based on the overview of the algorithms used for this purpose, and their comparison. Appropriate comments and conculsions in comparison with the basic characteristics of these algorithms are given. The OVSF codes are explained as well as how the allocation method influences the capacity and probability of blocking..

Introduction

We are witnessing a steady increase in the number of demands placed upon modern wireless networks. New applications and an increasing number of users as well as user activities growth in recent years reinforce the need for an efficient use of the spectrum and its proper distribution among different applications and classes of services. Besides humans, the last few years saw different computers, machines, applications, and, in the future, many other devices, RFID applications, and finally networked objects, as a new kind of wireless networks "users". Because of the exceptional rise in the number of users, the demands placed upon modern wireless networks are becoming larger, and spectrum management plays an important role. For these reasons, choosing an appropriate call admission control algorithm is of great importance.

Multiple access and resource management in wireless networks

Radio resource management of mobile networks is a set of algorithms to manage the use of radio resources with the aim is to maximize the total capacity of wireless systems with equal distribution of resources to users. Management of radio resources in cellular networks is usually located in the base station controller, the base station and the mobile terminal, and is based on decisions made on appropriate measurement and feedback. It is often defined as the maximum volume of traffic load that the system can provide for some of the requirements for the quality of service. Resource management should preserve the capacity and distribute a proper allocation among users. It has an important place in various commercial networks such as GSM and WCDMA (UMTS), but also in professional networks and network security organizations, such as PMR and PAMR, including TETRA network.

Location and design of radio resource

Radio resource management is performed in the radio access networks and mobile terminals. The objectives of the management of radio resources are defined to allow the execution of the following tasks: to guarantee QoS for different applications, maintenance of the planned coverage, and capacity optimization of the system. Various new services have different needs, so it is no longer possible to pre-allocate resources correctly or to full-dimension network in advance.

Main types of algorithms for access control

In fixed networks, resources are planned in a static way, and the management of resources is quite easy. Mobile networks enable mobility which includes unanticipated movements and possible grouping of users. Mobility brings new qualities such as freedom of service on the move, but also a new assignment for the operator - preserving the continuity of services, or signal covering the territory of interest, and providing sufficient capacity to users and quality handover realization.

Resource management in networks with hard capacities

Due to the nature of wireless networks, radio resources such as transmission power of base stations and used radio-spectrum are generally limited. Networks with hard capacities are limited by the number of channels. In order to provide services with good quality and large capacity, advanced methods to share the available radio spectrum in the most efficient ways are needed. The methods of sharing spectrum are called multiple access techniques.

Access management in a 3G network based on the user count

The direct relation between the number of users and the system capacity is very characteristic in networks with hard capacities. For systems with so-called "Soft" capacity, there is no direct relationship between the number of users and available capacity for incoming requests, and the number of served users depends on the SIR threshold. However, there is the algorithm that follows a very simple approach in which decisions about access are based only on the number of users already present in the system. The use of the algorithm represents a direct mapping of strategies from 2G systems in which the capacity is limited  with hard boundaries, and a decision is made on the basis of already admitted users in the system.

The methods of resource management used in modern wireless networks

In previous research of access control algorithms in wireless networks, in the broadest terms, two basic methods could be used: deterministic and stochastic methods. Deterministic algorithms imply that QoS parameters are one hundred percent guaranteed for the duration of the connection, which is not practical in real systems. In the stochastic CAC algorithms, QoS cannot be guaranteed one hundred percent, but instead, with a certain probability.

Resource reservation

Methods with reserved channels, or generally speaking the reserved resources, are known in the literature as Guard Channel or GC methods. Algorithms with static reservation often result in poor utilization of resources. Algorithms with dynamic thresholds have the threshold that adapts to real  needs (for example, if at the particular location many requests for handover connections appear, then the part of the resources saved for handover can dynamically be increased).

Influence of the OVSF codes distribution method to the number of accepted requests in the WCDMA network

The OVSF codes are used in WCDMA networks to support different transmission rates for multimedia services. They are variable in length, and using a smaller factor achieves higher transmission rates. In recent years, a significant number of papers have been devoted to efficient allocation of these codes aiming to maximize system capacity and reduce the probability of rejection of connection requests. OVSF code allocation algorithms are usually designed in association with CAC algorithms in order to perform universal capacity management in access networks.

Conclusion

Given the great importance of resource management in wireless networks and the importance of a proper choice of the control algorithm, the algorithms for the admission control in mobile wireless networks are analyzed. A special attention is given to the algorithms for the admission control in WCDMA networks. In this regard, the point is made to some of the specifics of the WCDMA technology, which affect the choice of algorithm work modes.

Author Biography

Milan Manojle Šunjevarić, Istrazivacko-razvojni institut "RT-RK" d.o.o.
Profesor

References

Aboelaze, M., Elnaggar, A., 2004, “Performance Evaluation of a Call Admission Control Protocol for Cellular Networks”, In Proc. International Conference on Wireless Networks, pp. 505-508,

Aboelaze, M., Elnaggar, A., Musleh, M., 2005. “A Priority Based Call Admission Control Protocol with Call Degradation for Cellular Networks”, In Proc. International Symposium on Wireless Communication Systems, pp. 71-75,

Adachi, F., Sawahashi, M. and Okawa, K., 1997. “Tree-structured generation of orthogonal spreading codes with different lengths for forward link of DS-CDMA mobile radio,” IET Electronics Letters, vol. 33, pp. 27-28.

Akhtar, S., Malik, S.A. and Zeghlache, D., 2001. “Prioritized Admission Control for Mixed Services in UMTS WCDMA Networks”, In Proc. IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), pp. 133-137,

Akl, R. and Nguyen, S., 2006. “UMTS Capacity and Throughput Maximization for Different Spreading Factors”, Journal of Networks, Vol. 1, pp. 40 - 49.

Al-Monayyes, A., AboElFotoh, H., 2002. “A new dynamic channel management strategy for cellular networks in downtown areas”, Kuwait Journal of Science and Engineering, Vol. 29, pp. 15-26.

AlQahtani, A.S., 2011. “Adaptive Resource Allocation Scheme for TETRA Networks with Multi-operators”, The Second International Conference on Access Networks, ACCESS, Luxembourg,

Askari, M., 2011. “Efficient Channelization Management in WCDMA”, European Journal of Scientific Research, Vol. 50, pp. 151-156.

Ayyappan, K., and Kumar, R., 2010. “Service Utilization Based Call Admission Control (CAC) Scheme for WCDMA Network”, International Journal of Research and Reviews in Computer Science (IJRRCS), Vol. 1, pp. 66 - 70.

Ayyappan, K., and Kumar, R., 2010. “QoS Based Capacity Enhancement for WCDMA Network with Coding Scheme”, International Journal of VLSI Design & Communication Systems (VLSICS), Vol. 1, pp. 10 - 19.

Badia L., Zorzi, M., and Gazzini, A., 2002. “On the Impact of User Mobility on Call Admission Control in WCDMA Systems”, In Proc. IEEE VTC Fall Conference, pp. 121-126,

Bakmaz, B., and Bojković, Z., 2007. “Kontrola pristupa u bežičnim mrežama naredne generacije”, In Proc. Telekomunikacioni forum Telfor,

Baloch, R.A., Awan, I., and Min, G., 2007. “Analytical Model for Mobility Management using Guarded Channel Scheme”, In Proc. Annual Postgraduate Symposium on Convergence of Telecommunications, Networking and Broadcasting (PGNET), pp. 387-389,

Beigy, H., and Meybodi, M.R., 2005. “An adaptive call admission algorithm for cellular networks,” Elsevier Computers and Electrical Engineering, Vol. 31, pp. 132 - 151.

Capone, A., and Redana, S., 2001. “Call Admission Control Techniques for UMTS”, In Proc. IEEE VTC Fall Conference, pp. 959-929,

Cardei, M., Cardei, I., and Du, D.Z., 2005. Resource Management in wireless Networking, Springer Science, Boston,

Chan, W., Chin, F.Y.L., Ye, D., Zhang, Y. and Zhu, H., 2007,“Greedy Online Frequency Allocation in Cellular Networks”, Information Processing Letters, Vol. 102, pp. 55-61.

Chang, C.J., Huang, P.C., and Su, T.T., 1996. “A channel borrowing scheme in a cellular radio system with guard channels and finite queues”, In Proc. IEEE ICC, Vol. 2, pp. 1168-1172,

Chen, H.H., Hank, D., Magaña, M.E., and Guizani, M., 2007. “Design of Next-Generation CDMA Using Orthogonal Complementary Codes and Offset Stacked Spreading,” IEEE Wireless Communications, vol. 14, pp. 61-69.

Chen, X., and Fang, Y., 2003. “An Adaptive Bandwidth Reservation Scheme in Multimedia Wireless Networks”, In Proc. IEEE Global Telecommunications Conference (GLOBECOM), Vol. 5, pp. 2830-2834,

Chiu, M. and Bassiouni, M., 2000. “Predictive schemes for handoff prioritization in cellular networks based on mobile positioning”, IEEE Journal on Selected Areas in Communications, Vol. 18, pp. 510-522.

Dimitriou, N., Sfikas, G. and Tafazolli, R., 2000. “Call Admission Policies for UMTS”, In Proc. IEEE VTC Spring Conference, pp. 1420-1424,

Djukanovic, G., Sunjevaric, M., Gospic, N., and Chen, H.H., 2010. “Dynamic guard margin CAC algorithm with ensured QoS and low CDP in heterogeneous wireless networks”, Elsevier Computer Communications, Vol. 33, pp. 1645-1650.

Fang, Y., 2002. “Call Admission Control Schemes and Performance Analysis in Wireless Mobile Networks”, IEEE Transactions on vehicular Technology, Vol. 51, pp. 371 - 382.

Ghaderi, M., 2006. Impact of Mobility and Wireless Channel on the Performance of Weireless Networks, University of Waterloo, Waterloo, PhD Thesis,

Ghaderi, M., and Boutaba, R., 2006, “Call Admission Control in Mobile Cellular Networks: A Comprehensive Survey”, Wireless Communications & Mobile Computing Journal, Vol. 6, pp. 69 - 93.

Glišić, S.G., 2006. Advanced Wireless Networks, 4G Technologies, John Wiley & Sons, West Sussex, England,

Gunnarsson, F., Lundin, E.G., Bark, G., Wiberg, N., 2002. “Uplink Admission Control in WCDMA Based on Relative Load Estimates”, In Proc. IEEE International Conference on Communications (ICC) , pp. 3091-3095.

Haas, H., McLaughlin, S., 2011. “A Dynamic Channel Assignment Algorithm for a Hybrid TDMA/CDMA-TDD Interface Using the Novel TS – Opposing Technique”, IEEE Journal on selected areas in communications, Vol. 19, pp. 1831-1846.

Heine, G., 1998. GSM Networks: Protocols, Terminology, and Implementation, Artech House, London,

Holma, H., and Laakso, J., 1999. “Uplink admission control and soft capacity with MUD in CDMA”, In Proc. IEEE Vehicular Technology Conference, Vol. 1, pp. 431 - 435.

Holma, H., and Toskala, A., 2004. WCDMA for UMTS, Radio Access For Third Generation Mobile Communications, John Wiley & Sons, West Sussex, England,

Hong, D., and Rappaport, S., 1986. “Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures”, In Proc. IEEE Transaction on Vehicular Technology, pp. 77-92.

Hong, X., Xiao, Y., Ni, Q., and Li, T., 2006. “A Connection-level Call Admission Control Using Genetic Algorithm for Multi-Class Multimedia Services in Wireless Networks”, International Journal of Mobile Communications, Vol. 4, No.5, pp. 568 – 580.

Hou, J., Yang, J., and Papavassiliou, S., 2002. “Integration of Pricing with Call Admission Control to Meet QoS Requirements in Cellular Networks,” IEEE Transactions on Parallel and Distributed Systems, Vol. 13, pp. 898 - 910.

Jovanović, V., Jovanović, D., 2012. Iskustva stranih armija u primeni RFID tehnologije u logistici, Vojnotehnički glasnik/Military Technical Courier, Vol. 60, No. 2, pp. 118-138, Ministarstvo odbrane Republike Srbije, Beograd,

Katzela, I., Naghshineh, M., 1996. “Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey”, IEEE Personal Communications Magazine, Vol. 3, pp. 10–31.

Khadivi, P., Samavi, S., Saidi, H., and Todd, T.D., 2006. “Handoff in hybrid wireless networks based on self organization”, In Proc. IEEE Internacional Conference on Communications, Vol. 5, pp. 1996-2001,

Khadivi, P., Todd, T.D., Samavi, S., Saidi, H. and Zhao, D., 2008. “Mobile ad hoc relaying for upward vertical handoff in hybrid WLAN/cellular systems”, Elsevier Journal on Ad hoc Networks, Vol. 6, pp. 307 – 324.

Kim, H.B., May 2005. “An Adaptive Bandwidth Reservation Scheme for Multimedia Mobile Cellular Networks”, In Proc. IEEE International Conference on Communications (ICC), Vol. 5, pp. 3088 - 3094,

Kyriazakos, S.A., and Karetsos, G.T., 2004. Practical Radio Resource Management in Wireless Systems, Artech House, Boston, London,

Leong, C.W., Zhuang, W., Cheng, Y., and Wang, L., 2006. “Optimal Resource Allocation and Adaptive Call Admission Control for Voice/Data Integrated Cellular Networks”, In Proc. IEEE Transactions on Vehicular Technology, Vol. 55, pp. 654 – 669,

Levine, D., Akyildiz, I. and Naghshineh, M., 1997. “A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept”, IEEE/ACM Transactions on Networking, Vol. 5, pp. 1 – 12.

Lin, Y., Mohan, S. and Noerpel, A., 1994. “Analyzing queueing priority channel assignment strategies for hand-off and initial access for a pcs network”, IEEE Transactions on Vehicular Technology, Vol. 43, pp. 704-712.

Lui, Z., and Zarki, M. E., 1994. “SIR Based Call Admission Control for DS-CDMA Cellular Systems”, IEEE Journal on Selected Areas in Communications, Vol. 12, pp. 638-644.

Malarkkan, S., Ravichandran, V.C., 2006. “On the Performance Analysis of Call Admission Control with SIR Guard Margin in WCDMA Systems with Multi Class, Non-Uniform Traffic Distribution”, Information Technology Journal, Vol. 5, pp. 937-943.

Minn, T. and Siu, K.Y., 2000. “Dynamic Assignment of Orthogonal Variable - Spreading Factor Codes in W-CDMA”, IEEE Journal on Selected Areas in communications, Vol. 18, pp: 1429-1440.

Mishra, J.L., Dahal, K.P., and Hossain, M.A., 2006. “Call Admission Control using Cell Breathing Concept for Wideband CDMA”, In Proc. International Conference on Software Knowledge Information Management and Applications (SKIMA),

Moorman, J. R. and Lockwood, J. W., 2001. “Wireless call admission control using threshold access sharing”, In Proc. IEEE Globecom, Vol. 6, pp. 3698 – 3703,

Naghshineh, M. and Schwartz, M., 1996. “Distributed call admission control in mobile/wireless networks”, IEEE Journal on Selected Areas in Communications, Vol. 14, pp. 711-717.

Ojesanmi, O.A., and Famutimi, R.F., 2009. “Adaptive Threshold Based Channel Allocation Scheme for Multimedia Network”, International Journal of Computer Science and Network Security (IJCSNS), Vol. 9, pp. 260 - 265.

Perez-Romero, J., Sallent, O., Agustı, R., and Dıaz-Guerra, M.A., 2005. Radio resource management strategies in UMTS, John Wiley & Sons, West Sussex, England,

Ramjee, R., Nagarajan, R. and Towsley, D., 1996. “On Optimal Call Admission Control in Cellular Networks”, In Proc. Joint Conference of the IEEE Computer Societies, Networking the Next Generation (INFOCOM), Vol. 1, pp. 43 – 50,

Redana, S., and Capone, A., 2002. “Received Power-Based Call Admission Control Techniques for UMTS Uplink”, IEEE VTC Fall Conference, pp. 2206-2210,

Saini, D.S., Bhooshan, S.V., and Chakravarty, T., 2008. “OVSF code groups and reduction in call blocking for WCDMA systems”, Indian Journal of Radio & Space Physics, Vol. 37, pp. 143-147.

Samčović B.A., 2011. Tehnološke karakteristike digitalnog standarda DVB-H za difuzni video-prenos kod prenosivih uređaja, Vojnotehnički glasnik/Military Technical Courier, Vol. 59, No. 3, pp. 146-160, Ministarstvo odbrane Republike Srbije, Beograd,

Šunjevarić, M., 2004. Osnovi radio komunikacija sa radio tehnikom, Studio Line, Beograd,

Tsai, T.H., and Wu, T.M., 2008. Adaptive Service Rate for Soft Handoff Cellular CDMA Systems over Nakagami-m Fading Channels”, In Proc. IEEE International Symposium of Consumer Electronics, pp. 1 – 4,

Tugcu, T. , and Ersoy, C., 2001. “Resource management in DS-CDMA cellular systems using the reservation area concept”, European Personal Mobile Communications Conference,

Wu, M., Wong, E., and Li, J.J., 2003. “Performance evaluation of predictive handoff scheme with channel borrowing”, In Proc. IEEE International Performance, Computing, and Communications Conference, pp. 531-536,

Wu, X. and Yeung, K.L., 1998. “Efficient channel borrowing strategy for multimedia wireless networks”, In Proc. IEEE GLOBECOM, Vol. 1, pp. 126-131,

Yang, Y. and Yum, T.S.P., 2004. “Maximally Flexible Assignment of orthogonal variable spreading factor codes for multi-rate Traffic”, IEEE Transactions on Wireless Communications, Vol. 3, pp. 781 - 792.

Ye, Z., Law, L.K., Krishnamurthy, S.V., Xu, Z., Dhirakaosal, S., Tripathi, S.K., and Molle, M., 2007. “Predictive channel reservation for handoff prioritization in wireless cellular networks”, Elsevier Computer Networks, Vol. 51, pp. 798 – 822.

Zaim, A.H., 2003. “A Markov Model to Calculate New and Hand-off Call Blocking Probabilities in LEO Satellite Networks”, Journal of Research and Practice in Information Technology, Vol. 35, pp. 271 – 283.

Zhang, Y., 2008. “Call Admission Control in OFDM Wireless Multimedia Networks”, In Proc. IEEE International Conference on Communications, pp. 4154 – 4159,

Published
2013/10/09
Section
Review Papers