Universidad de Granada Digibug
 

Repositorio Institucional de la Universidad de Granada >
1.-Investigación >
Tesis >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10481/44097

Title: DARP: A new routing algorithm for large communication infrastructures
Authors: Estévez Ortiz, Francisco José
Direction: González Peñalver, Jesús
Glösekötter, Peter
Collaborator: Universidad de Granada. Departamento de Arquitectura y Tecnología de Computadores
Issue Date: 2016
Submitted Date: 20-Jun-2016
Abstract: Esta tesis doctoral presenta dos algoritmos, un algoritmo de enrutamiento para redes inalámbricas de sensores basadas en el estándar IEEE 802.15.4 y un algoritmo de auto-selección de enlaces de comunicaciones basado en la calidad del enlace que permite auto-ajustar de forma dinámica el rol que los nodos desarrollan en el algoritmo de enrutamiento. El algoritmo de enrutamiento está diseñado para ofrecer un bajo tiempo de convergencia y un uso reducido de mensajes de control en entornos en los que una baja densidad de nodos hace díficiles las comunicaciones. Con esta motivación, se ha desarrollado esta tesis doctoral, la cual presenta las siguientes aportaciones científicas: La creación de un algoritmo de auto-selección de enlaces de comunicaciones y de auto-ajuste del rol ejecutado por cada nodo en la red cuando se inicializa. Mediante el uso de dicho algoritmo se expande y ajusta la cobertura de la red. La creación de un algoritmo de enrutamiento, el cual permite minimizar el tráfico debido al uso de sub-redes virtuales, así como organizar jerárquicamente la topología de la red. Se ha desarollado un modelo de simulación que permita afinar los diferentes parámetros que caracterizan el algoritmo y su testeo previa implantación. La integración de una versión del algoritmo de enrutamiento en una pila de comunicaciones, de forma que conformen un protocolo de comunicaciones que permita explotar los conceptos de localidad espacial y organización lógica en los que se basa el algoritmo de enrutamiento desarrollado.
This Ph.D. presents two algorithms, one is a routing algorithm for IEEE 802.15.4-based wireless sensor networks. The second is a best-link selection algorithm based on the quality of the links, which allows dynamically adjusting the role of a node in the routing algorithm. The routing algorithm is designed to offer a low convergence time and a reduced use of control messages in low-density environments. Due to these objectives, this Ph.D. provides the following main scientific contributions: The first one is the development of a best-link selection algorithm, which auto-adjusts the role of a node. Using this algorithm, the network’s coverage widens and it is auto adjusted. The second one is the creation of a routing algorithm, which minimizes the traffic due to the use of virtual sub-networks, as well as hierarchically organizes the network topology. A simulation model for the routing algorithm has been developed to be able to tune the different configuration parameters that characterize the routing algorithm and in order to test them before deployments. The third one is the integration of the routing algorithm in a wireless communication stack, so that form a communication protocol, which allows exploting the principle of locality and the logical organization on which the routing algorithm is based.
Sponsorship: Tesis Univ. Granada. Programa Oficial de Doctorado en: Tecnologías de la Información y la Comunicación
Publisher: Universidad de Granada
Keywords: Redes de ordenadores
Radiocomunicaciones
Sistemas de comunicaciones inalámbricos
Encaminadores (Redes de ordenadores)
Dynamic and Adaptive Routing Protocol (DARP)
Normalización
Protocolos de comunicaciones
Algoritmos
Análisis de red (Planificación)
UDC: 654
120302
URI: http://hdl.handle.net/10481/44097
ISBN: 9788491259800
Rights : Creative Commons Attribution-NonCommercial-NoDerivs 3.0 License
Citation: Estévez Ortiz, F. J. DARP: A new routing algorithm for large communication infrastructures. Granada: Universidad de Granada, 2016. [http://hdl.handle.net/10481/44097]
Appears in Collections:Tesis

Files in This Item:

File Description SizeFormat
26128032.pdf5.94 MBAdobe PDFView/Open
Recommend this item

This item is licensed under a Creative Commons License
Creative Commons

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! OpenAire compliant DSpace Software Copyright © 2002-2007 MIT and Hewlett-Packard - Feedback

© Universidad de Granada