-
Reliability-Optimized User Admission Control for URLLC Traffic: A Neural Contextual Bandit Approach
Authors:
Omid Semiari,
Hosein Nikopour,
Shilpa Talwar
Abstract:
Ultra-reliable low-latency communication (URLLC) is the cornerstone for a broad range of emerging services in next-generation wireless networks. URLLC fundamentally relies on the network's ability to proactively determine whether sufficient resources are available to support the URLLC traffic, and thus, prevent so-called cell overloads. Nonetheless, achieving accurate quality-of-service (QoS) pred…
▽ More
Ultra-reliable low-latency communication (URLLC) is the cornerstone for a broad range of emerging services in next-generation wireless networks. URLLC fundamentally relies on the network's ability to proactively determine whether sufficient resources are available to support the URLLC traffic, and thus, prevent so-called cell overloads. Nonetheless, achieving accurate quality-of-service (QoS) predictions for URLLC user equipment (UEs) and preventing cell overloads are very challenging tasks. This is due to dependency of the QoS metrics (latency and reliability) on traffic and channel statistics, users' mobility, and interdependent performance across UEs. In this paper, a new QoS-aware UE admission control approach is developed to proactively estimate QoS for URLLC UEs, prior to associating them with a cell, and accordingly, admit only a subset of UEs that do not lead to a cell overload. To this end, an optimization problem is formulated to find an efficient UE admission control policy, cognizant of UEs' QoS requirements and cell-level load dynamics. To solve this problem, a new machine learning based method is proposed that builds on (deep) neural contextual bandits, a suitable framework for dealing with nonlinear bandit problems. In fact, the UE admission controller is treated as a bandit agent that observes a set of network measurements (context) and makes admission control decisions based on context-dependent QoS (reward) predictions. The simulation results show that the proposed scheme can achieve near-optimal performance and yield substantial gains in terms of cell-level service reliability and efficient resource utilization.
△ Less
Submitted 5 January, 2024;
originally announced January 2024.
-
Integrated Access and Backhaul in Millimeter-Wave Cellular: Benefits and Challenges
Authors:
Yekaterina Sadovaya,
Dmitri Moltchanov,
Wei Mao,
Oner Orhan,
Shu-** Yeh,
Hosein Nikopour,
Shilpa Talwar,
Sergey Andreev
Abstract:
The recently proposed NR-ready integrated access and backhaul (IAB) architecture promises to bring a cost-efficient deployment solution for both coverage extension and capacity boosting in future 5G/5G+ systems. While its impact on the coverage extension was thoughtfully addressed in the literature, the effect of advanced functionalities such as multi-hop, multi-connectivity, and multi-beam operat…
▽ More
The recently proposed NR-ready integrated access and backhaul (IAB) architecture promises to bring a cost-efficient deployment solution for both coverage extension and capacity boosting in future 5G/5G+ systems. While its impact on the coverage extension was thoughtfully addressed in the literature, the effect of advanced functionalities such as multi-hop, multi-connectivity, and multi-beam operations on the throughput remains unclear. We review and characterize the system-level impact of these capabilities on the performance of self-backhauled IAB systems operating in half-duplex mode and utilizing millimeter-wave (mmWave) technology across both access and backhaul. Our results indicate that the throughput gain of multi-hop** and multi-beaming is significant even without multi-connectivity operation. Another important learning is that in all-mmWave systems with link blockage, multi-connectivity with link switching allows achieving self-load balancing. Finally, we outline future research directions.
△ Less
Submitted 18 May, 2022;
originally announced May 2022.
-
Connection Management xAPP for O-RAN RIC: A Graph Neural Network and Reinforcement Learning Approach
Authors:
Oner Orhan,
Vasuki Narasimha Swamy,
Thomas Tetzlaff,
Marcel Nassar,
Hosein Nikopour,
Shilpa Talwar
Abstract:
Connection management is an important problem for any wireless network to ensure smooth and well-balanced operation throughout. Traditional methods for connection management (specifically user-cell association) consider sub-optimal and greedy solutions such as connection of each user to a cell with maximum receive power. However, network performance can be improved by leveraging machine learning (…
▽ More
Connection management is an important problem for any wireless network to ensure smooth and well-balanced operation throughout. Traditional methods for connection management (specifically user-cell association) consider sub-optimal and greedy solutions such as connection of each user to a cell with maximum receive power. However, network performance can be improved by leveraging machine learning (ML) and artificial intelligence (AI) based solutions. The next generation software defined 5G networks defined by the Open Radio Access Network (O-RAN) alliance facilitates the inclusion of ML/AI based solutions for various network problems. In this paper, we consider intelligent connection management based on the O-RAN network architecture to optimize user association and load balancing in the network. We formulate connection management as a combinatorial graph optimization problem. We propose a deep reinforcement learning (DRL) solution that uses the underlying graph to learn the weights of the graph neural networks (GNN) for optimal user-cell association. We consider three candidate objective functions: sum user throughput, cell coverage, and load balancing. Our results show up to 10% gain in throughput, 45-140% gain cell coverage, 20-45% gain in load balancing depending on network deployment configurations compared to baseline greedy techniques.
△ Less
Submitted 20 October, 2021; v1 submitted 14 October, 2021;
originally announced October 2021.
-
6G: Connectivity in the Era of Distributed Intelligence
Authors:
Shilpa Talwar,
Nageen Himayat,
Hosein Nikopour,
Feng Xue,
Geng Wu,
Vida Ilderem
Abstract:
The confluence of 5G and AI is transforming wireless networks to deliver diverse services at the Edge, driving towards a vision of pervasive distributed intelligence. Future 6G networks will need to deliver quality of experience through seamless integration of communication, computation and AI. Therefore, networks must become intelligent, distributed, scalable, and programmable platforms across th…
▽ More
The confluence of 5G and AI is transforming wireless networks to deliver diverse services at the Edge, driving towards a vision of pervasive distributed intelligence. Future 6G networks will need to deliver quality of experience through seamless integration of communication, computation and AI. Therefore, networks must become intelligent, distributed, scalable, and programmable platforms across the continuum of data delivery to address the ever-increasing service requirements and deployment complexity. We present novel results across three research directions that are expected to be integral to 6G systems and also discuss newer 6G metrics.
△ Less
Submitted 20 October, 2021; v1 submitted 13 October, 2021;
originally announced October 2021.
-
Coded Computing for Low-Latency Federated Learning over Wireless Edge Networks
Authors:
Saurav Prakash,
Sagar Dhakal,
Mustafa Akdeniz,
Yair Yona,
Shilpa Talwar,
Salman Avestimehr,
Nageen Himayat
Abstract:
Federated learning enables training a global model from data located at the client nodes, without data sharing and moving client data to a centralized server. Performance of federated learning in a multi-access edge computing (MEC) network suffers from slow convergence due to heterogeneity and stochastic fluctuations in compute power and communication link qualities across clients. We propose a no…
▽ More
Federated learning enables training a global model from data located at the client nodes, without data sharing and moving client data to a centralized server. Performance of federated learning in a multi-access edge computing (MEC) network suffers from slow convergence due to heterogeneity and stochastic fluctuations in compute power and communication link qualities across clients. We propose a novel coded computing framework, CodedFedL, that injects structured coding redundancy into federated learning for mitigating stragglers and speeding up the training procedure. CodedFedL enables coded computing for non-linear federated learning by efficiently exploiting distributed kernel embedding via random Fourier features that transforms the training task into computationally favourable distributed linear regression. Furthermore, clients generate local parity datasets by coding over their local datasets, while the server combines them to obtain the global parity dataset. Gradient from the global parity dataset compensates for straggling gradients during training, and thereby speeds up convergence. For minimizing the epoch deadline time at the MEC server, we provide a tractable approach for finding the amount of coding redundancy and the number of local data points that a client processes during training, by exploiting the statistical properties of compute as well as communication delays. We also characterize the leakage in data privacy when clients share their local parity datasets with the server. We analyze the convergence rate and iteration complexity of CodedFedL under simplifying assumptions, by treating CodedFedL as a stochastic gradient descent algorithm. Furthermore, we conduct numerical experiments using practical network parameters and benchmark datasets, where CodedFedL speeds up the overall training time by up to $15\times$ in comparison to the benchmark schemes.
△ Less
Submitted 9 May, 2021; v1 submitted 12 November, 2020;
originally announced November 2020.
-
Coded Federated Learning
Authors:
Sagar Dhakal,
Saurav Prakash,
Yair Yona,
Shilpa Talwar,
Nageen Himayat
Abstract:
Federated learning is a method of training a global model from decentralized data distributed across client devices. Here, model parameters are computed locally by each client device and exchanged with a central server, which aggregates the local models for a global view, without requiring sharing of training data. The convergence performance of federated learning is severely impacted in heterogen…
▽ More
Federated learning is a method of training a global model from decentralized data distributed across client devices. Here, model parameters are computed locally by each client device and exchanged with a central server, which aggregates the local models for a global view, without requiring sharing of training data. The convergence performance of federated learning is severely impacted in heterogeneous computing platforms such as those at the wireless edge, where straggling computations and communication links can significantly limit timely model parameter updates. This paper develops a novel coded computing technique for federated learning to mitigate the impact of stragglers. In the proposed Coded Federated Learning (CFL) scheme, each client device privately generates parity training data and shares it with the central server only once at the start of the training phase. The central server can then preemptively perform redundant gradient computations on the composite parity data to compensate for the erased or delayed parameter updates. Our results show that CFL allows the global model to converge nearly four times faster when compared to an uncoded approach
△ Less
Submitted 22 December, 2020; v1 submitted 21 February, 2020;
originally announced February 2020.
-
Unsupervised Learning Technique to Obtain the Coordinates of Wi-Fi Access Points
Authors:
Jeongsik Choi,
Yang-Seok Choi,
Shilpa Talwar
Abstract:
Given that the accuracy of range-based positioning techniques generally increases with the number of available anchor nodes, it is important to secure more of these nodes. To this end, this paper studies an unsupervised learning technique to obtain the coordinates of unknown nodes that coexist with anchor nodes. As users use the location services in an area of interests, the proposed method automa…
▽ More
Given that the accuracy of range-based positioning techniques generally increases with the number of available anchor nodes, it is important to secure more of these nodes. To this end, this paper studies an unsupervised learning technique to obtain the coordinates of unknown nodes that coexist with anchor nodes. As users use the location services in an area of interests, the proposed method automatically discovers unknown nodes and estimates their coordinates. In addition, this method learns an appropriate calibration curve to correct the distortion of raw distance measurements. As such, the positioning accuracy can be greatly improved using more anchor nodes and well-calibrated distance measurements. The performance of the proposed method was verified using commercial Wi-Fi devices in a practical indoor environment. The experiment results show that the coordinates of unknown nodes and the calibration curve are simultaneously determined without any ground truth data.
△ Less
Submitted 22 July, 2019;
originally announced July 2019.
-
When Multiple Agents Learn to Schedule: A Distributed Radio Resource Management Framework
Authors:
Navid Naderializadeh,
Jaroslaw Sydir,
Meryem Simsek,
Hosein Nikopour,
Shilpa Talwar
Abstract:
Interference among concurrent transmissions in a wireless network is a key factor limiting the system performance. One way to alleviate this problem is to manage the radio resources in order to maximize either the average or the worst-case performance. However, joint consideration of both metrics is often neglected as they are competing in nature. In this article, a mechanism for radio resource ma…
▽ More
Interference among concurrent transmissions in a wireless network is a key factor limiting the system performance. One way to alleviate this problem is to manage the radio resources in order to maximize either the average or the worst-case performance. However, joint consideration of both metrics is often neglected as they are competing in nature. In this article, a mechanism for radio resource management using multi-agent deep reinforcement learning (RL) is proposed, which strikes the right trade-off between maximizing the average and the $5^{th}$ percentile user throughput. Each transmitter in the network is equipped with a deep RL agent, receiving partial observations from the network (e.g., channel quality, interference level, etc.) and deciding whether to be active or inactive at each scheduling interval for given radio resources, a process referred to as link scheduling. Based on the actions of all agents, the network emits a reward to the agents, indicating how good their joint decisions were. The proposed framework enables the agents to make decisions in a distributed manner, and the reward is designed in such a way that the agents strive to guarantee a minimum performance, leading to a fair resource allocation among all users across the network. Simulation results demonstrate the superiority of our approach compared to decentralized baselines in terms of average and $5^{th}$ percentile user throughput, while achieving performance close to that of a centralized exhaustive search approach. Moreover, the proposed framework is robust to mismatches between training and testing scenarios. In particular, it is shown that an agent trained on a network with low transmitter density maintains its performance and outperforms the baselines when deployed in a network with a higher transmitter density.
△ Less
Submitted 20 June, 2019;
originally announced June 2019.
-
Full-duplex in 5G Small Cell Access: SystemDesign and Performance Aspects
Authors:
**gwen Bai,
Shu-** Yeh,
Feng Xue,
Yang-seok Choi,
** Wang,
Shilpa Talwar
Abstract:
Recent achievement in self-interference cancellation algorithms enables potential application of full-duplex (FD) in 5G radio access systems. The exponential growth of data traffic in 5G can be supported by having more spectrum and higher spectral efficiency. FD communication promises to double the spectral efficiency by enabling simultaneous uplink and downlink transmissions in the same frequency…
▽ More
Recent achievement in self-interference cancellation algorithms enables potential application of full-duplex (FD) in 5G radio access systems. The exponential growth of data traffic in 5G can be supported by having more spectrum and higher spectral efficiency. FD communication promises to double the spectral efficiency by enabling simultaneous uplink and downlink transmissions in the same frequency band. Yet for cellular access network with FD base stations (BS) serving multiple users (UE), additional BS-to-BS and UE-to-UE interferences due to FD operation could diminish the performance gain if not tackled properly. In this article, we address the practical system design aspects to exploit FD gain at network scale. We propose efficient reference signal design, low-overhead channel state information feedback and signalling mechanisms to enable FD operation, and develop low-complexity power control and scheduling algorithms to effectively mitigate new interference introduced by FD operation. We extensively evaluate FD network-wide performance in various deployment scenarios and traffic environment with detailed LTE PHY/MAC modelling. We demonstrate that FD can achieve not only appreciable throughput gains (1.9x), but also significant transmission latency reduction~(5-8x) compared with the half-duplex system.
△ Less
Submitted 23 March, 2019;
originally announced March 2019.
-
Optimal Traffic Aggregation in Multi-RAT Heterogeneous Wireless Networks
Authors:
Sarabjot Singh,
Shu-** Yeh,
Nageen Himayat,
Shilpa Talwar
Abstract:
Traffic load balancing and radio resource management is key to harness the dense and increasingly heterogeneous deployment of next generation "$5$G" wireless infrastructure. Strategies for aggregating user traffic from across multiple radio access technologies (RATs) and/or access points (APs) would be crucial in such heterogeneous networks (HetNets), but are not well investigated. In this paper,…
▽ More
Traffic load balancing and radio resource management is key to harness the dense and increasingly heterogeneous deployment of next generation "$5$G" wireless infrastructure. Strategies for aggregating user traffic from across multiple radio access technologies (RATs) and/or access points (APs) would be crucial in such heterogeneous networks (HetNets), but are not well investigated. In this paper, we develop a low complexity solution for maximizing an $α$-optimal network utility leveraging the multi-link aggregation (simultaneous connectivity to multiple RATs/APs) capability of users in the network. The network utility maximization formulation has maximization of sum rate ($α=0$), maximization of minimum rate ($α\to \infty$), and proportional fair ($α=1$) as its special cases. A closed form is also developed for the special case where a user aggregates traffic from at most two APs/RATs, and hence can be applied to practical scenarios like LTE-WLAN aggregation (LWA) and LTE dual-connectivity solutions. It is shown that the required objective may also be realized through a decentralized implementation requiring a series of message exchanges between the users and network. Using comprehensive system level simulations, it is shown that optimal leveraging of multi-link aggregation leads to substantial throughput gains over single RAT/AP selection techniques.
△ Less
Submitted 25 March, 2016;
originally announced March 2016.
-
Proportional Fair Traffic Splitting and Aggregation in Heterogeneous Wireless Networks
Authors:
Sarabjot Singh,
Mikhail Geraseminko,
Shu-** Yeh,
Nageen Himayat,
Shilpa Talwar
Abstract:
Traffic load balancing and resource allocation is set to play a crucial role in leveraging the dense and increasingly heterogeneous deployment of multi-radio wireless networks. Traffic aggregation across different access points (APs)/radio access technologies (RATs) has become an important feature of recently introduced cellular standards on LTE dual connectivity and LTE-WLAN aggregation (LWA). Lo…
▽ More
Traffic load balancing and resource allocation is set to play a crucial role in leveraging the dense and increasingly heterogeneous deployment of multi-radio wireless networks. Traffic aggregation across different access points (APs)/radio access technologies (RATs) has become an important feature of recently introduced cellular standards on LTE dual connectivity and LTE-WLAN aggregation (LWA). Low complexity traffic splitting solutions for scenarios where the APs are not necessarily collocated are of great interest for operators. In this paper, we consider a scenario, where traffic for each user may be split across macrocell and an LTE or WiFi small cells connected by non-ideal backhaul links, and develop a closed form solution for optimal aggregation accounting for the backhaul delay. The optimal solution lends itself to a "water-filling" based interpretation, where the fraction of user's traffic sent over macrocell is proportional to ratio of user's peak capacity on that macrocell and its throughput on the small cell. Using comprehensive system level simulations, the developed optimal solution is shown to provide substantial edge and median throughput gain over algorithms representative of current 3GPP-WLAN interworking solutions. The achievable performance benefits hold promise for operators expecting to introduce aggregation solutions with their existing WLAN deployments.
△ Less
Submitted 25 March, 2016; v1 submitted 22 August, 2015;
originally announced August 2015.
-
Wideband Self-Adaptive RF Cancellation Circuit for Full-Duplex Radio: Operating Principle and Measurements
Authors:
Timo Huusari,
Yang-Seok Choi,
Petteri Liikkanen,
Dani Korpi,
Shilpa Talwar,
Mikko Valkama
Abstract:
This paper presents a novel RF circuit architecture for self-interference cancellation in inband full-duplex radio transceivers. The developed canceller is able to provide wideband cancellation with waveform bandwidths in the order of 100 MHz or beyond and contains also self-adaptive or self-healing features enabling automatic tracking of time-varying self-interference channel characteristics. In…
▽ More
This paper presents a novel RF circuit architecture for self-interference cancellation in inband full-duplex radio transceivers. The developed canceller is able to provide wideband cancellation with waveform bandwidths in the order of 100 MHz or beyond and contains also self-adaptive or self-healing features enabling automatic tracking of time-varying self-interference channel characteristics. In addition to architecture and operating principle descriptions, we also provide actual RF measurements at 2.4 GHz ISM band demonstrating the achievable cancellation levels with different bandwidths and when operating in different antenna configurations and under low-cost highly nonlinear power amplifier. In a very challenging example with a 100 MHz waveform bandwidth, around 41 dB total cancellation is obtained while the corresponding cancellation figure is close to 60 dB with the more conventional 20 MHz carrier bandwidth. Also, efficient tracking in time-varying reflection scenarios is demonstrated.
△ Less
Submitted 10 March, 2015;
originally announced March 2015.
-
Full-Duplex Mobile Device - Pushing the Limits
Authors:
Dani Korpi,
Joose Tamminen,
Matias Turunen,
Timo Huusari,
Yang-Seok Choi,
Lauri Anttila,
Shilpa Talwar,
Mikko Valkama
Abstract:
In this article, we address the challenges of transmitter-receiver isolation in \emph{mobile full-duplex devices}, building on shared-antenna based transceiver architecture. Firstly, self-adaptive analog RF cancellation circuitry is required, since the capability to track time-varying self-interference coupling characteristics is of utmost importance in mobile devices. In addition, novel adaptive…
▽ More
In this article, we address the challenges of transmitter-receiver isolation in \emph{mobile full-duplex devices}, building on shared-antenna based transceiver architecture. Firstly, self-adaptive analog RF cancellation circuitry is required, since the capability to track time-varying self-interference coupling characteristics is of utmost importance in mobile devices. In addition, novel adaptive nonlinear DSP methods are also required for final self-interference suppression at digital baseband, since mobile-scale devices typically operate under highly nonlinear low-cost RF components.
In addition to describing above kind of advanced circuit and signal processing solutions, comprehensive RF measurement results from a complete demonstrator implementation are also provided, evidencing beyond 40~dB of active RF cancellation over an 80 MHz waveform bandwidth with a highly nonlinear transmitter power amplifier. Measured examples also demonstrate the good self-healing characteristics of the developed control loop against fast changes in the coupling channel. Furthermore, when complemented with nonlinear digital cancellation processing, the residual self-interference level is pushed down to the noise floor of the demonstration system, despite the harsh nonlinear nature of the self-interference. These findings indicate that deploying the full-duplex principle can indeed be feasible also in mobile devices, and thus be one potential technology in, e.g., 5G and beyond radio systems.
△ Less
Submitted 16 May, 2016; v1 submitted 13 October, 2014;
originally announced October 2014.
-
Enhanced Tiny Encryption Algorithm with Embedding (ETEA)
Authors:
Deepali Virmani,
Nidhi Beniwal,
Gargi Mandal,
Saloni Talwar
Abstract:
As computer systems become more pervasive and complex, security is increasingly important. Secure Transmission refers to the transfer of data such as confidential or proprietary information over a secure channel. Many secure transmission methods require a type of encryption. Secure transmissions are put in place to prevent attacks such as ARP spoofing and general data loss. Hence, in order to prov…
▽ More
As computer systems become more pervasive and complex, security is increasingly important. Secure Transmission refers to the transfer of data such as confidential or proprietary information over a secure channel. Many secure transmission methods require a type of encryption. Secure transmissions are put in place to prevent attacks such as ARP spoofing and general data loss. Hence, in order to provide a better security mechanism, in this paper we propose Enhanced Tiny Encryption Algorithm with Embedding (ETEA), a data hiding technique called steganography along with the technique of encryption (Cryptography). The advantage of ETEA is that it incorporates cryptography and steganography. The advantage proposed algorithm is that it hides the messages.
△ Less
Submitted 3 June, 2013;
originally announced June 2013.