Clusterización en redes Ad Hoc de gran escala

Abstract

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.