Skip to main content
SpringerLink
Log in

QoS-aware Two-level Dynamic Uplink Bandwidth Allocation Algorithms in IEEE 802.16j Based Vehicular Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless communications play an important role in improving transportation environment safety and providing Internet access for vehicles. This paper proposes a QoS-aware two-level uplink dynamic bandwidth allocation (DBA) algorithm for IEEE 802.16j-based vehicular networks. IEEE 802.16j is an extension of standard IEEE 802.16 to support relay mode operation where traffics from/to subscriber stations (SS) are relayed to/from a base station (BS) via a relay station (RS). In such a vehicular network, the IEEE 802.16j BSs are installed along a highway, RSs are installed in large vehicles such as coaches, and the 802.16j interface is equipped on SSs such as individual passengers’ mobile devices within a moving coach. In the proposed DBA algorithm, a utility function, which considers characteristics of different types of services, is designed. The objective of the proposed two-level DBA algorithm is to allocate bandwidth to different types of services from BS to RSs and then from a RS to SSs with given quality of service (QoS) requirements. It aims at maximizing the utility of the overall network and minimizing the average queuing delay of the overall network. The simulation results show the effectiveness and efficiency of the proposed DBA algorithm.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Jiang D., Taliwal V., Meier A., Holfelder W., Herrtwich R. (2006) Design of 5.9 GHz DSRC-based vehicular safety communication. IEEE Wireless Communications 13(5): 36–43

    Article  Google Scholar 

  2. Yang K., Ou S., Chen H., He J. (2007) A multihop peer-communication protocol with fairness guarantee for IEEE 802.16-based vehicular networks. IEEE Transactions on Vehicular Technology 56(6): 3358–3370

    Article  Google Scholar 

  3. Biswas S., Tatchikou R., Dion F. (2006) Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety. IEEE Communications Magazine 44(1): 74–82

    Article  Google Scholar 

  4. Wu, H., Fujimoto, R., Hunter M., & Guensler, R. (2005). An architecture study of infrastructure-based vehicular networks. In Proceedings of the ACM MSWiM. Montreal, QC, Canada (pp. 36–39).

  5. Mak, T. K., Laberteaux, K. P., & Sengupta, R. (Sept 2005). A multi-channel VANET providing concurrent safety and commercial services. In Proceedings of the 2nd ACM international workshop VANET. Germany (pp. 1–9).

  6. IEEE Draft Standard P802.16j/D5, Part 16: Air interface for fixed and mobile broadband wireless access systems—multihop relay specification, May 2008.

  7. Cicconetti C., Erta A., Lenzini L., Mingozzi E. (2007) Performance evaluation of the IEEE 802.16 MAC for QoS support. IEEE Transactions on Mobile Computing 6(1): 26–38

    Article  Google Scholar 

  8. Cao, M., Ma, W., Zhang, Q., Wang, X., & Zhu, W. (2005). Modelling and performance analysis of the distributed scheduler in IEEE 802.16 mesh mode. In Proceedings of the ACM MobiHoc (pp. 78–89).

  9. Jeon W. S., Jeong D. G. (2006) Combined connection admission control and packet transmission scheduling for mobile internet services. IEEE Transactions on Vehicular Technology 55(5): 1582–1593

    Article  Google Scholar 

  10. Part 16: Air interface for fixed broadband wireless access systems, Mar 2004. IEEE P802.16-REVd/D4.

  11. Genc, V., Murphy, S., Yu, Y., & Murphy, J. (Oct 2008). IEEE 802.16j Relay-based wireless access networks: An overview. IEEE Wireless Communications.

  12. Huang J., Niu Z. (2008) Cross-layer proportional fair scheduling with packet length constraint in multiuser OFDMA network. IEICE Transaction on Communications E 91(B): 1932–1941

    Article  Google Scholar 

  13. Georgiadis, L., Guerin, R., & Parekh, A. (1994). Optimal multiplexing on a single link: Delay and buffer requirements. In Proceedings of IEEE INFOCOM 94, 2, 524–532.

  14. Wongthavarawat K., Ganz A (2003) Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems. International Journal of Communication Systems 16: 81–96. doi:10.1002/dac.581

    Article  MATH  Google Scholar 

  15. Demers, A., Keshav, S., & Shenker, S. Analysis and simulation of a fair queuing algorithm. SIGCOMM CCR 19 1989; 4.

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Electronic Engineering, University of Essex, Colchester, CO4 3SQ, UK

    Ridong Fei & Kun Yang

  2. School of Technology, Oxford Brookes University, Oxford, UK

    Shumao Ou

  3. Department of Engineering Science, National Cheng Kung University, 1 Da-Hsueh Road, Tainan City, 70101, Taiwan

    Hsiao-Hwa Chen

Authors
  1. Ridong Fei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kun Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shumao Ou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hsiao-Hwa Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ridong Fei.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fei, R., Yang, K., Ou, S. et al. QoS-aware Two-level Dynamic Uplink Bandwidth Allocation Algorithms in IEEE 802.16j Based Vehicular Networks. Wireless Pers Commun 56, 417–433 (2011). https://doi.org/10.1007/s11277-010-9980-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-010-9980-0

Keywords

Search

Navigation