Modelling routing in wireless facets dynamic networks using virtual graphs
DOI:
https://doi.org/10.18372/2073-4751.2.7709Keywords:
географічна маршрутизація, бездротові динамічні мережі, віртуальний граф, алгоритм маршрутизаціїAbstract
The general formulation of the problem of routing packets in nonfat faces of network graphs. The common routing process faces in a virtual planar graph. An algorithm for computing virtual path in the virtual plane graphs
References
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.
Downloads
Published
Issue
Section
License
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:- Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
- Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
- Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).
