-
RL-Based Cargo-UAV Trajectory Planning and Cell Association for Minimum Handoffs, Disconnectivity, and Energy Consumption
Authors:
Nesrine Cherif,
Wael Jaafar,
Halim Yanikomeroglu,
Abbas Yongacoglu
Abstract:
Unmanned aerial vehicle (UAV) is a promising technology for last-mile cargo delivery. However, the limited on-board battery capacity, cellular unreliability, and frequent handoffs in the airspace are the main obstacles to unleash its full potential. Given that existing cellular networks were primarily designed to service ground users, re-utilizing the same architecture for highly mobile aerial use…
▽ More
Unmanned aerial vehicle (UAV) is a promising technology for last-mile cargo delivery. However, the limited on-board battery capacity, cellular unreliability, and frequent handoffs in the airspace are the main obstacles to unleash its full potential. Given that existing cellular networks were primarily designed to service ground users, re-utilizing the same architecture for highly mobile aerial users, e.g., cargo-UAVs, is deemed challenging. Indeed, to ensure a safe delivery using cargo-UAVs, it is crucial to utilize the available energy efficiently, while guaranteeing reliable connectivity for command-and-control and avoiding frequent handoff. To achieve this goal, we propose a novel approach for joint cargo-UAV trajectory planning and cell association. Specifically, we formulate the cargo-UAV mission as a multi-objective problem aiming to 1) minimize energy consumption, 2) reduce handoff events, and 3) guarantee cellular reliability along the trajectory. We leverage reinforcement learning (RL) to jointly optimize the cargo-UAV's trajectory and cell association. Simulation results demonstrate a performance improvement of our proposed method, in terms of handoffs, disconnectivity, and energy consumption, compared to benchmarks.
△ Less
Submitted 4 December, 2023;
originally announced December 2023.
-
iTUAVs: Intermittently Tethered UAVs for Future Wireless Networks
Authors:
Nesrine Cherif,
Wael Jaafar,
Evgenii Vinogradov,
Halim Yanikomeroglu,
Sofie Pollin,
Abbas Yongacoglu
Abstract:
We propose the intermittently tethered unmanned aerial vehicle (iTUAV) as a tradeoff between the power availability of a tethered UAV (TUAV) and the flexibility of an untethered UAV. An iTUAV can provide cellular connectivity while being temporarily tethered to the most adequate ground anchor. Also, it can flexibly detach from one anchor, travel, then attach to another one to maintain/improve the…
▽ More
We propose the intermittently tethered unmanned aerial vehicle (iTUAV) as a tradeoff between the power availability of a tethered UAV (TUAV) and the flexibility of an untethered UAV. An iTUAV can provide cellular connectivity while being temporarily tethered to the most adequate ground anchor. Also, it can flexibly detach from one anchor, travel, then attach to another one to maintain/improve the coverage quality for mobile users. Hence, we discuss here the existing UAV-based cellular networking technologies, followed by a detailed description of the iTUAV system, its components, and mode of operation. Subsequently, we present a comparative study of the existing and proposed systems highlighting the differences in key features such as mobility and energy. To emphasize the potential of iTUAV systems, we conduct a case study, evaluate the iTUAV performance, and compare it to benchmarks. Obtained results show that with only 10 anchors in the area, the iTUAV system can serve up to 90% of the users covered by the untethered UAV swapping system. Moreover, results from a small case study prove that the iTUAV allows to balance performance/cost and can be implemented realistically. For instance, when user locations are clustered, with only 2 active iTUAVs and 4 anchors, achieved performance is superior to that of the system with 3 TUAVs, while when considering a single UAV on a 100 minutes event, a system with only 6 anchors outperforms the untethered UAV as it combines location flexibility with increased mission time.
△ Less
Submitted 26 October, 2022;
originally announced November 2022.
-
Multi-Mode High Altitude Platform Stations (HAPS) for Next Generation Wireless Networks
Authors:
Safwan Alfattani,
Wael Jaafar,
Halim Yanikomeroglu,
Abbas Yongaçoglu
Abstract:
The high altitude platform station (HAPS) concept has recently received notable attention from both industry and academia to support future wireless networks. A HAPS can be equipped with 5th generation (5G) and beyond technologies such as massive multiple-input multiple-output (MIMO) and reconfigurable intelligent surface (RIS). Hence, it is expected that HAPS will support numerous applications in…
▽ More
The high altitude platform station (HAPS) concept has recently received notable attention from both industry and academia to support future wireless networks. A HAPS can be equipped with 5th generation (5G) and beyond technologies such as massive multiple-input multiple-output (MIMO) and reconfigurable intelligent surface (RIS). Hence, it is expected that HAPS will support numerous applications in both rural and urban areas. However, this comes at the expense of high energy consumption and thus shorter loitering time. To tackle this issue, we envision the use of a multi-mode HAPS that can adaptively switch between different modes so as to reduce energy consumption and extend the HAPS loitering time. These modes comprise a HAPS super macro base station (HAPS-SMBS) mode for enhanced computing, caching, and communication services, a HAPS relay station (HAPS-RS) mode for active communication, and a HAPS-RIS mode for passive communication. This multimode HAPS ensures that operations rely mostly on the passive communication payload, while switching to an energy-greedy active mode only when necessary. In this article, we begin with a brief review of HAPS features compared to other non-terrestrial systems, followed by an exposition of the different HAPS modes proposed. Subsequently, we illustrate the envisioned multi-mode HAPS, and discuss its benefits and challenges. Finally, we validate the multi-mode efficiency through a case study.
△ Less
Submitted 22 June, 2023; v1 submitted 4 October, 2022;
originally announced October 2022.
-
Beyond-Cell Communications via HAPS-RIS
Authors:
Safwan Alfattani,
Animesh Yadav,
Halim Yanikomeroglu,
Abbas Yongacoglu
Abstract:
The ever-increasing number of users and new services in urban regions can lead terrestrial base stations (BSs) to become overloaded and, consequently, some users to go unserved. Compounding this, users in urban areas can face severe shadowing and blockages, which means that some users do not receive a desired quality of service (QoS). Motivated by the energy and cost benefits of reconfigurable int…
▽ More
The ever-increasing number of users and new services in urban regions can lead terrestrial base stations (BSs) to become overloaded and, consequently, some users to go unserved. Compounding this, users in urban areas can face severe shadowing and blockages, which means that some users do not receive a desired quality of service (QoS). Motivated by the energy and cost benefits of reconfigurable intelligent surfaces (RIS) and the advantages of high altitude platform stations (HAPS), including their wide footprint and strong line-of-sight (LoS) links, we propose a solution to service the stranded users using the RISaided HAPS. More specifically, we propose to service the stranded users by a dedicated control station (CS) via a HAPS equipped with RIS (HAPS-RIS). Through this approach, users are not restricted from being serviced by the cell they belong to; hence, we refer to this approach as beyond-cell communication. As we demonstrate in this paper, beyond-cell communication works in tandem with legacy terrestrial networks to support uncovered or unserved users. Optimal transmit power and RIS unit assignment strategies for the users based on different network objectives are introduced. Numerical results demonstrate the benefits of the proposed beyond-cell communication approach. Moreover, the results provide insights into the different optimization objectives and their interplay with minimum quality-of-service (QoS) and network resources, such as transmit power and the number of reflectors.
△ Less
Submitted 3 October, 2022; v1 submitted 29 May, 2022;
originally announced June 2022.
-
Wireless Networks with Cache-Enabled and Backhaul-Limited Aerial Base Stations
Authors:
Elham Kalantari,
Halim Yanikomeroglu,
Abbas Yongacoglu
Abstract:
Use of aerial base stations (ABSs) is a promising approach to enhance the agility and flexibility of future wireless networks. ABSs can improve the coverage and/or capacity of a network by moving supply towards demand. Deploying ABSs in a network presents several challenges such as finding an efficient 3D-placement of ABSs that takes network objectives into account. Another challenge is the limite…
▽ More
Use of aerial base stations (ABSs) is a promising approach to enhance the agility and flexibility of future wireless networks. ABSs can improve the coverage and/or capacity of a network by moving supply towards demand. Deploying ABSs in a network presents several challenges such as finding an efficient 3D-placement of ABSs that takes network objectives into account. Another challenge is the limited wireless backhaul capacity of ABSs and consequently, potentially higher latency incurred. Content caching is proposed to alleviate the backhaul congestion and decrease the latency. We consider a limited backhaul capacity for ABSs due to varying position-dependent path loss values and define two groups of users (delay-tolerant and delay-sensitive) with different data rate requirements. We study the problem of jointly determining backhaul-aware 3D placement for ABSs, user-BS associations and corresponding bandwidth allocations while minimizing total downlink transmit power. Proposed iterative algorithm applies a decomposition method. First, the 3D locations of ABSs are found using semi-definite relaxation and coordinate descent methods, and then user-BS associations and bandwidth allocations are optimized. The simulation results demonstrate the effectiveness of the proposed algorithm and provide insights about the impact of traffic distribution and content caching on transmit power and backhaul usage of ABSs.
△ Less
Submitted 30 July, 2020;
originally announced September 2020.
-
A Vision and Framework for the High Altitude Platform Station (HAPS) Networks of the Future
Authors:
Gunes Kurt,
Mohammad G. Khoshkholgh,
Safwan Alfattani,
Ahmed Ibrahim,
Tasneem S. J. Darwish,
Md Sahabul Alam,
Halim Yanikomeroglu,
Abbas Yongacoglu
Abstract:
A High Altitude Platform Station (HAPS) is a network node that operates in the stratosphere at an of altitude around 20 km and is instrumental for providing communication services. Precipitated by technological innovations in the areas of autonomous avionics, array antennas, solar panel efficiency levels, and battery energy densities, and fueled by flourishing industry ecosystems, the HAPS has eme…
▽ More
A High Altitude Platform Station (HAPS) is a network node that operates in the stratosphere at an of altitude around 20 km and is instrumental for providing communication services. Precipitated by technological innovations in the areas of autonomous avionics, array antennas, solar panel efficiency levels, and battery energy densities, and fueled by flourishing industry ecosystems, the HAPS has emerged as an indispensable component of next-generations of wireless networks. In this article, we provide a vision and framework for the HAPS networks of the future supported by a comprehensive and state-of-the-art literature review. We highlight the unrealized potential of HAPS systems and elaborate on their unique ability to serve metropolitan areas. The latest advancements and promising technologies in the HAPS energy and payload systems are discussed. The integration of the emerging Reconfigurable Smart Surface (RSS) technology in the communications payload of HAPS systems for providing a cost-effective deployment is proposed. A detailed overview of the radio resource management in HAPS systems is presented along with synergistic physical layer techniques, including Faster-Than-Nyquist (FTN) signaling. Numerous aspects of handoff management in HAPS systems are described. The notable contributions of Artificial Intelligence (AI) in HAPS, including machine learning in the design, topology management, handoff, and resource allocation aspects are emphasized. The extensive overview of the literature we provide is crucial for substantiating our vision that depicts the expected deployment opportunities and challenges in the next 10 years (next-generation networks), as well as in the subsequent 10 years (next-next-generation networks).
△ Less
Submitted 17 March, 2021; v1 submitted 29 July, 2020;
originally announced July 2020.
-
Optimal Location of Cellular Base Station via Convex Optimization
Authors:
Elham Kalantari,
Sergey Loyka,
Halim Yanikomeroglu,
Abbas Yongacoglu
Abstract:
An optimal base station (BS) location depends on the traffic (user) distribution, propagation pathloss and many system parameters, which renders its analytical study difficult so that numerical algorithms are widely used instead. In this paper, the problem is studied analytically. First, it is formulated as a convex optimization problem to minimize the total BS transmit power subject to quality-of…
▽ More
An optimal base station (BS) location depends on the traffic (user) distribution, propagation pathloss and many system parameters, which renders its analytical study difficult so that numerical algorithms are widely used instead. In this paper, the problem is studied analytically. First, it is formulated as a convex optimization problem to minimize the total BS transmit power subject to quality-of-service (QoS) constraints, which also account for fairness among users. Due to its convex nature, Karush-Kuhn-Tucker (KKT) conditions are used to characterize a globally-optimum location as a convex combination of user locations, where convex weights depend on user parameters, pathloss exponent and overall geometry of the problem. Based on this characterization, a number of closed-form solutions are obtained. In particular, the optimum BS location is the mean of user locations in the case of free-space propagation and identical user parameters. If the user set is symmetric (as defined in the paper), the optimal BS location is independent of pathloss exponent, which is not the case in general. The analytical results show the impact of propagation conditions as well as system and user parameters on optimal BS location and can be used to develop design guidelines.
△ Less
Submitted 29 April, 2020;
originally announced May 2020.
-
Multi-UAV Data Collection Framework for Wireless Sensor Networks
Authors:
Safwan Alfattani,
Wael Jaafar,
Halim Yanikomeroglu,
Abbas Yongacoglu
Abstract:
In this paper, we propose a framework design for wireless sensor networks based on multiple unmanned aerial vehicles (UAVs). Specifically, we aim to minimize deployment and operational costs, with respect to budget and power constraints. To this end, we first optimize the number and locations of cluster heads (CHs) guaranteeing data collection from all sensors. Then, to minimize the data collectio…
▽ More
In this paper, we propose a framework design for wireless sensor networks based on multiple unmanned aerial vehicles (UAVs). Specifically, we aim to minimize deployment and operational costs, with respect to budget and power constraints. To this end, we first optimize the number and locations of cluster heads (CHs) guaranteeing data collection from all sensors. Then, to minimize the data collection flight time, we optimize the number and trajectories of UAVs. Accordingly, we distinguish two trajectory approaches: 1) where a UAV hovers exactly above the visited CH; and 2) where a UAV hovers within a range of the CH. The results of this include guidelines for data collection design. The characteristics of sensor nodes' K-means clustering are then discussed. Next, we illustrate the performance of optimal and heuristic solutions for trajectory planning. The genetic algorithm is shown to be near-optimal with only $3.5\%$ degradation. The impacts of the trajectory approach, environment, and UAVs' altitude are investigated. Finally, fairness of UAVs trajectories is discussed.
△ Less
Submitted 3 December, 2019; v1 submitted 23 October, 2019;
originally announced October 2019.
-
Downlink Coverage and Rate Analysis of an Aerial User in Vertical Heterogeneous Networks (VHetNets)
Authors:
Nesrine Cherif,
Mohamed Alzenad,
Halim Yanikomeroglu,
Abbas Yongacoglu
Abstract:
In this paper, we analyze the downlink coverage probability and rate of an aerial user in vertical HetNets (VHetNets) comprising aerial base stations (aerial-BSs) and terrestrial-BSs. The locations of terrestrial-BSs are modeled as an infinite 2-D Poisson Point Process (PPP), while the locations of aerial-BSs are modeled as a finite 2-D Binomial Point Process (BPP). Our cellular-to-air (C2A) chann…
▽ More
In this paper, we analyze the downlink coverage probability and rate of an aerial user in vertical HetNets (VHetNets) comprising aerial base stations (aerial-BSs) and terrestrial-BSs. The locations of terrestrial-BSs are modeled as an infinite 2-D Poisson Point Process (PPP), while the locations of aerial-BSs are modeled as a finite 2-D Binomial Point Process (BPP). Our cellular-to-air (C2A) channel model incorporates line-of-sight (LoS) and non-LoS transmissions between terrestrial-BSs and a typical aerial user, while we assume LoS transmissions for all aerial links. We assume that the aerial user is associated with an aerial-BS or terrestrial-BS that provides the strongest average received power. Using stochastic geometry, we derive exact and approximate expressions of the coverage probability and rate in terms of interference power's Laplace transform. The expressions are simplified assuming only LoS transmissions for the C2A channels. This enables easy-to-compute equations with good accuracy at elevated aerial user heights. We find that aerial users hovering at low altitudes tend to connect to aerial-BSs in denser terrestrial environments. Employing directive beamforming at aerial-BSs guarantees an acceptable performance at the aerial user by reducing interference signals received from the aerial-BSs. In denser terrestrial networks, the performance at the aerial user degrades substantially despite beamforming.
△ Less
Submitted 10 September, 2020; v1 submitted 24 May, 2019;
originally announced May 2019.
-
On the Number and 3D Placement of Drone Base Stations in Wireless Cellular Networks
Authors:
Elham Kalantari,
Halim Yanikomeroglu,
Abbas Yongacoglu
Abstract:
Using drone base stations (drone-BSs) in wireless networks has started attracting attention. Drone-BSs can assist the ground BSs in both capacity and coverage enhancement. One of the important problems about integrating drone-BSs to cellular networks is the management of their placement to satisfy the dynamic system requirements. In this paper, we propose a method to find the positions of drone-BS…
▽ More
Using drone base stations (drone-BSs) in wireless networks has started attracting attention. Drone-BSs can assist the ground BSs in both capacity and coverage enhancement. One of the important problems about integrating drone-BSs to cellular networks is the management of their placement to satisfy the dynamic system requirements. In this paper, we propose a method to find the positions of drone-BSs in an area with different user densities using a heuristic algorithm. The goal is to find the minimum number of drone-BSs and their 3D placement so that all the users are served. Our simulation results show that the proposed approach can satisfy the quality-of-service requirements of the network.
△ Less
Submitted 17 April, 2018;
originally announced April 2018.
-
Efficient 3D Aerial Base Station Placement Considering Users Mobility by Reinforcement Learning
Authors:
Rozhina Ghanavi,
Elham Kalantari,
Maryam Sabbaghian,
Halim Yanikomeroglu,
Abbas Yongacoglu
Abstract:
This paper considers an aerial base station (aerial-BS) assisted terrestrial network where user mobility is taken into account. User movement changes the network dynamically which may result in performance loss. To avoid this loss, guarantee a minimum quality-of-service (QoS) and possibly increase the QoS, we add an aerial-BS to the network. For a fair comparison between the conventional terrestri…
▽ More
This paper considers an aerial base station (aerial-BS) assisted terrestrial network where user mobility is taken into account. User movement changes the network dynamically which may result in performance loss. To avoid this loss, guarantee a minimum quality-of-service (QoS) and possibly increase the QoS, we add an aerial-BS to the network. For a fair comparison between the conventional terrestrial network and the aerial-BS assisted one, we keep the total number of BSs identical in both networks. Obtaining the best performance in such networks highly depends on the optimal placement of the aerial-BS. To this end, an algorithm which can rely on general and realistic assumptions and can decide where to go based on the past experiences is required. The proposed approach for this goal is based on a discounted reward reinforcement learning which is known as Q-learning. Simulation results show this method provides an effective placement strategy which increases the QoS of wireless networks when it is needed and promises to find the optimum position of the aerial-BS in discrete environments.
△ Less
Submitted 13 February, 2018; v1 submitted 23 January, 2018;
originally announced January 2018.
-
User Association and Bandwidth Allocation for Terrestrial and Aerial Base Stations with Backhaul Considerations
Authors:
Elham Kalantari,
Irem Bor-Yaliniz,
Abbas Yongacoglu,
Halim Yanikomeroglu
Abstract:
Drone base stations (DBSs) can enhance network coverage and area capacity by moving supply towards demand when required. This degree of freedom could be especially useful for future applications with extreme demands, such as ultra reliable and low latency communications (uRLLC). However, deployment of DBSs can face several challenges. One issue is finding the 3D placement of such BSs to satisfy dy…
▽ More
Drone base stations (DBSs) can enhance network coverage and area capacity by moving supply towards demand when required. This degree of freedom could be especially useful for future applications with extreme demands, such as ultra reliable and low latency communications (uRLLC). However, deployment of DBSs can face several challenges. One issue is finding the 3D placement of such BSs to satisfy dynamic requirements of the system. Second, the availability of reliable wireless backhaul links and the related resource allocation are principal issues that should be considered. Finally, association of the users with BSs becomes an involved problem due to mobility of DBSs. In this paper, we consider a macro-BS (MBS) and several DBSs that rely on the wireless links to the MBS for backhauling. Considering regular and uRLLC users, we propose an algorithm to find efficient 3D locations of DBSs in addition to the user-BS associations and wireless backhaul bandwidth allocations to maximize the sum logarithmic rate of the users. To this end, a decomposition method is employed to first find the user-BS association and bandwidth allocations. Then DBS locations are updated using a heuristic particle swarm optimization algorithm. Simulation results show the effectiveness of the proposed method and provide useful insights on the effects of traffic distributions and antenna beamwidth.
△ Less
Submitted 15 September, 2017;
originally announced September 2017.
-
Backhaul-aware Robust 3D Drone Placement in 5G+ Wireless Networks
Authors:
Elham Kalantari,
Muhammad Zeeshan Shakir,
Halim Yanikomeroglu,
Abbas Yongacoglu
Abstract:
Using drones as flying base stations is a promising approach to enhance the network coverage and area capacity by moving supply towards demand when required. However deployment of such base stations can face some restrictions that need to be considered. One of the limitations in drone base stations (drone-BSs) deployment is the availability of reliable wireless backhaul link. This paper investigat…
▽ More
Using drones as flying base stations is a promising approach to enhance the network coverage and area capacity by moving supply towards demand when required. However deployment of such base stations can face some restrictions that need to be considered. One of the limitations in drone base stations (drone-BSs) deployment is the availability of reliable wireless backhaul link. This paper investigates how different types of wireless backhaul offering various data rates would affect the number of served users. Two approaches, namely, network-centric and user-centric, are introduced and the optimal 3D backhaul-aware placement of a drone-BS is found for each approach. To this end, the total number of served users and sum-rates are maximized in the network-centric and user-centric frameworks, respectively. Moreover, as it is preferred to decrease drone-BS movements to save more on battery and increase flight time and to reduce the channel variations, the robustness of the network is examined as how sensitive it is with respect to the users displacements.
△ Less
Submitted 17 March, 2017; v1 submitted 27 February, 2017;
originally announced February 2017.
-
On Holant Theorem and Its Proof
Authors:
Ali Al-Bashabsheh,
Yongyi Mao,
Abbas Yongacoglu
Abstract:
Holographic algorithms are a recent breakthrough in computer science and has found applications in information theory. This paper provides a proof to the central component of holographic algorithms, namely, the Holant theorem. Compared with previous works, the proof appears simpler and more direct. Along the proof, we also develop a mathematical tool, which we call c-tensor. We expect the notion…
▽ More
Holographic algorithms are a recent breakthrough in computer science and has found applications in information theory. This paper provides a proof to the central component of holographic algorithms, namely, the Holant theorem. Compared with previous works, the proof appears simpler and more direct. Along the proof, we also develop a mathematical tool, which we call c-tensor. We expect the notion of c-tensor may be applicable over a wide range of analysis.
△ Less
Submitted 8 May, 2010;
originally announced May 2010.
-
On the k-pairs problem
Authors:
Ali Al-Bashabsheh,
Abbas Yongacoglu
Abstract:
We consider network coding rates for directed and undirected $k$-pairs networks. For directed networks, meagerness is known to be an upper bound on network coding rates. We show that network coding rate can be $Θ(|V|)$ multiplicative factor smaller than meagerness. For the undirected case, we show some progress in the direction of the $k$-pairs conjecture.
We consider network coding rates for directed and undirected $k$-pairs networks. For directed networks, meagerness is known to be an upper bound on network coding rates. We show that network coding rate can be $Θ(|V|)$ multiplicative factor smaller than meagerness. For the undirected case, we show some progress in the direction of the $k$-pairs conjecture.
△ Less
Submitted 30 April, 2008;
originally announced May 2008.
-
On the Capacity Bounds of Undirected Networks
Authors:
Ali Al-Bashabsheh,
Abbas Yongacoglu
Abstract:
In this work we improve on the bounds presented by Li&Li for network coding gain in the undirected case. A tightened bound for the undirected multicast problem with three terminals is derived. An interesting result shows that with fractional routing, routing throughput can achieve at least 75% of the coding throughput. A tighter bound for the general multicast problem with any number of terminal…
▽ More
In this work we improve on the bounds presented by Li&Li for network coding gain in the undirected case. A tightened bound for the undirected multicast problem with three terminals is derived. An interesting result shows that with fractional routing, routing throughput can achieve at least 75% of the coding throughput. A tighter bound for the general multicast problem with any number of terminals shows that coding gain is strictly less than 2. Our derived bound depends on the number of terminals in the multicast network and approaches 2 for arbitrarily large number of terminals.
△ Less
Submitted 28 April, 2008;
originally announced April 2008.