DISEÑO DE MECANISMO PARA LA CONSTRUCCIÓN DE UNA RED SOCIAL GEOLOCALIZADA

Abstract

La construcción de una red social geolocalizada presenta una problemática esencial asociada a los tiempos que demora determinar la cercanía entre los usuarios, por lo que el mecanismo para llevar a cabo esta operación juega un papel crucial en la red. Durante el desarrollo de esta memoria se propone un mecanismo innovador para resolver este problema que permite optimizar el cálculo de cercanos, debido a que consta de una indexación espacial, que determina rápidamente, tomando como base la distancia en la cual se desea conocer los cercanos, un subconjunto de nodos de la red que posiblemente se encuentren a una distancia requerida del nodo en cuestión, para luego determinar de este subconjunto cuales se encuentran efectivamente a una distancia menor o igual que la requerida. Adicionalmente el mecanismo propone una arquitectura que permite realizar múltiples cálculos de cercanos en paralelo, para así aumentar la capacidad de cálculo del sistema. En el ámbito práctico, se realizó una implementación del mecanismo propuesto y se utilizó un algoritmo basado en un Random Way Point para medir el desempeo de ésta en función de distintos cambios en el contexto de los nodos en la red, como son el tiempo entre movimiento, la distancia máxima a la que se mueven, la probabilidad de movimiento y la cantidad de nodos en la red. Los resultados de la implementación realizada demostraron que existe una relación lineal entre los tiempos de respuesta del mecanismo y la cantidad de nodos en la red. Esta relación sugiere que incluso para redes de gran tamao (900 millones de nodos) el mecanismo es capaz de determinar los nodos cercanos en alrededor de 3 segundos. Lo que indica que la solución planteada es una buena alternativa para resolver el problema de cercanía de nodos para redes de gran tamao.