Tesis de maestría
Clusterización en redes Ad Hoc de gran escala
Fecha
2005-12-01Autor
Ocura Camacho, Eulogio Fabián
Institución
Resumen
Una red Ad Hoc es conocida por su propiedad de auto organizarse y ser adaptable, lo
que significa que una red puede ser formada y modificada rapidamente sin necesidad de sistemas
administrativos. El término Ad Hoc significa que puede tomar formas diversas en un
escenario determinado e implica que un dispositivo de este tipo puede ser móvil, permanecer
independiente o solitario o bien conectado a una red especifica.
Los algoritmos de clusterización tienen como función agrupar a los nodos con fundamento
en una o varias características particulares, y sirven de base para poder efectuar una
medición del desempeño que se tiene en una red. No obstante estos algoritmos aun no han
sido plenamente aplicados a redes de gran escala, donde la densidad de los nodos y su movilidad
afectan de forma diferente. Estos algoritmos carecen de alternativas para el ajuste de
parámetros que les permitan manipular la estructura de los grupos formados, de tal manera
que puedan variar las condiciones establecidas o resultantes del algoritmo de clusterización
Permitiendoles de esta forma tener mayor control sobre los escenarios que se establezcan y
contar con una herramienta que les proporcione la capacidad de adecuarse a las necesidades
que se presenten en una determinada topología
El objetivo de esta investigación no es la de crear un algoritmo de clusterización, sino
más bien establecer una forma natural de agrupación de los nodos mediante una distribución
geográfica basada en la posición que tiene cada uno de ellos respecto al resto de los nodos
creados y al alcance que tiene en base a su radio de cobertura.
El siguiente objetivo es el de utilizar una segunda fase en el algoritmo de clusterización
que pueda ser aplicado a cualquier algoritmo existente con la finalidad de ajustar parámetros
que permitan la manipulación de la organización de la red, esto es, afectar elementos como:
total de clusters formados y total de nodos gateway existentes.