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