Search

Being an effective non-orthogonal multiple access (NOMA) technique, sparse code multiple access (SCMA) is promising for future wireless communication. Compared with orthogonal techniques, SCMA enjoys higher overloading tolerance and lower complexity because of its sparsity. In this paper, based on deterministic message passing algorithm (DMPA), algorithmic simplifications such as domain changing and probability approximation are applied for SCMA decoding. Early termination, adaptive decoding, and initial noise reduction are also employed for faster convergence and better performance. Numerical results show that the proposed optimizations benefit both decoding complexity and speed. Furthermore, efficient hardware architectures based on folding and retiming are proposed. VLSI implementation is also given in this paper. Comparison with the state-of-the-art have shown the proposed decoder's advantages in both latency and throughput (multi-Gbps). [ABSTRACT FROM AUTHOR]

Opportunistic routing has been extensively studied and utilized in delay/disruption-tolerant networks. The extensive use of nodes' local information, e.g., the distance to the destination or the contact frequency with the destination, in such routing schemes can cause severe security and privacy problems. Existing solutions of anonymous routing can introduce undesired overhead and fail to provide the confidentiality of the routing metric. In this paper, we propose an advanced framework for opportunistic routing schemes, providing the following properties: confidentiality of the nodes' routing metric, anonymous authentication, and efficient key agreement for pairwise communication. A comprehensive evaluation, including security analysis, efficiency analysis, and simulation evaluation, is presented to show the security and feasibility of the proposed framework. [ABSTRACT FROM PUBLISHER]

This paper proposes a scheme for constructing an Internet Protocol (IP) version 6 over low-power wireless personal area networks (6LoWPAN) wireless sensor network based on a cluster tree. In the cluster generation algorithm, a cluster tree is always an isolated node with the maximum number of neighbor isolated nodes that launches the cluster generation process; therefore, the total number of cluster heads is minimized. In the cluster-tree construction algorithm, the cluster-tree architecture is proposed, and the cluster-tree construction algorithm minimizes the total number of nodes included in a cluster tree; therefore, the routing cost is reduced. In the cluster-tree repair algorithm, when a cluster head or a cluster associate node fails or moves, a new cluster head or cluster associate node is elected to maintain the cluster-tree topology. This paper compares the performance parameters of Least Cluster Change algorithm with Lowest-ID, Root-based Lowest-ID cluster constructing mechanism, and the proposed scheme, including the cluster-tree topology stability, the routing memory cost, and the routing update cost. The analytical data show that the performance of the proposed scheme is better. [ABSTRACT FROM PUBLISHER]

This paper considers optimal joint time, frequency, and power allocation for energy-efficient device-to-device (D2D) communications in an overlay cellular network, where multiple D2D transmitters communicate with their corresponding D2D receivers while utilizing the energy harvested from a cellular base station (BS). Due to channel estimation error and feedback delays, the channel state information (CSI) available at the transmitters is usually imperfect, which can significantly deteriorate the energy efficiency (EE) of the considered system. To mitigate the impact of imperfect CSI, we formulate a non-convex robust optimization problem for the maximization of the EE (in bits/Joule) of the system while ensuring quality of service (QoS) requirements on the minimum data rata and the minimum amount of harvested energy for cellular and D2D users, respectively. We reveal that the optimal energy-efficient D2D transmission should exhaust all the harvested energy of each D2D transmitter. Exploiting this fact, we propose an efficient iterative algorithm for obtaining the optimal solution. To strike a balance between performance and computational complexity, we further propose a low-complexity suboptimal algorithm. Simulation results show that compared with several baseline schemes, both the proposed optimal and suboptimal algorithms can significantly improve the EE of wireless-powered D2D communications under imperfect CSI. Moreover, the proposed suboptimal algorithm is close-to-optimal when the number of cellular users are small or the channel estimation error is large. [ABSTRACT FROM AUTHOR]

In the current architecture of dynamic spectrum access, secondary users (SUs) only opportunistically access the spectrum of primary users (PUs). The resurgence of PUs disrupts secondary communications, which can result in poor performance for SUs. In this paper, we propose a novel architecture for dynamic spectrum access, termed dynamic spectrum co-access (DSCA), to enable the PU and the SU to simultaneously access the licensed spectrum. With DSCA, SUs transparently incentivize PUs through increasing the PU performance so that SUs can access the spectrum simultaneously with PUs; hence, there is no disruption to secondary communications due to the resurgence of PUs. We derive a mathematical model to formulate the minimum incentives for the spectrum co-access between the PU and the SU and to compute the region of co-access to determine the SUs that can co-access with a given PU. An algorithm is also developed to select the co-access primary and secondary links to maximize network performance. Numerical results indicate that DSCA significantly improves performance compared with the current architecture of dynamic spectrum access. [ABSTRACT FROM PUBLISHER]

Multiple-input–multiple-output (MIMO) technology can efficiently use the spectrum to increase the communication throughput. Designing low-complexity detection algorithms with high performance for the MIMO system has been an important issue. In this paper, we propose efficient detection algorithms for MIMO systems based on differential metrics. We first define differential metrics and give their recursive calculation of different orders. Based on differential metrics, we give the principle of gradient search. We then propose a gradient search algorithm (GSA) that can provide a tradeoff between performance and complexity. The GSA applies the indicative functions such that we can determine in advance some maximum-likelihood (ML) bits of the initial sequence and reduce the searching range. The GSA also uses a stop condition with which we can stop the search if the proper condition is satisfied. The GSA does not need QR decomposition (QRD) or matrix inversion. The multiplicative operations are only necessary before the searching process, during which only the additive operations are needed. For large-scaled MIMO systems, we also give a simple searching algorithm based on differential metrics. Finally, we propose a fixed-complexity gradient algorithm (FCGA), which has a fixed number of operations during the searching process and is appropriate for pipelined hardware implementation. The simulation results validate the efficiency of the proposed algorithms. [ABSTRACT FROM PUBLISHER]

To efficiently trade off system sum rate and link fairness, power allocation in wireless spectrum-sharing networks often concentrates upon proportional fairness. The corresponding problem has been proved to be convex for a single tone but NP-hard for more than two tones. However, in the two-tone case, the complexity of the problem for achieving proportional fairness has not been addressed yet. In this paper, we prove that the issue of proportional-fairness optimization for the two-tone situation is NP-hard by reducing the problem of finding the maximum independent set in an undirected graph to it. Moreover, a computationally efficient algorithm is proposed to provide an efficient suboptimal solution. Simulation results are presented to illustrate the effectiveness of our proposal. [ABSTRACT FROM PUBLISHER]

In this paper, we study the distributed precoding problem for simultaneous wireless information and power transfer (SWIPT) in decode-and-forward (DF)-based multiple-input–multiple-output (MIMO) relay networks. The system model considered here consists of a source, a relay, an information decoding (ID) receiver, and an energy harvesting (EH) receiver, all mounted with multiple antennas. Since full channel state information (CSI) is usually unavailable, a practical scenario, where only local CSI is required, is considered in this paper. Such a practical scenario naturally constitutes a noncooperative game, where the source and the relay can be regarded as two rational game players. With properly designed utilities, it can be further shown that the existence and uniqueness of the pure-strategy Nash equilibrium (NE) of the proposed game can both be guaranteed under some mild conditions. Therefore, a distributed iterative precoding algorithm can be developed based on the best-response dynamic to obtain the unique NE solution for the proposed game. Moreover, a proximal-point-based regularization approach is also pursued to ensure the convergence of the proposed algorithm without requiring special restrictions on the channel ranks. Numerical simulations are also provided to demonstrate the proposed algorithm. Results show that our algorithm can converge quickly to a satisfactory solution with guaranteed convergence. [ABSTRACT FROM PUBLISHER]

In this paper, we study the beam synthesis and management methods for the phased antenna array-based wireless communications systems, e.g., 5 G mmWave communications. First, we propose a novel on-off beam synthesis method that can synthesize any given on-off beam pattern. The proposed method maximizes the beam power towards a given set of on-directions while suppressing the power towards all off-directions. Second, by using a set of beams synthesized by the proposed on-off beam synthesis method, we design a non-interactive hierarchical beam management algorithm that can greatly reduce the radio resource usage, feedback overhead, and the latency of the beam discovery, compared to the exhaustive beam search algorithms. Since the proposed beam management algorithm is non-interactive, it can be applied to the initial access as well as the beam tracking, and is especially useful for supporting a massive number of devices. Finally, we show the validness of the proposed beam synthesis and management methods by conducting experiments on a phased antenna array experimental testbed. [ABSTRACT FROM AUTHOR]

Wireless network communication has developed rapidly in recent years, especially in the field of Internet of vehicles (IoV). However, due to the limitations of traditional network architecture, resource scheduling in wireless network environment is still facing great challenges. We focus on the urgent need of users for bandwidth resources in the IoV scenario under virtual network environment. This paper proposes a bandwidth aware multi domain virtual network embedding (BA-VNE) algorithm. The algorithm is mainly aimed at the problem that users need a lot of bandwidth in wireless communication mode, and solves the problem of bandwidth resource allocation from the perspective of virtual network embedding (VNE). In order to improve the performance of the algorithm, we introduce particle swarm optimization (PSO) algorithm to optimize the performance of the algorithm. In order to verify the effectiveness of the algorithm, we have carried out simulation experiments from link bandwidth, mapping cost and virtual network request (VNR) acceptance rate. The final results show that the proposed algorithm is better than other representative algorithms in the above indicators. [ABSTRACT FROM AUTHOR]

Terahertz (THz) band communication is envisioned as a key technology to satisfy the increasing demand for ultrabroadband wireless systems, thanks to its ultrabroad bandwidth. Tailored for the unique properties of pulse-based communications in the THz band, two timing acquisition algorithms are proposed and analyzed thoroughly in this paper. First, a low-sampling-rate (LSR) synchronization algorithm is proposed, by extending the theory of sampling signals with finite rate of innovation in the communication context and exploiting the properties of the annihilating filter. The simulation results show that the timing accuracy at an order of ten picoseconds is achievable. In particular, the LSR algorithm has high performance with uniform sampling at $1/20$ of the Nyquist rate when the signal-to-noise ratio (SNR) is high (i.e., greater than 18 dB). Complementary to this, a maximum likelihood (ML) approach for timing acquisition is developed, which searches for the timing offsets by adopting a two-step acquisition procedure based on the ML criterion. The simulation results show that the ML-based algorithm is well suitable in the low SNR case with a half-reduced search space. For further evaluation, the error performance and the resulting bit-error-rate sensitivity to the timing errors in the LSR and the ML algorithms are both analytically and numerically studied. This paper provides very different and promising angles to efficiently and reliably solve the timing acquisition problem for pulse-based THz band wireless systems. [ABSTRACT FROM PUBLISHER]

Due to signal fading and user mobility in wireless networks, quality-of-service provisioning for wireless services has become more challenging. As a promising technique, cooperative communications make use of the broadcasting nature of the wireless medium to facilitate data transmission and, thereby, reduce energy consumption. However, in many studies on wireless cooperative diversity, it is often assumed that the number of relays or the relay distribution intensity is known a priori. In this paper, we relax this assumption and propose an algorithm to estimate the relay intensity for a backoff-based cooperative scheme, where the relays are distributed as a homogeneous Poisson point process. It is proved that the algorithm can converge to an optimal solution with the minimum estimation error. Based on the estimated relay intensity, we further investigate a distributed energy saving strategy, which selectively turns off some relays to reduce energy consumption while maintaining the required transmission success probability. The performance of the proposed cooperative scheme is analytically evaluated with respect to the collision probability. The numerical and simulation results demonstrate the high accuracy and efficiency of the intensity estimation algorithm and validate the theoretical analysis. Moreover, the proposed cooperative scheme exhibits significant energy savings and satisfactory transmission performance, which offers a good match to accommodate green communications in wireless networks. [ABSTRACT FROM PUBLISHER]

In this paper, we investigate the problem of distributed channel selection for interference mitigation in a canonical communication network. The channel is assumed time-varying, and the active user set is considered dynamically variable due to the specific service requirement. This problem is formulated as an exact potential game, and the optimality property of the solution to this problem is first analyzed. Then, we design a low-complexity fully distributed no-regret learning algorithm for channel adaptation in a dynamic environment, where each active player can independently and automatically update its action with no information exchange. The proposed algorithm is proven to converge to a set of correlated equilibria with a probability of 1. Finally, we conduct simulations to demonstrate that the proposed algorithm achieves near-optimal performance for interference mitigation in dynamic environments. [ABSTRACT FROM AUTHOR]

This paper studies the information-energy ($\mathrm{I}$ - $\mathrm{E}$) region for simultaneous wireless information and power transfer (SWIPT) networks in mobility scenarios, where a moving transmitter simultaneously transmits information and power to a fixed receiver, and the receiver adopts power splitting (PS) receiving architecture. In order to characterize the tradeoff between the received information and harvested energy, the $\mathrm{I}$ - $\mathrm{E}$ region is defined, and corresponding optimization problems are formulated to explore the system $\mathrm{I}$ - $\mathrm{E}$ regions by jointly optimizing the transmit power at the transmitter and the PS ratio at the receiver with three popular energy harvesting (EH) models, i.e., traditional linear EH model, the logistic nonlinear EH model and the piecewise nonlinear EH model. Particularly, to efficiently solve the nonconvex optimization problem with the logistic nonlinear EH model, a successive convex approximate (SCA)-based algorithm is proposed, which is able to characterize the lower bound of the $\mathrm{I}$ - $\mathrm{E}$ with low complexity. To solve the optimization problems with the linear and piecewise EH models, as they are convex, some closed and semi-closed solutions are derived by using Lagrange dual method and KKT conditions. Numerical results show that compared with the $\mathrm{I}$ - $\mathrm{E}$ regions under the linear and piecewise EH models, that under the logistic nonlinear EH model is smaller due to the limitations of practical EH circuit features. Moreover, with a fixed moving speed, when the transmit power is relatively large, the logistic nonlinear EH model can be replaced with the piecewise one due to the relatively small gap between their achieved $\mathrm{I}$ - $\mathrm{E}$ regions. Additionally, for a fixed moving track length, the higher moving speed yields the smaller $\mathrm{I}$ - $\mathrm{E}$ region with all three EH models. [ABSTRACT FROM AUTHOR]

Opportunistic beamforming (OBF) is an attractive research topic in wireless communications, which can provide multi-user diversity with a low complexity. The conventional OBF technique requires a large number of waiting users, and cannot simultaneously support multiple users. In order to solve the mentioned problem, this paper proposes a downlink multi-user multi-weight opportunistic beamforming non-orthogonal multiple access (MW-OBF-NOMA) system. An objective function is formulated to maximize the sum spectrum efficiency (SE) of the proposed system, however, it is a non-convex issue and intractable to derive an optimal solution. To solve this non-convex issue, we divide it into two sub-optimal issues and solve them one-by-one. Based on the solutions of the two sub-optimal issues, a joint iterative resource allocation algorithm is presented. Moreover, we discuss the influences of signal-to-noise ratio (SNR) estimation, and deduce a closed-form expression of bit error ratio (BER). Numerical results show that our proposed system can simultaneously serve multiple users without extra resources, and achieve an improved sum SE with a low complexity. [ABSTRACT FROM AUTHOR]

In this paper, we study the resource allocation problem for downlink multicarrier non-orthogonal multiple access systems with short-packet communications (MC-NOMA-SPC). In contrast to long-packet communications in conventional wireless systems, SPC suffers from a transmission rate degradation and an unavoidable decoding error rate. Thus conventional resource allocation based on the Shannon capacity assuming infinite blocklength is no longer optimal. In this paper, we propose to use the effective-throughput as the performance metric to evaluate the tradeoff between the transmission rate and the decoding error rate. Building on that, we jointly optimize the subcarrier assignment, transmission power allocation, and transmission rate adaptation of each user to maximize the total weighted effective-throughput subject to transmission reliability and various practical constraints. Since the formulated problem belongs to a non-convex mixed integer nonlinear programming (MINLP) problem, we develop an efficient algorithm based on the dynamic programming (DP) recursion framework to obtain its optimal solutions. We further propose a low-complexity algorithm based on the principles of block coordinate descent (BCD) and concave-convex procedure (CCCP). Finally, the simulation results show that the proposed low-complexity algorithm can achieve similar performance as that of the optimal solution and outperform the other baseline schemes significantly. [ABSTRACT FROM AUTHOR]

In this paper, an intelligent reflecting surface (IRS) is deployed to assist the terahertz (THz) communications. The sum-rate of user equipments (UEs) is maximized while guaranteeing the rate requirement of each UE. A block coordinate searching (BCS) algorithm is proposed to jointly optimize the IRS’s coordinates, phase shifts, THz sub-bands allocation and power control. Specifically, the relaxation with penalties based (RPB) algorithm is developed to obtain feasible coordinates of the IRS and guarantee the monotonicity of objective value. In addition, the IRS phase shifts are formulated as closed-form expressions with introduced pricing factors. Simulation results show that the proposed scheme can significantly enhance system performance. [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]

This paper considers the problems of minimizing the completion time and reducing decoding complexity for relay-aided wireless broadcast. Both network coding and scheduling problems are considered. A deterministic network coding algorithm is designed to select innovative encoding vectors, which is applicable to both the base station and the relay. The proposed algorithm can reduce decoding complexity significantly by selecting sparse encoding vectors. Integrating with the proposed network coding algorithm, a scheduling scheme based on dynamic programming is proposed, which is proved to be optimal in terms of minimizing expected completion time. Considering the size of state space and computational complexity of dynamic programming, a greedy scheduling algorithm is also proposed for practical implementation. Simulation shows that the proposed network coding algorithm and scheduling schemes work very well both in reducing completion time and in decoding complexity. [ABSTRACT FROM PUBLISHER]

Wireless vehicle-to-vehicle (V2V) and vehicle-toinfrastructure (V2I) communication holds great promise for significantly reducing the human and financial costs of vehicle collisions. A common characteristic of this communication is the broadcast of a device's core state information at regular intervals (e.g., vehicle speed and location or traffic signal state and timing). Unless controlled, the aggregate of these broadcasts will congest the channel under dense traffic scenarios, reducing the effectiveness of collision avoidance applications that use transmitted information. Active congestion control using distributed techniques is a topic of great interest for establishing the scalability of this technology. This paper defines a new adaptive congestion control algorithm that can be applied to the message rate of devices in this vehicular environment. While other published approaches rely on binary control, the LInear MEssage Rate Integrated Control (LIMERIC) algorithm takes advantage of full-precision control inputs that are available on the wireless channel. The result is provable convergence to fair and efficient channel utilization in the deterministic environment, under simple criteria for setting adaptive parameters. This “perfect” convergence avoids the limit cycle behavior that is inherent to binary control. We also discuss several practical aspects associated with implementing LIMERIC, including guidelines for the choice of system parameters to obtain desired utilization outcomes, a gain saturation technique that maintains robust convergence under all conditions, convergence with asynchronous updates, and using channel load to determine the aggregate message rate that is observable at a receiver. This paper also extends the convergence analysis for two important cases, i.e., measurement noise in the input signal and delay in the update process. This paper illustrates key analytical results using MATLAB numerical results and employs standard NS-2 simulations to demonstrate the performance of LIMERIC in several high-density scenarios. [ABSTRACT FROM PUBLISHER]

In this paper, we model a vehicular multihop network as an evolving graph and formulate the problem of optimal data dissemination over the network in terms of minimum number of transmissions. We show that the problem belongs to the NP complexity class and provide an easy to implement polynomial-time \2 \tau H(\Delta)-approximation algorithm, where \tau is the number of different subgraphs that comprise the evolving graph, and H(\Delta) is the harmonic number of the degree of the evolving graph. By means of applying our heuristic over a vehicular scenario generated by a microscopic road-traffic simulator, we provide some insight into the data dissemination issue. In addition, the proposed algorithm is employed to benchmark a state-of-the-art communication protocol. We hope this paper will inspire more efficient heuristics and data dissemination solutions. [ABSTRACT FROM PUBLISHER]

This paper uses a spatial Aloha model to describe a distributed autonomous wireless network in which a group of transmit–receive pairs (users) shares a common collision channel via slotted-Aloha-like random access. The objective of this study is to develop an intelligent algorithm to be embedded into the transceivers so that all users know how to self-tune their medium access probability (MAP) to achieve overall Pareto optimality in terms of network throughput under spatial reuse while maintaining network stability. While the optimal solution requires each user to have complete information about the network, our proposed algorithm only requires users to have local information. The fundamental of our algorithm is that the users will first self-organize into a number of nonoverlapping neighborhoods, and the user with the maximum node degree in each neighborhood is elected as the local leader (LL). Each LL then adjusts its MAP according to a parameter R, which indicates the radio intensity level in its neighboring region, whereas the remaining users in the neighborhood simply follow the same MAP value. We show that by ensuring R \le \text{2} at the LLs, the stability of the entire network can be assured, even when each user only has partial network information. For practical implementation, we propose each LL to use R=\text{2}$ as the constant reference signal to its built-in proportional and integral controller. The settings of the control parameters are discussed, and we validate through simulations that the proposed method is able to achieve close-to-Pareto-front throughput. [ABSTRACT FROM PUBLISHER]

Recent advances in loop interference cancelation techniques enable full-duplex relaying (FDR) systems, which transmit and receive simultaneously in the same band with high spectrum efficiency. Meanwhile, wireless virtualization has attracted a lot of attention from both academia and industry because it can provide more flexibility, diversity, and other benefits in the process of wireless network design, construction, operation, and management. In this paper, we introduce the idea of wireless virtualization into FDR cellular networks. Then, the problem of energy-aware virtual resource management is formulated as a three-stage Stackelberg game. The subgame perfect equilibrium for each stage is analyzed. In addition, the interplays of the three-stage game are discussed, and an iterative algorithm is proposed to obtain the Stackelberg equilibrium solution. Simulation results are presented to show the effectiveness of the proposed scheme. [ABSTRACT FROM PUBLISHER]

In this paper, an initial attempt to exploit the benefits of machine learning in solving relay selection for dualhop networks has been made. From data-driven perspective, we convert relay selection to multiclass-classification problem and propose a decision-tree-based selection scheme. Input features are generated by binary quantization to the equivalent channel state information of each relay, so that the dependence of relay selection on maximization algorithm is removed. To optimize quantization parameter, we derive and maximize two splitting criteria—information gain and Gini index. Experimental results show that decision-tree-based scheme achieves comparable performance to optimal selection in terms of average end-to-end rate while reducing computational complexity and feedback amount. [ABSTRACT FROM AUTHOR]

Sparse code multiple access (SCMA) is one type of non-orthogonal multiple access techniques for the fifth-generation wireless communication networks. Existing multiuser detection algorithms for SCMA uplink systems are based on the assumption that signals are in synchronization. However, asynchrony cannot be neglected due to the propagation delays in practical environments. In this paper, we present three detection algorithms for uplink asynchronous SCMA systems, namely belief propagation message passing algorithm, belief propagation with equal gain combining message passing algorithm, and partial phase-coherent algorithms. Simulation results show that our proposed asynchronous detection algorithms are able to offer descent bit error rate performances, with only a small performances loss compared to the synchronous case. Moreover, our proposed algorithms converge well in the uplink asynchronous SCMA systems. [ABSTRACT FROM AUTHOR]

The portfolio of models offered by car manufacturing groups often includes many variants (i.e., different car models and their versions). With such diversity in car models, variant management becomes a formidable task. Thus, there is an effort to keep the variants as close as possible. This simple requirement forms a big challenge in the area of communication protocols. When several vehicle variants use the same signal, it is often required to simultaneously schedule such a signal in all vehicle variants. Furthermore, new vehicle variants are designed incrementally in such a way as to maintain backward compatibility with the older vehicles. Backward compatibility of time-triggered schedules reduces expenses relating to testing and fine-tuning of the components that interact with physical environment (e.g., electromagnetic compatibility issues). As this requirement provides for using the same platform, it simplifies signal traceability and diagnostics, across different vehicle variants, besides simplifying the reuse of components and tools. This paper proposes an efficient and robust heuristic algorithm, which creates the schedules for internal communication of new vehicle variants. The algorithm provides for variant management by ensuring compatibility among the new variants, besides preserving backward compatibility with the preceding vehicle variants. The proposed method can save about 20% of the bandwidth with respect to the schedule common to all variants. Based on the results of the proposed algorithm, the impact of maintaining compatibility among new variants and of preserving backward compatibility with the preceding variants on the scheduling procedure is examined and discussed. Thanks to the execution time of the algorithm, which is less than one second, the network parameters like the frame length and cycle duration are explored to find their best choice concerning the schedule feasibility. Finally, the algorithm is tested on benchmark sets. [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]

Caching in wireless device-to-device (D2D) networks can bring contents closer to users and reduce backhaul traffic. However, the major obstacle to realize cache-enabled D2D communications is the selfish nature of users. In this paper, we propose an incentive mechanism for pricing the contributions of D2D transmitters in cache-enabled D2D-underlaid cellular networks modeled by stochastic geometry. A Stackelberg game is employed to resolve the conflict of interests between the operator and D2D transmitters. The main objective of this game is to reach the Stackelberg equilibrium, in which both the operator and D2D transmitters achieve the maximum profit by designing the optimal incentive price and the optimal caching strategy. We show the existence of the equilibrium and propose a low-complexity algorithm to obtain the near-optimal caching strategy and incentive price. Numerical results verify the existence of the SE and the advantages of the proposed scheme in terms of the utilities for the operator and D2D transmitters over existing caching schemes with fixed incentive. [ABSTRACT FROM AUTHOR]

As an important complement and enhancement technique for cellular communication systems, the device-to-device (D2D) technique has exhibited a number of benefits in terms of, for instance, offering an improved spectral efficiency, enabling a reduced transmit power and providing an enhanced channel capacity, etc. However, a severe interference may be imposed on the conventional cellular users by the activated D2D links, thus, substantially eroding the performance of the former. In this paper, we propose an interference limited area (ILA) based D2D-management scheme along with an appropriately designed power control algorithm for mitigating the above-mentioned interference. We first derive the closed-form expressions of the average coverage probability for both the cellular and D2D links under the proposed ILA scheme, followed by proposing a resource-allocation algorithm subject to a power control mechanism. Numerical results show that the proposed ILA scheme is capable of outperforming the conventional scheme in terms of both the coverage probability (i.e., for both cellular and D2D links) and the sum data rate, particularly in the scenarios with a high D2D density and a high signal-to-interference-plus-noise ratio. [ABSTRACT FROM AUTHOR]

Short packet communications (SPC) will play an important role in future Internet-of-Things networks. Conventional pilot-assisted transmission (PAT) needs significant overhead to obtain accurate channel state information (CSI) for further symbol detection and bit recovery, thereby reducing the spectral efficiency of the transmission. In this paper, a machine learning framework called Label-Assisted Transmission is proposed, in which the received signals are grouped into clusters through clustering algorithms and known labels are transmitted for cluster-symbol/bits mapping. This novel framework supports bit recovery directly without requiring the bit-symbol mapping information. When such mapping information is available, modulation constrained (MC) clustering algorithms are proposed, which exploit the unique characteristics of digital communication signals. For frequency-flat channels, this novel design needs only one known label regardless of the modulation size and the missing labels can be reconstructed using a proposed label reconstruction scheme. For frequency-selective channels with $L$ -tap time domain channel responses, only $L$ known labels are needed to reconstruct the missing labels if orthogonal frequency division multiplexing technology is adopted. The proposed clustering receiver works well even when the number of clusters is much larger than the number of received samples. The performance of the proposed framework is analyzed empirically through extensive simulations, which verify that the proposed scheme approaches the maximum likelihood detector with perfect CSI. [ABSTRACT FROM AUTHOR]

Unmanned aerial vehicles (UAVs) are anticipated to be widely deployed in future wireless communications, due to their advantages of high mobility and easy deployment. However, the broadcast nature of air-to-ground line-of-sight wireless channels brings a new challenge to the information security of UAV-ground communication. This paper tackles such a challenge in the physical layer by exploiting the mobility of UAV via its trajectory design. We consider a UAV-ground communication system with multiple potential eavesdroppers on the ground, where the information on the locations of the eavesdroppers is imperfect. We formulate an optimization problem, which maximizes the average worst case secrecy rate of the system by jointly designing the robust trajectory and transmit power of the UAV over a given flight duration. The nonconvexity of the optimization problem and the imperfect location information of the eavesdroppers make the problem difficult to be solved optimally. We propose an iterative suboptimal algorithm to solve this problem efficiently by applying the block coordinate descent method, $\mathcal {S}$ -procedure, and successive convex optimization method. Simulation results show that the proposed algorithm can improve the average worst case secrecy rate significantly, as compared to two other benchmark algorithms without robust design. [ABSTRACT FROM AUTHOR]

The hidden terminal problem degrades the uplink system throughput of wireless local area network seriously. In this paper, we propose the optimum allocation (OA) scheme of the location-based virtual sector (VS) method, which solves the hidden terminal problem without massive overheads like request-to-send and clear-to-send (RTS/CTS) packets. The VS method forms sectors virtually to make short-distance mobile terminal (MT) groups using MTs’ location information. In the group, all MTs can sense the transmission of all other MTs. In the proposed method, rough time slot control is implemented for intersector control, which does not need a highly functional centralized controller. The proposal OA scheme of the VS method improves the fairness among MTs by optimizing active periods of VS according to the number of MTs in each VS. By computer simulations, we show that the proposed method can increase the system throughput from the RTS/CTS and improve fairness among MTs even in the condition that positioning error is 1/10 of cell radius. [ABSTRACT FROM AUTHOR]

We study power-allocation problems in wireless systems through a network utility maximization framework. In this framework, the type of utility function represents the characteristics of each service. Hence, to deal with multiclass services in the system, it is important to accommodate various types of utility functions. In this paper, we consider four types of utility functions that can represent most of the services in wireless networks. We first develop a simple algorithm that solves a general optimization problem with those four types of utility function. We show that, even though the proposed algorithm might not provide the optimal solution, it provides an asymptotically optimal solution, which could be a good approximation to the optimal solution. The proposed algorithm can be applied to various resource-allocation problems in wireless systems. Among them, in this paper, we show that the proposed algorithm can be applied to both uplink and downlink power-allocation problems. [ABSTRACT FROM AUTHOR]

Maximum-likelihood (ML) detection for higher order multiple-input-multiple-output (MIMO) systems faces a major challenge in computational complexity. This limits the practicality of these systems from an implementation point of view, particularly for mobile battery-operated devices. In this paper, we propose a modified approach for MIMO detection, which takes advantage of the quadratic-amplitude modulation (QAM) constellation structure to accelerate the detection procedure. This approach achieves low-power operation by extending the minimum number of paths and reducing the number of required computations for each path extension, which results in an order-of-magnitude reduction in computations in comparison with existing algorithms. This paper also describes the very-large-scale integration (VLSI) design of the low-power path metric computation unit. The approach is applied to a 4 x 4, 64-QAM MIMO detector system. Results show negligible performance degradation compared with conventional algorithms while reducing the complexity by more than 50%. [ABSTRACT FROM AUTHOR]

In this paper, we introduce a novel approach for computing the number, location, and transmission powers of wireless base stations in a 2-D urban setup. The new approach utilizes 2-D convolution to extract the supply-demand correlation. Available efficient methods for computing the convolution are then used to substantially reduce the complexity of the solution. The proposed approach enables network designers to choose arbitrary antenna propagation and radio demand patterns using a simple color-coding mechanism. Simulations of the proposed algorithm show its efficiency and flexibility in solving the placement problem. In this paper, we consider only the coverage planning. Consequently, the technique in this paper is useful in networks that operate with time-division multiple-access technology. However, the work can be extended to consider simultaneous coverage and frequency planning. [ABSTRACT FROM AUTHOR]

In wireless location, nonline-of-sight (NLOS) errors are a major error source. To improve positional performance, these errors should be identified and mitigated before measurements are used in position computations. A novel NLOS mitigation algorithm is proposed in this paper. Employing system redundancy, the algorithm derives from the distribution function of hyperbolic intersections, which is an intermediate mobile location. Cost functions based on the intermediate position are then created for each time-of-arrival measurement. NLOS errors are detected and mitigated via hypothesis tests performed on the cost functions. Simulation tests are presented in this paper, and the results verify the effectiveness of this NLOS-error-mitigation method. This paper also demonstrates that algorithm performance depends closely on receiver noise. Reducing receiver noise or providing the intermediate mobile location via external aiding can improve performance. [ABSTRACT FROM AUTHOR]

Wireless systems have evolved into supporting non- real-time data services. However, as the data rates for the services increase, the number of base stations per service area needs to expand, which leads to a high degree of base-station density. On the other hand, the so-called best effort resource management has been extensively studied for nonreal-time data services. One example of such efforts can be found in packet scheduling. The purpose of this paper is to investigate the economic impact of the down-link scheduling in terms of the base-station density. To this end, equations that can calculate the base-station density for the given quality of service (QoS) requirements such as outage probabilities, average data rates, and target Eb /Io were derived. Under specific QoS requirements on Rayleigh-fading channel environments, it is found that the one-by-one downlink scheduling (round-robin) requires about 50%-60% of the base stations required by the conventional simultaneous transmission. It was also found that this impact is almost the same as simply doubling the spectrum bandwidth for the simultaneous transmission. The base-station density is directly related to the infrastructure cost and thus may be translated into service prices. Therefore, the analysis in this paper provides a new insight into an economic aspect; how much the service prices for downloading the nonreal-time data would decrease with the introduction of packet scheduling in the code division multiple access downlink. [ABSTRACT FROM AUTHOR]

Tactical communications networks are multihop wireless networks in which switches and endpoints are mobile nodes. In a tactical environment, system performance degrades when switching nodes and/or communication links fail to operate. Fast algorithms for performance analysis are desirable for optimizing the network in a timely fashion. Further, tactical networks commonly use preemptive priorities to achieve low blocking probabilities for high-priority calls when the loss of equipment in the battlefield is not trivial. This paper discusses three measures and analytical algorithms for the performability evaluation of a two-tier tactical communications network where preemptive priority service discipline is employed and traffic is divided into multiple classes to provide multiple grades of service. Each class of traffic has its distinct characteristics, such as average call-arrival rate, average call-holding time, and service priority. The three performability measures are devised to evaluate the impact of nodes/links failures on system performance. Experiments show that the preemption does provide robust service for higher priority traffic. The techniques for performability evaluation presented in this paper may also be useful in other rapidly deployable networks, where mobility, communication efficiency, and computational complexity for adapting the network to unpredictable environments are of significant concern. [ABSTRACT FROM AUTHOR]

In this paper, we study the power allocation problem in a multiuser cooperative network, where users help each other's transmissions to an access point. We use iterative double auction (IDA) game to model the interaction among the users and the access point. In each iteration of this game, the users first submit bids for buying other users' power and asks for selling its own power, and then, the access point determines the power allocation based on users' bids and asks. We propose a distributed algorithm for the implementation of the IDA-based power allocation. We also show that the proposed algorithm achieves a weighted sum signal-to-noise ratio (sum-SNR)-optimal solution. Simulation results are conducted to verify the performance of the proposed algorithm. [ABSTRACT FROM PUBLISHER]

In this paper, we consider a cellular/infostation integrated network that supports on-demand data service delivery over a wireless link to users in a high-speed train. For the requests with different lifetimes and prices that they are willing to pay, we develop the optimal packet schedule that aims at earning the maximum revenue. To this end, we formulate the problem as an integer linear program (ILP). The problem cannot be solved efficiently by existing ILP solvers with guaranteed polynomial-time complexity in the worst case. By exploring the special structure of the formulated ILP, we propose a novel Checker algorithm and prove that this algorithm is guaranteed to find the offline optimal schedule in polynomial time. Based on the relevant insights, we further develop a class of online Checker algorithms that require only causal knowledge of service demands and wireless channel capacities. It is established that these online algorithms have a worst-case competitive ratio of 1/2, i.e., total revenue earned by them is at least half as much as the revenue earned by an offline optimal schedule that knows the complete a priori knowledge of future requests and channel conditions. Simulation results are provided to demonstrate the merit of the proposed algorithms. [ABSTRACT FROM PUBLISHER]

Deep neural networks (DNNs) have been widely applied for classification tasks in wireless communications such as link scheduling, user association and base station (BS) muting. When training a DNN using datasets with highly-skewed class distribution where most data belong to a few majority classes, learning performance for minority classes will degrade since the imbalanced data forces the training process to be biased towards the majority classes. In many wireless problems, multiple decisions for classification are made jointly, say deciding which BSs in a network should be muted to avoid interference. In this paper, we employ DNN to learn an optimal predictive interference coordination policy, and strive to avoid biased learning in such a multi-label multi-class classification problem. The major contribution is proposing a training method to encourage fairness among classes by minimizing the maximal cost of decisions among classes, which is converted into a problem to optimize the weighting factors on the training cost of each class. We provide a gradient descent algorithm to optimize the weighting factors and the model parameters of the DNN by alternative updates. Simulation results show that the training method can improve the learning performance for the minority class and can achieve higher network utility than existing training methods. [ABSTRACT FROM AUTHOR]

It is known that in addition to spectrum sparsity, spatial sparsity can also be used to further enhance spectral utilization in cognitive radio systems. To achieve that, secondary users (SUs) must know the locations and signal strength distributions (SSDs) of primary users' base stations (PUBSs). Recently, a group sparse total least squares method was developed to cooperatively sense the PUBSs' signal strength and estimate their locations. It approximates PUBSs' power decay with a path loss model (PLM), assumes PUBSs' locations on some grid points, and then accomplishes the estimation tasks. However, the parameters of the PLM have to be known in advance, and the accuracy of the location estimation is bounded by the resolution of the grid points, which limit its practical applications. In this paper, we propose a sparse Bayesian learning method to solve the problems. We use a Laplacian function to model the power decay of a PUBS and then derive learning rules to estimate corresponding parameters. The distinct features of the proposed method are that most parameters are adaptively estimated, and little prior information is needed. To further enhance the performance, we incorporate source number detection methods in the proposed algorithm such that the number of the PUBSs can be precisely detected, facilitating the estimation of PUBSs' locations and SSDs. Moreover, the proposed algorithm is modified into a recursive mode to adapt to SUs' mobility and time-variant observations. Simulations show that the proposed algorithm has good performance, even when the spatial measurement rate is low. [ABSTRACT FROM PUBLISHER]

Network coding achieves multicast network capacity by allowing intermediate nodes to mix information in packets. However, due to the mixing operation, network coding is vulnerable to pollution attacks. Different from conventional cryptographic solutions, watchdog-based solutions, which have been recently proposed for network coding, rely on trusted nodes to monitor and verify behaviors of transmission nodes. However, the impact of lossy wireless communications has not been considered. Since false alarm and misdetection depend on the loss rate, these false results can happen with high probability when packet loss happens. In this paper, we propose VANDER, which is a novel cooperative watchdog scheme in heterogeneous wireless networks, where multiple watchdogs collaborate and efficiently detect pollution attacks in a lossy wireless environment. The novelty of our approach is that, when lossy overhearing happens, watchdogs work cooperatively to share the packet information, where no extra overhead is introduced to normal transmission nodes, and rather than retransmitting all lost packets among watchdogs, watchdogs use randomly generated Vandermonde hashes to detect corrupted packets. Moreover, VANDER is capable of detecting successive colluded adversaries. In addition to the low false alarm and misdetection probabilities, VANDER also achieves low computational complexity and communication overhead. Numerical experiments are provided to support the theoretical analysis of VANDER. [ABSTRACT FROM PUBLISHER]

We consider the uplink transmission in multiuser wireless systems with multiple single-antenna transmitting users and a multiantenna receiver. We address two problems in this paper. The first problem is user admission, i.e., given a large number of users, how to admit the maximum number of users that can simultaneously satisfy quality of service (QoS) and power constraints. The second problem is how to distribute the data among the users when they are allowed to share data before transmission. The aim is to minimize the total data exchange cost. Such a problem is called user clustering. We formulate those problems into sparsity-maximization problems, which are NP-hard. Inspired by compressive sensing techniques, we propose a common framework to tackle those problems by first applying the \ell1 -norm relaxation and then solving them with convex optimization methods. Simulations show that the proposed algorithms achieve excellent performance. For user admission, the numbers of admitted users by the proposed algorithms are close to the optimum numbers of admitted users obtained by exhaustive search (ES) . For user clustering, the total data exchange cost is reduced by more than 10% after only a few iterations. When the QoS requirement is low, the user data exchange can be avoided using the proposed method, which achieves the optimum result obtained by ES. [ABSTRACT FROM PUBLISHER]

This paper aims at solving two classes of energy efficiency (EE) maximization problems in multiple channels wireless communication systems. First, the EE maximization problem with sum power constraint is solved based on the geometric water-filling approach; and second, the approach is extended into the EE maximization problem with additional least throughput requirement constraint. Our proposed algorithms make use of the water-filling structure of the optimal solution and provide exact and computation efficient solution to the energy-efficient power allocation problems. The proposed algorithms also have excellent scalability, which is applicable for large-scale wireless communication systems. Optimality of the proposed algorithms is strictly proved, and the proposed algorithms only require low-degree polynomial computational complexity. Numerical results are presented to demonstrate the efficiency of the proposed algorithms. To the best of our knowledge, no prior algorithms in the existing literature could provide such solutions to the EE maximization problems under the merit of exactness and the efficiency. [ABSTRACT FROM AUTHOR]

Most performance metrics in wireless networks, such as outage probability, link capacity, etc., are functions of the distances between communicating/interfering nodes. A probabilistic distance-based model is definitely needed in quantifying these metrics, which eventually involves the nodal distance distribution (NDD) in a finite network intrinsically depending on the network coverage and nodal spatial distribution. Recently, the NDD from a reference node to a uniformly distributed node has been extended to the networks in the shape of arbitrary polygons. In contrast, the NDD between two uniformly distributed nodes (Ran2Ran) is still confined to the networks in certain specific shapes, including disks, triangles, rectangles, rhombuses, trapezoids, and regular polygons, which greatly limits its applicable network scenarios. By extending a tool in integral geometry, called Kinematic Measure, and using decomposition and recursion methods, this paper shows a systematic, algorithmic approach to Ran2Ran NDDs, which can handle arbitrarily-shaped networks, including convex, concave, disjoint, and tiered networks. Besides validating our approach through extensive simulations and comparisons with the known results if applicable, we also demonstrate its potentials in handling nonuniform nodal distributions, and in modeling two wireless networks of particular interest in the current literature, where the existing approaches are inapplicable. [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]

One of the key challenges in wireless networking is allocating the available radio resources to maximize key service delivery parameters such as the aggregate throughput and the multimedia quality of experience (QoE). We propose a novel and effective scheduling policy that allocates resource blocks, such that interference power is shifted toward capacity-saturated users, while improving the throughput of unsaturated users. The highlight of this paper is that the proposed scheme can dramatically improve the performance of cells that have a high discrepancy in its signal-to-noise ratio (SNR) distribution, which is typical in urban areas. The results show that a free-lunch (FL) solution is possible, whereby for negligible performance degradation in the saturated users, a large improvement in the nonsaturated users can be obtained. However, on average, the number of FL user pairings is low. By relaxing the degradation constraints, the non-FL (NFL) solution can yield a greater multiuser throughput gain. Motivated by a surge in mobile multimedia traffic, we further demonstrate that the proposed scheduling may have a profound impact on both energy efficiency and QoE of multimedia service delivery. [ABSTRACT FROM PUBLISHER]

In cognitive networks, primary and secondary users (PUs and SUs) share the radio resource according to fair regulations. The goal of this paper is to introduce a new method to detect an unfair user (freeloader) that hides its radio signal under the noise floor in the presence of an active (either primary or secondary) user. The performance of the proposed technique is evaluated by theoretical analysis and computer simulations. The probability of detection is expressed, for constant false-alarm rates, as a function of both the active signal power and the background noise variance. The results show the effectiveness of the new monitoring algorithm in several operating cases. [ABSTRACT FROM PUBLISHER]

High-speed railways (HSRs) have been widely deployed all over the world in recent years. Different from traditional cellular communications, the high mobility of HSR communication makes it essential to implement power allocation (PA) along time. In the HSR case, the transmission rate greatly depends on the distance between the base station (BS) and the train. As a result, the train receives a time-varying data rate service when passing by a BS. It is clear that the most efficient PA will spend all the power when the train is nearest the BS, which will cause great unfairness along time. On the other hand, channel inversion allocation achieves the best fairness in terms of constant rate transmission. However, its power efficiency is much lower. Therefore, power efficiency and fairness along time are two incompatible objects. For the HSR cellular system considered in this paper, a tradeoff between the two is achieved by proposing a temporal proportional-fair PA scheme. In addition, a near-optimal closed-form solution and one algorithm finding \epsilon-optimal allocation are presented. [ABSTRACT FROM PUBLISHER]