MODELING AND EVALUATION OF ROUTE STABILITY IN WIRELESS MOBILE NET-WORKS
DOI:
https://doi.org/10.18372/2310-5461.69.20952Keywords:
route stability, mobile ad hoc networks, link failure probability, Rice distribution, weighted graph, group mobility, routing protocols, data processingAbstract
The development of wireless mobile networks, particularly ad hoc networks, poses new challenges related to ensuring communication stability under conditions of constant node movement. Traditional routing protocols focused on finding the shortest path often prove to be ineffective, as the shortest route can be the least stable due to dynamic changes in the network topology. In this regard, significant research attention is being paid to the development of criteria and algorithms that consider route stability as a key parameter for improving the quality of service.
The paper proposes a mathematical model for evaluating route stability based on an analysis of the link failure probability between nodes. The model accounts for the stochastic nature of node movement by describing their deviations from initial positions using a normal distribution and derives the connectivity probability through the Rice distribution for the two-dimensional case. Based on the model, the task of selecting the most stable route is reduced to the classic problem of finding the shortest path in a weighted graph, where the edge weights are determined by the logarithms of the connection probabilities. The paper also presents simulation results that demonstrate the effectiveness of the proposed approach at different levels of node mobility and confirm the theoretical conclusions.
The obtained results can be used to develop adaptive routing algorithms that increase the reliability of communication networks between mobile objects (VANET, FANET) and reduce the overhead traffic associated with route reconfiguration.
References
Corson S., Macker J. Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations. IETF, 1999. RFC 2501.
Toh C.-K. A novel distributed routing protocol to support ad hoc mobile computing. Proceedings of the 1996 IEEE Fifteenth Annual International Phoenix Conference on Computers and Communications. 1996. P. 480–486.
Kaushik B., Kesarwani A. A deep insight into the geographical routing protocols of MANETs. Journal of King Saud University - Computer and Information Sciences. 2021. V. 33(9). P. 1090–1102.
Al-Zubaidi A. H., Taha A. M., Al-Ghamdi S. A. AODV-AD: an adaptive AODV routing protocol for VANETs based on a dynamic detection mechanism. EURASIP Journal on Wireless Communications and Networking. 2021. V. 2021. Art. 48.
Ali K., Nguyen T. N., Ha D., et al. A novel stable and energy-efficient routing protocol for UAV networks. IEEE Access. 2021. V. 9. P. 119532–119548.
Salau O. A., Kishk M. A., Mohamed A. Performance evaluation of reactive routing protocols for multi-UAV ad-hoc networks. 2022 International Wireless Communications and Mobile Computing (IWCMC). 2022. P. 1318–1323.
Kumar V., Kumar S., Kumar A. DE-CS: a hybrid routing scheme for FANETs using differential evolution and cuckoo search. Soft Computing. 2022. V. 26. P. 13197–13214.
Montgomery D. C., Runger G. C. Applied Statistics and Probability for Engineers. 7th ed. John Wiley & Sons, 2021. 768 p.
DeGroot M. H., Schervish M. J. Probability and Statistics. 5th ed. Pearson, 2023. 960 p.
Proakis J. G., Salehi M. Digital Communications. 6th ed. McGraw-Hill, 2022. 1184 p.
Abramowitz M., Stegun I. A. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. National Bureau of Standards, 1964. 1046 p.
Чумаченко С. С., Чумаченко Б. С., Малоєд М. М. та ін. Моделювання М2М трафіку сучасних мереж зв'язку. Наукоємні технології. 2024. Т. 63(3). С. 390–400. DOI: 10.18372/2310-5461.63.18947
Chien T. V., Tran H. T., Voznak M., Kaddoum G. Novel Tight Approximations for the Gaussian Q-Function and Its Application in Nakagami-m Fading Channels. IEEE Wireless Communications Letters. 2022. V. 11(11). P. 2355–2359.
Zhang Y., Zhang H., Wang J., et al. A routing algorithm for maximizing link reliability of LEO satellite networks based on deep reinforcement learning. Applied Sciences. 2023. V. 13(15). Art. 8981.
Cormen T. H., Leiserson C. E., Rivest R. L., Stein C. Introduction to Algorithms. 4th ed. MIT Press, 2022. 1312 p.
Чумаченко С. С., Чумаченко Б. С., Малоєд М. М. та ін. Метод маршрутизації в бездротових мережах ІоТ із високою щільністю пристроїв. Проблеми інформатизації та управління. 2024. Т. 80, № 4. DOI: 10.18372/2073-4751.80.19778
Chumachenko S., Chumachenko B., Odarchenko R., et al. Model of Network Configuration for IoT Devices. Lecture Notes in Networks and Systems. 2025. V. 1473. P. 438–449. DOI: 10.1007/978-3-031-94845-9_36
Чумаченко С. С., Чумаченко Б. С., Малоєд М. М. та ін. Модель інтернет мережі з урахуванням мережевого розташування. Проблеми інформатизації та управління. 2024. № 2(78). DOI: https://doi.org/10.18372/2073-4751.78.18970.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Б Чумаченко

This work is licensed under a Creative Commons Attribution 4.0 International License.
The scientific journal adheres to the principles of Open Access and provides free, immediate, and permanent access to all published materials without financial, technical, or legal barriers for readers.
All articles are published in Open Access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.
Copyright
Authors who publish their works in the journal:
-
retain the copyright to their publications;
-
grant the journal the right of first publication of the article;
-
agree to the distribution of their materials under the CC BY 4.0 license;
-
have the right to reuse, archive, and distribute their works (including in institutional and subject repositories), provided that proper reference is made to the original publication in the journal.




