On the deadline miss probability of routing metrics

Loading...
Thumbnail Image
Date
2021
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
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.
Description
Tesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2021
Keywords
Citation