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-29Keywords:
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.
