4430
правок
Распределение каналов и маршрутизация в беспроводных ячеистых мультирадиосетях: различия между версиями
Перейти к навигации
Перейти к поиску
м
Распределение каналов и маршрутизация в беспроводных ячеистых мультирадиосетях (посмотреть исходный код)
Версия от 11:54, 5 января 2017
, 5 января 2017→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 117: | Строка 117: | ||
== Основные результаты == | == Основные результаты == | ||
'''Теорема. Алгоритм RCL представляет собой алгоритм Kc(q)/I-аппроксимации для задачи маршрутизации, распределения каналов и планирования ребер в отсутствие интерференции.''' | '''Теорема. Алгоритм RCL представляет собой алгоритм Kc(q)/I-аппроксимации для объединенной задачи маршрутизации, распределения каналов и планирования ребер в отсутствие интерференции.''' | ||