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

Автор(и)

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

DOI:

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

Ключові слова:

географічна маршрутизація, бездротові динамічні мережі, віртуальний граф, алгоритм маршрутизації

Анотація

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

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

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

д.т. н.; проф.

Посилання

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.

F. Kuhn, R. Wattenhofer, A. Zollinger. Ad-hoc networks beyond unit disk graphs // In DIALM-POMC '03: Proceedings of the 2003 joint workshop on Foundations of mobile computing. – ACM Press, 2003. – Р. 69-78.

K. M. Lillis, S. V. Pemmaraju, and I. Pirwani. Topology control and geographic routing in realistic wireless networks // In Evangelos Kranakis and Jaroslav Opatrny, editors, ADHOC-NOW, volume 4686 of Lecture Notes in Computer Science. - Springer, 2007. – Р. 15-31.

J. P. Hubaux, Th. Gross, J. Y. Le Boudec, and M. Vetterli. Towards selforganized mobile ad hoc networks: the Terminodes project// IEEE CommunicationsMagazine, №31(1). – 2001. – Р. 118-124.

F. Kuhn, R. Wattenhofer, A. Zollinger. Asymptotically optimal geometric mobile ad-hoc 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.

Y. Kim, R. Govindan, Brad Karp, and Scott Shenker. On the pitfalls of geographic face routing // In DIALM-POMC '05: Proceedings of the 2005 joint workshop on Foundations of mobile computing. – New York, ACM Press, 2005. – Р. 34-43.

K. Seada, A. Helmy, R. Govindan. On the effect of localization errors on geographic face routing in sensor networks // In IPSN '04: Proceedings of the 3rd

international symposium on Information processing in sensor networks. – New York, ACM, 2004. – Р. 71-80.

B. Leong, S. Mitra, B. Liskov. Path vector face routing: Geographic routing with local face information // In ICNP '05: Proceedings of the 13TH IEEE International Conference on Network Prot cols (ICNP'05). - Washington, IEEE Computer

Society, 2005. – Р. 147-158.

##submission.downloads##

Опубліковано

2014-06-11

Як цитувати

Гамаюн, В. П., & Мацуєва, Х. А. (2014). Моделювання маршрутизації гранями у бездротових динамічних мережах за допомогою віртуальних графів. Проблеми iнформатизацiї та управлiння, 2(46), 14–19. https://doi.org/10.18372/2073-4751.2.7709

Номер

Том 2 № 46 (2014)

Розділ

Статті

Ліцензія

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

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

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

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

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

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

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

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