J 2024

A smart filtering-based adaptive optimized link state routing protocol in flying ad hoc networks for traffic monitoring

HOSSEINZADEH, Mehdi; Ali SAQIB; Amir RAHMANI; Jan LÁNSKÝ; Vladimír NULÍČEK et al.

Základní údaje

Originální název

A smart filtering-based adaptive optimized link state routing protocol in flying ad hoc networks for traffic monitoring

Název česky

Adaptivní optimalizovaný protokol směrování stavu spojení založený na inteligentním filtrování v létajících sítích ad hoc pro monitorování provozu

Autoři

HOSSEINZADEH, Mehdi; Ali SAQIB; Amir RAHMANI; Jan LÁNSKÝ; Vladimír NULÍČEK; Mohammad Sadegh YOUSEFPOOR; Efat YOUSEFPOOR; Aso DARWESH a Sang-Woong LEE

Vydání

Journal of King Saud University - Computer and Information Sciences, Riyadh, King Saud University College of Computer and Information Sciences, Riyadh, Saudi Arabia, 2024, 1319-1578

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10200 1.2 Computer and information sciences

Stát vydavatele

Saúdská Arábie

Utajení

není předmětem státního či obchodního tajemství

Odkazy

Impakt faktor

Impact factor: 6.100

Označené pro přenos do RIV

Ano

Kód RIV

RIV/04274644:_____/24:#0001109

Organizační jednotka

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

EID Scopus

Klíčová slova česky

Létající ad hoc sítě (FANET), Meta-heuristické algoritmy, Směrování, Spolehlivost, Umělá inteligence (AI)

Klíčová slova anglicky

Flying ad hoc networks (FANETs); Meta-heuristic algorithms; Routing; Reliability; Artificial intelligence (AI)

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 6. 3. 2025 10:25, Bc. Jan Peterec

Anotace

V originále

Nowadays, the use of drones as a fundamental element of smart cities has attracted the attention of many researchers to monitor and control the traffic of vehicles. Because of the high flexibility of multi-drone systems, like flying ad hoc networks (FANETs), they provide various services and improve modern life in smart cities. However, due to the unique features of FANET, especially the high speed of drones and rapid changes in network topology, communication reliability is a serious challenge in this network. Hence, traditional routing protocols, such as optimized link state routing (OLSR) scheme, cannot work well in these networks. In this paper, a smart filtering-based adaptive optimized link state routing (SFA-OLSR) scheme is proposed in FANETs. To increase adaptability to the FANET environment, SFA-OLSR provides a new solution to adjust the hello broadcast period so that each flying node specifies its broadcast period based on a new scale called cosine similarity between real and predicted positions. Furthermore, in SFA-OLSR, each flying node develops a filtering algorithm based on two parameters, namely link lifetime and remaining energy. The purpose of this algorithm is to reduce the size of the single-hop neighboring set of each flying node and minimize the search space when finding multi-point relays (MPRs). This increases the convergence speed of the algorithm. Then, SFA-OLSR exploits the sparrow search algorithm (SSA) to single out the best MPRs. This algorithm introduces a multi-objective function by focusing on three components, including energy, link lifespan, and neighbor degree. Lastly, the simulation process of SFA-OLSR is performed by the NS3 simulator. This process evaluates the performance of the proposed method and three schemes, namely Gangopadhyay et al., P-OLSR, and OLSR-ETX. These evaluations show that SFA-OLSR has a good performance in terms of three scales, namely packet delivery ratio, delay, and throughput, but its overhead is more than other methods.

Česky

Využití dronů jako základního prvku chytrých měst dnes přitáhlo pozornost mnoha výzkumníků k monitorování a řízení provozu vozidel. Díky vysoké flexibilitě systémů pro více dronů, jako jsou létající ad hoc sítě (FANET), poskytují různé služby a zlepšují moderní život v chytrých městech. Vzhledem k jedinečným vlastnostem FANETu, zejména vysoké rychlosti dronů a rychlým změnám v topologii sítě, je však spolehlivost komunikace v této síti vážnou výzvou. Tradiční směrovací protokoly, jako je schéma optimalizovaného směrování stavu linky (OLSR), tedy nemohou v těchto sítích dobře fungovat. V tomto článku je ve FANETech navrženo schéma adaptivního optimalizovaného směrování stavu spojení (SFA-OLSR) založené na inteligentním filtrování. Pro zvýšení adaptability na prostředí FANET poskytuje SFA-OLSR nové řešení pro úpravu periody hello broadcast tak, aby každý létající uzel specifikoval svou periodu vysílání na základě nového měřítka zvaného kosinová podobnost mezi reálnými a předpokládanými pozicemi. Kromě toho v SFA-OLSR každý létající uzel vyvíjí algoritmus filtrování založený na dvou parametrech, jmenovitě na životnosti spoje a zbývající energii. Účelem tohoto algoritmu je zmenšit velikost jednoskokové sousední množiny každého létajícího uzlu a minimalizovat vyhledávací prostor při hledání vícebodových relé (MPR). To zvyšuje rychlost konvergence algoritmu. Poté SFA-OLSR využívá vrabčí vyhledávací algoritmus (SSA) k výběru nejlepších MPR. Tento algoritmus zavádí funkci s více cíli tím, že se zaměřuje na tři složky, včetně energie, životnosti spoje a stupně sousedství. Nakonec proces simulace SFA-OLSR provádí simulátor NS3. Tento proces hodnotí výkonnost navrhované metody a tří schémat, jmenovitě Gangopadhyay et al., P-OLSR a OLSR-ETX. Tato hodnocení ukazují, že SFA-OLSR má dobrý výkon, pokud jde o tři škály, konkrétně poměr doručení paketů, zpoždění a propustnost, ale jeho režie je vyšší než u jiných metod.

Přiložené soubory