4.3 Распределение частот
Термин «распределение частот» объединяет разные типы задач, которые зачастую имеют разные цели и модели. Эти задачи включают в себя:
Планировку моделей распределения радиочастот, максимизирующих использование всего радиоспектра.
Учёт того, что надо отвести диапазоны и для мобильной, наземной и спутниковой связи, радио- и телетрансляций.
Алгоритмы, динамически распределяющие частоты одной конкретной сети между пользователями. Особо интересна тут сотовая связь, в области которой проделан очень большой объём исследований.
Общее между задачами — это то, что они все производят оптимальное распределение ограниченного набора ресурсов радиоспектра между пользователями, количество коих в современных условиях всё время растёт.
Два основных направления оптимизации тут:
максимизация пропускной способности каналов при сохранении определённого минимального уровня интерференции;
минимизация интерференции для достижения фиксированной пропускной способности.
В ходе рассмотрения подходящих моделей, в возникают задачи не намного сложнее T-раскраски мультиграфа, списочной T-раскраски.
Как пример работы над реальной сотовой сетью, результаты коей были далее применены оператором в своей практической деятельности — en:E-Plus) — 3-м по величине в Германии).
- Курсовая работа
- 1 Понятие графов
- 2 Общие понятия теории графов. Понятия раскраски графов
- 2.1 Общие понятия теории графов
- 2.2 Понятие раскраски графов
- 2.3 Матрица смежности
- 2.4 Матрица инцидентности
- 3 Методы раскраски графов
- 3.1 Теорема об оптимальной раскраске
- 3.2 Теорема о четырех красках
- 3.3 Раскраска плоских графов в соответствии с теоремой о четырех красках
- 3.4 Сведение задачи о раскраске к задаче о наименьшем покрытии
- 3.5 Алгоритм, использующий метод Магу – Вейссмана
- 3.6 Алгоритм неявного перебора
- 3.7 Алгоритм прямого неявного перебора
- 4 Практичческое применение расскраски графов
- 4.1 Составление расписаний
- 4.2 Распределение регистров в микропроцессорах
- 4.3 Распределение частот
- 4.4 Использование водяных знаков
- 4.5 Прочие применения