Abstract-In this letter, we propose a novel modularity-based dynamic clustering relying on modified Louvain method for UAVs aided mobile communications. Our aim is to save the transmit power of the mobile devices, by locating the UAVs vertically projected on the centroids of the user clusters. We further propose two types of operation for the modularitybased dynamic clustering, namely the recurring operation and the differential operation. We show that the proposed method requires substantially lower transmit power of the mobile devises and lower energy consumption of the UAVs than that required by the K-means based solution. We also show that the differential operation is more suitable for networks with lower proportion of moving users, since it consumes significantly less energy than that required by the recurring operation at the cost of requiring slightly higher transmit power of mobile devices.
I. INTRODUCTIONRecently, unmanned aerial vehicles (UAVs) aided mobile communications has drawn great attentions, thanks to its capability in providing better line-of-sight (LoS) connections with adjustable flying positions. The use cases of the UAVs aided mobile communications mainly cover emergency-responding services for both public and military areas [1]. Recent studies have investigated various air-to-ground channel models [2], flying altitude versus coverage trade-offs [3], energy efficient UAV transmission schemes [4], etc. Indeed, it is highly important to save the transmit power of mobile devices so that to prolong their usage in emergency scenarios. One promising approach is to locate the UAVs closer to the mobile devices for establishing shorter radio links. To elaborate, [5] showed that the transmit power of mobile devices can be substantially reduced by adapting the UAVs' positions based on the mobile devices' locations.In UAVs aided mobile communications, each UAV serves a cluster of mobile devices, where the clustering is typically based on the de facto K-means criteria. However, it is known from network science that modularity is the most used and best measure of the quality of clustering performance. Indeed, it has been widely studied in sociology, biology and computer science in terms of community detection [6]. Hence, we propose a novel modularity-based dynamic clustering for energy efficient UAVs aided mobile communications, relying on modified Louvain method in both recurring and differential operation to construct clusters. Specifically, after forming dynamic clusters, the UAVs are relocated to the positions vertically projected on the centroids of clusters.
In this paper we study the problem of sorting unsigned genomes by double-cut-and-join operations, where genomes allow a mix of linear and circular chromosomes to be present. First, we formulate an equivalent optimization problem, called maximum cycle/path decomposition, which is aimed at finding a largest collection of edge-disjoint cycles/AA-paths/AB-paths in a breakpoint graph. Then, we show that the problem of finding a largest collection of edge-disjoint cycles/AA-paths/AB-paths of length no more than l can be reduced to the well-known degree-bounded k-set packing problem with k = 2l. Finally, a polynomial-time approximation algorithm for the problem of sorting unsigned genomes by double-cut-and-join operations is devised, which achieves the approximation ratio for any positive ε. For the restricted variation where each genome contains only one linear chromosome, the approximation ratio can be further improved to
To boost the performance of wireless communication networks, unmanned aerial vehicles (UAVs) aided communications have drawn dramatically attention due to their flexibility in establishing the line of sight (LoS) communications. However, with the blockage in the complex urban environment, and due to the movement of UAVs and mobile users, the directional paths can be occasionally blocked by trees and high-rise buildings. Intelligent reflection surfaces (IRSs) that can reflect signals to generate virtual LoS paths are capable of providing stable communications and serving wider coverage. This is the first paper that exploits a three-dimensional geometry dynamic channel model in IRS-assisted UAV-enabled communication system. Moreover, we develop a novel deep learning based channel tracking algorithm consisting of two modules: channel preestimation and channel tracking. A deep neural network with off-line training is designed for denoising in the pre-estimation module. Moreover, for channel tracking, a stacked bi-directional long short term memory (Stacked Bi-LSTM) is developed based on a framework that can trace back historical time sequence together with bidirectional structure over multiple stacked layers. Simulations have shown that the proposed channel tracking algorithm requires fewer epochs to convergence compared to benchmark algorithms. It also demonstrates that the proposed algorithm is superior to different benchmarks with small pilot overheads and comparable computation complexity.
To support popular Internet of Things (IoT) applications such as virtual reality, mobile games and wearable devices, edge computing provides a front-end distributed computing archetype of centralized cloud computing with low latency. However, it's challenging for end users to offload computation due to their massive requirements on spectrum and computation resources and frequent requests on Radio Access Technology (RAT). In this paper, we investigate computation offloading mechanism with resource allocation in IoT edge computing networks by formulating it as a stochastic game. Here, each end user is a learning agent observing its local environment to learn optimal decisions on either local computing or edge computing with the goal of minimizing long term system cost by choosing its transmit power level, RAT and sub-channel without knowing any information of the other end users. Therefore, a multiagent reinforcement learning framework is developed to solve the stochastic game with a proposed independent learners based multi-agent Q-learning (IL-based MA-Q) algorithm. Simulations demonstrate that the proposed IL-based MA-Q algorithm is feasible to solve the formulated problem and is more energy efficient without extra cost on channel estimation at the centralized gateway compared to the other two benchmark algorithms.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.