Performance analysis of call admission control algorithm for wireless multimedia networks

In todays wireless networks different wireless multimedia services have diverse bandwidth and QOS requirements, which need to be guaranteed by the wireless cellular networks. The decision to admit or reject the new user call is made by the call admission control algorithm.In this paper, a novel Call Admission Control algorithm for wireless cellular networks is proposed. The call admission control algorithm is based on power control. It determines the optimum number of admission users with optimum transmission power level so as to reduce the interference level and call blocking. By our simulation we show that our proposed call admission control algorithm reduces the blocking probability

Mobility-based predictive call admission control and resource reservation for next-generation mobile communications networks.

Recently, the need for wireless and mobile communications has grown tremendously and it is expected that the number of users to be supported will increase with high rates in the next few years. Not only the number of users, but also the required bandwidth to support each user is supposed to increase especially with the deploying of the multimedia and the real time applications. This makes the researchers in the filed of mobile and wireless communications more interested in finding efficient solutions to solve the limitations of the available natural radio resources. One of the important things to be considered in the wireless mobile environment is that the user can move from one location to another when there is an ingoing call. Resource reservation ( RR ) schemes are used to reserve the bandwidth ( BW ) required for the handoff calls. This will enable the user to continue his/her call while he/she is moving. Also, call admission control ( CAC ) schemes are used as a provisioning strategy to limit the number of call connections into the network in order to reduce the network congestion and the call dropping. The problem of CAC and RR is one of the most challenging problems in the wireless mobile networks. Also, in the fourth generation ( 4G ) of mobile communication networks, many types of different mobile systems such as wireless local area networks ( WLAN s) and cellular networks will be integrated. The 4G mobile networks will support a broad range of multimedia services with high quality of service.New Call demission control and resource reservation techniques are needed to support the new 4G systems. Our research aims to solve the problems of Call Admission Control (CAC), and resource reservation (RR) in next-generation cellular networks and in the fourth generation (4G) wireless heterogeneous networks. In this dissertation, the problem of CAC and RR in wireless mobile networks is addressed in detail for two different architectures of mobile networks: (1) cellular networks, and (2) wireless heterogeneous networks (WHNs) which integrate cellular networks and wireless local area networks (WLANs). We have designed, implemented, and evaluated new mobility-based predictive call admission control and resource reservation techniques for the next-generation cellular networks and for the 4G wireless heterogeneous networks. These techniques are based on generating the mobility models of the mobile users using one-dimensional and multidimensional sequence mining techniques that have been designed for the wireless mobile environment. The main goal of our techniques is to reduce the call dropping probability and the call blocking probability, and to maximize the bandwidth utilization n the mobile networks. By analyzing the previous movements of the mobile users, we generate local and global mobility profiles for the mobile users, which are utilized effectively in prediction of the future path of the mobile user. Extensive simulation was used to analyze and study the performance of these techniques and to compare its performance with other techniques. Simulation results show that the proposed techniques have a significantly enhanced performance which is comparable to the benchmark techniques

Service-Oriented Bandwidth Borrowing Scheme for Mobile Multimedia Wireless Networks

Multimedia applications (audio phone, video on demand, video conference, file transfer, etc.) will be integrated into future mobile communication systems. Bandwidth is the most critical resource in mobile multimedia wireless networks. Due to mobile user mobility and limited bandwidth in the mobile wireless communications networks, the quality-of-service (QoS) guarantee becomes very complicated for multimedia applications. Therefore, the available bandwidth of wireless networks should be managed in the most efficient manner. In order to provide mobile hosts (MHs) with highly satisfying degree of QoS in mobile communication systems, new and efficient bandwidth allocation schemes must be developed. In this paper, we propose and evaluate a novel scheme for bandwidth borrowing in mobile multimedia wireless networks. We employ a service-oriented bandwidth borrowing strategy to reduce the overhead of bandwidth reconfiguration and to satisfy QoS requirements of ongoing MHs in cellular systems. Furthermore, we design efficient call admission control algorithms for different multimedia services. The QoS guarantees can be maintained at a comfortable level in cellular systems. Simulation results show that our proposed scheme outperform the previously proposed scheme

Adaptive call admission control for QoS provisioning in multimedia wireless networks

In this paper, we propose a new framework called adaptive quality of service (AdQoS) to guarantee the quality of service (QoS) of multimedia traffic generally classified as real-time and non-real-time. AdQos supports future generation wireless networks because it implements a traffic-based admission control, bandwidth reallocation and reservation schemes to support the different multimedia traffic. The objectives that AdQoS framework tries to accomplish are minimum new call blocking and handoff dropping rates. The key feature of this framework is the bandwidth reallocation scheme. This scheme is developed to control the bandwidth operation of ongoing connections when the system is overloaded. The performance of the system is evaluated through simulations of a realistic cellular environment. Simulation results show that our proposed scheme reduces the new call blocking probabilities, the handoff dropping probabilities and reduces significantly the probability of terminated calls while still maintaining efficient bandwidth utilization compared to conventional schemes proposed in the literature

QoS Provisioning for Multi-Class Traffic in Wireless Networks

Physical constraints, bandwidth constraints and host mobility all contribute to the difficulty of providing Quality of Service (QoS) guarantees in wireless networks. There is a growing demand for wireless networks to support all the services that are available on wired networks. These diverse services, such as email, instant messaging, web browsing, video conferencing, telephony and paging all place different demands on the network, making QoS provisioning for wireless networks that carry multiple classes of traffic a complex problem. We have developed a set of admission control and resource reservation schemes for QoS provisioning in multi-class wireless networks. We present three variations of a novel resource borrowing scheme for cellular networks that exploits the ability of some multimedia applications to adapt to transient fluctuations in the supplied resources. The first of the schemes is shown to be proportionally fair: the second scheme is max-min fair. The third scheme for cellular networks uses knowledge about the relationship between streams that together comprise a multimedia session in order to further improve performance. We also present a predictive resource reservation scheme for LEO satellite networks that exploits the regularity of the movement patterns of mobile hosts in LEO satellite networks. We have developed the cellular network simulator (CNS) for evaluating call-level QoS provisioning schemes. QoS at the call-level is concerned with call blocking probability (CBP), call dropping probability (CDP), and supplied bandwidth. We introduce two novel QoS parameters that relate to supplied bandwidth—the average percent of desired bandwidth supplied (DBS), and the percent of time spent operating at the desired bandwidth level (DBT)

A connection-level call admission control using genetic algorithm for MultiClass multimedia services in wireless networks

Call admission control in a wireless cell in a personal communication system (PCS) can be modeled as an M/M/C/C queuing system with m classes of users. Semi-Markov Decision Process (SMDP) can be used to optimize channel utilization with upper bounds on handoff blocking probabilities as Quality of Service constraints. However, this method is too time-consuming and therefore it fails when state space and action space are large. In this paper, we apply a genetic algorithm approach to address the situation when the SMDP approach fails. We code call admission control decisions as binary strings, where a value of “1” in the position i (i=1,…m) of a decision string stands for the decision of accepting a call in class-i; a value of “0” in the position i of the decision string stands for the decision of rejecting a call in class-i. The coded binary strings are feed into the genetic algorithm, and the resulting binary strings are founded to be near optimal call admission control decisions. Simulation results from the genetic algorithm are compared with the optimal solutions obtained from linear programming for the SMDP approach. The results reveal that the genetic algorithm approximates the optimal approach very well with less complexity

QoS Based Capacity Enhancement for WCDMA Network with Coding Scheme

The wide-band code division multiple access (WCDMA) based 3G and beyond cellular mobile wireless networks are expected to provide a diverse range of multimedia services to mobile users with guaranteed quality of service (QoS). To serve diverse quality of service requirements of these networks it necessitates new radio resource management strategies for effective utilization of network resources with coding schemes. Call admission control (CAC) is a significant component in wireless networks to guarantee quality of service requirements and also to enhance the network resilience. In this paper capacity enhancement for WCDMA network with convolutional coding scheme is discussed and compared with block code and without coding scheme to achieve a better balance between resource utilization and quality of service provisioning. The model of this network is valid for the real-time (RT) and non-real-time (NRT) services having different data rate. Simulation results demonstrate the effectiveness of the network using convolutional code in terms of capacity enhancement and QoS of the voice and video services.Comment: 10 Pages, VLSICS Journa

Robustness of optimal channel reservation using handover prediction in multiservice wireless networks

The aim of our study is to obtain theoretical limits for the gain that can be expected when using handover prediction and to determine the sensitivity of the system performance against different parameters. We apply an average-reward reinforcement learning approach based on afterstates to the design of optimal admission control policies in mobile multimedia cellular networks where predictive information related to the occurrence of future handovers is available. We consider a type of predictor that labels active mobile terminals in the cell neighborhood a fixed amount of time before handovers are predicted to occur, which we call the anticipation time. The admission controller exploits this information to reserve resources efficiently. We show that there exists an optimum value for the anticipation time at which the highest performance gain is obtained. Although the optimum anticipation time depends on system parameters, we find that its value changes very little when the system parameters vary within a reasonable range. We also find that, in terms of system performance, deploying prediction is always advantageous when compared to a system without prediction, even when the system parameters are estimated with poor precision. © Springer Science+Business Media, LLC 2012.The authors would like to thank the reviewers for their valuable comments that helped to improve the quality of the paper. This work has been supported by the Spanish Ministry of Education and Science and European Comission (30% PGE, 70% FEDER) under projects TIN2008-06739-C04-02 and TIN2010-21378-C02-02 and by Comunidad de Madrid through project S-2009/TIC-1468.Martínez Bauset, J.; Giménez Guzmán, JM.; Pla, V. (2012). Robustness of optimal channel reservation using handover prediction in multiservice wireless networks. Wireless Networks. 18(6):621-633. https://doi.org/10.1007/s11276-012-0423-6S621633186Ji, S., Chen, W., Ding, X., Chen, Y., Zhao, C., & Hu, C. (2010). Potential benefits of GPS/GLONASS/GALILEO integration in an urban canyon–Hong Kong. Journal of Navigation, 63(4), 681–693.Soh, W., & Kim, H. (2006). A predictive bandwidth reservation scheme using mobile positioning and road topology information. IEEE/ACM Transactions on Networking, 14(5), 1078–1091.Kwon, H., Yang, M., Park, A., & Venkatesan, S. (2008). Handover prediction strategy for 3G-WLAN overlay networks. In Proceedings: IEEE network operations and management symposium (NOMS) (pp. 819–822).Huang, C., Shen, H., & Chuang, Y. (2010). An adaptive bandwidth reservation scheme for 4G cellular networks using flexible 2-tier cell structure. Expert Systems with Applications, 37(9), 6414–6420.Wanalertlak, W., Lee, B., Yu, C., Kim, M., Park, S., & Kim, W. (2011). Behavior-based mobility prediction for seamless handoffs in mobile wireless networks. Wireless Networks, 17(3), 645–658.Becvar, Z., Mach, P., & Simak, B. (2011). Improvement of handover prediction in mobile WiMAX by using two thresholds. Computer Networks, 55, 3759–3773.Sgora, A., & Vergados, D. (2009). Handoff prioritization and decision schemes in wireless cellular networks: a survey. IEEE Communications Surveys and Tutorials, 11(4), 57–77.Choi, S., & Shin, K. G. (2002). Adaptive bandwidth reservation and admission control in QoS-sensitive cellular networks. IEEE Transactions on Parallel and Distributed Systems, 13(9), 882–897.Ye, Z., Law, L., Krishnamurthy, S., Xu, Z., Dhirakaosal, S., Tripathi, S., & Molle, M. (2007). Predictive channel reservation for handoff prioritization in wireless cellular networks. Computer Networks, 51(3), 798–822.Abdulova, V., & Aybay, I. (2011). Predictive mobile-oriented channel reservation schemes in wireless cellular networks. Wireless Networks, 17(1), 149–166.Ramjee, R., Nagarajan, R., & Towsley, D. (1997). On optimal call admission control in cellular networks. Wireless Networks, 3(1), 29–41.Bartolini, N. (2001). Handoff and optimal channel assignment in wireless networks. Mobile Networks and Applications, 6(6), 511–524.Bartolini, N., & Chlamtac, I. (2002). Call admission control in wireless multimedia networks. In Proceedings: Personal, indoor and mobile radio communications (PIMRC) (pp. 285–289).Pla, V., & Casares-Giner, V. (2003). Optimal admission control policies in multiservice cellular networks. In Proceedings of the international network optimization conference (INOC) (pp. 466–471).Chu, K., Hung, L., & Lin, F. (2009). Adaptive channel reservation for call admission control to support prioritized soft handoff calls in a cellular CDMA system. Annals of Telecommunications, 64(11), 777–791.El-Alfy, E., & Yao, Y. (2011). Comparing a class of dynamic model-based reinforcement learning schemes for handoff prioritization in mobile communication networks. Expert Systems With Applications, 38(7), 8730–8737.Gimenez-Guzman, J. M., Martinez-Bauset, J., & Pla, V. (2007). A reinforcement learning approach for admission control in mobile multimedia networks with predictive information. IEICE Transactions on Communications , E-90B(7), 1663–1673.Sutton R., Barto A. G. (1998) Reinforcement learning: An introduction. The MIT press, Cambridge, MassachusettsBusoniu, L., Babuska, R., De Schutter, B., & Ernst, D. (2010). Reinforcement learning and dynamic programming using function approximators. Boca Raton, FL: CRC Press.Watkins, C., & Dayan, P. (1992). Q-learning. Machine learning, 8(3–4), 279–292.Brown, T. (2001). Switch packet arbitration via queue-learning. Advances in Neural Information Processing Systems, 14, 1337–1344.Proper, S., & Tadepalli, P. (2006). Scaling model-based average-reward reinforcement learning for product delivery. In Proceedings 17th European conference on machine learning (pp. 735–742).Driessens, K., Ramon, J., & Gärtner, T. (2006). Graph kernels and Gaussian processes for relational reinforcement learning. Machine Learning, 64(1), 91–119.Banerjee, B., & Stone, P. (2007). General game learning using knowledge transfer. In Proceedings 20th international joint conference on artificial intelligence (pp. 672–677).Martinez-Bauset, J., Pla, V., Garcia-Roger, D., Domenech-Benlloch, M. J., & Gimenez-Guzman, J. M. (2008). Designing admission control policies to minimize blocking/forced-termination. In G. Ming, Y. Pan & P. Fan (Eds.), Advances in wireless networks: Performance modelling, analysis and enhancement (pp. 359–390). New York: Nova Science Pub Inc.Biswas, S., & Sengupta, B. (1997). Call admissibility for multirate traffic in wireless ATM networks. In Proceedings IEEE INFOCOM (2, pp. 649–657).Evans, J. S., & Everitt, D. (1999). Effective bandwidth-based admission control for multiservice CDMA cellular networks. IEEE Transactions on Vehicular Technology, 48(1), 36–46.Gilhousen, K., Jacobs, I., Padovani, R., Viterbi, A., Weaver, L. A. J., & Wheatley, C. E., III. (1991). On the capacity of a cellular CDMA system. IEEE Transactions on Vehicular Technology, 40(2), 303–312.Hegde, N., & Altman, E. (2006). Capacity of multiservice WCDMA networks with variable GoS. Wireless Networks, 12, 241–253.Ben-Shimol, Y., Kitroser, I., & Dinitz, Y. (2006). Two-dimensional mapping for wireless OFDMA systems. IEEE Transactions on Broadcasting, 52(3), 388–396.Gao, D., Cai, J., & Ngan, K. N. (2005). Admission control in IEEE 802.11e wireless LANs. IEEE Network, 19(4), 6–13.Liu, T., Bahl, P., & Chlamtac, I. (1998). Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks. IEEE Journal on Selected Areas in Communications, 16(6), 922–936.Hu, F., & Sharma, N. (2004). Priority-determined multiclass handoff scheme with guaranteed mobile qos in wireless multimedia networks. IEEE Transactions on Vehicular Technology, 53(1), 118–135.Chan, J., & Seneviratne, A. (1999). A practical user mobility prediction algorithm for supporting adaptive QoS in wireless networks. In Proceedings IEEE international conference on networks (ICON) (pp. 104–111).Jayasuriya, A., & Asenstorfer, J. (2002). Mobility prediction model for cellular networks based on the observed traffic patterns. In Proceedings of IASTED international conference on wireless and optical communication (WOC) (pp. 386–391).Diederich, J., & Zitterbart, M. (2005). A simple and scalable handoff prioritization scheme. Computer Communications, 28(7), 773–789.Rashad, S., Kantardzic, M., & Kumar, A. (2006). User mobility oriented predictive call admission control and resource reservation for next-generation mobile networks. Journal of Parallel and Distributed Computing, 66(7), 971–988.Soh, W. -S., & Kim, H. (2003). QoS provisioning in cellular networks based on mobility prediction techniques. IEEE Communications Magazine, 41(1), 86 – 92.Lott, M., Siebert, M., Bonjour, S., vonHugo, D., & Weckerle, M. (2004). Interworking of WLAN and 3G systems. Proceedings IEE Communications, 151(5), 507 – 513.Sanabani, M., Shamala, S., Othman, M., & Zukarnain, Z. (2007). An enhanced bandwidth reservation scheme based on road topology information for QoS sensitive multimedia wireless cellular networks. In Proceedings of the 2007 international conference on computational science and its applications—Part II (ICCSA) (pp. 261–274).Mahadevan, S. (1996). Average reward reinforcement learning: Foundations, algorithms, and empirical results. Machine Learning, 22(1–3), 159–196.Puterman, M. L. (1994). Markov decision processes: Discrete stochastic dynamic programming. New York: Wiley.Das, T. K., Gosavi, A., Mahadevan, S., & Marchalleck, N. (1999). Solving semi-markov decision problems using average reward reinforcement learning. Management Science, 45(4), 560–574.Darken, C., Chang, J., & Moody, J. (1992). Learning rate schedules for faster stochastic gradient search. In Proceedings of the IEEE-SP workshop on neural networks for signal processing II. (pp. 3–12)

Efficient admission control schemes in cellular IP networks

The rapid growth of real-time multimedia applications over IP (Internet Protocol) networks has made the Quality of Service (QoS) a critical issue. One important factor affecting the QoS in the overall IP networks is the admission control in the fast expanding wireless IP networks. Due to the limitations of wireless bandwidth, wireless IP networks (cellular IP networks in particular) are generally considered to be the bottlenecks of the global IP networks. Admission control is to maintain the QoS level for the services admitted. It determines whether to admit or reject a new call request in the mobile cell based on the availability of the bandwidth. In this thesis, the term “call” is for general IP services including voice calls (VoIP) and the term “wireless IP” is used interchangeably with “cellular IP”, which means “cellular or mobile networks supporting IP applications”. In the wireless IP networks, apart from new calls, there are handoff (handover) calls which are calls moving from one cell to another. The general admission control includes the new call admission control and handoff call admission control. The desired admission control schemes should have the QoS maintained in specified levels and network resources (i.e. bandwidth in this case) are utilised efficiently. The study conducted in this thesis is on reviewing current admission control schemes and developing new schemes. Threshold Access Sharing (TAS) scheme is one of the existing schemes with good performance on general call admission. Our work started with enhancing TAS. We have proposed an improved Threshold Access Sharing (iTAS) scheme with the simplified ratebased borrowing which is an adaptive mechanism. The iTAS aims to lower handoff call dropping probability and to maximise the resource utilisation. The scheme works at the cell level (i.e. it is applied at the base station), on the basis of reserving a fixed amount of bandwidth for handoff calls. Prioritised calls can be admitted by “borrowing” bandwidth from other ongoing calls. Our simulation has shown that the new scheme has outperformed the original TAS in terms of handoff prioritisation and handling, especially for bandwidth adaptive calls. However, in iTAS, the admission decision is made solely based on bandwidth related criteria. All calls of same class are assumed having similar behaviour. In the real situation, many factors can be referred in decision making of the admission control, especially the handoff call handling. We have proposed a novice scheme, which considered multiple criteria with different weights. The total weights are used to make a decision for a handoff. These criteria are hard to be modelled in the traditional admission models. Our simulated result has demonstrated that this scheme yields better performance in terms of handoff call xiv dropping compared with iTAS. We further expand the coverage of the admission control from a cell level to a system level in the hierarchical networks. A new admission control model was built, aiming to optimise bandwidth utilisation by separating the signalling channels and traffic channels in different tiers. In the new model, handoff calls are also prioritised using call classification and admission levels. Calls belonging to a certain class follow a pre-defined admission rule. The admission levels can be adjusted to suit the traffic situation in the system. Our simulated results show that this model works better than the normal 2-tier hierarchical networks in terms of handoff calls. The model settings are adjustable to reflect real situation. Finally we conclude our research and suggest some possible future work