Dublin Core
Title
On the deadline miss probability of routing metrics
Subject
006.25
Ciencias de la computación
Redes sensoriales inalámbricas
Redes sensoriales
Description
Tesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2021
Muchas aplicaciones críticas de tiempo requieren que las medición realizadas por una
Red Inalámbrica de Sensores (RIS) cumplan con un requerimiento de deadline. Ejemplos
de estas aplicaciones son los sistemas de alerta temprana, donde las mediciones deben
llegar dentro de un tiempo predefinido para ser útiles.
En este trabajo, se presenta un modelo para caracterizar los retardos experimentados
por las mediciones con foco en el papel de la métrica de enrutamiento en estos retardos.
Con las estadísticas de retardo de enlace podemos calcular estadísticas de retardo de los
caminos y nodos. Para el caso general de redes que funcionan con una tabla de ruteo
deadline-aware, se desarrolla un algoritmo para calcular la función de densidad de probabilidad
(FDP) del retardo end-to-end.
Con estos recursos podemos comparar el desempeño, en términos de deadline miss
probability, de una serie de métricas de ruteo. Pese a que este trabajo está enfocado en
RIS, puede ser aplicado para comprar el desempeño de cualquier tipo de red con costos
asociados a sus enlaces.
Red Inalámbrica de Sensores (RIS) cumplan con un requerimiento de deadline. Ejemplos
de estas aplicaciones son los sistemas de alerta temprana, donde las mediciones deben
llegar dentro de un tiempo predefinido para ser útiles.
En este trabajo, se presenta un modelo para caracterizar los retardos experimentados
por las mediciones con foco en el papel de la métrica de enrutamiento en estos retardos.
Con las estadísticas de retardo de enlace podemos calcular estadísticas de retardo de los
caminos y nodos. Para el caso general de redes que funcionan con una tabla de ruteo
deadline-aware, se desarrolla un algoritmo para calcular la función de densidad de probabilidad
(FDP) del retardo end-to-end.
Con estos recursos podemos comparar el desempeño, en términos de deadline miss
probability, de una serie de métricas de ruteo. Pese a que este trabajo está enfocado en
RIS, puede ser aplicado para comprar el desempeño de cualquier tipo de red con costos
asociados a sus enlaces.
Creator
Sepúlveda Pradenas, Matías Alejandro
Date
2021-03-31T13:22:17Z
2021-03-31T13:22:17Z
2021
Contributor
Oberli Graf, Christian Robert
Pontificia Universidad Católica de Chile. Escuela de Ingeniería
Rights
acceso abierto
Format
viii, 18, 10 páginas
application/pdf
Language
en
Type
tesis de maestría
Identifier
10.7764/tesisUC/ING/55268
https://doi.org/10.7764/tesisUC/ING/55268
https://repositorio.uc.cl/handle/11534/55268