5 GESTIONAREA RESURSELOR DE COMUNICAII Creterea puternic a numrului de utilizatori n sistemele de comunicaii mobile precum i a ponderii transmisiilor de date impune

cu deosebit stringen utilizarea mai eficient a spectrului limitat de frecven alocat sistemelor mobile. Eficiena spectral sporit este cerut i de nevoia micorrii costului serviciului de comunicaii mobile prin micorarea numrului staiilor de baz necesar acoperirii cu semnal radio a unei arii geografice date. Limitarea fundamental n reutilizarea mai intens a canalelor de comunicaie este interferena cauzat de mobilele din sistem sau de alte sisteme ce opereaz n aceeai arie. Ea poate fi redus prin utilizarea unor echipamente de emisie performante i distribuia adecvat a canalelor pe celule. ns, interferena izocanal cea mai important dintre toate tipurile de interferen poate fi limitat numai prin tehnici eficiente de alocare a canalelor cu efect direct asupra nivelului de trafic preluat de sistem. !eoarece interferena izocanal este factorul ce influeneaz cel mai puternic capacitatea de trafic a unui sistem celular minimizarea ei prin meninerea raportului semnal"interferen la cea mai mic valoare necesar unei caliti impuse a comunicaiei constituie obiectivul fundamental al algoritmilor de alocare a canalelor de comunicaie. Tehnici de alocare a canalelor #anda de frecven alocat unui sistem poate fi divizat ntr un numr de canale ortogonale, adic lipsite de interferen reciproc. $oate aceste canale pot fi utilizate simultan dac se menine un nivel minim acceptabil al puterii semnalului la recepie. Canalele pot fi obinute prin divizare n frecven %&!'(), n timp %$!'(), n cod %C!'() sau combinat prin dou sau toate cele trei tipuri de divizare. *n acelai canal poate fi utilizat simultan pe aria sistemului de mai multe uniti mobile dac sunt separate geografic suficient de mult. !istana minim dintre dou uniti mobile izocanal se numete distan de reutilizare. +eutilizarea canalelor pe aria sistemului este posibil deoarece puterea recepionat la o distan d de staia de baz este invers proporional cu puterea n a distanei d, e,ponentul n al pierderilor de propagare cu distana av-nd valori ntre . i /. !e e,emplu, pentru n 0 .,1, puterea medie recepionat la distana 2d reprezint mai puin de 34 din cea recepionat la distana d. (stfel, prin alegerea adecvat a puterii de emisie sau a distanei dintre mobilele izocanal un acelai canal poate fi reutilizat pe aria sistemului cu meninerea raportului semnal"interferen peste limita de prag.

2 !e e,emplu, mobilul aflat la distana dT de propria staie de baza $ %&igura 5) este interferat de alte ase mobile ce comunic cu alte staii de baz pe acelai canal. 6uterea de semnal este puterea recepionat de staia de baz $ de la mobilul aflat al distana dT, iar puterea de interferen este suma puterilor recepionate de staia de baz $ de la fiecare din celelalte cinci mobile, astfel c valoarea medie a raportului semnal"interferen este7 C PT dT n = / I n Pd i i
i =5

6entru a realiza un nivel minim impus al raportului semnal"interferen fie se cresc distanele surselor de interferen fa de staia de baz $ pentru a micora puterea de interferen, fie se crete puterea emis de staia de baz $ pentru a mri nivelul puterii de semnal. n funcie de opiune algoritmul de alocare a canalelor se nscrie n una din cele dou clase fundamentale de algoritmi7 cu respectarea unei distane minime de reutilizare sau cu controlul puterii de emisie. Clasificarea algoritmilor de alocare E,ist mai multe criterii de clasificare. (stfel, n funcie de maniera n care sunt separate celulele izocanal un algoritm poate fi static %&C( 8 &i,ed Channel (llocation), dinamic %!C( !9namic Channel (llocation) sau hibrid %:C( :9brid Channel (llocation). *n algoritm static distribuie canalele pe celule pe baza unei scheme de reutilizare a canalelor cu obiectivul meninerii calitii impuse a comunicaiilor n cele mai defavorabile condiii. +ezult structuri compacte de celule clustere - ce se repet pe aria sistemului. Canalele rm-n la dispoziia celulelor indiferent dac sunt solicitate sau nu de utilizatorii din celul. !e aici rezult i principalul dezavanta; al acestei clase de algoritmi7 neadaptarea la condiiile de trafic n permanent schimbare pe aria unui sistem de comunicaii mobile. *n algoritm dinamic de alocare pstreaz toate canalele la nivel central i le repartizeaz celulelor numai la apariia unui apel de comunicaie n celul. !up terminarea comunicaiei canalul este preluat la nivel central. (lgoritmii dinamici se adapteaz foarte bine la condiiile variabile de trafic din sistemul mobil, ns pe baza unui volum de calcule i a unui nivel al traficului de control e,trem de mari, deoarece alocarea fiecrui canal trebuie fcut cu respectarea nivelului minim prestabilit al raportului semnal"interferen. Este i motivul pentru care algoritmii dinamici sunt mai puin eficieni dec-t cei statici n condiii de trafic de mare intensitate. (lgoritmii hibrizi combin cele dou tehnici i ncearc s pstreze avanta;ele fiecreia din cele dou clase i s elimine c-t mai multe din dezavanta;ele lor. (lgoritmii de alocare se clasific i n funcie de parametrul dup care se face alocarea. (stfel, se poate utiliza interferena dintre celule apreciat prin distanele ce le separ sau valoarea msurat a raportului semnal/interferen n locul n care se afl unitatea mobil ce solicit un canal de comunicaie. n primul caz rezult o utilizare ineficient a resurselor de comunicaie prin luarea n consideraie a cazului cel mai defavorabil. n al doilea caz rezult un trafic de control de nivel mare pentru transmiterea datelor de msur i o capacitate mare de calcul pentru prelucrarea datelor i luarea unei decizii n timp scurt. n funcie de entitatea care ia decizia de alocare algoritmii de alocare sunt cu control centralizat sau cu control distribuit. n primul caz, toate datele de msur sunt transmise unui controler central unde se realizeaz calculele privind valoarea raportului semnal"interferen ,i se ia decizia de alocare. +ezult o repartiie optim a canalelor pe aria sistemului deoarece controlerul are informaii globale despre sistem. $raficul de control asociat i capacitatea necesar de calcul sunt foarte mari. n cazul algoritmilor cu control distribuit decizia de alocare

. se ia la nivelul staiei de baz sau chiar a unitii mobile, pe baza datelor msurate local, eventual i n urma unui schimb de informaii ntre staii de baz vecine. $raficul de control asociat este redus i volumul de calcule mai mic. +epartiia canalelor pe aria sistemului poate s difere de cea optim din cauza lipsei unei imagini globale asupra traficului i interferenelor n sistem, deci resursele de comunicaie sunt utilizate mai puin eficient. Controlul centralizat sau distribuit al alocrii este independent de clasa static, dinamic sau hibrid n care se ncadreaz algoritmul. Metode statice de alocare a canalelor <trategia acestor metode este de a aloca n mod permanent canale pentru fiecare celul care le folosete n mod e,clusiv. &iecare celul are, deci, un numr de canale nominale, distribuia acestora pe aria sistemului fc-ndu se cu respectarea strict a distanei de reutilizare. =umrul total C de canale este divizat n seturi, iar acestea sunt repartizate celulelor cu a;utorul parametrilor de deplasare. =umrul al seturilor nu poate lua orice valoare ntreag. n metodele statice cele mai simple, celulele primesc acelai numr de canale nominale. Ele sunt eficiente numai dac distribuia traficului pe aria sistemului este, de asemenea, uniform, valoarea medie a probabilitii de blocare n sistem rezult-nd identic cu cea din fiecare celul a sistemului. !ac ns traficul este neuniform distribuit n sistem, o distribuie uniform a canalelor conduce la variaii mari ale probabilitii de blocare de la o celul la alta i la o utilizare ineficient a canalelor. !in aceast cauz n metodele statice mai elaborate canalele sunt distribuite pe aria sistemului n acord cu distribuia de trafic fie prin alocare neuniform, fie prin mprumut static. n cazul alocrii statice neuniforme, numrul canalelor nominale ale unei celule este proporional cu valoarea medie a intensitii traficului din celul. n acest fel, celulele cu trafic mai intens primesc un numr mai mare de canale dec-t cele cu trafic redus. *n e,emplu de alocare statica neuniform este algoritmul de alocare compact neuniform n care numrul canalelor nominale se alege astfel nc-t s se minimizeze valoarea medie a probabilitii de blocare pe aria sistemului. <chema de alocare rezultat se numete compact deoarece minimizeaz valoarea medie a distanei de reutilizare. <chema de alocare compact neuniform se obine prin alocarea succesiv a canalelor pe celule, la fiecare pas urmrindu se minimizarea valorii medii a probabilitii de blocare pe ntreg sistemul. Algoritmi c !m"r m t de canale n algoritmii de alocare cu mprumut de canale celulele care au toate canalele nominale ocupate i primesc apeluri suplimentare pot mprumuta canale de la celulele vecine, cu condiia ca acestea s nu interfere cu canalele nominale. $ot pentru evitarea interferenei este prohibit utilizarea n anumite celule a unui canal mprumutat. <e spune c se realizeaz blocarea canalului mprumutat pe aria celulelor respective. =umrul celulelor n care este blocat canalul depinde de dispunerea lor relativ i de modul n care a fost realizat repartiia canalelor nominale. !e e,emplu, n sistemul cu clustere de dimensiune apte %un canal nu poate fi alocat n celule vecine) din &igura 2 un canal mprumutat celulei ! de ctre celula ( este blocat pe nc trei celule %6, > i +), dei n absena mprumutului el este blocat numai n cele ase celule vecine celulei (.

<pre deosebire de alocarea static neuniform mprumutul nu este permanent, canalul mprumutat fiind returnat celulei donoare imediat ce comunicatia se ncheie. !iveri algoritmi se deosebesc prin modalitatea n care celula donoare selecteaz canalul nominal liber pe care l mprumut unei celule acceptoare. n metodele de !mprumut simplu celula donoare poate mprumuta orice canal nominal liber. n metodele hibride fiecare celul mparte canalele nominale n dou seturi7 un set ( de canale standard sau locale i un set # de canale nestandard sau mprumutabile. ? celul mprumut ctre vecinele ei numai canale din setul #, dac sunt libere. 'etodele cu mprumut simplu asigur o probabilitate de blocare mai mic dec-t metodele statice fr mprumut n condiii de trafic redus sau mediu, dar valori mult mai mari ale acesteia n condiii de trafic intens din cauza generalizrii mprumuturilor de canale i blocrii acestora pe un numai mare de celule. 6erformanele unui algoritm cu mprumut hibrid depind esenial de modul n care este ales canalul mprumutat din setul de canale mprumutabile. ?biectivul oricrui algoritm cu mprumut este acela de a minimiza numrul canalelor blocate din cauza mprumutului. !iferenierile dintre ele apar n criteriul specific prin care se selecteaz canalul mprumutat din setul de canale disponibile. n $abelul 5 sunt prezentate sintetic metodele de alocare static cu mprumut de canale prezentate n literatur. Ta#el l $ % "etode de alocare static cu !mprumut !e la cel mai bogat Elementar mprumut simplu Elementar cu realocare 6rimul canal disponibil <implu Cu ordonarea canalelor mprumut hibrid Cu blocare direcional <electiv Cu ordonarea canalelor i rearan;area comunicaiilor (stfel, n cazul mprumutului de la cel mai bogat canalele candidate sunt canalele nominale libere din celulele adiacente celulei acceptoare i se mprumut un canal de la celula cu cel mai mare numr de canale disponibile. =u se ia n consideraie numrul de celule n care urmeaz s fie blocat canalul mprumutat. n cazul mprumutului elementar se ia n consideraie faptul c se blocheaz canalul mprumutat n anumite celule i se urmrete minimizarea probabilitii de blocare n celula care

1 este cea mai afectat de mprumut. Canalul mprumutat este un canal nominal disponibil din celulele vecine care conduce la ma,imizarea numrului total de canale disponibile n clusterul din care face parte celula acceptoare. n varianta cu realocare, algoritmul de mprumut elementar transfer o comunicaie de pe un canal mprumutat pe un canal nominal de ndat ce acesta devine liber. !ac n celul e,ist mai multe canale mprumutate se elibereaz acel canal care minimizeaz probabilitatea de blocare n celula cea mai afectat de mprumut, ntocmai ca la efectuarea mprumutului. (lgoritmul cu mprumutul primului canal disponibil mprumut primul canal liber dintr o list predefinit de canale. Celulele au liste specifice de cutare. n cazul algoritmului de mprumut hibrid simplu fiecare celul i mparte canalele nominale n dou seturi7 standard %nemprumutabile) i nestandard %mprumutabile). Eventualele cereri de mprumut din partea celulelor vecine sunt satisfcute numai dac e,ist canale mprumutabile libere. 6roporia n care se face mprirea n cele dou seturi poate fi prestabilit i fi, sau adaptabil la condiiile estimate sau msurate de trafic. 6entru algoritmul de mprumut cu ordonarea canalelor fiecare celul stabilete o list ordonat de canale i aloc unei comunicaii proprii canalul liber cu cel mai mic numr de ordine n list i mprumut celulelor vecine canalul liber cu cel mai mare numr de ordine n list. *n canal poate fi mprumutat numai dac el este disponibil pentru mprumut simultan n trei celule adiacente. (lgoritmul de alocare cu mprumut cu blocare direcional restr-nge condiia de canal mprumutabil numai la cerina ca el s nu fie blocat n celule aflate n direcia n care urmeaz s fie mprumutat. n acest fel crete numrul de canale ce pot fi mprumutate. !e e,emplu, n &igura 2 la mprumutul unui canal din celula ( ctre celula !, acesta este blocat pentru mprumut numai n celulele C i E i rm-ne disponibil pentru mprumut n celulele #, & i A. La blocarea unui canal mprumutat ntr o celul trebuie specificat i direcia n care este blocat. (lgoritmul impune i transferuri intercelulare pentru compactizarea listei canalelor proprii ocupate sau mprumutate, adic gruparea canalelor ocupate cu canale proprii n fruntea listei i a celor mprumutate altor celule n coada listei. (stfel, se minimizeaz mprumuturile ntre celule i, mai ales, mprumuturile multiple ce pot aprea n condiii de trafic intens. mprumuturile multiple caracterizeaz situaiile n care o celul mprumut canale ctre celulele vecine, dar are i canale mprumutate de la altele. mprumuturile multiple provoac utilizarea ineficient a comunicaiilor prin creterea numrului de celule n care sunt blocate o parte din canale. mprumutul selectiv permite mprumutul unui canal de ctre o celul acceptoare numai din cele dou celule vecine sectorului n care se afl mobilul ce a lansat apelul de comunicaie. !e e,emplu, n &igura . pentru un mobil aflat n sectorul B se pot mprumuta canale numai din celulele ( i #.

mprumutul cu ordonarea canalelor #i rearan$area comunicaiilor utilizeaz liste ordonate de canale pentru fiecare celul i divizarea lor n canale standard"nonstandard. 6entru

/ comunicaiile proprii sunt folosite n ordine canalele din partea superioar a listei, iar pentru mprumut canalele din partea inferioar a listei, prioritate mai mare la mprumut av-nd canalele cu numr mai mare de ordine. !iferena n raport cu alte metode const n rearan;area comunicaiilor pe canale la eliberarea acestora. (stfel, la eliberarea unui canal standard se transfer pe acesta comunicaia susinut de canalul nonstardard cu cel mai mic numr de ordine, iar dac toate canalele nonstandard sunt libere comunicaia susinut de canalul standard cu cel mai mare numr de ordine. La fiecare alocare de canal sau rearan;are a comunicaiilor este actualizat lista canalelor disponibile pentru mprumut i a celulelor afectate de mprumut. Metode de alocare dinamic& !atorit variabilitii spaiale i temporale a traficului ntr un sistem celular de comunicaii mobile metodele de alocare static nu pot asigura o utilizare eficient a resurselor de comunicaii, modificarea distribuiei pe celule a canalelor n funcie de evoluia traficului fiind singura cale de cretere a acestei eficiene. <e obin, astfel, metode dinamice de alocare a canalelor n care nu mai e,ist o relaie fi, ntre canale i celule. Canalele sunt meninute la dispoziia unui controler central care le aloc temporar celulelor pe msur ce acestea primesc apeluri din partea utilizatorilor, canale ce sunt returnate controlerului central la sf-ritul comunicaiei. Ta#el l 2 Principalele metode de alocare dinamic a canalelor $ipul metodei (lgoritmi de alocare 6rimul canal disponibil Cu optimizare local Cu optimizare global Cu control centralizat Cu cea mai mare utilizare n celulele izocanal 'inimizarea valorii efective a distanei de reutilizare !in cea mai apropiat celul izocanal !intr o celul vecin celei mai apropiate celule izocanal Cu mpachetare local Cu mpachetare local i limitarea interferenei cu canale Cu control distribuit adiacente n funcie de direcia de deplasare Cu cutare secvenial #azate pe valorile msurate ale Cu ma,imizarea raportului semnal"interferen raportului semnal"interferen Cu selecie dinamic Cu segregarea canalelor 'inima, 6entru sisteme Cu alocare aleatoare unidimensionale Cu alocare aleatoare i rearan;are (locarea unui canal se face cu condiia nedepirii nivelului acceptat de interferen. !eoarece pot e,ista mai multe canale ce ndeplinesc condiia de alocare trebuie aleas o strategie de selectare a unui canal i aceasta se bazeaz, la r-ndul ei, pe o funcie de cost ce trebuie minimizat. !iveri algoritmi de alocare dinamic se difereniaz ntre ei prin modul n care este definit funcia de cost. Ca argumente ale funcie de cost pot fi variaia probabilitii de blocare n celulele adiacente celei n care se face alocarea, gradul de utilizare a canalului alocat, distana de reutilizare, ocuparea canalului alocat pe aria sistemului n momentul alocrii, datele msurate de ctre mobile, probabilitatea medie de blocare n sistem etc. n funcie de informaia utilizat pentru alocarea canalelor metodele dinamice pot fi cu

D alocare simpl sau cu alocare adaptiv. n primul caz algoritmul de alocare folosete numai informaia despre utilizarea curent pe aria sistemului a canalului alocat, n timp ce n al doilea caz se ia n considerare i modul n care a fost utilizat canalul n etapele anterioare. 'etodele dinamice pot fi cu control centralizat sau cu control distribuit. n $abelul 2 sunt prezentate principalele tipuri de metode de alocare dinamic. Metode de alocare dinamic& c control centrali'at 'etodele din aceast categorie aloc temporar canale ctre celule din setul de canale aflat la dispoziia unui controler central. Ele difer ntre ele prin funcia de cost pe baza creia este selectat canalul alocat din mulimea canalelor posibile. n cea mai simpl implementare se aloc primul canal din lista central pentru care este respectat distana de reutilizare. Este minimizat, n acest fel, timpul de calcul necesar seleciei canalului. Chiar n aceast variant se obine o cretere cu 5C4 a traficului realizat n raport cu metodele statice pentru valori mici i moderate ale traficului oferit. 'etodele cu optimizare local minimizeaz probabilitatea de blocare n celulele din vecintatea celei n care se atribuie canalul. ? metod ce asigur optimizarea global a alocrilor de canale asociaz c-te un graf fiecrui canal ale crui noduri reprezint celulele sistemului, iar laturile unesc nodurile asociate celulelor ce nu se interfer reciproc. La fiecare nou alocare metoda calculeaz setul de canale ce asigur interconectarea unui numr c-t mai mare de noduri, ceea ce este echivalent cu meninerea celei mai mici interferene n sistem. <e asigur o probabilitate e,trem de mic n sistem, ns n sisteme cu numr mare de celule timpul necesar calculului devine prohibitiv de mare. ?biectivul central al oricrei metode de alocare este acela de a ma,imiza eficiena de utilizare a spectrului de frecven alocat sistemului, ceea ce este echivalent cu ma,imizarea eficienei de utilizare a fiecrui canal. (ceasta din urm este cu at-t mai mare cu c-t distana de reutilizare este mai mic. !e aceea un grup de metode dinamice au ca obiectiv minimizarea distanei medii de reutilizare n sistem. (cestea sunt7 (locarea canalului cu cea mai mare utilizare. n setul de canale alocabile celulei respective printr o metod static se selecteaz canalul care n momentul alocrii este folosit n cele mai multe celule izocanal. !ac sunt mai multe se selecteaz unul n mod arbitrar, iar dac nu este nici unul se selecteaz primul canal disponibil. "inimizarea valorii efective a distanei de reutilizare. 6entru fiecare din canalele disponibile se calculeaz media geometric %valoarea efectiv) a distanei dintre celulele n care el este utilizat i se aloc acel canal ce conduce la cea mai mic valoare efectiv a distanei de reutilizare. (locarea unui canal folosit ntr o celul aflat la o distan egal cu distana de reutilizare. - (locarea unui canal folosit ntr o celul aflat la o distan mai mare dec%t distana de reutilizare cu o valoare egal cu distana dintre celule. n caz c nu se gsete nici un canal disponibil se aloc un canal folosit ntr o celul aflat la o distan egal cu distana de reutilizare. (ceast ultim strategie conduce la micorarea numrului de ntreruperi forate ale comunicaiilor deoarece crete probabilitatea ca mobilul s i pstreze canalul atunci c-nd trece ntr o celul adiacent. Celelalte strategii asigur o valoare mic a probabilitii de blocare n condiii de trafic mic i moderat, ns aceasta crete brusc de ndat ce traficul depete o valoare critic. !in cauz c alocarea de canale se face n ordinea aleatorie n care sosesc apelurile n celule metodele dinamice conduc la o valoare medie a distanei de reutilizare mai mare dec-t cea realizat de metodele statice, ceea ce face ca la valori mari ale traficului oferit, traficul realizat de sistem s fie mai mic i, deci, eficiena de utilizare a spectrului s fie mai redus. 6entru creterea performanelor metodelor dinamice n aceste condiii de trafic s au propus algoritmi cu rearan;area canalelor de;a alocate. (cetia realizeaz transferuri ale comunicaiilor n desfurare

G pe canale ce asigur cea mai mic valoare medie a distanei dintre celulele izocanal. (stfel, canalele sunt alocate mai compact pe aria sistemului i crete eficiena de utilizare a spectrului. Metode de alocare dinamic& c control distri# it Controlul centralizat al alocrii canalelor asigur teoretic o distribuie optim a canalelor pe aria sistemului, ns cu preul creterii putemice a traficului de control i a volumului de calcule asociat fiecrei noi alocri. $raficul de control i volumul de calcule cresc rapid odat cu numrul total de celule din sistem, ceea ce nseamn c metodele dinamice cu control centralizat nu pot fi aplicate n sistemele moderne de comunicaii mobile n care ariile celulelor sunt mici %microcelule) i numrul lor este foarte rnare. 'etodele de alocare cu control distribuit elimin acest dezavanta; prin transferarea funciilor controlerului central la nivelul staiilor de baz. !ecizia de alocare este luat de staia de baz ce a primit apelul de comunicaie. !ac decizia este bazat pe schimbul de informaii cu staiile de baz vecine metodele asigur o optimizare local prin minimizarea puterii de interferen, iar dac ea este bazat numai pe datele msurate de staia de baz i de unitate mobil, atunci metodele ma,imizeaz puterea util recepionat de mobil. 'etodele cu ma,imizarea puterii utile sunt n principiu cele mai rapide, adaptabile la condiiile locale de interferen i asigur cea mai compact distribuire a canalelor pe aria sistemului, ns pot conduce la interferene mai mari pentru comunicaiile transferate ctre alte celule cu posibile efecte nedorite precum ntreruperea lor forat sau producerea unei instabiliti n sistem. 'etodele cu optimizare local, denumite i metode cu !mpachetare local, folosesc pentru selecia canalului n vederea alocrii o matrice ( de ocupare a canalelor. 6entru C canale n sistem i 'i celule cu care celula i poate interfera, aceasta i definete o matrice cu "iEl linii i CE5 coloane %regiunea haurat din $abelul .) n care elementele pot avea valori de C sau 5. Faloarea 5 a elementului (%i, c& semnific faptul c n celula i este alocat canalul c. 6rima linie a matricii ( specific alocrile de canale n celula i, iar celelalte linii alocrile n celulele cu care ea interfer, aceast ultim informaie fiind obinut prin schimburi de mesa;e ntre staiile de baz. n ultima coloan este consemnat numrul de canale disponibile pentru fiecare din cele "i'5 celule. *n canal c este disponibil pentru alocare n celula i dac toate elementele din coloana c a matricii ( sunt nule. ntr o variant mai elaborat algoritmul cu mpachetare local ia n consideraie i interferenele cu canalele adiacente, interferene ce pot deveni foarte importante n condiii de trafic intens. n aceast implementare la primirea unui apel de comunicaie se caut n prima linie a matricii de ocupare ( un grup de 2m 5 elemente succesive de valoare zero, dac m este separaia minim ntre dou canale ce se aloc n aceeai celul. n cazul n care canalul corespunztor elementului central din acest grup este disponibil el este alocat apelului respectiv. !ac nu se caut un nou grup de 2m 5 elemente succesive de valoare zero.

3 Ta#el l . Construcia matricii de alocare =umrul canalului =umrul staiei =umrul de canale de baz disponibile 5 2 . @ 1 / H C i $( $) . . . $"i C 5 C C 5 C H C 5 C C 5 C C H C C C 5 C C 5 H 5 . . . . . . . . . . . . . . . . . . . . . . . . C 2 1 . . . .

C C 5 C C 5 H C

!ac se epuizeaz ntreaga linie i nu se gsete un canal disponibil se ncearc o rearan;are a distribuiei canalelor ntre celulele izocanal. 6entru aceasta se caut n prima linie a matricii de ocupare un grup de 2m 5 elemente nule n care pe coloana elementului central e,ist un singur element de valoare 5, semnific-nd faptul c este utilizat de o singur celul din aria de interferen. !ac ultimul element din linia respectiv a matricii ( este nenul nseamn c celula n cauz mai are canale disponibile i prin schimburi de mesa;e cu staia de baz corespunztoare se transfer comunicaia pe unul din acele canale eliber-ndu se canalul curent pentru a servi apelul sosit. !ac nu se reuete nici rearan;area comunicatiilor apelul este blocat. <imulrile au artat c dac m este mai mic ca patru, ceea ce se nt-mpl frecvent n practic, volumul de calcule nu crete semnificativ prin includerea constr-ngerii de interferen cu canalele adiacente, ns robusteea algoritmului crete semnificativ, mai ales datorit rearan;rii comunicaiilor curente pentru a face loc uneia noi. *n criteriu suplimentar de optimizare se poate introduce n sistemele celulare unidimensionale definite de a lungul autostrzilor sau a altor artere de circulaie cu trafic intens. &iecrui apel i se aloc un canal ce este de;a alocat unui alt mobil aflat la o distan mai mare ca distana de reutilizare i se deplaseaz !n acela#i sens. <e formeaz, astfel, grupuri de mobile ce se deplaseaz n acelai sens i utilizeaz aceleai canale. !ac viteza lor de deplasare este apro,imativ aceeai, crete probabilitatea ca la trecerea dintr o celul n alta mobilele s nu trebuiasc s i schimbe canalul de comunicaie i, deci, scade pericolul ntreruperii forate a unei comunicaii la transferul acesteia. Metode #a'ate "e ni(el l " terii semnal l i (locarea canalelor n funcie de valoarea msurat a puterii semnalului util sau a puterii semnalelor de interferen sau a raportului lor %raportul semnal"interferen) poate asigura, n principiu, o mai dens distribuie a canalelor pe aria sistemului de comunicaii deoarece mobilele aflate n apropierea staiilor de baz proprii pot folosi simultan canale identice chiar dac se afl n celule separate de distane mai mici ca distana de reutilizare. n acest fel valoarea medie a distanei de reutilizare scade i crete eficiena de reutilizare a canalelor. E,ist, ns, pericolul ca raportul semnal"interferen s se deterioreze rapid imediat dup alocare i s fie necesare transferuri ale comunicaiei pe alte canale cu o valoarea acceptabil a raportului semnal"interferen, (ceasta conduce la creterea traficului de control i a numrului de ntreruperi forate ale comunicaiilor. n cea mai simpl implementare a acestei strategii fiecare pereche mobil staie de baz analizeaz n aceeai ordine canalele disponibile pentru alocare i selecteaz primul canal pentru

5C care raportul semnal"interferen este mai mare ca valoarea de prag. mpachetarea canalelor rezult aproape optim, dar traficul de control i numrul comunicaiilor ntrerupte forat cresc semnificativ. *n al doilea algoritm urmrete minimizarea interferenei n sistem prin alocarea canalului care n acel moment este cel mai puin afectat de interferen. < a demonstrat c el asigur o mai mic probabilitate de ntrerupere forat deoarece favorizeaz alocarea canalelor slab utilizate, ns probabilitatea de blocare crete datorit slabei mpachetri a canalelor. n general, se poate observa c cele dou mrimi sunt afectate n sensuri diferite de mai toate strategiile de alocare i, deci, de regul, trebuie fcut un compromis. n cazul algoritmului de selectare dinamic a canalelor rolul esenial n alocare revine unitilor mobile care realizeaz estimri ale probabilitii de interferen pe toate canalele disponibile i selecteaz staia de baz i canalul ce asigur minimizarea acesteia. 6entru estimare mobilele trebuie s dispun de informaii privind puterea recepionat de la staiile de baz apropiate, disponibilitatea canalelor i interferena izocanal pe fiecare din acestea, precum i de un algoritm %model) de calcul al probabilitii de interferen pe baza acestora. Cel mai performant algoritm de alocare bazat pe nivelurile msurate ale puterii semnalelor este cel cu segregarea canalelor. &iecare staie de baz ordoneaz canalele sistemului n ordinea descresctoare a probabilitii de alocare P*i& i aloc de fiecare dat canalul disponibil cel mai sus situat n list. La fiecare apel lista este parcurs ncep-nd cu primul canal i se msoar puterea de interferen. !ac ea este sub un prag prestabilit i canalul este liber el este alocat, dac nu se trece la e,aminarea urmtorului canal din list. Evident, dac nu se gsete nici un canal apelul este blocat. La fiecare e,aminare a unui canal probabilitatea lui de alocare este crescut dac poate fi alocat i sczut dac nu poate fi alocat. (lgoritmul este cu alocare dinamic deoarece nu repartizeaz canalele pe celule, este autonom deoarece nu este necesar o planificare iniial a distribuiei canalelor pe aria sistemului, este adaptiv deoarece ia n consideraie modificrile de trafic din sistem i este cu auto organizare deoarece nu are nevoie de controler central pentru a se adapta la condiiile de trafic. < a artat prin simulare c algoritmul micoreaz numrul de transferuri, deci i probabilitatea de ntrerupere forat, reduce volumul traficului de control i menine probabilitatea de blocare la cele mai mici valori n raport cu toate metodele statice sau dinamice prezentate anterior. Fiteza de convergen %msurat prin timpul necesar atingerii soluiei) este foarte bun dac se accept o soluie neoptim, ns este prohibitiv de mic dac se urmrete atingerea optimului global din cauza e,istenei a foarte multor puncte de optim local n spaiul soluiilor. Ta#el l ) % Comparaie !ntre metodele de alocare dinamic Cu control distribuit Cu control Cu optimizare centralizat #azate pe nivelele msurate ale puterilor de semnal local (lgoritmi simpli *tilizarea informaiei locale (locare <chimb minim de informaii ntre staii de baz (van aproape aproape (uto organizare ta;e optim optim Creterea capacit-ii, eficienei spectrale i acoperirii Calcul rapid (daptare la fluctuaiile traficului Folum <chimb intens (locare neoptim !eza mare al de informaii Interferen izocanal crescut van traficului cu alte staii ntreruperi forate mai multe ta;e de control de baz 6osibilitatea inducerii de instabilitate n sistem

55 Metode de alocare "entr sisteme nidimensionale <istemele celulare unidimensionale acoper zone nguste de lungime foarte mare precum strzi principale din orae mari sau autostrzi. 6entru aceste sisteme au fost dezvoltate metode speciale care folosesc avanta;os aceast configuraie n care o celul are numai dou celule vecine. *na dintre metode are ca obiectiv minimizarea interferenei izocanal i este aplicat n trei variante n funcie de modul n care este selectat un canal dintre cele disponibile. (stfel e,ist7 alocare aleatoare+ alocarea canalelor se face n ordinea aleatorie n care sosesc apelurile de comunicaieJ alocare aleatoare cu rearan$are+ apelurile sunt servite n ordinea n care apar n sistem, dar dup fiecare alocare are loc o rearan;are a comunicaiilor pe canale pentru minimizarea interferenei totale n sistem. <e pot efectua mai multe rearan;ri dup o alocare, deoarece interferena total rezultat dup rearan;are depinde de ordinea n care sunt e,aminate comunicaiile i de ordinea n care se aloc noile canale. alocare secvenial+ apelurile sunt servite n ordinea sosirii, dar alocarea unui canal este conditionat de rearan;area prealabil a tuturor comunicaiilor mobilelor aflate n fa. ? a doua metod are ca obiectiv ma,imizarea valorii minime a raportului semnal"interferen pentru comunicaiile active n momentul respectiv i de aceea se numete metoda minima,. <e adopt un sens de servire a apelurilor, de e,emplu de la st-nga la dreapta, mobilul aflat imediat n dreapta grupului celor ce au primit de;a canale pentru comunicaie fiind cel ce provoac cea mai mare interferen acestora i care este cel mai puternic interferat de ele. (locarea se ncheie atunci c-nd toate cererile de apel au fost e,aminate. Com"ara*ie !ntre metodele statice +i cele dinamice $oate metodele trebuie s realizeze un compromis ntre calitatea comunicaiei, comple,itatea implementrii i eficiena de utilizare a spectrului. <imulrile au relevat c n condiii de trafic redus i moderat neuniform distribuit pe aria sistemului metodele de alocare dinamic sunt superioare celor de alocare static. 'etodele statice sunt superioare n condiii de trafic intens i mai ales dac acesta este uniform distribuit pe aria sistemului. n condiii de trafic intens cu distribuie neuniform metodele de alocare static utilizeaz ineficient spectrul deoarece, din cauza repartizrii rigide a canalelor pe celule, pot e,ista canale nefolosite n unele celule, dei este nevoie de ele n altele. 'etodele de alocare static au o eficien mai redus de acces multiplu deoarece definesc subseturi de canale utilizate independent, n timp ce metodele de alocare dinamic pstreaz toate canalele sistemului ntr un set unic la care au acces toi utilizatorii sistemului i se cunoate c eficiena de acces multiplu pentru un set de canale este mai mare dec-t oricare dintre eficienele de acces multiplu ale subseturilor independente ale acestuia. 'etodele dinamice realizeaz o valoare medie a distanei de reutilizare mai mare dec-t cea a metodelor statice deoarece distribuie canale celulelor n ordinea aleatorie n care sosesc apelurile, n timp ce metodele statice utilizeaz e,act valoarea distanei de reutilizare impus. +ezult, astfel, o mai slab reutilizare a canalelor pe aria sistemului de ctre metodele dinamice. $otui, performanele metodelor dinamice sunt puin influenate de fluctuaii mari temporale i spaiale ale traficului, n timp ce ele sunt mult nrutite n cazul metodelor statice, chiar pentru valori mici ale modificrilor distribuiei de trafic fa de cea luat n calcul la alocare.

52 Ta#el l 1 Comparaie !ntre metodele de alocare static #i alocare dinamic a canalelor 'etode de alocare static 'ai performante la trafic intens &le,ibilitate mic +eutilizare ma,im a canalelor 6otrivite pentru sisteme macrocelulare <ensibile la fluctuaii de trafic Folum mic de calcule pentru servirea unui apel Calitate a comunicaiilor diferit de la o celul la alta +at mare a ntreruperilor forate $imp mic de rspuns $rafic de control redus Folum mare de calcul pentru alocarea canalelor pe celule 'etode de alocare dinamic 'ai performante la trafic mic i moderat &le,ibilitate sporit +eutilizare mai redus a canalelor 6otrivite pentru sisteme microcelulare Insensibile la fluctuaiile traficului Folum mare de calcule pentru servirea unui apel Calitate identic a comunicaiilor n toate celulele +at mic a ntreruperilor forate $imp de rspuns mediu sau mare <chimb intens de informaii de control =u necesit alocarea canalelor pe celule

La aceeai rat de blocare a apelurilor metodele dinamice asigur o mai mic rat a ntreruperilor forate dec-t metodele statice deoarece n primul caz e,ist ansa ca n noua celul mobilul s foloseasc vechiul canal dac interferena nu crete peste limita admis, n timp ce canalul de comunicaie trebuie schimbat obligatoriu la schimbarea celulei n cazul metodelor statice. (cest avanta; devine e,trem de important n sistemele celulare modeme cu celule de arie mic %microcelule) i, din aceast cauz, cu numr mare de transferuri. n ceea ce privete comple,itatea implementrii este evident c ma;oritatea metodelor dinamice necesit algoritmi de calcul eficieni i schimb intens de informaii de control pentru efectuarea unei alocri deoarece urmresc, de regul, o distribuie global optim. n absena unei capaciti substaniale de calcul i de memorie metodele dinamice au timp de rspuns e,trem de mare. 'etodele statice necesit resurse reduse de calcul i schimb de informaii de control insignifiant deoarece alocarea se face numai n funcie de condiiile particulare ale unei celule. n schimb metodele dinamice solicit un efort susinut de estimare a distribuiei traficului pe aria sistemului i de repartiie adecvat a canalelor pe celulele acestuia. (lgoritmii folosii de metodele statice pot fi condui centralizat n timp ce n cazul celor din metodele dinamice controlul distribuit este singurul recomandabil. n $abelul 1 sunt prezentate comparativ performanele metodelor de alocare static i, respectiv, dinamic a canalelor. Metode hi#ride de alocare a canalelor n cazul metodelor hibride de alocare a canalelor acestea se mpart n dou seturi7 un set ce se aloc static celulelor i un set ce se pstreaz centralizat la dispoziia sistemului i se aloc dinamic celulelor pentru momentele n care numrul de apeluri depete numrul de canale nominale primite prin alocare static. 6entru un sistem fr memorie %apelurile blocate sunt eliminate din sistem) pentru un raport de .75, de e,emplu, ntre numrul canalelor alocate static i cel al canalelor alocate dinamic rezult o cretere de apro,imativ 1C4 a traficului preluat de sistem la aceeai valoare a probabilitii de blocare. *n obiectiv de interes pentru optimizarea unei metode hibride de alocare este stabilirea valorii adecvate a raportului dintre numrul canalelor ce se aloc static i cel al canalelor ce urmeaz a se aloca dinamic. <imulrile au artat c valoarea optim a acestui raport pentru un

5. sistem cu ateptare este dependent de valoarea traficului. (stfel, performane optime ale unei metode hibride de alocare s au obinut pentru un raport favorabil canalelor alocate dinamic, atunci c-nd traficul este cu p-n la 514 mai mare dec-t valoarea nominal. La o cretere de .C @C4 a traficului raportul celor dou tipuri de alocri trebuie s fie apro,imativ unitar pentru ca performanele s fie optime. La creteri de peste 1C4 a traficului performanele se mbuntesc n cazul metodelor hibride de alocare numai dac alocarea se face preponderent static. (ceste rezultate sunt n concordan cu studiile anterioare care au relevat c metodele statice de alocare sunt performante la trafic intens, dac distribuia real de trafic se apropie de cea estimat, n timp ce metodele de alocare dinamic sunt mai performante la nivele mici i moderate ale intensitii traficului oferit. <imulrile au demonstrat i pentru metodele hibride de alocare c sistemele cu memorie au performane superioare celor fr memorie, tocmai datorit ansei suplimentare oferite apelurilor i cererilor de transfer de a beneficia de un canal devenit disponibil n intervalul de timp n care sunt meninute n lista de ateptare. !e asemenea, rearan;area comunicaiilor la fiecare nou alocare sau transfer conduce la creterea performanelor metodelor hibride prin creterea densitii de utilizarea a canalelor. +earan;area comunicaiilor const n realizarea de transferuri intra i intercelulare n vederea micorrii interferenei izocanal i a valorii medii a distanei de reutilizare. Metode de alocare fle,i#il& &iecare celul primete canale prin alocare static i prin alocare dinamic. (locarea fle,ibil difer de cea dinamic prin aceea c un canal alocat fle,ibil unei celule nu este napoiat controlerului central la ncheierea comunicaiei, ci rm-ne la dispoziia celulei pentru un timp mai ndelungat fiind tratat de celul ca i cum ar fi un canal nominal alocat static. (locarea fle,ibil poate fi predictiv sau programat. n primul caz se utilizeaz msurtori privind nivelul de trafic n fiecare celul i valorile probabilitii de blocare, se estimeaz %prezice) evoluia acestora n perioada de timp urmtoare i se aloc suplimentar %fle,ibil) canale celulelor pentru care traficul urmeaz s creasc i se dealoc o parte din canalele alocate fle,ibil n etapele anterioare n celulele n care traficul urmeaz s scad. n cazul alocrii programate se cunoate evoluia temporal i spaial a distribuiei de trafic pe aria sistemului i se redistribuie periodic canalele pe celule conform unui orar prestabilit. (locarea fle,ibil predictiv are nevoie de un controler central i de un schimb de trafic de control de valoare e,trem de mare, ns probabilitatea de blocare este meninut la niveluri mici. (locarea fle,ibil programat este mai simplu de implementat, nu necesit trafic de control suplimentar, dar probabilitatea de blocare poate crete e,trem de mult atunci c-nd distribuia real a traficului nu corespunde cu cea avut n vedere la stabilirea repartiiei canalelor pe celule. Alocare static& +i dinamic& (v-nd n vedere c metodele de alocare static sunt performante la niveluri mari de trafic, iar cele de alocare dinamic la niveluri mici de trafic se pot imagina tehnici de alocare n care se folosete o metod de un tip sau de altul n funcie de nivelul msurat al traficului. 6roblema principal n acest caz este de a decide momentul n care se realizeaz comutarea de la o metod la alta i, n plus, realizarea unei tranziii gradate ntre metode pentru a nu produce blocri masive ale apelurilor sau ntreruperi forate numeroase. *n criteriu de decizie 5 ar putea constitui numrul de canale libere n sistem7 dac acesta este mare traficul este mic, dac nu traficul este intens. (locarea dinamic este permis numai dac numrul canalelor libere depete un prag prestabilit.

5@ Tratarea "rioritar& a transfer rilor 6rin transfer se nelege schimbarea canalului pe care se desfoar o comunicaie, atunci c-nd calitatea acesteia scade sub un prag prestabilit, scdere ce se poate datora fie trecerii mobilului ntr o nou celul, fie creterii interferenei pe canalul curent din cauza alocrii lui ntr o celul apropiat. n sistemele ce utilizeaz metode de alocare cu rearan;area canalelor transferul poate fi provocat i de rearan;area comunicaiilor pe canale n vederea minimizrii interferenei n sistem sau eliberrii unui canal pentru servirea unui apel sau transfer. !ac nu se gsete un canal liber i comunicaia pe canalul curent trebuie ncheiat aceasta este ntrerupt forat. (cest fenomen are efect subiectiv mult mai deran;ant asupra utilizatorului dec-t servirea cu nt-rziere a unei cereri de stabilire a unei noi comunicaii. !in acest cauz transferurile trebuie tratate prioritar n raport cu apelurile. E,ist dou categorii de metode pentru tratarea prioritar a transferurilor7 cu rezervare de canale i, respectiv, cu memorarea transferurilor. n primul caz, fiecare celul pstreaz un numr de canale pentru servirea cererilor de transfer. Chiar dac acestea sunt libere ele nu sunt folosite pentru servirea unor apeluri. 'ai mult, dac aceste canale rezervate pentru transferuri sunt de;a ocupate i sosete o nou cerere de transfer se pot utiliza alte canale pentru satisfacerea cererii de transfer dac e,ist canale libere. <e observ c, astfel, micorarea numrului de trasnsferuri nereuite se face cu preul creterii numrului de apeluri blocate i trebuie realizat un echilibru ntre aceti parametri, ambii influen-nd calitatea comunicaiilor n sistem. 'emorarea cererilor de transfer i servirea lor atunci c-nd apar canale disponibile reprezint o soluie de cretere a numrului de transferuri reuite deoarece e,ist un interval de timp ntre momentul lansrii cererii de transfer p-n n momentul n care raportul semnal"interferen scade sub pragul ce nu mai permite desfurarea comunicaiei. !isciplina cozii de ateptare a cererilor de transfer poate fi una de tip &I&? %&irst In &irst ?ut, adic cererile sunt satisfacute n ordinea n care au fost memorate), n funcie de viteza de scdere a raportului semnal"interferen sau cu prioritate pentru transferurile al cror raport semnal"interferen este mai apropiat de pragul de ntrerupere forat. <ervirea n funcie de raportul semnal"interferen nu conduce la creterea traficului de control deoarece msurarea acestui parametru se realizeaz n permanen. +ata transferurilor reuite crete prin memorarea lor deoarece e,ist ansa apariiei unui canal liber n intervalul de timp petrecut de cererea de transfer n lista de ateptare. $ransferurile sunt tratate n continuare prioritar deoarece orice canal eliberat este folosit cu precdere pentru servirea cererilor de transfer memorate i numai dup epuizarea listei pot fi servite i eventuale apeluri pentru noi comunicaii. n cazul memorrii cererilor de transfer nereuita unui transfer se poate datora atingerii pragului de ntrerupere forat naintea apariiei unui canal liber, atingerii limitei ma,ime de timp pe care o cerere de transfer l poate petrece n list sau atingerii capacitii finite a memoriei destinate acestui scop. $ratarea prioritar a transferurilor, dei cu efect pozitiv asupra calitii comunicaiei n sistem, conduce la scderea traficului realizat prin blocarea unui numr de apeluri. ? metod alternativ ce conduce i la creterea traficului realizat de sistem const n rezervarea de canale pentru transferuri i memorarea apelurilor. Calitatea comunicaiei crete prin ansa suplimentar oferit transferurilor de a gsi canale libere, iar traficul realizat crete prin ansa apelurilor de a beneficia de un canal liber n timpul petrecut n coada de ateptare i de a fi servite n cele din urm. n plus, ele nefiind sensibile la nt-rziere, nu este afectat calitatea comunicaiei n sistem.

51 Di(i'area radial&

!ivizarea radial a celulelor const n definirea unor zone pe aria fiecrei celule n funcie de distana fa de centrul celulei. +ezult zone de forma unor coroane circulare, cu e,cepia celei centrale care rm-ne circular %&igura @). (v-nd n vedere c mobilele aflate n zonele mai apropiate de staia de baz au un nivel mare al semnalului util reutilizarea canalelor alocate acestor zone se poate face la distane mai mici. Crete, astfel, eficiena de utilizare a spectrului. !ivizarea radial a celulelor este un efect al tehnicii de alocare a canalelor i nu presupune introducerea de echipamente suplimentare ca n cazul divizrii clasice a celulelor. (locarea canalelor pe zone se face prin metode statice sau adaptive. Metode statice Canalele sistemului sunt divizate n mai multe seturi dis;uncte ce sunt, apoi, repartizate zonelor folosind distane de reutilizare diferite de la un set al altul. ?biectivul urmrit este acela de a minimiza raportul semnal"interferen pe aria sistemului prin meninerea lui la o valoare uor superioar pragului minim pentru toate mobilele, cu efect benefic asupra capacitii sistemului. 'obilele ce recepioneaz valori mari ale puterii utile primesc canale din seturile cu distan de reutilizare mic i reciproc. C-nd nivelul puterii utile se schimb comunicaiile lor sunt transferate pe canale din alt set din aceeai zon. *zual, mobilele aflate mai aproape de centrul celulei folosesc canale din seturi cu distan de reutilizare mai mic. 6entru atingerea unei capaciti ma,ime de comunicaie trebuie rezolvate optim dou probleme7 repartiia canalelor pe zone i, respectiv, alocarea canalelor ctre apeluri i transferuri. +epartiia canalelor pe zone se poate face printr un algoritm simplu de sortare care const n ordonarea mobilelor active din celul descresctor n funcie de raportul semnal"interferen. Celula reine din list un numr de mobile egal cu numrul total de canale ce i au fost repartizate. (poi se aloc mobilelor reinute canale n ordinea cresctoare a raportului semnal"interferen i se folosete succesiv p-n la epuizare canalele fiecrei zone ncep-nd cu zona e,terioar i termin-nd cu cea n care se afl staia de baz. +epartiia canalelor pe zone trebuie s se realizeze n ordine diferit de la o celul la alta, n caz contrar primul canal al fiecrei zone fiind supus unei interferene e,trem de mari. 6rin divizarea radial a celulelor capacitatea de trafic a sistemului poate crete cu p-n la de trei ori fa de cea a sistemului cu celule nedivizate radial.

5/ (locarea static a canalelor n sisteme cu celule divizate radial nu e,ploateaz ndea;uns fle,ibilitatea introdus prin introducerea zonelor i sporul de capacitate, dei important, nu este pe msura creterii comple,itii sistemului. n plus, determinarea unei alocri eficiente n sistemele microcelulare trebuie reluat frecvent din cauza fluctuaiilor mari i rapide ale traficului i devine e,trem de complicat datorit numrului mare de %micro)celule i a formei lor neregulate. Metode ada"ti(e *n numr de metode adaptive de alocare a canalelor n sisteme cu celule divizate radial ncearc s elimine o parte din dezavanta;ele metodelor statice, toate av-nd ca obiectiv meninerea raportului semnal"interferen la valori uor peste pragul de ntrerupere fortat a comunicaiei cu efect benefic asupra valorii medii a acestuia pe aria sistemului i, n ultim instan, asupra capacitii de trafic a sistemului. n cazul metodei de alocare adaptiv cu divizare radial autonom canalele sunt alocate independent de staiile de baz ctre apelurile provenite din propriile celule folosind liste ordonate identice de canale. <e aloc de fiecare dat primul canal din list ce ndeplinete condiia de prag pentru raportul semnal"interferen. (stfel, la nivelul fiecrei celule se realizeaz o distribuire a canalelor n funcie de distana fa de staia de baz cu canalele cu numr mare de ordine n list alocate mobilelor mai apropiate de staia de baz. 'etoda asigur practic dublarea capacitii celulei n raport cu metoda static de alocare, precum i o reducere cu p-n la 214 a valorii medii a raportului semnal"interferen pe aria celulei. !atorit meninerii raportului semnal"interferen n apropierea valorii de prag mobilele cu vitez mare de deplasare au dificulti n meninerea continuitii comunicaiei, variaia valorii acestui raport fiind e,trem de rapid, e,ist-nd permanent pericolul de a scdea sub valoarea de prag. Introducerea controlului puterii de emisie elimin i acest dezavanta; i chiar crete suplimentar capacitatea celulei cu apro,imativ 5C4. ntr o variant mbuntit se selecteaz din list n vederea alocrii canalul cu cea mai mic valoare a raportului semnal/interferen, obin-ndu se o cretere de 2,. 2,D ori a capacitii celulei n raport cu metoda static de alocare. =umrul mare de msurtori necesar o face de improprie de aplicat n sistemele microcelulare. n cazul metodei de alocare adaptiv cu autoorganizare fiecare staie de baz menine un tabel cu valorile medii ale puterii de emisie folosite de mobile pentru fiecare din canale. La sosirea unui apel se caut n tabel canalul disponibil cu valoarea medie cea mai apropiat de puterea de emisie a mobilului ce a lansat apelul. Faloarea medie din tabel este actualizat n conformitate cu noua alocare i este comunicat tuturor celorlalte staii de baz. (pare astfel o grupare a canalelor n funcie de puterea de emisie a mobilelor i, deoarece aceasta depinde n principal de distana care le separ de staia de baz, canalele sunt de fapt repartizate pe aria celulei n funcie de distan, deci celula este divizat radial.

5D 'etoda de alocare adaptiv cu control distribuit utilizeaz aceeai list de canale pentru toate staiile de baz, alocarea se face pe baza valorii msurate a raportului semnal"interferen i presupune c n fiecare celul e,ist alte ase substaii de baz interconectate cu staia de baz central %&igura 1) i care funcioneaz sub controlul direct al acesteia. n condiii de trafic redus toate substaiile sunt pasive, ntregul trafic fiind preluat direct de staia central. La creterea intensitii traficului, crete numrul apelurilor blocate i cel al comunicaiilor ntrerupte forat, motiv pentru care staia de baz central activeaz una sau mai multe din substaii n funcie de apropierea lor fa de mobilele care solicit canale de comunicaie. !in punctul de vedere al mobilului activarea unei substaii este echivalent modificrii poziiei staiei de baz mai aproape de el cu efect benefic asupra raportului semnal"interferen i, deci, al calitii comunicaiei. Tehnici s "limentare de cre+tere a eficien*ei de tili'are a canalelor mpreun cu metodele statice, dinamice sau hibride de alocare a canalelor se pot utiliza unele tehnici suplimentare de cretere a eficienei de utilizare a canalelor ce e,ploateaz faptul c n realitate separaia dintre celule nu este foarte net, ci e,ist o zon de suprapunere n care mobilele recepioneaz semnal de nivel acceptabil de la dou sau mai multe staii de baz. (stfel, lansarea direcionat a apelului permite unui mobil s solicite un canal de comunicaie i altor staii de baz dac cea recepionat cu nivel ma,im i blocheaz apelul. n plus, transferul comandat permite unei staii de baz s diminueze rata de blocare a apelurilor prin comanda ctre unele mobile de a i transfera comunicaiile c-tre alte staii de baz dac traficul devine prea intens. n acest fel, rm-n canale libere ce pot fi folosite pentru servirea unora dintre apeluri. 6rin transfer comandat traficul de nivel mare oferit ntr o celul este preluat, n parte, de celulele vecine micor-nd probabilitatea de blocare a acestora. Eficacitatea direcionrii apelurilor i transferurilor depinde de procentul din suprafaa sistemului acoperit simultan de mai multe celule. !ac aceasta a;unge la .C @C4 performanele sistemului pot atinge pe cele ale unui sistem fr suprapuneri, dar folosind o metod de alocare dinamic cu mpachetare ma,im. 'etoda cu transfer selectiv iniiaz procedura de transfer a comunicaiilor din zona de suprapunere numai pentru mobilul cu cel mai mic nivel al semnalului recepionat de la propria staie de baz sau, ntr o alt variant, numai pentru mobilul cu cel mai mare nivel recepionat de la staia adiacent. n prima variant e,ist pericolul ntreruperii forate a comunicaiei, deoarece un nivel mic recepionat de la propria staie de baz nu garanteaz i un nivel acceptabil din partea staiei de baz vecine. ntr o variant mbuntit metoda cu transfer selectiv realizeaz transferul comunicaiei cu interferen minim dintre primele trei ca nivel de putere recepionat de la staiile de baz vecine av-nd cel puin un canal liber. 'etoda conduce la creterea cu apro,imativ 1C4 a capacitii n condiii de trafic uniform distribuit i se presupune c eficacitatea ei este i mai mare la trafic neuniform distribuit. Dimensionarea #en'ii de frec(en*& 'etodele de alocare prezentate anterior se bazeaz pe ipoteza c la dispoziia sistemului se afl un numr de canale ce trebuie distribuite eficient ctre celule. 'etodele de dimensionare a benzii de frecven i propun s determine numrul minim de canale puse la dispoziia unui sistem pentru a asigura un nivel minim impus calitii comunicaiei n sistem. ? metod propus pentru aceasta este aceea a mpachetrii ma,ime care const n definirea unei matrici de compatibilitate ale crei elemente semnific separarea minim necesar ntre dou canale alocate. 6e baza ei se construiete un graf ale crui noduri reprezint celulele, iar laturile unesc nodurile ce reprezint celule ce se interfer reciproc. <e KcoloreazK nodurile grafului astfel ca dou noduri ce sunt unite cu o latur s nu aib aceeai culoare. Culoarea unui

5G nod are semnificaia de canal alocat celulei respective, astfel c a minimiza numrul de canale alocate sistemului de comunicaii este echivalent cu a minimiza numrul de culori necesar colorrii grafului asociat cu restriciile menionate. <e cunoate, ns, c problema colorrii unui graf cu un numr minim de culori este o problem =6 %=on 6ol9nomial) complet a crei soluie optim nu poate fi determinat pentru sisteme mari din cauza volumului de calcule e,trem de mare. n consecin, se propun soluii aproape optime bazate pe diverse metode empirice.