arXiv subjects

Min Sheng

Publications and source records attributed to Min Sheng.

35 records · Page 2Linked to original sources

arXiv2020

Efficient Betweenness Based Content Caching and Delivery Strategy in Wireless Networks

In this work, we propose a content caching and delivery strategy to maximize throughput capacity in cache-enabled wireless networks. To this end, efficient betweenness (EB), which indicates the ratio of content delivery paths passing through a node, is first defined to capture the impact of content caching and delivery on network traffic load distribution. Aided by EB, throughput capacity is shown to be upper bounded by the minimal ratio of successful delivery probability (SDP) to EB among all nodes. Through effectively matching nodes' EB with their SDP, the proposed strategy improves throughput capacity with low computation complexity. Simulation results show that the gap between the proposed strategy and the optimal one (obtained through exhausted search) is kept smaller than 6%.

cs.IT↗

arXiv2020

Access Points in the Air: Modeling and Optimization of Fixed-Wing UAV Network

Fixed-wing unmanned aerial vehicles (UAVs) are of great potential to serve as aerial access points (APs) owing to better aerodynamic performance and longer flight endurance. However, the inherent hovering feature of fixed-wing UAVs may result in discontinuity of connections and frequent handover of ground users (GUs). In this work, we model and evaluate the performance of a fixed-wing UAV network, where UAV APs provide coverage to GUs with millimeter wave backhaul. Firstly, it reveals that network spatial throughput (ST) is independent of the hover radius under real-time closest-UAV association, while linearly decreases with the hover radius if GUs are associated with the UAVs, whose hover center is the closest. Secondly, network ST is shown to be greatly degraded with the over-deployment of UAV APs due to the growing air-to-ground interference under excessive overlap of UAV cells. Finally, aiming to alleviate the interference, a projection area equivalence (PAE) rule is designed to tune the UAV beamwidth. Especially, network ST can be sustainably increased with growing UAV density and independent of UAV flight altitude if UAV beamwidth inversely grows with the square of UAV density under PAE.

cs.IT↗

arXiv2019

Optimal Dynamic Multi-Resource Management in Earth Observation Oriented Space Information Networks

Space information network (SIN) is an innovative networking architecture to achieve near-real-time mass data observation, processing and transmission over the globe. In the SIN environment, it is essential to coordinate multi-dimensional heterogeneous resources (i.e., observation resource, computation resource and transmission resource) to improve network performance. However, the time varying property of both the observation resource and transmission resource is not fully exploited in existing studies. Dynamic resource management according to instantaneous channel conditions has a potential to enhance network performance. To this end, in this paper, we study the multi-resource dynamic management problem, considering stochastic observation and transmission channel conditions in SINs. Specifically, we develop an aggregate optimization framework for observation scheduling, compression ratio selection and transmission scheduling, and formulate a flow optimization problem based on extended time expanded graph (ETEG) to maximize the sum network utility. Then, we equivalently transform the flow optimization problem on ETEG as a queue stability-related stochastic optimization problem. An online algorithm is proposed to solve the problem in a slot-by-slot manner by exploiting the Lyapunov optimization technique. Performance analysis shows that the proposed algorithm achieves close-to-optimal network utility while guaranteeing bounded queue occupancy. Extensive simulation results further validate the efficiency of the proposed algorithm and evaluate the impacts of various network parameters on the algorithm performance.

eess.SY↗

arXiv2017

Limitation of SDMA in Ultra-Dense Small Cell Networks

Benefitting from multi-user gain brought by multi-antenna techniques, space division multiple access (SDMA) is capable of significantly enhancing spatial throughput (ST) in wireless networks. Nevertheless, we show in this letter that, even when SDMA is applied, ST would diminish to be zero in ultra-dense networks (UDN), where small cell base stations (BSs) are fully densified. More importantly, we compare the performance of SDMA, single-user beamforming (SU-BF) (one user is served in each cell) and full SDMA (the number of served users equals the number of equipped antennas). Surprisingly, it is shown that SU-BF achieves the highest ST and critical density, beyond which ST starts to degrade, in UDN. The results in this work could shed light on the fundamental limitation of SDMA in UDN.

cs.IT↗

arXiv2017

MISO in Ultra-Dense Networks: Balancing the Tradeoff between User and System Performance

With over-deployed network infrastructures, network densification is shown to hinder the improvement of user experience and system performance. In this paper, we adopt multi-antenna techniques to overcome the bottleneck and investigate the performance of single-user beamforming, an effective method to enhance desired signal power, in small cell networks from the perspective of user coverage probability (CP) and network spatial throughput (ST). Pessimistically, it is proved that, even when multi-antenna techniques are applied, both CP and ST would be degraded and even asymptotically diminish to zero with the increasing base station (BS) density. Moreover, the results also reveal that the increase of ST is at the expense of the degradation of CP. Therefore, to balance the tradeoff between user and system performance, we further study the critical density, under which ST could be maximized under the CP constraint. Accordingly, the impact of key system parameters on critical density is quantified via the derived closed-form expression. Especially, the critical density is shown to be inversely proportional to the square of antenna height difference between BSs and users. Meanwhile, single-user beamforming, albeit incapable of improving CP and ST scaling laws, is shown to significantly increase the critical density, compared to the single-antenna regime.

cs.IT↗

arXiv2017

The Impact of Antenna Height Difference on the Performance of Downlink Cellular Networks

Capable of significantly reducing cell size and enhancing spatial reuse, network densification is shown to be one of the most dominant approaches to expand network capacity. Due to the scarcity of available spectrum resources, nevertheless, the over-deployment of network infrastructures, e.g., cellular base stations (BSs), would strengthen the inter-cell interference as well, thus in turn deteriorating the system performance. On this account, we investigate the performance of downlink cellular networks in terms of user coverage probability (CP) and network spatial throughput (ST), aiming to shed light on the limitation of network densification. Notably, it is shown that both CP and ST would be degraded and even diminish to be zero when BS density is sufficiently large, provided that practical antenna height difference (AHD) between BSs and users is involved to characterize pathloss. Moreover, the results also reveal that the increase of network ST is at the expense of the degradation of CP. Therefore, to balance the tradeoff between user and network performance, we further study the critical density, under which ST could be maximized under the CP constraint. Through a special case study, it follows that the critical density is inversely proportional to the square of AHD. The results in this work could provide helpful guideline towards the application of network densification in the next-generation wireless networks.

cs.IT↗

arXiv2016

Effects of Base-Station Spatial Interdependence on Interference Correlation and Network Performance

The spatial-and-temporal correlation of interference has been well studied in Poisson networks where the interfering base stations (BSs) are independent of each other. However, there exists spatial interdependence including attraction and repulsion among the BSs in practical wireless networks, affecting the interference distribution and hence the network performance. In view of this, by modeling the network as a Poisson clustered process, we quantify the effects of spatial interdependence among BSs on the interference correlation and analytically prove that BS clustering increases the level of interference correlation. In particular, it is shown that the level increases as the attraction between the BSs increases. Furthermore, we study the effects of spatial interdependence among BSs on network performance with a retransmission scheme via considering heterogeneous cellular networks in which small-cell BSs exhibit a clustered topology in practice. It is shown that the interference correlation degrades the network performance and the degradation increases as the attraction between BSs increases. Finally, a correlation-aware retransmission scheme is proposed to improve the network performance by taking advantage of the interference correlation and avoiding the blind retransmissions.

cs.IT↗

arXiv2016

Network Densification in 5G: From the Short-Range Communications Perspective

Besides advanced telecommunications techniques, the most prominent evolution of wireless networks is the densification of network deployment. In particular, the increasing access points/users density and reduced cell size significantly enhance spatial reuse, thereby improving network capacity. Nevertheless, does network ultra-densification and over-deployment always boost the performance of wireless networks? Since the distance from transmitters to receivers is greatly reduced in dense networks, signal is more likely to be propagated from long- to short-range region. Without considering short-range propagation features, conventional understanding of the impact of network densification becomes doubtful. With this regard, it is imperative to reconsider the pros and cons brought by network densification. In this article, we first discuss the short-range propagation features in densely deployed network and verify through experimental results the validity of the proposed short-range propagation model. Considering short-range propagation, we further explore the fundamental impact of network densification on network capacity, aided by which a concrete interpretation of ultra-densification is presented from the network capacity perspective. Meanwhile, as short-range propagation makes interference more complicated and difficult to handle, we discuss possible approaches to further enhance network capacity in ultra-dense wireless networks. Moreover, key challenges are presented to suggest future directions.

cs.IT↗

arXiv2016

Modeling and Analysis of SCMA Enhanced D2D and Cellular Hybrid Network

Sparse code multiple access (SCMA) has been recently proposed for the future wireless networks, which allows non-orthogonal spectrum resource sharing and enables system overloading. In this paper, we apply SCMA into device-to-device (D2D) communication and cellular hybrid network, targeting at using the overload feature of SCMA to support massive device connectivity and expand network capacity. Particularly, we develop a stochastic geometry based framework to model and analyze SCMA, considering underlaid and overlaid mode. Based on the results, we analytically compare SCMA with orthogonal frequency-division multiple access (OFDMA) using area spectral efficiency (ASE) and quantify closed-form ASE gain of SCMA over OFDMA. Notably, it is shown that system ASE can be significantly improved using SCMA and the ASE gain scales linearly with the SCMA codeword dimension. Besides, we endow D2D users with an activated probability to balance cross-tier interference in the underlaid mode and derive the optimal activated probability. Meanwhile, we study resource allocation in the overlaid mode and obtain the optimal codebook allocation rule. It is interestingly found that the optimal SCMA codebook allocation rule is independent of cellular network parameters when cellular users are densely deployed. The results are helpful in the implementation of SCMA in the hybrid system.

cs.IT↗

arXiv2016

Effect of Densification on Cellular Network Performance with Bounded Pathloss Model

In this paper, we investigate how network densification influences the performance of downlink cellular network in terms of coverage probability (CP) and area spectral efficiency (ASE). Instead of the simplified unbounded pathloss model (UPM), we apply a more realistic bounded pathloss model (BPM) to model the decay of signal power caused by pathloss. It is shown that network densification indeed degrades CP when the base station (BS) density $\lambda$ is sufficiently large. This is inconsistent with the result derived using UPM that CP is independent of $\lambda$. Moreover, we shed light on the impact of ultra-dense deployment of BSs on the ASE scaling law. Specifically, it is proved that the cellular network ASE scales with rate $\lambda e^{-\kappa\lambda}$, i.e., first increases with $\lambda$ and then diminishes to be zero as $\lambda$ goes to infinity.

cs.IT↗

arXiv2016

Analysis of Interference Correlation in Non-Poisson Networks

The correlation of interference has been well quantified in Poisson networks where the interferers are independent of each other. However, there exists dependence among the base stations (BSs) in wireless networks. In view of this, we quantify the interference correlation in non-Poisson networks where the interferers are distributed as a Matern cluster process (MCP) and a second-order cluster process (SOCP). Interestingly, it is found that the correlation coefficient of interference for the Matern cluster networks, $\zeta_{MCP}$, is equal to that for second-order cluster networks, $\zeta_{SOCP}$. Furthermore, they are greater than their counterpart for the Poisson networks. This shows that clustering in interferers enhances the interference correlation. In addition, we show that the correlation coefficients $\zeta_{MCP}$ and $\zeta_{SOCP}$ increase as the average number of points in each cluster, $c$, grows, but decrease with the increase in the cluster radius, $R$. More importantly, we point that the effects of clustering on interference correlation can be neglected as $\frac{c}{\pi^{2}R^{2}}\rightarrow0$. Finally, the analytical results are validated by simulations.

cs.IT↗

arXiv2015

On throughput capacity for a class of buffer-limited MANETs

Available throughput performance studies for mobile ad hoc networks (MANETs) suffer from two major limitations: they mainly focus on the scaling law study of throughput, while the exact throughput of such networks remains largely unknown; they usually consider the infinite buffer scenarios, which are not applicable to the practical networks with limited buffer. As a step to address these limitations, this paper develops a general framework for the exact throughput capacity study of a class of buffer-limited MANETs with the two-hop relay. We first provide analysis to reveal how the throughput capacity of such a MANET is determined by its relay-buffer blocking probability (RBP). Based on the Embedded Markov Chain Theory and Queuing Theory, a novel theoretical framework is then developed to enable the RBP and closed-form expression for exact throughput capacity to be derived. We further conduct case studies under two typical transmission scheduling schemes to illustrate the applicability of our framework and to explore the corresponding capacity optimization as well as capacity scaling law. Finally, extensive simulation and numerical results are provided to validate the efficiency of our framework and to show the impacts brought by the buffer constraint.

cs.IT↗

arXiv2015

Throughput capacity of two-hop relay MANETs under finite buffers

Since the seminal work of Grossglauser and Tse [1], the two-hop relay algorithm and its variants have been attractive for mobile ad hoc networks (MANETs) due to their simplicity and efficiency. However, most literature assumed an infinite buffer size for each node, which is obviously not applicable to a realistic MANET. In this paper, we focus on the exact throughput capacity study of two-hop relay MANETs under the practical finite relay buffer scenario. The arrival process and departure process of the relay queue are fully characterized, and an ergodic Markov chain-based framework is also provided. With this framework, we obtain the limiting distribution of the relay queue and derive the throughput capacity under any relay buffer size. Extensive simulation results are provided to validate our theoretical framework and explore the relationship among the throughput capacity, the relay buffer size and the number of nodes.

cs.PF↗

arXiv2015

End-to-end delay modeling in buffer-limited MANETs: a general theoretical framework

This paper focuses on a class of important two-hop relay mobile ad hoc networks (MANETs) with limited-buffer constraint and any mobility model that leads to the uniform distribution of the locations of nodes in steady state, and develops a general theoretical framework for the end-to-end (E2E) delay modeling there. We first combine the theories of Fixed-Point, Quasi-Birth-and-Death process and embedded Markov chain to model the limiting distribution of the occupancy states of a relay buffer, and then apply the absorbing Markov chain theory to characterize the packet delivery process, such that a complete theoretical framework is developed for the E2E delay analysis. With the help of this framework, we derive a general and exact expression for the E2E delay based on the modeling of both packet queuing delay and delivery delay. To demonstrate the application of our framework, case studies are further provided under two network scenarios with different MAC protocols to show how the E2E delay can be analytically determined for a given network scenario. Finally, we present extensive simulation and numerical results to illustrate the efficiency of our delay analysis as well as the impacts of network parameters on delay performance.

cs.IT↗

arXiv2014

Correlations of Interference and Link Successes in Heterogeneous Cellular Networks

In heterogeneous cellular networks (HCNs), the interference received at a user is correlated over time slots since it comes from the same set of randomly located BSs. This results in the correlations of link successes, thus affecting network performance. Under the assumptions of a K-tier Poisson network, strongest-candidate based BS association, and independent Rayleigh fading, we first quantify the correlation coefficients of interference. We observe that the interference correlation is independent of the number of tiers, BS density, SIR threshold, and transmit power. Then, we study the correlations of link successes in terms of the joint success probability over multiple time slots. We show that the joint success probability is decided by the success probability in a single time slot and a diversity polynomial, which represents the temporal interference correlation. Moreover, the parameters of HCNs have an important influence on the joint success probability by affecting the success probability in a single time slot. Particularly, we obtain the condition under which the joint success probability increases with the BS density and transmit power. We further show that the conditional success probability given prior successes only depends on the path loss exponent and the number of time slots.

cs.IT↗

arXiv2014

Cognitive Learning of Statistical Primary Patterns via Bayesian Network

In cognitive radio (CR) technology, the trend of sensing is no longer to only detect the presence of active primary users. A large number of applications demand for more comprehensive knowledge on primary user behaviors in spatial, temporal, and frequency domains. To satisfy such requirements, we study the statistical relationship among primary users by introducing a Bayesian network (BN) based framework. How to learn such a BN structure is a long standing issue, not fully understood even in the statistical learning community. Besides, another key problem in this learning scenario is that the CR has to identify how many variables are in the BN, which is usually considered as prior knowledge in statistical learning applications. To solve such two issues simultaneously, this paper proposes a BN structure learning scheme consisting of an efficient structure learning algorithm and a blind variable identification scheme. The proposed approach incurs significantly lower computational complexity compared with previous ones, and is capable of determining the structure without assuming much prior knowledge about variables. With this result, cognitive users could efficiently understand the statistical pattern of primary networks, such that more efficient cognitive protocols could be designed across different network layers.

cs.LG↗

arXiv2014

D2D Enhanced Heterogeneous Cellular Networks with Dynamic TDD

Over the last decade, the growing amount of UL and DL mobile data traffic has been characterized by substantial asymmetry and time variations. Dynamic time-division duplex (TDD) has the capability to accommodate to the traffic asymmetry by adapting the UL/DL configuration to the current traffic demands. In this work, we study a two-tier heterogeneous cellular network (HCN) where the macro tier and small cell tier operate according to a dynamic TDD scheme on orthogonal frequency bands. To offload the network infrastructure, mobile users in proximity can engage in D2D communications, whose activity is determined by a carrier sensing multiple access (CSMA) scheme to protect the ongoing infrastructure-based and D2D transmissions. We present an analytical framework to evaluate the network performance in terms of load-aware coverage probability and network throughput. The proposed framework allows to quantify the effect on the coverage probability of the most important TDD system parameters, such as the UL/DL configuration, the base station density, and the bias factor. In addition, we evaluate how the bandwidth partition and the D2D network access scheme affect the total network throughput. Through the study of the tradeoff between coverage probability and D2D user activity, we provide guidelines for the optimal design of D2D network access.

cs.NI↗