Алгоритмы маршрутизации в оппортунистических сетях
Автор: Григорьев А.А.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Радиотехника, телекоммуникации
Статья в выпуске: 3 (19) т.5, 2013 года.
Бесплатный доступ
Для одной модели сети с оппортунистическим поведением узлов предложены алгоритмы маршрутизации, обобщающие известные алгоритмы Дейкстры и Беллмана– Форда. Сформулированы условия на метрики путей, выполнение которых гарантирует оптимальность решений задачи маршрутизации.
Беспроводная сеть, оппортунистическая сеть, маршрутизация
Короткий адрес: 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.
Статья научная
