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...

Full description

Bibliographic Details
Main Authors: Yuliya Gaidamaka, Konstantin Samouylov
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