Por favor, use este identificador para citar o enlazar este ítem:
http://cicese.repositorioinstitucional.mx/jspui/handle/1007/2428| Diseño de algoritmos para resolver el problema de distribución máxima y homogénea de mensajes Algorithm design to solve the maximum uniform message distribution problem | |
| HECTOR ZATARAIN ACEVES | |
| CARLOS ALBERTO BRIZUELA RODRIGUEZ JOSE ALBERTO FERNANDEZ ZEPEDA | |
| Acceso Abierto | |
| Atribución | |
| Algoritmos de redes oportunistas, redes tolerantes a retardos, problema de distribución máxima y homogénea de mensajes. Opportunistic routing algorithms, delay-tolerant networks, maximum uniform message distribution problem. | |
| En este trabajo se propone el problema de Distribución Máxima y Homogénea de Mensajes (DMHM), el cual puede surgir en redes de comunicación tolerantes a fallas donde el destino de los mensajes no está presente en la red. Este tipo de comportamientos se pueden presentar en escenarios donde ocurren desastres naturales o conflictos sociales y donde una red de comunicación global no está disponible o se encuentra temporalmente fuera de servicio. En estos escenarios, las personas dentro del área afectada utilizan sus dispositivos móviles para comunicarse con las demás de forma oportunista. De tal forma, que cuando un dispositivo alcanza la cobertura de una red de comunicación global es capaz de enviar todos los mensajes en su memoria, entonces se dice que estos mensajes fueron entregados satisfactoriamente. En este trabajo se demuestra que, a mayor uniformidad en la distribución de los mensajes en la red, mayor la probabilidad de entregas exitosas. Se modeló al DMHM como un problema computacional y se analizó la efectividad de algunos algoritmos de enrutamiento para redes oportunistas para este problema. Además, se diseñó un algoritmo para el DMHM y se realizaron simulaciones computacionales para compararlo con algoritmos de enrutamiento para redes oportunistas existentes. In this thesis, we introduce the Maximum Uniform Message Distribution Problem (MUMD), that can be present in delay-tolerant communication networks where the destination of the messages is not present in the network. This type of behavior arises in scenarios of disaster or social conflicts where a global communication network is not available. In these scenarios, the people inside the affected area use their mobile devices to communicate in an opportunistic manner. Such that, when a device reaches a global communication network it sends all the messages in its memory, then we say that these messages were successfully delivered. We showed that the more uniformly distributed the messages are through the network, the higher the probability of successful deliveries. We model the MUMD as a computational problem and analyze the effectiveness of the existing opportunistic routing algorithms for the MUMD. Furthermore, we design an algorithm for the MUMD and perform computational experiments to compare it against existing opportunistic routing algorithms. | |
| 2018 | |
| Tesis de doctorado | |
| Español | |
| Zatarain Aceves, H. 2018. Diseño de algoritmos para resolver el problema de distribución máxima y homogénea de mensajes. Tesis de Doctorado en Ciencias. Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California. 137 pp. | |
| TRANSPORTES Y COMUNICACIONES | |
| Aparece en las colecciones: | Tesis - Ciencias de la Computación |
Cargar archivos:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| Tesis_Zatarain_Aceves_Hector_20_ago_2018.pdf | Versión completa de la tesis | 6.54 MB | Adobe PDF | Visualizar/Abrir |