Распределение каналов и маршрутизация в беспроводных ячеистых мультирадиосетях: различия между версиями

Решение этой задачи линейного программирования может рассматриваться как потоковый граф <math>H = (V, E^H) \;</math>, где <math>E^H = \{ e(i) | \forall e \in E, 1 \le i \le K \} \;</math>. Хотя оптимальное решение этой задачи дает наилучшее возможное значение <math>\lambda \;</math> (скажем, <math>\lambda^* \;</math>), с практической точки зрения возможны дополнительные улучшения:

• Поток управления может содержать ориентированные циклы. Такой случай может иметь место, поскольку алгоритм линейного программирования не старается напрямую минимизировать объем интерференции. Удаляя поток из ориентированного цикла (равное количество от каждого ребра), можно обеспечить ограничение сохранения потока; кроме того, поскольку в результате становится меньше передач, снижается объем интерференции.