Skip to main content
Springer Nature Link
Log in

An Opportunistic Packet Scheduling Algorithm for Load Balancing (LoBO) in IEEE 802.16j Multi-hop Relay-Enhanced Mobile WiMAX Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

We consider a IEEE 802.16j multi-hop relay-enhanced Mobile WiMAX network with a full frequency-reuse capability, in which an orthogonal frequency division multiple access-based time-division duplexing frame can be asymmetrically divided into two different intervals, one for the access link to mobile stations and the other for backhaul link between the base station and the relay station (RS), while the same radio resource over the access link can be fully reused by every RS in the cell. Since a single boundary between the access and relay links is employed for the system, some access links associated with an individual RS can be either overloaded or under-loaded when the traffic load is not uniformly distributed, which incurs inefficiency in the overall resource allocation. In this paper, we propose a load-balancing opportunistic scheduling algorithm that improves the system throughput in a weighted proportional fairness sense while balancing the load for the access links shared by all RS’s. The proposed algorithm dynamically determines the access-to-relay interval boundary as a part of packet scheduling, which has been shown to outperform the conventional system in which link boundary selection and packet scheduling are implemented as separate processes.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. IEEE Standard for Local and Metropolitan Area Networks Part 16: air interface for broadband wireless access systems, amendment 1: multiple relay specification. 2009.

  2. Cho, J. W., & Haas, Z. J. (2004). On the throughput enhancement of the downstream channel in cellular radio networks through multihop relaying. IEEE Journal on Selected Areas in Communications, 22(7), 1206–1219.

    Article  Google Scholar 

  3. Park, K., Kang, C. G., Chang, D., Song, S., Ahn, J., & Ihm, J. (2007). Relay-enhanced cellular performance of OFDMA TDD system for mobile wireless broadband services. In Proceedings of 16th international conference on computer communications and networks (ICCCN 2007), pp. 430–435.

  4. IEEE 802.16 Relay TG, IEEE 802.16j Baseline Document IEEE 802.16j-06/026r3, May, 2007.

  5. Li, G., & Liu, H. (2006). Downlink radio resource allocation for multi-cell OFDMA system. IEEE Transactions on Wireless Communications, 5(12), 3451–3459.

    Article  Google Scholar 

  6. Thanabalasingham, T., Hanley, S., Andrew, L. L. H., & Papandripoulos, J. (2006). Joint allocation of subcarriers and transmit powers in a multiuser OFDM cellular network. In Proceedings of IEEE international conference on communications 2006, pp. 269–274.

  7. Abardo, A., Alessio, A., Detti, P., & Moretti, M. (2007). Centralized radio resource allocation for OFDMA cellular systems. In Proceedings of IEEE international conference on communications 2007, pp. 269–274.

  8. Kang, C. G., Ku, J. M., Kim, P. K., Lee, S. J., & Shin, S. (2008). On the performance of broadband mobile internet access system. Wireless Personal Communications, 47(2), 265–279.

    Article  Google Scholar 

  9. Lee, S. K., Cho, I.-S., Cho, J. W., So, Y. W. & Hong, D. H. (2006). CDMA bunched systems for improving fairness performance of the packet data services. Lecture Notes in Computer Science (LNCS), pp. 94–102.

Download references

Author information

Authors and Affiliations

  1. C4I Research Division, Samsung Thales, Yongin, Republic of Korea

    Tae W. Kim & Chung G. Kang

Authors
  1. Tae W. Kim
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Chung G. Kang
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Chung G. Kang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kim, T.W., Kang, C.G. An Opportunistic Packet Scheduling Algorithm for Load Balancing (LoBO) in IEEE 802.16j Multi-hop Relay-Enhanced Mobile WiMAX Network. Wireless Pers Commun 84, 1227–1241 (2015). https://doi.org/10.1007/s11277-015-2685-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2685-7

Keywords