Skip to main content
SpringerLink
Log in

Joint routing and scheduling for transmission service in software-defined full-duplex wireless networks

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

In recent years, full-duplex communication has been investigated in wireless networks to improve the quality of transmission service. Most existing work focused on the physical layer, with little consideration of the upper layers. In this paper, we address the issue of joint routing and link scheduling in software-defined full-duplex wireless networks, where an exclusive SDN controller node is involved. Firstly, we formulate the problem as an optimization problem, which tries to maximize the total throughput of the network. Due to the NP-hardness of this problem, we propose a heuristic algorithm that jointly consider the routing selection and link scheduling. For routing selection subroutine, we propose the minimum-cost routing algorithm (MinCostRo for short). We evaluate the performance in MATLAB, and compare it with the DRPA routing algorithm and the minimal maximal interference routing algorithm (MinMaxRo for short). It can be found that MinCostRo performs better than the two existing methods.

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

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

Similar content being viewed by others

References

  1. Jain M, Choi JI, Kim T, Bharadia D, Seth S, Srinivasan K, Levis P, Katti S, Sinha P (2011) Practical, real-time, full duplex wireless. In: International conference on mobile computing and networking, MOBICOM, pp 301–312

  2. Kim D, Lee H, Hong D (2015) A survey of in-band full-duplex transmission: From the perspective of phy and mac layers. IEEE Commun Surv Tutor 17(4):1–1

    Article  Google Scholar 

  3. Khandani AK (2013) Two-way (true full-duplex) wireless. In: Information Theory, pp 33–38

  4. Bharadia D, Mcmilin E, Katti S (2013) Full duplex radios. Acm Sigcomm Comput Commun Rev 43 (4):375–386

    Article  Google Scholar 

  5. Duarte M, Sabharwal A, Aggarwal V, Jana R, Ramakrishnan KK, Rice CW, Shankaranarayanan NK (2012) Design and characterization of a full-duplex multiantenna system for wifi networks. IEEE Trans Veh Technol 63(3):1160–1177

    Article  Google Scholar 

  6. Kodera S, Naruse Y, Kawahara Y, Watanabe T, Saruwatari S (2015) Poster: A medium access control protocol for full-duplex wireless information and power transfer. In: The ACM conference, pp 3367–3377

  7. Thilina KM, Tabassum H, Hossain E, Dong IK (2015) Medium access control design for full duplex wireless systems: Challenges and approaches. IEEE Commun Mag 53(5):112–120

    Article  Google Scholar 

  8. Tamaki K, Ari RH, Sugiyama Y, Bandai M (2013) Full duplex media access control for wireless multi-hop networks 14(2382): 1–5

    Google Scholar 

  9. Wang L, Chin KW, Soh S (2016) Joint routing and scheduling in multi-tx/rx wireless mesh networks with random demands. Comput Netw Int J Comput Telecommun Netw 98(C):44–56

    Google Scholar 

  10. Bernardos CJ, de la Oliva A, Serrano P, Banchs A, Contreras LM, Jin H, Zuniga JC (2014) An architecture for software defined wireless networking. IEEE Wirel Commun 21(3):52–61

    Article  Google Scholar 

  11. Kato K, Bandai M (2013) Routing protocol for directional full-duplex wireless. In: 2013 IEEE 24th Annual international symposium on personal, indoor, and mobile radio communications (PIMRC), pp 3239–3243

  12. Gong MX, Midkiff S F, Mao S (2007) A cross-layer approach to channel assignment in wireless ad hoc networks. Mob Netw Appl 12(1):43–56

    Article  Google Scholar 

  13. Debaillie B, VDB D-J, Lavin C, Van Liempd B, Klumperink EAM, Palacios C, Craninckx J, Nauta B, Parssinen A (2014) Analog/rf solutions enabling compact full-duplex radios. IEEE J Select Areas Commun 32(9):1662–1673

    Article  Google Scholar 

  14. Zhuang H, Li J, Geng W, Dai X (2016) Duplexer design for full-duplex based wireless communications. Chin Commun 13

  15. Sabharwal A, Schniter P, Guo D, Bliss DW, Rangarajan S, Wichman R (2014) In-band full-duplex wireless: Challenges and opportunities. IEEE J Select Areas Commun 32(9):1637– 1652

    Article  Google Scholar 

  16. Zhang Z, Chai X, Long K, Vasilakos AV (2015) Full duplex techniques for 5g networks: Self-interference cancellation, protocol design, and relay selection. IEEE Commun Mag 53(5):128– 137

    Article  Google Scholar 

  17. Lehmann F, Berthet AO (2017) A factor graph approach to digital self-interference mitigation in ofdm full-duplex systems. IEEE Signal Process Lett 24(3):344–348

    Article  Google Scholar 

  18. Kim WK, Kim JK, Kim JH (2016) Centralized mac protocol for wireless full duplex networks considering d2d communications. In: International Conference on information and communication technology convergence, ICTC, pp 730–732

  19. Haiwei Zuo SLQCHXGZ, Sun Y (2016) A distributed medium access mechanism for in-band full-duplex wireless networks. In: International conference on wireless communications and mobile computing, IWCMC, pp 958–963

  20. Jain S, Kumar A, Mandal S, Ong J, Poutievski L, Singh A, Venkata S, Wanderer J, Zhou J, Zhu M, Zolla J, Hölzle U, Stuart S, Vahdat A (2013) B4: Experience with a globally-deployed software defined wan. In: Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM, ser. SIGCOMM ’13. ACM, New York, pp 3–14

  21. Jayashree P, Princy FI (2015) Leveraging sdn to conserve energy in wsn-an analysis. In: 2015 3rd International conference on signal processing, communication and networking (ICSCN), pp 1–6

  22. Gupta P (2000) The capacity of wireless networks. IEEE Trans Inf Theory 46(2):388–404

    Article  MathSciNet  Google Scholar 

  23. Meng X, Tan K, Zhang Q (2006) Joint routing and channel assignment in multi-radio wireless mesh networks, pp 3596–3601

  24. Cappanera P, Lenzini L, Lori A, Stea G, Vaglini G (2013) Optimal joint routing and link scheduling for real-time traffic in tdma wireless mesh networks. Comput Netw 57(11):2301–2312

    Article  Google Scholar 

Download references

Acknowledgements

This work was partly supported by the National Natural Science Foundation of China (Nos.61502040,61370065), National Key Technology Research and Development Program of the Ministry of Science and Technology of China (No.2015BAK12B03-03), Beijing Municipal Program for Excellent Teacher Promotion (No.PXM2017_014224_000028) and Qinxin Talent Program of Beijing Information Science and Technology University.

Author information

Authors and Affiliations

  1. Beijing Key Laboratory of Internet Culture and Digital Dissemination Research, Beijing Information Science & Technology University, Beijing, 100101, People’s Republic of China

    Zhuo Li

  2. School of Computer Science, Beijing Information Science & Technology University, Beijing, 100101, People’s Republic of China

    Zhuo Li, Xin Chen, Lulu Li & Xiangkun Wang

Authors
  1. Zhuo Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xin Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lulu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiangkun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhuo Li.

Additional information

This article is part of the Topical Collection: Special Issue on Software Defined Networking: Trends, Challenges and Prospective Smart Solutions

Guest Editors: Ahmed E. Kamal, Liangxiu Han, Sohail Jabbar, and Liu Lu

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, Z., Chen, X., Li, L. et al. Joint routing and scheduling for transmission service in software-defined full-duplex wireless networks. Peer-to-Peer Netw. Appl. 12, 422–429 (2019). https://doi.org/10.1007/s12083-017-0624-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-017-0624-y

Keywords

Search

Navigation