Search

With growth in the number of smart devices and advancements in their hardware, in recent years, data-driven machine learning techniques have drawn significant attention. However, due to privacy and communication issues, it is not possible to collect this data at a centralized location. Federated learning is a machine learning setting where the centralized location trains a learning model over remote devices. Federated learning algorithms cannot be employed in the real world scenarios unless they consider unreliable and resource-constrained nature of the wireless medium. In this paper, we propose a federated learning algorithm that is suitable for cellular wireless networks. We prove its convergence, and provide a sub-optimal scheduling policy that improves the convergence rate. We also study the effect of local computation steps and communication steps on the convergence of the proposed algorithm. We prove, in practice, federated learning algorithms may solve a different problem than the one that they have been employed for if the unreliability of wireless channels is neglected. Finally, through numerous experiments on real and synthetic datasets, we demonstrate the convergence of our proposed algorithm. [ABSTRACT FROM AUTHOR]

In recent years, unmanned aerial vehicles (UAVs) have unlocked numerous sensing applications, which are expected to add billions of dollars to the world economy in the next decade. To further improve the Quality-of-Service in these applications, the 3rd Generation Partnership Project has considered the use of terrestrial cellular networks to support UAV sensing services, also known as the cellular Internet of UAVs. In this paper, we consider a cellular Internet of UAVs, where the sensory data can be transmitted either to the base station via cellular links, or to the mobile devices by underlay UAV-to-Device (U2D) communications. To evaluate the freshness of the sensory data, the concept of age of information (AoI) is adopted, in which a lower AoI implies fresher data. Since UAVs’ AoIs are determined by their trajectories during sensing and transmission, we investigate the AoI minimization problem for UAVs by designing their trajectories. This problem is a Markov decision problem with an infinite state-action space, and thus we utilize multi-agent deep reinforcement learning to approximate the state-action space. Then, we propose a multi-UAV trajectory design algorithm to solve this problem. Simulation results show that our proposed algorithm can achieve a lower AoI than a greedy algorithm, policy gradient algorithm, and overlay U2D scheme. [ABSTRACT FROM AUTHOR]

Cache optimization, i.e., determining the optimal content placement and routing paths, is essential for obtaining high performance of cache-enabled networks. This paper studies the problem of optimizing system throughput and content delivery cost over cache networks with lossy links (i.e., ICN-based wireless IoT systems), where content is divided into packet-level chunks, and packets may be lost in transmission. We first propose a new performance metric – the expected overall content routing cost for satisfied requests (RCS), for better characterizing content delivery cost under packet losses. RCS at the same time possesses the attractive mathematical property of super-modularity. We then formulate an optimization problem for the task through jointly optimizing content caching and request routing, and analyze it under fixed-routing scenario. The formulated problem is NP-hard and we prove it is reducible to the one of minimizing content routing cost without packet losses. We establish rules for the reduction, and leverage existing efficient algorithm to solve the problem. We also propose a potential-based online algorithm that is simple and adaptive to traffic changes and packet losses. The effectiveness of our mechanism is validated through extensive simulations over a wide array of network topologies. [ABSTRACT FROM AUTHOR]

It is of central interest in information theory to determine whether a given vector in the entropy space is an almost entropic vector. This problem can be answered if all the information inequalities are known, but this is an extremely challenging problem. On the other hand, we can establish that a given vector is an entropy vector if we can show the existence of distribution such that the corresponding entropy vector is the same as the given vector. However, there is no known algorithm to solve this problem. Only for the simplest case of binary entropy vectors, an algorithm is known to solve this problem. In this paper, we present a recursive algorithm to determine whether a given vector is a quasi-uniform entropy vector and, if it is, to return a consistent quasi-uniform distribution. We also present two applications of the recursive procedure: (i) to generate all quasi-uniform distributions motivated by the problem of finding the smallest quasi-uniform distribution such that its entropy vector violates the well known Ingleton inequality and (ii) to obtain an entropy vector (not necessarily quasi-uniform) near to a target vector in the entropy space for random variables with given alphabet size. [ABSTRACT FROM AUTHOR]

In this paper, we aim to design an adaptive power allocation scheme to minimize the average transmit power of a hybrid automatic repeat request with chase combining (HARQ-CC) enabled non-orthogonal multiple access (NOMA) system under strict outage constraints of users. Specifically, we assume that the base station only knows the statistical channel state information of the users. To achieve power efficient design and cope with the reliable transmissions of users, a partial HARQ-CC scheme is proposed. We first focus on the two-user case. To evaluate the performance of the two-user partial HARQ-CC enabled NOMA system, we first analyze the outage probability of each user. Then, an average power minimization problem is formulated. However, the attained expressions of the outage probabilities are nonconvex, and thus make the problem challenging to solve. Hence, we propose to use a successive convex approximation (SCA) based algorithm to solve the problem iteratively. Meanwhile, we prove that the proposed algorithm can converge to a Karush–Kuhn–Tucker point of the original problem. For more practical applications, we also investigate the partial HARQ-CC enabled transmissions in the multi-user scenario. The user pairing and power allocation problem is considered. With the aid of matching theory, a low complexity algorithm is presented to first handle the user pairing problem. Then the power allocation problem for each user pair is solved by the proposed SCA-based algorithm. Simulation results show the efficiency of the proposed transmission strategy and the near-optimality of the proposed algorithms. [ABSTRACT FROM AUTHOR]