Алгоритмы маршрутизации в оппортунистических сетях

Бесплатный доступ

Для одной модели сети с оппортунистическим поведением узлов предложены алгоритмы маршрутизации, обобщающие известные алгоритмы Дейкстры и Беллмана– Форда. Сформулированы условия на метрики путей, выполнение которых гарантирует оптимальность решений задачи маршрутизации.

Беспроводная сеть, оппортунистическая сеть, маршрутизация

Короткий адрес: https://sciup.org/142185934

IDR: 142185934

Список литературы Алгоритмы маршрутизации в оппортунистических сетях

  • Dijkstra E.W. A note of two problems in connexion with graphs//Numerische Mathematic. -1959. -V. 1. -P. 269-271.
  • Bellman R. On a Routing Problem//Quarterly of Applied Mathematic. -1958. -V. 16. -P. 87-90.
  • Coremn T.H., Leiserson C.E. Rivest R.L. Introduction to Algorithms. -MIT Press and McGraw-Hill, 2001.
  • Yang Y., Wang J. Design guidelines for routing metrics in multihop wireless networks//Proceedings of IEEE INFOCOM. -2008. -P. 216-244.
  • Wu J., Lu M., Li F. Utility-based opportunistic routing in multihop wireless networks//Proceedings of IEEE ICDS. -2008. -P. 126-132.
  • Sobrinho J. Algebras and algorithms for QoS path computation and hop-by-hop routing in the internet//Proccedins of IEEE INFOCOM. -2001. -P. 727-735.
  • Григорьев А.А. Алгебры маршрутизации над деревьями -новый подход к оппортуниустической маршрутизации. Отчет по теме № 713. -2011.
  • Григорьев А.А. Оптимальность алгоритма Беллмана-Форда для задач оппортунистической маршрутизации. Отчет по теме № 713. -2012.
Статья научная