Joint Mobility-Aware UAV Placement and Routing in Multi-Hop UAV Relaying Systems
| Autor: | Gholami, A., Torkzaban, N., Baras, J.S., Papagianni, C., Foschini, L., El Kamili, M. |
|---|---|
| Přispěvatelé: | Multiscale Networked Systems (IvI, FNWI) |
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Exploit
Linear programming business.industry Computer science 010401 analytical chemistry 020206 networking & telecommunications ComputerApplications_COMPUTERSINOTHERSYSTEMS 02 engineering and technology 01 natural sciences 0104 chemical sciences Base station 0202 electrical engineering electronic engineering information engineering Cellular network Wireless Network performance Routing (electronic design automation) Hop (telecommunications) business Computer network |
| Zdroj: | Ad Hoc Networks: 12th EAI International Conference, ADHOCNETS 2020, Paris, France, November 17, 2020 : proceedings, 55-69 STARTPAGE=55;ENDPAGE=69;TITLE=Ad Hoc Networks Ad Hoc Networks ISBN: 9783030673680 |
| DOI: | 10.1007/978-3-030-67369-7_5 |
| Popis: | Unmanned Aerial Vehicles (UAVs) have been extensively utilized to provide wireless connectivity in rural and under-developed areas, enhance network capacity and provide support for peaks or unexpected surges in user demand, mainly due to their fast deployment, cost-efficiency and superior communication performance resulting from Line of Sight (LoS)-dominated wireless channels. In order to exploit the benefits of UAVs as base stations or relays in a mobile network, a major challenge is to determine the optimal UAV placement and relocation strategy with respect to the mobility and traffic patterns of the ground network nodes. Moreover, considering that the UAVs form a multi-hop aerial network, capacity and connectivity constraints have significant impacts on the end-to-end network performance. To this end, we formulate the joint UAV placement and routing problem as a Mixed Integer Linear Program (MILP) and propose an approximation that leads to a LP rounding algorithm and achieves a balance between time-complexity and optimality. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|