Académique Documents
Professionnel Documents
Culture Documents
telecomunicaciones
Andrés Ferragut
aferragu@fing.edu.uy
Facultad de Ingenierı́a
6 de marzo de 2007
Geometrı́a estocástica aplicada a telecomunicaciones
Contenido
Contenido
1 Motivación
2 Repaso
3 Proceso de Poisson
5 Aplicaciones
Contenido
1 Motivación
2 Repaso
3 Proceso de Poisson
5 Aplicaciones
1
Figura: Llamdas en un switch durante una mañana de lunes.
1
Fuente: ITU Teletraffic Handbook
Andrés Ferragut Geometrı́a estocástica aplicada a telecomunicaciones
Geometrı́a estocástica aplicada a telecomunicaciones
Motivación
Algunos ejemplos...
No proporciona la distribución óptima de los concentradores
de una red cableada.
No proporciona el costo exacto de despliegue de una red.
No proporciona la región de cobertura exacta de una red
celular.
No proporciona la performance de una realización de red
ad-hoc.
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
0 0.2 0.4 0.6 0.8 1
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
0 0.2 0.4 0.6 0.8 1
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
0 0.2 0.4 0.6 0.8 1
Contenido
1 Motivación
2 Repaso
3 Proceso de Poisson
5 Aplicaciones
Conceptos básicos
Espacio de Probabilidad
(Ω, A, P) espacio de de probabilidad con:
Ω espacio muestral (resultados).
A σ−álgebra de sucesos.
P medida de probabilidad.
Variable aleatoria
X : Ω → R es una v.a. si podemos calcular P (X ∈ (a, b)) para
cualquier intervalo (a, b).
Conceptos básicos
Función de distribución
FX (t) = P (X 6 t) con t ∈ R.
Variable discreta: pX (k) = P (X = k).
Variable continua: fX (t) = P (X ∈ (t, t + dt)) /dt.
Esperanza
R R
E (X ) = Ω X dP = R x dFX (x).
P
Variable discreta: k kpX (k).
R
Variable continua: R tfX (t) dt.
Conceptos básicos
λk
P (X = k) = e −λ k = 0, 1, 2, . . .
k!
Modela no. de “accidentes” por unidad de tiempo.
Contenido
1 Motivación
2 Repaso
3 Proceso de Poisson
5 Aplicaciones
Eventos
1
0.8
0.6
0.4
0.2
0
0 10 20 30 40 50 60
t
N(t)
50
40
30
20
10
0
0 10 20 30 40 50 60
t
Consecuencias de la construcción:
N(0, t) es una v.a. Poisson de parámetro λt.
En general, N(A) ∼ P(λℓ(A)) con N(A) el no. de eventos en
un conjunto A y ℓ(A) su longitud.
Si A ∩ B = ∅, N(A) y N(B) son v.a. independientes.
Procesos puntuales
Procesos puntuales
Procesos puntuales
Procesos puntuales
Procesos puntuales
Proceso Puntual
Un proc. puntual Φ es una “variable aleatoria” de un espacio de
probabilidad (Ω, A, P) a valores en M
Equivale a “elegir una al azar” con cierta distribución.
Φ(A), el no. de puntos que caen en A ⊂ E es entonces una
variable aleatoria en N.
Procesos puntuales
Proceso Puntual
Un proc. puntual Φ es una “variable aleatoria” de un espacio de
probabilidad (Ω, A, P) a valores en M
Equivale a “elegir una al azar” con cierta distribución.
Φ(A), el no. de puntos que caen en A ⊂ E es entonces una
variable aleatoria en N.
Proceso de Poisson en R2
Abonados
1
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
0 0.2 0.4 0.6 0.8 1
Figura: Los abonados del ejemplo inicial son una realización de un PPG
con λ = 1000.
Andrés Ferragut Geometrı́a estocástica aplicada a telecomunicaciones
Geometrı́a estocástica aplicada a telecomunicaciones
Proceso de Poisson
Contenido
1 Motivación
2 Repaso
3 Proceso de Poisson
5 Aplicaciones
Fórmula de Campbell
Fórmula de Campbell
X Z
E f (xn , Nxn ) = λ E0 [f (x, Φ)] dx
xn ∈Φ Rn
Teorema de Slyvniak
Sea N un PP de intensidad λ en Rn .
Entonces, la distribución de D, la distancia al punto más
cercano se distribuye igual que la distancia al origen.
En particular P (D > r ) = P (N(B(0, r )) = 0) = e −λvd (r ) , con
vd (r ) = ℓ(B(0, r )).
2
Por ejemplo, si n = 2, P (D > r ) = e −λπr .
Teselación de Voronoı̈
Teselación de Voronoı̈
Regiones asignadas a cada concentrador
1
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Algunos resultados
Modelo Booleano
Teselación de Voronoı̈
Algunos resultados
Contenido
1 Motivación
2 Repaso
3 Proceso de Poisson
5 Aplicaciones
Otros ejemplos
Conclusiones
Contacto: aferragu@fing.edu.uy
Más información en la página del proyecto TREC del Prof.
Baccelli.
http://www.di.ens.fr/ trec/sg/bibliography.html.