sem1305/formalisationflux.tex

   1 %\vspace{-2em}
   2 \begin{itemize}
   3 \item Article publiée en 2009\footnote{Yifeng He; Lee, I.; Ling Guan, "Distributed Algorithms for Network Lifetime Maximization in Wireless Visual Sensor Networks," Circuits and Systems for Video Technology, IEEE Transactions on , vol.19, no.5, pp.704,718, May 2009}
   4 \item Graphe orienté fort. connexe,
   5 $a_{il} =
   6 \left\{
   7     \begin{array}{rl}
   8       1 & \textrm{si $l=(i,\_)$ } \\
   9       -1 & \textrm{si $l=(\_,i)$}  \\
  10       0 & \textrm{sinon}
  11     \end{array}
  12   \right.$
  13 \item $V$ l'ensemble des capteurs vidéos de $N$.
  14 \item Encodage de la vidéo au n{\oe}ud $h$ au taux $R_h$, \alert<2>{$R_h \geq 0$} \\
  15   $\leadsto$ Taux de production $\eta_{hi}$ du n{\oe}ud $i$ pour la session $h$
  16   $\eta_{hi} =
  17 \left\{
  18     \begin{array}{rl}
  19       R_h & \textrm{si $i$ est $h$} \\
  20       -R_h & \textrm{si $i$ est le puits} \\
  21       0 & \textrm{sinon}
  22     \end{array}
  23   \right.$
  24 \item Flux de la session $h$ dans l'arc $l$: $x_{hl}$, \alert<2>{$x_{hl}\geq 0$}
  25 \item Pour $y_l$ la somme des flux dans $l$:
  26 \alert<2>{$\forall l \in L
  27 \sum_{h \in V}x_{hl} = y_l$}
  28 \item Conservation du flux:
  29 \alert<2>{$\forall h \in V, \forall i \in N
  30 \sum_{l \in L }a_{il}x_{hl} = \eta_{hi}$}
  31 \end{itemize}
  32