arXiv subjects

Dongdong Jiang

Publications and source records attributed to Dongdong Jiang.

9 recordsLinked to original sources

arXiv2021

ML and MAP Device Activity Detections for Grant-Free Massive Access in Multi-Cell Networks

Device activity detection is one main challenge in grant-free massive access, which is recently proposed to support massive machine-type communications (mMTC). Existing solutions for device activity detection fail to consider inter-cell interference generated by massive IoT devices or important prior information on device activities and inter-cell interference. In this paper, given different numbers of observations and network parameters, we consider both non-cooperative device activity detection and cooperative device activity detection in a multi-cell network, consisting of many access points (APs) and IoT devices. Under each activity detection mechanism, we consider the joint maximum likelihood (ML) estimation and joint maximum a posterior probability (MAP) estimation of both device activities and interference powers, utilizing tools from probability, stochastic geometry, and optimization. Each estimation problem is a challenging non-convex problem, and a coordinate descent algorithm is proposed to obtain a stationary point. Each proposed joint ML estimation extends the existing one for a single-cell network by considering the estimation of interference powers, together with the estimation of device activities. Each proposed joint MAP estimation further enhances the corresponding joint ML estimation by exploiting prior distributions of device activities and interference powers. The proposed joint ML estimation and joint MAP estimation under cooperative detection outperform the respective ones under non-cooperative detection at the costs of increasing backhaul burden, knowledge of network parameters, and computational complexities.

cs.IT↗

arXiv2021

Towards interpreting computer vision based on transformation invariant optimization

Interpreting how does deep neural networks (DNNs) make predictions is a vital field in artificial intelligence, which hinders wide applications of DNNs. Visualization of learned representations helps we humans understand the vision of DNNs. In this work, visualized images that can activate the neural network to the target classes are generated by back-propagation method. Here, rotation and scaling operations are applied to introduce the transformation invariance in the image generating process, which we find a significant improvement on visualization effect. Finally, we show some cases that such method can help us to gain insight into neural networks.

cs.CV↗

arXiv2020

ML Estimation and MAP Estimation for Device Activities in Grant-Free Random Access with Interference

Device activity detection is one main challenge in grant-free random access, which is recently proposed to support massive access for massive machine-type communications (mMTC). Existing solutions fail to consider interference generated by massive Internet of Things (IoT) devices, or important prior information on device activities and interference. In this paper, we consider device activity detection at an access point (AP) in the presence of interference generated by massive devices from other cells. We consider the joint maximum likelihood (ML) estimation and the joint maximum a posterior probability (MAP) estimation of both the device activities and interference powers, jointly utilizing tools from probability, stochastic geometry and optimization. Each estimation problem is a difference of convex (DC) programming problem, and a coordinate descent algorithm is proposed to obtain a stationary point. The proposed ML estimation extends the existing ML estimation by considering the estimation of interference powers together with the estimation of device activities. The proposed MAP estimation further enhances the proposed ML estimation by exploiting prior distributions of device activities and interference powers. Numerical results show the substantial gains of the proposed joint estimation designs, and reveal the importance of explicit consideration of interference and the value of prior information in device activity detection.

cs.IT↗

arXiv2019

Analysis and Optimization of Caching and Multicasting for Multi-Quality Videos in Large-Scale Wireless Networks

Efficient dissemination of videos is an important problem for mobile telecom carriers. In this paper, to facilitate massive video dissemination, we study joint caching and multicasting for multi-quality videos encoded using two video encoding techniques, namely scalable video coding (SVC), and HEVC or H.264 as in dynamic adaptive streaming over HTTP (DASH) respectively, in a large-scale wireless network. First, for each type of videos, we propose a random caching and multicasting scheme, carefully reflecting the relationship between layers of an SVC-based video or descriptions of a DASH-based video. Then, for each type of videos, we derive tractable expressions for the successful transmission probability in the general and high user density regions, respectively, utilizing tools from stochastic geometry. The analytical results reveal that in the high user density region, the marginal increase of the successful transmission probability with respect to the caching probability of a video with a certain quality reduces when the caching probability increases. Next, for each type of videos, we consider the maximization of the successful transmission probability in the high user density region, which is a convex problem with an exceedingly large number of optimization variables. We propose a two-stage optimization method to obtain a low-complexity near optimal solution by solving a relaxed convex problem and a related packing problem. The optimization results reveal the impact of the caching gain of a layer for an SVC-based video or a description for a DASH-based video on its caching probability. Finally, we show that the proposed solutions for SVC-based and DASH-based videos achieve significant performance gains over baseline schemes in the general and high user density regions, and demonstrate their respective operating regions, using numerical results based on real video sequences.

cs.IT↗

arXiv2018

Enhancing Performance of Random Caching in Large-Scale Wireless Networks with Multiple Receive Antennas

To improve signal-to-interference ratio (SIR) and make better use of file diversity provided by random caching, we consider two types of linear receivers, i.e., maximal ratio combining (MRC) receiver and partial zero forcing (PZF) receiver, at users in a large-scale cache-enabled single-input multi-output (SIMO) network. First, for each receiver, by utilizing tools from stochastic geometry, we derive a tractable expression and a tight upper bound for the successful transmission probability (STP). In the case of the MRC receiver, we also derive a closed-form expression for the asymptotic outage probability in the low SIR threshold regime. Then, for each receiver, we maximize the STP. In the case of the MRC receiver, we consider the maximization of the tight upper bound on the STP by optimizing the caching distribution, which is a non-convex problem. We obtain a stationary point, by solving an equivalent difference of convex (DC) programming problem using concave-convex procedure (CCCP). We also obtain a closed-form asymptotically optimal solution in the low SIR threshold regime. In the case of the PZF receiver, we consider the maximization of the tight upper bound on the STP by optimizing the caching distribution and the degrees of freedom (DoF) allocation (for boosting the signal power), which is a mixed discrete-continuous problem. Based on structural properties, we obtain a low-complexity near optimal solution by using an alternating optimization approach. The analysis and optimization results reveal the impact of antenna resource at users on random caching. Finally, by numerical results, we show that the random caching design with the PZF receiver achieves significant performance gains over the random caching design with the MRC receiver and some baseline caching designs.

cs.IT↗

arXiv2017

Partition-based Caching in Large-Scale SIC-Enabled Wireless Networks

Existing designs for content dissemination do not fully explore and exploit potential caching and computation capabilities in advanced wireless networks. In this paper, we propose two partition-based caching designs, i.e., a coded caching design based on Random Linear Network Coding and an uncoded caching design. We consider the analysis and optimization of the two caching designs in a large-scale successive interference cancelation (SIC)-enabled wireless network. First, under each caching design, by utilizing tools from stochastic geometry and adopting appropriate approximations, we derive a tractable expression for the successful transmission probability in the general file size regime. To further obtain design insights, we also derive closed-form expressions for the successful transmission probability in the small and large file size regimes, respectively. Then, under each caching design, we consider the successful transmission probability maximization in the general file size regime, which is an NP-hard problem. By exploring structural properties, we successfully transform the original optimization problem into a Multiple-Choice Knapsack Problem (MCKP), and obtain a near optimal solution with 1/2 approximation guarantee and polynomial complexity. We also obtain closed-form asymptotically optimal solutions. The analysis and optimization results show the advantage of the coded caching design over the uncoded caching design, and reveal the impact of caching and SIC capabilities. Finally, by numerical results, we show that the two proposed caching designs achieve significant performance gains over some baseline caching designs.

cs.IT↗

arXiv2016

User-Centric Interference Nulling in Downlink Multi-Antenna Heterogeneous Networks

In heterogeneous networks (HetNets), strong interference due to spectrum reuse affects each user's signal-to-interference ratio (SIR), and hence is one limiting factor of network performance. In this paper, we propose a user-centric interference nulling (IN) scheme in a downlink large-scale HetNet to improve coverage/outage probability by improving each user's SIR. This IN scheme utilizes at most maximum IN degree of freedom (DoF) at each macro-BS to avoid interference to uniformly selected macro (pico) users with signal-to-individual-interference ratio (SIIR) below a macro (pico) IN threshold, where the maximum IN DoF and the two IN thresholds are three design parameters. Using tools from stochastic geometry, we first obtain a tractable expression of the coverage (equivalently outage) probability. Then, we analyze the asymptotic coverage/outage probability in the low and high SIR threshold regimes. The analytical results indicate that the maximum IN DoF can affect the order gain of the outage probability in the low SIR threshold regime, but cannot affect the order gain of the coverage probability in the high SIR threshold regime. Moreover, we characterize the optimal maximum IN DoF which optimizes the asymptotic coverage/outage probability. The optimization results reveal that the IN scheme can linearly improve the outage probability in the low SIR threshold regime, but cannot improve the coverage probability in the high SIR threshold regime. Finally, numerical results show that the proposed scheme can achieve good gains in coverage/outage probability over a maximum ratio beamforming scheme and a user-centric almost blank subframes (ABS) scheme.

cs.IT↗

arXiv2016

Analysis and Optimization of Caching and Multicasting in Large-Scale Cache-Enabled Heterogeneous Wireless Networks

Heterogeneous wireless networks (HetNets) provide a powerful approach to meet the dramatic mobile traffic growth, but also impose a significant challenge on backhaul. Caching and multicasting at macro and pico base stations (BSs) are two promising methods to support massive content delivery and reduce backhaul load in HetNets. In this paper, we jointly consider caching and multicasting in a large-scale cache-enabled HetNet with backhaul constraints. We propose a hybrid caching design consisting of identical caching in the macro-tier and random caching in the pico-tier, and a corresponding multicasting design. By carefully handling different types of interferers and adopting appropriate approximations, we derive tractable expressions for the successful transmission probability in the general region as well as the high signal-to-noise ratio (SNR) and user density region, utilizing tools from stochastic geometry. Then, we consider the successful transmission probability maximization by optimizing the design parameters, which is a very challenging mixed discrete-continuous optimization problem due to the sophisticated structure of the successful transmission probability. By using optimization techniques and exploring the structural properties, we obtain a near optimal solution with superior performance and manageable complexity. This solution achieves better performance in the general region than any asymptotically optimal solution, under a mild condition. The analysis and optimization results provide valuable design insights for practical cache-enabled HetNets.

cs.IT↗

arXiv2016

Analysis and Optimization of Caching and Multicasting in Large-Scale Cache-Enabled Wireless Networks

Caching and multicasting at base stations are two promising approaches to support massive content delivery over wireless networks. However, existing analysis and designs do not fully explore and exploit the potential advantages of the two approaches. In this paper, we consider the analysis and optimization of caching and multicasting in a large-scale cache-enabled wireless network. We propose a random caching and multicasting scheme with a design parameter. By carefully handling different types of interferers and adopting appropriate approximations, we derive a tractable expression for the successful transmission probability in the general region, utilizing tools from stochastic geometry. We also obtain a closed-form expression for the successful transmission probability in the high signal-to-noise ratio (SNR) and user density region. Then, we consider the successful transmission probability maximization, which is a very complex non-convex problem in general. Using optimization techniques, we develop an iterative numerical algorithm to obtain a local optimal caching and multicasting design in the general region. To reduce complexity and maintain superior performance, we also derive an asymptotically optimal caching and multicasting design in the asymptotic region, based on a two-step optimization framework. Finally, numerical simulations show that the asymptotically optimal design achieves a significant gain in successful transmission probability over some baseline schemes in the general region.

cs.IT↗