article

A predictive bandwidth reservation scheme using mobile positioning and road topology information

Authors:

Hyong S. KimAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 14, Issue 5

Pages 1078 - 1091

https://doi.org/10.1109/TNET.2006.882899

Published: 01 October 2006 Publication History

Abstract

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.

References

[1]

{1} D. Hong and S. S. Rappaport, "Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and non-prioritized handoff procedures," IEEE Trans. Veh. Technol., vol. VT-35, no. 3, pp. 77-92, Aug. 1986.

[2]

{2} S. Choi and K. G. Shin, "Adaptive bandwidth reservation and admission control in QoS-sensitive cellular networks," IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 9, pp. 882-897, Sep. 2002.

[3]

{3} T. Liu, P. Bahl, and I. Chlamtac, "Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks," IEEE J. Sel. Areas Commun., vol. 16, no. 6, pp. 922-936, Aug. 1998.

[4]

{4} D. A. Levine, I. F. Akyildiz, and M. Naghshineh, "A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept," IEEE/ACM Trans. Networking, vol. 5, no. 1, pp. 1-12, Feb. 1997.

[5]

{5} C. Oliveira, J. B. Kim, and T. Suda, "Adaptive bandwidth reservation scheme for high-speed multimedia wireless networks," IEEE J. Sel. Areas Commun., vol. 16, no. 6, pp. 858-874, Aug. 1998.

[6]

{6} M.-H. Chiu and M. A. Bassiouni, "Predictive schemes for handoff prioritization in cellular networks based on mobile positioning," IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 510-522, Mar. 2000.

[7]

{7} W.-S. Soh and H. S. Kim, "Adaptive bandwidth reservation in hierarchical wireless ATM networks using GPS-based prediction," in Proc. IEEE VTC, Amsterdam, The Netherlands, Sep. 1999, pp. 528-532.

[8]

{8} A. Aljadhai and T. Znati, "Predictive mobility support for QoS provisioning in mobile wireless environments," IEEE J. Sel. Areas Commun., vol. 19, no. 10, pp. 1915-1930, Oct. 2001.

[9]

{9} W.-S. Soh and H. S. Kim, "Dynamic guard bandwidth scheme for wireless broadband networks," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 572-581.

[10]

{10} Y. Zhao, "Standardization of mobile phone positioning for 3G systems," IEEE Commun. Mag., vol. 40, no. 7, pp. 108-116, Jul. 2002.

[11]

{11} E. A. Bretz, "X marks the spot, maybe," IEEE Spectrum, vol. 37, no. 4, pp. 26-36, Apr. 2000.

[12]

{12} J. Benedicto, S. E. Dinwiddy, G. Gatti, R. Lucas, and M. Lugert, "GALILEO: Satellite System Design and Technology Developments," European Space Agency, Tech. Rep., 2000.

[13]

{13} W.-S. Soh and H. S. Kim, "QoS provisioning in cellular networks based on mobility prediction techniques," in Proc. World Telecommunications Congress (WTC), Paris, France, Sep. 2002.

[14]

{14} W.-S. Soh and H. S. Kim, "QoS provisioning in cellular networks based on mobility prediction techniques," IEEE Commun. Mag., vol. 41, no. 1, pp. 86-92, Jan. 2003.

[15]

{15} N. D. Tripathi, J. H. Reed, and H. F. Vanlandingham, "Handoff in cellular systems," IEEE Pers. Commun., vol. 5, no. 6, pp. 26-37, Dec. 1998.

[16]

{16} Y. Zhao, Vehicle Location and Navigation Systems. Norwood, MA: Artech House, 1997, ch. 4.

[17]

{17} W. Kim, G.-I. Jee, and J. G. Lee, "Efficient use of digital road map in various positioning for ITS," in Proc. IEEE Position Location and Navigation Symp., Mar. 2000, pp. 170-176.

[18]

{18} C.-T. Chou and K. G. Shin, "Analysis of adaptive bandwidth allocation in wireless networks with multilevel degradable quality of service," IEEE Trans. Mobile Comput., vol. 3, no. 1, pp. 5-17, Jan. 2004.

[19]

{19} X. Wang, R. Ramjee, and H. Viswanathan, "Adaptive and predictive downlink resource management in next-generation CDMA networks," in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004, pp. 1219-1232.

[20]

{20} A. Bhattacharya and S. K. Das, "LeZi-update: An information-theoretic framework for personal mobility tracking in PCS networks," ACM/Kluwer Wireless Networks J., vol. 8, no. 2-3, pp. 121-135, Mar. 2002.

Cited By

De Rango FFazio P(2023)A Stochastic Approach for Resource Prediction Error and Bandwidth Wastage Evaluation in Advanced Dynamic Reservation StrategiesIEEE Transactions on Mobile Computing10.1109/TMC.2022.317604622:9(4986-5000)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1109/TMC.2022.3176046
Fazio PDe Rango FTropea M(2017)Prediction and QoS Enhancement in New Generation Cellular Networks With Mobile Hosts: A Survey on Different Protocols and Conventional/Unconventional ApproachesIEEE Communications Surveys & Tutorials10.1109/COMST.2017.268477819:3(1822-1841)Online publication date: 21-Aug-2017
https://dl.acm.org/doi/10.1109/COMST.2017.2684778
Yan YPei QWang XWang Y(2017)Probability-based prediction query algorithmAd Hoc Networks10.1016/j.adhoc.2017.02.00860:C(52-65)Online publication date: 15-May-2017
https://dl.acm.org/doi/10.1016/j.adhoc.2017.02.008
Show More Cited By

Index Terms

A predictive bandwidth reservation scheme using mobile positioning and road topology information
1. Networks

Recommendations

Mobility-based predictive call admission control and bandwidth reservation in wireless cellular networks

This paper presents call admission control and bandwidth reservation schemes in wireless cellular networks that have been developed based on assumptions more realistic than existing proposals. In order to guarantee the handoff dropping probability, we ...
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) ...
Tiered bandwidth reservation scheme for multimedia wireless networks

It is important to provide quality of service (QoS) guarantees if we want to support multimedia applications over wireless networks. In this paper, considering the features of tiering in sectored cellular networks, we propose a novel scheme for ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 14, Issue 5

October 2006

226 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 October 2006

Published in TON Volume 14, Issue 5

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
459
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

De Rango FFazio P(2023)A Stochastic Approach for Resource Prediction Error and Bandwidth Wastage Evaluation in Advanced Dynamic Reservation StrategiesIEEE Transactions on Mobile Computing10.1109/TMC.2022.317604622:9(4986-5000)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1109/TMC.2022.3176046
Fazio PDe Rango FTropea M(2017)Prediction and QoS Enhancement in New Generation Cellular Networks With Mobile Hosts: A Survey on Different Protocols and Conventional/Unconventional ApproachesIEEE Communications Surveys & Tutorials10.1109/COMST.2017.268477819:3(1822-1841)Online publication date: 21-Aug-2017
https://dl.acm.org/doi/10.1109/COMST.2017.2684778
Yan YPei QWang XWang Y(2017)Probability-based prediction query algorithmAd Hoc Networks10.1016/j.adhoc.2017.02.00860:C(52-65)Online publication date: 15-May-2017
https://dl.acm.org/doi/10.1016/j.adhoc.2017.02.008
Daoud MAyesh AAl-Fayoumi MHopgood A(2014)Location Prediction Based on a Sector Snapshot for Location-Based ServicesJournal of Network and Systems Management10.1007/s10922-012-9258-922:1(23-49)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1007/s10922-012-9258-9
Wu HHsieh W(2012)Location-based vehicular moving predictions for wireless communicationInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2012.04906610:4(197-206)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1504/IJAHUC.2012.049066
Barth DBellahsene SKloul LZomaya ALandfeldt BPrakash R(2012)Combining local and global profiles for mobility prediction in LTE femtocellsProceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems10.1145/2387238.2387295(333-342)Online publication date: 21-Oct-2012
https://dl.acm.org/doi/10.1145/2387238.2387295
Martinez-Bauset JGimenez-Guzman JPla V(2012)Robustness of optimal channel reservation using handover prediction in multiservice wireless networksWireless Networks10.1007/s11276-012-0423-618:6(621-633)Online publication date: 1-Aug-2012
https://dl.acm.org/doi/10.1007/s11276-012-0423-6
Theodoridis GPavlidou F(2011)A hybrid CAC algorithm for maximizing downlink capacity of M-WiMAX systemsWireless Networks10.1007/s11276-010-0302-y17:3(629-644)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.1007/s11276-010-0302-y
Abdulova VAybay I(2011)Predictive mobile-oriented channel reservation schemes in wireless cellular networksWireless Networks10.1007/s11276-010-0270-217:1(149-166)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1007/s11276-010-0270-2
Bellahsene SKloul L(2010)A new Markov-based mobility prediction algorithm for mobile networksProceedings of the 7th European performance engineering conference on Computer performance engineering10.5555/1926981.1926986(37-50)Online publication date: 23-Sep-2010
https://dl.acm.org/doi/10.5555/1926981.1926986
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents