-
Lifetime Maximization for UAV-assisted Data Gathering Networks in the Presence of Jamming
Authors:
Ali Rahmati,
Seyyedali Hosseinalipour,
Ismail Guvenc,
Huaiyu Dai,
Arupjyoti Bhuyan
Abstract:
Deployment of unmanned aerial vehicles (UAVs) is recently getting significant attention due to a variety of practical use cases, such as surveillance, data gathering, and commodity delivery. Since UAVs are powered by batteries, energy efficient communication is of paramount importance. In this paper, we investigate the problem of lifetime maximization of a UAV-assisted network in the presence of m…
▽ More
Deployment of unmanned aerial vehicles (UAVs) is recently getting significant attention due to a variety of practical use cases, such as surveillance, data gathering, and commodity delivery. Since UAVs are powered by batteries, energy efficient communication is of paramount importance. In this paper, we investigate the problem of lifetime maximization of a UAV-assisted network in the presence of multiple sources of interference, where the UAVs are deployed to collect data from a set of wireless sensors. We demonstrate that the placement of the UAVs play a key role in prolonging the lifetime of the network since the required transmission powers of the UAVs are closely related to their locations in space. In the proposed scenario, the UAVs transmit the gathered data to a primary UAV called \textit{leader}, which is in charge of forwarding the data to the base station (BS) via a backhaul UAV network. We deploy tools from spectral graph theory to tackle the problem due to its high non-convexity. Simulation results demonstrate that our proposed method can significantly improve the lifetime of the UAV network.
△ Less
Submitted 10 May, 2020;
originally announced May 2020.
-
Energy-Aware Stochastic UAV-Assisted Surveillance
Authors:
Seyyedali Hosseinalipour,
Ali Rahmati,
Do Young Eun,
Huaiyu Dai
Abstract:
With the ease of deployment, capabilities of evading the jammers and obscuring their existence, unmanned aerial vehicles (UAVs) are one of the most suitable candidates to perform surveillance. There exists a body of literature in which the inspectors follow a deterministic trajectory to conduct surveillance, which results in a predictable environment for malicious entities. Thus, introducing rando…
▽ More
With the ease of deployment, capabilities of evading the jammers and obscuring their existence, unmanned aerial vehicles (UAVs) are one of the most suitable candidates to perform surveillance. There exists a body of literature in which the inspectors follow a deterministic trajectory to conduct surveillance, which results in a predictable environment for malicious entities. Thus, introducing randomness to the surveillance is of particular interest. In this work, we propose a novel framework for stochastic UAV-assisted surveillance that i) inherently considers the battery constraints of the UAVs, ii) proposes random moving patterns modeled via random walks, and iii) adds another degree of randomness to the system via considering probabilistic inspections. We formulate the problem of interest, i.e., obtaining the energy-efficient random walk and inspection policies of the UAVs subject to probabilistic constraints on inspection criteria of the sites and battery consumption of the UAVs, which turns out to be signomial programming that is highly non-convex. To solve it, we propose a centralized and a distributed algorithm along with their performance guarantee. This work contributes to both UAV-assisted surveillance and classic random walk literature by designing random walks with random inspection policies on weighted graphs with energy limited random walkers.
△ Less
Submitted 2 December, 2020; v1 submitted 13 April, 2020;
originally announced April 2020.
-
Optimal Jammer Placement in UAV-assisted Relay Networks
Authors:
Seyyedali Hosseinalipour,
Ali Rahmati,
Huaiyu Dai
Abstract:
We consider the relaying application of unmanned aerial vehicles (UAVs), in which UAVs are placed between two transceivers (TRs) to increase the throughput of the system. Instead of studying the placement of UAVs as pursued in existing literature, we focus on investigating the placement of a jammer or a major source of interference on the ground to effectively degrade the performance of the system…
▽ More
We consider the relaying application of unmanned aerial vehicles (UAVs), in which UAVs are placed between two transceivers (TRs) to increase the throughput of the system. Instead of studying the placement of UAVs as pursued in existing literature, we focus on investigating the placement of a jammer or a major source of interference on the ground to effectively degrade the performance of the system, which is measured by the maximum achievable data rate of transmission between the TRs. We demonstrate that the optimal placement of the jammer is in general a non-convex optimization problem, for which obtaining the solution directly is intractable. Afterward, using the inherent characteristics of the signal-to-interference ratio (SIR) expressions, we propose a tractable approach to find the optimal position of the jammer. Based on the proposed approach, we investigate the optimal positioning of the jammer in both dual-hop and multi-hop UAV relaying settings. Numerical simulations are provided to evaluate the performance of our proposed method.
△ Less
Submitted 23 February, 2020;
originally announced February 2020.
-
Dynamic Interference Management for UAV-Assisted Wireless Networks
Authors:
Ali Rahmati,
Seyyedali Hosseinalipour,
Yavuz Yapici,
Xiaofan He,
Ismail Guvenc,
Huaiyu Dai,
Arupjyoti Bhuyan
Abstract:
The deployment of unmanned aerial vehicles (UAVs) is proliferating as they are effective, flexible and cost-efficient devices for a variety of applications ranging from natural disaster recovery to delivery of goods. We investigate a transmission mechanism aiming to improve the data rate between a base station (BS) and a user equipment through deploying multiple relaying UAVs. We consider the effe…
▽ More
The deployment of unmanned aerial vehicles (UAVs) is proliferating as they are effective, flexible and cost-efficient devices for a variety of applications ranging from natural disaster recovery to delivery of goods. We investigate a transmission mechanism aiming to improve the data rate between a base station (BS) and a user equipment through deploying multiple relaying UAVs. We consider the effect of interference, which is incurred by the nodes of another established communication network. Our primary goal is to design the 3D trajectories and power allocation for the UAVs to maximize the data flow while the interference constraint is met. The UAVs can reconfigure their locations to evade the unintended/intended interference caused by reckless/smart interferers. We also consider the scenario in which smart jammers chase the UAVs to degrade the communication quality. In this case, we investigate the problem from the perspective of both UAV network and smart jammers. An alternating-maximization approach is proposed to address the joint 3D trajectory design and power allocation problem. We handle the 3D trajectory design by resorting to spectral graph theory and subsequently address the power allocation through convex optimization techniques. Finally, we demonstrate the efficacy of our proposed method through simulations.
△ Less
Submitted 26 September, 2019;
originally announced September 2019.
-
Interference Avoidance Position Planning in Dual-hop and Multi-hop UAV Relay Networks
Authors:
Seyyedali Hosseinalipour,
Ali Rahmati,
Huaiyu Dai
Abstract:
We consider unmanned aerial vehicle (UAV)-assisted wireless communication employing UAVs as relay nodes to increase the throughput between a pair of transmitter and receiver. We focus on developing effective methods to position the UAV(s) in the sky in the presence of interference in the environment, the existence of which makes the problem non-trivial and our methodology different from the curren…
▽ More
We consider unmanned aerial vehicle (UAV)-assisted wireless communication employing UAVs as relay nodes to increase the throughput between a pair of transmitter and receiver. We focus on developing effective methods to position the UAV(s) in the sky in the presence of interference in the environment, the existence of which makes the problem non-trivial and our methodology different from the current art. We study the optimal position planning, which aims to maximize the (average) signal-to-interference-ratio (SIR) of the system, in the presence of: i) one major source of interference, ii) stochastic interference. For each scenario, we first consider utilizing a single UAV in the dual-hop relay mode and determine its optimal position. Afterward, multiple UAVs in the multi-hop relay mode are considered, for which we investigate two novel problems concerned with determining the optimal number of required UAVs and developing an optimal fully distributed position alignment method. Subsequently, we propose a cost-effective method that simultaneously minimizes the number of UAVs and determines their optimal positions to guarantee a certain (average) SIR of the system. Alternatively, for a given number of UAVs, we develop a fully distributed placement algorithm along with its performance guarantee. Numerical simulations are provided to evaluate the performance of our proposed methods.
△ Less
Submitted 7 May, 2020; v1 submitted 2 July, 2019;
originally announced July 2019.
-
Interference Avoidance in UAV-Assisted Networks: Joint 3D Trajectory Design and Power Allocation
Authors:
Ali Rahmati,
Seyyedali Hosseinalipour,
Yavuz Yapici,
Xiaofan He,
Ismail Guvenc,
Huaiyu Dai,
Arupjyoti Bhuyan
Abstract:
The use of the unmanned aerial vehicle (UAV) has been foreseen as a promising technology for the next generation communication networks. Since there are no regulations for UAVs deployment yet, most likely they form a network in coexistence with an already existed network. In this work, we consider a transmission mechanism that aims to improve the data rate between a terrestrial base station (BS) a…
▽ More
The use of the unmanned aerial vehicle (UAV) has been foreseen as a promising technology for the next generation communication networks. Since there are no regulations for UAVs deployment yet, most likely they form a network in coexistence with an already existed network. In this work, we consider a transmission mechanism that aims to improve the data rate between a terrestrial base station (BS) and user equipment (UE) through deploying multiple UAVs relaying the desired data flow. Considering the coexistence of this network with other established communication networks, we take into account the effect of interference, which is incurred by the existing nodes. Our primary goal is to optimize the three-dimensional (3D) trajectories and power allocation for the relaying UAVs to maximize the data flow while keeping the interference to existing nodes below a predefined threshold. An alternating-maximization strategy is proposed to solve the joint 3D trajectory design and power allocation for the relaying UAVs. To this end, we handle the information exchange within the network by resorting to spectral graph theory and subsequently address the power allocation through convex optimization techniques. Simulation results show that our approach can considerably improve the information flow while the interference threshold constraint is met.
△ Less
Submitted 16 April, 2019;
originally announced April 2019.
-
Reinforcement Learning for Interference Avoidance Game in RF-Powered Backscatter Communications
Authors:
Ali Rahmati,
Huaiyu Dai
Abstract:
RF-powered backscatter communication is a promising new technology that can be deployed for battery-free applications such as internet of things (IoT) and wireless sensor networks (WSN). However, since this kind of communication is based on the ambient RF signals and battery-free devices, they are vulnerable to interference and jamming. In this paper, we model the interaction between the user and…
▽ More
RF-powered backscatter communication is a promising new technology that can be deployed for battery-free applications such as internet of things (IoT) and wireless sensor networks (WSN). However, since this kind of communication is based on the ambient RF signals and battery-free devices, they are vulnerable to interference and jamming. In this paper, we model the interaction between the user and a smart interferer in an ambient backscatter communication network as a game. We design the utility functions of both the user and interferer in which the backscattering time is taken into the account. The convexity of both sub-game optimization problems is proved and the closed-form expression for the equilibrium of the Stackelberg game is obtained. Due to lack of information about the system SNR and transmission strategy of the interferer, the optimal strategy is obtained using the Q-learning algorithm in a dynamic iterative manner. We further introduce hotbooting Q-learning as an effective approach to expedite the convergence of the traditional Q-learning. Simulation results show that our approach can obtain considerable performance improvement in comparison to random and fixed backscattering time transmission strategies and improves the convergence speed of Q-Learning by about 31%.
△ Less
Submitted 8 March, 2019;
originally announced March 2019.
-
Interference Avoidance Position Planning in UAV-assisted Wireless Communication
Authors:
Seyyedali Hosseinalipour,
Ali Rahmati,
Huaiyu Dai
Abstract:
We consider unmanned aerial vehicle (UAV)-assisted wireless communication employing UAVs as relay nodes to increase the throughput between a pair of transmitter and receiver. We focus on developing effective methods to position the UAV(s) in the sky in the presence of a major source of interference, the existence of which makes the problem non-trivial. First, we consider utilizing a single UAV, fo…
▽ More
We consider unmanned aerial vehicle (UAV)-assisted wireless communication employing UAVs as relay nodes to increase the throughput between a pair of transmitter and receiver. We focus on developing effective methods to position the UAV(s) in the sky in the presence of a major source of interference, the existence of which makes the problem non-trivial. First, we consider utilizing a single UAV, for which we develop a theoretical framework to determine its optimal position aiming to maximize the SIR of the system. To this end, we investigate the problem for three practical scenarios, in which the position of the UAV is: (i) vertically fixed, horizontally adjustable; (ii) horizontally fixed, vertically adjustable; (iii) both horizontally and vertically adjustable. Afterward, we consider employing multiple UAVs, for which we propose a cost-effective method that simultaneously minimizes the number of required UAVs and determines their optimal positions so as to guarantee a certain SIR of the system. We further develop a distributed placement algorithm, which can increase the SIR of the system given an arbitrary number of UAVs. Numerical simulations are provided to evaluate the performance of our proposed methods.
△ Less
Submitted 21 March, 2019; v1 submitted 4 March, 2019;
originally announced March 2019.
-
Energy Efficiency of RSMA and NOMA in Cellular-Connected mmWave UAV Networks
Authors:
Ali Rahmati,
Yavuz Yapıcı,
Nadisanka Rupasinghe,
Ismail Guvenc,
Huaiyu Dai,
Arupjyoti Bhuyany
Abstract:
Cellular-connected unmanned aerial vehicles (UAVs) are recently getting significant attention due to various practical use cases, e.g., surveillance, data gathering, purchase delivery, among other applications. Since UAVs are low power nodes, energy and spectral efficient communication is of paramount importance. To that end, multiple access (MA) schemes can play an important role in achieving hig…
▽ More
Cellular-connected unmanned aerial vehicles (UAVs) are recently getting significant attention due to various practical use cases, e.g., surveillance, data gathering, purchase delivery, among other applications. Since UAVs are low power nodes, energy and spectral efficient communication is of paramount importance. To that end, multiple access (MA) schemes can play an important role in achieving high energy efficiency and spectral efficiency. In this work, we introduce rate-splitting MA (RSMA) and non-orthogonal MA (NOMA) schemes in a cellular-connected UAV network. In particular, we investigate the energy efficiency of the RSMA and NOMA schemes in a millimeter wave (mmWave) downlink transmission scenario. Furthermore, we optimize precoding vectors of both the schemes by explicitly taking into account the 3GPP antenna propagation patterns. The numerical results for this realistic transmission scheme indicate that RSMA is superior to NOMA in terms of overall energy efficiency.
△ Less
Submitted 12 February, 2019;
originally announced February 2019.
-
Dynamic Mobility-Aware Interference Avoidance for Aerial Base Stations in Cognitive Radio Networks
Authors:
Ali Rahmati,
Xiaofan He,
Ismail Guvenc,
Huaiyu Dai
Abstract:
Aerial base station (ABS) is a promising solution for public safety as it can be deployed in coexistence with cellular networks to form a temporary communication network. However, the interference from the primary cellular network may severely degrade the performance of an ABS network. With this consideration, an adaptive dynamic interference avoidance scheme is proposed in this work for ABSs coex…
▽ More
Aerial base station (ABS) is a promising solution for public safety as it can be deployed in coexistence with cellular networks to form a temporary communication network. However, the interference from the primary cellular network may severely degrade the performance of an ABS network. With this consideration, an adaptive dynamic interference avoidance scheme is proposed in this work for ABSs coexisting with a primary network. In the proposed scheme, the mobile ABSs can reconfigure their locations to mitigate the interference from the primary network, so as to better relay the data from the designated source(s) to destination(s). To this end, the single/multi-commodity maximum flow problems are formulated and the weighted Cheeger constant is adopted as a criterion to improve the maximum flow of the ABS network. In addition, a distributed algorithm is proposed to compute the optimal ABS moving directions. Moreover, the trade-off between the maximum flow and the shortest path trajectories is investigated and an energy-efficient approach is developed as well. Simulation results show that the proposed approach is effective in improving the maximum network flow and the energy-efficient approach can save up to 39% of the energy for the ABSs with marginal degradation in the maximum network flow.
△ Less
Submitted 18 January, 2019; v1 submitted 9 January, 2019;
originally announced January 2019.
