arXiv subjects

Shan Zhang

Publications and source records attributed to Shan Zhang.

At least 91 records · Page 5Linked to original sources

arXiv2019

Multi-Drone 3D Trajectory Planning and Scheduling in Drone Assisted Radio Access Networks

Drone base station (DBS) is a promising technique to extend wireless connections for uncovered users of terrestrial radio access networks (RAN). To improve user fairness and network performance, in this paper, we design 3D trajectories of multiple DBSs in the drone assisted radio access networks (DA-RAN) where DBSs fly over associated areas of interests (AoIs) and relay communications between the base station (BS) and users in AoIs. We formulate the multi-DBS 3D trajectory planning and scheduling as a mixed integer non-linear programming (MINLP) problem with the objective of minimizing the average DBS-to-user (D2U) pathloss. The 3D trajectory variations in both horizontal and vertical directions, as well as the state-of-the-art DBS-related channel models are considered in the formulation. To address the non-convexity and NP-hardness of the MINLP problem, we first decouple it into multiple integer linear programming (ILP) and quasi-convex sub-problems in which AoI association, D2U communication scheduling, horizontal trajectories and flying heights of DBSs are respectively optimized. Then, we design a multi-DBS 3D trajectory planning and scheduling algorithm to solve the sub-problems iteratively based on the block coordinate descent (BCD) method. A k-means-based initial trajectory generation and a search-based start slot scheduling are considered in the proposed algorithm to improve trajectory design performance and ensure inter-DBS distance constraint, respectively. Extensive simulations are conducted to investigate the impacts of DBS quantity, horizontal speed and initial trajectory on the trajectory planning results. Compared with the static DBS deployment, the proposed trajectory planning can achieve 10-15 dB reduction on average D2U pathloss, and reduce the D2U pathloss standard deviation by 68%, which indicate the improvements of network performance and user fairness.

cs.NI↗

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↗

arXiv2019

Bi-Directional Mission Offloading for Agile Space-Air-Ground Integrated Networks

Space-air-ground integrated networks (SAGIN) provide great strengths in extending the capability of ground wireless networks. On the other hand, with rich spectrum and computing resources, the ground networks can also assist space-air networks to accomplish resource-intensive or power-hungry missions, enhancing the capability and sustainability of the space-air networks. Therefore, bi-directional mission offloading can make full use of the advantages of SAGIN and benefits both space-air and ground networks. In this article, we identify the key role of network reconfiguration in coordinating heterogeneous resources in SAGIN, and study how network function virtualization (NFV) and service function chaining (SFC) enable agile mission offloading. A case study validates the performance gain brought by bi-directional mission offloading. Future research issues are outlooked as the bi-directional mission offloading framework opens a new trail in releasing the full potentials of SAGIN.

cs.NI↗

arXiv2018

Fusion of Correlated Decisions Using Regular Vine Copulas

In this paper, we propose a regular vine copula based methodology for the fusion of correlated decisions. Regular vine copula is an extremely flexible and powerful graphical model to characterize complex dependence among multiple modalities. It can express a multivariate copula by using a cascade of bivariate copulas, the so-called pair copulas. Assuming that local detectors are single threshold binary quantizers and taking complex dependence among sensor decisions into account, we design an optimal fusion rule using a regular vine copula under the Neyman-Pearson framework. In order to reduce the computational complexity resulting from the complex dependence, we propose an efficient and computationally light regular vine copula based optimal fusion algorithm. Numerical experiments are conducted to demonstrate the effectiveness of our approach.

eess.SP↗

arXiv2018

Content Popularity Prediction Towards Location-Aware Mobile Edge Caching

Mobile edge caching enables content delivery within the radio access network, which effectively alleviates the backhaul burden and reduces response time. To fully exploit edge storage resources, the most popular contents should be identified and cached. Observing that user demands on certain contents vary greatly at different locations, this paper devises location-customized caching schemes to maximize the total content hit rate. Specifically, a linear model is used to estimate the future content hit rate. For the case where the model noise is zero-mean, a ridge regression based online algorithm with positive perturbation is proposed. Regret analysis indicates that the proposed algorithm asymptotically approaches the optimal caching strategy in the long run. When the noise structure is unknown, an $H_{\infty}$ filter based online algorithm is further proposed by taking a prescribed threshold as input, which guarantees prediction accuracy even under the worst-case noise process. Both online algorithms require no training phases, and hence are robust to the time-varying user demands. The underlying causes of estimation errors of both algorithms are numerically analyzed. Moreover, extensive experiments on real world dataset are conducted to validate the applicability of the proposed algorithms. It is demonstrated that those algorithms can be applied to scenarios with different noise features, and are able to make adaptive caching decisions, achieving content hit rate that is comparable to that via the hindsight optimal strategy.

cs.NI↗

arXiv2018

Why Interpretability in Machine Learning? An Answer Using Distributed Detection and Data Fusion Theory

As artificial intelligence is increasingly affecting all parts of society and life, there is growing recognition that human interpretability of machine learning models is important. It is often argued that accuracy or other similar generalization performance metrics must be sacrificed in order to gain interpretability. Such arguments, however, fail to acknowledge that the overall decision-making system is composed of two entities: the learned model and a human who fuses together model outputs with his or her own information. As such, the relevant performance criteria should be for the entire system, not just for the machine learning component. In this work, we characterize the performance of such two-node tandem data fusion systems using the theory of distributed detection. In doing so, we work in the population setting and model interpretable learned models as multi-level quantizers. We prove that under our abstraction, the overall system of a human with an interpretable classifier outperforms one with a black box classifier.

stat.ML↗

arXiv2018

Air-Ground Integrated Vehicular Network Slicing with Content Pushing and Caching

In this paper, an Air-Ground Integrated VEhicular Network (AGIVEN) architecture is proposed, where the aerial High Altitude Platforms (HAPs) proactively push contents to vehicles through large-area broadcast while the ground roadside units (RSUs) provide high-rate unicast services on demand. To efficiently manage the multi-dimensional heterogeneous resources, a service-oriented network slicing approach is introduced, where the AGIVEN is virtually divided into multiple slices and each slice supports a specific application with guaranteed quality of service (QoS). Specifically, the fundamental problem of multi-resource provisioning in AGIVEN slicing is investigated, by taking into account typical vehicular applications of location-based map and popularity-based content services. For the location-based map service, the capability of HAP-vehicle proactive pushing is derived with respect to the HAP broadcast rate and vehicle cache size, wherein a saddle point exists indicating the optimal communication-cache resource trading. For the popular contents of common interests, the average on-board content hit ratio is obtained, with HAPs pushing newly generated contents to keep on-board cache fresh. Then, the minimal RSU transmission rate is derived to meet the average delay requirements of each slice. The obtained analytical results reveal the service-dependent resource provisioning and trading relationships among RSU transmission rate, HAP broadcast rate, and vehicle cache size, which provides guidelines for multi-resource network slicing in practice. Simulation results demonstrate that the proposed AGIVEN network slicing approach matches the multi-resources across slices, whereby the RSU transmission rate can be saved by 40% while maintaining the same QoS.

cs.NI↗

arXiv2018

Vehicular Communication Networks in Automated Driving Era

Embedded with advanced sensors, cameras and processors, the emerging automated driving vehicles are capable of sensing the environment and conducting automobile operation, paving the way to modern intelligent transportation systems (ITS) with high safety and efficiency. On the other hand, vehicular communication networks (VCNs) connect vehicles, infrastructures, clouds, and all other devices with communication modules, whereby vehicles can obtain local and global information to make intelligent operation decisions. Although the sensing-based automated driving technologies and VCNs have been investigated independently, their interactions and mutual benefits are still underdeveloped. In this article, we argue that VCNs have attractive potentials to enhance the on-board sensing-based automated vehicles from different perspectives, such as driving safety, transportation efficiency, as well as customer experiences. A case study is conducted to demonstrate that the traffic jam can be relieved at intersections with automated driving vehicles coordinated with each other through VCNs. Furthermore, we highlight the critical yet interesting issues for future research, based on the specific requirements posed by automated driving on VCNs.

cs.NI↗

arXiv2018

Big Data Driven Vehicular Networks

Vehicular communications networks (VANETs) enable information exchange among vehicles, other end devices and public networks, which plays a key role in road safety/infotainment, intelligent transportation system, and self-driving system. As the vehicular connectivity soars, and new on-road mobile applications and technologies emerge, VANETs are generating an ever-increasing amount of data, requiring fast and reliable transmissions through VANETs. On the other hand, a variety of VANETs related data can be analyzed and utilized to improve the performance of VANETs. In this article, we first review the VANETs technologies to efficiently and reliably transmit the big data. Then, the methods employing big data for studying VANETs characteristics and improving VANETs performance are discussed. Furthermore, we present a case study where machine learning schemes are applied to analyze the VANETs measurement data for efficiently detecting negative communication conditions.

eess.SP↗

arXiv2018

Optimal Sensor Collaboration for Parameter Tracking Using Energy Harvesting Sensors

In this paper, we design an optimal sensor collaboration strategy among neighboring nodes while tracking a time-varying parameter using wireless sensor networks in the presence of imperfect communication channels. The sensor network is assumed to be self-powered, where sensors are equipped with energy harvesters that replenish energy from the environment. In order to minimize the mean square estimation error of parameter tracking, we propose an online sensor collaboration policy subject to real-time energy harvesting constraints. The proposed energy allocation strategy is computationally light and only relies on the second-order statistics of the system parameters. For this, we first consider an offline non-convex optimization problem, which is solved exactly using semidefinite programming. Based on the offline solution, we design an online power allocation policy that requires minimal online computation and satisfies the dynamics of energy flow at each sensor. We prove that the proposed online policy is asymptotically equivalent to the optimal offline solution and show its convergence rate and robustness. We empirically show that the estimation performance of the proposed online scheme is better than that of the online scheme when channel state information about the dynamical system is available in the low SNR regime. Numerical results are conducted to demonstrate the effectiveness of our approach.

eess.SP↗

arXiv2017

Cooperative Edge Caching in User-Centric Clustered Mobile Networks

With files proactively stored at base stations (BSs), mobile edge caching enables direct content delivery without remote file fetching, which can reduce the end-to-end delay while relieving backhaul pressure. To effectively utilize the limited cache size in practice, cooperative caching can be leveraged to exploit caching diversity, by allowing users served by multiple base stations under the emerging user-centric network architecture. This paper explores delay-optimal cooperative edge caching in large-scale user-centric mobile networks, where the content placement and cluster size are optimized based on the stochastic information of network topology, traffic distribution, channel quality, and file popularity. Specifically, a greedy content placement algorithm is proposed based on the optimal bandwidth allocation, which can achieve (1-1/e)-optimality with linear computational complexity. In addition, the optimal user-centric cluster size is studied, and a condition constraining the maximal cluster size is presented in explicit form, which reflects the tradeoff between caching diversity and spectrum efficiency. Extensive simulations are conducted for analysis validation and performance evaluation. Numerical results demonstrate that the proposed greedy content placement algorithm can reduce the average file transmission delay up to 50% compared with the non-cooperative and hit-ratio-maximal schemes. Furthermore, the optimal clustering is also discussed considering the influences of different system parameters.

cs.NI↗

arXiv2017

Pressure-induced melting of magnetic order and emergence of new quantum state in alpha-RuCl3

Here we report the observation of pressure-induced melting of antiferromagnetic (AFM) order and emergence of a new quantum state in the honeycomb-lattice halide alpha-RuCl3, a candidate compound in the proximity of quantum spin liquid state. Our high-pressure heat capacity measurements demonstrate that the AFM order smoothly melts away at a critical pressure (Pc) of 0.7 GPa. Intriguingly, the AFM transition temperature displays an increase upon applying pressure below the Pc, in stark contrast to usual phase diagrams, for example in pressurized parent compounds of unconventional superconductors. Furthermore, in the high-pressure phase an unusual steady of magnetoresistance is observed. These observations suggest that the high-pressure phase is in an exotic gapped quantum state which is robust against pressure up to ~140 GPa.

cond-mat.str-el↗

arXiv2017

Dynamic Mobile Edge Caching with Location Differentiation

Mobile edge caching enables content delivery directly within the radio access network, which effectively alleviates the backhaul burden and reduces round-trip latency. To fully exploit the edge resources, the most popular contents should be identified and cached. Observing that content popularity varies greatly at different locations, to maximize local hit rate, this paper proposes an online learning algorithm that dynamically predicts content hit rate, and makes location-differentiated caching decisions. Specifically, a linear model is used to estimate the future hit rate. Considering the variations in user demand, a perturbation is added to the estimation to account for uncertainty. The proposed learning algorithm requires no training phase, and hence is adaptive to the time-varying content popularity profile. Theoretical analysis indicates that the proposed algorithm asymptotically approaches the optimal policy in the long term. Extensive simulations based on real world traces show that, the proposed algorithm achieves higher hit rate and better adaptiveness to content popularity fluctuation, compared with other schemes.

cs.NI↗

arXiv2017

Cost-Effective Cache Deployment in Mobile Heterogeneous Networks

This paper investigates one of the fundamental issues in cache-enabled heterogeneous networks (HetNets): how many cache instances should be deployed at different base stations, in order to provide guaranteed service in a cost-effective manner. Specifically, we consider two-tier HetNets with hierarchical caching, where the most popular files are cached at small cell base stations (SBSs) while the less popular ones are cached at macro base stations (MBSs). For a given network cache deployment budget, the cache sizes for MBSs and SBSs are optimized to maximize network capacity while satisfying the file transmission rate requirements. As cache sizes of MBSs and SBSs affect the traffic load distribution, inter-tier traffic steering is also employed for load balancing. Based on stochastic geometry analysis, the optimal cache sizes for MBSs and SBSs are obtained, which are threshold-based with respect to cache budget in the networks constrained by SBS backhauls. Simulation results are provided to evaluate the proposed schemes and demonstrate the applications in cost-effective network deployment.

cs.NI↗

arXiv2017

Self-Sustaining Caching Stations: Towards Cost-Effective 5G-Enabled Vehicular Networks

In this article, we investigate the cost-effective 5G-enabled vehicular networks to support emerging vehicular applications, such as autonomous driving, in-car infotainment and location-based road services. To this end, self-sustaining caching stations (SCSs) are introduced to liberate on-road base stations from the constraints of power lines and wired backhauls. Specifically, the cache-enabled SCSs are powered by renewable energy and connected to core networks through wireless backhauls, which can realize "drop-and-play" deployment, green operation, and low-latency services. With SCSs integrated, a 5G-enabled heterogeneous vehicular networking architecture is further proposed, where SCSs are deployed along roadside for traffic offloading while conventional macro base stations (MBSs) provide ubiquitous coverage to vehicles. In addition, a hierarchical network management framework is designed to deal with high dynamics in vehicular traffic and renewable energy, where content caching, energy management and traffic steering are jointly investigated to optimize the service capability of SCSs with balanced power demand and supply in different time scales. Case studies are provided to illustrate SCS deployment and operation designs, and some open research issues are also discussed.

cs.NI↗

arXiv2017

Energy-Sustainable Traffic Steering for 5G Mobile Networks

Renewable energy harvesting (EH) technology is expected to be pervasively utilized in the next generation (5G) mobile networks to support sustainable network developments and operations. However, the renewable energy supply is inherently random and intermittent, which could lead to energy outage, energy overflow, quality of service (QoS) degradation, etc. Accordingly, how to enhance renewable energy sustainability is a critical issue for green networking. To this end, an energy-sustainable traffic steering framework is proposed in this article, where the traffic load is dynamically adjusted to match with energy distributions in both spatial and temporal domains by means of inter- and intra-tier steering, caching and pushing. Case studies are carried out, which demonstrate the proposed framework can reduce on-grid energy demand while satisfying QoS requirements. Research topics and challenges of energy-sustainable traffic steering are also discussed.

cs.NI↗

arXiv2017

Software Defined Space-Air-Ground Integrated Vehicular Networks: Challenges and Solutions

This article proposes a software defined space-air-ground integrated network architecture for supporting diverse vehicular services in a seamless, efficient, and cost-effective manner. Firstly, the motivations and challenges for integration of space-air-ground networks are reviewed. Secondly, a software defined network architecture with a layered structure is presented. To protect the legacy services in satellite, aerial, and territorial segments, resources in each segment are sliced through network slicing to achieve service isolation. Then, available resources are put into a common and dynamic space-air-ground resource pool, which is managed by hierarchical controllers to accommodate vehicular services. Finally, a case study is carried out, followed by discussion on some open research topics.

cs.NI↗

arXiv2017

Software Defined Networking Enabled Wireless Network Virtualization: Challenges and Solutions

Next generation (5G) wireless networks are expected to support the massive data and accommodate a wide range of services/use cases with distinct requirements in a cost-effective, flexible, and agile manner. As a promising solution, wireless network virtualization (WNV), or network slicing, enables multiple virtual networks to share the common infrastructure on demand, and to be customized for different services/use cases. This article focuses on network-wide resource allocation for realizing WNV. Specifically, the motivations, the enabling platforms, and the benefits of WNV, are first reviewed. Then, resource allocation for WNV along with the technical challenges is discussed. Afterwards, a software defined networking (SDN) enabled resource allocation framework is proposed to facilitate WNV, including the key procedures and the corresponding modeling approaches. Furthermore, a case study is provided as an example of resource allocation in WNV. Finally, some open research topics essential to WNV are discussed.

cs.NI↗