4430
правок
Распределение каналов и маршрутизация в беспроводных ячеистых мультирадиосетях: различия между версиями
Материал из WEGA
Распределение каналов и маршрутизация в беспроводных ячеистых мультирадиосетях (посмотреть исходный код)
Версия от 17:06, 3 января 2017
, 3 января 2017→Планирование потока управления линий связи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 101: | Строка 101: | ||
'''Необходимое условие''' (ограничение нагруженности линий связи). Вспомним, что <math>\frac{1}{T} \sum_{1 \le \tau \le T} X_{e, i, \tau} = \frac{f(e(i))}{c(e)}</math>. Таким образом, любое допустимое ребро, «свободное от интерференции», должно удовлетворять ограничению нагруженности для каждой линии связи e и каждого канала i: | '''Необходимое условие''' (ограничение нагруженности линий связи). Вспомним, что <math>\frac{1}{T} \sum_{1 \le \tau \le T} X_{e, i, \tau} = \frac{f(e(i))}{c(e)}</math>. Таким образом, любое допустимое ребро, «свободное от интерференции», должно удовлетворять ограничению нагруженности для каждой линии связи e и каждого канала i: | ||
< | |||
c(e) | <math>\frac{f(e(i))}{c(e)} + \sum_{e' \in I(e)} \frac{f(e'(i))}{c(e')} \le c(q)</math>. (6) | ||
c( | |||
( | |||
| Строка 111: | Строка 108: | ||
Достаточное условие (ограничение нагруженности линий связи). Если для каждой линии связи e и каждого канала i поток по ребру удовлетворяет следующему ограничению планируемости линий связи, то можно составить график коммуникации с ребрами, свободными от интерференции, при помощи алгоритма, предложенного в [1]. | '''Достаточное условие''' (ограничение нагруженности линий связи). Если для каждой линии связи e и каждого канала i поток по ребру удовлетворяет следующему ограничению планируемости линий связи, то можно составить график коммуникации с ребрами, свободными от интерференции, при помощи алгоритма, предложенного в [1]. | ||
<math>\frac{f(e(i))}{c(e)} + \sum_{e' \in I(e)} \frac{f(e'(i))}{c(e')} \le 1</math>. (7) | |||
( | |||
c(e) | |||
c( | |||
< | |||
