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

Mehdi Hosseinzadeh, Saqib Ali, Amir Masoud Rahmani, Jan Lansky, Vladimir Nulicek, Mohammad Sadegh Yousefpoor, Efat Yousefpoor, Aso Darwesh, Sang Woong Lee*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Article number102034
JournalJournal of King Saud University - Computer and Information Sciences
Volume36
Issue number4
DOIs
Publication statusPublished - Apr 2024

Keywords

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

ASJC Scopus subject areas

  • General Computer Science

Cite this