Dublin Core
Title
Algorithm design for the distributed average consensus problem over IoT environments
Subject
000
Ciencias de la computación
Algoritmos computacionales.
Sistemas de control inteligente.
Sistemas de control inteligente.
Description
Tesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2018
A medida que las tecnologías de comunicación han ampliado el conjunto de dispositivos con capacidades de red, está surgiendo una nueva concepción de la Internet de las cosas (IoT). Con la incorporación de dispositivos con diagnósticos avanzados y capacidades de actuación, el IoT proporciona un entorno atractivo para controlar procesos externos utilizando sus capacidades de detección, actuación y computación. En este contexto, los algoritmos de consenso son una alternativa atractiva para apoyar el funcionamiento del IoT y para habilitar su potencial como red de control distribuido. En particular, el problema de llegar a un consenso al promedio de algunas cantidades iniciales es un problema desafiante con potencial aplicaciones en el entorno IoT. Aunque los algoritmos de consenso son estrategias maduras y bien estudiadas que se ajustan naturalmente a las redes, su desempeño se deteriora cuando se enfrentan a fenómenos tales como retrasos estocásticos, transmisiones y recepciones secuenciales y falta de fiabilidad en el proceso de intercambio de información; todo presente en un entorno de IoT. En este trabajo, se diseña un nuevo algoritmo para lograr el consenso al promedio en un entorno IoT. Se desarrolla un análisis teórico para comprender sus principios de funcionamiento. Además, el algoritmo está codificado como un protocolo en hardware real el cual se evalúa en una red local de baja escala y en una red pública de gran escala. El algoritmo está inspirado en gossips y converge al promedio en todos los experimentos realizados en un entorno real de IoT donde enfrenta las no idealidades de los fenómenos de comunicación.
Creator
Oróstica Navarrete, Boris Enrique
Date
2018-12-13T18:08:54Z
2018-12-13T18:08:54Z
2018
Contributor
Núñez Retamal, Felipe Eduardo
Pontificia Universidad Católica de Chile. Escuela de Ingeniería
Rights
acceso abierto
Format
xvii, 160 hojas
application/pdf
Language
en
Type
tesis de maestría
Identifier
10.7764/tesisUC/ING/22201
https://doi.org/10.7764/tesisUC/ING/22201
https://repositorio.uc.cl/handle/11534/22201