Tag Clustering a New Cooperative Algorithm for Topology Organization in Ad-Hoc Networks-Edición Única

Abstract

Una red ad hoc es una red inalámbrica móvil que puede ser formada sin la necesidad de una red de infraestructura alámbrica o inalámbrica preexistente. Uno de los mayores retos en las redes ad hoc es el diseño de algoritmos de organización de topología robustos que se adapten a los cambios aleatorios frecuentes de la topología de la red. Organizar a los nodos móviles en clusters manejables puede reducir el overhead del ruteo y proveer soluciones más escalables. En esta tesis se propone una arquitectura tipo tag clustering para organización de la topología en las redes ad hoc. Utilizando esta arquitectura de clustering, esquemas híbridos pueden ser utilizados para un ruteo intra-cluster y inter-cluster para mejorar el funcionamiento del ruteo. Todos los nodos utilizan diferentes estadísticas para el funcionamiento del ruteo y las operaciones del clustering. Se recolecta información de ruteo y de clustering y periódicamente se mantienen las tablas correspondientes. Se identifican varios parámetros para mejorar el funcionamiento de la red en la arquitectura de clustering propuesta. Utilizando algunos valores para los parámetros del clustering y del ruteo, se puede alcanzar un ruteo más robusto y escalable.