Predictive mobile-oriented channel reservation schemes in wireless cellular networks

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.

[1]  M. Manzur Murshed,et al.  Parametric mobility support dynamic resource reservation and call admission control scheme for cellular multimedia communications , 2007, Comput. Commun..

[2]  Xuemin Shen,et al.  User mobility profile prediction: An adaptive fuzzy inference approach , 2000, Wirel. Networks.

[3]  A. Abutaleb,et al.  Performance Evaluation of Handoff Schemes in Personal Communication Systems , 1995 .

[4]  Krishna M. Sivalingam,et al.  Dynamic resource allocation schemes during handoff for mobile multimedia wireless networks , 1999, IEEE J. Sel. Areas Commun..

[5]  Stenio F. L. Fernandes,et al.  Qos Provisioning in Mobile Networks Based on Aggregate Bandwidth Reservation , 2007, ISPA.

[6]  Daehyoung Hong,et al.  Priority oriented channel access for cel-lular systems serving vehicular and portable radio telephon , 1989, INFOCOM 1989.

[7]  Duan-Shin Lee,et al.  Bandwidth-reservation scheme based on road information for next-generation cellular networks , 2004, IEEE Transactions on Vehicular Technology.

[8]  M. Manzur Murshed,et al.  Novel velocity and call duration support for QoS provision in mobile wireless networks , 2004, IEEE Wireless Communications.

[9]  Andrey V. Savkin,et al.  Location estimation and trajectory prediction for cellular networks with mobile base stations , 2004, IEEE Transactions on Vehicular Technology.

[10]  Ian F. Akyildiz,et al.  A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept , 1997, TNET.

[11]  Masakazu Sengoku,et al.  Mobile communication traffic analysis on a road systems model , 1997, PMCCN.

[12]  Wen-Bin Yang,et al.  Admission policies for integrated voice and data traffic in CDMA packet radio networks , 1994, IEEE J. Sel. Areas Commun..

[13]  Raouf Boutaba,et al.  Mobility Prediction in Wireless Networks using Neural Networks , 2004, MMNS.

[14]  O. K. Tonguz,et al.  Handoff ordering using signal prediction priority queuing in personal communications systems , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[15]  LiuGeorge,et al.  A class of mobile motion prediction algorithms for wireless mobile computing and communication , 1996 .

[16]  Mischa Schwartz,et al.  Analysis of Traffic Access Control Strategies in Integrated Service Networks , 1985, IEEE Trans. Commun..

[17]  O. K. Tonguz,et al.  Handoff ordering using signal prediction priority queuing in personal communication systems , 1999 .

[18]  Dharma P. Agrawal,et al.  Performance analysis of handoff schemes with preemptive and nonpreemptive channel borrowing in integrated wireless cellular networks , 2005, IEEE Transactions on Wireless Communications.

[19]  S. Tekinay,et al.  Handover and channel assignment in mobile cellular networks , 1991, IEEE Communications Magazine.

[20]  Fei Hu,et al.  Priority-determined multiclass handoff scheme with guaranteed mobile QoS in wireless multimedia networks , 2004, IEEE Transactions on Vehicular Technology.

[21]  Xiang Chen,et al.  A dynamic multiple-threshold bandwidth reservation (DMTBR) scheme for QoS provisioning in multimedia wireless networks , 2005, IEEE Trans. Wirel. Commun..

[22]  Tong Liu,et al.  Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks , 1998, IEEE J. Sel. Areas Commun..

[23]  Pallapa Venkataram,et al.  Prediction-based location management using multilayer neural networks , 2002 .

[24]  K. Okada.  A dynamic channel assignment strategy using information of speed and moving direction in micro cellular systems , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[25]  Jean-Lien C. Wu,et al.  Mobility-aided adaptive resource reservation schemes in wireless multimedia networks , 2006, Comput. Electr. Eng..

[26]  Jon M. Peha,et al.  Mobility patterns in microcellular wireless networks , 2003, IEEE Transactions on Mobile Computing.

[27]  S. S. Rappaport,et al.  Multiple call hand-off problem with queued hand-offs and mixed platform types , 1995 .

[28]  John Tsiligaridis,et al.  A clustering prediction scheme for wireless cellular network , 2005, Proceedings of the 2005 International Symposium on Collaborative Technologies and Systems, 2005..

[29]  Isik Aybay,et al.  Handoff Prioritizing Schemes in Cellular Wireless Networks , 2006, 2006 International Symposium on Computer Networks.

[30]  Mehammed Daoui,et al.  Mobility prediction based on an ant system , 2008, Comput. Commun..

[31]  Guy Leduc,et al.  Entropy-based knowledge spreading and application to mobility prediction , 2005, CoNEXT '05.

[32]  Mischa Schwartz,et al.  Distributed call admission control in mobile/wireless networks , 1996, IEEE J. Sel. Areas Commun..

[33]  Kang G. Shin,et al.  Adaptive Bandwidth Reservation and Admission Control in QoS-Sensitive Cellular Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[34]  Hyong S. Kim,et al.  Dynamic guard bandwidth scheme for wireless broadband networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[35]  Jiannong Cao,et al.  A Fuzzy Decision Tree Based Mobility Prediction Mechanism in Mobile Internet , 2007 .

[36]  Mischa Schwartz,et al.  Predictive QoS-based admission control for multiclass traffic in cellular wireless networks , 2000, IEEE Journal on Selected Areas in Communications.

[37]  Ian F. Akyildiz,et al.  User Mobility Pattern Scheme for Location Update and Paging in Wireless Systems , 2002, IEEE Trans. Mob. Comput..

[38]  Jae Young Lee,et al.  Realistic cell-oriented adaptive admission control for QoS support in wireless multimedia networks , 2003, IEEE Trans. Veh. Technol..

[39]  Stephen S. Rappaport,et al.  Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures , 1986, IEEE Transactions on Vehicular Technology.

[40]  Xiaodong Wang,et al.  Joint mobility tracking and handoff in cellular networks via sequential Monte Carlo filtering , 2003, IEEE Trans. Signal Process..

[41]  Chang Ho Choi,et al.  A Call Admission Control Mechanism Using Mobility Graph in Mobile Multimedia Networks , 2003, Wirel. Pers. Commun..

[42]  Aruna Seneviratne,et al.  A practical user mobility prediction algorithm for supporting adaptive QoS in wireless networks , 1999, IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243).

[43]  Sajal K. Das,et al.  LeZi-Update: An Information-Theoretic Framework for Personal Mobility Tracking in PCS Networks , 2002, Wirel. Networks.

[44]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[45]  Satish K. Tripathi,et al.  A New Adaptive Channel Reservation Scheme for Handoff Calls in Wireless Cellular Networks , 2002, NETWORKING.

[46]  Songwu Lu,et al.  Adaptive resource management algorithms for indoor mobile computing environments , 1996, SIGCOMM 1996.

[47]  Wolfgang Bziuk,et al.  A new topology-based algorithm for next cell prediction in cellular networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[48]  Stephen S. Rappaport,et al.  Comments on "Teletraffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures" , 1986 .

[49]  Chang Ho Choi,et al.  Call admission control using the moving pattern of mobile user for mobile multimedia networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[50]  Weihua Zhuang,et al.  Channel precoding with small envelope variations for π/4-QPSK and MSK over frequency-selective slow fading channels , 2003, IEEE Trans. Veh. Technol..

[51]  Chris Schmandt,et al.  A User-Centered Location Model , 2002, Personal and Ubiquitous Computing.

[52]  Stefan Poslad,et al.  Intelligent Brokering of Tourism Services for Mobile Users , 2002, ENTER.

[53]  Takehiko Kobayashi,et al.  Vehicle Motion in Large and Small Cities and Teletraffic Characterization in Cellular Communication Systems , 2000 .

[54]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for multidimensional PCS networks , 2003, TNET.

[55]  Sajal K. Das,et al.  LeZi-update: an information-theoretic approach to track mobile users in PCS networks , 1999, MobiCom.

[56]  H.S. Kim,et al.  A Predictive Bandwidth Reservation Scheme Using Mobile Positioning and Road Topology Information , 2006, IEEE/ACM Transactions on Networking.

[57]  Jorng-Tzong Horng,et al.  Personal paging area design based on mobile's moving behaviors , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[58]  Szabolcs Malomsoky,et al.  Mobility and Traffic Analysis for WCDMA Networks , 2001 .

[59]  Geng Shu-mei.  Mobility management in GPRS , 2006 .

[60]  Shiang-Chun Liou,et al.  Applied neural network for location prediction and resources reservation scheme in wireless networks , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[61]  Lei Huang,et al.  Adaptive resource allocation for multimedia QoS management in wireless networks , 2004, IEEE Transactions on Vehicular Technology.

[62]  Bijan Jabbari,et al.  A Measurement-Based Prioritization Scheme for Handovers in Mobile Cellular Networks , 1992, IEEE J. Sel. Areas Commun..

[63]  Eryk Dutkiewicz,et al.  Dynamic handoff scheme in differentiated QoS wireless multimedia networks , 2004, Comput. Commun..

[64]  Fotini-Niovi Pavlidou.  Two-dimensional traffic models for cellular mobile systems , 1994, IEEE Trans. Commun..

[65]  Jorma T. Virtamo,et al.  Random waypoint mobility model in cellular networks , 2007, Wirel. Networks.

[66]  Taieb Znati,et al.  Predictive mobility support for QoS provisioning in mobile wireless environments , 2001, IEEE J. Sel. Areas Commun..

[67]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 2000, IEEE Communications Surveys & Tutorials.

[68]  Mischa Schwartz,et al.  A Channel Access Structure for Wideband ISDN , 1987, IEEE J. Sel. Areas Commun..

[70]  Jeffrey H. Reed,et al.  Position location using wireless communications on highways of the future , 1996, IEEE Commun. Mag..

[71]  Izhak Rubin,et al.  Performance of integrated data/voice circuit-switched multi-access communications channels , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[72]  Takehiko Kobayashi,et al.  Teletraffic Characteristics of Cellular Communication for Different Types of Vehicle Motion , 2001 .

[73]  Gerald Q. Maguire,et al.  A predictive mobility management algorithm for wireless mobile computing and communications , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[74]  Tatsuya Suda,et al.  An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks , 1998, IEEE J. Sel. Areas Commun..

[75]  Roland Zander,et al.  Predictive and Adaptive Resource Reservation (PARR) for Cellular Networks , 2004, Int. J. Wirel. Inf. Networks.

[76]  Thad Starner,et al.  Learning Significant Locations and Predicting User Movement with GPS , 2002, Proceedings. Sixth International Symposium on Wearable Computers,.

[77]  Ruay-Shiung Chang,et al.  Handoff ordering using signal strength for multimedia communications in wireless networks , 2004, IEEE Transactions on Wireless Communications.

[78]  Mary Baker,et al.  Analysis of a Metropolitan-Area Wireless Network , 1999, Wirel. Networks.

[79]  Hyong S. Kim,et al.  QoS provisioning in cellular networks based on mobility prediction techniques , 2003, IEEE Commun. Mag..

[80]  Sami Tabbane,et al.  An Alternative Strategy for Location Tracking , 1995, IEEE J. Sel. Areas Commun..

[81]  Sherif Rashad,et al.  User mobility oriented predictive call admission control and resource reservation for next-generation mobile networks , 2006, J. Parallel Distributed Comput..

[82]  Jae-il Jung,et al.  A mobility prediction handover algorithm for effective channel assignment in wireless ATM , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[83]  Ahmed Karmouch,et al.  A mobility prediction architecture based on contextual knowledge and spatial conceptual maps , 2005, IEEE Transactions on Mobile Computing.

[84]  Bo Li,et al.  Analysis of a hybrid cutoff priority scheme for multiple classes of traffic in multimedia wireless networks , 1998, Wirel. Networks.

[85]  Thomas Kunz,et al.  An activity-based mobility model and location management simulation framework , 1999, MSWiM '99.

[86]  Mischa Schwartz,et al.  Bandwidth Allocation Strategies in Wide-Band Integrated Networks , 1986, IEEE J. Sel. Areas Commun..

[87]  Martina Zitterbart,et al.  A simple and scalable handoff prioritization scheme , 2005, Comput. Commun..

[88]  V. Vaidehi,et al.  An activity based mobility prediction strategy for next generation wireless networks , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

[89]  Masakazu Sengoku,et al.  Teletraffic characteristics in cellular systems and traffic flow in road systems , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[90]  Özgür Ulusoy,et al.  A data mining approach for location prediction in mobile environments , 2005, Data Knowl. Eng..

[91]  Prem Dassanayake,et al.  User Mobility Modeling and Characterization of Mobility Patterns , 1997, IEEE J. Sel. Areas Commun..

[92]  Joong Soo Ma,et al.  Mobile Communications , 2003, Lecture Notes in Computer Science.

[93]  Hussein M. Abdel-Wahab,et al.  A Rate-Based Borrowing Scheme for QoS Provisioning in Multimedia Wireless Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[94]  Kuochen Wang,et al.  Intelligent location tracking strategy in PCS , 1999 .

[95]  Victor C. M. Leung,et al.  Mobility-based predictive call admission control and bandwidth reservation in wireless cellular networks , 2002, Comput. Networks.

[96]  Takehiko Kobayashi,et al.  Vehicle Mobility Characterization Based on Measurements and Its Application to Cellular Communication Systems (Special Issue on Multimedia Mobile Communication Systems) , 1999 .

[97]  Jan-Ming Ho,et al.  Performance analysis for voice/data integration on a finite-buffer mobile system , 2000, IEEE Trans. Veh. Technol..

[98]  M. Schwartz,et al.  Reservation strategies for multi-media traffic in a wireless environment , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[99]  Mostafa A. Bassiouni,et al.  Predictive schemes for handoff prioritization in cellular networks based on mobile positioning , 2000, IEEE Journal on Selected Areas in Communications.

[100]  Dharma P. Agrawal,et al.  Performance Analysis of a Preemptive and Priority Reservation Handoff Scheme for Integrated Service-Based Wireless Mobile Networks , 2003, IEEE Trans. Mob. Comput..

[101]  Bin Li,et al.  On Handoff Performance for an Integrated Voice/Data Cellular System , 2002, Wirel. Networks.

[102]  Dong-Wan Tcha,et al.  Prioritized channel assignment in a cellular radio network , 1992, IEEE Trans. Commun..

[103]  C.-C. Jay Kuo,et al.  Dynamic call admission control scheme for QoS priority handoff in multimedia cellular systems , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).