| Revista: | Revista Facultad de Ingeniería. Universidad de Antioquia |
| Base de datos: | |
| Número de sistema: | 000563440 |
| ISSN: | 0120-6230 |
| Autors: | Diaz, Sergio1 Mendez, Diego1 |
| Institucions: | 1Pontificia Universidad Javeriana, Departamento de ingeniería electrónica, Bogotá, Bogotá. Colombia |
| Any: | 2019 |
| Període: | Oct-Dic |
| Número: | 93 |
| Paginació: | 57-69 |
| País: | Colombia |
| Idioma: | Inglés |
| Resumen en español | En una red inalámbrica de sensores (WSN por su sigla en inglés), encontrar la ruta óptima desde cada nodo al sumidero no es una tarea sencilla debido a las características distribuidas y dinámicas de la red. Por ejemplo, la red sufre cambios frecuentes porque la calidad del canal varía con el tiempo y los nodos pueden abandonar o unirse a la red en cualquier instante. Con el objetivo de controlar esta variabilidad, proponemos el algoritmo dinámico Gallager-Humblet-Spira (DGHS) que construye y mantiene un árbol de expansión mínima para redes dinámicas y distribuidas, y hemos encontrado que DGHS reduce el número de mensajes de control y el consumo de energía, a costa de un ligero aumento en el tamaño de la memoria y el tiempo de convergencia. Este artículo presenta una descripción detallada de las diferentes etapas del algoritmo DGHS (descubrimiento de vecinos, construcción del árbol y recopilación de datos), un análisis profundo de un conjunto extenso de resultados que validan nuestra propuesta, y una descripción exhaustiva de las limitaciones que tiene GHS. |
| Resumen en inglés | In a Wireless Sensor Network (WSN), finding the optimal route from each node to the sink is not a straightforward task because of the distributed and dynamic characteristics of the network. For instance, the network suffers frequent changes because the channel quality varies over time and the nodes can leave or join the network at any moment. In order to deal with this variability, we propose the Dynamic Gallager-Humblet-Spira (DGHS) algorithm that builds and maintains a minimum spanning tree for distributed and dynamic networks, and we have found that DGHS reduces the number of control messages and the energy consumption, at the cost of a slight increase in the memory size and convergence time. This paper presents a detailed description of the different stages of the DGHS algorithm (neighbor discovery, tree construction and data collection), an in-depth analysis of extensive results that validates our proposal, and an exhaustive description of the GHS limitations. |
| Paraules clau: | Auto-organización, Control de topología, Auto-curación |
| Keyword: | Self-organization, Topology control, Self-healing |
| Text complet: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
