37

SISTEMAS
& TELEMTICA
Aplicacin de modelos markovianos en
sistemas de comunicacin mvil celular
GSM900
*
Alex A. Monclou S.
Javier D. Mantilla F.
Andrs Navarro C.
Rafael Camerano F.
RESUMEN
El presente art cul o muestra en for-
ma cl ara que el canal de acceso RACH
del si stema GSM (Gl obal System for
Mobi l e) se puede model ar como una
cadena de Markov di screta. La teo-
r a de cadenas de Markov se empl ea
para encontrar el comportami ento de
estado establ e en el model o de sei s
estados pl anteado por l a norma GSM
uti l i zando un l enguaje de al to ni vel
como Matl ab, que se empl ea para si -
mul ar el model o pl anteado teri ca-
mente. Los resul tados de l as si mul a-
ci ones muestran el comportami ento
estad sti co del proceso de sel ecci n y
resel ecci n de cel da del termi nal m-
vi l en el si stema GSM.
PALABRAS CLAVES
Cadenas de Markov, GSM, radi o m-
vi l , si stemas cel ul ares.
* Proyecto de i nvesti gaci n apoyado por l a Escuel a de I ngeni er a El ectrni ca y el Departamento de I nves-
ti gaci ones de l a Uni versi dad Ponti fi ci a Bol i vari ana de Bucaramanga.
Fecha de recepcin: 11-3-2003 Fecha de aceptacin:17-9-2003
38
SISTEMAS
& TELEMTICA
ABSTRACT
The present paper shows cl earl y
that i mpl i ci t pr obabi l i sti c and sto-
chasti c processes i n reference l ayer
one of the Gl obal System for Mobi l e
Communi cati ons standar d, can be
model ed l i ke a di screte ti me Marko-
vi an Chai n. The Markovi an theory i s
used to fi nd the steady-state behavi or
of a si x states model (I dl e and Dedi -
cated Mode) usi ng a hi gh l evel l an-
guage (MatLab) that i mpl ements the
al gor i thm for mul ated i n the devel -
opment. The resul ts of the si mul ati on
of the Markovi an model express the
probabi l i sti c behavi or of the cel l se-
l ecti on sub process on the physi cal
l ayer of a GSM900 Mobi l e Stati on.
INDEX TERMS
GSM900, Markovi an chai n, Sl otted
ALOHA, MatLab.
Clasificacin: A
39
SISTEMAS
& TELEMTICA
INTRODUCCIN
GSM es actual mente el estndar de
comuni caci ones mvi l es ms ampl i a-
mente usado en todo el mundo. La
madurez de su tecnol og a y l a segu-
ri dad de sus procedi mi entos l o con-
vi erten en una opci n moderna y efi -
caz al momento de desarrol l ar una
red mvi l . Una di scusi n ms exten-
sa de l a arqui tectura de red y servi -
ci os que presta GSM est di sponi bl e
en el texto de Eberspcher, Vgel y
Bettestetter.
1
El estudi o de l os procesos i mpl ci tos
en l as di ferentes capas de referenci a
GSM se vi ene real i zando durante cer-
ca de dos dcadas; l a ETSI (European
Telecommunications Standards I ns-
titute) ha desarrol l ado una profunda
nor mati zaci n que actual mente se
encuentra bajo l a di recci n del 3GPP
(Third Generation Partnership Pro-
ject). Dentro de estas normas, l as fun-
ci ones rel ati vas de una estaci n m-
vi l en l a capa f si ca de l a red se defi -
nen medi ante l os procesos de sel ec-
ci n de PLMN (Public Land Mobile
Network), sel ecci n de cl ul a y regi s-
tr o de l ocal i zaci n.
2
Estos pr ocesos
pueden ser descri tos cada uno por un
conjunto de estados, l os cual es deter-
mi nan el comportami ento gl obal del
mvi l . La rel aci n entre l os tres es-
tados es deter mi nante tal que un
evento que causa un cambi o de esta-
do en un proceso espec fi co puede ge-
nerar un cambi o de estado en al guno
de l os otros dos procesos.
Los modos de operaci n I nacti vo (I dle
mode), esto es, encendi do per o si n
ni ngn canal f si co asi gnado y, Dedi -
cado (Dedicated mode) que se carac-
teri za por pertenecer a un grupo de
transmi si n pero si n poseer una co-
nexi n dedi cada; for man par te i n-
tr nseca de l os tr es pr ocesos menci o-
nados, pr opor ci onando una apr eci a-
ci n i ntegr al de l as tar eas empr en-
di das por una estaci n mvi l GSM
cuando i ntenta acceder a l os ser vi -
ci os que posee en l a r ed.
Este estudi o caracteri za l os modos de
operaci n I nacti vo y Dedi cado de una
MS (Mobile Station) en un conjunto
de sei s estados con car acter sti cas
estocsti cas que defi nen el pr oceso
como una cadena mar kovi ana de
ti empo di screto. De i gual manera, se
determi na el comportami ento proba-
bi l sti co de l as transi ci ones entre es-
tados del di agrama de sei s estados,
l as cual es estn sujetas a l as pecu-
l i ar i dades pr opi as del mi smo, l os
subprocesos desarrol l ados y l as con-
di ci ones necesari as para que se ge-
nere una transi ci n.
La pr i nci pal cuesti n que hace el
anl i si s tr atabl e es l a i denti fi caci n
y el ecci n de l os compor tami entos
ms i nfl uyentes en l as tr ansi ci ones
entr e estados. Con nuestr a el ecci n
estos patr ones deter mi nan el com-
por tami ento pr obabi l sti co de l a ca-
dena mar kovi ana, de modo tal que
s e aj u s tan al s i s tema en for ma
apr oxi mada.
En l a actual i dad no podemos afi rmar
categr i camente si es facti bl e tr as-
l adar este anl i si s a otr as tecnol o-
g as de comuni caci ones mvi l es, pero
r esul tar a de gr an i nter s si estas
i deas se tor nan de apl i cabi l i dad en
el anl i si s de l as capas f si cas en
model os de i ngeni er a r el aci onados.
DEFINICIN DEL ESPACIO
DE ESTADOS
En l a capa f si ca de una MS GSM, se
defi nen l os si gui entes estados:
2,3
40
SISTEMAS
& TELEMTICA
1) Null: El equi po se encuentra apa-
gado.
2) Searching BCH: La capa f si ca
r astr ea el mejor BCCH (Broad-
cast Control Channel) dentro de
l os 30 que posee GSM900.
3) Limited Service: La MS no ha
encontr ado una cl ul a aceptabl e
en tr mi nos de un BCCH apr o-
pi ado.
4) BCH: La capa f si ca escucha l os
BCCH/CCCH (Common Control
Channel) y est en capaci dad de
real i zar un procedi mi ento de ac-
ceso al eator i o sobr e el RACH
(Random Access Channel).
5) Tuning DCH: La capa f si ca i n-
tenta adheri rse a un canal f si co
dedi cado.
6) DCH: La estaci n mvi l se ha
adher i do a un canal f si co dedi -
cado y puede establ ecer una co-
muni caci n a tr avs de canal es
l gi cos.
La Fi gura 1 muestra el di agrama de
estados de l a capa f si ca GSM. Todas
l as tr ansi ci ones entr e estados son
control adas por l a di recci n del recur-
so de radi o de l a capa 3 que en fun-
ci n de l a i nformaci n obteni da por
l a estaci n mvi l , acti va y desacti va,
confi gura y desconfi gura l os canal es
f si cos y l gi cos que componen l a red.
Figura 1. Estados de l a capa f si ca en una estaci n mvi l .
El di agr ama de sei s estados de l a
capa f si ca no est especi fi cado en l a
red, sl o est determi nado en l a es-
taci n mvi l . Los estados en l a red se
ven refl ejados en l as caracter sti cas
de oper aci n de l os canal es l gi cos
GSM.
A. Operacin en modo inactivo
En este modo, l a MS no ti ene asi gna-
do ni ngn canal f si co dedi cado; es-
cucha el CCCH y el BCCH. En este
modo l a estaci n mvi l debe i mpl e-
mentar l os cri teri os de sel ecci n (C1)
y resel ecci n de cl ul a (C2) con el pro-
41
SISTEMAS
& TELEMTICA
psi to de conectarse a una cl ul a en
l a cual pueda decodi fi car con fi abi l i -
dad l a i nformaci n del enl ace de ba-
jada y exi sta una al ta probabi l i dad
de comuni caci ones en el enl ace ascen-
dente.
4
En l a MS se defi nen dos procedi mi en-
tos para l a sel ecci n pti ma de una
cl ul a de l a red GSM, si n conocer sta
cul es canal es de l a red son canal es
de di fusi n (BCCH).
1) Sel ecci n normal : La estaci n
mvi l debe rastrear todos l os canal es
RF (max. 124) dentro de su banda de
operaci n, captar al menos ci nco l ec-
turas del ni vel de potenci a de cada
uno y real i zar un promedi o de stas
en un l apso de cuatro a ci nco segun-
dos. Una vez encontrada una porta-
dora BCCH l a MS debe i ntentar si n-
croni zarse a el l a y l eer su i nforma-
ci n de di fusi n.
4
2) Sel ecci n de l i sta al macenada:
La estaci n mvi l puede al macenar
opci onal mente i nfor maci n de l as
por tador as BCCH uti l i zadas por
PLMNs sel ecci onadas con anteri ori -
dad, de modo tal que puede uti l i zar
esta i nformaci n para rastrear di rec-
tamente l os canal es RF que posean
BCCHs, di smi nuyendo de esta for-
ma el ti empo requeri do para conec-
tar se a una cl ul a aceptabl e. Esta
i nfor maci n es al macenada en el
mdul o de i denti fi caci n de usuari o
o tar jeta SI M (Subscriber I dentity
Module).
B. Operacin en modo dedicado
En este modo l a MS ti ene asi gnado
un canal f si co dedi cado que conti ene
por l o menos dos canal es l gi cos, uno
de el l os es el Canal Lento de Control
Asoci ado (Slow Associated Control
Channel SACCH). El pr opsi to del
modo dedi cado es determi nar l a c-
l ul a ms conveni ente mi entras escu-
cha un grupo de di fusi n.
2
Exi sten var i os r equer i mi entos que
una cl ul a debe sati sfacer antes de
que una MS i ntente conectarse a el l a:
i . Debe ser una cl ul a perteneci en-
te a l a PLMN sel ecci onada.
i i . La cl ul a no debe encontrarse sa-
turada o col apsada.
i i i . La cl ul a no debe pertenecer a un
r ea de l ocal i zaci n que se en-
cuentre en l a l i sta de prohi bi das
par a funci ones de segui mi ento
(roaming).
i v. Las prdi das en el canal de radi o
entre l a estaci n mvi l y l a esta-
ci n base deben estar por debajo
del umbral defi ni do por el opera-
dor de l a PLMN.
v. No debe ser una cl ul a con servi -
ci os de r ea l ocal i zada; aunque
esta condi ci n sl o apl i ca par a
mvi l es que soportan este servi ci o.
Por conveni enci a, l as anteri ores con-
di ci ones se asumen vl i das dentro del
model o matemti co, de modo que se
hace presci ndi bl e el establ eci mi ento
previ o de estos parmetros.
MATEMTICAS DE TRANSICIN
La apl i caci n de model os probabi l s-
ti cos a cada transi ci n del si stema de
sei s estados proporci ona una predi c-
ci n cuanti tati va del comportami en-
to de l os modos de operaci n l os cua-
l es se ponen a consi deraci n del l ec-
tor a conti nuaci n.
1) Estado Nul o (Nul l State): En
este estado l a MS se encuentra apa-
gada. Por conveni enci a y evi denci a se
asume P
NS
= 1 l a probabi l i dad de en-
42
SISTEMAS
& TELEMTICA
cendi do del mvi l . Por otro l ado se
supone que el usuari o si empre man-
tendr su mvi l encendi do en espera
de una l l amada entrante o en capaci -
dad de generar una; por estas razo-
nes l as probabi l i dades de apagado de
l a MS (tr ansi ci ones entr antes) son
nul as (P
SN
, P
LN
, P
BN
, P
TN
, P
DN
= 0). No
se ti ene en cuenta l a duraci n de l a
bater a del mvi l y se despr eci a el
ti empo de apagado entre cambi o de
bater as (Fi gura 2).
formaci n, puede ser si mul ado acer-
cndose bastante al fenmeno real ,
uti l i zando l os desvaneci mi entos Ri-
cian y Rayleigh. El desvaneci mi ento
se debe a l a propagaci n mul ti trayec-
to: ml ti pl es r pl i cas de l a seal
transmi ti da recorren di ferentes tra-
yectos y se ven someti das a di versos
mecani smos de propagaci n: di frac-
ci n, refl exi n y scattering. El resul -
tado es que l a seal reci bi da puede
var i ar ampl i amente en ampl i tud y
fase. En ci ertas condi ci ones l a natu-
ral eza estad sti ca vari abl e en el ti em-
po de l a seal reci bi da puede ser des-
cr i ta por l os ti pos de di str i buci n
menci onados.
a) Desvanecimiento Ricean: Es un
ti po de desvaneci mi ento de baja es-
cal a que ocurre sobre un componente
de l a seal domi nante estaci onari a,
en un trayecto con vi si n di recta en-
tre el transmi sor y el receptor.
La di stri buci n Ri cean est defi ni da
por l a ampl i tud pi co de l a seal do-
mi nante y l a funci n Bessel modi fi -
cada de pri mera cl ase y orden cero.
Es ms ti l para nosotros si descri bi -
mos l a funci n Ri cean en trmi nos del
parmetro K que defi ne el ratio en-
tre l a potenci a de l a seal y l a vari an-
za del mul ti trayecto, esto es:
(1)
El parmetro K es conoci do como el
factor Ri cean, el cual a ni vel de si -
mul aci n es expresado l i neal mente
(no en deci bel es) y es por defecto 1,
aunque est someti do a cual qui er ti po
de vari aci n para efectos de anl i si s.
b) Desvanecimiento Rayleigh: La di s-
tri buci n Rayl ei gh se uti l i za general -
mente para descri bi r l a natural eza
Figura 2. Probabi l i dades de transi -
ci n del estado nul o.
2) Bsqueda de BCH (Searchi ng
BCH): En general todo el proceso est
sujeto a l as caracter sti cas cambi an-
tes del canal de radi o; pero es en este
estado donde se determi na l a cal i dad
y ni vel es de potenci a de l as radi ofre-
cuenci as del espectro radi oel ctri co
asi gnado, de modo que en funci n de
sta y de l os parmetros defi ni dos y
transmi ti dos por el operador de red
sobre l os canal es de di fusi n (BCH) se
el i ge l a mejor cl ul a de l a red sobre l a
cual el mvi l puede conectarse.
En este caso se han defi ni do y teni do
en cuenta l os si gui entes parmetros
operati vos:
2.1) Canal fsico: El medi o ms hos-
ti l por el cual se puede transmi ti r i n-
43
SISTEMAS
& TELEMTICA
estad sti ca var i abl e del desvaneci -
mi ento de l a seal en el receptor a
travs de ml ti pl es trayectos cuyas
di fer entes componentes pr esentan
ampl i tudes si mi l ares.
En el model o del canal de radi o pro-
puesto, son combi nados l os bl oques
de si mul aci n de desvaneci mi ento
Ri ci an y Rayl ei gh, como se muestra
en l a Fi gura 3.
Figura 3. Model o del canal de radi o mvi l
Esta combi naci n de bl oques si mul a
un enl ace de comuni caci n mvi l en
donde l a seal transmi ti da puede vi a-
jar haci a el receptor a travs de un
trayecto di recto (Rician), como a tra-
vs de trayectos i ndi rectos (Rayleigh).
Por si mul aci n, el nmero de trayec-
tos uti l i zados por l a seal para l l e-
gar al receptor, se defi ne i ndi recta-
mente con l a asi gnaci n de gananci a
a cada trayecto en un vector cuya l on-
gi tud es i gual a l a l ongi tud del vector
de retrasos (delays) asoci ados a cada
trayecto. Una aproxi maci n si mi l ar
y detal l es ms extensos en model ado
de canal es de radi o pueden ser encon-
trados en Bi bl i ograf a.
12
I mpl ci to en cada ti po de desvaneci -
mi ento de l a seal se ti ene en cuenta
l a frecuenci a Doppl er como parme-
tro vari ante, que determi na el efecto
que causa el movi mi ento rel ati vo en-
tre el transmi sor y el receptor. GSM
y otras apl i caci ones i nal mbri cas pre-
fi er en expr esar el despl azami ento
Doppl er en trmi nos de l a vel oci dad
del mvi l . Si el mvi l se despl aza a
una vel oci dad v formando un ngul o
con l a di recci n de avance del ter-
mi nal mvi l , entonces l a frecuenci a
Doppl er vi ene dada por:
(2)
f : frecuenci a portadora. c : vel oci dad
de l a l uz.
En gener al el model o del canal de
radi o no determi na di rectamente el
comportami ento del estado de Bs-
queda de BCH. Es en funci n de ste
y un cri teri o espec fi co defi ni do por
l a ETSI , el Path Loss Criterion que
l a MS establ ece cul cl ul a del cl s-
ter es l a mejor en trmi nos de poten-
ci a y cal i dad de l a seal :
c) Path Loss Criterion: El cri teri o de
prdi das por el cami no (C1) es usado
44
SISTEMAS
& TELEMTICA
para l a sel ecci n y teni do en cuenta
en l a resel ecci n de cl ul a. Se defi ne
como:
(3)
En donde:
RxLev(n) = Ni vel de potenci a de l a
n-si ma por tador a del espectr o
GSM. Se genera uti l i zando el mo-
del o del canal de radi o mvi l .
RxLev _ Access _ Min = ni vel de po-
tenci a m ni mo en l a estaci n m-
vi l requeri do para acceder al Si s-
tema. Se i ntroduce como parme-
tro vari abl e en l a si mul aci n co-
noci endo que es el operador de l a
red qui en modi fi ca este parme-
tro, de acuerdo con el comporta-
mi ento o requeri mi entos del Si s-
tema.
MS _ TxPwr _ Max _ CCH = mxi ma
potenci a de transmi si n de l a es-
taci n mvi l , usada para acceder
al si stema. I gual mente es un pa-
rmetro vari abl e en l a si mul aci n
control ado por l a Estaci n Trans-
receptora (Base Transceiver Sta-
tion BTS) teni endo en cuenta que
l a vari aci n se real i za en sal tos de
3dB.
5
P = mxi ma potenci a RF de l a esta-
ci n mvi l segn su cl ase. Par-
metro vari abl e en l a si mul aci n
dentro de un rango de 200mW a
1W de acuer do con l a cl ase del
mvi l .
El Path Loss Criterion se sati sface
cuando C1>0.
4
Es evi dente que el model o del canal
de radi o est i mpl ci to en el cri teri o
C1 de modo que es ste el que deter-
mi na el comportami ento probabi l s-
ti co de l as transi ci ones sal i entes del
estado de Bsqueda de BCH.
Si denotamos P
C1Best
como l a probabi -
l i dad de tr ansi ci n haci a el estado
BCH en el mejor de l os casos; es de-
ci r cuando l as prdi das por el cami -
no son m ni mas en funci n de l os pa-
rmetros de C1; y defi ni mos P
Cn
como
l a probabi l i dad de transi ci n cal cu-
l ada a parti r de l os datos generados
por l a si mul aci n tenemos que:
y (4) y (5)
Figura 4. Probabi l i dades de
transi ci n del estado
bsqueda de BCH.
Es necesari o anotar que l a probabi l i -
dad P
Cn
, est cal cul ada uti l i zando el
C1 de l a cl ul a con mejores condi ci o-
nes de seal y cal i dad de servi ci o; es
deci r l a cl ul a escogi da.
3) Estado de Servi ci o Li mi tado
(Li mi ted Servi ce): Una vez l a esta-
ci n mvi l ha entrado en este estado,
el proceso de sel ecci n de cl ul a ter-
mi na. En este estado el mvi l puede
real i zar l l amadas de emergenci a si
l as requi ere.
2
Debi do a que l a cal i dad
de l a seal y l as condi ci ones de l a red
no son pti mas, l a pr obabi l i dad de
que el si stema permanezca i ndefi ni -
damente en este estado es nul a
45
SISTEMAS
& TELEMTICA
(P
LL
=0). Es evi dente entonces que l a
probabi l i dad de que el mvi l sal ga de
este estado para i ni ci ar un nuevo pro-
ceso de sel ecci n de cl ul a es P
LS
=1.
ni r l a probabi l i dad de transi ci n ha-
ci a Tuning DCH como el xi to de un
pr oceso al eator i o con di str i buci n
Poi sson.
En el protocol o Al oha Ranurado, se
restri nge el termi nal a transmi ti r sl o
en una ranura de ti empo defi ni da; l o
que consecuentemente aumenta el
desempeo del proceso S a un 36%,
para un trfi co ofreci do o carga del
canal G i gual a uno; y una probabi l i -
dad de que una trama no sufra col i -
si n, expresada como:
P
o
= e
-G
(6)
A ni vel de si mul aci n; l a expresi n
(8), deter mi na l a pr obabi l i dad de
transi ci n del estado BCH en el modo
I nacti vo al estado Tuning DCH en
modo Dedi cado, para una carga del
canal G var i abl e con di str i buci n
Poi ssoni ana.
Esto es:
P
BT
=e
-G
y P
BS
= 1 - e
-G
(7) y (8)
Figura 5. Probabi l i dades de transi -
ci n del estado de servi ci o l i mi tado.
4) Estado BCH: Dependi endo de su
estado actual , una estaci n mvi l
puede usar sol amente un subgrupo
de canal es l gi cos ofreci dos por l a es-
taci n base. En el estado BCH, l a MS
uti l i za l os canal es de control y di fu-
si n para si ncroni zarse en ti empo con
l a trama TDMA y l a BTS. Una vez
si ncroni zada, l a estaci n mvi l real i -
za un procedi mi ento de acceso al ea-
tori o a travs del RACH usando l a
rfaga de acceso (un ti po de rfaga
ms corta); l o que di smi nuye l as col i -
si ones sobre el medi o en el cual se
est transmi ti endo uti l i zando el pri n-
ci pi o de Al oha Ranurado.
6
Si consi deramos que cada termi nal
real i za un i ntento de transmi si n en
i nterval os di scretos, si n i mportar si
posee o no un paquete; podemos defi -
ni r un proceso de Bernoul l i de i nten-
tos vi rtual es asoci ado a cada termi -
nal , que en i nteracci n con el compor-
tami ento de acceso al canal de col i -
si n nos l l eva espec fi camente a defi -
Figura 6. Probabi l i dades de transi -
ci n del estado BCH.
BCH
PBS
PBT
46
SISTEMAS
& TELEMTICA
5) Estado de Si ntoni zaci n DCH
(Tuni ng DCH): La entrada de l a es-
taci n mvi l al estado Tuning DCH,
determi na un nuevo comportami en-
to dentro del modo Dedi cado de ope-
raci n, en el cual l as condi ci ones de
trfi co en l a red se tornan i nfl uyen-
tes y determi nantes en el proceso de
sel ecci n de cl ul a.
El trfi co en l a red cel ul ar es carac-
teri zado en este estado por el ti po de
di stri buci n Erlang B, de modo tal
que el comportami ento probabi l sti -
co de l as tr ansi ci ones sal i entes de
Tuning DCH, est sujeto y especi fi -
cado en l a probabi l i dad de bl oqueo
Erlang B, en funci n del nmero de
canal es l gi cos y el trfi co cel ul ar.
A ni vel de si mul aci n, l a expresi n
Erlang B se modi fi c de su estructu-
ra matemti ca ori gi nal a un equi va-
l ente que supri me l os trmi nos expo-
nenci al es y factor i al es i mpl ci tos,
aumentando de esta forma l a efi ci en-
ci a del al gori tmo desarrol l ado. La re-
l aci n uti l i zada, conoci da como teo-
rema de Fol k permi te cal cul ar l a pro-
babi l i dad de bl oqueo en funci n del
nmero medi o de l l amadas por uni -
dad de ti empo , l a tasa medi a de ser-
vi ci o , y el nmero de canal es n, de-
fi ni endo l as probabi l i dades de tran-
si ci n como:
(9) y (10)
en donde:

= ; k = 1 : n ; P
TS I ni ci al
= 1

Figura 7. Probabi l i dades de transi -
ci n del estado Tuning DCH.
6) Estado DCH: Cuando l a estaci n
mvi l se conecta a un canal dedi cado
y puede generar o reci bi r l l amadas,
el trfi co de l a red aunque si gue si en-
do i mportante, no se consi dera deter-
mi nante en el comportami ento pro-
babi l sti co del estado. Las condi ci o-
nes del canal de radi o y un segundo
cri teri o defi ni do por l a ETSI , el cri te-
ri o de resel ecci n de cl ul a (Cell Re-
selection Criterion) deter mi nan l as
condi ci ones de transi ci n en funci n
de parmetros defi ni dos.
a) Reselection Criterion: Este cri teri o
determi na l a cal i dad de l a seal de
l as cl ul as adyacentes (C1) de modo
tal , que si encuentra una mejor en
trmi nos de potenci a y servi ci o; un
procedi mi ento de handover es sol i ci -
tado.
El cri teri o de resel ecci n se apl i ca en
el estado DCH cada 30 segundos y se
ejecuta en el estado Searching BCH
si se requi ere el handover o regresa
al estado Tuning DCH para resi nto-
ni zarse con l a actual cl ul a evi den-
ci ando que si gue si endo sta l a mejor
en trmi nos de potenci a y cal i dad de
servi ci o. El cri teri o de resel ecci n (C2)
se defi ne como:
(11)
47
SISTEMAS
& TELEMTICA
En donde:
C1actual =
path loss de l a cl ul a actual .
Cell_Reselect_Offset =
proporci ona una hi stresi s de 5 dB al
cri teri o, con el fi n de evi tar el efecto
pi ng-pong, en el cual condi ci ones de
seal y cal i dad muy si mi l ares entre
l a cel da actual y l as cel das adyacen-
tes, ocasi onan repeti ti vos handovers
entre estas, l o que sobrecarga el ca-
nal de seal i zaci n y deteri ora l a ca-
l i dad de l a comuni caci n.
El cri teri o de resel ecci n de cl ul a se
sati sface cuando el C1 ms al to de l as
cl ul as adyacentes es mayor que C2.
Si defi ni mos P
C2Best
como l a probabi l i -
dad de transi ci n haci a el estado Tu-
ning DCH en el mejor de l os casos; y
P
C2
como l a probabi l i dad de transi ci n
cal cul ada a parti r de l os datos gene-
rados por l a si mul aci n, tenemos que:
(12) y (13)
Debi do a que el si stema debe apl i car
el cri teri o de resel ecci n cada 30 se-
gundos es evi dente que l a probabi l i -
dad de que el si stema per manezca
i ndefi ni damente en el estado DCH es
nul a (P
DD
=0).
MODELO MARKOVIANO
El model o estocsti co de l os subpr o-
cesos que confor man el pr oceso de
sel ecci n de cl ul a en una estaci n
mvi l GSM900 se defi ne como una
cadena Mar kovi ana de ti empo di s-
cr eto, i r r educi bl e, aper i di ca, no es-
taci onar i a y si n ni ngn estado ab-
sor bente.
Del di agrama de sei s estados y el co-
noci mi ento del comportami ento pro-
babi l sti co que defi nen cada una de
sus transi ci ones, se ti ene que l a ma-
tri z de transi ci n de estados se expre-
sa como:
Figura 8. Probabi l i dades de transi -
ci n del estado DCH.
(14)
Ya que l a cadena mar kovi ana que
descri be nuestro si stema es ergdi ca
(i rreduci bl e y aperi di ca); es posi bl e
cal cul ar l as probabi l i dades estaci ona-
ri as en funci n de l a matri z de tran-
si ci n () y l as ecuaci ones:
(15) y (16)
48
SISTEMAS
& TELEMTICA
como:
P
N
= 0
P
S
= (P
NS
P
N
) + (P
LS
P
L
) + (P
BS
P
B
) +
(P
TS
P
T
) + (P
DS
P
D
)
P
L
= (P
SL
P
S
)
P
B
= (P
SB
P
S
)
P
T
= (P
BT
P
B
) + (P
DT
P
D
)
P
D
= (P
TD
P
T
)
Lo que en forma matri ci al se puede
expresar como:
(18)
Debi do a que este si stema presenta
una dependenci a l i neal entr e sus
ecuaci ones; es necesari o reempl azar
una de stas por l a ecuaci n norma-
l i zada:
P
N
+ P
L
+ P
S
+ P
B
+ P
T
+ P
D
= 1 (19)
Resol vi endo el si stema de ecuaci ones,
se obti ene l a sol uci n en equi l i bri o del
si stema pr esentado en condi ci ones
control adas de trfi co en l a red, di s-
poni bi l i dad de canal es, fenmenos f -
si cos del canal de radi o y parmetros
operati vos de l a red cel ul ar GSM900.
RESULTADOS
La si mul aci n de l os subprocesos que
real i za una MS para sel ecci onar una
cl ul a aceptabl e en un si stema de co-
muni caci n cel ul ar GSM900 i nstan-
tes previ os a establ ecer una comuni -
caci n bi di recci onal , expone el com-
portami ento del mvi l en funci n de
sus sei s estados en condi ci ones con-
trol adas de l os parmetros espec fi -
cos del si mul ador. El pri nci pi o uti l i -
zado se basa en l a vari aci n de un
parmetro sobre su rango de val ores,
manteni endo constantes l os dems
parmetros. Cada experi mento est
compuesto de di ez si mul aci ones por
vari aci n, para un total de ci en si mu-
l aci ones por experi mento, aproxi ma-
damente.
(17)
5.1 Experimento Uno:
Tabla 1. Parmetros de si mul aci n, experi mento uno
Ti po de anl i si s Di recto
No. usuari os cl ster variable
No. l l amadas promedi o 3 Trfi co variable
Duraci n promedi o l l amada 240 seg.
No. de frecuenci as portadoras 80
rxl ev_access_mi n -97
ms_txpwr_max_cch 27
49
SISTEMAS
& TELEMTICA
5.1.1 Resultados grficos
Figura 9. Resul tados de experi mento Uno
Se observa un comportami ento cons-
tante de l as probabi l i dades de acti vi -
dad de cada estado hasta aproxi ma-
damente un nmero de 3000 usua-
ri os por cl ster, en donde el si stema
deja de ser pti mo y centra toda su
atenci n pri nci pal mente en l a bs-
queda de una portadora BCCH.
El punto si ngul ar del si stema en 3000
usuari os por cl ster; ocasi onado por
el aumento consi derabl e del trfi co,
aumenta l a probabi l i dad de col i si n
(Al oha Ranurado) y l a probabi l i dad
de bl oqueo Erl ang B, hace que l a MS
permanezca ms ti empo en modo i n-
acti vo, buscando, cl asi fi cando e i nten-
tando consegui r una portadora acep-
tabl e para establ ecer comuni caci n.
5.2 Experimento Dos:
Tabla 2. Parmetros de si mul aci n, experi mento dos
Ti po de anl i si s Di recto
No. usuari os cl ster 3000
No. l l amadas promedi o 3 Trfi co 600 E
Duraci n promedi o l l amada 240 seg.
No. de frecuenci as portadoras variable
rxl ev_access_mi n -97
ms_txpwr_max_cch 27
50
SISTEMAS
& TELEMTICA
5.2.1 Resul tados grfi cos
Figura 10. Resul tados del experi mento Dos
Se observa que el aumento del nme-
ro de portadoras del espectro GSM
asi gnado al oper ador i nfl uye en el
comportami ento del si stema de sel ec-
ci n de cl ul as de l a MS, opti mi zn-
dol o en forma di rectamente propor-
ci onal .
La probabi l i dad de que l a MS se en-
cuentr e en modo i nacti vo en cual -
qui er ti empo futuro decrece a medi -
da que l as portadoras aumentan; esta
rel aci n i nversamente proporci onal
se traduce en que a i gual es condi ci o-
nes de trfi co y parmetros de si ste-
ma, el aumento del espectro GSM fa-
ci l i ta el acceso a l a red de l a MS, te-
ni endo sta que competi r menos por
un canal de trfi co dedi cado en l a red.
5.3 Experimento Tres
Tabla 3. Parmetros de si mul aci n, experi mento tres
Ti po de anl i si s Di recto
No. usuari os cl ster 3000
No. l l amadas promedi o 3 Trfi co 600 E
Duraci n promedi o l l amada 240 seg.
No. de frecuenci as portadoras 80
rxl ev_access_mi n variable
ms_txpwr_max_cch 27
51
SISTEMAS
& TELEMTICA
Como se muestra en l os resul tados
grfi cos (Fi gura 11), l a vari aci n del
parmetro rxlev_access_min del cri -
teri o C1 es i ndi scuti bl emente deter-
mi nante en el proceso de sel ecci n de
potenci a requeri da establ eci da de l a
seal de l a portadora BCCH; el si s-
tema r esponde enr gi camente con
una probabi l i dad de acceso ms al ta
a l a red.
5.3.1 Resul tados Grfi cos
Es i mportante notar que cuando el
parmetro vari abl e es
rxlev_access_min el comportami ento
del val or probabi l sti co de acti vi dad
de l a MS en el modo dedi cado es i n-
versamente proporci onal a l a cal i dad
del servi ci o; es deci r, a medi da que el
par metr o rxlev_access_min toma
val ores ms tol erantes (menores) de
ni vel es de potenci a de l as portadoras,
l a seal es ms sensi bl e a desvaneci -
Figura 11. Resul tados experi mento tres
mi entos por el trayecto, l o que di smi -
nuye l a condi ci n del canal de comu-
ni caci n.
5.4 Experimento Cuatro
Tabla 4. Parmetros de si mul aci n, experi mento cuatro
Ti po de anl i si s Di recto
No. usuari os cl ster 3000
No. l l amadas promedi o 3 Trfi co 600 E
Duraci n promedi o l l amada 240 seg.
No. de frecuenci as portadoras 80
rxl ev_access_mi n -97
ms_txpwr_max_cch variable
52
SISTEMAS
& TELEMTICA
5.4.1 Resul tados grfi cos
Figura 12. Resul tados del experi mento cuatro
A menor potenci a de transmi si n de
l a MS, l a probabi l i dad de obtener un
canal dedi cado es mayor (se puede
pensar l o contrari o), debi do a l a rel a-
ci n de equi l i bri o que exi ste entre l a
potenci a tr ansmi ti da y l a potenci a
reci bi da en el mvi l , equi l i bri o guar-
dado en el di seo del cri teri o de se-
l ecci n de cl ul a C1, en donde se toma
en cuenta l a cl ase del mvi l (y por l o
tanto su potenci a) par a r eal i zar el
procesami ento de l a i nformaci n.
CONCLUSIONES
Y RECOMENDACIONES
Se ha presentado un model o de si mu-
l aci n con base en un model o mate-
mti co, el cual predi ce el comporta-
mi ento en estado establ e del proceso
de sel ecci n de cl ul a que real i za una
estaci n mvi l GSM900.
El al gori tmo grfi co desarrol l ado en
MatLab i mpl ementa el proceso si mu-
l ando en Simulink l a capa f si ca del
si stema y uti l i zando l a teor a de l as
mqui nas de estados y de di agramas
de fl ujo en Stateflow para defi ni r l as
secuenci as l gi cas que determi nan l a
natur al eza i ntr nseca del pr ocedi -
mi ento.
La razn ms i mportante del di seo
del al gori tmo de si mul aci n del pro-
ceso de sel ecci n de cl ul a con base
en el model o matemti co, es l a apl i -
cabi l i dad de l os di ferentes ti pos de
anl i si s en l a predi cci n del si stema,
reconoci mi ento de su funci onami en-
to e i denti fi caci n de l as var i abl es
cr ti cas de una forma efi ci ente. El al -
gori tmo grfi co desarrol l ado usa l os
pri nci pi os de l a teor a de l as mqui -
nas de estados fi ni tas para encontrar
53
SISTEMAS
& TELEMTICA
l as probabi l i dades de estado establ e
del si stema, el cual permi te defi ni r
di ferentes escenari os de operaci n en
funci n de l os parmetros ms i nfl u-
yentes del si stema.
La cuesti n pri nci pal que aproxi ma
el software al comportami ento real
del si stema es el enfoque sobre el com-
portami ento f si co que exi ste entre l as
transi ci ones de sus estados, de aqu
que con pri nci pi os bsi cos de comu-
ni caci ones i nal mbri cas y unas he-
rrami entas matemti cas y de cl cu-
l o se obtenga l a respuesta a l as di -
versas preguntas que puedan surgi r
sobre l os i nstantes previ os de esta-
bl ecer una comuni caci n bi di recci o-
nal en una red cel ul ar con el estn-
dar ms uti l i zado al rededor del mun-
do (GSM900).
Los resul tados obteni dos despus de
sucesi vas modi fi caci ones del al gori t-
mo, buscando r educi r el ti empo de
si mul aci n y aumentar el desempe-
o del mi smo, muestran al ta preci -
si n y efi ci enci a en el desarrol l o del
model o.
La extensi n del softwar e per mi te
anl i si s di recto o anl i si s en funci n
de tendenci as del mundo real , de tal
forma que el comportami ento del pro-
ceso es abarcado desde un punto de
vi sta teri co-anal ti co o desde un pun-
to de vi sta prcti co-predi cti vo.
Es en l a si mul aci n conti nua y el es-
tudi o permanente de cada val or nu-
mri co, por i nusual que parezca, que
se al canza a i ntui r de manera aproxi -
mada el comportami ento compl ejo de
una MS, tomando en cuenta todos y
cada uno de l os par metr os y l a i n-
fl uenci a que stos ti enen en el pr o-
ceso.
AGRADECIMIENTOS
Los autores agradecen l as i mportan-
tes contri buci ones de Andrs Nava-
rro (Docente Uni versi dad I CESI ) y
Rafael Camerano (Docente Uni versi -
dad de l os Andes).
BIBLIOGRAFA
1. Eber spcher. Jr g, Vgel . Hans
Jr g, Bettestetter, Chr i sti an,
GSM Swi tchi ng, Ser vi ces and
Protocol s, 2nd ed., New York, Ed.
John Wi l ey & Sons Ltd., 2001,
332 p.
2. GSM 03.22, Digital cellular tele-
communi cati ons system (Phase
2+); Functions related to Mobile
Station (MS) in idle mode and
group receive mode, ETSI Techni -
cal Speci fi cati on 100 930, V8.3.0,
2000.
3. GSM 04.04, Digital cellular tele-
communi cati ons system (Phase
2+); Layer 1; General requi re-
ments, ETSI Techni cal Speci fi ca-
ti on 100 936, V8.1.1, 2001.
4. GSM 05.08, Digital cellular tele-
communi cati ons system (Phase
2+); Radio subsystem link control,
ETSI Techni cal Speci fi cati on 100
911, V8.5.0, 2000.
5. GSM 05.05, Digital cellular tele-
communi cati ons system (Phase
2+); Radio transmission and re-
ception, ETSI Techni cal Speci fi ca-
ti on V5.2.0, 1996.
6. GSM 05.01, Digital cellular tele-
communi cati ons system (Phase
2+); Physical layer on the radio
path; General description, ETSI
Techni cal Speci fi cati on V5.4.0,
1998.
54
SISTEMAS
& TELEMTICA
7. TBR 5, European digital cellular
telecommunications system; Atta-
chment requirements for Global
System for Mobile communicatio-
ns (GSM) mobile stations; Access,
ETSI Techni cal Basi s for Regul a-
ti on, 1993.
8. Anantharam. Venkat, The Sta-
bi l i ty Regi on of the Fi ni te-User
Sl otted ALOHA Protocol , I EEE
Transacti ons on I nformati on
Theory, vol . 37, No. 3, pp. 535540,
May 1991.
9. Hock. Chee, Queuei ng Mode-
l l i ng Fundamental s, New York,
Ed. John Wi l ey & Sons Ltd., 2002,
222 p.
10. Hi ggi nbottom. Gar y, Per for -
mance Eval uati on of Communi ca-
ti on Network, Norwood MA, Ed.
Artech House I nc., 1998, 366 p.
11. Hayki n. Si mon, Communi cati on
Systems, 4
th
Edi ti on, New York,
Ed. John Wi l ey & Sons Ltd., 2001,
816 p.
12. Fech tel , Stefan A, A Nov el
Appr oach to Model i ng and Effi -
ci ent Si mul ati on of Fr equency-
Sel ecti ve Fadi ng Radi o Channel s,
I EEE Journal on Sel ected Areas
i n Communi cati ons, vol . 11, pp.
422-431, Apri l 1993.
55
SISTEMAS
& TELEMTICA
CURRCULOS
Alex Alberto Monclou Salcedo.
I ngeni ero El ectrni co de l a Uni -
ver si dad Javer i ana, Bogot
D.C. Especi al i sta en Tel ecomu-
ni caci ones de l a Uni ver si dad
Ponti fi ci a Bol i var i ana, Mede-
l l n. Candi dato a Mag ster en
Tel ecomuni caci ones de l a Uni -
versi dad Ponti fi ci a Bol i vari ana,
Medel l n. Autor de l a i nvesti ga-
ci n Apl i caci n de Model os
Markovianos en Sistemas de
Comuni caci n Cel ul ar
GSM900
amoncl ou@upbbga.edu.co
J avier Daro Mantilla Flrez.I n-
geni ero El ectrni co de l a Uni -
versi dad Ponti fi ci a Bol i vari ana,
Bucaramanga. Soporte al pro-
yecto de i nvesti gaci n con el
proyecto de pregrado Compor-
tamiento en Estado Estable del
Proceso de Seleccin de Clula
en GSM900.
j dmanti l l a@upbbga.edu.co -
javi ermanti l l a@i eee.org
Andrs Navarro. I ngeni ero El ectr-
ni co Uni versi dad Ponti fi ci a Bo-
l i vari ana, Medel l n. Candi dato
a PhD. en Tel ecomuni caci ones
de l a Uni versi dad Pol i tcni ca de
Val enci a. Docente Uni versi dad
Ponti fi ci a Bol i vari ana Bucara-
manga y Uni ver si dad I CESI ,
Cal i .
Di rector del proyecto: Aplica-
cin de modelos Markovianos en
sistemas de comunicacin celu-
lar GSM900.
anavarro@i cesi .edu.co
Rafael Camerano. I ngeni ero El ec-
tr ni co Uni ver si dad Di str i tal
Franci sco Jos de Cal das, Bo-
got. Mag ster en Tel ei nform-
ti ca. Especi al i sta en Tel efon a
Mvi l Cel ul ar.
Asesor del proyecto: Aplicacin
de modelos Markovianos en sis-
temas de comunicacin celular
GSM900.
camerano@l ati no.net.co
56
SISTEMAS
& TELEMTICA