On the deadline miss probability of routing metrics
| dc.contributor.advisor | Oberli Graf, Christian Robert | |
| dc.contributor.author | Sepúlveda Pradenas, Matías Alejandro | |
| dc.contributor.other | Pontificia Universidad Católica de Chile. Escuela de Ingeniería | |
| dc.date.accessioned | 2021-03-31T13:22:17Z | |
| dc.date.available | 2021-03-31T13:22:17Z | |
| dc.date.issued | 2021 | |
| dc.description | Tesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2021 | |
| dc.description.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. | |
| dc.format.extent | viii, 18, 10 páginas | |
| dc.identifier.doi | 10.7764/tesisUC/ING/55268 | |
| dc.identifier.uri | https://doi.org/10.7764/tesisUC/ING/55268 | |
| dc.identifier.uri | https://repositorio.uc.cl/handle/11534/55268 | |
| dc.language.iso | en | |
| dc.nota.acceso | Contenido completo | |
| dc.rights | acceso abierto | |
| dc.subject.ddc | 006.25 | |
| dc.subject.dewey | Ciencias de la computación | es_ES |
| dc.subject.other | Redes sensoriales inalámbricas | es_ES |
| dc.subject.other | Redes sensoriales | es_ES |
| dc.title | On the deadline miss probability of routing metrics | es_ES |
| dc.type | tesis de maestría | |
| sipa.codpersvinculados | 63125 | |
| sipa.codpersvinculados | 232639 |