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 and Jan LÁNSKÝBasic information
Original name
A Novel Optimized Link-State Routing Scheme with Greedy and Perimeter Forwarding Capability in Flying Ad Hoc Networks
Name in Czech
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
Authors
ALSALAMI, Omar Mutab; Efat YOUSEFPOOR; Mehdi HOSSEINZADEH and Jan LÁNSKÝ
Edition
Mathematics, Basel, MDPI, 2024, 2227-7390
Other information
Language
English
Type of outcome
Article in a journal
Field of Study
10201 Computer sciences, information science, bioinformatics
Country of publisher
Switzerland
Confidentiality degree
is not subject to a state or trade secret
References:
Impact factor
Impact factor: 2.200
Marked to be transferred to RIV
Yes
RIV identification code
RIV/04274644:_____/24:#0001103
Organization unit
University of Finance and Administration
UT WoS
EID Scopus
Keywords (in Czech)
létající ad hoc sítě (FANET); směrování; bezpilotní letadla (UAV); fuzzy logika; strojové učení (ML)
Keywords in English
flying ad hoc networks (FANETs); routing; unmanned aerial vehicles (UAVs); fuzzy logic; machine learning (ML)
Tags
Tags
International impact, Reviewed
Changed: 7/3/2025 08:00, Bc. Jan Peterec
In the original language
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
In Czech
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