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.
Similar content being viewed by others
References
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
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
Khandani AK (2013) Two-way (true full-duplex) wireless. In: Information Theory, pp 33–38
Bharadia D, Mcmilin E, Katti S (2013) Full duplex radios. Acm Sigcomm Comput Commun Rev 43 (4):375–386
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
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
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
Tamaki K, Ari RH, Sugiyama Y, Bandai M (2013) Full duplex media access control for wireless multi-hop networks 14(2382): 1–5
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
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
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
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
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
Zhuang H, Li J, Geng W, Dai X (2016) Duplexer design for full-duplex based wireless communications. Chin Commun 13
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
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
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
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
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
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
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
Gupta P (2000) The capacity of wireless networks. IEEE Trans Inf Theory 46(2):388–404
Meng X, Tan K, Zhang Q (2006) Joint routing and channel assignment in multi-radio wireless mesh networks, pp 3596–3601
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
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
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-017-0624-y