Аноним

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

Материал из WEGA
м
Строка 27: Строка 27:
Линейная программа LP (1) для нахождения потока, максимизирующего значение <math>\lambda \;</math>:
Линейная программа LP (1) для нахождения потока, максимизирующего значение <math>\lambda \;</math>:


<math>max \lambda \;</math> (1)
(1) <math>max \lambda \;</math>




При условии <math>\lambda l(v) + \sum_{e = (u, v) \in E} \sum^k_{i = 1} f(e(i)) = \sum_{e = (v, u) \in E} \sum^k_{i = 1} f(e(i)), \; \forall v \in V - V_G</math> (2)
При выполнении условий


(2) <math>\lambda l(v) + \sum_{e = (u, v) \in E} \sum^K_{i = 1} f(e(i)) = \sum_{e = (v, u) \in E} \sum^K_{i = 1} f(e(i)), \; \forall v \in V - V_G</math>


<math>f(e(i)) \le c(e), \; \forall e \in E</math> (3)


(3) <math>f(e(i)) \le c(e), \; \forall e \in E</math>


<math>\sum_{1 \le i \le K} \bigg( \sum_{e = (u, v) \in E} \frac{f(e(i))}{c(e)} + \sum_{e = (v, u) \in E} \frac{f(e(i))}{c(e)} \bigg) \le I(v), \; v \in V</math> (4)


(4) <math>\sum_{1 \le i \le K} \bigg( \sum_{e = (u, v) \in E} \frac{f(e(i))}{c(e)} + \sum_{e = (v, u) \in E} \frac{f(e(i))}{c(e)} \bigg) \le I(v), \; v \in V</math>


<math>\frac{f(e(i))}{c(e)} + \sum_{e' \in I(e)} \frac{f(e'(i))}{c(e')} \le c(q), \; \forall e \in E, 1 \le i \le K.</math> (5)
 
(5) <math>\frac{f(e(i))}{c(e)} + \sum_{e' \in I(e)} \frac{f(e'(i))}{c(e')} \le c(q), \; \forall e \in E, 1 \le i \le K.</math>




4430

правок