arXiv subjects

Yulin Hu

Publications and source records attributed to Yulin Hu.

52 records · Page 3Linked to original sources

arXiv2022

Low-Latency Hybrid NOMA-TDMA: QoS-Driven Design Framework

Enabling ultra-reliable and low-latency communication services while providing massive connectivity is one of the major goals to be accomplished in future wireless communication networks. In this paper, we investigate the performance of a hybrid multi-access scheme in the finite blocklength (FBL) regime that combines the advantages of both non-orthogonal multiple access (NOMA) and time-division multiple access (TDMA) schemes. Two latency-sensitive application scenarios are studied, distinguished by whether the queuing behaviour has an influence on the transmission performance or not. In particular, for the latency-critical case with one-shot transmission, we aim at a certain physical-layer quality-of-service (QoS) performance, namely the optimization of the reliability. And for the case in which queuing behaviour plays a role, we focus on the link-layer QoS performance and provide a design that maximizes the effective capacity. For both designs, we leverage the characterizations in the FBL regime to provide the optimal framework by jointly allocating the blocklength and transmit power of each user. In particular, for the reliability-oriented design, the original problem is decomposed and the joint convexity of sub-problems is shown via a variable substitution method. For the effective-capacity-oriented design, we exploit the method of Lagrange multipliers to formulate a solvable dual problem with strong duality to the original problem. Via simulations, we validate our analytical results of convexity/concavity and show the advantage of our proposed approaches compared to other existing schemes.

cs.IT↗

arXiv2022

Joint Convexity of Error Probability in Blocklength and Transmit Power in the Finite Blocklength Regime

To support ultra-reliable and low-latency services for mission-critical applications, transmissions are usually carried via short blocklength codes, i.e., in the so-called finite blocklength (FBL) regime. Different from the infinite blocklength regime where transmissions are assumed to be arbitrarily reliable at the Shannon's capacity, the reliability and capacity performances of an FBL transmission are impacted by the coding blocklength. The relationship among reliability, coding rate, blocklength and channel quality has recently been characterized in the literature, considering the FBL performance model. In this paper, we follow this model, and prove the joint convexity of the FBL error probability with respect to blocklength and transmit power within a region of interest, as a key enabler for designing systems to achieve globally optimal performance levels. Moreover, we apply the joint convexity to general use cases and efficiently solve the joint optimization problem in the setting with multiple users. We also extend the applicability of the proposed approach by proving that the joint convexity still holds in fading channels, as well as in relaying networks. Via simulations, we validate our analytical results and demonstrate the advantage of leveraging the joint convexity compared to other commonly-applied approaches.

cs.IT↗

arXiv2022

Deep Reinforcement Learning based Joint Active and Passive Beamforming Design for RIS-Assisted MISO Systems

Owing to the unique advantages of low cost and controllability, reconfigurable intelligent surface (RIS) is a promising candidate to address the blockage issue in millimeter wave (mmWave) communication systems, consequently has captured widespread attention in recent years. However, the joint active beamforming and passive beamforming design is an arduous task due to the high computational complexity and the dynamic changes of wireless environment. In this paper, we consider a RIS-assisted multi-user multiple-input single-output (MU-MISO) mmWave system and aim to develop a deep reinforcement learning (DRL) based algorithm to jointly design active hybrid beamformer at the base station (BS) side and passive beamformer at the RIS side. By employing an advanced soft actor-critic (SAC) algorithm, we propose a maximum entropy based DRL algorithm, which can explore more stochastic policies than deterministic policy, to design active analog precoder and passive beamformer simultaneously. Then, the digital precoder is determined by minimum mean square error (MMSE) method. The experimental results demonstrate that our proposed SAC algorithm can achieve better performance compared with conventional optimization algorithm and DRL algorithm.

cs.IT↗

arXiv2022

DRL-based Joint Beamforming and BS-RIS-UE Association Design for RIS-Assisted mmWave Networks

Reconfigurable intelligent surface (RIS) is considered as an extraordinarily promising technology to solve the blockage problem of millimeter wave (mmWave) communications owing to its capable of establishing a reconfigurable wireless propagation. In this paper, we focus on a RIS-assisted mmWave communication network consisting of multiple base stations (BSs) serving a set of user equipments (UEs). Considering the BS-RIS-UE association problem which determines that the RIS should assist which BS and UEs, we joint optimize BS-RIS-UE association and passive beamforming at RIS to maximize the sum-rate of the system. To solve this intractable non-convex problem, we propose a soft actor-critic (SAC) deep reinforcement learning (DRL)-based joint beamforming and BS-RIS-UE association design algorithm, which can learn the best policy by interacting with the environment using less prior information and avoid falling into the local optimal solution by incorporating with the maximization of policy information entropy. The simulation results demonstrate that the proposed SAC-DRL algorithm can achieve significant performance gains compared with benchmark schemes.

cs.IT↗

arXiv2021

CLARQ: A Dynamic ARQ Solution for Ultra-high Closed-loop Reliability

Emerging wireless control applications demand for extremely high closed-loop reliability under strict latency constraints, which the conventional Automatic Repeat reQuest (ARQ) solutions with static schedules fail to provide. To overcome this issue and enable data-link layer error control for ultra reliable low-latency communication (URLLC) services, we propose a novel protocol: the Closed-Loop ARQ (CLARQ), which forces to accomplish an information exchange round within a fixed loop-back latency, and dynamically re-allocates the remaining resource between uplink and downlink slots upon the result of last uplink transmission. The proposed method guarantees to meet the latency requirement, while delivering high communication reliability and power efficiency. It can be efficiently offline optimized by means of dynamic programming techniques, and is capable of real-time deployment with a low-cost implementation based on look-up tables. Numerical evaluations have verified that CLARQ outperforms baselines with significantly improved closed-loop reliability and reduced energy consumption. Especially, over a Rayleigh channel with 0dB mean SNR, it is able to provide a closed-loop error rate below 1e-7 within 10ms loop-back latency, which makes our proposal competitive for practical URLLC applications in future 5G-and-beyond networks.

cs.IT↗

arXiv2021

Performance Analysis for Correlated AoI and Energy Efficiency in Heterogeneous CR-IoT System

We consider a cognitive radio based Internet of Things (CR-IoT) system where the secondary IoT device (SD) accesses the licensed channel during the transmission vacancies of the primary IoT device (PD). We focus on the impact of the IoT devices' heterogeneous traffic pattern on the energy efficiency and on the age of information (AoI) performance of the SD. We first derive closed-form expressions of the energy efficiency and the average AoI, and subsequently explore their convexity and monotonicity to the transmit power. Following these characterizations, an optimal transmit power optimization algorithm (TPOA) is proposed for the SD to maximize the energy efficiency while maintaining the average AoI under a predefined threshold. Numerical results verify the different preferences of the SD toward different PD traffic patterns, and provides insights into the tradeoff between the energy efficiency and the average AoI.

cs.IT↗

arXiv2021

A Risk-Sensitive Task Offloading Strategy for Edge Computing in Industrial Internet of Things

Edge computing has become one of the key enablers for ultra-reliable and low-latency communications in the industrial Internet of Things in the fifth generation communication systems, and is also a promising technology in the future sixth generation communication systems. In this work, we consider the application of edge computing to smart factories for mission-critical task offloading through wireless links. In such scenarios, although high end-to-end delays from the generation to completion of tasks happen with low probability, they may incur severe casualties and property loss, and should be seriously treated. Inspired by the risk management theory widely used in finance, we adopt the Conditional Value at Risk to capture the tail of the delay distribution. An upper bound of the Conditional Value at Risk is derived through analysis of the queues both at the devices and the edge computing servers. We aim to find out the optimal offloading policy taking into consideration both the average and the worst case delay performance of the system. Given that the formulated optimization problem is a non-convex mixed integer non-linear programming problem, a decomposition into sub-problems is performed and a two-stage heuristic algorithm is proposed. Simulation results validate our analysis and indicate that the proposed algorithm can reduce the risk in both the queuing and end-to-end delay.

cs.IT↗

arXiv2020

Two-Timescale Resource Allocation for Cooperative D2D Communication: A Matching Game Approach

In this paper, we consider a cooperative device-todevice (D2D) communication system, where the D2D transmitters (DTs) act as relays to assist the densified cellular network users (CUs) for transmission quality of service (QoS) improvement. The proposed system achieves a win-win situation, i.e. improving the spectrum efficiency of the CUs that cannot meet their rate requirement while providing spectrum access for D2D pairs. Unlike previous works, to reduce the overhead, we design a novel two-timescale resource allocation scheme, in which the pairing between CUs and D2D pairs is decided at a long timescale and transmission time for CU and D2D pair is determined at a short timescale. Specifically, to characterize the long-term payoff of each potential CU-D2D pair, we investigate the optimal cooperation policy to decide the transmission time based on the instantaneous channel state information (CSI). We prove that the optimal policy is a threshold policy which can be achieved via binary search. Since CUs and D2D pairs are self-interested, they are paired only when they agree to cooperate mutually. Therefore, to study the cooperation behaviors of CUs and D2D pairs, we formulate the pairing problem as a matching game, based on the long-term payoff achieved by the optimal cooperation policy of each possible pairing. Furthermore, unlike most previous matching models in D2D networks, we allow transfer between CUs and D2D pairs to improve the performance. To solve the pairing problem, a distributed algorithm is proposed, which converges to an ε-stable matching. We show that there is a tradeoff between the optimality and the computational complexity of the algorithm. We also analyze the algorithm in terms of the robustness to the unilateral deviation of D2D pairs. Finally, the simulation results verify the efficiency of the proposed matching algorithm.

cs.IT↗

arXiv2020

Optimal Resource Allocation in Ground Wireless Networks Supporting Unmanned Aerial Vehicle Transmissions

We consider a fully-loaded ground wireless network supporting unmanned aerial vehicle (UAV) transmission services. To enable the overload transmissions to a ground user (GU) and a UAV, two transmission schemes are employed, namely non-orthogonal multiple access (NOMA) and relaying, depending on whether or not the GU and UAV are served simultaneously. Under the assumption of the system operating with infinite blocklength (IBL) codes, the IBL throughputs of both the GU and the UAV are derived under the two schemes. More importantly, we also consider the scenario in which data packets are transmitted via finite blocklength (FBL) codes, i.e., data transmission to both the UAV and the GU is performed under low-latency and high reliability constraints. In this setting, the FBL throughputs are characterized again considering the two schemes of NOMA and relaying. Following the IBL and FBL throughput characterizations, optimal resource allocation designs are subsequently proposed to maximize the UAV throughput while guaranteeing the throughput of the cellular user.Moreover, we prove that the relaying scheme is able to provide transmission service to the UAV while improving the GU's performance, and that the relaying scheme potentially offers a higher throughput to the UAV in the FBL regime than in the IBL regime. On the other hand, the NOMA scheme provides a higher UAV throughput (than relaying) by slightly sacrificing the GU's performance.

cs.IT↗

arXiv2019

On the Convex Properties of Wireless Power Transfer with Nonlinear Energy Harvesting

The convex property of a nonlinear wireless power transfer (WPT) is characterized in this work. Following a nonlinear energy harvesting model, we express the relationship between the harvested direct current (DC) power and the power of the received radio-frequency signal via an implicit function, based on which the convex property is further proved. In particular, for a predefined rectifier's input signal distribution, we show that the harvested DC power of the nonlinear model is convex in the reciprocal of the rectifier's input signal power. Finally, we provide an example to show the advantages of applying the convex property in WPT network designs.

cs.IT↗

arXiv2019

Matching Based Two-Timescale Resource Allocation for Cooperative D2D Communication

We consider a cooperative device-to-device (D2D) communication system, where the D2D transmitters (DTs) act as relays to assist cellular users (CUs) in exchange for the opportunities to use the licensed spectrum. To reduce the overhead, we propose a novel two-timescale resource allocation scheme, in which the pairing between CUs and D2D pairs is decided at a long timescale and time allocation factor for CU and D2D pair is determined at a short timescale. Specifically, to characterize the long-term payoff of each potential CU-D2D pair, we investigate the optimal cooperation policy to decide the time allocation factor based on the instantaneous channel state information (CSI). We prove that the optimal policy is a threshold policy. Since CUs and D2D pairs are self-interested, they are paired only when they agree to cooperate mutually. Therefore, to study the behaviors of CUs and D2D pairs, we formulate the pairing problem as a matching game, based on the long-term payoff of each possible pairing. Furthermore, unlike most previous matching model in D2D networks, we allow transfer between CUs and D2D pairs to improve the performance. Besides, we propose an algorithm, which converges to an epsilon-stable matching.

cs.IT↗

arXiv2018

Optimal 1D Trajectory Design for UAV-Enabled Multiuser Wireless Power Transfer

In this paper, we study an unmanned aerial vehicle (UAV)-enabled wireless power transfer (WPT) network, where a UAV flies at a constant altitude in the sky to provide wireless energy supply for a set of ground nodes with a linear topology. Our objective is to maximize the minimum received energy among all ground nodes by optimizing the UAV's one-dimensional (1D) trajectory, subject to the maximum UAV flying speed constraint. Different from previous works that only provided heuristic and locally optimal solutions, this paper is the first work to present the globally optimal 1D UAV trajectory solution to the considered min-energy maximization problem. Towards this end, we first show that for any given speed-constrained UAV trajectory, we can always construct a maximum-speed trajectory and a speed-free trajectory, such that their combination can achieve the same received energy at all these ground nodes. Next, we transform the original UAV-speed-constrained trajectory optimization problem into an equivalent UAV-speed-free problem, which is then optimally solved via the Lagrange dual method. The obtained optimal 1D UAV trajectory solution follows the so-called successive hover-and-fly (SHF) structure, i.e., the UAV successively hovers at a finite number of hovering points each for an optimized hovering duration, and flies among these hovering points at the maximum speed. Numerical results show that our proposed optimal solution significantly outperforms the benchmark schemes in prior works under different scenarios.

cs.IT↗

arXiv2018

Constructing LDPC Codes from Partition and Latin-Style Splicing

A novel method guaranteeing nondecreasing girth is presented for constructing longer low-density parity-check (LDPC) codes from shorter ones. The parity-check matrix of a shorter base code is decomposed into N (N>=2) non-overlapping components with the same size. Then, these components are combined together to form the parity-check matrix of a longer code, according to a given N*N Latin square. To illustrate this method, longer quasi-cyclic (QC) LDPC codes are obtained with girth at least eight and satisfactory performance, via shorter QC-LDPC codes with girth eight but poor performance. The proposed method naturally includes several well-known methods as special cases, but is much more general compared with these existing approaches.

cs.IT↗

arXiv2017

Optimal Scheduling of Reliability-Constrained Relaying System under Outdated CSI in the Finite Blocklength Regime

Under the assumption of outdated channel state information (CSI) at the source, we consider the finite blocklength (FBL) throughput of a two-hop relaying system. Previous work has considered this setting so far only for the infinite blocklength case, where decoding can be arbitrarily reliable as long as operating below the Shannon limit. In contrast, in the FBL regime residual decoding errors can not be avoided even when transmitting below the Shannon limit. This makes the scheduling problem at the source more vulnerable to transmission errors, where we investigate the trade-off between the choice of so called scheduling weights to avoid transmission errors and the resulting coding rate. We show that the corresponding maximization of the throughput under a reliability constraint can be solved efficiently by iterative algorithms. Nevertheless, the optimal solution requires a recomputation of the scheduling weights prior to each transmission. Thus, we also study heuristics relying on choosing the scheduling weights only once. Through numerical analysis, we first provide insights on the structure of the throughout under different scheduling weights and channel correlation coefficients. We then turn to the comparison of the optimal scheduling with the heuristic and show that the performance gap between them is only significant for relay systems with high average signal-to-noise ratios (SNR) on the backhaul and relaying link. In particular, the optimal scheduling scheme provides most value in case that the data transmission is subject to strict reliability constraints, justifying the significant additional computational burden.

cs.IT↗

arXiv2016

Finite Blocklength Performance of Multi-Terminal Wireless Industrial Networks

This work focuses on the performance of multi-terminal wireless industrial networks, where the transmissions of all terminals are required to be scheduled within a tight deadline. The transmissions thus share a fixed amount of resources, i.e., symbols, while facing short blocklengths due to the low-latency requirement. We investigate two distinct relaying strategies, namely best relay selection among the participating terminals and best antenna selection at the access point of the network. In both schemes, we incorporate the cost of acquiring instantaneous Channel State Information (CSI) at the access point within the transmission deadline. An error probability model is developed under the finite blocklength regime to provide accurate performance results. As a reference, this model is compared to the corresponding infinite bocklength error model. Both analytical models are validated by simulation. We show that the average Packet Error Rate (PER) over all terminals is convex in the target error probability at each single link. Moreover, we find that: (i) The reliability behavior is different for the two strategies, while the limiting factors are both finite blocklengths and overhead of acquiring CSI. (ii) With the same order of diversity, best antenna selection is more reliable than best relay selection. (iii) The average PER is increasing in the number of participating terminals unless the terminals also act as relay candidates. In particular, if each participating terminal is a candidate for best relay selection, the PER is convex in the number of terminals.

cs.IT↗

arXiv2016

Blocklength-Limited Performance of Relaying under Quasi-Static Rayleigh Channels

In this paper, the blocklength-limited performance of a relaying system is studied, where channels are assumed to experience quasi-static Rayleigh fading while at the same time only the average channel state information (CSI) is available at the source. Both the physical-layer performance (blocklength-limited throughput) and the link-layer performance (effective capacity) of the relaying system are investigated. We propose a simple system operation by introducing a factor based on which we weight the average CSI and let the source determine the coding rate accordingly. In particular, we prove that both the blocklength-limited throughput and the effective capacity are quasi-concave in the weight factor. Through numerical investigations, we show the appropriateness of our theoretical model. In addition, we observe that relaying is more efficient than direct transmission. Moreover, this performance advantage of relaying under the average CSI scenario is more significant than under the perfect CSI scenario. Finally, the speed of convergence (between the blocklength-limited performance and the performance in the Shannon capacity regime) in relaying system is faster in comparison to the direct transmission under both the average CSI scenario and the perfect CSI scenario.

cs.IT↗