J 2024

A Novel Optimized Link-State Routing Scheme with Greedy and Perimeter Forwarding Capability in Flying Ad Hoc Networks

ALSALAMI, Omar Mutab; Efat YOUSEFPOOR; Mehdi HOSSEINZADEH a Jan LÁNSKÝ

Základní údaje

Originální název

A Novel Optimized Link-State Routing Scheme with Greedy and Perimeter Forwarding Capability in Flying Ad Hoc Networks

Název česky

Nové optimalizované schéma směrování stavu propojení s chamtivým a obvodovým předáváním v létajících sítích ad hoc

Autoři

ALSALAMI, Omar Mutab; Efat YOUSEFPOOR; Mehdi HOSSEINZADEH a Jan LÁNSKÝ

Vydání

Mathematics, Basel, MDPI, 2024, 2227-7390

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í

Impakt faktor

Impact factor: 2.200

Označené pro přenos do RIV

Ano

Kód RIV

RIV/04274644:_____/24:#0001103

Organizační jednotka

Vysoká škola finanční a správní

EID Scopus

Klíčová slova česky

létající ad hoc sítě (FANET); směrování; bezpilotní letadla (UAV); fuzzy logika; strojové učení (ML)

Klíčová slova anglicky

flying ad hoc networks (FANETs); routing; unmanned aerial vehicles (UAVs); fuzzy logic; machine learning (ML)

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 7. 3. 2025 08:00, Bc. Jan Peterec

Anotace

V originále

A flying ad hoc network (FANET) is formed from a swarm of drones also known as unmanned aerial vehicles (UAVs) and is currently a popular research subject because of its ability to carry out complicated missions. However, the specific features of UAVs such as mobility, restricted energy, and dynamic topology have led to vital challenges for making reliable communications between drones, especially when designing routing methods. In this paper, a novel optimized link-state routing scheme with a greedy and perimeter forwarding capability called OLSR+GPSR is proposed in flying ad hoc networks. In OLSR+GPSR, optimized link-state routing (OLSR) and greedy perimeter stateless routing (GPSR) are merged together. The proposed method employs a fuzzy system to regulate the broadcast period of hello messages based on two inputs, namely the velocity of UAVs and position prediction error so that high-speed UAVs have a shorter hello broadcast period than low-speed UAVs. In OLSR+GPSR, unlike OLSR, MPR nodes are determined based on several metrics, especially neighbor degree, node stability (based on velocity, direction, and distance), the occupied buffer capacity, and residual energy. In the last step, the proposed method deletes two phases in OLSR, i.e., the TC message dissemination and the calculation of all routing paths to reduce routing overhead. Finally, OLSR+GPSR is run on an NS3 simulator, and its performance is evaluated in terms of delay, packet delivery ratio, throughput, and overhead in comparison with Gangopadhyay et al., P-OLSR, and OLSR-ETX. This evaluation shows the superiority of OLSR+GPSR

Česky

Létající ad hoc síť (FANET) je tvořena z roje dronů známých také jako bezpilotní letadla (UAV) a je v současné době oblíbeným předmětem výzkumu kvůli své schopnosti provádět složité mise. Specifické vlastnosti UAV, jako je mobilita, jsou však omezené energie a dynamická topologie vedly k zásadním výzvám při vytváření spolehlivé komunikace mezi drony, zejména při navrhování metod směrování. V tomto článku je optimalizován román link-state směrovací schéma s chamtivým a obvodovým předáváním nazvaným OLSR+GPSR je navržen v létajících ad hoc sítích. V OLSR+GPSR optimalizované směrování stavu propojení (OLSR) a greedy perimeter stateless routing (GPSR) jsou sloučeny dohromady. Navrhovaná metoda využívá a fuzzy systém pro regulaci vysílané periody ahoj zpráv na základě dvou vstupů, jmenovitě rychlost UAV a chyba predikce polohy, takže vysokorychlostní UAV mají kratší ahoj vysílání období než nízkorychlostní UAV. V OLSR+GPSR se na rozdíl od OLSR určují uzly MPR na základě několik metrik, zejména stupeň souseda, stabilita uzlů (na základě rychlosti, směru a vzdálenosti), obsazená vyrovnávací kapacita a zbytková energie. V posledním kroku navrhovaná metoda smaže dvě fáze v OLSR, tj. šíření zprávy TC a výpočet všech směrovacích cest do snížit režii směrování. Nakonec OLSR+GPSR běží na simulátoru NS3 a jeho výkon je takový vyhodnoceno z hlediska zpoždění, poměru doručení paketů, propustnosti a režie ve srovnání s Gangopadhyay a kol., P-OLSR a OLSR-ETX. Toto hodnocení ukazuje převahu OLSR+GPSR

Přiložené soubory