Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 2/2019

12-12-2017

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

Authors: Zhuo Li, Xin Chen, Lulu Li, Xiangkun Wang

Published in: Peer-to-Peer Networking and Applications | Issue 2/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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 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.
go back to reference 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–1CrossRef 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–1CrossRef
3.
go back to reference Khandani AK (2013) Two-way (true full-duplex) wireless. In: Information Theory, pp 33–38 Khandani AK (2013) Two-way (true full-duplex) wireless. In: Information Theory, pp 33–38
4.
go back to reference Bharadia D, Mcmilin E, Katti S (2013) Full duplex radios. Acm Sigcomm Comput Commun Rev 43 (4):375–386CrossRef Bharadia D, Mcmilin E, Katti S (2013) Full duplex radios. Acm Sigcomm Comput Commun Rev 43 (4):375–386CrossRef
5.
go back to reference 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–1177CrossRef 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–1177CrossRef
6.
go back to reference 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 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.
go back to reference 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–120CrossRef 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–120CrossRef
8.
go back to reference Tamaki K, Ari RH, Sugiyama Y, Bandai M (2013) Full duplex media access control for wireless multi-hop networks 14(2382): 1–5 Tamaki K, Ari RH, Sugiyama Y, Bandai M (2013) Full duplex media access control for wireless multi-hop networks 14(2382): 1–5
9.
go back to reference 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 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
10.
go back to reference 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–61CrossRef 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–61CrossRef
11.
go back to reference 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 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.
go back to reference 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–56CrossRef 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–56CrossRef
13.
go back to reference 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–1673CrossRef 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–1673CrossRef
14.
go back to reference Zhuang H, Li J, Geng W, Dai X (2016) Duplexer design for full-duplex based wireless communications. Chin Commun 13 Zhuang H, Li J, Geng W, Dai X (2016) Duplexer design for full-duplex based wireless communications. Chin Commun 13
15.
go back to reference 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– 1652CrossRef 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– 1652CrossRef
16.
go back to reference 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– 137CrossRef 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– 137CrossRef
17.
go back to reference 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–348CrossRef 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–348CrossRef
18.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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
23.
go back to reference Meng X, Tan K, Zhang Q (2006) Joint routing and channel assignment in multi-radio wireless mesh networks, pp 3596–3601 Meng X, Tan K, Zhang Q (2006) Joint routing and channel assignment in multi-radio wireless mesh networks, pp 3596–3601
24.
go back to reference 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–2312CrossRef 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–2312CrossRef
Metadata
Title
Joint routing and scheduling for transmission service in software-defined full-duplex wireless networks
Authors
Zhuo Li
Xin Chen
Lulu Li
Xiangkun Wang
Publication date
12-12-2017
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 2/2019
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-017-0624-y

Other articles of this Issue 2/2019

Peer-to-Peer Networking and Applications 2/2019 Go to the issue

Premium Partner