logo
1 Общее понятие о графах

4.3 Распределение частот

Термин «распределение частот» объединяет разные типы задач, которые зачастую имеют разные цели и модели. Эти задачи включают в себя:

Алгоритмы, динамически распределяющие частоты одной конкретной сети между пользователями. Особо интересна тут сотовая связь, в области которой проделан очень большой объём исследований.

Общее между задачами — это то, что они все производят оптимальное распределение ограниченного набора ресурсов радиоспектра между пользователями, количество коих в современных условиях всё время растёт.

Два основных направления оптимизации тут:

В ходе рассмотрения подходящих моделей, в возникают задачи не намного сложнее T-раскраски мультиграфа, списочной T-раскраски.

Как пример работы над реальной сотовой сетью, результаты коей были далее применены оператором в своей практической деятельности — en:E-Plus) — 3-м по величине в Германии).