A Predictive Bandwidth Reservation Scheme Using Mobile Positioning and Road Topology Information

In cellular networks, an important practical issue is how to limit the handoff dropping probability efficiently. One possible approach is to perform dynamic bandwidth reservation based on mobility predictions. With the rapid advances in mobile positioning technology, and the widespread availability of digital road maps previously designed for navigational devices, we propose a predictive bandwidth reservation scheme built upon these timely opportunities. In contrast to the common practice of utilizing only incoming handoff predictions at each cell to compute the reservations, our scheme is more efficient as it innovatively utilizes both incoming and outgoing handoff predictions; it can meet the same target handoff dropping probability by blocking fewer new calls. The individual base stations are responsible for the computations, which are shown to be simple enough to be performed in real-time. We evaluate the scheme via simulation, along with five other schemes for comparison. Simulation results show that those schemes that rely on positioning information are significantly more efficient than those that do not. Our scheme's additional use of the road topology information further improves upon this advantage, bringing the efficiency closer to the bound set by a benchmark scheme that assumes perfect knowledge about future handoffs

[1]  Stephen S. Rappaport,et al.  Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Nonprioritized Handoff Procedures - Version 2a , 2000 .

[2]  Jeffrey H. Reed,et al.  Handoff in cellular systems , 1998, IEEE Wirel. Commun..

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

[4]  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.

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

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

[7]  E. A. Bretz X marks the spot, maybe [GPS navigation] , 2000 .

[8]  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.

[9]  Harish Viswanathan,et al.  Adaptive and predictive downlink resource management in next generation CDMA networks , 2005, IEEE INFOCOM 2004.

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

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

[12]  Yilin Zhao,et al.  Standardization of mobile phone positioning for 3G systems , 2002, IEEE Commun. Mag..

[13]  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).

[14]  Gyu-In Jee,et al.  Efficient use of digital road map in various positioning for ITS , 2000, IEEE 2000. Position Location and Navigation Symposium (Cat. No.00CH37062).

[15]  Kang G. Shin,et al.  Analysis of adaptive bandwidth allocation in wireless networks with multilevel degradable quality of service , 2004, IEEE Transactions on Mobile Computing.

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

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

[18]  Hyong S. Kim,et al.  Dynamic bandwidth reservation in hierarchical wireless ATM networks using GPS-based prediction , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).