Assessment of Indicators for Updating Adjacency Matrix of Self-Organizing Flying Ad Hoc Network

Authors

  • Vyacheslav Borodin Moscow Aviation Institute – Institute of Radioelectronics, Infocommunications and Information Security – Department of Infocommunications – Moscow – Russian Federation. https://orcid.org/0009-0008-4684-626X
  • Valentim Kolesnichenko Moscow Aviation Institute – Institute of Radioelectronics, Infocommunications and Information Security – Department of Infocommunications – Moscow – Russian Federation. https://orcid.org/0009-0001-2083-8260
  • Natalia Kovalkina Moscow Aviation Institute – Institute of Radioelectronics, Infocommunications and Information Security – Department of Infocommunications – Moscow – Russian Federation. https://orcid.org/0009-0002-4369-5044

Keywords:

Unmanned aerial vehicle, Swarm, Flying Ad Hoc Network, Adjacency matrix, Cyclic access, Slotted ALOHA

Abstract

The concept of a swarm of drones assumes the presence of a wireless ad hoc network, in which drones are network nodes and exchanging information with each other. This article is devoted to studying the behavior of an ad hoc network in a transient mode and assessing the characteristics of updating local adjacency matrices (LAM), which allow network nodes to autonomously form packet transmission routes. Using a simulation model, a comparison was made of two multiple access methods to a common data transmission channel in the process of updating matrices: cyclic and random (slotted ALOHA). The simulation results made it possible to determine areas of their effective application: slotted ALOHA is advisable to use with relatively high probabilities of packet distortion (of the order of 0.1 and higher), a numerous nodes (more than 40), and low network connectivity, and cyclic access (CA) is effective at a low level of distortion. It is shown that the completion of the process of updating adjacency matrices (AM) can be judged by such indicators of the exchange of routing information as the achievement of a certain threshold of the number of transmissions and a decrease in the level of network traffic.


Downloads

Published

2024-07-08

Issue

Vol. 16 (2024)

Section

Original Papers

License

Copyright (c) 2024 Vyacheslav Borodin, Valentim Kolesnichenko, Natalia Kovalkina

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

This work is licensed under a Creative Commons — Attribution 4.0 International — CC BY 4.0. Authors are free to Share (copy and redistribute the material in any medium or format) and Adapt (remix, transform, and build upon the material for any purpose, even commercially). JATM allow the authors to retain publishing rights without restrictions.