# IMITATIVE STUDY OF THE UPPER LIMIT OF THE NODES-REPEATERS AMOUNT IN THE OLSR PROTOCOL

## DOI:

https://doi.org/10.20535/2411-2976.12019.23-29## Keywords:

ad hoc network, OLSR protocol, multipoint repeater, amount of service information, NS-2 modeling.## Abstract

**Background.** At present, the demand in MANET networks is determined by the inherent advantages of these networks over fixed networks, especially in emergency situations. The topology in such networks is

extremely dynamic, which required the development of special routing protocols. Although the basics of the theory of the OLSR protocol, which is widely used in these networks, are well known, however, the

development of mobile networks requires constant refinements of theoretical positions in accordance with new data on how to calculate the number of multipoint repeaters.**Objective.** The aim of the paper is to find analytical expressions for calculating the upper limit of the number of multipoint repeaters, the probability of the location of two-hop nodes at the maximum distance

from the reference, and checking the correspondence of the results obtained using simulation.**Methods.** Analytical methods of calculation are used, as well as simulation modeling in the NS-2 software package.**Results.** Analytical expressions are obtained for calculating the upper limit of the number of multipoint repeaters and the probability of the location of two-hop nodes at the maximum distance from the reference

node. A simulation was performed to confirm the theoretical results.**Conclusions.** The upper bound of the number of one-hop relay nodes is estimated. It is shown that with a low density of nodes in the area under consideration, the value of the upper limit is two times less than that

previously determined in the scientific literature. Modeling in the NS-2 software package showed the correspondence of analytical expressions for the calculation of the upper boundary of multipoint repeaters.

There are cases when analytical expressions give false results. For these cases, it was proved that regardless of the network density, each two-hop node that is at the maximum distance from the reference node must

have its own multipoint repeater. The probability of the location of two-knot nodes at the maximum distance from the reference node is determined.

## References

Vishnevsky V. Routing in broadband wireless 802.11 s MESH networks of the standard / V. Vishnevsky, D. Lakontsev, A. Safonov, S. Shpilev // ELECTRONICS: NAU, 2008, No. 6, p. 64-69.

Clausen T., Jacquet P. Optimized link state routing protocol (OLSR) // RFC 3626, IETF Network Working Group, - 2003.

Amir Qayyum, Laurent Viennot, Anis Laouiti Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks // // Institute national de recherche en informatique et en automatique, Theme 1 – Reseaux et systemes, Projet HIPERCOM, Rapport de recherché № 3898 –Mars 2000, 16 pages.

J.-M. Verbree, M. de Graaf, and J. Hurink, An analysis of the lifetime of olsr networks, Ad Hoc Netw., vol. 8, no. 4, pp. 391-399, 2010.

M. Voorhaen and C. Blondia, Analyzing the impact of neighbor sensing on the performance of the OLSR protocol, in Proceedings of 4th Intl. Symposium on Modeling and Optimization in

Mobile, Ad Hoc, and Wireless Networks (WiOpt06), APRIL 2006.

Laurent Bouraoui, Arnaud De La Fortelle, and Anis Laouiti, OLSR improvement for distributed tracapplications, in Mediterranean Ad Hoc Networking Workshop, (Ile de Porquerolles, France), 06 2005.

A. Boukerche, L. Guardalben, J. B. M. Sobral, and M. S. M. A. Notare, A self-x approach for olsr routing protocol in large-scale wireless mesh networks, in GLOBECOM, pp. 778-783, 2008.

Philippe Jacquet, Anis Laouiti Pascale Minet Laurent Viennot. Performance analysis of OLSR Multipoint Relay flooding in two ad hoc wireless network models // Institut national de recherche

en informatique et en automatique, Theme 1 – Reseaux et systemes, Projet HIPERCOM, Rapport de recherché № 4260 – September, 2001. – 26 pages. (https://hal.inria.fr/inria-

/document).

Laouti Anis, Mühlethaler Paul, Najid Abdellah, Plakoo Epiphane. Simulation Results of the OLSR Routing Protocol for Wireless Network // Institute national de recherche en informatique et

en automatique, Theme 1 – Reseaux et systemes, Projet HIPERCOM, Rapport de recherché № 4414 –March 2002, 24 pages.

Maksimov V.V. Calculation of the upper limit of the number of MPR nodes in the OLSR protocol / V.V. Maksimov, V.V. Polisnichenko, L.I. Potemkin // Collection of scientific proceedings

of VITI NTUU "KPI". - 2012. - No. 1. - P.82-88.