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.
Similar content being viewed by others
References
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
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
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
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).
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).
IEEE Draft Standard P802.16j/D5, Part 16: Air interface for fixed and mobile broadband wireless access systems—multihop relay specification, May 2008.
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
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).
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
Part 16: Air interface for fixed broadband wireless access systems, Mar 2004. IEEE P802.16-REVd/D4.
Genc, V., Murphy, S., Yu, Y., & Murphy, J. (Oct 2008). IEEE 802.16j Relay-based wireless access networks: An overview. IEEE Wireless Communications.
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
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.
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
Demers, A., Keshav, S., & Shenker, S. Analysis and simulation of a fair queuing algorithm. SIGCOMM CCR 19 1989; 4.
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-010-9980-0