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í
Odkazy
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í
UT WoS
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)
Štítky
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 7. 3. 2025 08:00, Bc. Jan Peterec
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