Imitative study of the upper limit of the nodes-repeaters amount in the OLSR protocol

Скорочена інформація про документ
dc.contributor.authorMaksimov, Volodymyr V.
dc.date.accessioned2020-11-23T14:20:42Z
dc.date.available2020-11-23T14:20:42Z
dc.date.issued2019
dc.description.abstractenBackground. 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.uk
dc.description.abstractruПроблематика. В настоящее время востребованность в сетях MANET определяют присущие этим сетям преимущества перед стационарными сетями, особенно в условиях чрезвычайных ситуаций. Топология в таких сетях чрезвычайно динамичная, что потребовало разработки специальных протоколов маршрутизации. Хотя основы теории протокола OLSR, который широко используется в этих сетях, хорошо известны, однако развитие сетей подвижной связи требует постоянных уточнений теоретических положений в соответствии с новыми данными о способах расчета количества многоточечных ретрансляторов. Цель. Целью работы является нахождение аналитических выражений для расчета верхней границы количества многоточечных ретрансляторов, вероятности расположения двухскачковых узлов на максимальном расстоянии от опорного и проверки соответствия полученных результатов с помощью моделирования. Методы. Используются аналитические методы расчета, а также имитационное моделирование в программном пакете NS-2. Результаты. Получены аналитические выражения для расчета верхней границы количества многоточечных ретрансляторов и вероятности расположения двухскачковых узлов на максимальном расстоянии от опорного узла. Проведено имитационное моделирование с целью подтверждения теоретических результатов. Выводы. Дана оценка верхней границы количества односкачковых узлов-ретрансляторов. Показано, что при малой плотности узлов на рассматриваемой площади величина верхней границы в два раза меньше ранее определенной в научной литературе. Моделирование в программном пакете NS-2 показало соответствие аналитических выражений для расчета верхней границы многоточечных ретрансляторов. Приведены случаи отклонения от аналитических расчетов. Для данных случаев доказано, что независимо от плотности сети каждый двухскачковый узел, который находится на максимальном расстоянии от опорного узла, должен иметь свой многоточечный ретранслятор. Определена вероятность расположения двухскачковых узлов на максимальном расстоянии от опорного узла.uk
dc.description.abstractukПроблематика. В даний час затребуваність в мережах MANET визначають властиві цим мережам переваги перед стаціонарними мережами, особливо в умовах надзвичайних ситуацій. Топологія в таких мережах надзвичайно динамічна, що зажадало розробки спеціальних протоколів маршрутизації. Хоча основи теорії протоколу OLSR, який широко використовується в цих мережах, добре відомі, проте розвиток мереж рухомого зв'язку вимагає постійних уточнень теоретичних положень відповідно до нових даних про способи розрахунку кількості багатоточкових ретрансляторів. Мета. Метою роботи є знаходження аналітичних виразів для розрахунку верхньої межі кількості багатоточкових ретрансляторів, ймовірності розташування двоскачкових вузлів на максимальній відстані від опорного і перевірки відповідності отриманих результатів за допомогою моделювання. Методи. Використовуються аналітичні методи розрахунку, а також імітаційне моделювання в програмному пакеті NS-2. Результати. Отримано аналітичні вирази для розрахунку верхньої межі кількості багатоточкових ретрансляторів і ймовірності розташування двоскачкових вузлів на максимальній відстані від опорного вузла. Проведено імітаційне моделювання з метою підтвердження теоретичних результатів. Висновки. Дана оцінка верхньої межі кількості односкачкових вузлів-ретрансляторів. Показано, що при малій щільності вузлів на даній площі величина верхньої межі в два рази менше раніше визначеної в науковій літературі. Моделювання в програмному пакеті NS-2 показало відповідність аналітичних виразів для розрахунку верхньої межі багатоточкових ретрансляторів. Наведено випадки відхилення від аналітичних розрахунків Для цих випадків доведено, що незалежно від щільності мережі кожен двоскачковий вузол, який знаходиться на максимальній відстані від опорного вузла, повинен мати свій багатоточечний ретранслятор. Визначено ймовірність розташування двоскачкових вузлів на максимальній відстані від опорного вузла.uk
dc.format.pagerangePp. 23-29uk
dc.identifier.citationMaksimov, V. V. Imitative study of the upper limit of the nodes-repeaters amount in the OLSR protocol / Volodymyr V. Maksimov // Information and telecommunication sciences : international research journal. – 2019. – Vol. 10, N. 1(18). – Pp. 23–29. – Bibliogr.: 10 ref.uk
dc.identifier.doihttps://doi.org/10.20535/2411-2976.12019.23-29
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/37579
dc.language.isoenuk
dc.publisherNational Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"uk
dc.publisher.placeKyivuk
dc.sourceInformation and telecommunication sciences : international research journal, 2019, Vol. 10, N. 1(18)uk
dc.subjectad hoc networkuk
dc.subjectOLSR protocoluk
dc.subjectmultipoint repeateruk
dc.subjectamount of service informationuk
dc.subjectNS-2 modelinguk
dc.subjectad hoc мережаuk
dc.subjectOLSR протоколuk
dc.subjectмноготочечний ретрансляторuk
dc.subjectкількість службової інформаціїuk
dc.subjectмоделювання NS-2uk
dc.subjectad hoc сетьuk
dc.subjectмноготочечный ретрансляторuk
dc.subjectколичество служебной информацииuk
dc.subjectмоделирование NS-2uk
dc.subject.udc621.382uk
dc.titleImitative study of the upper limit of the nodes-repeaters amount in the OLSR protocoluk
dc.title.alternativeІмітаційне дослідження верхньої межі кількості багатоточкових ретрансляторів протоколу OLSRuk
dc.title.alternativeИмитационное исследование верхней границы количества многоточечных ретрансляторов протокола OLSRru
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
ITS2019_10-1_p23-29.pdf
Розмір:
840.2 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Information and telecommunication sciences: international research journal, Vol. 10, N. 1(18)