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

Автор(и)

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

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

Номер

Том 2 № 46 (2014)

Розділ

Статті

Ліцензія

Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:

  1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.

  2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.

  3. Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).