Abstract
Provision of seamless service to multimedia applications in cellular wireless networks largely depends on the way calls are handled during handoff. Hence, sufficient resources must be provided for handoff (HO) connections when a mobile station (MS) moves from one cell to another. Effective allocation of resources can be achieved when the exact future trajectory of MSs is known in advance. However, such a scenario is unrealistic. The next best possibility is to employ user mobility prediction to determine the cell(s) a MS will likely visit in the near future. In this paper, we present an extensive survey and classification of channel (bandwidth) reservation schemes which employ user mobility prediction in the resource reservation process. We also present a survey and classification of call admission control (CAC) schemes, including discussion of prioritized and non-prioritized handoff schemes, which can be useful for researches both in academia and industry.
Similar content being viewed by others
References
Abdulova, V., & Aybay, I. (2006). Handoff prioritizing schemes in cellular wireless networks. In Proceedings International Symposium on Computer Networks (pp 79–84).
Abutaleb, A., & Li, V. O. K. (1995). Performance evaluation of handoff schemes in personal communication systems. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E78-A, 773–784.
Aljadhai, A., & Znati, T. (2001). Predictive mobility support for QoS provisioning in mobile wireless environments. IEEE Journal on Selected Areas in Communications, 19, 1915–1930.
Ashbrook, D., & Starner, T. (2002). Learning significant locations and predicting user movement with GPS. In Proceedings International Symposium on Wearable Computers (pp. 101–108).
Bharghavan, V., & Jayanth, M. (1997). Profile-based next-cell prediction in indoor wireless LAN. In Proceedings IEEE SICON, April.
Bhattacharya, A., & Das, S. K. (2002). LeZi—Update: An information-theoretic approach to track mobile users in PCS networks. ACM Wireless Networks, 8, 121–135.
Biesterfeld, J., Ennigrou, E., & Jobmann, K. (1997). Location prediction in mobile networks with neural networks. In Proceedings: Intemational Workshop on Applications of Neural Networks to Telecommunications (pp. 207–214), Jun.
Capka, J., & Boutaba, R. (2004). Mobility prediction in wireless networks using neural networks. Lecture Notes on Computer Science, 3271, 320–333.
Cayirci, E., & Akyildiz, I. F. (2002). User mobility pattern scheme for location update and paging in wireless systems. IEEE Transactions on Mobile Computing, 1, 236–247.
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 (pp 104–111).
Chang, R.-S., & Leu, S.-J. (2004). Handoff ordering using signal strength for multimedia communications in wireless networks. IEEE Transactions on Wireless Communications, 3, 1526–1532.
Chen, C., Kumar, S., & Kuo, C. -C. J. (2002). Dynamic call admission control scheme for QoS priority handoff in multimedia cellular systems. In Proceedings Wireless Communications and Networking Conference (pp. 114–118), March.
Chen, X., Li, B., & Fang, Y. (2005). A dynamic multiple-threshold bandwidth reservation (DMTBR) scheme for QoS provisioning in multimedia wireless networks. IEEE Transactions on Wireless Communications, 4, 583–592.
Chiu, M.-H., & Bassiouni, M. A. (2000). Bassiouni, Predictive scheme for handoff prioritization in cellular networks based on mobile positioning. IEEE Journal on Selected Areas in Communications, 18, 510–522.
Choi, C. H., & Kim, S. J. (2003). A call admission control mechanism using mobility graph in mobile multimedia networks. Wireless Personal Communications, 25, 321–341.
Choi, S., & Shin, K. (2002). Adaptive bandwidth reservation and admission control in QoS-sensitive cellular networks. IEEE Transactions on Parallel and Distributed Systems, 13, 882–897.
Choi, C., Kim, M., & Kim, S. (2002). Call admission control using the moving pattern of mobile user for mobile multimedia networks. In Proceedings IEEE Conference on Local Computer Networks (pp. 431–440), Nov.
Cowling, J. (2004). Dynamic location management in heterogeneous cellular networks. Bachelor Thesis, University of Sydney, Australia.
Daouia, M., M’zoughib, A., Lalama, M., Belkadia, M., & Aoudjita, R. (2008). Mobility prediction based on an ant system. Computer Communications, 31, 3090–3097.
Dias, K. L., Fernandes, S. F. L., & Sadok, D. F. H. (2007). Qos provisioning in mobile networks based on aggregate bandwidth reservation. Lecture Notes in Computer Science, 4742, 908–919.
Diederich, J., & Zitterbart, M. (2005). A simple and scalable handoff prioritization scheme. Computer Communications, 28, 773–789.
Ebersman, H. G., & Tonguz, O. K. (1999). Handoff ordering using signal prediction priority queuing in personal communication system. IEEE Transactions on Vehicular Technology, 48, 20–35.
El-Kadi, M., Olariu, S., & Wahab, H. A. (2002). A rate-based borrowing scheme for QoS provisioning in multimedia wireless networks. IEEE Transactions on Parallel and Distributed Systems, 13, 156–166.
Epstein, B. M., & Schwartz, M. (1995). Reservation strategies for multimedia traffic in a wireless environment. In Proceedings IEEE Vehicular Technology Conference (pp. 165–169).
Epstein, B. M., & Schwartz, M. (2000). Predictive QoS-based admission control for multiclass traffic in cellular wireless networks. IEEE Journal on Selected Areas in Communications, 18, 523–534.
Fan, B., & Helmy, A. (2004). Wireless Ad Hoc and sensor networks, a survey of mobility models in wireless adhoc networks. Kluwer Academic Publishers (pp. 1–29).
Franois, J. M., & Leduc, G. (2005). Entropy-based knowledge spreading and application to mobility prediction. In Proceedings: ACM Conference on Emerging Network Experiment and Technology (pp. 10–20).
Haung, Y.-R., Lin, Y.-B., & Ho, J. M. (2000). Performance analysis for voice/data integration on a finite mobile systems. IEEE Transactions on Vehicular Technology, 49, 367–378.
Hong, D., & Rappaport, S. S. (1986). Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures. IEEE Transactions on Vehicular Technology, 35, 77–92.
Hong, D., & Rappaport, S. S. (1989). Priority oriented channels access for cellular systems serving vehicular and portable radio telephones. in: Proceedings I Communications, Speech and Vision, 136, 339–346.
Hu, F., & Sharma, N. K. (2004). Priority-determined multiclass handoff scheme with guaranteed mobile QoS in wireless multimedia networks. IEEE Transaction on Vehicular Technology, 53, 118–135.
Huang, L., Kumar, S., & Kuo, C.-C. J. (2004). Adaptive resource allocation for multimedia QoS management in wireless networks. IEEE Transaction on Vehicular Technology, 53, 547–558.
Hyytia, E., & Virtamo, J. (2007). Random waypoint mobility model in cellular networks. Wireless Networks, 13, 177–188.
Islam, M. M., & Murshed, M. (2004). Novel velocity and call duration support for QoS provision in mobile wireless networks. IEEE Transactions on Wireless Communications, 11, 22–30.
Islam, M. M., & Murshed, M. (2007). Parametric mobility support dynamic resource reservation and call admission control scheme for cellular multimedia communications. Computer Communications, 30, 233–248.
Jayasuriya, A., & Asenstorfer, J. (2002). Mobility prediction for cellular networks based on the observed traffic patterns. In Proceedings IASTED international conference on wireless and optical communications (pp. 356–235), July.
Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. Mobile Computing, 353, 153–181.
Katzela, I., & Naghshineh, M. (1996). Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey. IEEE Personal Communications, 3, 10–31.
Kim, H., & Jung, J. (2001). A mobility prediction handover algorithm for effective channel assignment in wireless ATM. In Proceedings Global Telecommunications Conference (pp. 3673–3680), Nov.
Kobayashi, T., Shinagawa, N., & Watanabe, Y. (1999). Vehicle mobility characterization based on measurements and its application to cellular communication systems. IEICE Transactions on Communications, 82, 2055–2060.
Kraimeche, B., & Schwartz, M. (1985). Analysis of traffic access control strategies in integrated service networks. IEEE Transactions on Communications, 33, 1085–1093.
Kraimeche, B., & Schwartz, M. (1986). Bandwidth allocation strategies in wide-band integrated networks. IEEE Journal on Selected Areas in Communications, 4, 869–878.
Kraimeche, B., & Schwartz, M. (1987). A channel access structure for wideband ISDN. IEEE Journal on Selected Areas in Communications, 5, 1327–1335.
Kumar, V., & Venkataram, P. (2002). A prediction based location management using multi-layer neural networks. Journal of the Indian Institute of Science, 82, 7–21.
Lee, D.-S., & Hsueh, Y.-H. (2004). Bandwidth-reservation scheme based on road information for next-generation cellular networks. IEEE Transaction on Vehicular Technology, 53, 243–252.
Lee, J. Y., Choi, J.-G., Park, K., & Bahk, S. (2003). Realistic cell-oriented adaptive admission control for QoS support in wireless multimedia networks. IEEE Transaction on Vehicular Technology, 52, 512–524.
Levine, D. A., Akyildiz, I. F., & Naghshineh, M. (1997). A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept. IEEE/ACM Transactions on Networking, 5, 1–12.
Li, B., Lin, C., & Chanson, S. T. (1998). Analysis of a hybrid cutoff priority scheme for multiple classes of traffic in multimedia wireless networks. Wireless Networks, 4, 279–290.
Li, B., Li, L., Li, B., & Cao, X. (2003). On handoff performance for and integrated voice/data cellular system. Wireless Networks, 9, 393–402.
Li, W., Chen, H., & Agrawal, D. P. (2005). Performance analysis of handoff schemes with preemptive and nonpreemptive channel borrowing in integrated wireless cellular networks. IEEE Transactions on Wireless Communications, 4, 1222–1233.
Liang, B., & Haas, Z. J. (2003). Predictive distance-based mobility management for multidimensional PCS networks, IEEE/ACM Trans. Networking, 11, 714–732.
Liou, S. -C., & Lu, H. -C. (2003). Applied neural network for location prediction and resources reservation scheme in wireless networks. In Proceedings: International Conference on Communication Technology (pp. 958–961), April.
Liu, G., & Maguire, G. (1995). A predictive mobility management algorithm for wireless mobile computing and communications. In Proceedings IEEE International Conference (pp. 268–272), Nov.
Liu, G., & Maguire, G. (1996). A class of mobile motion prediction algorithms for wireless mobile computing and communication. ACM International Journal on Wireless Networks, 1, 113–121.
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, 922–936.
Lu, S., & Bharghavan, V. (1996). Adaptive resource management algorithms for indoor mobile computing environment. In Proceedings: ACM SIGCOMM (pp. 231–242), Sept.
Lu, L.-L., Wu, J.-L. C., & Liu, H.-H. (2006). Mobility-aided adaptive resource reservation schemes in wireless multimedia networks. Computer and Electrical Engineering, 32, 102–117.
Malomsoky, S., & Szlavik, A. (2000). Mobility and traffic analysis for wcdma networks. In Proceedings: International Conference on the Performance and QoS of Next Generation Networking (pp. 187–208), Nov.
Marmasse, N., & Schmandt, C. (2002). A user-centered location model. Personal and Ubiquitous Computing, 6, 318–321.
Naghshineh, M., & Schwartz, M. (1996). Distributed call admission control in mobile/wireless networks. IEEE Journal on Selected Areas in Communications, 14, 711–717.
Nakano, K., Saita, K., Sengoku,M., Yamada, Y., & Shinoda, S. (1997). Mobile communication traffic analysis on a road systems model. In Proceedings: Performance and Management of Complex Communication Networks (pp. 3–20), Nov.
Nakano, K., Saita, K., Karasawa, N., Sengoku, M., Shinoda, S. (1999). Teletraffic characteristics in cellular systems and traffic flow in road systems. In Proceedings: IEEE 49th Vehicular Technology Conference (pp. 1193–1197). May.
Oh, S.-H., & Tcha, D.-W. (1992). Prioritized channel assignment in a cellular radio network. IEEE Transactions on Communications, 40, 1259–1269.
Okada, K., & Kubota, F. (1992). A Proposal of a dynamic channel assignment strategy with information of moving direction in micro cellular systems. IEICE Transactions on Fundamentals, 75-A, 1667–1673.
Okada, K., Park, D., & Yoshimoto, S. (1996). A dynamic channel assignment strategy using information on speed and moving direction for micro cellular systems. IEICE Transactions on Communications, 79-B, 279–288.
Oliveira, C., Kim, J. B., & Suda, T. (1998). An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks. IEEE Journal on Selected Areas in Communications, 16, 858–874.
Pathirana, P. N., Savkin, A. V., & Jha, S. (2004). Location estimation and trajectory prediction for cellular networks with mobile base stations. IEEE Transactions on Vehicular Technology, 53, 1903–1912.
Pavlidou, F. N. (1994). Two-dimensional traffic models for cellular mobile systems. IEEE Transactions on Communications, 42, 1505–1511.
Purzynski, C., & Rappaport, S. S. (1995). Multiple call handoff problem with queued handoffs and mixed platform types. IEE Proceedings on Communications, 142, 31–39.
Ramanathan, P., Sivalingam, K. M., Agrawal, P., & Kishore, S. (1999). Dynamic resource allocation schemes during handoff for mobile multimedia wireless networks. IEEE Journal on Selected Areas in Communications, 17, 1270–1283.
Rappaport, T. S., Reed, J. H., & Woerner, B. D. (1996). Position location using wireless communications on highways of the future. IEEE Communications Magazine, 34, 33–41.
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, 971–988.
Rubin, I., & Lee, J. K. (1988). Performance of integrated data/voice circuit-switched multi-access communications channels. In Proceedings Global Telecommunications Conference (pp. 506–510), Nov.
Saita, K., Nakano, K., Sengoku, M., & Yamada, Y. (1997). An analysis of communication traffic characteristics in cellular mobile systems using a road systems model. In Proceedings: IEICE General Conference (p. 552).
Saitoh, K., Hidaka, H., Shinagawa, N., & Kobayashi, T. (2001). Vehicle motion in large and small cities and teletraffic characterization in cellular communication systems. IEICE Transactions on Communications, 84, 805–813.
Saitoh, K., Hidaka, H., Shinagawa, N., & Kobayashi, T. (2001). Teletraffic characteristics of cellular communication for different types of vehicle motion. IEICE Transactions on Communications, 84, 558–565.
Samaan, N., & Karmouch, A. (2005). A mobility prediction architecture based on contextual knowledge and spatial conceptual maps. IEEE Transactions on Mobile Computing, 4, 537–551.
Sasaoka, H. (2001). Mobile Communications. Amsterdam, The Netherlands: IOS Press.
Schmidt-Belz, B., Makelainen, M., Nick, A., & Poslad, S. (2002). Intelligent brokering of tourism services for mobile users. In Proceedings International Conference by Federation on Information Technology in Tourism. Jan.
Scourias, J., Kunz, T. (1999). An activity-based mobility model and location management simulation framework. In Proceedings: ACM Int. Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (pp. 61–68).
Shen, X., Mark, J. W., & Ye, J. (2000). User mobility profile prediction: an adaptive fuzzy inference approach. Wireless Networks, 6, 363–374.
Soh, W.-S. & Kim, H. S. (2001). Dynamic guard bandwidth scheme for wireless broadband networks. In Proceedings: IEEE INFOCOM (572–581). April.
Soh, W. S., & Kim, H. S. (2003). QOS provisioning in cellular networks based on mobility prediction techniques. IEEE Communications Magazine, 41, 86–92.
Soh, W.-S., & Kim, H. S. (2006). A predictive bandwidth reservation scheme using mobile positioning and road topology information. IEEE/ACM Transactions on Networking, 14, 1078–1091.
Spaniol, O. (2003/2004). Mobility Management in GPRS, Seminar: Data Communication and Distributed System.
Sricharan, M. S., Vaidehi, V. & Arun, P. P. (2006). An activity based mobility prediction strategy for next generation wireless networks. In Proceedings Conference on Wireless and Optical Communications Networks, April.
Tabbane, S. (1995). An alternative strategy for location tracking. IEEE Journal on Selected Areas in Communications, 13, 880–892.
Tang, D., & Baker, M. (2002). Analysis of a metropolitan-area wireless network. Wireless Networks, 8, 107–120.
Tekinay, S., & Jabbari, B. (1991). Handover and channel assignment in mobile cellular networks. IEEE Communications Magazine, 29, 42–46.
Tekinay, S., & Jabbari, B. (1992). A measurement-based prioritization scheme for handovers in mobile cellular networks. IEEE Journal on Selected Areas in Communications, 10, 1343–1350.
Thajchayapong, S., & Peha, J. M. (2003) Mobility patterns in microcellular wireless networks. In Proceedings: Wireless Communications and Networking Conference. March.
Tolg, B., & Bziuk W. (2003) A new topology-based algorithm for next cell prediction in cellular networks. In Proceedings Global Telecommunications Conference (pp. 919–923) 2, Dec.
Tsiligaridis, J., & Acharya R. (2005). A clustering prediction scheme for wireless cellular network. In Proceedings: International Symposium on Collaborative Technologies and Systems (pp. 298–304).
Wang, K., Liao, J.-M., & Chen, J.-M. (2000). Intelligent location tracking strategy in PCS. IEE Proceedings on Communications, 147, 63–68.
Wang, J., Zeng, Q.-A., & Agrawal, D. P. (2003). Performance analysis of a preemptive and priority reservation handoff scheme for integrated service-based wireless mobile networks. IEEE Transactions on Mobile Computing, 2, 65–75.
Wang, X., Cai, S., Cheng, H., Huang, M., & Cao, J. (2006). A fuzzy decision tree based mobility prediction mechanism in mobile internet. Auswireless Conference. Mar.
Wei, Y., Lin, C., Ren, F., Raad, R., & Dutkiewicz, E. (2004). Dynamic handoff scheme in differentiated QoS wireless multimedia networks. Computer Communications, 27, 1001–1011.
Wu, H. -K., Jin, M. -H., Horng, J. -T., & Ke, C. -Y. (2001). Personal paging area design based on mobile’s moving behaviors. In Proceedings IEEE Conference on Computer and Communications (pp. 21–30).
Xu, Z., Ye, Z., Krishnamurthy, S., Tripathi, S., & Molle, M. (2002). A new adaptive channel reservation scheme for handoff calls in wireless cellular networks. Lecture Notes in Computer Science, 2345, 672–684.
Yang, W.-B., & Geraniotis, E. (1994). Admission policies for integrated voice and data traffic in CDMA packet radio networks. IEEE Journal on Selected Areas in Communications, 12, 654–664.
Yang, Z., & Wang, X. (2003). Joint mobility tracking and handoff in cellular networks via sequential monte carlo filtering. IEEE Transactions on Signal Processing, 51, 269–281.
Yavas, G., Katsaros, D., Ulusoy, O., & Manolopoulos, Y. (2005). A data mining approach for location prediction in mobile environments. Data & Knowledge Engineering, 54, 121–146.
Yu, F., & Leung, V. (2002). Mobility-based predictive call admission control and bandwidth reservation in wireless cellular networks. Computer Networks, 38, 577–589.
Zander, R., & Karlsson, J. M. (2004). Predictive and adaptive resource reservation (PARR) for cellular networks. International Journal of Wireless Information Networks, 11, 161–171.
Zonoozi, M., & Dassanayake, P. (1997). User Mobility Modeling and Characterization of Mobility Patterns. Journal on Selected Areas in Communications, 15, 1239–1252.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Abdulova, V., Aybay, I. Predictive mobile-oriented channel reservation schemes in wireless cellular networks. Wireless Netw 17, 149–166 (2011). https://doi.org/10.1007/s11276-010-0270-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-010-0270-2