User association and routing in UAV-supported HetNets

2022-1-24
Tezergil, Berke
With the introduction of millimeter waves in 5G, using wireless backhaul has become feasible with higher performance comparable to that of fiber cables. Using unmanned aerial vehicles as small cells enabled many use-cases by reducing the average link length and increasing the line-of-sight probability. In this work, a heterogeneous network with users, flying small cells on unmanned aerial vehicles, and macro base stations are considered. We introduce two main problems: establishing backhaul routes for small cells to maximize data capacity for users, and associating every user with a base station. The problem is named as the UAV-UAR problem. Initially, a mixed-integer linear programming formulation is given, which is optimal, but requires considerable time to find a solution. Using this formulation, a flow network definition is given for the heterogeneous network, and used to formulate relabel-to-front algorithm-based heuristics. While these heuristic methods do not guarantee optimality, they are significantly faster than the exact solution. The first developed heuristic, Relabel-to-Front-Eliminate, eliminates all edges that users allocate capacity except one. The second heuristic, Relabel-to-Front-Heuristic, uses a heuristic preflow initialization to associate users before execution. The final heuristic, Relabel-to-Front-Iterative, uses the second method, but iteratively changes user association until the result no longer improves. Monte Carlo Simulation results show that relabel-to-front-based heuristics have comparable, and usually the same throughput performance to that of linear programming optimization, but with a sliver of the execution time, outperforming by 20 to 1000 times depending on other parameters.

Suggestions

CodePipe: An Opportunistic Feeding and Routing Protocol for Reliable Multicast with Pipelined Network Coding
Li, Peng; Guo, Song; Yu, Shui; Vasilakos, Athanasios V. (2012-03-30)
Multicast is an important mechanism in modern wireless networks and has attracted significant efforts to improve its performance with different metrics including throughput, delay, energy efficiency, etc. Traditionally, an ideal loss-free channel model is widely used to facilitate routing protocol design. However, the quality of wireless links would be affected or even jeopardized by many factors like collisions, fading or the noise of environment. In this paper, we propose a reliable multicast protocol, ca...
Communication Coverage in Wireless Passive Sensor Networks
Bereketli, Alper; Akan, Ozgur B. (2009-02-01)
System lifetime of wireless sensor networks (WSN) is inversely proportional to the energy consumed by critically energy-constrained sensor nodes during RF transmission. In that regard, modulated backscattering (MB) is a promising design choice, in which sensor nodes send their data just by switching their antenna impedance and reflecting the incident signal coming from an RF source. Hence, wireless passive sensor networks (WPSN) designed to operate using MB do not have the lifetime constraints of convention...
Mobile traffic modelling for wireless multimedia sensor networks in IoT
Al-Turjman, Fadi; Radwan, Ayman; Mumtaz, Shahid; Rodriguez, Jonathan (2017-11-01)
Wireless sensor networks suffer from some limitations such as energy constraints and the cooperative demands essential to perform multi-hop geographic routing for real-time applications. Quality of Service (QoS) depends to a great extent on offering participating nodes an incentive for collaborating. In this paper, we present a novel traffic model for a new-generation of sensor networks that supports a wide range of communication-intensive real-time multimedia applications. The model is used to investigate ...
Energy-aware routing algorithms for wireless ad hoc networks with heterogeneous power supplies
Vazifehdan, Javad; Prasad, R. Venkatesha; Onur, Ertan; Niemegeers, Ignas (Elsevier BV, 2011-10-27)
Although many energy-aware routing schemes have been proposed for wireless ad hoc networks, they are not optimized for networks with heterogeneous power supplies, where nodes may run on battery or be connected to the mains (grid network). In this paper, we propose several energy-aware routing algorithms for such ad hoc networks. The proposed algorithms feature directing the traffic load dynamically towards mains-powered devices keeping the hop count of selected routes minimal. We unify these algorithms into...
Multi-objective evolutionary routing protocol for efficient coverage in mobile sensor networks
Attea, Bara'a A.; Khalil, Enan A.; Coşar, Ahmet (2015-10-01)
Individual sensors in wireless mobile sensor networks (MSNs) can move in search of coverage region for the sensing accuracy and for reaching the most efficient topology. Besides, sensors' clustering is crucial for achieving an efficient network performance. Although MSNs have been an area of many research efforts in recent years, integrating the coverage problem of MSNs with the efficient routing requirement that will maximize the network lifetime is still missing. In this paper, we consider the coverage op...
Citation Formats
B. Tezergil, “User association and routing in UAV-supported HetNets,” M.S. - Master of Science, Middle East Technical University, 2022.