4430
правок
Распределение каналов и маршрутизация в беспроводных ячеистых мультирадиосетях: различия между версиями
Перейти к навигации
Перейти к поиску
Распределение каналов и маршрутизация в беспроводных ячеистых мультирадиосетях (посмотреть исходный код)
Версия от 12:45, 3 января 2017
, 3 января 2017→Применение
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 133: | Строка 133: | ||
== Применение == | == Применение == | ||
Ячеистые сети инфраструктуры получают все большее распространение – как для коммерческого использования, так и для правоохранительной деятельности. Подобный контекст использования налагает строгие ограничения на эффективность лежащих в их основе беспроводных ячеистых мультирадиосетей без интерференции (IWMN). Гарантированная ширина пропускной способности является одним из важнейших требований при работе в подобных условиях. В таких IWMN изменение топологии происходит нечасто, а вариабельность объединенного запроса на трафик от каждого роутера ячеистой сети (точки агрегации клиентского трафика) невысока. Эти характеристики допускают периодическую оптимизацию сети, которая может выполняться управляющим системой программным обеспечением на основе оценки потребности в трафике. Данная работа может быть напрямую применена к сетям типа IWMN. Кроме того, она может использоваться в качестве эталонной для сравнения с эвристическими алгоритмами в многоскачковых беспроводных сетях. | |||
== Открытые вопросы == | |||
В дальнейшем было бы любопытно исследовать задачу, в которой решения для маршрутизации могут быть дополнены изменением весов линий связи при помощи протокола распределенной маршрутизации – такого как OSPF. Также интересно узнать, нельзя ли улучшить границу для наихудшего случая (например, получить константный коэффициент, независимый от KandI)? | |||
== См. также == | |||
* ''[[Раскраска графа]] | |||
* ''[[Стохастическое планирование]] | |||
== Литература == | |||
1. Alicherry, M., Bhatia, R., Li, L.E.: Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: Proc. ACM MOBICOM 2005, pp. 58-72 | |||
2. Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Trans. Inf. Theory, IT-46(2), 388-404 (2000) | |||
3. Jain, K., Padhye, J., Padmanabhan, V.N., Qiu, L.: Impact of interference on multi-hop wireless network performance. In: Proc. ACM MOBICOM 2003, pp. 66-80 | |||
4. Kumar, V.S.A., Marathe, M.V., Parthasarathy, S., Srinivasan, A.: Algorithmic aspects of capacity in wireless networks. In: Proc. ACM SIGMETRICS 2005, pp. 133-144 | |||
5. Kumar, V.S.A., Marathe, M.V., Parthasarathy, S., Srinivasan, A.: End-to-end packet-scheduling in wireless ad-hoc networks. In: Proc. ACM-SIAM symposium on Discrete algorithms 2004, pp. 1021-1030 | |||
6. Kyasanur, P., Vaidya, N.: Capacity of multi-channel wireless networks: Impact of number of channels and interfaces. In: Proc. ACM MOBICOM, pp. 43-57. 2005 | |||