Modeling face routing in unit disk graphs
Наукові журнали НАУ
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Modeling face routing in unit disk graphs
Моделирование маршрутизации гранями графами единичных кругов Моделювання маршрутизації гранями графами одиничних кіл |
|
| Creator |
Гамаюн, В. П.; Національний авіаційний університет
Мацуєва, Х. А.; Національний авіаційний університет |
|
| Subject |
—
UDC 681.518 — УДК 681.518 — УДК 681.518 |
|
| Description |
The features of using unit disk graphs in modeling face routing are described. The basic geometricalproperties of the interaction of nodes in the unit disk graphs are defined in this article. An algorithmfor calculating the path of packet delivery, which is based on the method of calculating the virtualpath in the virtual plane graphs is proposed
Рассмотрены особенности применения графов единичных кругов в моделировании маршрутизации гранями. Определены основные геометрические свойства взаимодействия узлов в графахединичных кругов. Предложен алгоритм вычисления пути доставки пакета, который базируется на применении метода вычисления виртуального пути в плоских виртуальных графах Розглянуто особливості застосування графів одиничних кіл у моделюванні маршрутизації гранями. Визначено основні геометричні властивості взаємодії вузлів у графах одиничних кіл. Запропоновано алгоритм обчислення шляху доставки пакету, який базується на застосуванні методу обчислення віртуального шляху у плоских віртуальних графа |
|
| Publisher |
Національний авіаційний університет
|
|
| Contributor |
—
— — |
|
| Date |
2016-05-25
|
|
| Type |
—
|
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/PIU/article/view/10304
|
|
| Source |
Problems of Informatization and Management; Том 3, № 51 (2015); 19-24
Проблемы информатизации и управления; Том 3, № 51 (2015); 19-24 Проблеми iнформатизацiї та управлiння; Том 3, № 51 (2015); 19-24 |
|
| Language |
uk
|
|