Delay probability distribution of acknowledged transmissions over fading channels with CSMA/CA channel access and finite retries

dc.catalogadorgjm
dc.contributor.advisorOberli Graf, Christian Robert
dc.contributor.authorMadariaga Suárez, Nicolás Agustín
dc.contributor.otherPontificia Universidad Católica de Chile. Escuela de Ingeniería
dc.date.accessioned2024-03-04T13:36:37Z
dc.date.available2024-03-04T13:36:37Z
dc.date.issued2024
dc.descriptionTesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2024.
dc.description.abstractLa distribución de probabilidad del retardo de acknowledged transmissions entre un par de dispositivos en una red de sensores es una herramienta fundamental para optimización de rutas o optimizaciones a nivel de red. Estas distribuciones son usualmente derivadas con cadenas de Markov, lo que requiere de la solución de sistemas de ecuaciones no lineales y la utilización de técnicas de aproximación de distribuciones de probabilidad. Estos métodos entregan modelos computacionalmente intensos, son matemáticamente intratables y requieren de una visión centralizada de una red, lo que hace que sean imposibles de implementar en redes sin coordinador. Por otro lado, trabajos con métodos probabilísticos modelan políticas de retransmisión obsoletas que no se utilizan en este contexto o una combinación de métodos probabilísticos con estocásticos. En este trabajo se presenta una estructura de modelo probabilístico descentralizado para el loop de control del protocolo Beacon-less IEEE802.15.4 CSMA-CA de la que se deriva la distribución del retardo entre un par de nodos en una red de sensores inalámbricos bajo desvanecimiento Rayleigh lento. La función de masa de probabilidad del retardo de acknowledged transmissions se separa en la ocurrencia de tres eventos: Frame Transfer Success, Channel Access Failure y Frame Transfer Failure, donde frame transfer se conoce comúnmente como una transmisión entre dos nodos. Encontramos que estos eventos se pueden modelar como distribuciones bivariadas que quedan completamente definidas por los parámetros de las capas PHY y MAC del transmisor junto con estadísticas a nivel de canal como la probabilidad de canal ocupado y la probabilidad de pérdida de frames, ambas siendo propiedades locales y observables por transmisor. Validamos nuestros resultados con simulaciones Monte-Carlo y mostramos que nuestro modelo para los eventos Frame Transfer Success y Frame Transfer Failure es preciso, mientras que en el caso de Channel Access Failure, el modelo se puede usar como una cota superior para su valor esperado.
dc.fechaingreso.objetodigital2024-03-04
dc.format.extentx, 36 páginas
dc.fuente.origenSRIA
dc.identifier.doi10.7764/tesisUC/ING/81426
dc.identifier.urihttps://doi.org/10.7764/tesisUC/ING/81426
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/81426
dc.information.autorucEscuela de Ingeniería; Oberli Graf, Christian Robert; S/I; 63125
dc.information.autorucEscuela de Ingeniería; Suárez Madariaga, Nicolás Agustín; S/I; 246456
dc.language.isoen
dc.nota.accesoContenido completo
dc.rightsacceso abierto
dc.subjectFunción de masa de probabilidad
dc.subjectCSMA/CA
dc.subjectRetardo
dc.subjectEnergía
dc.subject.ddc620
dc.subject.deweyIngenieríaes_ES
dc.titleDelay probability distribution of acknowledged transmissions over fading channels with CSMA/CA channel access and finite retries
dc.typetesis de maestría
sipa.codpersvinculados63125
sipa.codpersvinculados246456
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TESIS_NMadariaga_Firma Final.pdf
Size:
2.84 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.98 KB
Format:
Item-specific license agreed upon to submission
Description: