532 research outputs found

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

    Get PDF
    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

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

    Full text link
    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 resource allocation and call admission control in high capacity wireless networks

    Get PDF
    Resource Allocation (RA) and Call Admission Control (CAC) in wireless networks are processes that control the allocation of the limited radio resources to mobile stations (MS) in order to maximize the utilization efficiency of radio resources and guarantee the Quality of Service (QoS) requirements of mobile users. In this dissertation, several distributed, adaptive and efficient RA/CAC schemes are proposed and analyzed, in order to improve the system utilization while maintaining the required QoS. Since the most salient feature of the mobile wireless network is that users are moving, a Mobility Based Channel Reservation (MBCR) scheme is proposed which takes the user mobility into consideration. The MBCR scheme is further developed into PMBBR scheme by using the user location information in the reservation making process. Through traffic composition analysis, the commonly used assumption is challenged in this dissertation, and a New Call Bounding (NCB) scheme, which uses the number of channels that are currently occupied by new calls as a decision variable for the CAC, is proposed. This dissertation also investigates the pricing as another dimension for RA/CAC. It is proven that for a given wireless network there exists a new call arrival rate which can maximize the total utility of users, while maintaining the required QoS. Based on this conclusion, an integrated pricing and CAC scheme is proposed to alleviate the system congestion

    QoS Provisioning for Multi-Class Traffic in Wireless Networks

    Get PDF
    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)

    Resource Allocation and Mobility Prediction Algorithms for Multimedia Wireless Cellular Networks

    Get PDF
    Among the issues the telecommunication industry is the demand for multimedia applications with Quality of Service (QoS) in wireless/mobile networks. In the face of this increasingly complex traffic mix, where each service imposes different requirements, QoS provisioning and guarantee for multimedia services have become increasingly important. This is partially due to the users' requirements and poses a difficult challenge for network service providers. The tasks are more challenging than those in the wired networks due to the shortage of resources and the mobility present in wireless networks. The mobility factor causes severe fluctuations of resource usage. In this research, the QoS provisioning and resource utilization for multimedia services in wireless/mobile networks aspects are addressed. The first proposed scheme is called Adaptive Multi-Class Services Controller scheme (AMCSC). This scheme harnesses the combinations of Call Admission Control (CAC), an Adaptive Bandwidth Allocation (ABA) algorithm with micro-Acceptable Bandwidth Level (micro-ABL) and the Connection Management Table (CMT). The specific objective in designing the AMCSC Scheme is to reduce the New Connection Blocking Probability (NCBP) and the Handoff Connection Dropping Probability (HCDP) by managing resource allocation to address. The insufficient resource problem is experienced by the MTs. This scheme supports multiple classes of non-adaptive and adaptive multimedia services with diverse QoS requirements. The second proposed scheme is a bandwidth reservation scheme based on Mobility Prediction Scheme (MPS). Two proposed MPSs are deployed to predict the mobility movement of mobiles. The first MPS obtains the user mobility information by Received Signal Strength (RSS) which also includes the direction of the MT. This is enhanced based also on the position of the MT within a sector and zones of the cell. The second MPS obtains the user mobility information using the road map information of the cell and the integrated RSS and Global Position System (GPS) measurements. The simulation results show that the proposed scheme enhances the estimation of the target cell. This shown by the reduction of the signalling traffic in wireless cellular networks, reduction of the number of terminated ongoing calls of non-real time traffic and reduction of the number of cancelled reservation due to false reservation. The third proposed framework is an integration of the AMCSC scheme and the bandwidth reservation done based on the MPS. This integration is used to achieve the ideal balance between the users' QoS guarantee of multiple classes of wireless multimedia and maximizing the bandwidth utilization. The performance result of the proposed framework has proven to improve the achieved performance metrics. The performances analysis in this research is discrete simulation. The proposed schemes have proven to enhance the performance in terms of NCBP and HCDP for each type of traffic, management the resource for multiple traffics with diverse requirement, bandwidth utilization and predicting the target cell in the right time and place

    Enhanced cell visiting probability for QoS provisioning in mobile multimedia communications

    Get PDF
    This paper presents an enhanced cell visiting probability (CVP) estimation technique by integrating both mobility parameters such as position, direction, and speed together with exponential call duration probability of mobile units. These improved CVP estimates can be used in both adaptive and nonadaptive mobile networks to enhance QoS parameters. This paper also presents a new shadow-clustering scheme based on these enhanced CVPs, which is then applied to the call admission control scheme similar to the one, called predictive mobility support QoS provisioning scheme, proposed by Aljadhai and Znati (2001). Simulation results confirm that this new shadow-clustering scheme outperforms predictive mobility support QoS provisioning scheme in terms of different QoS parameters under various different traffic conditions

    Dynamic Channel Allocation in Mobile Multimedia Networks Using Error Back Propagation and Hopfield Neural Network (EBP-HOP)

    Get PDF
    AbstractIn mobile multimedia communication systems, the limited bandwidth is an issue of serious concern. However for the better utilization of available resources in a network, channel allocation scheme plays a very important role to manage the available resources in each cell. Hence this issue should be managed to reduce the call blocking or dropping probabilities. This paper gives the new dynamic channel allocation scheme which is based on handoff calls and traffic mobility using hopfield neural network. It will improve the capacity of existing system. Hopfield method develops the new energy function that allocates channel not only for new call but also for handoff calls on the basis of traffic mobility information. Moreover, we have also examined the performance of traffic mobility with the help of error back propagation neural network model to enhance the overall Quality of Services (QoS) in terms of continuous service availability and intercell handoff calls. Our scheme decreases the call handoff dropping and blocking probability up to a better extent as compared to the other existing systems of static and dynamic channel allocation schemes
    corecore