Search

This paper proposes on-driving experience sharing algorithms at junctions in infrastructure-assisted vehicles-to-everything networks. For the purpose, a millimeter-wave (mmWave) technology is used because it provides multi-Gbps data rates which is helpful for handling users’ short stay times at junctions and spatial reuse due to high beam directionality which is helpful for interference-avoidance among densely deployed vehicles at junctions. To realize on-driving experience sharing, the proposed algorithms focus on joint resource allocation and scheduling for 3GPP-compliant multiple unicast vehicle-to-vehicle (V2V) communications where the vehicles are group leaders (GLs) in 3GPP Mode 4(d). The resource allocation stands for the roadside unit (RSU) allocation to scheduled V2V GL links where RSU is essentially required for overcoming blockage by establishing two-hop relaying. Because vehicles stay for short times at junctions, this paper designs two algorithms without or with delay considerations. Without delay considerations, the joint optimization of RSU allocation and scheduling was originally formulated as mixed 0-1 non-convex optimization. However our proposed algorithm reformulates the problem into mixed 0-1 convex optimization, which is computationally easier to solve. With delay considerations, our proposed algorithm dynamically controls video contents frame rates for time-average on-driving video sharing quality maximization subject to delay constraints, inspired by Lyapunov optimization. Extensive simulation results demonstrate that our algorithms can significantly outperform in a variety of scenarios. Furthermore, we conduct the cost analysis for the proposed algorithms in terms of capital expenditure (CAPEX) and operating expenditure (OPEX). [ABSTRACT FROM AUTHOR]

In this paper, we consider a computation offloading problem in a three-tier network consisting of multiple mobile users (MUs), multiple edge clouds, and a central cloud. On this basis, we formulate a system Energy Time Cost ($ETC$) minimization problem by jointly optimizing the resource allocation, mobile-edge matching decision, and offloading decision. Due to the difficulty of directly solving the formulated problem, we decompose it and propose two offloading algorithms, namely Gale-Shapley based Minimum/Sequential Offloading Algorithm (GS-MOA/GS-SOA), to optimize offloading decisions by minimizing the system $ETC$ , in which the mobile-edge matching strategies based on the proposed Gale-Shapley based Mobile-Edge mAtching aLgorithm (GS-MEAL) and resource allocations are optimized iteratively. The simulations show the effectiveness of our proposed algorithm. [ABSTRACT FROM AUTHOR]

In this paper, we propose an adaptive vehicle clustering algorithm based on fuzzy C-means algorithm, which aims at minimizing power consumption of the vehicles. Specifically, the proposed algorithm firstly dynamically allocates the computing resources of each virtual machine in the vehicle, according to the popularity of different virtualized network functions. The optimal clustering number to minimize the total energy consumption of vehicles is determined using the fuzzy C-means algorithm and the clustering head is selected based on vehicles moving direction, weighted mobility, and entropy. Simulation results are provided to confirm that the proposed algorithm can decrease the power consumption of vehicles while satisfying the vehicle delay requirement. [ABSTRACT FROM AUTHOR]

Two-Way Ranging (TWR) is a widely used method for distance estimation in asynchronous wireless networks, but the deviation between the clocks can lead to errors in distance estimation. The ultra-wideband (UWB) technology provides the best accuracy in distance estimation, but total emission time is drastically limited by harmonized standards. Localization accuracy, latency and network scalability are key performance metrics in wireless location characterization. This article advances a new sequencing of the localization process, called Double-Beacon Two-Way Ranging (DB-TWR) algorithm, and presents the related time-of-flight (ToF) estimation formula, which is able to compensate for clock error and to reduce the localization period. The Fine Time Measurement (FTM) protocol, specified by the Wireless LAN (WLAN) standard, uses the TWR method and as a result the clock deviation leads to systematic errors in ToF estimation. The paper proposes two additional timestamp s captures and a new ToF computation formula which compensates for clock deviation. The article provides a theoretical analysis and extensive simulations of errors propagation in the ranging process, both as a mean and as an uncertainty, and proves that the designed algorithms cancel the clock offsets entirely. [ABSTRACT FROM AUTHOR]

To meet the execution requirements of delay-sensitive services in vehicular edge computing (VEC) networks, vehicular services need to be offloaded to edge computing nodes. For complex, large-scale services, the services need to be migrated if the services are not completed before the vehicles leave the coverage of edge computing nodes. Trust and resource matching between areas thus become major problems. This paper studies the decision model of vehicular service offloading and migration. First, software-defined network (SDN) technology is introduced into the traditional network architecture, and a two-layer distributed SDN-controlled VEC network architecture is designed, which is divided into a domain control layer and an area control layer. In this framework, we use the consortium blockchain as a carrier to share network topology information between SDN controllers to prevent information leakage. We then established a service offloading and migration optimization problem model to minimize service execution delay, reduce energy consumption and maximize the throughput of the blockchain system. We describe the problem model as a Markov Decision Process (MDP), introduce a deep reinforcement learning (DRL) algorithm named asynchronous advantage actor-critic (A3C) and design a dynamic service offloading and migration algorithm (DSOMA) based on A3C to solve the problem. Simulation results show that DSOMA can increase the throughput of the blockchain system, and DSOMA is superior to the deep Q-learning (DQN) algorithm and greedy offloading algorithm in reducing service execution delay and system energy consumption. [ABSTRACT FROM AUTHOR]

Modern vehicular applications are resource-intensive and have different Quality of Service (QoS) requirements. In this direction, Vehicular Cloud Computing (VCC) has emerged as a new paradigm to host such applications in the cloud. In this paper, we extend the VCC paradigm to include federation, wherein the data centers from multiple cloud providers are pooled in to support applications that can not be supported in a single provider. We address the problem of dynamic resource allocation in a federated vehicular cloud. We propose a dynamic resource pricing model for sharing resources between the cloud providers, based on which we formulate resource allocation as an optimization problem. The objective is to minimize the cost of the vehicular service provider while meeting the delay bounds of different vehicular applications, for which a cost and delay-aware, polynomial-time algorithm is proposed. We evaluate the proposed algorithm under different scenarios to show that exploiting federation brings great benefits for the service providers and end-users alike. The proposed algorithm is seen to meet the delay requirements with a significant cost reduction to the provider up to 50% compared to baseline methods. We also show that the proposed algorithm can serve more than 90% of requests with lower cost and fewer VM migrations. It reduces the number of VM migrations by 72%. [ABSTRACT FROM AUTHOR]

In the 5G ultra-dense wireless heterogeneous network system, it is a crucial issue to implement an effective network selection strategy to satisfy the demands of massive edge users and novel 5G services. In this paper, we model the network selection problem of edge users requesting different services as a bipartite graph, and propose a network selection algorithm based on weighted bipartite graph matching for 5G ultra-dense heterogeneous networks, named BGMNS. The proposed algorithm combines Analytic Hierarchy Process (AHP) and Grey Relation Analysis (GRA) to analyze the preferences of multiple services for different network attributes and obtain the Quality of Experience (QoE) of different edge users for each network. Moreover, in order to realize the fair allocation of network resources, we comprehensively consider the importance of the requested services and the obtained QoE by edge users to construct system fairness index. The BGMNS algorithm can optimize the overall QoE of users under the premise of ensuring the system fairness. Simulation results show that compared to the existing network selection algorithms, the proposed BGMNS algorithm can not only provide stable access to users when network status fluctuates randomly, but also effectively reduce user blocking probability as well as total packet loss rate, and significantly improve user average energy efficiency. [ABSTRACT FROM AUTHOR]

In this paper, we study the network of unmanned aerial vehicles (UAVs) which acts as a relay between a base station, and remotely deployed Internet of Things devices. UAVs have received much attention for connecting remotely located networks/objects, but there is a lack of study on multi-hop relay transmission schemes over UAV networks. It is particularly challenging because of the their high mobility, and limited resources, to name a few. In this regard, we propose an energy-efficient, cooperative multi-hop relay scheme for UAVs. We formulate the optimal multi-hop transmission scheduling problem to minimizes the power consumption of UAVs without violating the given time constraint. We convert the initial formulation into a low-complex iterative algorithm, making it suitable for an online scheduling. Also, we propose a buffer prediction, and correction scheme to initiate the multi-hop transmission scheduling without having the perfect buffered data information. Evaluation results show that the proposed scheme can energy-efficiently schedule the multi-hop transmissions over dynamic UAVs without violating the time constraints. [ABSTRACT FROM AUTHOR]

The direct position determination (DPD) algorithms have been shown to outperform conventional two-step methods in localization accuracy under poor observation conditions (e.g., low signal-to-noise ratios or short signal observation durations). In this paper, we consider the distributed DPD of a static source in large-scale sensor networks. Different from the centralized DPD (CDPD) algorithms where all the raw signal samples are transmitted globally to a fusion center to solve for the source position, in our method the signal samples are only exchanged locally between neighboring sensors, and the source position is estimated using the proposed DPD algorithm distributively. The problem-specific cost function, which is different from the cost function of CDPD, is first derived. To obtain the cost function at each sensor, we propose to transmit the low-dimensional sufficient statistics across the sensor networks instead of the original high-dimensional raw signal samples, and to reconstruct the cost function via simple interpolations. Simplification of cost function evaluation is also developed to further reduce complexity. Finally, source position is estimated at each sensor efficiently via the importance sampling algorithm. Simulation results demonstrate the superior performance of the proposed method over existing adaptive distributed DPD as well as the two-step algorithms under poor observation conditions, and its computational efficiency is significantly improved compared with the CDPD. [ABSTRACT FROM AUTHOR]

Cooperative vehicles are better able to detect the environment and self-localize than a single vehicle. Cooperative vehicles can quickly cover the entire environment by communicating and cooperating with each other and can also reduce localization and mapping error by merging the cooperative vehicle information from observation and navigation. In this paper, we propose a novel algorithm for an effective solution of navigation and mapping for cooperative vehicles in an unknown environment. We present an improved centralized and collaborative monocular simultaneous localization and mapping (CCM-SLAM) approach. The proposed algorithm can accurately compute the transformation matrix for cooperative vehicle maps and reduce the communication delay, data loss among vehicles and decrease the bandwidth demand. The quaternion and credibility similarity transformation (QC-Sim(3)) method we proposed is used to accurately merge the matched maps and accomplish loop closures. The sending messages at variable frequencies (SMVF) method we proposed and an improved detection and resending lost data (I-DRLD) method we proposed can improve the accuracy of pose estimation. SMVF solves the time-delay problem by sending messages to the vehicles at flexible frequencies while I-DRLD detects and resends the lost data. We also adopt Intra-frame Feature Compression (IFC) to decrease the bandwidth demand in the process of the transmitting data. The experiments demonstrate the superiority of our proposed algorithm compared with the state-of-the-art methods. [ABSTRACT FROM AUTHOR]

Machine-to-Machine (M2M) communications plays a key role in the evolution of the Internet of Things (IoT). Cellular networks are one of the main technologies to support the deployment of M2M communications. However, the characteristics and Quality-of-Service (QoS) requirements of M2M traffic are different from those of conventional Human-to-Human (H2H) traffic, that makes radio resource allocation a complex task. In this paper, a two-phase optimal resource allocation algorithm is proposed for H2H/M2M coexistence. The first phase performs joint power-resource allocation in order to satisfy the QoS requirements of H2H traffic while considering the delay constraints of delay-sensitive M2M traffic. Then, the second phase focuses on meeting the QoS requirements of M2M traffic. Simulation results are presented which show that the proposed algorithm is able to balance the demands of M2M and H2H traffic, meet their diverse QoS requirements, and ensure fairness for delay-tolerant M2M traffic. [ABSTRACT FROM AUTHOR]

In order to help user terminal devices (UTDs) efficiently handle computation-intensive and time-delay sensitive computing task, multi-access edge computing (MEC) has been proposed. However, due to the differences among the performance of UTDs, and the resource limitation of MEC servers, the joint optimization between the offloading decisions of UTDs and the allocation of resources in network is still a focus of the research. This paper studies the joint computation offloading and resource allocation strategy in multi-user and multi-server scenarios. Firstly, we formulate the joint optimization problem of computation offloading and resource allocation as a mixed integer nonlinear programming (MINP) problem to minimize the energy consumption of UTDs, by constraining the offloading decision, channel selection, power allocation and resource allocation. Secondly, we propose a two-stage heuristic optimization algorithm based on genetic algorithms, which divides the joint optimization problem of computation offloading and resource allocation in two stages. Based on the coupling relationship between the offloading decision and the resource allocation scheme, we iteratively update the solution of the problem, and finally obtain the stable convergence solution of the optimization problem. Finally, the proposed algorithm is compared with other classical methods to prove the effectiveness. [ABSTRACT FROM AUTHOR]

Due to the capability of simultaneously delivering the same information to multiple users, the multicast transmission has been widely applied over the satellite networks. Furthermore, more and more information needs to ensure the transmission delay within a predefined bound. However, the satellite networks possess the time-varying characteristics and limited energy, which causes challenges for the low delay multicast design. In this paper, we investigate the energy-efficient delay-bounded (EEDB) multicast problem to accomplish the multicast transmission within the given delay bound, but to consume energy as less as possible. Specially, with the help of the time-expanded graph (TEG), we construct the multicast time-expanded graph (MTEG) through introducing some auxiliary vertices and arcs to accurately depict the across-time multicast transmission and the “wireless multicast advantage”. Then, we formulate the EEDB multicast problem as one combinatorial optimization and propose an iterative heuristic algorithm to achieve the suboptimal multicast scheme. Simulation results are also presented to verify our proposed algorithm. [ABSTRACT FROM AUTHOR]

Channel gain based path selection has been recently proposed to simplify the network design of a cluster-based cross-layer multihop vehicular communications. In vehicular network systems, end-to-end packet delay increases with the growing number of vehicles associated in that path. In delay-sensitive application, the information exchange must be successfully carried out very quickly to ensure the quality of infotainment services. In the case of excessive packet delay, some important information either are needed to be enqueued before reaching the destination or are lost. The packet loss makes it impractical to deploy the network in practice. In this paper, a new delay-sensitive buffer-aided relay selection is proposed using the channel-based greedy scheduling algorithm (CGSA) to overcome the limitations imposed by processing delay. The proposed scheme significantly minimizes average delay by selecting a set of alternative paths based on individual node buffer status. This scheme has less packet delay than existing Max-link scheme with very close system performances, making it an ideal candidate for delay-sensitive applications. Finally, both analytical and simulation results are provided to demonstrate the performance improvement of the proposed algorithm compared with the existing relaying schemes. [ABSTRACT FROM AUTHOR]

The vehicular edge computing is considered an enabling technology for intelligent and connected vehicles since the optimization of communication and computing on edge has a significant impact on driving safety and efficiency. In this paper, with the road traffic assignment to “proactively” reshape the spatiotemporal distribution of resource demands, we investigate the joint service migration and mobility optimization problem for vehicular edge computing. The goal is to meet the service delay requirements of vehicular edge computing with minimum migration cost and travel time. As service migration and mobility optimization are coupled, the joint scheduling problem suffers from the curse of dimensionality, which cannot be solved in real time by centralized algorithms. To this end, a multi-agent deep reinforcement learning (MADRL) algorithm is proposed to maximize the composite utility of communication, computing, and route planning in a distributed way. In the MADRL algorithm, a two-branch convolution based deep Q-network is constructed to coordinate migration action and routing action. Extensive experimental results show that the proposed algorithm is scalable and substantially reduces service delay, migration cost and travel time as compared with the existing baselines. [ABSTRACT FROM AUTHOR]

This paper proposes the integration of non-orthogonal multiple access (NOMA) and broadcasting with buffer-aided (BA) full-duplex (FD) relaying to improve the spectral efficiency of a single-source two-user network. Furthermore, opportunistic relay selection is employed, activating one or two FD relays to support the end-to-end communication. The network performance is improved through buffers, allowing to switch to half-duplex (HD) transmission/reception when FD operation is not feasible. A hybrid BA FD/HD NOMA relay selection algorithm is proposed, herein called $\mathop {\mathrm{BAHyNOMA}}$ , orchestrating the three aforementioned techniques, towards a simple yet efficient and robust relay selection. $\mathop {\mathrm{BAHyNOMA}}$ is evaluated in terms of outage probability, average sum-rate and average delay, and it is observed that the average sum-rate can be doubled, while maintaining low latency. [ABSTRACT FROM AUTHOR]

Mobile edge computing (MEC) has become a promising technology for real-time communications. Mobile devices can reduce the energy consumption and prolong the lifetime significantly via offloading the computing tasks to the MEC server. Moreover, physical layer security techniques can ensure the secure transmission of the offloading data. This paper investigates a MEC system that consists of an access point, multiple mobile devices and a malicious eavesdropper. The tasks allocation, local central processor's frequency, offloading power, and offloading timeslots are optimized jointly to minimize the total energy consumption of the system. A difference of convex algorithm based scheme is proposed to solve the joint optimization problem. Moreover, a Karush Kuhn Tucker conditions based algorithm is also proposed to reduce the computational complexity. Numerical results show that the proposed algorithms are very effective. Moreover, the power consumption for secure offloading decreases with the increase of the distance between the mobile devices and the eavesdropper. [ABSTRACT FROM AUTHOR]

Random network delay will introduce uncertainty into trajectory tracking model of the autonomous vehicle, which seriously deteriorates the vehicle's control system stability and trajectory tracking accuracy. In this paper, considering steering angle oscillation caused by random network delay, trajectory tracking system robustness and stability is analyzed and a linear uncertain time-delay system is established. Comprehensively considering control system accuracy, robustness, and computational efficiency in the rolling optimization of Model Predictive Control (MPC), Adaptive Model Predictive Control for Uncertain model (UM-AMPC) algorithm is proposed to predict control variables for the next sampling time and alleviate the target angle discontinuity. This is achieved by operating target angle signal and augmented state variables, which are received by the lower nodes during the period from the current sampling time to network delay upper bound. The hardware-in-the-loop simulation results show that the proposed algorithm can effectively guarantee system stability and tracking accuracy of the autonomous vehicle under random network delay. [ABSTRACT FROM AUTHOR]

In this paper, we consider parallel and sequential task offloading to multiple mobile edge computing servers. The task consists of a set of inter-dependent sub-tasks, which are scheduled to servers to minimize both offloading latency and failure probability. Two algorithms are proposed to solve the scheduling problem, which are based on genetic algorithm and conflict graph models, respectively. Simulation results show that these algorithms provide performance close to the optimal solution, which is obtained through exhaustive search. Furthermore, although parallel offloading uses orthogonal channels, results demonstrate that the sequential offloading yields a reduced offloading failure probability when compared to the parallel offloading. On the other hand, parallel offloading provides less latency. However, as the dependency among sub-tasks increases, the latency gap between parallel and sequential schemes decreases. [ABSTRACT FROM AUTHOR]

In this paper, we study an unmanned aerial vehicle (UAV) enabled video streaming system, where a rotary-wing UAV is dispatched as a mobile base station to serve multiple ground users (GUs) with dynamic adaptive streaming over HTTP (DASH). By introducing the Quality of Experience (QoE) utility model, we investigate the joint design of transmit power and bandwidth allocation as well as UAV trajectory for maximization of minimum utility among all GUs, subject to information-causality constraints for video playing and UAV total energy budget, which consists of both communication related energy and UAV propulsion energy. The formulated problem is non-convex and difficult to be solved directly. An efficient algorithm is proposed to obtain the suboptimal solution by applying the successive convex approximation and alternating optimization techniques. Simulation results show that the proposed solution can achieve significant gains in terms of QoE utility over benchmark schemes for energy-efficient video streaming. [ABSTRACT FROM AUTHOR]

Low latency/delay is one of the most critical requirements for the application of vehicular networks. However, frequent real-time information update caused by vehicles high mobility is liable to aggravate the delay. Meanwhile, the task migration between different vehicular edge computing (VEC) servers results in an amount of delay if the computing cannot be completed before the vehicle moves out of the coverage of the current VEC server. In this paper, the problem is concluded as when and to whom to offload the task for VEC, which is formulated as a finite horizon Markov decision process (MDP) to minimize the delay with respect to the communication, computing, handover and migration. Through characterizing the time-space correlation of vehicles mobility, the curse of dimensionality problem in MDP is resolved. Meanwhile, a general expression of the transition probabilities is derived. On this basis, the specific results of highway, 2-D street and real-data scenarios are provided as well. For practical implementation considerations, the transition probabilities are commonly uncertain primarily due to random driver behavior, inaccurate sample data and complex path environment. Under this uncertain environment,a robust time-aware MDP-based task offloading algorithm (RTMDP) is proposed, which has been proved to perform well even under the high uncertain transition probabilities by simulation results. [ABSTRACT FROM AUTHOR]

Low latency and high reliability are key features of the fifth-generation (5G) machine-type communications. In this paper, we provide a stringently delay-constrained model for multi-user interference channel, and formulate the rate and power allocation problem based on Markov decision process (MDP), which is solved by value iteration algorithm. In particular, to make timely transmission of each packet after being encoded, we characterize the delay constraint on sum of buffering delay and transmission delay. Then, the rate splitting and group decoding are employed at transmitters and receivers, respectively, which can offer significant improvement of achievable rate region. In addition, we also consider the receiving latency and propose novel delay-constrained partial group decoding (DC-CPGD), where all desired messages can be decoded within allowable interference cancellation steps to effectively control this latency. Two rate allocation algorithms are proposed with limited information exchange. Numerical results demonstrate that the proposed DC-CPGD can perform close to exhaustive search, and the proposed MDP-based adaptive transmission combined with DC-CPGD can significantly reduce the transmission cost under stringent delay requirement. [ABSTRACT FROM AUTHOR]

Currently, the Internet of Things (IoT) solutions are playing an important role in numerous areas, especially in smart homes and buildings, health-care, vehicles, and energy. It will continue to expand in various fields in the future. However, some issues limit the further development of IoT technologies. First, the battery-powered feature increases the maintenance cost of replacing batteries for IoT devices. Second, existing Cloud-IoT frameworks are not able to cope with emerging delay-constrained applications in the IoT system due to its centralized mode of operation and the considerable communication delay. Existing studies neither satisfy the demand for the quick response in time-constraint IoT applications nor fundamentally solving the problem of energy sustainability. Therefore, this paper studies the problem of energy sustainability and timeliness in IoT system. Based on Energy Harvesting Technologies (EHT), the Green and Sustainable Mobile Edge Computing (GS-MEC) framework is proposed to make IoT devices self-powered by utilizing the green energy in the IoT environment. In this framework, we formulate the problem of minimizing response time and packet losses of tasks under the limitation of energy queue stability to improve the timeliness and reliability of task processing. Additionally, the dynamic parallel computing offloading and energy management (DPCOEM) algorithm is designed to solve the problem based on the Lyapunov optimization technology. Finally, theoretical analysis demonstrates the effectiveness of the proposed algorithm, and the numerical result of simulation shows that the average performance of the proposed algorithm is an order of magnitude better than state-of-the-art algorithms. [ABSTRACT FROM AUTHOR]

The past years have seen a rapid development of autonomous underwater vehicle-aided (AUV-aided) data-gathering schemes in underwater acoustic sensor networks (UASNs). The use of AUVs efficiently reduces energy consumption of sensor nodes. However, all AUV-aided solutions face severe problems in data collection delay, especially in a large-scale network. In this paper, to reduce data collection delay, we propose a prediction-based delay optimization data collection algorithm (PDO-DC). On the contrary to the traditional delay optimization algorithms, Kernel Ridge Regression (KRR) is utilized via cluster member nodes to obtain the corresponding prediction models. Then, the AUV can obtain all cluster data by traversing less cluster head nodes, which can effectively reduce the collection delay of the AUV. The experimental results demonstrate that the proposed method is both feasible and effective. [ABSTRACT FROM AUTHOR]

In this paper, we propose a compressive random access (CRA) scheme using multiple resource blocks (RBs) to support massive connections for machine type communications. The proposed CRA scheme is scalable. As a result, if the number of devices increases, more RBs can be added to support them. Thanks to multiple RBs, we can employ fast retrial between RBs for re-transmissions of collided packets, which can result in short access delay. For stable CRA with fast retrial, we derive conditions (with a rate control scheme), and analyze the steady-state performance to find the throughput and delay. Through analysis and simulation results, we can see that the proposed scheme can perform better than conventional multichannel ALOHA and enjoy a tradeoff between the performance and complexity in terms of the number of RBs. [ABSTRACT FROM AUTHOR]

Due to emerging mobile applications and an Internet of Things, data traffic carried by wireless networks has increased dramatically. As a result, maximizing the utilization of the limited network resource is a top priority. To date, there exists a large body of work on the stochastic network utility maximization (NUM) problem. On the one hand, the stochastic NUM problem and its associated solutions have been mainly investigated under the light-tailed (LT) data condition. On the other hand, empirical results show that data delivered by wireless networks is not only large in volume but also highly variable, which can be characterized by heavy-tailed (HT) distributions. Such HT traffic exhibits high burstiness and strong temporal correlations, which are fundamentally different from the behavior of LT traffic. In this paper, first it is shown that the classic stochastic gradient algorithms (SGAs), as effective solutions for stochastic NUM problems, fail to prevent HT traffic flows from aggressively competing with LT flows for limited resources. This leads to unbounded queueing delay for LT flows, which results in network instability. To counter such a challenge, the time-average stochastic gradient routing algorithm is proposed, which prevents competition among HT and LT traffic flows so that utility optimality and network stability can be achieved simultaneously. Moreover, because HT data have unbounded moments, such as mean and variance, it is not feasible to apply the conventional convergence analysis, which assumes the moment boundedness of traffic arrivals. To address this problem, the ordinary differential equation method is adopted to prove that the proposed algorithm still converges even with highly variable HT traffic. Comprehensive simulation results are shown to verify the derived theoretical results. [ABSTRACT FROM AUTHOR]

In this paper, we model $M\times N$ orthogonal time frequency space modulation (OTFS) over a $P$ -path doubly dispersive channel with delays less than $\tau _{\max }$ and Doppler shifts in the range $(\nu _{\min },\nu _{\max })$. We first derive in a simple matrix form the input–output relation in the delay-Doppler domain for practical (e.g., rectangular) pulse-shaping waveforms, next generalize it to arbitrary waveforms. This relation extends the original OTFS input–output approach, which assumes ideal pulse-shaping waveforms that are bi-orthogonal in both time and frequency. We show that the OTFS input–output relation has a simple sparse structure that enables one to use low-complexity detection algorithms. Different from previous work, only a single cyclic prefix is added at the end of the OTFS frame, significantly reducing the overhead, without incurring any penalty from the loss of bi-orthogonality of the pulse-shaping waveforms. Finally, we compare the OTFS performance with different pulse-shaping waveforms, and show that the reduction of out-of-band power may introduce nonuniform channel gains for the transmitted symbols, thus impairing the overall error performance. [ABSTRACT FROM AUTHOR]

With the rapid emergence of applications in Mobile Opportunistic Networks (MONs), understanding and characterizing their properties becomes extremely important. A fundamental model for MONs is time-varying graph, which currently remains poorly understood since many well-recognized properties of static graphs have no obvious counterpart in dynamic ones. In MONs, the dynamical links change opportunistically and usually the system energy is very limited, which results in unique and unknown properties about the network connectivity and reachability. In this paper, taking the communication energy into account, we introduce the concept of Energy-aware Temporal Reachability Graphs (ETRG), which characterizes the connectivity of MONs with the consideration of communication consumed energy, and consequently reveals the communication capabilities of MONs with the given of real-world system parameters of data size, tolerable delay, and energy budget. We come up with efficient algorithm to calculate ETRG from the corresponding time-varying graphs. By applying ETRG to several mobile networks recorded by real-life human and vehicular mobility traces, we characterize their network connectivity properties in terms of average reachability, communication asymmetry, and stability. Moreover, utilizing ETRG that places upper bounds of the communications capabilities, we reveal the fundamental relations and tradeoffs among large-scale variability of the system metrics of energy budget, tolerable delay, and data size on the system performance. [ABSTRACT FROM AUTHOR]

In the air–ground propagation channel, multipath propagation severely affects the performance of the communication, navigation, and surveillance systems used in civil aviation. To gain a deeper understanding of the air–ground channel, we are interested in the locations of objects causing multipath propagation. Therefore, in this paper we propose and experimentally validate an algorithm to localize reflectors causing multipath components based on channel sounding data collected using omnidirectional antennas. The algorithm relies on superresolution parameter estimation and tracking as well as on a localization algorithm. Using both simulations and channel sounding data collected from flight trials, we demonstrate the ability to reliably localize the reflectors causing multipath components. [ABSTRACT FROM AUTHOR]

In delay-tolerant networks (DTNs), stable end-to-end connections do not always exist. Messages are forwarded, assisted by the mobility of nodes, in a store–carry–forward paradigm. The mobility of nodes in most DTNs has a certain statistical regularity; thus, using historical information in DTNs to compute the delivery quality of nodes can help to select good forwarding nodes. This paper aims to establish a routing scheme based on multihop delivery quality, which is designed to reduce the energy consumption of message forwarding while maintaining a high delivery rate. We characterized the multihop delivery quality of each node with an expected delay and an expected probability, parameterized by the remaining hop count. Based on these two quality metrics, we developed two algorithms, namely, the delay-inferred forwarding (DIF) algorithm and the probability-inferred forwarding (PIF) algorithm. The basic idea of DIF and PIF is to find the optimal forwarding path by minimizing the expected delay and by maximizing the expected probability, respectively, in the hop graph that is defined in this paper. We performed extensive trace-driven simulations to compare our algorithm to other representative routing algorithms using several real traces. We observed the following: 1) Compared with the delegation algorithm, which uses one-hop delivery quality, both DIF and PIF significantly improve the message delivery rate, and they yield more improvements as the mobility of nodes becomes more regular; and 2) compared with the state-of-the-art optimal opportunistic forwarding (OOF) algorithm, which also uses a multihop delivery quality, DIF and PIF have significantly smaller forwarding overhead (with the maximum reduction in the number of forwarding being over 40%), whereas they are quite close to OOF in terms of both delivery rate and average delay. [ABSTRACT FROM PUBLISHER]

In this paper, we propose a relay selection scheme for cooperative buffer-aided relay networks with specific information rates and delay bounds. The proposed scheme differs from most of the well-known schemes in the literature that assume the source is saturated with data and/or without delay constraints. The proposed scheme is designed to encompass the delay-sensitive applications that are subject to delay limits and have certain rates. The proposed scheme exploits the channel state information, buffer state information, and delay state information to minimize the outage probability and achieve higher throughput. To achieve that, it uses these information to compromise between the selections of relays for reception and transmission. The proposed scheme is analyzed in the independent and identically distributed and independent and nonidentically distributed Rayleigh fading channels. The analysis is in terms of outage probability, packet dropping probability of the source node, packet dropping probability of the entire system, and throughput. For systems with high delay constraints, simulation results show that the proposed scheme offers lower packet dropping probability and higher throughput as compared to the renowned relay selection schemes. [ABSTRACT FROM PUBLISHER]

A software-defined wireless local area network (SDWLAN) has gained significant interest recently from both the academic and industrial communities and initiated a paradigmatic reconsideration on the stereotyped management and control of current WLAN due to its flexibility and programmability. However, with the proliferation of mobile devices, efficient client association with quality of service (QoS) guarantees in the high-density SDWLAN is a very challenging issue. In this paper, we study the client association problem in the SDWLAN with new features, including centralized association, global network state awareness, seamless handoff, and flow-level association. We formulate the client association in a high-density scenario as an optimization problem aiming to minimize the interpacket delay of individual flows, based on an unsaturated and heterogeneous Markovian analytical model. Furthermore, we interpret the optimization problem as an NP-hard supermodular set function minimization problem, which is solved by two low-complexity heuristic methods, namely the greedy algorithm and the bounded local search algorithm. Through simulations, we demonstrate the effectiveness of our proposed client association solution. [ABSTRACT FROM AUTHOR]

The ability of mobile devices to be connected to more than one radio node at the same time enables mobile devices to transmit and receive traffic to and from multiple paths. This ability helps to increase the average mobile device data rate and to improve the network reliability. Load balancing among multiple paths become a key factor to avoid network congestion, nevertheless it requires efficient techniques to split traffic without adding more delay or generating too much packet reordering for delay-sensitive traffic. In this paper, we address two key issues in the context of uplink wireless mobile networks: 1) how to accurately split traffic among multiple paths and 2) how to minimize the end-to-end delay without increasing packet reordering. We propose delay-aware load balancing algorithm (DALBA), a novel strategy that splits traffic at the granularity of the packet. DALBA aims to minimize the splitting error (SE) and the end-to-end delay difference by effectively using all of the available paths. We analyze DALBA's performance through extensive simulations using H.264 video traffic. Numerical results demonstrate that DALBA outperforms previous algorithms in terms of SE, end-to-end delay and peak signal-to-noise ratio while keeping packet reordering to a suitable low value. [ABSTRACT FROM AUTHOR]

In this paper, we focus on uplink scheduling with the practical constraints imposed by the Long-Term Evolution/Long-Term Evolution-Advanced (LTE/LTE-A) standard. We consider multimedia traffic generated by mobile users with heterogeneous quality-of-service (QoS) requirements. To tackle the resulting time and frequency problem, we then propose an adaptive and potential aware scheduling scheme (APASS), which is standard compliant and covers a wide range of scheduling objectives. This scheduling scheme is composed of three algorithms, which work jointly to provide an efficient solution. Our performance evaluation shows that the APASS outperforms other state-of-the-art scheduling schemes in terms of user satisfaction and delay. [ABSTRACT FROM AUTHOR]

Scheduling algorithm design is a critical and challenging issue in multiuser wireless networks with dynamic flows. The well-known Queue-length-based MaxWeight (QMW) scheduling algorithm can achieve throughput-optimality if there only exist persistent flows that are long-lived with infinite traffic arrival. In this paper, we propose a head-of-line access delay (HAD)-based scheduling algorithm and show that it is throughput-optimal when the flows are dynamic, i.e., they are short-lived with finite data to transmit. HAD is an online algorithm and does not require prior knowledge of the statistics of the arrival traffic and channel information. We also develop the Markov analytic model to study system performance and reveal important properties of the proposed HAD scheduling algorithm. To reduce the complexity of the analysis, we further study two approximation methods corresponding to different arrival traffic intensity. Performance evaluation shows that the HAD scheduling algorithm can outperform the classic QMW and stabilize the system at the presence of flow-level dynamics. Compared to the other existing algorithms, HAD is practical to implement with a better delay performance. [ABSTRACT FROM AUTHOR]

This paper develops a novel approach to obtain energy-efficient transmission schedules for delay-limited bursty data under nonideal circuit power consumption. Assuming a priori knowledge of packet arrivals, deadlines, and channel realizations, we show that the problem can be formulated as a convex program. For both time-invariant and time-varying fading channels, it is revealed that the optimal transmission between any two consecutive channel or data state changing instants, termed epoch, can only take one of the three strategies: i) no transmission; ii) transmission with an energy-efficiency (EE)-maximizing rate over part of the epoch; or iii) transmission with a rate greater than the EE-maximizing rate over the whole epoch. Based on this specific structure, efficient algorithms are then developed to find the optimal policies that minimize the total energy consumption with low complexity. The proposed approach can provide the optimal benchmarks for practical schemes designed for transmissions of delay-limited data arrivals and can be employed to develop efficient online scheduling schemes, which require only causal knowledge of data arrivals and deadline requirements. [ABSTRACT FROM AUTHOR]

In-band spectrum sensing (SS) requires that secondary users (SUs) periodically interrupt their communication to detect the emergence of the primary users (PUs) in the channel. A new approach referred to as spectrum monitoring (SM) was proposed by Boyd et al., which allows the SU to employ its receiver statistics to detect the emergence of the PU during its own communication periods. In this paper, we construct a decision statistic for SM based on the SU's receiver error count. We then evaluate the detection probability of SM in the presence of interference from the PU signal. Next, we derive closed-form formulas for channel utilization and detection delay using two Markov chain models. Upper and lower bounds on channel utilization and detection delay are derived, and an optimization problem is formulated and solved to maximize channel utilization with a constraint on detection delay. Numerical results from analysis are compared with simulation results obtained for a BCH code and a convolutional code, which show the accuracy of the analysis and the significant improvement of a hybrid SM/SS over SS alone. [ABSTRACT FROM PUBLISHER]

In cooperative communication networks, owing to the nodes' arbitrary geographical locations and individual oscillators, the system is fundamentally asynchronous. Such a timing mismatch may cause rank deficiency of the conventional space–time codes and, thus, performance degradation. One efficient way to overcome such an issue is the delay-tolerant space–time codes (DT-STCs). The existing DT-STCs are designed assuming that the transmitter has no knowledge about the channels. In this paper, we show how the performance of DT-STCs can be improved by utilizing some feedback information. A general framework for designing DT-STC with limited feedback is first proposed, allowing for flexible system parameters such as the number of transmit/receive antennas, modulated symbols, and the length of codewords. Then, a new design method is proposed by combining Lloyd's algorithm and the stochastic gradient-descent algorithm to obtain optimal codebook of STCs, particularly for systems with linear minimum-mean-square-error receiver. Finally, simulation results confirm the performance of the newly designed DT-STCs with limited feedback. [ABSTRACT FROM PUBLISHER]

In opportunistic mobile networks (OppNets), a large amount of energy is consumed by idle listening, instead of infrequent data exchange. This makes energy saving a challenging and fundamental problem in OppNets since nodes are typically battery powered. Asynchronous duty-cycle operation is a promising approach for energy saving in OppNets; however, if its working schedule is not effectively designed, it may also cause significant network performance degradation. Therefore, it is pressing to design an energy-efficient working schedule for duty-cycle OppNets. In this paper, we first analyze the contact process in duty-cycle OppNets and then propose an adaptive working schedule for duty-cycle OppNets. The proposed adaptive working schedule uses the past recorded contact histories to predict future contact information to adaptively configure the working schedule of each node in the network. Finally, extensive real trace-driven simulations are conducted to evaluate the performance of our proposed adaptive working schedule. Extensive real trace-driven simulation results demonstrate that our proposed adaptive working schedule is superior to the random working schedule and the periodical working schedule algorithms in terms of the number of effect contacts, delivery ratio, and delivery delay. [ABSTRACT FROM AUTHOR]

This paper addresses self-optimization of the random access channel (RACH) in the Third-Generation Partnership Project (3GPP) Long-Term Evolution (LTE). Ensuring satisfactory random access (RA) performance in terms of access delay (AD) is crucial for reducing the delays associated with initial access and handovers. The feasibility of self-optimization is investigated by means of simulations, where the coupling between several parameters and the RACH performance in terms of AD is provided. We present two candidate feedback control algorithms that automatically adjust key RACH parameters to meet specified AD targets. [ABSTRACT FROM PUBLISHER]