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

Результаты данного раздела получены путем расширения результатов работы [4] для случая с единственным каналом и для модели протокола интерференции [2]. Вспомним, что план S с разбиением на отрезки времени предполагается периодическим (с периодом T), где переменная-индикатор <math>X_{e, i, \tau}, e \in E, i \in F(e), \tau \ge 1 \;</math> равна 1 в том и только том случае, если линия связи e активна во временном отрезке <math>\tau \;</math> на канале i, а i – общий канал между множеством каналов, присвоенных конечным вершинам ребра e.

Если непосредственно применить результат (утверждение 2) из [ ], получим, что обязательное условие для планирования линий связи в отсутствие интерференции заключается в том, что для любых <math>e \in E, i \in F(e), \tau \ge 1: X_{e, i, \tau} + \sum_{e' \in I(e)} X_{e', i, \tau} \le c(q) \;</math>. Здесь c(q) – константа, которая зависит только от модели интерференции. В модели интерференции эта константа является функцией от фиксированного значения q – отношения диапазона интерференции <math>R_I \;</math> к диапазону передачи <math>R_T \;</math>; интуитивные соображения по ее выводу для конкретного значения q = 2 приведены ниже.