The method for assessing the connectivity of nodes of wireless episodic networks under the condition of using unmanned aeral vehicles

S.V. Valuiskyi, O.I. Lysenko, S.M. Chumachenko, O.G. Guida, O.V. Furtat, I.O. Sushyn


The paper considers a method for assessing the connectivity of nodes of wireless episodic networks (WEN) under the condition of using unmanned aerial vehicles (UAVs). It is proposed to perform an evaluation of the connectivity of a pair of nodes according to a method, which is based on: an evaluation of geometric connectivity, which is limited to the maximum range of radio visibility at the physical level and the vulnerability interval of a given multiple access protocol at the channel level; assessment of information connectivity, which takes into account the presence of not only a physical connection of a given reliability, but also the presence of a free channel resource, a given amount of transmission delay at a given traffic limit value; assessment of the duration of connectivity taking into account the mobility of network nodes.

On the basis of analytical mathematical models, the duration of connectivity of mobile subscribers (nodes) (MS) of the WEN consisting of MS and UAVs in direct radio visibility conditions and taking into account relaying was investigated. The connectivity of a pair of nodes is determined by the characteristics of different levels of OSI information interaction, such as radio range, channel bandwidth, information transmission delay, etc. It is shown that the duration of connectivity is directly proportional to the size of the coverage zone and inversely proportional to the speed of movement of nodes. The nature (scenario) of node mobility also affects the duration of connectivity. The simulation of the movement of nodes was carried out under 4 scenarios: «march», «skirmish», «random wandering in the field» and «random wandering in the city». The largest values of the duration of connectivity correspond to the third scenario, and the smallest to the second (with a fixed radius of the coverage area and the speed of movement of nodes). Thus, the average connection duration of the UAV-pedestrian connection in the event of a «difference» will be of the order of 36 minutes, and the UAV-car connection of the order of 5 minutes. The obtained results can be used in the UAV network topology control method.

Prombles in programming 2022; 3-4: 455-468



unmanned aerial vehicle; mobile episodic radio network; algorithm, topology; placement

Full Text:

PDF (Ukrainian)


Lysenko, O. I., Valuiskyi, S. V., Kirchu, P. I., Romaniuk, A. V., (2013). Optimal control of telecommunication aeroplatform in the area of emergency Telecommunication sciences. Vol. 4, no.1, Р. 14-20.

Valuiskyi, S, Lysenko, A, Pryshchepa, T and Chumachenko, S. (2015). The problem of finding a rational topology of wireless sensor networks using UAVs. Second International Scientific-Practical Conference Problems of Infocommunications Science and Technol- ogy (PIC S&T), Р. 213-215,

Lysenko, O, Romaniuk, V, Tachinina, O, Valuiskyi, S, (2020). The Problems of Control in Wireless Sensor and Mobile Ad-Hoc Net- works. In: Nechyporuk, M., Pavlikov, V., Kritskiy, D. (eds) Integrated Computer Technologies in Mechanical Engineering. Advances in Intelligent Systems and Computing, vol 1113. Springer, Cham.

Ming Zhu, Fei Liu, Zhiping Cai, Ming Xu, (2015). Maintaining Connectivity of MANETs through Multiple Unmanned Aerial Ve- hicles. Mathematical Problems in Engineering. vol. 2015. Article ID 952069. 14 pages.

Using FITRs for different purposes. [Online] Available from: UAV-for-mapping-1/ (Accessed: 21 July 2022).

Unmanned aerial vehicles for military purposes. [Online] Available from: miru/2019/02/09-Yevtodieva.pdf (Accessed: 21 July 2022).

Research and development of the FITRs management software complex for monitoring industrial objects. [Online] Available from: (Accessed: 21 July 2022).

Use of FITRs in combat conditions. [Online] Available from: evykh-deystviy (Accessed: 21 July 2022)

Bunin, S. G. and Voiter, A. P., (1989). Computing networks with packet radio communication. Kiev: Technique.

Kleinrock, L., (1979). Theory of queuing. Editor V. I. Neiman. Translation from English I. I. Grushko. M: Mechanical engineering.

Kleinrock, L. та Tobagi, F. A., (1975). Packet switching in radio channels: Part 1 – Carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Transactions on сommunications. 22(12), 1400–1416.

Ilchenko, M. E., Bunin, S. G. and Voiter, A. P., (2003). Cellular radio networks with packet switching. Kiev: Science thought.

Kleinrock, L., (2009). Computing networks with queues. Editor B. S. Tsybakova. M: Peace.

Bakhtin A. A. Development of methods for managing connectivity and ensuring the quality of service in a mobile episodic network with relaying: author. dis. for the scientific degree cand. tech. Sciences: special. 05.12.13 «Systems, networks and devices of telecom- munications». M., 27 p.


  • There are currently no refbacks.