Моделювання маршрутизації гранями графами одиничних кіл

Автор(и)

  • В. П. Гамаюн Національний авіаційний університет
  • Х. А. Мацуєва Національний авіаційний університет

DOI:

https://doi.org/10.18372/2073-4751.3.10304

Анотація

Розглянуто особливості застосування графів одиничних кіл у моделюванні маршрутизації гранями. Визначено основні геометричні властивості взаємодії вузлів у графах одиничних кіл. Запропоновано алгоритм обчислення шляху доставки пакету, який базується на застосуванні методу обчислення віртуального шляху у плоских віртуальних графа

Біографія автора

В. П. Гамаюн, Національний авіаційний університет

д. т. н.

Посилання

Brent N. Clark, Charles J. Colbourn, David S. Johnson Unit disk graphs // Discrete Mathematics. – 1990. – В. 1-3. – Т. 86. – С. 165–177.

Mark L. Huson, Arunabha Sen Military Communications Conference, IEEE MILCOM '95. – 1995. – Т. 2. – С. 647-651.

F. Kuhn, R. Wattenhofer, A. Zollinger. Asymptotically optimal geometric mobile ad- oc routing // In DIALM '02: Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications. – New York, ACM Press, 2002. – Р. 24-33.

E. Kranakis, H. Singh, J. Urrutia. Compass routing on geometric networks // In Proc. 11th Canadian Conference on Computational Geometry. - Vancouver, August 1999. – Р. 51-54.

P. Bose, P. Morin, I. Stojmenovic, J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks // Wireless Networks, №7(6). – 2001. – Р. 609–616.

B. Karp, H. T. Kung. GPSR: greedy perimeter stateless routing for wireless networks // In MobiCom '00: Proceedings of

the 6th annual international conference on Mobile computing and networking. – 2000. – Р. 243–254.

Гамаюн В.П., Мацуєва Х.А. Моделювання маршрутизації гранями у бездротових динамічних мережах за допомогою віртуальних графів // Проблеми інформатизації та управління, №2(46). – К: Видавництво НАУ, 2014. – С. 14–19.

##submission.downloads##

Як цитувати

Гамаюн, В. П., & Мацуєва, Х. А. (2015). Моделювання маршрутизації гранями графами одиничних кіл. Проблеми iнформатизацiї та управлiння, 3(51), 19–24. https://doi.org/10.18372/2073-4751.3.10304

Номер

Том 3 № 51 (2015)

Розділ

Статті

Ліцензія

Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі:

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.