7 )

CAPITOLUL 8

Traficul n reele celulare

8.1 Consideraii generale
Introducerea sistemelor i reelelor de telecomunicaii 3G, capabile s asigure aplicaii multimedia n timp real i de band larg, multiplic posibilitile n domeniul comunicaiilor mobile. Cu un debit aproximativ de 40 de ori mai ridicat dect al sistemelor convenionale de transmisiuni de date fr fir, varianta 3G ofer servicii video de nalt calitate, video-conferin, un acces la internet uor i eficient, dar i o calitate vocal mult mbuntit.
Interactive Punct la punct Video conferin Videofonie DEBIT Telediagnosticare medical Banc mobil Web Pot electronic Telefonie Mesagerie vocal Mesaje vocale Ziare/publicaii digitale Unilaterale Telecumprare dup catalog video Telenvmnt Unilaterale de ncrcare a informiilor solicitate Video la cerere Cititor video mobil "Karaoke" Navigare automat vehicule Radio mobil Multipunct Multipunct de difuziune de telencrcare sistematic Televiziune mobil

Cititor audio mobil Informaii digitale

Figura 8.1: Clasificarea aplicaiilor dup DoMoCo

116

INGINERIA TRAFICULUI

NTT DoCoMo a lansat prima n lume, la 1 octombrie 2001, serviciul FOMA ("Freedom Of Multimedia Access") pe o reea mobil 3G comercial, inaugurnd astfel era telecomunicaiilor mobile de nalt debit cu tehnologie W-CDMA. n figura 8.1 este prezentat o clasificare a aplicaiilor DoCoMo n funcie de necesitile de band i de natura comunicaiilor [1]: cu albastru sunt marcate aplicaiile 3G cu coninut video, cu verde aplicaiile care necesit un mare transport de date, iar cu galben cele existente deja in reelele "clasice". Cu implementarea larg a 3G, reelele de telecomunicaii mobile intr ntro faz nou de evoluie i anume aceea de trecere de la o reea unic i omniprezent, axat doar pe telefonie mobil, la o platform deschis cu un ansamblu bogat de servicii noi, n care se mpletesc aplicaiile profesionale cu cele de divertisment, aducnd autentice avantaje utilizatorilor mobili. Cercetarea i dezvoltarea reelelor necesare ndeplinirii viziunii comunicaiilor universale "oricnd, oriunde i de orice tip" ("anytime, anyplace, any-type") necesit existena unor tehnici de modelare a tele-traficului generat deopotriv de reelele fixe sau mobile. n reelele PSTN exist modele de trafic "consacrate" ce sunt folosite cu succes pentru a obine cererea de trafic pe baza comportamentului abonailor. Nu exist ns modele corespunztoare care s suporte mobilitatea utilizatorilor. Majoritatea cercetrilor n domeniu simplific analiza prin considerarea unei distribuii spaiale i temporale uniforme a abonailor, ceea ce poate determina apariia unor concluzii greite. Pentru a se putea obine rezultate concludente va trebui s se in seama de distribuia spaial i temporal a utilizatorilor. Deoarece comunicaia radio este limitat de interferen, localizarea utilizatorilor unul fa de altul, influeneaz disponibilitatea resurselor de comunicaie. Cercetarea din domeniul comunicailor mobile se bazeaz pe diverse modele de trafic pentru a reprezenta cererea de resurse. La fel cum un model de trafic rutier pe o autostrad cuprinde date cum ar fi numrul mainilor, viteza, distana dintre ele etc., un model de teletrafic trebuie s se refer la cererea de canale de comunicaie (n Erlang) ce sunt necesare pentru a suporta un anumit numr de apeluri, care se desfoar simultan la un moment dat. Modelele de teletrafic sunt utilizate pentru a rezolva multe probleme de analiz i dimensionare a sistemului. Cunoscnd cererea de resurse se poate realiza o proiectare optimizat a reelei n ceea ce privete numrul i poziia staiilor de baz, canale disponibile, modul de alocare a canalelor, etc. Comunicaiile mobile au cunoscut o cretere extraordinar n ultima decad i o dat cu introducerea suportului multimedia vor crete i mai mult astfel c, avnd n vedere constrngerile foarte mari legate de spectrul disponibil, vor trebui utilizate modele de trafic ct mai exacte pentru a se putea realiza o utilizare ct mai eficient a resurselor. Modelarea teletraficului n comunicaiile mobile poate fi privit ca un set de abordri ce analizeaz diverse probleme de trafic pe mai multe nivele: nivelul abonailor se modeleaz mobilitatea oamenilor pentru o zon dat; nivelul traficului radio se studiaz cererea de canale de comunicaie pe interfaa radio dintre utilizatorul mobil i staia de baz;

8. Traficul n reele celulare

117

nivelul traficului de acces se analizeaz cererea de canale pe interfaa staii de baz - reea fix; nivelul inteligent al reelei se modeleaz cererea de resurse necesare pentru semnalizare i acces la bazele de date. Utilizarea modelelor de trafic pentru proiectarea reelelor celulare are ca ultim obiectiv dimensionarea reelei astfel nct s satisfac cererile utilizatorilor de servicii de comunicaii cu costuri minime. Pentru sistemele de telefonie fix exist modele de trafic bine definite i care se folosesc pe scar larg, dar pentru sistemele de comunicaii mobile nu exist modele unanim acceptate (eventual i standardizate) care s poat fi folosite. Pentru a ntmpina necesitatea de a avea standarde internaionale ITU-T a dezvoltat o serie de recomandri dedicate proiectrii reelelor, seria E.750 care este format din cinci pri: aspecte generale, modelarea traficului, calitatea serviciului, metode de dimensionare, msurtori de trafic. Principala problem ce este studiat n prezent este realizarea unui model pe baza cererii de trafic i dezvoltarea metodelor de dimensionare corespunztoare. Deoarece nu exist proceduri standard de proiectare a unei reele (ITU-T Recomandarea E.750 cuprinde doar recomandri i este departe de a fi complet), operarea sistemelor celulare se bazeaz n principal pe reguli simple pentru estimarea cererii de trafic i a alocrii resurselor, completate cu monitorizarea i ajustarea performanelor sistemului "pe teren", pe msur ce reeaua evolueaz. Procesul de dimensionare ncepe cu o estimare a utilizatorilor posibili folosindu-se de densitatea populaiei din zona de interes i de rata de penetrare a serviciului. Planificarea radio i a reelei continu cu identificarea poziiilor unde trebuie poziionate elementele de infrastructur (staii de baz, comutatoare) i cu o convertire a densitii populaiei n cerere de trafic. Procesul se ncheie cu alocarea canalelor radio pentru a utiliza judicios spectrul disponibil (ce este o resurs foarte limitat). Realizarea procesului de dimensionare presupune rezolvarea a numeroase probleme de optimizare. Acestea variaz de la minimizarea numrului de staii de baz ce asigur o anumit acoperire i calitate a semnalului i pn la planificarea reutilizrii frecvenelor astfel nct s poat s susin cererea de trafic. n literatura de specialitate referitoare la domeniul reelelor celulare a existat un consens destul de puternic asupra unor ipoteze de lucru ce au dus la realizarea unor modele ce au putut fi exprimate matematic. Avnd n vedere complexitatea operrii reelelor mobile i necesitatea unor procedee de proiectare a lor, este important de discutat ct de realiste sunt modelele utilizate. Acest lucru nu este realizat pentru a minimiza valoarea modelelor de trafic ci pentru a sublinia necesitatea de a valida i a testa modelele cu date concrete.

118

INGINERIA TRAFICULUI

Trebuie remarcat c statisticile cu privire la trafic, i n general informaiile unui operator referitoare la reeaua proprie, sunt informaii foarte "sensibile" i de cele mai multe ori nu sunt disponibile publicului (n special datorit competiiei foarte puternice dintre operatorii de pe pia). Datorit acestor restricii cu privire la accesul la date reale, majoritatea literaturii din domeniu se bazeaz pe abstractizri ce uneori nu sunt susinute de cunotine temeinice cu privire la operarea i necesitile unei reele reale. Aceti factori determin apariia unor diferene ntre modelare i realitate. Unele din cele mai frecvent folosite presupuneri simplificatoare legate de modelarea traficului i a mobilitii (care nu concord perfect cu realitatea) sunt: celulele radio au o form regulat (hexagonal). transferurile intercelulare sunt realizate n momentul n care un utilizator trece "grania" dintre dou celule vecine. rata de ieire a utilizatorilor dintr-o celul este egal cu rata de intrare din celulele vecine n celula respectiv. rata transferurilor este un parametru de intrare n procesul de proiectare a reelei similar cu rata de iniiere a apelurilor. n ceea ce privete dependena de timp i spaiu a cererii de trafic, abordarea comun a operatorilor a fost s dimensioneze reeaua pentru: "cazul cel mai defavorabil" (ncrcare maxim), i cu o alocare fix a canalelor.

Aceasta nseamn c ceea ce conteaz cu adevrat era identificarea valorii maximului n zona considerat pe un interval de 24 de ore. n acest context, studiile asupra densitii populaiei i cele legate de mobilitate au fost utilizate de operatori doar pentru a afla ncrcarea maxim. Aa cum am mai precizat, la ora actual nu exist un model de trafic unanim acceptat, n literatura de specialitate putndu-se gsi o mare varietate de modele, de la cele mai simple ce descriu anumite cazuri particulare i pn la modele complexe, integrate. Modelele ce au fost realizate sunt fie analitice cu o baz matematic solid, fie modele simulate ce se bazeaz mai mult pe practic. Modelele analitice au ncercat s se bazeze pe un suport matematic foarte solid, dar datorit complexitii problemelor analizate, ele sunt de cele mai multe ori doar nite cazuri particulare bazate pe anumite ipoteze simplificatoare. Dup o alt clasificare, modelele de trafic pot fi mprite n dou categorii ce difer ntre ele prin modul n care este privit reeaua: a) Modele de trafic al sursei, cunoscute i ca modele de mobilitate, descriu sistemul aa cum este vzut de utilizator. Scenariul de trafic este reprezentat ca o populaie de surse de trafic individuale care se deplaseaz n mod aleator prin reea i genereaz n mod aleator cereri de resurse (canale radio). b) Modele de trafic al reelei descriu traficul aa cum este vzut de elementele fixe ale reelei, cum ar fi staiile de baz i comutatoarele. Aceste modele caracterizeaz distribuia spaial i temporal a traficului.

8. Traficul n reele celulare

119

8.2

Modele de "trafic al sursei"

Datorit capacitii lor de a descrie comportamentul utilizatorilor n detaliu, modelele surs de trafic sunt utilizate pentru caracterizarea traficului ntr-o singur celul a reelei. Cu ajutorul acestor modele indicatorii performanei locale cum ar fi probabilitatea de blocare a unui nou apel sau a unui transfer, pot fi derivai din modelul de mobilitate. n plus, aceste modele pot fi utilizate pentru a calcula valorile subiective ale calitii serviciului pentru utilizatorii individuali, evaluat prin probabilitatea "succesului" de conexiune. Cele mai importante modele de trafic al sursei sunt enumerate n continuare n ordinea apariiei i prezentrii lor n literatura de specialitate: "Single Cell Model" (D. Hong i S. S. Rappaport, 1986): se presupune o densitate uniform a utilizatorilor n aria considerat i o distribuie uniform nedirecionat a vitezei de deplasare a mobilelor. n aceste ipoteze, se poate estima valoarea de performan a servirii cunoscndu-se media timpului de ocupare a canalului i rata medie de apeluri oferite ntr-o celul. "One-Directional Mobility Patern" (S.A. El-Dolil i alii, 1989): este considerat un model de mobilitate uni-direcional a utilizatorilor uniform distribuii. Din acest model decurge un model de flux staionar pentru traficul oferit pe marile artere de circulaie ale unei zone de serviciu. "Two-Dimensional Mobility Model" (G.J. Foschini i alii, 1993): admite o mobilitate extins a utilizatorilor, dar numai dup dou direcii bine precizate. Aceasta implic o structur mai fluid a fluxului de trafic i poate asigura o performan sporit a serviciului. "Fluid Traffic Model" (K. Leung i alii, 1994): este o extensie a modelului El-Dolil, prin aceea c se consider o distribuie neuniform a utilizatorilor n zona de interes. Acest model este cunoscut sub numele de Highway PALM (Poisson Arrival Location Model). El ofer o imagine detaliat a impactului mobilitii utilizatorilor asupra performanelor sistemului de comunicaii, prezentnd un mare interes pentru studiile de trafic. ns nu poate fi recomandat pentru proiectarea reelelor, datorit complexitii prelucrrilor matematice pe care le implic. "Finite costumer population" (P. Tran-Gia i M. Mandjes, 1997): se consider o populaie finit i puin numeroas de utilizatori n zona unei staii de baz, care pot executa i cereri repetate de apel. Este cazul tipic al unei reele mobile, vzut ns doar din punctul de vedere al unei celule izolate, fr nici o referire la variaia spaial a traficului oferit n cadrul teritoriului de serviciu.

8.3

Modelul "Highway PALM"

n cele ce urmeaz va fi descris simplificat o versiune a modelului PALM, folosit pentru a studia comportamentul abonailor mobili pe o autostrad, cunoscndu-se distribuia clienilor la serviciu (apeluri n desfurare generate n spaiul de studiu i transferuri de la i spre exteriorul acestuia) ambele ca funcii

120

INGINERIA TRAFICULUI

de timp i de spaiu. Corespunztor denumirii sale, n modelul PALM clienii sosesc dup un proces Poisson i se deplaseaz independent n spaiu, deplasarea lor fiind modelat printr-un proces aleatoriu de localizare. Dac se ignor constrngerile de capacitate, atunci acesta se poate folosi pentru a descrie performana sistemelor de comunicaii celulare. Modelul PALM generalizeaz noiunea de reea finit cu cozi infinite i cu un proces al sosirilor de tip Poisson. Se ncearc astfel a se crea o replic a modelului M/G/ folosit n reelele fixe de comunicaii. Dei PALM nu ia n considerare interaciunile dintre clieni, totui el surprinde destul de bine dinamica spaio-temporal a sistemelor mobile. Dac pentru un sistem de telefonie fix este important doar durata apelurilor, serviciul putnd fi caracterizat pe baza acestui parametru, pentru sistemele celulare, este important att durata ct i locaia unui apel n desfurare, astfel nct sistemul s poat fi reprezentat spaial ca o funcie de timp. Modelul dezvoltat n continuare va considera: - o autostrad semi-infinit, ceea ce presupune c localizarea spaial a vehiculelor va fi n intervalul [0, ) , punctul x = 0 fiind originea spaial (punctul de intrare pe autostrad), - o singur band de acces, - un singur sens de deplasare a vehiculelor. Un proces Poisson {A(t ) | < t < } , de rat , va contabiliza sosirile (numrul mainilor ce intr pe autostrad) pn la momentul t. n modelul PALM general micarea fiecrui client poate fi caracterizat n termenii unui proces stocastic. Ca o simplificare suplimentar, vom presupune c micarea fiecrui abonat dup sosire este descris de o funcie determinist (s,t ) ce d poziia la momentul t a unei maini ce a intrat pe autostrad la momentul s. Pentru a determina funcia (s,t ) se mbin teoria teletraficului cu cea a traficului "mecanic" al vehiculelor, adic se folosete viteza v ( x,t ) pe care un vehicul o are n poziia x pe autostrad la momentul t. Dei n prezentarea modelului considerm cazul traficului unidirecional n intervalul [0, ) , cu originea n 0, aceast analiz poate fi aplicat prin superpoziie i altor modele mai complicate. Pentru a include alte maini pe autostrad ce merg n acelai sens, dar cu diverse puncte de pornire, sau chiar maini ce se deplaseaz n sens invers se pot suprapune mai multe variante independente ale modelului PALM ce va fi prezentat.

8.3.1 Ecuaiile de conservare a fluidelor

Pentru fiecare pereche spaiu-timp ( x,t ) se asociaz variabilele aleatorii ce urmeaz: Q( x,t ) = numrul apelurilor n desfurare n seciunea ( 0,x ] la momentul t

H ( x,t ) = numrul apelurilor n desfurare ce au depit poziia x nainte de t C + ( x,t ) = numrul apelurilor iniiate seciunea ( 0,x ] nainte de t

8. Traficul n reele celulare

121

C ( x,t ) = numrul apelurilor terminate n seciunea ( 0,x ] nainte de t Presupunnd c traficul rutier se desfoar de la stnga la dreapta pe axa real pozitiv, aceste patru variabile sunt legate de urmtoarea ecuaie de conservare:

Q( x,t ) = C + ( x,t ) H ( x,t ) C ( x,t )

(8.3.1)

Este util a considera i ratele/densitile variabilelor precizate anterior, dup cum urmeaz: - densitatea apelurilor n desfurare / transferurilor: q( x,t ) = E [Q( x,t )] , respectiv h( x,t ) = E [H ( x,t )] (8.3.2) x t - densitatea ratei de iniiere / terminare a apelurilor:

c + ( x,t ) =

2 + 2 E C ( x,t ) , respectiv c ( x,t ) = E C ( x,t ) xt xt

(8.3.3)

Aplicnd operatorul

2 E[] relaiei (8.3.1) i presupunnd c densitatea xt apelurilor nu este zero dect dac i h( x,t ) este zero, cu alte cuvinte fiind adevrat c h( x,t ) = v ( x,t ) q( x,t ) , unde v ( x,t ) este interpretat ca fiind viteza medie de "deplasare" a unui apel n desfurare, atunci se obine ecuaia diferenial: q( x, t ) + (v ( x, t ) q( x, t ) ) = c + ( x,t ) c ( x,t ) (8.3.4) t x care este de fapt o versiunea unidimensional a legii generale de conservare pentru fluidele n micare. Concluzia aceast poate fi o validare a corectitudinii modelului adoptat, pentru scurgerea clienilor mobili pe o arter de circulaie.

8.3.2 Ecuaiile de baz ale modelului

Orice abonat se poate afla fie n stare de apel (calling) fie n stare de gndire (non-calling). Considerm c o main sosete pe autostrad la momentul s i c abonatul este n starea gndire un timp aleator, pn n T + (timpul pn la iniierea unui apel). El se poate afla deci n starea de apel pn la momentul aleator T (timpul pn la terminarea apelului), dup care urmeaz o alt perioad de gndire. Observnd c s T + T , nseamn c T + s este timpul de gndire, iar T T + este durata apelului. n condiiile n care se presupune c mainile nu se depesc, iar v ( x, t ) este viteza pentru fiecare main, se poate obine ecuaia traiectoriei (s, t ) ca soluie a ecuaiei difereniale:
(s, t ) = v ( (s, t ), t ) t pentru t > s i cu (s, s ) = 0 .

(8.3.5)

122

INGINERIA TRAFICULUI

Din ecuaia traiectoriei se pot deduce (s, x ) i ( x,t ) ca fiind timpul corespunztor poziiei x pentru o main ce a intrat pe autostrad la momentul s, i respectiv timpul de intrare pe autostrad al unei maini care la momentul t se afl n poziia x. n figura 8.3.1 este prezentat o diagram spaio-temporal ce ilustreaz un vehicul n strile gndire i apel. Linia continu a traiectoriei reprezint perioada cnd utilizatorul se afl n convorbire. n Figura 8.3.2 este reprezentat o diagram spaio-temporal a proceselor Q( x,t ) i H ( x,t ) pentru o traiectorie posibil i o realizare a procesului Poisson al sosirilor.
spaiu timp timp spaiu

Durat meninere

Timp gndire

a) Diagrama spaio-temporal pentru un abonat n strile "gndire" i "apel"

b) Diagrama spaio-temporal pentru Q(x,t) i H(x,t)

Figura 8.3.1: Diagrame spaio-temporale

Aceast realizare particular analizeaz cazul a 7 maini ce sosesc pe autostrad. Pentru x i t date, avem Q( x,t ) = 2 i H ( x,t ) = 3 . S-a considerat c autostrada este mprit n celule, guvernate fiecare de o staie de baz. Transferurile de la o celul la alta n punctul de grani x n intervalul ( ,t ] sunt definite de funcia (s, x ) . Se poate demonstra c pentru procesele de baz ale modelului PALM sunt adevrate valorile medii definite prin relaiile ce urmeaz: E [Q( x,t )] =
( x,t )

Pr T + t < T (s )ds

(8.3.6)

E [H ( x,t )] =

( x ,t )

Pr T + (s, x ) < T (s )ds

(8.3.7)

8. Traficul n reele celulare

( x,t ) ( x,t ) t

123

E C + ( x,t ) = E C ( x,t ) =

Pr T + (s, x ) (s )ds + Pr T (s, x ) (s )ds +

( x ,t )

Pr T + t (s )ds Pr T t (s )ds

(8.3.8)

( x,t )

(8.3.9)

8.3.3 Analiza traficului celular

Se consider o celul oarecare ( x, y ] din reea, n care apelurile sosesc i pleac n urmtoarele moduri: un apel poate aprea: (1) prin iniierea unui apel de ctre un abonat din celula respectiv, i (2) prin transferul unei convorbiri n desfurare al unui abonat ce intr n celul. un apel poate prsi celula: (1) datorit finalizrii sale pe teritoriul celulei, i (2) prin transferul apelului ctre o alt celul prin deplasarea abonatului respectiv. Dac ne intereseaz numai dac un abonat este sau nu n convorbire i nu i poziia lui exact n celul, atunci o partiionare a autostrzii ntr-un numr finit de celule ne d posibilitatea reprezentrii modelului Highway PALM ca o reea (M/G/ )N ca cea dat n figura 8.3.2. Celulele sunt noduri, iar N este numrul lor. Fiecare celul are un proces de intrare corespunztor apelurilor iniiate n celul i un proces de ieire corespunztor apelurilor terminate n celul. n plus, corespunztor proceselor de handover, mai exist i fluxuri de la orice nod i la nodul i + 1 urmtor (s-a fcut ipoteza deplasrilor doar de la stnga la dreapta, fr posibilitatea revenirii unui client ntr-o celul pe care a prsit-o anterior).
C(+ x ( t) 0,
1

C(+ , x (t ) x
1 2

C(+x

N 1

,xN

(t )

Q(0,x (t ) 1

H (x1,t )

Q(x ,x (t) 1 2

H(x 2 ,t )

Q(x ,x (t ) N 1 N

H (x N, t)

C( x (t ) 0, 1

C( , x (t ) x
1 2

C(x

N 1

,xN (t )

Figura 8.3.2: Reprezentarea modelului Highway PALM ca o reea de servire tip lan

Dac ne concentrm atenia asupra unei singure celule, atunci ea poate fi privit ca o coad M/G/ , creia i se aplic procedurile consacrate pentru analiza performanei de servire. Pentru evaluarea performanei reelei lan echivalente prelucrrilor celulare, folosind i variabilele deja definite, este necesar a se cunoate:

124

INGINERIA TRAFICULUI

procesul Poisson al sosirii apelurilor n celula ( x, y ] este:

{H(x,t ) C

+ ( x,y ] (t )

|<t <

(8.3.10)

procesul Poisson al plecrii apelurilor din celula ( x, y ] este:

{H(y,t ) C

( x,y ] (t )|

<t <

(8.3.11)

numrul total de apeluri n desfurare, pentru orice t, n celula este: Q( x,y ] (t ) H ( y ,t ) C(x,y ] (t ) + H ( x,t ) C(+x,y ] (t ) terminate n celula ( x, y ] la momentul t: C(+x,y ] (t ) = C + ( y ,t ) C + ( x,t ) C(x,y ] (t ) = C ( y ,t ) C ( x,t )

( x, y ]

(8.3.12)

n care C(+x,y ] (t ) reprezint numrul de apeluri iniiate i C(x,y ] (t ) cel al apelurilor (8.3.13) (8.3.14)

De asemenea, s-a notat prin simbolul suma a dou procese independente stocastic.

8.3.4 mprirea autostrzii n celule

Modelul "Highway PALM" se poate folosi, mpreun cu modelul Erlang, la proiectarea reelelor celulare, n condiii de capacitate dat pentru canalele de prelucrare i de calitate impus a serviciului. Se urmrete ca traficul oferit n fiecare celul s nu depeasc o valoare impus , iar pentru o capacitate c a canalului probabilitatea de blocare a traficului s fie cel mult pB . nseamn c de fapt, conform modelului Erlang, trebuie ndeplinit condiia E1(c, ) pB . Problema care se pune de fapt este determinarea numrului optim de celule, (t ) , pentru o zon dat, astfel nct traficul celular s poat fi prelucrat n condiiile specificate. Vom defini traficul oferit, qt ( x, y ) , pentru domeniul considerat la momentul t prin:
qt ( x, y ) = q(z,t ) d z = E [Q( y ,t )] E [Q( x, t )]
x y

(8.3.15)

ceea ce nseamn c numrul optim de celule pentru un teritoriu ( 0, ] este:

q (0, ) (8.3.16) (t ) = t unde z este primul numr ntreg mai mare, cel puin egal, cu valoarea exact. Se consider o regiune = ( x, y ] din autostrad pe care dorim s o mprim ntr-un numr optim de celule pentru un interval de timp dat

( s,t ] ,

8. Traficul n reele celulare

125

innd cont de urmtoarele condiii: - fiecare celul va suporta cel mult c apeluri simultane; - traficul oferit va fi mprit uniform ntre celule; - fiecare celul va tolera o probabilitate maxim de blocare a apelurilor oferite pB ; - fiecare celul va tolera o probabilitate de pierdere n caz de transfer de cel mult pH . Alegem, pentru un anumit i la un moment , o partiie de celule 1(),, () unde : Dac traficul oferit este egal distribuit atunci q ( i () ) = q ( () ) .
i () = ( xi 1(), xi () i x = x0 () < x1() < < x () = y .

Cunoscndu-se c, pB , pH , atunci numrul optim de celule este () dat de cel mai mic ntreg ce respect condiiile :

max s
1 i

c ( i () ) E1 ( c,q () ) d
+

( i () ) d
+ c s

pB

(8.3.17)

h ( xi 1(), ) E1 ( c,q () ) d
1 i

max

h ( xi1(), ) d
s

pH

(8.3.18)

8.3.5 Particularizarea modelului pentru vitez constant

n acest paragraf se studiaz un caz particular al modelului, considernd c mainile au toate aceeai vitez v (i constant) i c pentru fiecare s timpul de gndire i timpul de meninere a apelului sunt variabile aleatoare independente ntre ele, cu aceleai distribuii T (0) i T (1) , n plus independente i de timpul s. Deoarece toate mainile au o vitez constant v , nseamn c: (s,t ) = v (t s ) , (s, x ) = s + x / v i (t, x ) = t x / v . Din paragrafele anterioare s-a observat c toate mrimile de interes pentru analiza traficului pot fi calculate pe baza densitii apelurilor q( x,t ) . Pentru acest caz particular este uor s determinm aceast densitate dac difereniem n raport cu x relaia (8.3.6) de definire a numrului mediu de apeluri sosite: q( x,t ) =

1 x x x (t ) Pr T (0) Pr T 0) + T (1) v v v v

(8.3.19)

Dac presupunem c T (0) i T (1) au distribuii exponeniale cu ratele 0 i 1 , atunci se obine:

126
q( x,t ) =

INGINERIA TRAFICULUI

0 x exp ( 1 x / v ) exp ( 0 x / v ) t 0 1 v v

(8.3.20)

Expresia poate fi transformat pentru situaii speciale, de exemplu dac pe rnd sau simultan timpii de gndire i de apel au valori constante. n Figura 8.3.3 s-a ilustrat efectul caracterului aleator al timpilor de gndire i apel asupra densitii apelurilor pentru cazul n care (t ) = 10 + 5sin t , 0 = 1 , 1 = 2 i v = 3 . Este interesant de remarcat c aceste grafice nu seamn toate ntre ele. n plus, se observ c n cazul timpului de gndire distribuit exponenial distribuia timpului de apel nu este prea important.

q( x,t ) t x T const., T const.

(1) (0)

q q (x, t)) t x T exp., T const.

(1) (0)

q( x,t ) t x T exp., T exp.

(1) (0)

q( x ,t ) t x T(1) const., T(0) exp.

Figura 8.3.3: Influena distribuiilor exponeniale sau deterministe ale timpilor de gndire i de apel asupra densitii medii a apelurilor q(x,t)

8.3.6 Particularizarea modelului pentru vitez variabil

Utilizatorii pot fi asimilai cu vehiculele cu care se deplaseaz, astfel c vom vorbi de vehicule n apel (calling) i n ateptare (non-calling), dac utilizatorii efectueaz sau nu o convorbire la momentul respectiv. Principalul interes este dat de vehiculele n apel, dar i vehiculele n ateptare sunt importante deoarece ele pot trece oricnd n starea de apel, dac primesc sau dac iniiaz un apel. n consecin, abonaii n apel i n ateptare sunt tratai ca dou fluide continue. Deoarece nu sunt impuse constrngeri de capacitate a resurselor, rezultatele obinute pot fi privite ca reprezentnd trafic oferit, care este prelucrat fr blocare.

8. Traficul n reele celulare

127

Vehiculele aflate n poziia x la momentul t, indiferent de categoria lor, se deplaseaz pe autostrad, ntr-un singur sens, cu viteza v ( x, t ) 0 , pentru < t < i x 0 . Se consider c: un vehicul n ateptare (n apel) "intr" n sistem dac: a) este o sosire efectiv (fizic) a unui abonat n ateptare (n apel); b) un abonat n apel (n ateptare) existent pe autostrad tocmai a terminat (nceput) apelul su. un vehicul n ateptare (n apel) "prsete" sistemul dac: a) pleac efectiv de pe autostrad n stare de ateptare (n apel) b) devine un abonat n apel (n ateptare) prin iniierea (terminarea) unui apel.
nseamn c, avem nevoie de variabilele deja precizate, cu densitile lor, la care se mai adaug i altele noi. Lista complet a elementelor de interes este: numrul de vehicule n ateptare, N ( x,t ) , i respectiv n apel, Q( x,t ) , existente n locaia ( 0,x ] la momentul t, densitile spaiale ale numrului de vehicule, n apel i n ateptare, n N ( x, t ) Q( x, t ) i q( x, t ) = poziia x la momentul t : n( x, t ) = x x + numrul total de vehicule n ateptare ce "intr" Cn ( x,t ) i respectiv
"prsesc" autostrada Cn ( x,t ) n locaia ( 0,x ] n (,t ]
+ numrul total de vehicule n apel ce "intr" Cq ( x,t ) i respectiv
"prsesc" Cq ( x, t ) autostrada n locaia ( 0,x ] n (,t ] .

densitile staio-temporale ale numrului de vehicule care intr sau + 2C / ( x,t ) + , n care = n sau q dup caz, prsesc autostrada: c / ( x,t ) = x t ratele numerelor de vehicule n ateptare sau n apel care intr sau care + + prsesc efectiv (fizic) autostrada: en ( x, t ) , en ( x,t ) , eq ( x,t ) , eq ( x,t ) . innd cont de ecuaia de conservare valabil n cazul fluidelor, ecuaie precizat la prezentarea modelului PALM, expresia (8.3.4), se poate scrie urmtorul sistem de ecuaii difereniale: n( x,t ) + (8.3.21) + ( n( x,t ) v ( x,t ) ) = cn ( x,t ) c n ( x,t ) t x

q( x,t ) + + ( q( x,t ) v ( x,t ) ) = cq ( x,t ) cq ( x,t ) t x

(8.3.22)

Lund n considerare care sunt posibilitile ca un vehicul s intre sau s prseasc locaia de interes, nseamn c sunt valabile relaiile ce urmeaz:
+ + cn ( x,t ) = en ( x,t ) + ( x,t ) q( x,t )

(8.3.23)

128
cn ( x,t ) = ( x,t ) n( x,t ) + ( x,t ) n( x,t )
+ + cq ( x,t ) = eq ( x, t ) + ( x, t ) n( x, t ) cq ( x, t ) = ( x, t ) q( x, t ) + ( x, t ) q( x, t )

INGINERIA TRAFICULUI

(8.3.24) (8.3.25) (8.3.26)

n care, pentru locaia ( 0,x ] n ( ,t ] , s-au folosit notaiile suplimentare: - ( x,t ) n( x,t ) i ( x,t ) q( x,t ) = ratele cu care abonaii n ateptare, i respectiv n apel, prsesc efectiv autostrada, - ( x,t ) n( x,t ) = rata apelurilor iniiate de abonaii n ateptare,

- ( x,t ) q( x,t ) = rata terminrii apelurilor de ctre abonaii n apel.

Relaiile de conservare se pot astfel scrie sub forma expresiilor:
n ( x(t ), t ) t
+ = en ( x(t ), t ) + ( x(t ), t ) q ( x(t ), t )

v ( x, t ) + ( x(t ), t ) + ( x(t ), t ) n ( x(t ), t ) x

(8.3.27)

q ( x (t ), t ) t

+ = eq ( x (t ), t ) + ( x (t ), t ) n ( x (t ), t )

v ( x, t ) + ( x (t ), t ) + ( x (t ), t ) q ( x(t ), t ) x

(8.3.28)

Folosind condiii iniiale convenabil alese, de exemplu un moment iniial , astfel nct x() = 0 , se pot calcula valorile n( x,t ) i q( x,t ) , dar soluia obinut depinde de condiiile iniiale n(0, ) i q(0, ) .
Exemplu numeric: Se consider o autostrad cu o singur intrare, n poziia x = 0 ; Pe la intrare ptrund doar autovehicule n ateptare cu o rat constant de = 30 maini/min i se presupune c ele nu mai prsesc autostrada; Timpul mediu de gndire este T (0) = 10 min, iar durata medie a unui apel este T (1) = 2 min, adic ( x,t ) = 1/12 ap/min i ( x,t ) = 1/ 2 ap/min, x 0 ; Viteza vehiculelor depinde de timp i spaiu astfel: - vitez constant v ( x,t ) = 1 km/min pentru x 0 i t 35 min sau t > 55 min, - vitez liniar variabil pentru 35min < t 55min (figura 8.3.4) cu valori exprimate n km/min astfel: ( x 3) 1 1 0,7( x 3) (3 < x 4) v ( x,t ) = 0,3 (4 < x 6) 0,3 + 0,7( x 6) (6 < x 7) ( x > 7) 1

8. Traficul n reele celulare

129

n condiiile precizate, se obin valorile n( x, t ) i q( x,t ) , cu ajutorul ecuaiilor (8.3.27) i (8.3.28), cu condiia iniial n(0,t ) = / v (0,t ) , pentru t 0 .
v(x,t) 1

0,3 0 30 40 50 60 70

x [km]

Figura 8.3.4: Viteza vehiculelor ca funcie de poziie, pentru 35<t<55 min

n figurile 8.3.5 8.3.8 sunt reprezentate densitatea total a vehiculelor, a celor n ateptare, n apel i n handover, n funcie de locaie i n momente diferite de timp fa de un presupus accident.
50 45 40 35 30 25 20 15 0 10 5 0 0 2 4 6 8 10 12 14 16 18 20

t = 30 minute
Rat total [ap/min] Rat de neapelare

t = 40 minute Densitatea vehiculelor (nr.veh/km)

0

Densitatea vehiculelor (nr.veh/km)

Rat de apelare i handover

8 10 12 14 16 18 20

Poziia pe autostrad (km) Figura 7.3.5: Densitatea vehiculelor la 30 minute Densitatea vehiculelor (nr.veh/km)

Poziia pe autostrad (km) Figura 7.3.6: Densitatea vehiculelor la 40 minute

8 10 12 14 16 18 20

Densitatea vehiculelor (nr.veh/km)

0

8 10 12 14 16 18 20

Poziia pe autostrad Figura: 7.3.7: Densitatea vehiculelor la 50 minute

Poziia pe autostrad (km) Figura 7.3.8: Densitatea vehiculelor la 60 minute

Se poate observa c la t = 30 min (figura 8.3.5), n( x,t ) i q( x,t ) ating o anumit stare de echilibru pentru x suficient de mare. Ne reamintim c toate

130

INGINERIA TRAFICULUI

apelurilor. De remarcat c densitatea vehiculelor n intervalul ( 6,12] este mai mic dect n locaiile cu x 12 . Acest lucru se ntmpl deoarece mainile ce ar fi trebuit s fie n mod normal n aceast locaie, dac nu ar fi fost reducerea de vitez, ce a nceput la t = 35 min, au fost prinse n locaia ( 3,7] unde viteza este mic. La t = 50 min (figura 8.3.7), traficul rutier i densitatea apelurilor continu s creasc n locaia (3,7]. n plus, "dopul" format s-a deplasat spre dreapta fa de poziia din figura anterioar, deoarece vehiculele continu s se deplaseze pe autostrad. Figura 8.3.8 arat c toate curbele densitilor continu s se deplaseze spre dreapta (la t = 60 min), dei viteza a revenit la 1km/min ncepnd de la t = 55 . n particular, acele vehicule care se aflau n intervalul (3,7] la t = 55 , acum se afl n poziia (8,12] la t = 60 i au o vitez constant de 1km/min. Trebuie remarcat c acest model nu reflect prea bine micarea real a mainilor de dup un accident deoarece modelul permite mainilor s revin la viteza iniial indiferent de densitatea mare a vehiculelor. n cazurile reale, n care vehiculele aflate n apropiere de x = 7 revin primele la viteza iniial, vehiculele acumulate n intervalul ( 3,7] se "difuzeaz" treptat spre dreapta. Aceast difuzare a traficului poate fi cuprins n model doar dac este introdus o relaie de dependen ntre viteza i densitatea vehiculelor.
Observaii: 1. Aa cum s-a subliniat mai devreme, densitatea apelurilor dintr-o regiune poate fi considerat trafic oferit, dac sistemul de prelucrare este infinit de larg. Pentru a arta modul n care aceste rezultate legate de traficul oferit pot servi la proiectarea reelelor celulare vom presupune c autostrada este mprit n celule de 2 km ce nu se suprapun.

vehiculele ce sosesc pe autostrad sunt n ateptare, dar pe msur ce se deplaseaz, deocamdat cu vitez constant, ele ncep s iniieze apeluri astfel c densitatea abonailor n apel crete, iar a celor n ateptare scade, pe msur ce x crete. Cum abonaii iniiaz i termin apelurile n mod independent, cu rate ( x,t ) = 0,158 ap/min i ( x,t ) = 0,5 ap/min, aceste variaii ale densitilor tind s dispar pe msur ce ne deplasm pe autostrad, atingnd un echilibru. La momentul t = 40 (figura 8.3.6), densitatea vehiculelor crete foarte mult n locaia ( 3,7] , unde viteza este relativ mic, n consecin crete i rata

Cu ajutorul relaiei Q(t ) =

xi xi 1

q( x,t )dx poate fi calculat traficul oferit pentru

fiecare celul la un moment dat. Cunoscndu-se numrul de canale disponibile n fiecare celul, se poate calcula probabilitatea de blocare cu ajutorul formulei Erlang-B. n tabelul de mai sus, sunt prezentate probabilitile de blocare la 30min i la 50min (figurile 8.3.5 i 8.3.6). Dac presupunem c fiecare celul are 20 de canale, probabilitile de blocare la 30min sunt sub 0,2% ceea ce este satisfctor. Totui, datorit

8. Traficul n reele celulare

131

congestiei de trafic produs ca urmare a accidentului, probabilitatea de blocare n celula de la locaia (4,6] la 50min crete la 37,1%. De fapt, s-a calculat c pentru a putea prelua traficul oferit n acest moment, cu o probabilitate de blocare suficient de mic, ar fi necesare 45 de canale. n mod similar, celula din locaia (6,8] ar necesita 5 canale suplimentare. Aceste rezultate arat beneficiul potenial al asignrii dinamice a canalelor, dar i utilitatea acestor modele la proiectarea i implementarea sistemelor de comunicaii mobile.
Tabel 8.3.1: Probabiliti de blocare Momentul Poziia celulei (2,4] (4.6] (6.8] (8,10] (2,4] (4.6] (4,6] (6.8] (6,8] (8,10] Trafic oferit (erlang) 8,2455 9,4716 9,8408 9,9520 11,2459 29,4977 29,4977 13,2327 13,2327 9,9980 Numr de canale/celul 20 20 20 20 20 20 45 20 25 20 Probabilitate de blocare 0,00023 0,00107 0,00159 0,00178 0,00565 0,37105 0,00179 0,02055 0,00127 0,00187

t = 30 min

t = 50 min

2. Analiza utilitii modelului prezentat poate fi extins i pentru alte situaii, cu aplicabilitate practic important, cum ar fi: considerarea ratei de apel dependent de viteza de deplasare i anume invers proporional cu aceasta. Se tie c totdeauna cnd apare un blocaj rutier important, viteza de deplasare scade, ajungnd chiar zero, iar n aceste situaii numrul apelurilor iniiate din mainile blocate pe osea crete substanial. considerarea ratei de apel dependent de locaie, de exemplu scznd exponenial cu distana. Aceast situaie poate aproxima comportamentul spectatorilor ce prsesc o manifestaie artistic sau sportiv. n aceste cazuri este foarte probabil ca abonaii s iniieze multe apeluri imediat ce prsesc locul manifestaiei i mai puine pe msur ce se ndeprteaz de el.

8.3.7 Modaliti de extindere a modelului de baz

Modelul "Highway PALM" prezentat constituie o baz de pornire pentru alte modele mai elaborate, care reflect mai corect realitatea, i anume:

a) vehicule ce ruleaz n acelai sens b) vehicule circulnd n sensuri opuse Figura 8.3.9: Fluxuri multiple de vehicule pe autostrad

Trafic ntr-un singur sens cu depiri: aa cum este ilustrat n

132

INGINERIA TRAFICULUI

figura 8.3.9a, se poate modela o autostrad cu trafic ntr-o singur direcie dar cu mai multe benzi, astfel c mainile se pot depi (ceea ce n modelul de baz nu era permis). Acest model se obine prin superpoziie din modelul de baz. Dac I este numrul benzilor de pe autostrad i totodat indexul numrului de sisteme "Highway PALM" considerate, mrimile caracteristice se definesc astfel: Q( x,t ) = Qi ( x,t ) i H ( x,t ) = Hi ( x,t ) (8.3.29)
i I i I
i C + ( x,t ) = C+ ( x,t ) i C ( x,t ) = Ci ( x,t ) i I i I

(8.3.30)

o vitez v < ( x,t ) (figura 8.3.9b). Pentru o celul dat ( x, y ] , se poate scrie:

Autostrada cu trafic n ambele sensuri: Se poate modela o autostrad cu trafic n ambele sensuri prin superpoziia a dou replici independente ale modelului de baz, considernd dou direcii de deplasare contrare. Traficul spre est va fi cu o vitez notat v > ( x, t ) , iar traficul spre vest cu

Q( x,y ] (t ) Q(<x,y ] (t ) = Q(>x,y ] (t )

unde: Q(>x,y ] (t ) Q> ( x,t ) = Q> ( y ,t )

(8.3.31)

Q(<x,y ] (t ) Q< ( x,t ) = Q< ( y ,t ) n mod similar putem defini i elementele C(+x,y ] i pe C(x,y ] . La aceste relaii trebuie s le adugm i pe cele care l dau pe H(+x,y ] , ce numr transferurile pentru apelurile ce intr n celula ( x, y ] , i H(x,y ] , pentru apelurile ce prsesc celula. n mod formal, ele vor fi:

H(+x,y ] (t ) = H> ( x,t ) H< ( y ,t ) H(x,y ] (t ) = H< ( x,t ) H> ( y ,t )

(8.3.32) (8.3.33)

8.4

Modelul de "trafic al reelei"

Cum procesul de planificare a unei reele celulare, ca i al tuturor altor tipuri de reele de comunicaii, impune o cunoatere cuprinztoare a sarcinii globale (estimate) de trafic, iar modelele de "trafic al sursei" i focalizeaz atenia doar asupra unei singure celule, chiar dac accept mobilitatea surselor, rezult c un model de "trafic al reelei" trebuie s fie specificat. Un asemenea model descrie traficul din punctul de vedere al echipamentelor fixe ale reelei, cum sunt staiile de baz i elementele de comutaie. Toate aceste componente ale reelei vor trebui s fie optim amplasate n zona geografic deservit de reea i dimensionate astfel nct s asigure prelucrarea traficului global oferit n reea cu respectarea normelor impuse de calitate a serviciului. Pentru

8. Traficul n reele celulare

133

prezentarea acestui model se folosete exemplul ilustrat Figura 8.4.1, care prezint o poriune ptrat de 225 km2 din harta oraului german Wrzburg.

8.4.1 Intensitatea traficului

Se definete n acest scop funcia de intensitate de trafic (t ) ( x, y ) care descrie numrul, vzut de ctre elementele fixe ale reelei, al cererilor de apel dintr-o unitate elementar de suprafa, ce are localizarea ( x, y ) n cuprinsul ariei de servire (evident coordonate exprimate prin numere ntregi) i pe durata unui interval de timp (t, t + t ) . Conform definiiei date, nseamn c se poate ntocmi o matrice de valori de trafic, reprezentnd cererea de la toate elementele zonale din regiunea de serviciu. Figura 8.4.1(b) este o reprezentare grafic a acestei matrice, intensitatea culorii fiind direct proporional cu valoarea intensitii de trafic.

(a) Datele geografice i demografice

(b) Matricea de trafic

Centrul de greutate al traficului

(c) Divizarea zonei de

serviciu

(d) Distribuia nodurilor de cereri

Figura 8.4.1: Modelul de "trafic al reelei"

Mrimea intensitii de trafic (t ) ( x, y ) este determinat de cunoaterea altor parametrii proprii reelelor mobile, i anume: (t ) ploc (,) , probabilitatea de localizare (location probability) probabilitatea ca o unitate mobil s se afle n poziia (,)
numrul mediu de uniti mobile, # mob (,) , aflate la aceeai localizare ntr-un element zonal elementar, de dimensiune x y , la momentul t:
(t )

134
# mob ( x, y ) =
(t ) x +x y +y

INGINERIA TRAFICULUI

(t ) ploc (,)d d

(8.4.1)

rata de apel (call attempt rate), r (t ) , la momentul t , aceeai pentru toate unitile mobile.

aceste elemente rezult c intensitatea de trafic specific unui element zonal este: (t ) ( x, y ) = #mob ( x, y ) r (t )
(t )

(8.4.2)

Observaie: probabilitatea de localizare, element al modelului teoretic prezentat, este aproape imposibil de evaluat n mod direct n cadrul reelelor reale. n consecin, mrimea intensitii de trafic va trebui derivat din msurtori statistice indirecte. nseamn c, i n cazul reelelor de comunicaii mobile, experiena anterioar a proiectanilor este la fel de important ca i n planificarea reelelor clasice "fixe".

8.4.2 Modelul geografic

Traficul oferit ntr-o regiune poate fi estimat prin caracteristicile geografice i demografice ale zonei de serviciu, fr a neglija diferii factori socio-economici i administrativi, ca de exemplu: gradul i tipul de folosire a terenului, densitatea populaiei, intensitatea traficului produs de vehicule (rutiere, feroviare etc.), venituri medii pe cap de locuitor etc. Modelul aplic metode i date statistice i, cu un anumit grad de abatere, estimeaz cererea global de trafic oferit pentru o viitoare zon de serviciu. Fiind considerai toi factorii enumerai mai sus, precum (t ) i alii asemenea lor, traficul oferit, Ageo ( x, y ) , n zona respectiv de serviciu este un compus al contribuiei tuturor acestora, definit prin relaia:
(t ) Ageo ( x, y ) = toi factorii i

ai (t ) ( x, y ) i

(8.4.3)

n care, referitor la factorul i, sunt folosii parametrii urmtori: - traficul generat ntr-un element zonal arbitrar de mrime unitar, msurat n erlang/unitatea zonal, ai = i E Ti
-

numrul de cereri iniiate /unitatea de timp/unitatea de spaiu, i , durata medie de apel, E Ti operatorul de alocare, 0 , factorul i nu este n locaia (x, y ) (t ) ( x, y ) = i 1 , factorul i este n locaia (x, y ) (8.4.4)

Determinarea parametrului ai se face de regul prin msurtori efectuate asupra reelelor mobile existente, n diferite momente de timp ale zilei i n zile diferite, considernd totodat i legturile cauzale ntre trafic i originea sa. O prim aproximare este de a presupune o relaie puternic neliniar, adic de a

8. Traficul n reele celulare

135

folosi o funcie parametric exponenial, de exemplu: ai = c b xi (8.4.5) cu b i c constante. Pentru a reduce complexitatea determinrii parametrilor de trafic se introduce o restricie de normalizare: A total (8.4.6) = a Szona de serviciu s element unitar toi factorii i i

relaie n care apar elemente proprii zonei de serviciu a unei reele mobile aflat n exploatare i care evident pot fi msurate. Structura modelului geografic de trafic, dat de relaiile (8.4.3) i (8.4.5), pare a fi deosebit de simpl. Dar el poate fi adaptat unor parametrii de trafic convenabili (proiectantului), ceea ce nseamn c s-ar obine structuri de reea dirijate n mod voit spre anumite direcii, ce pot fi avantajoase de exemplu operatorilor i nu utilizatorilor. nseamn c st n puterea i experiena proiectantului de a decide importana diverilor factori de trafic asupra contribuiei acestora la estimarea traficului.

8.4.3 Discretizarea traficului i "nodurile de cereri"

Distribuia spaial a traficului se poate reprezenta prin puncte discrete, numite "noduri de cereri" (demand node). Noiunea este mprumutat din sectorul economic, unde aceasta este folosit pentru a se localiza cererile de serviciu. n cazul particular al reelelor mobile, un nod de cereri, NC, reprezint centrul de greutate al unei zone, caracterizat de o anumit cantitate de cereri de serviciu, apreciat printr-un numr fix de apeluri pe unitatea de timp. Noiunea NC introduce astfel o discretizare a cererii, deopotriv n spaiu ct i n cerere efectiv de apel. n Figura 8.4.1(d) este ilustrat rezultatul msurtorilor de trafic corespunztoare reelei mobile din oraul Wrzburg, ce acoper o arie de 15km 15km , din perspectiva conceptului "noduri de cereri". Pentru generarea nodurilor de cereri se folosete un algoritm de partiionare recursiv a zonei de serviciu, Figura 8.4.1(c), astfel nct traficul fiecrei poriuni s fie sub o anumit valoare de prag impus. Nodurile de cereri sunt localizate n centrele de greutate ale fiecrei diviziuni obinute. Algoritmul ncepe prin secionarea ntregii zone n dou poriuni de trafic egal, dup o ax vertical. La pasul urmtor, rotind axa de secionare n poziie orizontal, se mpart din nou pentru trafic egal cele 2 poriuni. Partiionarea continu pn ce fiecare diviziune corespunde traficului de prag, schimbnd la fiecare pas poziia axei de secionare. Cifrele din figur precizeaz indicele pasului de secionare. Nodurile sunt dense n zona central a oraului i pe principalele artere rutiere, n timp ce n zonele rurale ele sunt foarte mprtiate. Folosirea reprezentrii cu puncte discrete, scade considerabil efortul computaional de planificare, deoarece este suficient calcularea intensitii cmpului doar n aceste puncte, care de altfel caracterizeaz i efectul de "ngrmdire" al utilizatorilor, de care trebuie s se in seama la dimensionarea resurselor.

136 8.4.4 Validarea modelului

INGINERIA TRAFICULUI

Pentru a evalua capacitatea de estimare i caracterizare a traficului a modelului prezentat, aproximarea traficului obinut prin acest procedeu a fost comparat cu distribuia traficului din reeaua GSM existent n zona investigat.

a) Frontierele celulelor existente; b) Aproximarea nodurilor Figura 8.4.2

n figura 8.4.2a sunt prezentate cu aproximaie celulele existente n Wrzburg. Estimarea traficului s-a bazat pe modelul geografic definit de ecuaiile (8.4.3) i (8.4.4). Modelul a luat n considerare 5 factori ce influeneaz traficul, factori ce au putut fi analizai pe baza datelor existente n hrile publice: densitatea vehiculelor, zon urban, cmp deschis, ap, pdure. Parametrul a s-a calibrat din msurtori i este constant pentru fiecare din cei 5 factori (pentru densitatea vehiculelor este valoarea 3, 2 pentru zon urban, 1 pentru cmp deschis, 0 pentru ap i 1 pentru pdure). Aa cum era de ateptat punctele

Procente din traficul total

Estimat

Msurat

Numrul celulei

Figura 8.4.3: Distribuia traficului celular

8. Traficul n reele celulare

137

sunt mai numeroase n zona central i pe osele i sunt mai rare n zonele rurale. Traficul fiecrei celule din zon este prezentat n figura 8.4.3. Cu linie plin sunt prezentate valorile msurate, iar cu linie ntrerupt sunt estimrile obinute cu modelul geografic. Pentru celulele 1, 2, 3, 4 se observ c cele dou grafice sunt, calitativ, aproape aceleai. Totui, pentru celulele 5, 6 i 7 estimarea difer mult de valorile reale. Cauza acestei aproximri greite este lipsa unui numr suficient de factori care s fie luai n considerare. Datorit datelor disponibile nu s-a putut face distincie ntre zonele urbane periferice i zonele centrale cu o densitate mai mare. Celulele 5, 6 i 7 sunt localizate n centrul oraului i de aceea nu a putut fi estimat cererea mare de trafic din aceast zon, cu o mare densitate de utilizatori. Exemplul demonstreaz c modelul geografic are capacitatea de a furniza o estimare corect a traficului doar dac are la dispoziie datele necesare.

8.5

Modelul revrsrii traficului n reele celulare stratificate

Folosirea arhitecturii stratificate de reea cu niveluri ierarhizate de celule produce o cretere a capacitii reelei, iar diverse proceduri de revrsare a traficului conduc la mbuntirea substanial a performanei reelelor. Prin revrsarea traficului se creeaz totdeauna ci suplimentare de ndrumare, ceea ce are ca efect reducerea probabilitii de pierderi a apelurilor noi sau a celor n curs dar care solicit handover la transferarea lor spre alte celule. Tratarea matematica a fenomenului de revrsare, n vederea estimrii performanei, capt n cazul reelelor mobile un spor de dificultate deoarece, pe lng caracterul general nepoissonian al traficului revrsare, apare n acest caz i necesitatea considerrii simultane ntr-o celul de referin a noilor apeluri, a cererilor de handover i a apelurilor de revrsare. n prezentarea ce urmeaz este considerat o reea general cu arhitectur stratificat de celule, nivelurile acestora fiind aliniate dup celula central a fiecrui nivel. O asemenea reea conine L niveluri de celule, ierarhia lor crescnd de la nivelul 1 n sus. Numrul celulelor n nivelul este N , cu = 1 . n exemplul din figura 8.5.1 nivelul inferior conine 19 celule, iar nivelurile ,L 2 i 3 conin fiecare cte 7 celule, numerotate corespunztor, pentru celula central alocndu-se numrul 1. Dac ne referim la dou celule oarecare ( , n) i (k , m) , n care , k = 1 L , ,

n = 1, N , m = 1 Nk , atunci dinspre celula ( , n) se poate revrsa trafic spre celula , (k , m) n dou moduri diferite: - revrsare inter-niveluri, dac k , - revrsare intra-nivel, dac = k . Politica (legea) de revrsare intercelular este difereniat pe categorii de apeluri, i anume:

138

INGINERIA TRAFICULUI

pentru apelurile noi, traficul de revrsare este cu prioritate interniveluri i neaprat n sensul de cretere a ierarhiei, deoarece se urmrete accesarea unei celule "de cale suplimentar" care s asigure un grad sczut de interferen cu apelurile n curs, precum i o probabilitate sczut de blocare a apelurilor n curs n stare de handover. n competiia dintre un apel nou i unul n handover pentru accesarea unei resurse disponibile este preferat totdeauna cel n handover. De regul, pentru un apel nou este permis o singur tentativ de revrsare, pentru a nu ncrca reeaua n mod excesiv. pentru apelurile n curs de desfurare i n stare de handover, revrsarea este orientat cu prioritate spre celule din acelai nivel. Totui se accept i revrsare inter-niveluri, dac cererea de handover implic celule de grani. n aceste situaii revrsarea se poate produce n ambele sensuri ale ierarhiei celulare.
Nivel 3 7 13 12 l1 l4 4 3 10 l5 5 l 2 9 16 6 7 8 17 18 19 5 4 2 Nivel 2 Nivel 1

Figura 8.5.1: Modelul unei reele stratificate 3 niveluri

Modelul de revrsare a traficului este construit n limitele urmtoarelor ipoteze: Sosirile apelurilor noi i a cererilor de handover sunt independente n orice celul ( , n) , urmnd procese de tip Poisson, de rat , n i respectiv , n . Dac c
,n

este numrul de canale n celul, atunci B , n este valoarea

probabilitii de blocare a apelurilor, conform modelului Erlang cu pierderi. Apelurile prsesc orice celul n mod aleatoriu dup o distribuie m exponenial negativ de rat medie dac sunt finalizate sau k,,n dac se cere handover ( , n) (k , m) . nseamn c rata medie de prsire a unei celule ( , n) este:

,n

=+

k =1 m =1

m k,,n

Nk

(8.5.1)

nseamn c raportat la celula de referin ( , n) :

8. Traficul n reele celulare

139
,n

- traficul oferit corespunztor noilor apeluri este: - traficul de handover oferit este:
,n

,n

,n

,n

,n

Rata medie de handover se determin printr-un proces iterativ, funcie de volumul traficului scurs de celul: Y ,n = (1 B ,n ) ( ,n + ,n ) (8.5.2) i aplicnd relaia evident:
,n

k =1 m =1

Y ,n k,,n m
= m

Nk

(8.5.3)

Traficul de revrsare oferit de celula ( , n) altor celule vecine, din acelai nivel sau din niveluri diferite, este modelat prin medie, m
,n ,n

+ m

,n

, i

varian, v

,n

,n

+ v

,n .

Aceti doi indicatori se determin aplicnd metoda

Wilkinson a traficului ntmpltor echivalent asupra tuturor elementelor de trafic de intrare n celul, aa cum sunt ele prezentate n figura 8.5.2.

,n

Y Celula ( ,n )

,n

,n

M ,n , V , n M ,n , V , n m , n ,v
,n

Figura 8.5.2: Model de trafic pentru o celul de reea stratificat i cu revrsare

n evaluarea acestor indicatori trebuie ns inut seama i de politica de , revrsare adoptat, ceea ce conduce la considerarea unei proporii de trafic f knm , pentru care este permis revrsare, precum i a unei proporii f
# ,n

pentru care

revrsarea este interzis, fenomen ce provoac pierderea apelurilor. Traficul de revrsare primit de celula ( , n) de la alte celule vecine este caracterizat prin medie i varian, notate prin: - pentru apeluri noi: M ,n i V ,n ,

- pentru handover: M

,n

i V , n

Toate revrsrile de la celulele vecine sunt surse independente de trafic, ceea ce valideaz scrierea unor relaii de tipul urmtor:

,n

k =1 m =1

Nk

mk,,n i V ,n = m

k =1 m =1

v k,,n m

Nk

(8.5.4)

n care * este dup caz sau .

140

INGINERIA TRAFICULUI

Performana reelei stratificate cu posibiliti de revrsare a traficului este msurat prin indicatori de pierderi i de blocare. Pentru aceasta se consider un model de lan Markov al evoluiei prelucrrii apelului, cu un numr de stri ce depinde de politica de revrsare adoptat, aa cum se prezint n graful de stri i tranziii din figura 8.5.3.

Sk,m

P S ,n , Sk,m

)
P S ,n,Sk,m S ,n

P S ,n, Sk ,m

) )

Sk,m P S ,n,Sk ,m

S ,n

P S ,n ,Sk ,m

S ,n

P S ,n ,S1 P S ,n ,S2

)
P S ,n ,S2

S1

S2

Figura 8.5.3: Lanul Markov al strilor pentru apeluri noi, n handover i n progres i al strilor de absorbie

Strile lanului, raportate la o celul ( , n) , se mpart n 4 categorii: 1) 2) stri stri

S S

,n

n care un apel nou ncearc accesul la un canal al celulei de n care un apel n progres ntr-o alt celul ncearc un

referin ( , n) ,
,n

handover spre celula de referin, 3) stri S , n n care apelul este n progres n celula ( , n) , 4) setul =

S1, S2 al strilor de absorbie: nr.1 pentru apeluri finalizate

i nr.2 pentru apeluri pierdute (indiferent din ce motiv). n figura 8.5.3 sunt marcate i probabilitile de tranziie ntre stri, care avizeaz transferurile respective n decursul unui interval de timp foarte mic t , sub forma unor probabiliti condiionate: Pr( x, y ) = Pr X (t + t ) = y X (t ) = x , cu x, y S .

Probabilitatea de pierdere (failure) a apelurilor PF ( , n) se calculeaz raportat la starea de absorbie nr.2, aceasta nglobnd respingerea unei ncercri iniiale de acces, precum i respingerea sau blocarea unui apel n progres n orice moment de desfurare:

8. Traficul n reele celulare

141
,n

PF ( , n) = P
PF (1 ,1)

)P(

S ,n , S2 + P

) (

,n

)P(
1 2 3 4 5

S ,n , S2

(8.5.6)

0,6 0,5 0,4 0,3 0,2 0,1 0 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8

Politica de revrsare

Rata de sosire [apeluri/sec]

Figura 8.5.4: Variaia probabilitii de pierderi n celula (1,1) n funcie de rata de sosire a noilor apeluri pentru diferite politici de revrsare: 1. fr revrsare; 2. o singur revrsare, dar nu n nivelul 1; 3. o singur ncercare n orice nivel; 4. ncercri nelimitate, dar nu n nivelul 1; 5. ncercri nelimitate n orice nivel. Tabel 8.5: Valori PF ( , n) pentru = 0,8 apeluri/sec Celula nr. Fr revrsare O singur ncercare dar nu n nivel 1
0,38165 0,01148 0,00813 0,01148 0,00942 0,00939 0,00897

O singur ncercare n orice nivel Nivel 1

0,32210 0,01829 0,01314 0,01829 0,01314

ncercri nelimitate, dar nu n nivel 1

0,12174 0,03582 0,02877 0,03582 0,02877 0,02959 0,03234

ncercri nelimitate n orice nivel

0,10691 0,03589 0,03076 0,03859 0,03076 0,03074 0,03215

1 .... 8 ..... 17 18 19 27 27

0,56804 0,00766 0,00229 0,00766 0,00229 0,00151 0,00275

Nivelul 2
0,01309

Nivelul 3
0,01354

Rezultatele pentru PF (1,1) n funcie de rata de sosire a noilor apeluri sunt prezentate n figura 8.5.4, pentru mai multe politici de revrsare, aplicate reelei cu 3 niveluri de celule din figura 8.5.1. Se poate observa c strategia revrsrii nelimitate a apelurilor noi d cea mai ridicat performan, aproximativ egal cu cea oferit de politica de revrsare nelimitat dar numai spre nivelurile superioare ale ierarhiei. Pentru celelalte celule, aceleai politici conduc la o egalizare a probabilitii de pierderi PF ( , n) n toate nivelurile, anume n jurul valorii de 0,03. n tabelul 8.5 se prezint cteva dintre aceste valori.

142

INGINERIA TRAFICULUI

8.6

Planificarea integrat a reelelor de comunicaii mobile

Proiectarea reelelor de comunicaii mobile este confruntat n prezent cu trei deziderate majore: creterea uimitoare n cererea de servicii de comunicaii mobile, creterea, pe de o parte, a competiiei dintre furnizorii de servicii mobile i, pe de alt parte, a posibilitii utilizatorilor de servicii de a comuta aproape instantaneu spre furnizorul cel mai convenabil, apariia noilor tehnologii de multiplexare i de acces la reea, care impun deopotriv crearea unor noi metode de planificare, n scopul obinerii celei mai eficiente i economice configuraii de reea. Fa cu aceste deziderate, sarcina proiectrii reelelor de comunicaii mobile este de a amplasa i configura echipamentele de comunicaii (staii de baz, centre de comutaie) n diferite zone de serviciu ale reelei i de a le interconecta ntr-o manier optim (din punct de vedere tehnic i economic). Considernd, nu n ultimul rnd, caracterul specific al comunicaiilor dintre mobile, rezultat din mobilitatea participanilor pe durata comunicaiei, se poate afirma c este vorba de un sistem cu mare ntindere spaial. Specificitatea acestuia, precum i a manierei de servire a solicitrilor, necesit implementarea unor configuraii eficiente, care la rndul lor cer introducerea unor modele de trafic adecvate. n particular, proiectarea reelelor mobile trebuie s fie bazat pe: - analiza distribuiei cererii spaiale de trafic estimat, ce este caracteristic unei ntregi zone de serviciu; - alocarea frecvenelor radio, astfel nct s se prevad un segment radio suficient de larg pentru a acoperi complet o zon de serviciu. Aceste deziderate se pot rezolva mpreun, n cadrul unei analize complete, printr-o planificare integrat, schematic reprezentat n figura 8.6. Se observ c principalele restricii ale planificrii sunt organizate n 4 module de baz, ce se consider n mod egal i paralel: transmisia radio, abonaii mobili, alocarea (managementul) resurselor i arhitectura sistemului. Acest set structural al parametrilor de intrare este folosit, de ctre un concept integrat, la sinteza
Transmisia radio Alocarea resurselor Arhitectura sistemului Abonatul mobil

Proiectarea automat a reelei

Evaluarea performanei & optimizarea reelei

Figura 8.6: Abordarea planificrii integrate

8. Traficul n reele celulare

143

configuraiei celulare cu ajutorul unei proiectri automate. Configuraia obinut este supus unui proces de evaluare a performanei i de optimizare, corespunztor cu normele de cost i de calitate impuse. Dup cum se poate observa, abordarea procesului de planificare ncepe prin considerarea abonailor mobili i a necesitilor de alocare a frecvenelor. Aceste dou module, de importan egal, implic o analiz deosebit a cererii de trafic oferit, cerere ce trebuie riguros estimat pentru zona de serviciu considerat. Datorit contribuiei egale i paralele a modulelor de baz, conceptul ilustrat este capabil s se supun interaciunilor i dependenelor dintre obiectivele proiectrii. Plecnd de aici, obiectivele ingineriei de trafic i resursele pot fi adresate fiecare ntr-o manier adecvat. Mai mult, aceast abordare este capabil s identifice schimbrile unor obiective contrare (cum ar fi creterea razei de acoperire i minimizarea echipamentului), s determine adaptrile necesare i s stabileasc acele configuraii care s fie optime pentru reea, n orice moment al dezvoltrii sale.

Bibliografie:
[1] S.A. El-Doil, W.C. Wong, R. Steele, "Teletraffic performance of highway microcells with overlay macrocell", IEEE J. Select. Areas Comm., vol.7, pag. 71-78, ian. 1989. [2] K.K. Leung, W.A. Massey, W. Whitt, "Traffic models for wireless communication networks", IEEE J. Select. Areas Comm., vol.12, pg. 1353-1364, oct. 1994. [3] K. Tutschku i P. Tran-Gia, "Spatial traffic estimation and characterization for mobile communication network design", IEEE J. Select. Areas Comm., vol.16, pg. 804811, jun. 1993. [4] B. Jabbari, W.F. Fuhrmann, "Teletraffic Modeling and Analysis of Flexible Hierarchical Cellular Networks with Speed-Sensitive Handoff Strategy", IEEE J. Select. Areas Comm., vol.5, pg. 1539-15484, oct. 1998. [5] P. Fitzpatrick, C.S. Lee, B. Warfield, "Teletraffic Performance of Mobile Radio Networks with Hierarchical Cell and Overflow", IEEE J. Select. Areas Comm., vol.5, pg. 1539-15484, oct. 1998. [6] M. Zeng, A. Anamalai, V.K. Bhargava, "Harmonization of Global Third-Generation Mobile Systems", IEEE Comunication Magazine, dec.2000, pg. 84-104. [7] K. Tutschku i P. Tran-Gia, "Spatial Traffic Estimation and Characterization for Mobile Communication Network Design", IEEE Journal on Selected Areas in Communications, 1998. [8] P. Frne, J.L. Hurel, "Les nouvelles applications mobiles 3G", Rev. des

Telecoms d'Alcatel, nr.2, 2002, pg. 107-111.