Browsing by Author "Sepúlveda Pradenas, Matías Alejandro"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
- ItemOn the deadline miss probability of routing metrics(2021) Sepúlveda Pradenas, Matías Alejandro; Oberli Graf, Christian Robert; Pontificia Universidad Católica de Chile. Escuela de IngenieríaMuchas 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.