On the Deadline Miss Probability of Various Routing Policies in Wireless Sensor Networks

Simple item page
dc.contributor.authorSepulveda, Matias
dc.contributor.authorOberli, Christian
dc.contributor.authorBecker, Benjamin
dc.contributor.authorLieser, Patrick
dc.date.accessioned2025-01-20T22:10:55Z
dc.date.available2025-01-20T22:10:55Z
dc.date.issued2021
dc.description.abstractMoving data across communication networks is often subject to deadline requirements. An example is early warning of disasters of natural origin, where sensor measurements at the disaster location must be communicated across a network within a predefined maximum delay in order for a consequent warning to be timely. In this work, we present a probabilistic model that allows for characterizing the delay experienced by sensor measurements in a wireless sensor network from source to sink depending upon the routing metric used for forwarding the data through the network. Using link delay probability distributions and the probabilities of following different paths to the sink, source-to-sink delay distributions are found for routing policies based on minimum hop-count, minimum mean delay and the Joint Latency (JLAT) protocol. An algorithm for calculating the end-to-end source to sink delay probability density function (PDF) is presented for the general case of networks that use routing tables whose input for routing decisions is the remaining time-to-deadline. The work provides a general tool for routing delay analysis, allowing for comparison of the deadline miss probability between different routing policies. An improved form of JLAT is proposed. Its deadline miss probability is found using the presented algorithm and compared to the ones determined for minimum hop-count, minimum mean delay and JLAT by means of an example.
dc.fuente.origenWOS
dc.identifier.doi10.1109/ACCESS.2021.3099637
dc.identifier.issn2169-3536
dc.identifier.urihttps://doi.org/10.1109/ACCESS.2021.3099637
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/94394
dc.identifier.wosidWOS:000683981000001
dc.language.isoen
dc.pagina.final108818
dc.pagina.inicio108809
dc.revistaIeee access
dc.rightsacceso restringido
dc.subjectDelays
dc.subjectRouting
dc.subjectWireless sensor networks
dc.subjectProbability density function
dc.subjectSea measurements
dc.subjectTime measurement
dc.subjectProbability distribution
dc.subjectMesh networks
dc.subjectprobability density function
dc.subjectreal time systems
dc.subjectrouting protocols
dc.subjectwireless sensor networks
dc.titleOn the Deadline Miss Probability of Various Routing Policies in Wireless Sensor Networks
dc.typeartículo
dc.volumen9
sipa.indexWOS
sipa.trazabilidadWOS;2025-01-12
Files
Collections
Artículos de revistas