2026
3D-VRTGR: A novel 3D virtual relay tunnel-based geographic routing for flying ad hoc networks
HOSSEINZADEH, Mehdi; Jawad TANVEER; Jan LÁNSKÝ; Klára ČERMÁKOVÁ; Mohammad Sadegh YOUSEFPOOR et al.Základní údaje
Originální název
3D-VRTGR: A novel 3D virtual relay tunnel-based geographic routing for flying ad hoc networks
Název česky
3D-VRTGR: Nové geografické směrování založené na 3D virtuálním reléovém tunelu pro létající ad hoc sítě
Autoři
HOSSEINZADEH, Mehdi; Jawad TANVEER; Jan LÁNSKÝ; Klára ČERMÁKOVÁ; Mohammad Sadegh YOUSEFPOOR; Efat YOUSEFPOOR; Kholoud ALKAYID; Thantrira PORNTAVEETUS a Lee SANG-WOONG
Vydání
Journal of King Saud University: Computer and Information Sciences, Cham, Springer Nature Switzerland AG, 2026, 1319-1578
Další údaje
Jazyk
angličtina
Typ výsledku
Článek v odborném periodiku
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Švýcarsko
Utajení
není předmětem státního či obchodního tajemství
Odkazy
Impakt faktor
Impact factor: 6.100 v roce 2024
Označené pro přenos do RIV
Ne
Organizační jednotka
Vysoká škola finanční a správní
UT WoS
Klíčová slova česky
Komunikační systémy · Umělá inteligence (AI) · Létající ad hoc sítě (FANET) · Bezpilotní letouny (UAV) · Geografické směrování
Klíčová slova anglicky
Communication systems · Artificial Intelligent (AI) · Flying ad hoc networks (FANETs) · Unmanned aerial vehicles (UAVs) · Geographic routing
Štítky
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 9. 9. 2026 08:55, Bc. Jan Peterec
V originále
Flying ad hoc networks (FANETs), composed of unmanned aerial vehicles (UAVs), are a key component of next-generation wireless networks that support various public safety and civilian applications in highly dynamic three-dimensional environments. However, high UAV mobility, highly dynamic topology, and limited energy and processing resources make efficient routing a challenging task. Traditional geographic routing protocols, such as GPSR, suffer from local minima, routing holes, unstable links, and high recovery overhead, reducing their effectiveness in FANETs. To address these challenges, this paper proposes a novel three-dimensional virtual relay tunnel-based geographic routing (3D-VRTGR) protocol. Unlike existing virtual tunnel-based routing approaches that use tunnels mainly as forwarding constraints, 3D-VRTGR employs a dynamically evolving virtual tunnel that continuously adapts to local network conditions and guides packet forwarding toward favorable regions. Therefore, the tunnel acts as a route-shaping mechanism rather than a simple filtering region. Specifically, the tunnel is reshaped using a distributed attraction-repulsion mechanism based on node density, residual energy, buffer status, geometric progress toward the destination, and void-history information. This mechanism guides the tunnel toward high-quality network regions while avoiding low-quality or potential void areas. Furthermore, a constant-time geometric pruning method provides efficient membership checking, and a bounded local self-repair mechanism addresses rare void-region scenarios without triggering perimeter recovery mode. Simulation results under varying UAV density, mobility, and traffic load demonstrate that 3D-VRTGR consistently outperforms GPSR, UF-GPSR, and A-Geo. The proposed protocol improves packet delivery ratio and throughput by up to 8.4% and 11.76%, respectively, while reducing latency, local minima occurrences, and link failures by up to 11.20%, 15.97%, and 14.54%, respectively. These results confirm the robustness and efficiency of 3D-VRTGR in highly dynamic FANET environments.
Česky
Létající ad hoc sítě (FANET), složené z bezpilotních letounů (UAV), jsou klíčovou součástí bezdrátových sítí nové generace, které podporují různé aplikace v oblasti veřejné bezpečnosti a civilního sektoru ve vysoce dynamickém trojrozměrném prostředí. Vysoká mobilita UAV, vysoce dynamická topologie a omezené energetické a výpočetní zdroje však činí efektivní směrování náročným úkolem. Tradiční geografické směrovací protokoly, jako je GPSR, trpí lokálními minimy, směrovacími dírami, nestabilními spoji a vysokou režií obnovy, což snižuje jejich účinnost v sítích FANET. Pro řešení těchto problémů tento článek navrhuje nový trojrozměrný protokol geografického směrování založený na virtuálním reléovém tunelu (3D-VRTGR). Na rozdíl od stávajících směrovacích přístupů založených na virtuálních tunelech, které používají tunely hlavně jako omezení pro přesměrování, 3D-VRTGR využívá dynamicky se vyvíjející virtuální tunel, který se neustále přizpůsobuje podmínkám lokální sítě a vede přesměrování paketů do příznivých oblastí. Tunel proto funguje spíše jako mechanismus tvarování trasy než jako jednoduchá filtrovací oblast. Konkrétně je tunel přetvářen pomocí distribuovaného mechanismu přitažlivosti a odpuzování založeného na hustotě uzlů, zbytkové energii, stavu vyrovnávací paměti, geometrickém postupu směrem k cíli a informacích o historii prázdných míst. Tento mechanismus vede tunel k vysoce kvalitním oblastem sítě a zároveň se vyhýbá nekvalitním nebo potenciálně prázdným oblastem. Kromě toho metoda geometrického prořezávání v konstantním čase poskytuje efektivní kontrolu členství a mechanismus omezené lokální samoopravy řeší vzácné scénáře prázdných oblastí bez spuštění režimu obnovy perimetru. Výsledky simulací za různých hustot, mobility a provozního zatížení UAV ukazují, že 3D-VRTGR konzistentně překonává GPSR, UF-GPSR a A-Geo. Navrhovaný protokol zlepšuje poměr doručování paketů a propustnost až o 8,4 %, respektive 11,76 %, a zároveň snižuje latenci, výskyt lokálních minim a selhání spojení až o 11,20 %, 15,97 % a 14,54 %. Tyto výsledky potvrzují robustnost a efektivitu 3D-VRTGR ve vysoce dynamických prostředích FANET.