More Like this

1. Hybrid Scheduling in Heterogeneous Half- and Full-Duplex Wireless Networks

   https://doi.org/1801.01108v2  

   Tingjun Chen, Jelena Diakonikolas (January 2018, ArXiv.org)

   Full-duplex (FD) wireless is an attractive communication paradigm with high potential for improving network capacity and reducing delay in wireless networks. Despite significant progress on the physical layer development, the challenges associated with developing medium access control (MAC) protocols for heterogeneous networks composed of both legacy half-duplex (HD) and emerging FD devices have not been fully addressed. Therefore, we focus on the design and performance evaluation of scheduling algorithms for infrastructure-based heterogeneous HD-FD networks (composed of HD and FD users). We first show that centralized GreedyMaximal Scheduling (GMS) is throughput-optimal in heterogeneous HD-FD networks. We propose the Hybrid-GMS (H-GMS) algorithm, a distributed implementation of GMS that combines GMS and a queue-based random-access mechanism. We prove that H-GMS is throughputoptimal. Moreover, we analyze the delay performance of H-GMS by deriving lower bounds on the average queue length. We further demonstrate the benefits of upgrading HD nodes to FD nodes in terms of throughput gains for individual nodes and the whole network. Finally, we evaluate the performance of HGMS and its variants in terms of throughput, delay, and fairness between FD and HD users via extensive simulations. We show that in heterogeneous HD-FD networks, H-GMS achieves 16–30× better delay performance and improves fairness between HD and FD users by up to 50% compared with the fully decentralized Q-CSMA algorithm. 

   more » « less
2. Fairness and Delay in Heterogeneous Half- and Full-Duplex Wireless Networks

   https://doi.org/10.1109/ACSSC.2018.8645117  

   Chen, Tingjun; Diakonikolas, Jelena; Ghaderi, Javad; Zussman, Gil (October 2018, Conference record - Asilomar Conference on Signals, Systems, & Computers)

   Full-duplex (FD) wireless is an attractive communication paradigm with high potential for improving network capacity and reducing delay in wireless networks. Despite significant progress on the physical layer development, the challenges associated with developing medium access control (MAC) protocols for heterogeneous networks composed of both legacy half-duplex (HD) and emerging FD devices have not been fully addressed. In [1], we focused on the design and performance evaluation of scheduling algorithms for heterogeneous HD-FD networks and presented the distributed Hybrid-Greedy Maximal Scheduling (H-GMS) algorithm. H-GMS combines the centralized Greedy Maximal Scheduling (GMS) and a distributed queue-based random-access mechanism, and is throughput-optimal. In this paper, we analyze the delay performance of H-GMS by deriving two lower bounds on the average queue length. We also evaluate the fairness and delay performance of H-GMS via extensive simulations. We show that in heterogeneous HD-FD networks, H-GMS achieves$$16-30\times$$ better delay performance and improves fairness between FD and HD users by up to 50% compared with the fully decentralized Q-CSMA algorithm. 

   more » « less
3. Fairness and Delay in Heterogeneous Half- and Full-Duplex Wireless Networks

   Tingjun Chen, Jelena Diakonikolasy (January 2018, Asilomar Conference on Signals, Systems, and Computers)

   Abstract—Full-duplex (FD) wireless is an attractive commu- nication paradigm with high potential for improving network capacity and reducing delay in wireless networks. Despite sig- nificant progress on the physical layer development, the chal- lenges associated with developing medium access control (MAC) protocols for heterogeneous networks composed of both legacy half-duplex (HD) and emerging FD devices have not been fully addressed. In [1], we focused on the design and performance evaluation of scheduling algorithms for heterogeneous HD-FD networks and presented the distributed Hybrid-Greedy Maximal Scheduling (H-GMS) algorithm. H-GMS combines the central- ized Greedy Maximal Scheduling (GMS) and a distributed queue- based random-access mechanism, and is throughput-optimal. In this paper, we analyze the delay performance of H-GMS by deriving two lower bounds on the average queue length. We also evaluate the fairness and delay performance of H-GMS via extensive simulations. We show that in heterogeneous HD-FD networks, H-GMS achieves 16–30× better delay performance and improves fairness between FD and HD users by up to 50% compared with the fully decentralized Q-CSMA algorithm. 

   more » « less
4. Wideband Full-Duplex Wireless via FrequencyDomain Equalization: Design and Experimentation

   Chen, T; Baraani Dastjerdi, M; Zhou, J.; Krishnaswamy, H; and Zussman, G (January 2018, ACM Mobicom 2019)

   Full-duplex (FD) wireless can significantly enhance spectrum efficiency but requires tremendous amount of selfinterference (SI) cancellation. Recent advances in the RFIC community enabled wideband RF SI cancellation (SIC) in integrated circuits (ICs) via frequency-domain equalization (FDE), where RF filters channelize the SI signal path. Unlike other FD implementations, that mostly rely on delay lines, FDE-based cancellers can be realized in small-formfactor devices. However, the fundamental limits and higher layer challenges associated with these cancellers were not explored yet. Therefore, and in order to support the integration with a software-defined radio (SDR) and to facilitate experimentation in a testbed with several nodes, we design and implement an FDE-based RF canceller on a printed circuit board (PCB). We derive and experimentally validate the PCB canceller model and present a canceller configuration scheme based on an optimization problem. We then extensively evaluate the performance of the FDE-based FD radio in the SDR testbed. Experiments show that it achieves 95 dB overall SIC (52 dB from RF SIC) across 20 MHz bandwidth, and an average link-level FD gain of 1.87×. We also conduct experiments in: (i) uplink-downlink networks with inter-user interference, and (ii) heterogeneous networks with half-duplex and FD users. The experimental FD gains in the two types of networks confirm previous analytical results. They depend on the users’ SNR values and the number of FD users, and are 1.14×–1.25× and 1.25×–1.73×, respectively. Finally, we numerically evaluate and compare the RFIC and PCB implementations and study various design tradeoffs. 

   more » « less
5. Deep Reinforcement Learning for Delay-Sensitive LTE Downlink Scheduling

   https://doi.org/10.1109/PIMRC48278.2020.9217110  

   Sharma, Nikhilesh; Zhang, Sen; Somayajula Venkata, Someshwar Rao; Malandra, Filippo; Mastronarde, Nicholas; Chakareski, Jacob (August 2020, 2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications)

   null (Ed.)

   We consider an LTE downlink scheduling system where a base station allocates resource blocks (RBs) to users running delay-sensitive applications. We aim to find a scheduling policy that minimizes the queuing delay experienced by the users. We formulate this problem as a Markov Decision Process (MDP) that integrates the channel quality indicator (CQI) of each user in each RB, and queue status of each user. To solve this complex problem involving high dimensional state and action spaces, we propose a Deep Reinforcement Learning based scheduling framework that utilizes the Deep Deterministic Policy Gradient (DDPG) algorithm to minimize the queuing delay experienced by the users. Our extensive experiments demonstrate that our approach outperforms state-of-the-art benchmarks in terms of average throughput, queuing delay, and fairness, achieving up to 55% lower queuing delay than the best benchmark. 

   more » « less