19766 23708 6 PB

Enl@ce: Revista Venezolana de Información,

Tecnología y Conocimiento
ISSN: 1690-7515
Depósito legal pp 200402ZU1624
Año 12: No. 1, Enero-Abril 2015, pp. 11-22

Cómo citar el artículo (Normas APA):
Portillo, M., Pirela, G. y Rincón, C. (2014). Algoritmo para
geolocalización de dispositivos móviles a partir de
emisores de WIFI. Enl@ce Revista Venezolana de Información, Tecnología y Conocimiento,12 (1), 11-22

Algoritmo para geolocalización de dispositivos móviles a
partir de emisores de WIFI
María E. Portillo Montiel1
Gerardo A. Pirela Morillo2
Carlos A. Rincón3
Resumen
Esta investigación propone un método para la geolocalización de dispositivos móviles a partir de señales WiFi
predeterminadas, prescindiendo del uso del GPS para evitar potenciales problemas de seguridad y malware. Elmétodo propuesto, se basa en la técnica conocida como Punto de Triangulación Aproximado (APIT) y parte de una
discretización del espacio de acción a partir de un conjunto base de emisores de señal WiFi de coordenadas y radios
de acción máximos conocidos, para luego construir una rejilla que incluye las zonas de acción conjunta de todos
los emisores al momento de activar la aplicación, es posibleestimar con gran precisión la ubicación del dispositivo
móvil determinando el área de intersección de las señales visibles en el momento. La implementación del algoritmo
propuesto exhibe una complejidad temporal cuadrática respecto al tamaño de la rejilla y lineal sobre la cantidad de
emisores iniciales.
Palabras clave: dispositivos móviles, geolocalización, WiFi, punto de triangulación aproximado.Recibido: 27/10/14 Devuelto para revisión: 9/3/15 Aceptado: 10/3/15.
1
2

3

Magíster Scientiarum en Computación. Licenciada en Computación. Docente Agregado. Departamento de Computación,
Facultad Experimental de Ciencias, Universidad del Zulia. Correo e-: mariaeportillo@fec.luz.edu.ve
M.Sc. en Ciencias e Ingeniería de la Computación. Licenciado en Computación. Coordinador Académico de laLicenciatura en
Computación Facultad Experimental de Ciencias LUZ. Docente Asociado de la Licenciatura en Computación de LUZ. Correo
e-: gepirela@fec.luz.edu.ve
Magíster en Telemática (URBE). Licenciado en Computación.Coordinador de la Red Académica de Ciencias de la Facultad
Experimental de Ciencias LUZ. Coordinador del Laboratorio de Computación de LICOM. Docente Asociado del Departamento
de Computaciónde LUZ. Correo e-: crincon@fec.luz.edu.ve

11

Algoritmo para geolocalización de dispositivos móviles a partir de emisores de WIFI

María E. Portillo Montiel, Gerardo A. Pirela Morillo y Carlos A. Rincón

Geolocation Algorithm for mobile devices from issuers of
WIFI
Abstract
This research proposes a method for geolocation of mobile devices from predetermined WiFi signals, regardless of
the use ofGPS to avoid potential safety problems and malware. The proposed method is based on the technique
known as triangulation point Approx (TIPS) and part of a space discretization action from a base set of WiFi signal
emitters coordinate and maximum ranges of known and then build a grid that includes the areas of joint action
by all emitters when activating the application, can be estimated with highaccuracy mobile location determining
the area of intersection of the visible signs at the time. The implementation of the proposed algorithm exhibits a
quadratic time complexity to the size of the grid and on the amount of linear initial emitters.
Key words: Mobile Device, Geolocalizing, WiFi, Approximate Point-In-Triangulation.

Introducción
El auge de los dispositivos móviles tipo
smartphones escada día más evidente. Las
diversas opciones de conexión provistas en
estos han dado paso a la utilización de mayor
número de aplicaciones nativas que demandan
la accesibilidad a la Internet, en especial aquellas
que requieren información acerca de la ubicación
geográfica del dispositivo en tiempo real, sin
embargo la activación de la conexión GPS de
cualquier equipo móvil conlleva serios...