Skip to main content
Log in

Predictive mobile-oriented channel reservation schemes in wireless cellular networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Abdulova, V., & Aybay, I. (2006). Handoff prioritizing schemes in cellular wireless networks. In Proceedings International Symposium on Computer Networks (pp 79–84).

  2. 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.

    Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. Ashbrook, D., & Starner, T. (2002). Learning significant locations and predicting user movement with GPS. In Proceedings International Symposium on Wearable Computers (pp. 101–108).

  5. Bharghavan, V., & Jayanth, M. (1997). Profile-based next-cell prediction in indoor wireless LAN. In Proceedings IEEE SICON, April.

  6. 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.

    Article  MATH  Google Scholar 

  7. 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.

  8. Capka, J., & Boutaba, R. (2004). Mobility prediction in wireless networks using neural networks. Lecture Notes on Computer Science, 3271, 320–333.

    Article  Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. 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).

  11. 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.

    Article  Google Scholar 

  12. 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.

  13. 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.

    Article  Google Scholar 

  14. 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.

    Article  Google Scholar 

  15. 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.

    Article  Google Scholar 

  16. 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.

    Article  Google Scholar 

  17. 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.

  18. Cowling, J. (2004). Dynamic location management in heterogeneous cellular networks. Bachelor Thesis, University of Sydney, Australia.

  19. Daouia, M., M’zoughib, A., Lalama, M., Belkadia, M., & Aoudjita, R. (2008). Mobility prediction based on an ant system. Computer Communications, 31, 3090–3097.

    Article  Google Scholar 

  20. 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.

    Article  Google Scholar 

  21. Diederich, J., & Zitterbart, M. (2005). A simple and scalable handoff prioritization scheme. Computer Communications, 28, 773–789.

    Article  Google Scholar 

  22. 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.

    Article  Google Scholar 

  23. 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.

    Article  Google Scholar 

  24. Epstein, B. M., & Schwartz, M. (1995). Reservation strategies for multimedia traffic in a wireless environment. In Proceedings IEEE Vehicular Technology Conference (pp. 165–169).

  25. 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.

    Article  Google Scholar 

  26. 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).

  27. 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).

  28. 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.

    Article  Google Scholar 

  29. 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.

    Article  Google Scholar 

  30. 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.

    Article  Google Scholar 

  31. 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.

    Article  Google Scholar 

  32. 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.

    Article  Google Scholar 

  33. Hyytia, E., & Virtamo, J. (2007). Random waypoint mobility model in cellular networks. Wireless Networks, 13, 177–188.

    Article  Google Scholar 

  34. 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.

    Article  Google Scholar 

  35. 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.

    Article  Google Scholar 

  36. 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.

  37. Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. Mobile Computing, 353, 153–181.

    Article  Google Scholar 

  38. Katzela, I., & Naghshineh, M. (1996). Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey. IEEE Personal Communications, 3, 10–31.

    Article  Google Scholar 

  39. 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.

  40. 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.

    Google Scholar 

  41. Kraimeche, B., & Schwartz, M. (1985). Analysis of traffic access control strategies in integrated service networks. IEEE Transactions on Communications, 33, 1085–1093.

    Article  Google Scholar 

  42. Kraimeche, B., & Schwartz, M. (1986). Bandwidth allocation strategies in wide-band integrated networks. IEEE Journal on Selected Areas in Communications, 4, 869–878.

    Article  Google Scholar 

  43. Kraimeche, B., & Schwartz, M. (1987). A channel access structure for wideband ISDN. IEEE Journal on Selected Areas in Communications, 5, 1327–1335.

    Article  Google Scholar 

  44. 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.

    Google Scholar 

  45. 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.

    Article  Google Scholar 

  46. 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.

    Article  Google Scholar 

  47. 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.

    Article  Google Scholar 

  48. 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.

    Article  Google Scholar 

  49. Li, B., Li, L., Li, B., & Cao, X. (2003). On handoff performance for and integrated voice/data cellular system. Wireless Networks, 9, 393–402.

    Article  Google Scholar 

  50. 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.

    Article  Google Scholar 

  51. Liang, B., & Haas, Z. J. (2003). Predictive distance-based mobility management for multidimensional PCS networks, IEEE/ACM Trans. Networking, 11, 714–732.

    Google Scholar 

  52. 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.

  53. 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.

  54. 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.

    Google Scholar 

  55. 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.

    Article  Google Scholar 

  56. Lu, S., & Bharghavan, V. (1996). Adaptive resource management algorithms for indoor mobile computing environment. In Proceedings: ACM SIGCOMM (pp. 231–242), Sept.

  57. 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.

    Article  MATH  Google Scholar 

  58. 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.

  59. Marmasse, N., & Schmandt, C. (2002). A user-centered location model. Personal and Ubiquitous Computing, 6, 318–321.

    Article  Google Scholar 

  60. Naghshineh, M., & Schwartz, M. (1996). Distributed call admission control in mobile/wireless networks. IEEE Journal on Selected Areas in Communications, 14, 711–717.

    Article  Google Scholar 

  61. 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.

  62. 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.

  63. Oh, S.-H., & Tcha, D.-W. (1992). Prioritized channel assignment in a cellular radio network. IEEE Transactions on Communications, 40, 1259–1269.

    Article  MATH  Google Scholar 

  64. 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.

    Google Scholar 

  65. 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.

    Google Scholar 

  66. 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.

    Article  Google Scholar 

  67. 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.

    Article  Google Scholar 

  68. Pavlidou, F. N. (1994). Two-dimensional traffic models for cellular mobile systems. IEEE Transactions on Communications, 42, 1505–1511.

    Article  Google Scholar 

  69. Purzynski, C., & Rappaport, S. S. (1995). Multiple call handoff problem with queued handoffs and mixed platform types. IEE Proceedings on Communications, 142, 31–39.

    Article  Google Scholar 

  70. 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.

    Article  Google Scholar 

  71. 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.

    Article  Google Scholar 

  72. 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.

    Article  MATH  Google Scholar 

  73. 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.

  74. 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).

  75. 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.

    Google Scholar 

  76. 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.

    Google Scholar 

  77. 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.

    Article  Google Scholar 

  78. Sasaoka, H. (2001). Mobile Communications. Amsterdam, The Netherlands: IOS Press.

    Google Scholar 

  79. 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.

  80. 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).

  81. Shen, X., Mark, J. W., & Ye, J. (2000). User mobility profile prediction: an adaptive fuzzy inference approach. Wireless Networks, 6, 363–374.

    Article  MATH  Google Scholar 

  82. Soh, W.-S. & Kim, H. S. (2001). Dynamic guard bandwidth scheme for wireless broadband networks. In Proceedings: IEEE INFOCOM (572–581). April.

  83. Soh, W. S., & Kim, H. S. (2003). QOS provisioning in cellular networks based on mobility prediction techniques. IEEE Communications Magazine, 41, 86–92.

    Google Scholar 

  84. 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.

    Article  Google Scholar 

  85. Spaniol, O. (2003/2004). Mobility Management in GPRS, Seminar: Data Communication and Distributed System.

  86. 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.

  87. Tabbane, S. (1995). An alternative strategy for location tracking. IEEE Journal on Selected Areas in Communications, 13, 880–892.

    Article  Google Scholar 

  88. Tang, D., & Baker, M. (2002). Analysis of a metropolitan-area wireless network. Wireless Networks, 8, 107–120.

    Article  MATH  Google Scholar 

  89. Tekinay, S., & Jabbari, B. (1991). Handover and channel assignment in mobile cellular networks. IEEE Communications Magazine, 29, 42–46.

    Article  Google Scholar 

  90. 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.

    Article  Google Scholar 

  91. Thajchayapong, S., & Peha, J. M. (2003) Mobility patterns in microcellular wireless networks. In Proceedings: Wireless Communications and Networking Conference. March.

  92. 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.

  93. 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).

  94. Wang, K., Liao, J.-M., & Chen, J.-M. (2000). Intelligent location tracking strategy in PCS. IEE Proceedings on Communications, 147, 63–68.

    Article  Google Scholar 

  95. 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.

    Article  Google Scholar 

  96. 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.

  97. 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.

    Article  Google Scholar 

  98. 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).

  99. 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.

    Article  Google Scholar 

  100. 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.

    Article  Google Scholar 

  101. 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.

    Article  Google Scholar 

  102. 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.

    Article  Google Scholar 

  103. Yu, F., & Leung, V. (2002). Mobility-based predictive call admission control and bandwidth reservation in wireless cellular networks. Computer Networks, 38, 577–589.

    Article  Google Scholar 

  104. Zander, R., & Karlsson, J. M. (2004). Predictive and adaptive resource reservation (PARR) for cellular networks. International Journal of Wireless Information Networks, 11, 161–171.

    Article  Google Scholar 

  105. Zonoozi, M., & Dassanayake, P. (1997). User Mobility Modeling and Characterization of Mobility Patterns. Journal on Selected Areas in Communications, 15, 1239–1252.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vassilya Abdulova.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-010-0270-2

Keywords

Navigation