UVCS: Unit Virtual Coordinate System for UAV Intra-Swarm Routing in GPS-Denied Environment
Wireless ad hoc networks are the solution for providing network connectivity in challenging environments with a lack or absence of infrastructure. Data transmission in such networks typically adopts geographic routing protocols, which use geographic coordinates as addresses of network devices. Howev...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-01-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/11/3/694 |
_version_ | 1797623804887826432 |
---|---|
author | Yuliya Gaidamaka Konstantin Samouylov |
author_facet | Yuliya Gaidamaka Konstantin Samouylov |
author_sort | Yuliya Gaidamaka |
collection | DOAJ |
description | Wireless ad hoc networks are the solution for providing network connectivity in challenging environments with a lack or absence of infrastructure. Data transmission in such networks typically adopts geographic routing protocols, which use geographic coordinates as addresses of network devices. However, geographic coordinates are not always obtainable, as traditional localization systems (GNSS, Wi-Fi, terrestrial infrastructure) might not be available due to signal loss. In this paper, we propose a method that assigns virtual coordinates to network nodes, which can be used as input for geographic routing protocols. The numerical results demonstrate the high topological similarity between the physical and the virtual network. Our method exhibits convergence advantages over conventional approaches and outperforms them in terms of the total number of discovered paths. |
first_indexed | 2024-03-11T09:33:57Z |
format | Article |
id | doaj.art-08b07cec19dd4ffeb7501c00eb4a1f0b |
institution | Directory Open Access Journal |
issn | 2227-7390 |
language | English |
last_indexed | 2024-03-11T09:33:57Z |
publishDate | 2023-01-01 |
publisher | MDPI AG |
record_format | Article |
series | Mathematics |
spelling | doaj.art-08b07cec19dd4ffeb7501c00eb4a1f0b2023-11-16T17:23:14ZengMDPI AGMathematics2227-73902023-01-0111369410.3390/math11030694UVCS: Unit Virtual Coordinate System for UAV Intra-Swarm Routing in GPS-Denied EnvironmentYuliya Gaidamaka0Konstantin Samouylov1Applied Probability and Informatics Department, Peoples’ Friendship University of Russia (RUDN University), 6 Miklukho-Maklaya St., 117198 Moscow, RussiaApplied Probability and Informatics Department, Peoples’ Friendship University of Russia (RUDN University), 6 Miklukho-Maklaya St., 117198 Moscow, RussiaWireless ad hoc networks are the solution for providing network connectivity in challenging environments with a lack or absence of infrastructure. Data transmission in such networks typically adopts geographic routing protocols, which use geographic coordinates as addresses of network devices. However, geographic coordinates are not always obtainable, as traditional localization systems (GNSS, Wi-Fi, terrestrial infrastructure) might not be available due to signal loss. In this paper, we propose a method that assigns virtual coordinates to network nodes, which can be used as input for geographic routing protocols. The numerical results demonstrate the high topological similarity between the physical and the virtual network. Our method exhibits convergence advantages over conventional approaches and outperforms them in terms of the total number of discovered paths.https://www.mdpi.com/2227-7390/11/3/694UAV swarmdrone fleettopologymachine-type communicationsqueuing networkgraph theory |
spellingShingle | Yuliya Gaidamaka Konstantin Samouylov UVCS: Unit Virtual Coordinate System for UAV Intra-Swarm Routing in GPS-Denied Environment Mathematics UAV swarm drone fleet topology machine-type communications queuing network graph theory |
title | UVCS: Unit Virtual Coordinate System for UAV Intra-Swarm Routing in GPS-Denied Environment |
title_full | UVCS: Unit Virtual Coordinate System for UAV Intra-Swarm Routing in GPS-Denied Environment |
title_fullStr | UVCS: Unit Virtual Coordinate System for UAV Intra-Swarm Routing in GPS-Denied Environment |
title_full_unstemmed | UVCS: Unit Virtual Coordinate System for UAV Intra-Swarm Routing in GPS-Denied Environment |
title_short | UVCS: Unit Virtual Coordinate System for UAV Intra-Swarm Routing in GPS-Denied Environment |
title_sort | uvcs unit virtual coordinate system for uav intra swarm routing in gps denied environment |
topic | UAV swarm drone fleet topology machine-type communications queuing network graph theory |
url | https://www.mdpi.com/2227-7390/11/3/694 |
work_keys_str_mv | AT yuliyagaidamaka uvcsunitvirtualcoordinatesystemforuavintraswarmroutingingpsdeniedenvironment AT konstantinsamouylov uvcsunitvirtualcoordinatesystemforuavintraswarmroutingingpsdeniedenvironment |