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

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

International impact, Reviewed
Changed: 7/3/2025 08:00, Bc. Jan Peterec

Abstract

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

Files attached