Mi DSpace
Usuario
Contraseña
Please use this identifier to cite or link to this item: http://repositorio.ucsp.edu.pe/handle/UCSP/14944
Title: Extensión del protocolo ZigBee para un nuevo esquema de enrutamiento mediante filtros de Bloom
Authors: Ampuero Herrera, Hector Jesús
metadata.dc.contributor.advisor: Fernández del Carpio, Gonzalo Mauricio
Keywords: Protocolos de comunicación;Sistemas de comunicación inalámbricos;Enrutadores;Redes de sensores inalámbricas
Issue Date: 2016
Publisher: Universidad Católica San Pablo
Abstract: El estándar IEEE 802.15.4/ZigBee, creado para redes de sensores inalámbricos (WSN), p ermite a las WSNs crear su propia topología de red. Ese pro ceso empieza cuando no dos intermedios y finales envían mensajes de solicitud de conexión a su no do padre. El no do padre repite la solicitud a su no do coordinador; luego el no do coordinador asigna direcciones cortas de 16 bits a los no dos solicitantes, los cuales a su vez asignan grupos de direcciones a sus no dos descendientes. Los no dos solicitantes, cada cierto tiempo envían sus tablas de direcciones vecinas al coordinador. El no do coordinador forma una topología en árbol, constituyéndose en la raíz del árbol. De esta manera, to da comunicación debe hacerse siempre a través del no do coordinador. Este sistema implica actualizaciones periódicas de topología, tablas y registros; el sistema de asignación de direcciones es complejo y requiere de un cálculo sobre los no dos hijos, para poder repartirles los conjuntos de direcciones que requieren. Las redes de sensores están conformadas por no dos de bajas prestaciones y es deseable tratar de reducir al máximo el uso de memoria, procesador, energía, etc. En este traba jo proponemos un esquema de enrutamiento para no dos inalámbricos ZigBee basado en filtros de Bloom. En esta propuesta, cada no do genera independientemente su propio identificador, formado como un filtro de Bloom. Por cada petición unicast/multicast se establece un árbol y de acuerdo a éste se generan resúmenes de los no dos hijos, que serán almacenados en cada no do. Así cada paquete tiene como cabecera también el resumen de su propia ruta o árbol, y salto a salto se decide irradiar o no el paquete al llegar a un no do, dependiendo de si la verificación ha tenido éxito (una verificación sencilla basada en operaciones AND). A pesar que los filtros de Bloom presentan falsos positivos, en este mecanismo éstos significan un muy bajo porcenta je debido a que salto a salto, gracias a los resúmenes de no dos, el filtro de la cabecera del paquete se renueva con el resumen de los nodos hijos, evitando así además la aparición de bucles. En cada no do únicamente se guarda el filtro resumen de los hijos por cada petición unicast/multicast. Para comprobar la eficacia de este esquema, se han generado aleatoriamente peticiones multicast en distintas topologías de red. De esta manera, se ha conseguido: eliminar la complejidad de la asignación de direcciones, se reduce la necesidad del uso de grandes tablas de enrutamiento y, finalmente, los paquetes no requieren ser enviados siempre desde el mismo no do coordinador (pueden ser enviados desde cualquier nodo).
URI: http://repositorio.ucsp.edu.pe/handle/UCSP/14944
Appears in Collections:Tesis Pregrado - Ingeniería Electrónica y de Telecomunicaciones

Files in This Item:
File Description SizeFormat 
ANEXO-I-CODIGO.pdf509.83 kBAdobe PDFView/Open
ANEXO-II-CLASES.pdf178.58 kBAdobe PDFView/Open
AMPUERO_HERRERA_JES_EXT.pdf5.06 MBAdobe PDFView/Open


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