info:eu-repo/semantics/masterThesis
On the Deadline Miss Probability of Routing Metrics
Autor
Sepúlveda Pradenas, Matías Alejandro
Institución
Resumen
Many time critical applications require that the measurements of a wireless sensor network (WSN) comply with a deadline requirement. Examples of these applications are early warning systems, where the measurements must arrive within a predefined time in order to be useful.
In this work, a model is presented to characterize the delay experienced by the measurements with focus on the role of the routing metric in those delays. Using the link delay statistics we are able to calculate path delay and node delay statistics. For the general case of networks that work with a deadline-aware routing table, an algorithm to calculate the end-to-end delay probability density function (PDF) of nodes is developed.
With this resources we are able to compare the performance, in terms of deadline miss probability, of a range of routing metrics. Although this work is focused on WSN, it can be applied to compare the performance of any type of network with costs associated to its edges.