DESARROLLO DE UNA APLICACIN DE SERVICIOS BASADOS EN LOCALIZACIN

PARA REDES CELULARES DE TIPO GLOBAL SYSTEM FOR MOBILE (GSM) Y

UNIVERSAL MOBILE TELECOMUNICATIONS SYSTEM (UMTS) USANDO EL
EMULADOR MOBILE POSITIONING SYSTEM 6.0.1 PROVISTO POR LA EMPRESA
ERICSSON.
Pal A. Prcel M. Luis M. Prcel M. Ren Jtiva* Julio Arauz
Colegio de Ciencias e Ingeniera, USFQ.

Resumen

En el presente artculo se describe el trabajo de programacin de una aplicacin para un servicio basado
en localizacin (LBS: Location Based Service) usando el emulador MPS 6.0 provedo por la empresa
Ericsson, el cual corre bajo redes GSM y UMTS. La aplicacin consiste en que un usuario con una
estacin mvil enva un mensaje de texto corto (SMS) solicitando la direccin de un servicio especfico a
la aplicacin LBS. Esta aplicacin localiza a la Estacin Mvil (MS: Mobile Station) y consulta en una
base de datos la direccin de los locales que ofrecen el servicio solicitado que se encuentren cerca del
cliente. Para emular el servicio, se programaron dos servlets, el primero emula la MS y el segundo es la
aplicacin LBS. El lenguaje utilizado en este software es JAVA. Adems se realizan algunos anlisis
estadsticos del error de posicin como es el clculo del intervalo de confianza de la media del mismo y
un anlisis factorial.

Palabras Clave. Mobile Station (MS) Location Based Services (LBS). Global System for Mobile
Communications (GSM). UMTS (Universal Mobile Telecommunications System).

Introduccin a un canal, compartiendo la frecuencia, pero con cdigos

En 1999, la Comisin Federal de Comunicaciones
(FCC) en Estados Unidos elabor normas para el
sistema inalmbrico de emergencia 911 [1]. En este
sistema de emergencia, las lneas de comunicacin 911
estn destinadas nicamente para atender reportes de
crmenes en progreso, incendio o requerimiento de
ambulancias y primeros auxilios. Los objetivos de estas
normas son mejorar la confiabilidad de las llamadas al
911 por celular, y proporcionar al personal de respuesta
de emergencia y seguridad pblica la informacin
necesaria para que stos puedan localizar y ayudar a los
usuarios de telfonos mviles de manera ms efectiva.
El gobierno de Estados Unidos, a travs de la FCC,
impuso un plazo a las compaas de telefona mvil para
que cumplan con el servicio de localizacin [2], dando
apertura a la aplicacin de servicios basados en
localizacin (LBS).
En telefona mvil actualmente existen tres tecnologas
dominantes en el mundo: Interim Standard 136 (IS-136),
Interim Standard 95 (IS-95) y GSM [3]. El IS-136 es un
sistema de Acceso Mltiple por Divisin en el Tiempo
(TDMA: Time Division Multiple Access TDMA), que
permite el acceso simultneo a un canal por parte de
varios usuarios organizados en distintas ranuras de
tiempo. TDMA es la tecnologa digital pionera en
tecnologa creada a partir de AMPS.
El IS-95 por su parte es un sistema de acceso mltiple
por Divisin en Cdigo (CDMA: Code Division
Multiple Access), en el cual mltiples usuarios acceden
diferentes. Por las caractersticas de diseo puede
resultar ms eficiente en ciertos aspectos y permitir un
mejor uso del espectro. El uso de esta tecnologa
predomina en Norteamrica [2].
La tecnologa GSM se basa en la conmutacin de
circuitos de alta velocidad para la transmisin de voz y
datos combinando ranuras de tiempo para cada canal,
cuyo funcionamiento especfico se explicar en el
siguiente captulo. GSM fue desarrollado en Europa y es
la tecnologa con mayor nmero de usuarios a nivel
mundial.
En Ecuador el panorama de las comunicaciones mviles
actualmente est dominado por GSM, aun cuando se
est procediendo a una migracin paulatina hacia
UMTS. An ms, la venta de la frecuencia e
infraestructura de la operadora BellSouth a Telefnica
aument el nmero de usuarios GSM, pues esta ltima
compaa operadora, al ser de origen europeo, tiene
preferencia por el uso de este tipo de red, por lo que
actualmente ha abierto el soporte para esta tecnologa, e
inclusive est planificado migrar el sistema a GSM en su
totalidad.
Es necesario mencionar que de acuerdo a la mayora de
redes GSM y UMTS a nivel mundial tienen
infraestructura fabricada por la compaa Ericsson.
Aprovechando las oportunidades que ofrecen las
aplicaciones de localizacin, se ha enfocado el trabajo
en brindar servicios tiles para los clientes de telefona

17
celular. De esta manera, el presente artculo explica el
desarrollo de una aplicacin basada en servicios de
localizacin por medio de mensajes escritos utilizando
herramientas que emulan una red celular GSM. Dicha
aplicacin, en un ambiente simulado, permite al usuario
de telefona mvil realizar consultas sobre la ubicacin
de servicios cercanos brindando informacin rpida y
verstil.
Con el fin de determinar el error de la aplicacin, se
crearon dos escenarios virtuales: urbano y rural en dos
tipos de red: GSM y UMTS.

Materiales y mtodos

En el desarrollo del presente proyecto, se utilizaron
conceptos definiciones y fundamentos tcnicos de redes
GSM, UMTS, y servicios SMS [6]. A continuacin se
explican las tcnicas de posicionamiento en sistemas de
telefona mvil.
Tcnicas de Posicionamiento
Los datos requeridos para el posicionamiento pueden ser
obtenidos en la red (Network based) o en la estacin
base (Handset-based). Los sistemas basados en la red se
fundamentan en realizar mediciones de la seal en
varios puntos de la red, luego estos datos son enviados a
un centro de procesamiento y finalmente se determina la
posicin de la estacin mvil. Los sistemas que obtienen
su posicin en la estacin mvil (determinan su propia
posicin), realizan mediciones de sensores
geogrficamente distribuidos para, luego de procesar su
propia informacin y calcular su posicin. El caso ms
comn es GPS incorporado en una MS. [4]
Considerando este punto de vista, Younge [5], realiz la
siguiente clasificacin:
Tcnicas basadas en la red.
Tcnicas basadas en la Estacin Mvil (MS:
Mobile Station)
Figura 1. Mtodos de determinacin de posicin: a) Angulo de
Arribo; b) Tiempo de Arribo. [7]
Parmetro de Avance de Tiempo (Timing Advance
TA).- El parmetro TA es una estimacin de la distancia
(en incrementos de 550 m) desde la estacin mvil a la
estacin base. La medicin est basada en el retardo de
acceso entre el inicio de una ranura de tiempo en la
estacin base y la llegada de rfagas desde la estacin
mvil para la misma ranura. El retardo de acceso es
proporcional a la distancia entre la estacin base y la
estacin mvil. En otras palabras, el TA corresponde a
la diferencia de tiempo que hay entre la ranura de
tiempo reservada en la estacin base y cada vez que es
recibida una seal que la estacin mvil transmite para
dicha ranura de tiempo como est ilustrado en la figura
2.
%6 06
TA
Ranura de tiempo
Paquete de acceso a canal

Tcnicas basadas en la red Figura 2. Parmetro de Avance de tiempo.

ngulo de arribo (AOA).- Determina la posicin del Tcnicas de Radio Propagacin.- Determina la
telfono mvil mediante triangulacin en 2 dimensiones, posicin de la MS a partir del nivel de potencia de la
pues se tiene, en por lo menos dos estaciones base, el seal recibida a partir de un mapa de las caractersticas
ngulo de arribo de la seal del telfono mvil, y es de propagacin de RF de la celda, previamente
posible realizar la interjeccin para determinar la realizado.
posicin como es ilustrado en la Figura 1 a). Requiere la
instalacin de antenas especiales en las estaciones base.
Tecnologas de Posicionamiento en SS7-Red Mvil.-
Utiliza las actualizaciones de posicionamiento de la red
Tiempo de Arribo (TOA).- Determina la posicin de la
celular. De este modo, el SS7 contiene la identificacin
MS a partir de la interjeccin de crculos de distancia
de la celda de origen (COO) o cell ID donde se
con centro en las BS como se puede ver en la Figura 2.7.
encuentra la MS. Luego, si la red es GSM utiliza el
b). Los radios son las distancias calculadas a partir del
Cdigo de Identificacin del Estacin Base (BSID) o el
tiempo de arribo en la propagacin de la seal.. Se
MAP; y, si es CDMA se basa en la seal estimada de
requiere que las estaciones base se encuentren en
calidad (SQE, ANSI-41) que designa la MS a la BS o un
perfecta sincrona de tiempo.
Requerimiento de posicin (PosReq). La aplicacin LBS
puede encontrarse en la mitad de este proceso,


18
generando mensajes de requerimiento de posicin hacia
el HLR. El HLR puede responder con la informacin
aproximada como COO o con informacin ms precisa
como es el Tiempo de arribo (TA, time of arrival) o el
MAP para GSM.
Tcnicas Basadas en la Estacin Mvil
Diferencia Observada de Tiempo (E-OTD, Enhanced
Observed Time Difference).- Estima la propia posicin
a partir del tiempo de ida y arribo (RTT, Round Trip
Time) obtenidos a partir del TOA de tres o ms
estaciones base (BS). En este mtodo la MS mide el
tiempo de una seal en recorrer dos veces la distancia a
tres o ms BS, de este modo realiza el clculo de la
distancia aproximada y puede establecer su propia
posicin aproximada.
Perodo vaco de recepcin OTD de arribo (IPDL-
OTDOA, Idle Period Downlink OTD Of Arrival).-
Consiste en una triangulacin a partir del tiempo desde o
hacia tres o ms BS, en un rea dentro del UTRAN (en
UMTS). En el esquema de diversidad ortogonal de
transmisin (OTD), existe un tiempo de diferencia entre
la transmisin y la recepcin, este es el tiempo a partir
del cual se calcula la distancia a la UTRAN.
Sistema de Posicionamiento Global (GPS).- Consiste
en modificar la MS agregando un GPS que se
interconecta con seales de sincrona con tres o ms
satlites, de este modo la MS establece su posicin,
realizando clculos a partir del tiempo.
Tecnologa de
Precisin
Posicionamiento
IN/SS7 Cell ID 200m-10km
AOA 100m-2km
TOA,TA 500 m
EFLT / U-TDOA 250 350m
TOA, RTT 100-200m
E-OTD, AFLT 50-200m
GPS 60s, 10-30m
A-GPS 1s, 1-10m
A-GPS/AFLT
Tabla 1. Precisin de posicionamiento por mtodo usado. (Mark L. Younge P.E. ATIS GSC Delegation)
GPS Asistido (GPS-A).- Se utilizan dispositivos
adicionales de la red de telefona mvil junto con datos
obtenidos de los satlites de GPS para determinar la
posicin de la MS. En este mtodo, existe la
Debido a que la red del emulador no incluye el sistema
de SMS, los elementos de red de este servicio debieron
ser implementados en la programacin de la aplicacin.
intervencin de la BS a fin de mejorar la precisin de la
posicin dada por el GPS. Este mtodo es el ms preciso
de todos, como se muestra en la tabla 1.1.
En la tabla 1 se puede apreciar la precisin esperada
para los mtodos descritos anteriormente. Se puede
llegar a concluir que los mtodos basados en la red
tienen poca precisin comparados con los mtodos
basados en la estacin mvil. Cabe mencionar que el
sistema de posicionamiento que emulamos en nuestro
proyecto es Timing Advance combinada con la
ubicacin del Cell ID.
Nuestra propuesta consiste en realizar una aplicacin
LBS basada en SMS utilizando programas de emulacin
y escenarios virtuales. Es decir, se consider la
infraestructura genrica de aplicaciones basadas en SMS
para integrar una aplicacin LBS basada en Tecnologas
de Posicionamiento en SS7- Red Mvil, bsicamente,
aunque la aplicacin podra basarse en cualquier mtodo
de posicionamiento basado en la red.
Arquitectura de la aplicacin LBS
La estructura general del servicio que estamos
implementando consiste en un requerimiento de mensaje
de texto, como se explica a continuacin:
Envo de un mensaje de texto a un nmero
corto, con una sola palabra que describa el
servicio deseado por el cliente.
El mensaje y el nmero de la MS que realiz la
peticin es entregado a la aplicacin LBS.
La aplicacin LBS ubica la MS y consulta en
una base de datos las direcciones de los locales
Requerimientos de
Red
FCC
GSM/CDMA
Basadas en la Red
GSM/CDMA
100 metros 67% de
GSM/CDMA
veces, 300 metros
GSM/CDMA
95% de veces
GSM/CDMA
GSM Basados en la MS 50
GSM/CDMA metros 67% de veces,
CDMA 150 metros 95% de
CDMA veces
del servicio deseado ms cercanos a la MS.
La aplicacin LBS entrega las direcciones de
los locales y sus nombres a la MS por medio de
un SMS.
La figura 3 muestra la arquitectura de la aplicacin, en
la cual se observa que la aplicacin est compuesta por
dos computadoras y un conmutador.
19
 Resultados y discusin

Para el clculo del error de posicin, la aplicacin se

ejecut en dos escenarios virtuales: urbano y rural
creados en base a la aplicacin GoogleEarth. Algunos
factores influenciaron en la seleccin de estos
escenarios como es la densidad de las de las estaciones
base, siendo esta mayor en el escenario urbano. Cada
Figura 3. Arquitectura de la Aplicacin LBS uno de estos escenarios es emulado en una red GSM y
en una UMTS.
En la computadora 1 se encuentra almacenado la Para el anlisis factorial de los efectos se plante lo
aplicacin que contiene la interfaz grfica de la estacin siguiente [8]:
mvil y que realiza la funcin de puerta de enlace del A: Tipo de red
servidor SMS. En el segundo ordenador se encuentran B: Escenario
la aplicacin del emulador, la aplicacin LBS y la base Donde las hiptesis son:
de datos. El punto de mayor probabilidad de encontrar a H0: Efecto A = 0
la MS en el sector entregado por el emulador, es el HA: Efecto A 0
centro geomtrico del mismo. Luego de obtener las H0: Efecto B = 0
coordenadas del centro geomtrico, la aplicacin LBS HA: Efecto B 0
realiza una consulta a la base de datos. H0: Efecto AB = 0
El sistema realiza los siguientes pasos: HA: Efecto AB 0

1. De la computadora 1 (MS) se enva un El resultado obtenido se puede visualizar en la Tabla 3.

mensaje al nmero corto 4040, solicitando el
nombre y la direccin de un servicio Como el valor F0 para cada efecto es mayor que el
determinado. Este mensaje es enviado por valor de la distribucin F con =0.05 y con los
medio de una conexin SSL. respectivos grados de libertad (1,288) se rechaza H0
2. La computadora 2 (LBS) recibe el mensaje, y para los tres efectos. Esto significa que los tres efectos
calcula la posicin de la MS usando el son estadsticamente significativos en la respuesta de la
emulador MPS-SDK 6.0.1. variable de inters. Igualmente, en este anlisis mientras
3. La aplicacin LBS calcula el centro geomtrico ms grande es el valor de F0, ms significativa es su
del sector entregado por el emulador. influencia en la variable de respuesta. En nuestro
4. Con los datos del centro geomtrico y el tipo anlisis en particular, se tiene que el efecto ms
de servicio solicitado, se realiza una consulta a significativo es el tipo de red seguido por el efecto
la base de datos, la cual entrega el nombre y la combinado de ambos factores (tipo de red y tipo de
direccin del servicio ms cercano a las escenario), por ltimo el efecto menos significativo es
coordenadas del centro geomtrico. el tipo de escenario.
5. En la interfaz grfica de la aplicacin LBS se
publica una imagen satelital de la regin de El error de posicin medido para redes UMTS es mayor
bsqueda donde se resalta el posible sector que para redes GSM, debiendo considerar adems que
donde se encuentra la MS, la media del error obtenido para redes UMTS para
6. Esta informacin es entregada a la MS ambos escenarios es alrededor de 1km, lo cual es
(computadora 1). inaceptable para este tipo de red, ya que en la prctica el
error de posicin para redes UMTS es menor que para
redes GSM. Se puede plantear la hiptesis de que el
mtodo para posicionamiento en redes UMTS no est
Intervalo de confianza depurado en el emulador. Sin embargo, no existe la
Escenario Red
para la media del error documentacin detallada para explorar ms el tema.
Urbano GSM 269.73 11.71m La media y la varianza del error en los escenarios
rurales son mayores que en escenarios urbanos en redes
Rural GSM 302.3638.75m GSM, lo cual est explicado por la densidad de
estaciones base, que es mayor para escenarios urbanos
Urbano UMTS 1088.0615.10m que en rurales, en otras palabras, la distancia entre
estaciones base es mayor para escenarios rurales. Los
Rural UMTS 925.88 53.24m datos de posicionamiento proporcionados por el
emulador son aceptables para redes GSM, por lo que se
Tabla 2. Resumen de los intervalos de confianza del error de posicin recomienda el uso del emulador para este tipo de redes.
en los distintos escenarios y tipos de red En redes UMTS la media del error es mayor para
escenarios urbanos que para rurales, esto muestra

20
 FV SC GL CM F0 F0.05,1,288

A 36603826.45 1 36603826.45 1295.64588 <3.94 rechazo H0

B 196944.40 1 196944.40 6.9711347 <3.94 rechazo H0

AB 522149.50 1 522149.50 18.4822439 <3.94 rechazo H0

error 8136406.82 288 28251.41

Total 45459327.17 291

Tabla 3. Tabla ANOVA para el diseo factorial de nuestro experimento

nuevamente un posible error en el emulador ya que por 4. Drane, C.; Macnaughtan, M.; Scott, C. 1998.
la densidad de estaciones base debera ser todo lo Positioning GSM Telephones. IEEE
contrario. Por los errores mencionados en el emulador Communications Magazine, pp 47
en redes UMTS, es recomendable no utilizarlo en 5. Younge, M Identification and Location Services
aplicaciones basadas en este tipo de redes. (ILS), L. P.E. ATIS GSC Delegation GSC-9.
Seoul.
El efecto con mayor influencia en el error es el tipo de
6. Smith, C.; Collins D. 2002. 3G wreless networks.
red, lo cual es coherente si consideramos que la media
McGraw Hill.
del error para escenarios UMTS es aproximadamente de
7. Zhao, Y. 2002 Positioning for 3G Systems. IEEE
1km y para redes GSM es alrededor de 250m. Sin
Communications Magazine, 40: 108-116.
embargo, es importante recordar que el emulador tiene
8. Devore, J. 1998. Probabilidad y estadstica para
errores grandes para redes UMTS. El segundo efecto
ciencias e ingeniera. Mxico D.F. Editorial
que influye es el efecto combinado de los factores: tipo
Thompson.
de red y tipo de escenario. Por ltimo, el efecto que
menos influye, aunque es estadsticamente significativo
es el tipo de escenario. El orden significativo de los
efectos se debe al error del emulador para redes UMTS
antes mencionado.
El emulador no cumple las tolerancias especificadas en
la ordenanza E911, las cuales son de 100m para el
estimado de la posicin en el 67% de las llamadas y
300m para el 95%. Esto se debe a que el mtodo de
posicionamiento usado es CGI+TA y este mtodo tiene
una resolucin aproximada de 550m y vara de acuerdo
al radio de la celda.

Agradecimientos
A Julio Arauz por la gua y ser el mentalizador del
presente proyecto. A nuestros profesores: Bruce
Hoeneisen, Javier Dvila, Diego Bentez, Nelson
Herrera, Santiago Navarro, Carlos Marn, Fausto
Pasmay y en especial a Ren Jtiva por su excepcional y
valiosa ayuda en el desarrollo de este trabajo.

Referencias bibliogrficas

1. Federal Communications Commission; 2008 "911

Services".
2. Charny, B. 2003 July 1 GSM gaining ground in
North America. CNET News.com:,
3. Martnez, E. 2001. Evolucin de la tecnologa
celular. Revista NET News.com.

21