Skip to main content
Springer Nature Link
Log in

Queue-aware scheduling in full-duplex wireless networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Contemporary progress in telecommunication technologies have made full-duplex wireless communications feasible. The latter promise to double the capacity of wireless networks by allowing devices to concurrently transmit and receive on the same radio resources. In this paper, we devise mathematical optimal formulations for scheduling in full-duplex and hybrid full-duplex/half-duplex orthogonal frequency division multiple access networks. Our optimal models are queue-aware and address the new interferences that arise from working with full-duplex wireless networks: self-interference and intra-cell co-channel interference. We apply these models with different scheduling objectives, tackling issues such as signal-to-interference-plus-noise ratio (SINR) maximization and user fairness. Accordingly, we first propose an optimal full-duplex Max-SINR algorithm and an optimal full-duplex Proportional Fair algorithm. Additionally, and since full-duplex communications may not always be profitable, we introduce an optimal hybrid Max-SINR algorithm and an optimal hybrid Proportional Fair algorithm. These algorithms switch between full-duplex and half-duplex transmissions, so as to enhance network performance. Moreover, to avoid possible intractability with the optimization problems, we propose heuristic versions of our algorithms. We simulate these proposals, showing that they achieve near optimal performances, and asserting the different gains they attain with respect to their half-duplex counterparts: more than a 50% increase in user equipment throughput values alongside a three fold decrease in the average user equipment waiting delay.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Cisco VNI Mobile. (2017). Cisco visual networking index: Global mobile data traffic forecast update, 2016–2021 white paper.

  2. Hong, S., Brand, J., Choi, J. I., Jain, M., Mehlman, J., Katti, S., et al. (2014). Applications of self-interference cancellation in 5g and beyond. IEEE Communications Magazine, 52(2), 114–121.

    Article  Google Scholar 

  3. Sarret, M. G., Berardinelli, G., Mahmood, N. H., & Mogensen, P. (2016). Can full duplex boost throughput and delay of 5g ultra-dense small cell networks? In 2016 IEEE 83rd vehicular technology conference (VTC spring) (pp. 1–5). IEEE.

  4. Song, L., Li, Y., & Han, Z. (2015). Resource allocation in full-duplex communications for future wireless networks. IEEE Wireless Communications, 22(4), 88–96.

    Article  Google Scholar 

  5. Marasevic, J., Zhou, J., Krishnaswamy, H., Zhong, Y., & Zussman, G. (2017). Resource allocation and rate gains in practical full-duplex systems. IEEE/ACM Transactions on Networking (TON), 25(1), 292–305.

    Article  Google Scholar 

  6. Sun, Y., Ng, D. W. K., Ding, Z., & Schober, R. (2017). Optimal joint power and subcarrier allocation for full-duplex multicarrier non-orthogonal multiple access systems. IEEE Transactions on Communications, 65(3), 1077–1091.

    Article  Google Scholar 

  7. Cirik, A. C., Rikkinen, K., & Latva-aho, M. (2015). Joint subcarrier and power allocation for sum-rate maximization in OFDMA full-duplex systems. In 2015 IEEE 81st vehicular technology conference (VTC spring) (pp. 1–5). IEEE.

  8. da Silva, J. B., Xu, Y., Fodor, G., & Fischione, C. (2016). Distributed spectral efficiency maximization in full-duplex cellular networks. In 2016 IEEE international conference on communications workshops (ICC) (pp. 80–86). IEEE.

  9. Goyal, S., Liu, P., Panwar, S. S., DiFazio, R. A., Yang, R., & Bala, E. (2015). Full duplex cellular systems: Will doubling interference prevent doubling capacity? IEEE Communications Magazine, 53(5), 121–127.

    Article  Google Scholar 

  10. Nam, C., Joo, C., & Bahk, S. (2015). Joint subcarrier assignment and power allocation in full-duplex ofdma networks. IEEE Transactions on Wireless Communications, 14(6), 3108–3119.

    Article  Google Scholar 

  11. Tehrani, P., Lahouti, F., & Zorzi, M. (2016). Resource allocation in OFDMA networks with half-duplex and imperfect full-duplex users. In 2016 IEEE international conference on communications (ICC) (pp. 1–6). IEEE.

  12. Di, B., Bayat, S., Song, L., Li, Y., & Han, Z. (2016). Joint user pairing, subchannel, and power allocation in full-duplex multi-user ofdma networks. IEEE Transactions on Wireless Communications, 15(12), 8260–8272.

    Article  Google Scholar 

  13. Nam, C., Joo, C., & Bahk, S. (2015). Radio resource allocation with inter-node interference in full-duplex ofdma networks. In 2015 IEEE international conference on communications (ICC) (pp. 3885–3890). IEEE.

  14. Osterb, O. (2011). Scheduling and capacity estimation in LTE. In Proceedings of the 23rd international teletraffic congress, ITC’11 (pp. 63–70). International Teletraffic Congress.

  15. Park, T., Shin, O.-S., & Lee, K. B. (2003). Proportional fair scheduling for wireless communication with multiple transmit and receive antennas. In 2003 IEEE 58th vehicular technology conference, 2003. VTC 2003-fall (Vol. 3, pp. 1573–1577). IEEE.

  16. Clausen, J. (1999). Branch and bound algorithms-principles and examples (pp. 1–30). Copenhagen: Department of Computer Science, University of Copenhagen.

    Google Scholar 

  17. Jensen, T. R., & Toft, B. (2011). Graph coloring problems (Vol. 39). Hoboken: Wiley.

    MATH  Google Scholar 

  18. Karp, R. M. (1972). Reducibility among combinatorial problems. In R. E. Miller, J. W. Thatcher, & J. D. Bohlinger (Eds.), Complexity of computer computations. The IBM research symposia series. Boston, MA: Springer.

    Google Scholar 

  19. Fawaz, H., Lahoud, S., El Helou, M., & Ibrahim. M. (2017). Max-SINR scheduling in full-duplex OFDMA cellular networks with dynamic arrivals. In 2017 IEEE Symposium on computers and communications (ISCC) (pp. 493–498).

  20. Fawaz, H., Lahoud, S., Helou, M. E., & Ibrahim, M. (2018). Optimal max-SINR scheduling in full-duplex OFDMA cellular networks with dynamic arrivals. In 2018 wireless days (WD) (pp. 196–201).

  21. Fawaz, H., Lahoud, S., & Helou, M. E. (2018). A queue-aware discrete scheduling simulator for full-duplex OFDMA wireless networks. In 2018 international conference on computer and applications (ICCA) (pp. 60–65).

  22. Grant, M., & Boyd, S. (2013). CVX: Matlab software for disciplined convex programming, version 2.0 beta. http://cvxr.com/cvx.

  23. Mogensen, P. E. & Wigard, J. (1999). Cost action 231: Digital mobile radio towards future generation system, final report. In Section 5.2: On antenna and frequency diversity in GSM. Section 5.3: Capacity study of frequency hopping GSM network.

  24. Jain, R., Chiu, D.-M., & Hawe, W. R. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer system (Vol. 38). Hudson: Eastern Research Laboratory, Digital Equipment Corporation.

    Google Scholar 

  25. Fawaz, H., Lahoud, S., El Helou, M., & Ibrahim. M. (2018). Queue-aware scheduling in full duplex OFDMA wireless networks with imperfect channel state information. In European wireless 2018; 24th European wireless conference (pp. 1–7).

Download references

Author information

Authors and Affiliations

  1. Ecole Supérieure d’Ingénieurs de Beyrouth, Saint Joseph University of Beirut, Beirut, Lebanon

    Hassan Fawaz, Samer Lahoud & Melhem El Helou

Authors
  1. Hassan Fawaz
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Samer Lahoud
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Melhem El Helou
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Hassan Fawaz.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fawaz, H., Lahoud, S. & El Helou, M. Queue-aware scheduling in full-duplex wireless networks. Wireless Netw 26, 3967–3983 (2020). https://doi.org/10.1007/s11276-020-02308-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-020-02308-0

Keywords