Universitatea Tehnic Gheorghe Asachi din Iai

Cercetri privind creterea eficienei de utilizare a resurselor de comunicaii n sistemele celulare Tez de doctorat = rezumat =

Coordonator tiinific: Prof. Dr. ing. Ion Bogdan

Doctorand: ing. Gabriel Srbu

Iai, 2011

Cuprins
1 Introducere....................................................................................................................................3 2 Managementul resurselor de comunicaii: probleme i soluii.....................................................5 2.1 Managementul de reea bazat pe arhitectur centralizat......................................................6 2.1.1 SNMP .............................................................................................................................6 2.1.2 CMIP ..............................................................................................................................8 2.2 Managementul de reea cu arhitectur descentralizat ..........................................................9 2.2.1 Management prin delegare ...........................................................................................10 2.2.2 Monitorizarea la distan ..............................................................................................10 2.2.3 Ageni mobili................................................................................................................10 2.2.4 Agenii mobili n serviciile reea ..................................................................................11 2.2.4.1 Agenii mobili n TINA .........................................................................................12 2.2.5 Cerinele sistemelor MA...............................................................................................12 2.3 Concluzii..............................................................................................................................13 3 Tehnici de alocare a canalelor de comunicaii i metode de optimizare a lor ............................14 3.1 Scheme tradiionale de alocare a canalelor..........................................................................15 3.1.1 Alocarea static a canalelor ..........................................................................................16 3.1.2 Schemele statice cu mprumut de canale......................................................................17 3.1.3 Alocarea dinamic a canalelor......................................................................................17 3.1.4 Schemele DCA centralizate..........................................................................................17 3.1.5 Schemele DCA distribuite ............................................................................................18 3.1.6 Schemele DCA distribuite cu msurarea puterii semnalului........................................18 3.1.7 Comparaii ntre FCA i DCA ......................................................................................19 3.1.8 Alocarea hibrid a canalelor (HCA).............................................................................20 3.1.9 Alocarea flexibil a canalelor .......................................................................................20 3.2 Controlul puterii ..................................................................................................................21 3.3 Tratarea transferurilor..........................................................................................................22 3.3.1 Schemele cu rezervare de canale ..................................................................................22 3.3.2 Schemele cu punere n ateptare a transferurilor..........................................................23 3.3.3 Scheme cu punere n ateptare a apelurilor ..................................................................23 3.4 Managementul resurselor de comunicaii n reelele 3G i 4G ...........................................24 3.4.1 Introducere....................................................................................................................24 3.4.2 Managementul resurselor n sistemul GSM/EDGE......................................................24 3.4.2.1 Alocarea dinamic a canalelor...............................................................................24 3.4.2.2 Algoritmi de control pe baza tehnicilor multi-anten............................................25 3.4.3 Controlul congestiei pentru sistemele celulare wireless cu aplicaii la UMTS ............26 3.4.3.1 Controlul congestiei i managementul QoS ..........................................................26 3.4.3.2 Controlul congestiei pe baz de resurse i pe baz de QoS...................................28 3.4.3.3 Controlul congestiei n sisteme CS i PS ..............................................................28 3.4.4 Alocarea resurselor n sistemele de comunicaie celulare 4G cu aplicaii n LTE ......29 3.4.4.1 Algoritmi pentru asignarea resurselor de frecven...............................................29 3.5 Concluzii..............................................................................................................................30 4 Mediu de dezvoltare pentru testarea i optimizarea algoritmilor de alocare a canalelor de comunicaii n reelele celulare......................................................................................................32 4.1 Mediul specific sistemelor mobile celulare mecanismul de transfer................................32 4.2 Implementarea schemei de alocare dinamic a canalelor....................................................32 4.2.1 Sistemul de coordonate.................................................................................................33 4.2.2 Multiplicarea sistemului de celule................................................................................33 4.2.3 Structura algoritmului de alocare dinamic a canalelor i parametrii de trafic ............34 4.3 Implementarea mecanismului de transfer............................................................................35 4.4 Generarea utilizatorilor i realizarea deplasrii ...................................................................38 1

4.5 Generarea structurii de ageni..............................................................................................39 4.5.1 Platforma agentTool .....................................................................................................39 4.5.2 Metodologia MaSE.......................................................................................................39 4.5.3 Structura de ageni a mediului de dezvoltare pentru testarea i optimizarea algoritmilor de alocare a canalelor de comunicaii n reelele celulare .....................................................42 4.5.3.1 Cadrul de lucru agentMom ....................................................................................42 4.5.3.2 agentTool Ierarhia de scopuri .............................................................................43 4.5.3.3 agentTool cazurile de utilizare ...........................................................................44 4.5.3.4 agentTool diagrama de secvene.........................................................................44 4.5.3.5 agentTool diagrama de roluri .............................................................................45 4.5.3.6 agentTool diagrama de ageni.............................................................................48 4.5.3.7 agentTool generarea automat a structurii de clase n cod Java.........................49 4.6 Rezultate experimentale obinute cu structura de analiz ...................................................49 4.7 Concluzii..............................................................................................................................58 5 Concluzii finale i contribuii .....................................................................................................59

1 Introducere
Sistemele actuale de telecomunicaii necesit resurse de calcul din ce n ce mai mari pentru asigurarea calitii serviciilor pe care le furnizeaz prin administrarea eficient a resurselor de comunicaii. Pentru a asigura la parametri ct mai ridicai aceste cerine, sistemele de telecomunicaii necesit implementarea unui management performant, care s funcioneze cu resurse minime alocate. Pe lng aceste caracteristici se mai adaug i necesitatea descentralizrii managementului, transferarea gestionrii resurselor ctre entitatea de baz dintrun sistem celular mobil i anume celula radio. Creterea rapid a numrului utilizatorilor de terminale fr fir fixe sau mobile, asociat cu cererile de lime de band necesare aplicaiilor multimedia necesit utilizarea eficient a spectrului radio alocat comunicaiilor fr fir fixe sau mobile. Utilizarea eficient a spectrului radio este de asemenea important din punct de vedere al costului, acesta impunnd numrul maxim de staii de baz necesare serviciului oferit pe o anumit suprafa geografic dat. O reducere n numrul de staii de baz i de aici a costului serviciului, poate fi obinut printr-o mai bun utilizare a spectrului radio. Factorul de baz limitativ n eficiena de utilizare a spectrului radio este interferena ce poate fi redus prin dezvoltarea de subsisteme radio eficiente i prin utilizarea tehnicilor de asignare de canale. Interferena ntre canale cauzat de reutilizarea frecvenei este factorul cel mai restrictiv asupra capacitii totale a sistemului n reelele celulare i principala idee n spatele algoritmilor de asignare a canalelor este de a face uz de caracteristicile de atenuare ale cii de propagare radio pentru a mbunti raportul purttoare/interferen i astfel de a crete eficiena reutilizrii spectrului radio. Domeniul de cercetare al tezei cuprinde analiza alocrii resurselor radio n condiiile considerrii unui sistem celular n care sunt analizate diverse scenarii de gestionare a resurselor radio. Studiul se bazeaz pe implementarea unei structuri de analiz care include algoritmi de alocare a canalelor pentru noile apeluri, la care se adaug algoritmi de gestionare a transferurilor comunicaiilor ntre canale, structur care este inclus ntr-un sistem multiagent, ce n final joac att rolul de administrator al resurselor de comunicaii ct i de simulator al traficului din suprafaa considerat cu tot ce implic acesta: generarea apelurilor, deplasarea utilizatorilor, evidena strii utilizatorilor, etc. Prin folosirea platformei agentTool de generare automat a claselor unei structuri multiagent s-a obinut un cadru de lucru constituit din apte ageni, fiecrui agent fiindu-i asignat o serie de sarcini cu privire la realizarea gestionrii resurselor n celula radio conform unei scheme de alocare dinamice, implementarea funciei de cost n cazul transferurilor de comunicaii inter i intracelulare i emularea comportamentului utilizatorilor n cadrul unei celule radio. Prin combinarea acestor tehnici managementul resurselor radio este distribuit la nivelul fiecrei celule, profilnd astfel un management distribuit local. Fiecare agent astfel constituit rezolv problemele de alocare a resurselor radio, schimbul de informaii specifice ntre acetia fiind asigurat de traficul de mesaje, ce poate fi privit ca trafic de semnalizare. Structura obinut a fost testat sub diverse condiii de profil de trafic i utilizatori, putnd fi privit i ca o propunere de sistem de comunicaie mobil celular ce se ncadreaz la nivelul sistemelor comerciale de generaie 2+G i 4G. Lucrarea este nsoit de reprezentri grafice ale valorilor de ieire ce caracterizeaz comportamentul sistemului, obinute n urma scenariilor de analiz, la care se adaug discuii i concluzii. Coninutul lucrrii este tratat n urmtoarele patru capitole, ncepnd cu Capitolul 2, n care se face o prezentare a problemelor i soluiilor din cadrul managementului reelelor de telecomunicaii nsoit de clasificri i caracterizri ale acestora, reprezentate prin tehnologiile de management centralizat realizat cu protocolul SNMP i tehnologiile de management descentralizat reprezentate prin diverse structuri de ageni. n Capitolul 3 se trateaz problematica gestionarii resurselor radio n sistemele mobile celulare de comunicaii. Este 3

realizat o prezentare a schemelor fundamentale de alocare de canale cuprinznd i o comparaie a performanelor acestora, urmat de o discuie asupra metodelor de realizare a transferurilor comunicaiilor inter i intracelulare. Capitolul continu cu o prezentare a tehnicilor de management a resurselor n sistemele de comunicaii mobile celulare de generaie 3G i 4G. Aici sunt evideniate diverse metode de control pe baz de resurse, respectiv pe baza indicatorului de calitate a serviciului QoS, la care se adaug metodele de gestionare a congestiei traficului. Capitolul 4 prezint mediul de dezvoltare pentru testarea i optimizarea algoritmilor de alocare a canalelor de comunicaii n reelele celulare. Debutul este realizat cu prezentarea aspectelor teoretice implicate n algoritmii utilizai, dup care se continu cu etapele de proiectare software specifice platformei cu orientare grafic, agentTool. n partea a doua a capitolului sunt discutate diverse studii de caz efectuate cu mediul de dezvoltare i n final sunt trasate concluziile. Lucrarea se ncheie cu Capitolul 5 n care sunt expuse concluziile generale extrase din studiul efectuat, direciile viitoare de cercetare, contribuiile i lucrrile publicate de autor n cadrul cercetrii.

2 Managementul resurselor de comunicaii: probleme i soluii

Managementul de reea se impune ca cerin pentru oricine dorete s controleze i s monitorizeze reelele de comunicaii. Una din cele mai vechi forme de management de reea este utilizarea autentificrii i nregistrrii de la distan pentru a monitoriza sau a configura un dispozitiv de reea. n prezent managementul de reea mbrac i alte forme ca mod de implementare, cuprinznd diverse unelte de management, mai sofisticate n ceea ce privete structura lor i mai eficiente n ceea ce privete finalitatea actului de management. Managementul reelelor de telecomunicaii poate implica n unele cazuri o activitate de monitorizare a reelei folosind de exemplu un analizor de protocol. n alte cazuri, managementul de reea implic existena unei baze de date distribuite, obinut prin interogarea dispozitivelor de reea i a staiilor de lucru ce genereaz reprezentri grafice n timp real ale modificrilor topologiei reelei i ale traficului. n general, managementul de reea este un serviciu care implic o varietate de unelte, aplicaii i dispozitive pentru a asista administratorii umani n monitorizarea i ntreinerea reelelor. Majoritatea arhitecturilor de management de reea folosesc aceeai structur de baz i acelai set de relaii. Dispozitivele administrate ruleaz software care le permite s trimit alerte atunci cnd recunosc probleme, de exemplu, cnd sunt depite unul sau mai multe praguri ale valorilor mrimilor monitorizate. n msura recepionrii acestor alerte, entitile de management sunt programate s reacioneze prin executarea uneia, a ctorva sau a unui grup de aciuni, ce pot include anunarea operatorului, oprirea sistemului i ncercri de reparare automat a sistemului. Entitile de management pot de asemenea interoga staiile terminale pentru a verifica valorile anumitor variabile. Interogarea poate fi automat sau iniiat de utilizator, dar agenii din dispozitivele administrate rspund tuturor interogrilor. Agenii sunt module software care mai nti culeg informaia despre dispozitivele administrate n care ele rezid, apoi stocheaz aceast informaie ntr-o baz de date de management i n final o furnizeaz entitilor de management din sistemele de management de reea (NMS) folosind un protocol de management de reea. Protocoalele binecunoscute includ SNMP (Simple Network Management Protocol) i CMIP (Common Management Information Protocol). Proxy de management sunt entiti care ofer informaii de management n folosul altor entiti. Ariile funcionale din Managementul Reelelor. Managementul de reea reprezint abilitatea de a controla i monitoriza o reea de la o locaie central. Organizaia Internaional pentru Standardizare (ISO) a definit un model conceptual pentru descrierea ariilor funcionale cheie ale managementului de reea, care sunt descrise n continuare: - managementul performanelor; scopul acestui tip de management este s se msoare i s se comunice diversele aspecte ale performanelor de reea astfel nct performanele de interconectare n reea s poat fi meninute la un nivel acceptabil. Exemple asupra variabilelor de performan care pot fi oferite includ traficul prin reea, timpii de rspuns utilizator i utilizarea canalului. Managementul performanelor include trei pai mari. Mai nti, din variabilele de interes se culeg date despre performane i se stocheaz la nivelul administratorului de reea. n al doilea rnd, datele sunt analizate pentru a se putea determina nivelurile normale. n final, pentru fiecare variabil de interes se determin pragurile de performan potrivite, astfel nct prin depirea acestor praguri se indic o problem de reea ce merit atenia. Prin stabilirea acestor praguri entitile de reea monitorizeaz n mod continuu variabilele de performan iar cnd este depit un prag de performan acestea genereaz o alarm i o trimit la sistemul de management de reea. Fiecare din cei trei pai descrii face parte din procesul de setare a unui sistem reactiv. Astfel, cnd performanele devin inacceptabile datorit depirii unui prag 5

definit de utilizator, sistemul reacioneaz trimind un mesaj. Managementul performanelor permite de asemenea metode anticipative, n sensul c poate fi folosit simularea reelei pentru a anticipa modul cum creterea traficului reelei va afecta metricile de performan. O astfel de simulare poate alerta administratorii asupra problemelor iminente astfel nct s poat fi luate msuri de contracarare. - managementul configuraiei; scopul acestui tip de management este s se monitorizeze informaia de configurare a sistemului i a reelei astfel nct s poat fi urmrite i administrate efectele diferitelor versiuni ale elementelor hardware i software asupra operrii reelei. Astfel, fiecare dispozitiv de reea are o varietate de informaii asupra versiunii asociate cu el. Subsistemele de management al configuraiei stocheaz aceast informaie ntr-o baz de date ce poate fi studiat pentru a se trasa soluii n cazul apariiei unei probleme. - managementul statistic; scopul managementului statistic este s se msoare parametrii de utilizare a reelei astfel nct s poat fi reglat gradul de utilizare a reelei n mod individual sau de grup. O astfel de reglare poate minimiza eventualele probleme ale reelei i poate favoriza distribuirea resurselor de utilizare n mod egal. - managementul defectelor; scopul managementului defectrilor este ca la apariia defectrilor, acestea s fie detectate, nregistrate ntr-un jurnal, s fie anunai utilizatorii i problemele de reea s fie nlturate n mod automat. Deoarece erorile pot provoca ntreruperea funcionrii sau degradarea inacceptabil a reelei, managementul defectrilor este probabil cel mai larg implementat dintre elementele de management de reea. Managementul defectelor implic mai nti evidenierea simptomelor i apoi izolarea problemei. Pasul urmtor cuprinde nlturarea problemei i testarea soluiei pe toate subsistemele importante. Ultimul pas conine jurnalizarea aciunilor de detectare i rezolvare a problemei. - managementul securitii; scopul managementului de securitate este s se controleze accesul la resursele reelei potrivit cu un ndrumar local, astfel nct reeaua s nu poat fi sabotat i informaiile sensibile s nu poat fi accesate de ctre cei fr autorizaie corespunztoare. Un subsistem de management al securitii, de exemplu, poate monitoriza autentificarea i nregistrarea utilizatorilor la o resurs de reea i poate refuza accesul celor care au introdus coduri de acces necorespunztoare. Subsistemele de managementul securitii mpart resursele de reea n arii autorizate i neautorizate i realizeaz cteva funciuni precum identificarea resurselor sensibile de reea ce includ sistemele, fiierele i alte entiti i determinarea corespondenelor dintre resursele de reea i seturile de utilizatori. Ele monitorizeaz de asemenea punctele de acces la resursele sensibile de reea i jurnalizeaz accesul necorespunztor la resursele sensibile de reea. Pentru a putea rezolva aceste problematici ce apar la nivelul reelelor de telecomunicaii, sunt implicate att arhitecturi centralizate ct i arhitecturi descentralizate de management de reea.

2.1 Managementul de reea bazat pe arhitectur centralizat

2.1.1 SNMP
Simple Network Management Protocol, este cel mai popular protocol folosit pentru a administra dispozitivele din reea. El a fost dezvoltat pentru a facilita schimbul de informaii de management dintre dispozitivele de reea ce opereaz la nivelul aplicaie din modelul ISO. Una din cele mai comune utilizri ale SNMP este pentru managementul de la distan a dispozitivelor de reea. SNMP este popular deoarece este flexibil. Furnizorii pot cu uurin aduga funcii de management de reea la produsele lor existente.

O reea administrat SNMP const n mod tipic din trei componente: dispozitivele administrate, ageni i unul sau mai multe sisteme de management de reea. Un dispozitiv administrat poate fi orice parte din echipament care se ocup cu datele de reea i este compatibil SNMP. Rutere, switch-uri, hub-uri, staii de lucru i imprimante sunt toate exemple de dispozitive administrate. Un agent este n mod tipic un software care se situeaz la un dispozitiv activ. Agentul colecteaz datele de la dispozitivul administrat i translateaz acea informaie ntr-un format care poate fi trecut prin reea folosind SNMP. SNMP este o specificaie de comunicaie care definete cum este interschimbat informaia de management ntre aplicaiile de management de reea i agenii de management. Exist cteva versiuni de SNMP i anume SNMPv1, aprut ca standard n 1988, SNMPv2 aprut n 1993 i SNMPv3 definit ca standard n 2004, n prezent fiind n curs de elaborare versiunea SNMPng. SNMPv1 este un protocol simplu de tip aplicaie cerere-rspuns pe baz de mesaj care n mod tipic folosete protocolul de transmisie prin datagrame (UDP User Datagram Protocol) pentru transportul de date. Arhitectura managementului de reea SNMPv1 conine: - Staia de management de reea (NMS Network Management Station) staia de lucru care gzduiete aplicaia de management de reea. - Aplicaia de management de reea SNMPv1 interogheaz agenii de management despre informaii i ofer informaii de control ctre ageni. - Baza de date de management (MIB Management Information Base) definete informaia care poate fi colectat i controlat de ctre aplicaia de management. - Agenii de management SNMPv1 ofer informaia coninut n MIB ctre aplicaiile de management i poate accepta informaia de control. O MIB este o baz de date de obiecte administrate de agent. Obiectele administrate sunt o caracteristic a unui dispozitiv administrat care poate fi monitorizat, modificat sau controlat, cum ar fi un prag, o adres de reea sau un contor. Aplicaia de management sau utilizatorul poate defini relaia dintre managerul SNMPv1 i agentul de management. Un sistem de management de reea monitorizeaz i controleaz dispozitivele administrate. Sistemul de management de reea adreseaz cereri, iar dispozitivele furnizeaz rspunsuri. Sistemele de management de reea i agenii comunic folosind mesaje. SNMPv1 suport cinci tipuri diferite de mesaje: GetRequest, SetRequest, GetNextRequest, GetResponse, i Trap. Un singur mesaj SNMP este referit ca o Protocol Data Unit (PDU) = Unitate de Date de Protocol. Aceste mesaje sunt construite folosind Abstract Syntax Notation One (ASN.1) i translatate n format binar folosind Basic Encoding Rules (BER). Specificaia SNMPv2 a inclus urmtoarele noi proprieti: Comunicaia managermanager pentru a suporta coexistena managerilor multipli/distribuii, mrind flexibilitatea i scalabilitatea reelei administrate Securitate mrit (cunoscut ca Secure SNMP) prin specificarea a trei nivele de securitate, nivelul cel mai de jos nu ofer autentificare sau intimitate, nivelul mediu ofer doar autentificare iar nivelul cel mai de sus ofer autentificare i intimitate ncriptare, folosit pentru a pstra confidenial coninutul mesajelor. ncriptarea este bazat pe Data Encryption Standard (DES) definit de ctre National Institute of Standards and Technology (NIST) i de American National Standards Institute (ANSI). Autentificarea, face dovada identitii expeditorului unui mesaj. Autorizarea, ofer restricii de acces prin listele de control al accesului. Performan i eficien mbuntite prin adugarea transferurilor de masive de date. Aceasta nseamn c n anumite cazuri, folosind SNMPv2 n loc de SNMPv1, managementul de reea poate fi realizat peste legturi pe suprafee mari, cu lime de band mic. Suport pentru protocoale de reea suplimentare n afar de UDP/IP, de exemplu OSI, NetWare, IPX/SPX i Appletalk. 7

Fa de versiunea 2, SNMPv3 prezint mbuntiri n privina securitii i anume introduce modelul de securitate bazat pe utilizator (User-based Security Model USM) pentru securizarea mesajelor i modelul de securitate bazat pe controlul punctelor de acces (View-based Access Control Model VACM) pentru controlul accesului. SNMPv1 are capabilitate minimal de securitate, astfel deoarece SNMPv1 este deficitar n controlul accesului neautorizat la sistemele i dispozitivele de reea critice, poate fi necesar restricionarea utilizrii managementului SNMP la reelele necritice din punct de vedere al securitii. Lipsa autentificrii n SNMPv1 a determinat muli furnizori s nu includ anumite comenzi, reducnd astfel extensibilitatea i consistena printre dispozitivele administrate. SNMPv2 trateaz aceste probleme de securitate dar este dificil i scump de setat i administrat (de ex. fiecare MIB trebuie s fie setat local). Furnizorii includ de obicei ageni SNMP n pachetele lor software i sunt disponibili ageni de domeniu public.

2.1.2 CMIP
CMIP (Common Management Information Protocol) poate fi o alternativ mai bun pentru reelele mari, complexe sau cu probleme critice de securitate. El este similar cu SNMP i a fost dezvoltat pentru a compensa neajunsurile protocolului SNMP. CMIP ocup semnificativ mai multe resurse de sistem dect SNMP, este dificil de programat i este destinat s ruleze pe structura ISO/OSI. Cea mai important caracteristic n CMIP este aceea c un agent poate realiza sarcini sau poate declana evenimente pe baza valorii unei variabile sau a unei condiii specifice. De exemplu, cnd un calculator nu poate ajunge la serverul de fiiere pentru un numr predeterminat de ori, poate fi generat un eveniment pentru a anuna personalul n cauz. Cu SNMP, aceast sarcin ar fi fost realizat de un utilizator, deoarece un agent SNMP nu analizeaz informaia. Common Management Information Protocol este un protocol de management de reea bazat pe structura Open Systems Interconnection, care suport schimbul de informaii dintre aplicaiile de management de reea i agenii de management i este similar ca structur cu SNMP. CMIP a fost dezvoltat pentru a nlocui i compensa deficienele din SNMP, mbuntind astfel caracteristicile sistemelor de management de reea. Acest protocol definete modul n care se face schimbul de informaie de management de reea ntre aplicaiile de management de reea i agenii de management. El folosete un mecanism ISO de transport orientat pe conexiune i n ceea ce privete securitatea suport controlul accesului, autorizarea i jurnale de securitate. Informaia de management este schimbat ntre aplicaia de management de reea i agenii de management prin intermediul obiectelor administrate. Obiectele administrate sunt o caracteristic a dispozitivului administrat care poate fi monitorizat, modificat sau controlat i poate fi folosit pentru a realiza sarcini. Aplicaia de management de reea poate iniia tranzacii cu agenii de management folosind urmtoarele operaii: ACTION necesit apariia unei aciuni aa cum este definit de obiectul administrat CANCEL_GET anuleaz o cerere GET n ateptare CREATE Realizeaz o instan a unui obiect administrat DELETE terge o instan a unui obiect administrat GET Cere valoarea unei instane a unui obiect administrat SET Seteaz valoarea unei instane a unui obiect administrat Un agent de management poate iniia o tranzacie cu aplicaia de management de reea folosind operaia EVENT_PORT. Aceast operaie poate fi folosit pentru a trimite notificri sau alarme ctre aplicaia de management de reea pe baza condiiilor predeterminate setate de aplicaia de management de reea folosind operaia ACTION. CMIP nu specific funcionalitatea aplicaiei de management de reea, el doar definete mecanismul de schimb de informaii ale obiectelor administrate i nu cum va fi folosit sau interpretat informaia. Avantajele majore ale CMIP fa de SNMP sunt: 8

Variabilele CMIP nu doar transport informaia, ci pot fi folosite i pentru a realiza sarcini. Acest lucru e imposibil sub SNMP CMIP este un sistem mai sigur deoarece are inclus securitatea, care suport autorizarea, controlul accesului i jurnale de securitate. CMIP ofer capabiliti puternice care permit aplicaiilor de management s realizeze mai mult cu o singur cerere. CMIP ofer o mai bun raportare a condiiilor neobinuite ale reelei. Specificaia CMIP pentru reelele TCP/IP este denumit CMOT (CMIP over TCP), iar versiunea pentru LAN IEEE 802 este denumit CMOL (CMIP over LLC). Protocolul CMIP este larg utilizat n domeniul telecomunicaiilor i dispozitivele de telecomunicaii suport n mod tipic CMIP. Uniunea Internaional a Telecomunicaiilor (ITU) susine CMIP ca protocol pentru managementul dispozitivelor din standardul TMN (Telecommunication Management Network). De asemenea, CMIP este proiectat s ruleze pe structura ISO/OSI. Tehnologia standard folosit astzi n majoritatea mediilor LAN este TCP/IP i majoritatea dispozitivelor LAN suport doar SNMP. Implementrile CMOT sunt extrem de rare. CMIP necesit o mare cantitate de resurse de sistem, ceea ce a condus la foarte puine implementri, iar sistemele ar putea s nu fie capabile s suporte cererile de resurse ale CMIP i de asemenea, pot exista dificulti n procurarea de software CMIP datorit disponibilitii limitate.

2.2 Managementul de reea cu arhitectur descentralizat

Sistemele contemporane de management de reea reprezentate prin protocoalele SNMP, CMIP sunt bazate pe conceptul centralizat de client-server care poate conduce la ineficien cnd reelele gestionate sunt de arie mare. O soluie mult mai bun const n utilizarea de software specializat care s preia din sarcinile operatorului uman. Astfel, agentul mobil (MA) ca abordare a fost investigat de muli cercettori. MA poate fi utilizat pentru a uura sarcina managerului i a reduce banda utilizat prin delegarea autoritii de la manager la MA [9],[10],[11]. MA poate de asemenea s fie instantaneu configurat de ctre cerinele utilizatorului. El va fi lansat de manager, va vizita fiecare element de reea potrivit cu tabela de itinerariu, va procesa i comprima local datele de management, returnnd doar rezultatele ctre managerul de reea. Exist cteva beneficii ale acestui mod de operare: distribuirea sarcinilor de management; adaptabilitate i flexibilitate; programabilitate i configurare. Sistemele de management de reea contemporane, precum cele reprezentate de SNMP sunt bazate pe conceptul centralizat de client-server, n care o staie central colecteaz i analizeaz datele obinute de la elementele de reea distribuite fizic. n astfel de sisteme, datele de management sunt stocate ntr-o structur standard meninut pe elementele gestionate, precum Management Information Base (MIB) n SNMP. Exist un agent demon la fiecare element de reea, precum snmpd de sub Linux, care n mod periodic obine i returneaz datele de management ca rspuns la interogrile managerului. Sistemul de management de reea bazat pe conceptul Client/Server necesit n mod normal transferarea unei mari cantiti de date ntre manager i ageni. Cantitatea mare de date nu necesit numai o band considerabil ci poate cauza o gtuire de procesare la manager. Pe msur ce reelele curente devin mai mari i mai complicate, problema devine mai sever. Soluia la o astfel de problem este distribuirea mecanismului de management pentru a prentmpina limitrile arhitecturii centralizate Client/Server. Exist cteva soluii, precum Remote Monitoring (RMON) i Management by Delegation (MbD), care introduc anumite grade de descentralizare. A fost i a treia soluie: utilizarea tehnologiei de agent mobil (MA) pentru a distribui i a delega sarcinile de management. Cadrele de lucru cu agent mobil au atras deja mult atenie n anii din urm. Se face mult cercetare pentru a aprecia aplicabilitatea tehnologiei cu agent n managementul reelei i a 9

mediului de control. S-a argumentat c MA are unele caracteristici superioare fa de SNMP, MbD i RMON. Este un consens general c MA poate fi utilizat pentru a uura sarcina managerului i a reduce utilizarea benzii prin delegarea autoritii de la manager la MA. MA este mai flexibil i ar putea fi configurat instantaneu de ctre cerinele utilizatorilor i lansat de manager. Acesta poate vizita fiecare element de reea potrivit cu tabela de itinerar, procesa i comprima datele de management local, returnnd managerului de reea doar rezultatul. Prin mutarea unei poriuni din inteligen la nodurile n care datele sunt rezidente, multe din deciziile managementului ar putea fi luate local, evitnd astfel transferarea unei mari cantiti de date de la nodurile de la distan ctre managerul central.

2.2.1 Management prin delegare

Modelul de management prin delegare (MbD Management by Delegation) a fost propus n 1991 pentru a adresa aceast problem de dificultate a gestionrii sistemelor centralizate. Ideea cheie din spatele abordrii MbD este s se delege funciile de management dispozitivelor de la distan pentru a reduce costurile comunicaiei, pentru a ocoli un punct de defect singular i pentru a crete scalabilitatea aplicaiilor de management. Arhitectura de management a MbD mai include un protocol i ageni, iar pentru fiecare dispozitiv este asumat suport de timp real. n loc de a schimba mesaje simple, staia de management poate specifica o sarcin (un task) prin mpachetarea ntr-un program a unui set de comenzi pentru ageni i trimiterea acestuia la dispozitivele implicate, delegnd astfel la acestea execuia real a task-ului. Aceast execuie este complet asincron, permind staiei de management s realizeze alte sarcini (task-uri) ntre timp i s introduc un nalt grad de paralelism n arhitectura managementului. Deoarece fragmentele de cod nu sunt legate statistic de dispozitive, ele pot fi modificate i retrimise de ctre staia de management n orice moment. Aceasta permite o mai mare flexibilitate, deoarece staia de management poate configura i spori n mod dinamic serviciile oferite de ctre ageni la dispozitive.

2.2.2 Monitorizarea la distan

Monitorizarea la distan (RMON Remote Monitoring) presupune disponibilitatea dispozitivelor de monitorizare a reelei denumite monitoare sau sonde. Prin monitorizarea traficului de pachete i analizarea headere-lor, sondele ofer informaii despre legturi, conexiuni ntre staii, profilurile de trafic i starea nodurilor de reea. Astfel, RMON poate fi privit ca o abordare orientat pe trafic deoarece starea reelei este determinat prin inspectarea direct a pachetelor circulnd prin ea i nu prin inspectarea strii fiecrui dispozitiv. O sond n RMON poate detecta defecte, comportamente eronate i identifica evenimente relevante complexe chiar cnd nu este n contact cu staia de management, care au probabilitatea s se ntmple cnd reeaua este suprancrcat sau n condiii critice. n plus, agentul din sond poate de asemenea s fac verificri periodice i compresie semantic, care mresc descentralizarea.

2.2.3 Ageni mobili

Modul de manifestare a structurilor de ageni mobili a determinat muli cercettori s examineze aplicabilitatea lor la managementul de reea i la mediile de control. Se crede c agenii mobili pot oferi soluii mai bune cel puin pentru problemele de performan i de management al defectelor, dac se consider cantitatea mare de date care necesit a fi transferat n soluiile bazate pe abordrile tradiionale. Principalul neajuns n protocoalele existente pentru managementul de reea este faptul nepractic de a avea un administrator uman tot timpul, lucrnd n acelai ritm i pentru fiecare nod din reea. Acest neajuns este critic n special n cazul unei reele mari cu mai muli utilizatori cu diverse nevoi i ateptri. Prin urmare, este o nevoie acut pentru automatizarea unora sau, ideal, 10

a tuturor responsabilitilor managerului de reea. O sarcin important a administratorilor de reea este managementul defectelor: abilitatea de a detecta defectrile, diagnoza cauzelor defectrii i oferirea cilor de revenire a reelei din aceste defectri. ntr-o reea tipic mobil, nodurile se mic n mod constant i sunt denumite uniti mobile. Termenul de agent mobil conine dou concepte separate i distincte: mobilitate i agent. Conceptul de ageni mobili se refer la programe de calculator auto-identificabile i autoconinute care se pot mica prin reea i aciona n interesul unui utilizator sau altei entiti[12]. Ideea unei execuii a unui program auto-controlat pe lng sursa de date a fost propus ca o etap ulterioar n nlocuirea noiunii client-server ca un mod mai bun, mai eficient i mai flexibil de comunicare. Unii autori clasific agentul mobil ca un caz special de agent, alii separ agentul de mobilitate[13], [14]. n ciuda diferenelor n definiie, cele mai recente exemple de cercetare a noiunii de agent mobil aa cum s-a raportat n literatur are n mod curent dou scopuri: reducerea traficului de reea i interaciunea asincron. Scopurile mobilitii sunt aproape de acelea ale mult cercetatului concept de migrare a procesului, dei la un nivel de abstractizare diferit. Aceste scopuri sunt reducerea traficului de reea, echilibrarea ncrcrii, rezistena la erori, interaciunea asincron i localizarea accesului de date. Unii autori au sugerat c agenii pot fi folosii pentru a implementa managementul reelei prin delegare i pentru a transmite servicii de reea[15], [16], [17], [18], [19]. Noiunea de agent mobil propune s se trateze reeaua ca medii multiple prietenoase pentru ageni i pe ageni ca entiti programatice care s se mite de la o locaie la alta i s realizeze sarcini pentru utilizatori. Agenii pot funciona independent fiecare de cellalt sau s coopereze pentru a rezolva probleme. Viabilitatea tehnologiei tip agent mobil este nc o problem discutat printre diferii cercettori. Conceptul de agent mobil este deja intens folosit ca parte a arhitecturii serviciului reea din reelele de generaie urmtoare, precum Arhitectura de Reea de Informaie n Telecomunicaii (TINA Telecommunication Information Network Architecture).

2.2.4 Agenii mobili n serviciile reea

Mediul de reea curent este bazat pe standarde internaionale precum reeaua de management de telecomunicaii (TMN Telecommunication Management Network) i reele inteligente (IN Intelligent Network). IN i TMN se bazeaz pe conceptul tradiional de client/server pentru a oferi acces prin nodurile centralizate cunoscute i ca punctele de control ale serviciului (SCP Service Control Points). Pe parcursul executrii unui serviciu, punctele distribuite de interconectare, cunoscute ca puncte de comutare a serviciului (SSP Service Switching Points), vor interoga SCP n ceea ce privete serviciile de control astfel nct SSP s poat ndeplini procesarea actual. SCP-urile i SSP-urile comunic printr-un protocol pe baz de apel de procedur la distan (RPC Remote Procedure Call), INAP (IN Application Protocol). Pentru a instala serviciile IN, serviciile de management specifice (SMS Specific Management Services) vor descrca componentele IN necesare n elementele IN de reea. Agenii mobili pot mbunti serviciile IN, dac se ia n calcul faptul c un SCP centralizat i utilizarea necesarului de INAP reprezint limitri poteniale n cazul unei creteri n numrul de servicii IN. De aceea, realizarea serviciilor va trebui s fie distribuit pe ct de aproape posibil de resursele abonatului. Pe termen mediu a fost sugerat incorporarea conceptului de agent mobil n interiorul IN n scopul mririi caracteristicilor acesteia. Agenii mobili utilizai n IN ar fi responsabili pentru descrcarea dinamic a scripturilor de servicii impuse (cum ar fi migrarea dinamic a inteligenei serviciului de la SCP la SSP), permind n ultim instan pregtirea serviciului de inteligen la cerere. Au fost identificate dou abordri generale pentru arhitectura serviciului pe baz de agent [15]: reea inteligent i mesaj inteligent. n abordarea cu reea inteligent, agenii sunt entiti statice n reea, capabili s realizeze sarcini n mod autonom i asincron. Aceti ageni pot de asemenea comunica cu ali ageni i pot fi configurai n mod dinamic. Conceptul ce se desprinde din aceast arhitectur este descrcarea dinamic i/sau schimbul de scripturi de control; astfel, 11

inteligena rezid n principal n dispozitivele de reea. Scripturile de control pot fi simple sau complexe i reprezint ageni mobili simpli. n abordarea cu mesaj inteligent, agenii sunt entiti mobile care cltoresc ntre computere/sisteme pentru a ndeplini sarcini. Agenii sunt recepionai i executai ntr-un mediu de executare de ageni (AEE Agent Execution Environment). Cu aceast abordare, inteligena este partiionat proporional ntre AEE i agent. Agentul cu mesaj inteligent poate servi ca un purttor de mesaj asincron pentru proprietarul lui (de ex. obinerea de e-mail asincron i trimiterea lui la locaia curent a proprietarului) sau ca un broker (comisionar) care necesit i stabilete toate cerinele pentru servicii (de ex. stabilete o conexiune n timp real pentru trimitere de informaie media). Cu aceste abordri pe baz de ageni, serviciile pot fi oferite instantaneu, pregtite corespunztor i distribuite. 2.2.4.1 Agenii mobili n TINA TINA este inta curent pentru arhitectura viitoarelor servicii de telecomunicaii i management[20]. Considerat ca o evoluie de la IN i TMN, TINA permite distribuirea flexibil i transparent a obiectelor care sunt suportate de mediile de procesare distribuit (DPE Distributed Processing Environments). Conceptul de agent mobil nu este nc parte din TINA, TINA-C lucreaz s lrgeasc specificaia pentru a cuprinde conceptele relativ noi precum ageni mobili i inteligeni ca fiind extensii ale suportului TINA pentru conceptul de ageni. TINA a identificat urmtoarele atribute ale agentilor : Acioneaz n numele cuiva Permanena Adaptivitatea Mobilitatea Comunicativitatea Capacitatea de a raiona Sensibil la mediu Sensibil la societate Planificare Negociere Pentru a suporta astfel de capabiliti ale agentului, trebuie realizat o munc considerabil pentru a extinde DPE s suporte AEE ntr-o form sau alta.

2.2.5 Cerinele sistemelor MA

Mediul n care un MA trebuie s funcioneze, n mod teoretic poate fi att uniform ct i heterogen, ultimul fiind cel normal. Dei un sistem MA poate fi construit cu o singur platform, un astfel de sistem ar avea scop limitat i nefolositor. Sistemele curente MA consider c mediul de operare este heterogen, astfel nct prima consideraie n proiectarea de astfel de sisteme este cum s se ia n calcul aceast caracteristic de mediu heterogen. n aceeai categorie este diferena ntre mrimea puterii de procesare i capacitate, care pare a fi ignorat n realizrile curente. A doua problematic care este esenial pentru un sistem MA este cum s garanteze anumite niveluri de securitate astfel nct agentul s fie protejat fa de gazd, gazda s fie protejat fa de agent, agenii s fie protejai unii de alii i gazdele protejate unele fa de altele. Securitatea determin de asemenea faptul c trebuie s existe mecanisme pentru a contabiliza agenii i pentru a permite ca aciunile s fie verificate. Exist soluii adecvate pentru a satisface constrngerile de heterogenitate n timp ce sunt disponibile n numr limitat soluii pentru a satisface constrngerile de securitate. Pe lng acestea, consideraiile ce rmn n proiectare sunt, printre altele, cum s se trateze modul de alocare i detectare a resurselor, cum s se identifice i s se controleze agenii, cum s se exploateze scalabilitatea. Cerinele pe care sistemele MA 12

curente ncearc s le ndeplineasc n suportarea execuiei MA se ncadreaz n general n nou categorii: Securitatea Portabilitatea Mobilitatea Comunicaia Managementul resurselor Descoperirea resurselor Identificarea Controlul Managementul datelor Aceste categorii sunt tratate din punctul de vedere al unui MA, care poate fi diferit fa de cel al unui proces.

2.3 Concluzii
n mediul tradiional de aplicaie centralizat (de ex. arhitectura client/server), sunt proiectate programe specializate pentru a se adapta la ct mai muli clieni posibil. Procesele client de obicei ruleaz pe maini la distan i comunic cu procesele server pentru a realiza sarcinile. Aceast abordare poate genera un nalt nivel de trafic de reea i n funcie de configuraia reelei, aceasta poate fi susceptibil la ntrzieri de aglomerare. De asemenea, modul tradiional de management poate prezenta probleme de securitate, generate de metoda de implementare n sistemul de operare gazd. Ca alternativ, conceptul de agent mobil propune aducerea clientului mai aproape de surs i reducerea astfel a traficului necesar, specific procesului de administrare. MA este considerat ca fiind o modalitate de migrare a proceselor care nu depinde de semantica sistemului de operare, fiind astfel mai uor de implementat dect o migrare clasic a proceselor client. i n acest caz, securitatea este o problematic curent de cercetare i ar trebui privit ca o trstur ce evolueaz, soluia fiind elaborarea de arhitecturi MA astfel nct s poat fi mai uor de ncorporat mecanisme mai noi i mai bune, pe msur ce devin disponibile. Comunicaia ntre ageni este o caracteristic important ce trebuie tratat cu prioritate deoarece aceasta poate genera o serie de categorii de problematici precum dimensiunea traficului specific i securitatea. Prin urmare se impun o serie de studii cu privire la aspectele enunate care s traseze o metric a caracteristicilor enunate, n funcie de soluiile de management considerate.

13

3 Tehnici de alocare a canalelor de comunicaii i metode de optimizare a lor

Un spectru radio dat (sau band de frecven) poate fi divizat ntr-un set de canale radio disjuncte sau care nu interfer. Toate aceste canale pot fi folosite n mod simultan n timp ce fiecare trebuie s asigure transferul informaiei avnd o calitate acceptabil la recepie. Pentru a divide un spectru radio n astfel de canale, pot fi folosite diverse tehnici de multiplexare, cum ar fi multiplexarea cu divizare n frecven (FDM), multiplexarea cu divizare n timp (TDM), sau multiplexarea cu divizare n cod (CDM). n FDM, spectrul este divizat n benzi de frecven disjuncte, n timp ce n TDM separarea canalelor este realizat prin mprirea timpului de folosire a canalului n perioade de timp disjuncte denumite ferestre de timp. n CDM, separarea canalelor se realizeaz prin utilizarea diferitelor coduri de mprtiere spectral. Mai mult, pot fi proiectate tehnici mai elaborate pentru a divide un spectru radio ntr-un set de canale disjuncte, pe baza diverselor combinaii ale tehnicilor mai sus menionate. De exemplu, poate fi utilizat o combinaie de TDM i FDM prin divizarea fiecrei benzi de frecven a unei tehnici FDM n intervale de timp. Factorul major n determinarea numrului de canale cu o anumit calitate ce pot fi folosite pentru un spectru radio dat este nivelul calitii semnalului recepionat care poate fi realizat n fiecare canal. Dac notm Si(k) un set de (i) terminale radio care comunic ntre ele folosind acelai canal k i dac se beneficiaz de avantajele caracteristicilor fizice ale mediului radio, acelai canal k poate fi refolosit simultan de un alt set de (j) terminale, dac membrii seturilor i i j sunt destul de ndeprtai. Toate aceste seturi de terminale care folosesc acelai canal sunt cunoscute ca seturi izocanal. Mai mult, dac schema de alocare a canalelor radio asigur o repartizare conform cu o schem de alocare fix a seturilor de canale la celulele sistemului, atunci celulele n care se permite utilizarea acelorai canale se numesc seturi de celule izocanal. Distana minim la care un canal poate fi refolosit cu interferen acceptabil este denumit distan de reutilizare izocanal i notat . Acest lucru este posibil datorit atenurii de propagare n mediul radio, puterea medie recepionat de la un emitor aflat la distana d este proporional cu PTd- unde este un numr n domeniul 3-5 depinznd de mediul fizic, iar PT este puterea medie a emitorului. Astfel, prin ajustarea nivelului puterii de transmisie i/sau a distanei dintre seturile izocanal, un canal poate fi reutilizat de ctre un numr de seturi izocanal dac CIR (raportul semnal/interferen) pentru fiecare canal este mai mare dect CIRmin. Purttoarea (C) reprezint puterea semnalului util (purttoarea) recepionat ntr-un canal iar I reprezint suma puterilor tuturor celorlalte semnale recepionate pe aceeai frecven (interferen izocanal). Ca exemplu, se consider Figura 3.1 unde o staie radio receptoare notat R este la distana dt fa de o staie radio emitoare notat T folosind un canal radio de band ngust. Se consider canalul radio folosit de T pentru a comunica cu R ca i canal de referin. n aceast figur am reprezentat de asemenea patru alte staii notate 1,2,, 4, care utilizeaz acelai canal ca i canal de referin pentru a comunica cu alte staii. Notnd puterea de emisie a staiei i cu Pi i distana de la staia i fa de R cu di, CIR mediu la staia de referin R este dat de [35]: CIR = Pdt t (3.1)

Pd
i =1 i

+ NO

unde NO reprezint puterea de zgomot. Pentru a atinge un anumit nivel al CIR la staia de referin R, pot fi folosite diferite metode. De exemplu, distana dintre staiile 1,2,.., 4 i staia de referin R, toate din acelai set izocanal, poate fi mrit pentru a reduce nivelul de interferen 14

izocanal, sau altfel spus, o prim metod de reducere a nivelului de interferen este mrirea distanei de reutilizare. Multe scheme de alocare a canalelor se bazeaz pe aceast idee de separare fizic.

P4

4 d4 d3

P3 3

P t dt

d2

P2

T d1 P1

Figura 3.1. Interferena semnalelor O alt soluie pentru a reduce CIR la receptorul R este de a micora puterea semnalelor emise, corespunztoare celor patru staii care interfereaz cu staia central i/sau de a crete nivelul semnalului dorit Pt. Aceasta este ideea ce rezid n spatele schemelor de control n putere. Aceste dou metode prezint conceptul fundamental pentru algoritmii de asignare a canalelor n sistemele celulare. Fiecare din aceti algoritmi utilizeaz o metod diferit pentru a obine un CIRmin la fiecare terminal mobil prin distanarea corespunztoare a seturilor izocanal i/sau prin ajustarea puterii de emisie.

3.1 Scheme tradiionale de alocare a canalelor

Schemele de alocare a canalelor pot fi mprite n trei mari categorii n funcie de maniera n care sunt separate seturile izocanal, alocarea fix a canalelor (FCA), alocarea dinamic a canalelor (DCA) i alocarea hibrid a canalelor (HCA). n schemele FCA, suprafaa este mprit ntr-un numr de celule, iar un numr de canale sunt alocate fiecrei celule potrivit cu un tipar de reutilizare, n funcie de calitatea dorit a semnalului. Schemele FCA sunt foarte simple, ns ele nu se adapteaz la modificrile condiiilor de trafic i a distribuiei utilizatorilor. Pentru a rezolva aceste deficiene ale schemelor FCA, au fost introduse strategiile DCA. n DCA, toate canalele sunt considerate n comun i sunt asignate noilor apeluri dup necesiti, astfel nct criteriul CIRmin s fie satisfcut. Cu preul unei complexiti mai mari, schemele DCA ofer flexibilitate i adaptabilitate la trafic. Totui, strategiile DCA sunt mai puin eficiente dect FCA n condiii de ncrcare mare. Pentru rezolvarea acestui neajuns, au fost realizate tehnicile HCA prin combinarea schemelor FCA i DCA. Schemele de asignare a canalelor pot fi implementate n multe moduri. De exemplu, un canal poate fi asignat unei celule radio lund n calcul suprafaa de acoperire a celulei radio i a celulelor adiacente ei astfel nct CIRmin este meninut cu probabilitate mare n toate celulele radio. Canalele pot fi de asemenea asignate prin luarea n calcul a msurtorilor locale ale CIR de la staiile mobile i receptoarelor staiilor de baz, n loc s se aloce n mod fix un canal unei celule pe baza celor mai nefavorabile condiii (cum ar fi de exemplu s se considere ca staiile de comunicaie izocanal s fie localizate la o grani ct mai apropiat) [35]. 15

Schemele de asignare a canalelor pot fi implementate n mod distribuit sau centralizat. n schemele centralizate canalul este asignat de ctre un controler central, n timp ce n schemele distribuite un canal este selectat de staia de baz local a celulei de la care este iniiat apelul, mpreun cu terminalul mobil cu care desfoar comunicaia. ntr-un sistem cu control bazat pe celul, fiecare staie de baz pstreaz informaia despre canalele curente disponibile n vecintatea sa. Aici informaia despre disponibilitatea canalelor este actualizat prin schimbul de informaie de stare dintre staiile de baz. n sfrit, n schemele distribuite organizate autonom, mobilul alege un canal n funcie de msurtorile locale ale CIR fr implicarea vreunei entiti de asignare central a apelului. Evident, aceast schem are o mult mai mic complexitate cu preul unei eficiene sczute. Este important de notat faptul c asignarea canalelor pe baza msurtorilor locale poate fi fcut pentru ambele scheme FCA i DCA.

3.1.1 Alocarea static a canalelor

n strategia FCA, un set de canale nominale este permanent alocat fiecrei celule pentru uzul su exclusiv. n acest caz este necesar o relaie precis ntre fiecare canal i fiecare celul, n concordan cu constrngerile reutilizrii canalelor [36], [37], [38], [39], [40], [41]. Numrul total c de canale disponibile n sistem este mprit n seturi i numrul minim de seturi de canale N necesar pentru a servi ntreaga suprafa de acoperire se raporteaz la distana de reutilizare astfel [37], [41]: N = (1/3) 2, pentru celule hexagonale (3.2)

Aici, este definit ca D/Ra, unde Ra este raza celulei i D este distana fizic dintre centrele a dou celule. N poate lua doar valori ntregi de 3, 7, 12, 13, 19, 20, aa cum n general se prezint n seriile i2+ij+j2, cu i i j fiind ntregi [36]. n strategia simpl FCA, acelai numr nominal de canale este alocat pentru fiecare celul. Aceast distribuie uniform a canalelor este eficient dac distribuia traficului sistemului este de asemenea uniform. n acest caz, probabilitatea medie de blocare a ntregului sistem este aceeai ca i probabilitatea de blocare a apelului ntr-o celul. Deoarece traficul n sistemele celulare poate fi neuniform cu fluctuaii temporale i spaiale, o alocare uniform a canalelor la celule poate conduce la o blocare masiv n unele celule, n timp ce altele ar putea avea un numr variabil de canale disponibile. Acest lucru ar putea conduce la o slab utilizare a canalelor. De aceea este indicat s se urmreasc ca numrul de canale dintr-o celul s se potriveasc cu ncrcarea, prin alocarea neuniform a canalelor [42], [43] sau mprumutare static [44], [45]. n alocarea canalelor neuniform, numrul de canale nominale alocate fiecrei celule depinde de profilul estimat al traficului n acea celul. Astfel, celulelor ncrcate mai mult le sunt asignate mai multe canale dect celor ncrcate mai puin. n [42] este propus un algoritm, denumit alocare compact neuniform, pentru alocarea canalelor la celule potrivit cu distribuia traficului n fiecare din ele. Alocarea unui canal la setul de celule izocanale formeaz o structur care este denumit structur de alocare [42]. n plus, structura de alocare compact a canalelor este definit ca structura cu distana de reutilizare medie minim ntre celule. Algoritmul ia n consideraie ncrcarea de trafic n fiecare din cele N celule i analizeaz posibilele alocri ale celor M canale, ce pot realiza structuri compacte, ce ofer probabilitatea medie de blocare minim n ntregul sistem, astfel ca la un moment dat s fie asignat unul din canalele nominale. Rezultatele simulrii din [42] arat c probabilitatea de blocare folosind alocarea structurilor compacte neuniforme este totdeauna mai mic dect probabilitatea de blocare folosind alocarea uniform a canalelor. Pentru aceeai probabilitate de blocare, sistemul poate suporta, n medie, 10 procente (maximum 22 procente) mai mult trafic prin folosirea alocrii formelor neuniforme [42]. n schemele cu mprumut static de trafic propuse n [44], [45] canalele neutilizate de la celulele uor ncrcate sunt reasignate la cele puternic ncrcate la distane mai mari sau egale dect 16

distana minim de reutilizare . Dei n schemele cu mprumut static canalele sunt permanent asignate celulelor, numrul de canale nominale asignate n fiecare celul poate fi reasignat periodic potrivit cu diferenele spaiale n ncrcare. Acest lucru poate fi realizat att n manier predictiv ct i iterativ cu schimbri n trafic cunoscute n avans sau pe baz de msurtori.

3.1.2 Schemele statice cu mprumut de canale

ntr-o schem cu mprumut de canale, o celul acceptoare care i-a folosit toate canalele sale nominale poate mprumuta canale libere de la celulele vecine (donoare) pentru a prelua noile cereri de comunicaie. Un canal poate fi mprumutat de o celul dac canalul mprumutat nu interfer cu canalele deja asignate la comunicaiile existente. Cnd un canal este mprumutat, cteva alte celule nu l mai pot folosi fiind definit astfel blocarea canalelor. Numrul de astfel de celule depinde de caracteristica celulei acceptoare i de tipul de alocare iniial a canalelor la celule. n contrast cu mprumutul static, strategiile de mprumut de canale lucreaz cu alocarea pe termen scurt la celule a canalelor mprumutate; imediat ce o comunicaie este ncheiat, canalul mprumutat este returnat celulei de provenien. Schemele de mprumut propuse difer prin maniera n care este selectat un canal liber de la o celul donoare pentru a fi mprumutat de ctre o celul acceptoare. Schemele de mprumut de canale pot fi mprite n simple i hibride. n schemele de mprumut de canale simple, orice canal nominal dintr-o celul poate fi mprumutat de o celul nvecinat pentru uz temporar. n strategiile hibride de mprumut de canale, setul de canale asignate fiecrei celule este mprit n dou subseturi, A (canale locale sau standard) i B (canale ce pot fi mprumutate sau nestandard). Subsetul A este folosit pentru utilizare doar n celule asignate nominal, n timp ce subsetului B i se permite s fie mprumutat celulelor nvecinate.

3.1.3 Alocarea dinamic a canalelor

Datorit variaiilor temporale i spaiale pe termen scurt ale traficului n sistemele celulare, schemele FCA nu sunt capabile s realizeze o eficien maxim n utilizarea canalului. Pentru a elimina acest neajuns, au fost studiate i introduse schemele DCA. n contrast cu FCA, n DCA nu exist legturi fixe ntre canale i celule. Toate canalele sunt pstrate ntr-un fond comun central i sunt asignate dinamic celulelor radio pe msur ce sosesc noi apeluri n sistem [46], [47]. Dup ce un apel este completat, canalul su este returnat fondului comun central. n DCA, un canal este eligibil pentru a fi folosit n orice celul doar dac sunt satisfcute constrngerile privind interferenele de semnal. Deoarece n general mai mult de un canal poate fi disponibil n fondul comun central pentru a fi asignat unei celule care necesit un canal, trebuie aplicat o anume strategie pentru a selecta canalul asignat [39]. Ideea principal n toate schemele DCA este s se evalueze costul utilizrii fiecrui canal candidat i s se selecteze cel cu cost minim prevzut astfel nct s fie satisfcute anumite constrngeri privind interferena. Selectarea funciei de cost este cea care difereniaz schemele DCA [39]. Funcia de cost selectat ar putea depinde de probabilitatea de blocare viitoare n vecintatea celulei, frecvena utilizrii canalului candidat, distana de reutilizare, distribuia de ocupare a canalelor sub condiii de trafic obinuite, msurtori ale canalelor radio ale utilizatorilor mobili individuali sau probabilitatea de blocare medie a sistemului [48].

3.1.4 Schemele DCA centralizate

n schemele DCA centralizate, un canal din fondul comun central este asignat unui apel pentru uzul temporar, de ctre un controler central. Diferena dintre aceste scheme este funcia de cost utilizat pentru selectarea unui canal candidat pentru asignare. 17

Primul disponibil (FA) Cea mai simpl dintre schemele DCA este strategia FA. n FA este asignat comunicaiei primul canal disponibil n interiorul distanei de reutilizare ce apare n timpul cutrii canalelor. Strategia FA minimizeaz timpul de calcul al sistemului i, aa cum s-a artat prin simulare n [39], acest fapt ofer o cretere cu 20 procente n traficul total manipulat comparativ cu FCA pentru ncrcri ale traficului mici i moderate. Asignarea dinamic optimizat local (LODA) n strategia LODA [42], [49] funcia de cost selectat se face pe baza probabilitii viitoare de blocare n vecintatea celulei n care este iniiat o comunicaie. Schemele de optimizare a reutilizrii canalului Obiectivul oricrui sistem mobil este s maximizeze eficiena sistemului. Eficiena maxim este echivalent cu utilizarea maxim a fiecrui canal din sistem. Este evident c, cu ct se micoreaz distana de reutilizare a canalului, se mrete reutilizarea canalului pe ntreaga suprafa a serviciului. Funciile de cost selectate n aceste scheme ncearc s maximizeze eficiena sistemului prin optimizarea reutilizrii unui canal pe suprafaa sistemului.

3.1.5 Schemele DCA distribuite

Sistemele microcelulare au artat un mare potenial pentru creterea capacitii n reelele de comunicaii personale de nalt densitate [50], [51], [52]. n acestea, caracteristicile de propagare sunt mai puin predictibile i cererile de control ale reelei sunt mai intense. Cteva rezultate de analiz i simulare au artat c schemele DCA centralizate pot produce alocarea canalelor aproape-de-optim, dar cu preul unei supracreteri mari a centralizrii. Schemele distribuite sunt aadar mai atractive pentru implementarea n sistemele microcelulare, datorit simplitii algoritmului de asignare n fiecare staie de baz i a micorrii traficului de control. Schemele DCA distribuite folosesc att informaie local despre canalele disponibile n mod curent n vecintatea celulei ct i msurtorile puterii semnalului [53]. n schemele bazate pe celul un canal este alocat unui apel de ctre staia de baz la care este iniiat apelul. Diferena fa de abordarea centralizat este aceea c fiecare staie de baz pstreaz informaia despre canalele disponibile n mod curent n vecintatea sa. Informaia despre aranjamentul canalelor este actualizat prin schimbul de informaie de stare dintre staiile de baz. Schema pe baz de celul ofer alocarea canalelor aproape de optim cu preul schimbului excesiv de informaie de stare dintre staiile de baz, n special n condiii de trafic intens. Scheme interesante n mod particular sunt schemele DCA cu adaptarea la interferen care se bazeaz pe msurtorile puterii semnalului [54]. n aceste scheme o staie de baz folosete doar informaia local, fr a avea nevoie s comunice cu orice alt staie de baz n reea. Astfel, sistemul este auto-organizat i canalele pot fi plasate sau adugate oriunde, dup nevoi, pentru a crete capacitatea sau a mbogi acoperirea radio, totul ntr-o manier distribuit. Aceste scheme permit procesarea rapid n timp real i mpachetarea canalelor cu preul creterii probabilitii de interferen dintre canalele din celula curent i canalele n trafic din celulele adiacente, care pot conduce la efecte de nedorit cum ar fi ntrerupere, oprire total i instabilitate.

3.1.6 Schemele DCA distribuite cu msurarea puterii semnalului

n schemele FCA i DCA, canalele sunt alocate celulelor pe baza presupunerii c mobilul poate fi localizat oriunde n interiorul graniei celulei. Astfel, mpachetarea canalelor nu este maximal i de asemenea devine inoportun consideraia c distana de reutilizare este fix. n schemele cu adaptare la interferen, mobilele msoar interferenele izocanal pentru a determina gradul de reutilizare a canalului. Dac se presupune c exist un mecanism prin care mobilele i staiile de baz pot msura interferenele, aa cum s-a fcut n [54], atunci poate fi 18

atins mpachetarea maxim a canalelor. Un exemplu de sistem bazat pe acest principiu este standardul Digital European Cordless Telecommunications (DECT). Totui, deciziile locale pot conduce la alocare suboptimal. Astfel, n schemele DCA de adaptare la interferen, mobilele i staiile de baz estimeaz CIR i aloc un canal unui apel cnd CIR estimat este peste un anumit prag. Este posibil ca aceast nou alocare de canale s deterioreze valorile interferenelor canalelor din comunicaiile deja stabilite n celulele vecine, n care caz intervine ntreruperea serviciului pentru aceste comunicaii. Dac o comunicaie ntrerupt nu poate gsi imediat un nou canal acceptabil, rezultatul este o terminare prematur a serviciului, cunoscut ca ntrerupere forat. Chiar dac pentru comunicaiile ntrerupte sistemul gsete alte canale acceptabile, setarea unor legturi folosind noile canale poate cauza ntreruperea altor legturi stabilite. Aceste ntreruperi succesive sunt cunoscute ca instabilitate (instability). Dac nici un canal nu este disponibil pentru cererea de apel iniial, comunicaia este blocat.

3.1.7 Comparaii ntre FCA i DCA

n general, exist un compromis ntre calitatea serviciului, complexitatea implementrii algoritmilor alocrii canalelor i eficiena utilizrii spectrului. Rezultatele simulrii [36], [39] arat c n condiii de trafic sczut, strategiile DCA se comport mai bine. n contrast, schemele FCA devin superioare la un trafic oferit mai mare, n special n cazul unui trafic uniform. n cazul unui trafic neuniform i uor pn la mediu, se crede c schema DCA se va comporta mai bine datorit faptului c n condiii de trafic redus, DCA utilizeaz canalele mai eficient dect FCA. n cazul FCA canalele sunt preasignate celulelor, deci exist cazuri cnd, datorit fluctuaiilor n trafic, comunicaiile sunt blocate, chiar i atunci cnd exist canale disponibile n celulele adiacente. Iniierea cererilor pentru serviciu de la celul la celul este un proces aleatoriu, de aceea cnd este folosit alocarea dinamic, sunt alocate canale diferite pentru a servi comunicaiile, de asemenea n mod aleatoriu. Datorit acestui mod aleatoriu s-a constatat c celulele care au mprumutat acelai canal pentru utilizare sunt, n medie, desprite printr-o distan mai mare dect distana minim de reutilizare. n consecin, schemele de asignare dinamic nu prezint ntotdeauna succes n reutilizarea canalelor de un numr maxim de ori. Pe de alt parte, n FCA un canal specific poate fi asignat celulelor care sunt la distana minim de deprtare astfel nct s nu apar interferen. Asignarea este realizat ntr-o aa manier nct este atins mereu gradul de reutilizare maxim a canalelor. De aceea n condiii grele de ncrcare, FCA realizeaz o performan superioar comparativ cu DCA. Rezultatele simulrii [44] confirm cele de mai nainte i arat c n cazul schemelor DCA sistemul nu este prea sensibil la modificrile temporale i spaiale din traficul oferit, crend condiii unei performane aproape stabile n fiecare celul. n plus, n DCA, gradul de serviciu din cadrul unui grup de interferen al celulelor depinde de ncrcarea medie din cadrul acelui grup, nu de distribuia sa spaial [44]. Pe de alt parte, n cazul FCA, devierea serviciului, o msur pentru evitarea fluctuaiilor calitii serviciilor de la o celul la alta, este foarte mult nrutit de modificrile traficului n spaiu i n timp. n general, pentru aceeai rat de blocare, DCA are o rat mai mic de terminare forat a comunicaiilor dect FCA. n FCA o comunicaie trebuie s fie transferat ntr-un alt canal la fiecare ntrerupere deoarece acelai canal nu este disponibil n celulele adiacente. n DCA, acelai canal poate fi asignat n noua celul dac nu apare interferena izocanal. n sistemele microcelulare, mobilele traverseaz n mod frecvent graniele celulei i traficul fiecrei celule variaz drastic. Astfel, este necesar o mare disponibilitate de control a asignrii canalelor, care conduce la apelul frecvent la funciile de control ale reelei. Aplicarea schemelor DCA n aceste sisteme ar fi avantajoas n rezolvarea problemelor expuse datorit flexibilitii n asignarea canalului.

19

3.1.8 Alocarea hibrid a canalelor (HCA)

Schemele de asignare hibrid a canalelor sunt o combinaie dintre tehnicile FCA i DCA. n HCA, canalele disponibile pentru serviciu se mpart n seturi statice i seturi dinamice. Setul static conine un numr de canale nominale care sunt asignate celulelor ca n schemele FCA i sunt de preferat a fi utilizate n celulele lor respective. Al doilea set de canale este partajat de toi utilizatorii din sistem pentru a crete flexibilitatea. Cnd un apel necesit un serviciu de la o celul i toate canalele sale nominale sunt ocupate, este asignat apelului un canal din setul dinamic. Procedura de asignare a canalului din setul dinamic poate urma orice strategie descris n seciunea anterioar. Diferitele versiuni ale schemelor principale HCA includ HCA cu reordonarea canalelor i schemele HCA n care apelurile care nu pot gsi un canal disponibil sunt puse n ateptare n loc s fie blocate [37]. Probabilitatea de blocare a apelului pentru o schem HCA este definit ca probabilitatea ca un apel ce sosete la o celul s gseasc ocupate att canalele statice ct i cele dinamice. Rezultatele evalurii performanelor ale diferitelor scheme HCA au fost prezentate n [36], [37], [39]. n [36], este realizat un studiu pentru o schem HCA cu serviciu de tip Erlang-b pentru celule cu mrimi i forme uniforme n care traficul este uniform distribuit pe ntregul sistem. Msurtoarea de interes reprezint probabilitatea de blocare pe msur ce ncrcarea crete pentru diferite rapoarte ale numrului canalelor statice/dinamice. Aa cum s-a artat n [36], pentru un sistem cu rata canalelor statice/dinamice de 3:1, HCA ofer un mai bun grad de serviciu dect FCA pentru creteri ale ncrcrii cu pn la 50 procente. Peste aceast ncrcare HCA s-a comportat mai bine n toate cazurile studiate n [36]. Un mod asemntor de comportare este obinut de la analiza din [37] unde schema HCA implicat utilizeaz scheme FA DCA i serviciu de tip Erlang-c (apelurile care nu pot gsi un canal disponibil sunt puse n ateptare n loc s fie blocate). n plus, schema HCA cu serviciu de tip Erlang-c [36] are o mai mic probabilitate de blocare dect schema HCA cu serviciu de tip Erlang-b [37]. Acest fenomen este de ateptat deoarece n cazul anterior apelurilor li se permite s fie puse n ateptare pn cnd pot fi rezolvate. Raportul canale statice/dinamice este un parametru semnificativ care definete performana sistemului. Este util s se gseasc raportul optim n scopul de a realiza o mai bun performan a sistemului. n general, raportul canale statice/dinamice este o funcie de ncrcarea sistemului i ar trebui s varieze n timp n concordan cu estimrile distribuiei ncrcrii.

3.1.9 Alocarea flexibil a canalelor

n schemele de alocare flexibil a canalelor (FlCA), setul de canale disponibile este mprit n seturi statice i flexibile. Fiecare celul este asignat unui set de canale statice care n mod tipic este necesar sub o ncrcare uoar a traficului. Pe lng aceste canale, exist o serie de canale suplimentare de urgen, pentru preluarea traficului n situaii neprevzute. Asignarea acestor canale de urgen printre celule este realizat att n manier planificat ct i n manier predictiv. n strategia predictiv, intensitatea traficului sau, echivalent, probabilitatea de blocare este msurat n mod constant la nivelul fiecrei locaii a celulei astfel nct realocarea canalelor flexibile poate fi realizat la orice moment [48]. Canalele statice i flexibile sunt determinate i asignate/eliberate la/de la fiecare celul potrivit cu modificarea n intensitatea traficului sau probabilitatea de blocare msurat n fiecare celul. Numrul necesar de canale dinamice ntr-o celul este determinat potrivit cu creterea n intensitatea traficului msurat. Canalele flexibile obinute pot fi folosite ntr-o manier identic cu cea a canalelor statice ntr-o celul att timp ct celula posed canalele. Ct timp o celul are cteva canale statice libere, nu mai este asignat nici un canal flexibil dac intensitatea traficului este mai mic dect un anumit prag. Dac canalele flexibile sunt asignate pe baz planificat, se presupune c variaiile traficului, cum ar fi mutarea vrfurilor de trafic n timp i spaiu, sunt estimate a priori. Modificarea n 20

asignarea canalelor flexibile este apoi fcut la vrfurile predeterminate ale modificrilor de trafic [48]. Strategiile de asignare flexibil folosesc controlul centralizat i necesit controlerului central s dein informaia actualizat despre modelul traficului n aria sa cu scopul de a conduce modul de asignare a canalelor flexibile [48]. n plus, asignarea flexibil planificat nu este adaptabil schimbrilor neateptate de trafic i de asemenea, schemele de alocare flexibil reduc suficient ncrcarea de procesare a controlerului sistemului comparativ cu schema DCA.

3.2 Controlul puterii

Scopul algoritmilor de asignare a canalelor este de a aloca canale utilizatorilor wireless astfel ca s se menin un anumit nivel al CIR la fiecare terminal mobil. n acest scop se pot folosi schemele pentru controlul puterii pentru a atinge nivelul CIR. Schemele de controlul puterii joac un rol important n alocarea resurselor n reelele celulare. Ideea din spatele schemelor de control al puterii se bazeaz pe faptul c CIR la un terminal wireless este direct proporional cu nivelul puterii semnalului dorit i invers proporional cu suma puterilor semnalelor de interferen izocanal. Astfel, prin mrirea puterii transmise pentru semnalul dorit sau prin descreterea puterii semnalelor de interferen, nivelul CIR poate fi reglat. Aceast abordare este bazat pe cerine contrare deoarece o cretere n nivelul puterii pentru semnalul dorit conduce de asemenea la o cretere n nivelul de interferen corespunztor unei alte staii wireless ce folosete acelai canal. Scopul diferitelor scheme de control al puterii este de a gsi un acord ntre schimbarea nivelului puterii n direciile opuse. De fapt schemele de control al puterii ncearc s reduc CIR total n sistem prin msurarea puterii recepionate i mrirea sau micorarea puterii transmise pentru a maximiza CIR minim ntr-o alocare de canale dat, ntr-un sistem. Acest lucru poate conduce la o cretere drastic a capacitii totale a sistemului msurat n termeni ca numr de terminale mobile care pot fi suportate de sistem. Controlul puterii poate fi fcut att n mod centralizat ct i distribuit. Schemele centralizate de control al puterii necesit un controler central care are cunotine complete despre toate legturile radio din sistem i nivelurile lor. n abordarea distribuit, fiecare terminal wireless i ajusteaz nivelul puterii emitorului pe baza msurtorilor locale. n general, schemele distribuite pentru controlul puterii converg rapid ctre o stare stabil dac sistemul poate susine toate legturile existente. n caz contrar, dac starea stabil nu a fost atins, unii din aceti algoritmi pot conduce la fluctuaii ale nivelului puterii astfel nct converg ctre un nivel minim al CIR, nesatisfctor. Algoritmul lui Zander [55] abordeaz problematica controlului centralizat al puterii. n aceast modelare autorul presupune c este nul puterea de zgomot, astfel nct se consider valoarea CIR raportul semnal / interferen n loc de CNIR. Algoritmul are obiectivul de a maximiza CIR minim al tuturor legturilor din seturile izocanal, adic scopul final este de a gsi CIR maxim care poate fi obinut n toate legturile din seturile izocanal i puterile corespunztoare, ceea ce corespunde cu maximizarea valorilor CIR egalizate. Expresia matriceal la care se ajunge este:
1 + min

min

pZ p
T

(3.3)

i Z= zi , j i, j {1,..., N } sunt vectorul de puteri, respectiv matricea ctigurilor de canal, iar min este cel mai mic CIR al tuturor conexiunilor izocanal. Se urmrete gsirea vectorului pozitiv de putere i a lui min egalizat, care satisfac relaia (3.3). CIR egalizate depind de matricea ctigurilor de canal normalizate Z, care reprezint condiiile instantanee de propagare. Este posibil ca n anumite momente valorile CIR pentru toate conexiunile s poat fi gsite sub un prag acceptabil pentru comunicaii, situaie care poate fi ocolit prin folosirea unor unde p= [ p1 ,..., pN ] 21

tehnici de eliminare a conexiunilor, ce conduc n final la mbuntirea CIR pentru conexiunile ce rmn active.

3.3 Tratarea transferurilor

Toate schemele de alocare prezentate n seciunile anterioare nu iau n calcul efectul transferurilor n performana sistemului. Operaia de transfer este definit ca schimbarea canalului radio utilizat de un terminal fr fir. Noul canal radio poate fi cu aceeai staie de baz (transfer intracelular) sau cu o nou staie de baz (transfer intercelular). n general, evenimentul de transfer este cauzat de degradarea legturii radio sau iniiat de ctre sistem care rearanjeaz canalele radio cu scopul de a evita congestionarea. Studiul este asupra primului tip de transfer, unde cauza decuplrii o reprezint slaba calitate radio datorit unei modificri n mediu sau mutrii terminalului fr fir. De exemplu, abonatul mobil ar putea traversa grania celulei i s se mute la o celul adiacent n timp ce comunicaia este n desfurare. n acest caz, apelul trebuie s fie transferat ctre celula nvecinat cu scopul de a oferi serviciu nentrerupt abonatului mobil. Dac celulele adiacente nu au destule canale pentru a suporta transferul, comunicaia este ntrerupt forat. n sistemele n care dimensiunea celulei este relativ mic (aa-numitele sisteme microcelulare), procedura de transfer are un efect important asupra performanei sistemului. Aici, un punct important este de a limita probabilitatea terminrii forate a comunicaiei, deoarece din punct de vedere al unui utilizator mobil, terminarea forat a unei comunicaii n desfurare este mai puin de dorit dect blocarea unui apel. Prin urmare, sistemul trebuie s reduc ansele unui transfer fr succes, prin rezervarea unor canale explicit pentru comunicaiile transferate. De exemplu, schemele de realizarea prioritilor n transfer sunt reprezentate prin strategiile de asignarea canalelor care aloc canalele cererilor de transfer mult mai prompt dect pentru noile cereri de comunicaie. Schemele de realizarea prioritilor ofer o performan mbuntit cu preul unei reduceri n admiterea traficului total i a unei creteri n probabilitatea de blocare a noilor apeluri. Cel mai simplu mod de a da prioritate apelurilor transferate este de a rezerva anumite canale explicit pentru apelurile transferate, n fiecare celul. Aceast schem este denumit schem de prioritizarea transferurilor (CPS) [43] sau schem cu rezervare de canale. Alte scheme de realizare a prioritilor permit att punerea n ateptare a transferului ct i punerea n ateptare a noilor apeluri pn cnd sunt obinute noi canale n celul. Conceptul de canal de protecie poate fi utilizat n schemele FCA sau DCA. Astfel, canalele de protecie nu sunt asignate permanent celulelor i n loc de aceast operaie sistemul poate pstra o colecie de canale pentru a fi utilizat doar pentru cererile de transfer, sau poate avea un numr de canale flexibile cu probabilitile asociate de a fi alocate cererilor de transfer.

3.3.1 Schemele cu rezervare de canale

Abordarea cu rezervare de canale ofer mijloace generice de mbuntirea probabilitii de realizare cu succes a transferurilor prin simpla rezervare a unui numr de canale exclusiv pentru transferuri n fiecare celul. Canalele rmase pot fi partajate n mod egal ntre transferuri i noile apeluri. Dezavantajul este o reducere n traficul total realizat datorit faptului c sunt alocate mai puine canale noilor apeluri. Acest dezavantaj poate fi depit prin permiterea punerii n ateptare a noilor apeluri. n mod intuitiv se poate spune c ultima metod este realizabil deoarece noile apeluri sunt mai puin sensibile la ntrziere dect apelurile transferate [48]. Un alt neajuns al implementrii canalelor de protecie, n special cu schemele FCA, este riscul utilizrii insuficiente a spectrului. Sunt eseniale estimarea atent a distribuiei timpului de ocupare a canalului i cunoaterea structurii traficului pentru a minimiza riscul ce apare prin determinarea numrului optim de canale de rezerv [48].

22

3.3.2 Schemele cu punere n ateptare a transferurilor

Punerea n ateptare a cererilor de transfer, cu sau fr folosirea canalelor de protecie, este o alt schem de realizare a prioritilor care reduce probabilitatea terminrii forate a comunicaiilor transferate cu preul creterii probabilitii de blocare a noilor cereri de comunicaie i a scderii ratei de realizare a traficului admis. Motivul este faptul c n aceast schem nici unei noi comunicaii nu i este acordat un canal nainte ca cererile din coada de ateptare s fie rezolvate. Schema este descris n continuare. Astfel, cnd nivelul puterii recepionate de ctre staia de baz n celula curent atinge un anumit prag, numit prag de transfer, apelul este pus n ateptare pentru serviciu de ctre o celul nvecinat. Apelul rmne n ateptare pn cnd ori este gsit un canal disponibil n noua celul ori puterea din staia de baz din celula curent scade sub un al doilea prag, numit pragul receptorului. Dac apelul atinge pragul receptorului i nu a fost gsit un nou canal, atunci apelul este terminat. Punerea n ateptare a cererilor de transfer, cu sau fr folosirea canalelor de protecie, este o alt schem de realizarea prioritilor care reduce probabilitatea terminrii forate a comunicaiilor transferate, cu preul unei probabiliti mrite de blocare i unei scderi n rata de realizare a traficului admis. Punerea n ateptare a cererilor de transfer este posibil prin existena intervalului de timp pe care staia mobil (MS) l petrece ntre aceste dou praguri. Acest interval definete timpul de ateptare maxim admis, n coada de ateptare [43], [48]. Pe baza structurii traficului i a numrului de cereri de transfer ateptat, ar putea fi determinat mrimea maxim a cozii de ateptare pentru transferuri. n schema cu punere n ateptare a transferurilor, probabilitatea terminrilor forate este micorat. O comunicaie ce se urmrete a fi transferat poate fi nc abandonat deoarece cererile de transfer pot s atepte doar pn cnd este atins pragul receptorului; n cazul unei cereri mari pentru transferri, apelurile transferate vor fi respinse pentru a fi puse n ateptare datorit dimensiunii limitate a cozii de ateptare. Regula de baz pentru punerea n coad a cererilor de transfer este primul intrat, primul ieit (FIFO) [48]. Unul din scopurile cercetrii recente este de a mbunti performana schemei de transfer de punere n coad de ateptare prin modificarea regulii cozii.

3.3.3 Scheme cu punere n ateptare a apelurilor

Intensitatea ntrzierilor noilor comunicaii face mai fezabil punerea n ateptare a apelurilor n loc de a pune n ateptare ncercrile de transfer. Prin urmare, au fost propuse metode ce implic introducerea canalelor de protecie i punerea n ateptare a apelurilor. Astfel, rezultatele n [56] evideniaz faptul c blocarea comunicaiilor transferate scade mult mai repede dect creterea probabilitii de punere n ateptare a apelurilor. Analiza n [56] arat c metoda nu doar minimizeaz blocarea comunicaiilor transferate, dar i crete de asemenea traficul total realizat. Acest lucru se datoreaz faptului c descreterea n probabilitatea de blocare a comunicaiilor transferate conduce la o cretere a traficului total realizat i deoarece apelurilor li se permite s fie puse n ateptare, ele vor primi n cele din urm serviciu. Astfel, traficul total realizat de sistem este mrit. Ctigul n traficul total realizat dintre un sistem cu rezervare de canale i punerea n ateptare a apelurilor i unul fr punere n ateptare este substanial, de aproximativ 2.4 Erlang pentru un sistem cu 44 canale i trafic oferit de 38 Erlang [57].

23

3.4 Managementul resurselor de comunicaii n reelele 3G i 4G

3.4.1 Introducere
Evoluia sistemelor mobile de telecomunicaii este dictat n principal de necesitile din ce n ce mai mari de transfer de informaie ntre utilizatorii acestor sisteme. Astfel, pentru sistemele actuale de generaie 3G i de generaie urmtoare 4G, transpunerea acestor necesiti n spaiul resurselor disponibile pentru realizarea necesarului de transfer de informaie conduce la dezvoltarea de tehnici optimizate de realizare a managementului resurselor de comunicaii, care s compenseze caracterul limitat al resurselor radio. Un rol important n managementul resurselor n sistemele de generaie 3G i 4G l au algoritmii de control al puterii de emisie, la care se adaug algoritmii de alocare a canalelor. Cele dou tehnici de control definesc managementul sistemelor de comunicaii mobile pe baz de resurse, prezent n sistemele 3G. Deoarece sistemele de ultim generaie au ca scop asigurarea transportului de informaie materializat sub forma serviciilor de telecomunicaii, rezult o alt form de realizare a managementului resurselor i anume pe baza calitii serviciului QoS. Seciunea curent i propune prezentarea acestor tehnici de control pentru realizarea managementului resurselor radio, punnd mai nti n discuie sistemele de generaie 3G i apoi 4G.

3.4.2 Managementul resurselor n sistemul GSM/EDGE

Avnd scopul de a menine compatibilitatea cu infrastuctura GSM existent, tehnologia EDGE are mai muli parametri n comun cu GSM, printre care utilizarea aceluiai spectru de frecvene. EGPRS introduce unele mbuntiri cu privire la GPRS, precum modulaia 8-PSK i scheme suplimentare de codare i modulaie (MCS). Datorit acestui nivel fizic mbuntit, EGPRS ofer rate de transfer mari, atingnd 384 kbit/s sau mai mult, atunci cnd sunt rezervate mai multe ferestre de timp pentru o singur staie mobil. Datorit configurrii adecvate a parametrilor la nivel de protocoale ale GSM/EDGE este posibil oferirea de servicii multiple. Transmisia de date a GSM/EDGE poate fi ajustat, de exemplu, pentru a suporta aplicaii cu diferite impuneri pentru QoS, precum world wide web (WWW), file transfer protocol (FTP) i transmiterea de flux (streaming) audio/video. Reeaua GSM/EDGE este deja bine definit, n termeni de maturitate tehnic ct i de dezvoltare pe pia. Acest lucru nu a oprit dezvoltarea de noi tehnici pentru mbuntirea performanelor sale i oferirea de ctig de capacitate. nc de la dezvoltarea reelelor cu fundament GSM, cerina pentru comunicaii mobile a crescut enorm. Reelele convenionale GSM/EDGE i-au atins limitele de capacitate i pentru a deservi cererea crescnd de comunicaii mobile, se impun soluii pentru a crete capacitatea sistemelor. Spectrul radio este o resurs limitat a crei utilizare este regularizat de ctre instituii abilitate, astfel c o cretere a capacitii prin achiziionarea unei noi benzi de frecven poate deveni foarte scump. n acest context, ctig importan tehnicile pentru optimizarea utilizrii resurselor radio, precum tehnicile RRM managementul resurselor radio, ca o alternativ pentru mrirea capacitii sistemelor fr necesitarea unui spectru suplimentar. 3.4.2.1 Alocarea dinamic a canalelor Procedura de alocare dinamic a canalelor const din distribuirea variabil a unui numr finit de canale la staiile de baz i unitile mobile dintr-o reea celular. Un algoritm eficient de alocare a canalelor poate conduce la beneficii pentru sistem, precum rate mici de blocare a apelurilor, sau mbuntirea QoS. n mod clasic, algoritmii pot fi clasificai ca fici sau dinamici [58], la care trebuie adugat o a treia categorie de algoritmi, care combin caracteristicile celor dou categorii, denumii algoritmi hibrizi. 24

Algoritmii de alocare dinamic a canalelor DCA pot fi clasificai potrivit cu metrica pe care ei o optimizeaz [59] sau funcie de gradul de centralizare [60]. Primul criteriu consider caracteristicile precum adaptabilitatea la trafic, interferena i reutilizarea canalului. A doua form a clasificrii privete gradul de centralizare al algoritmului, de exemplu centralizat, distribuit sau distribuit local. Algoritmii distribuii local permit schimbul de informaii printre staiile de baz nvecinate, urmrind mbuntirea procedurii de estimare a calitii i corespunztor a deciziilor de alocare. Abordarea centralizat are un cost al implementrii mare, n principal datorit semnalizrii excesive. Strategia cu algoritmi total distribuii poate de asemenea s nu fie adecvat, deoarece nu ofer mijloacele necesare pentru o estimare corect a interferenei. Un algoritm distribuit local reprezint o abordare mult mai fezabil, permind schimbul de informaii ntre BS nvecinate cu scopul de a obine o estimare mult mai precis a interferenei. Aplicarea DCA la un sistem actual trebuie s ia n calcul caracteristicile i limitrile practice ale reelei celulare. Unele studii au propus i evaluat algoritmi DCA specifici pentru GSM/EDGE precum alocarea dinamic a frecvenei i canalului [61], [62]. Prezena saltului lent aleatoriu mpiedic utilizarea DCA n acest context. Datorit faptului c staiile mobile sar n mod constant printre frecvene ntr-o manier neordonat, procedura de selecie a canalului devine irelevant, deoarece cu fiecare salt setul de interferene izocanal se poate complet modifica. Prin urmare este necesar ca saltul de frecven s fie dezactivat sau s fie implementat un salt de frecven coordonat, n care grupurile de interferene izocanal s sar peste aceleai frecvene. 3.4.2.2 Algoritmi de control pe baza tehnicilor multi-anten Aplicarea tehnicilor multi-anten la sistemele de comunicaii mobile poate oferi creteri ale capacitii ct i mbuntirea calitii serviciului perceput de abonai. Filtrarea spaial realizat prin folosirea lobilor nguti care pot fi selectai att dintr-un set fix (lobi fici comutai) sau orientai adaptiv ctre MS dorit (beamforming adaptiv), este capabil s reduc semnificativ nivelele de interferen izocanal. Aceast abordare poate fi considerat ca o form mai flexibil i mai evoluat a sectorizrii care este folosit ca linie de plecare n majoritatea sistemelor de comunicaie mobile. Reducerea interferenei permite implementarea mai agresiv a tiparelor de reutilizare a frecvenei conducnd astfel la eficiene spectrale mai mari. n mediile macrocelulare, care sunt caracterizate de mprtiere unghiular mic i vizibilitate de propagare bun, sunt mult mai adecvate tehnicile cu lobii fici comutai, ct i beamforming adaptiv bazate pe estimarea direciei de recepie [66]. n cazul mediilor de interior sau microcelulare ce prezint componente puternice de propagare multicale, trebuie folosite iruri adaptive n estimarea coeficienilor compleci ai canalului pentru adaptarea la condiiile curente ale canalului [67]. Beneficiile oferite de tehnicile multianten nu sunt limitate doar la cele ale funcionalitii filtrrii spaiale, astfel tehnicile care beneficiaz de avantajele diversitii spaiale asociate cu prezena antenelor multiple pot fi de asemenea aplicate n algoritmi de tipul combinare cu raport semnal/interferen maxim (MRC maximum ratio combining) sau combinare cu rejecia interferenei (IRC interference rejection combining). Unele aspecte practice trebuie luate n considerare n contextul folosirii antenelor multiple n serviciile multiple din reelele GSM/EDGE, n principal cu privire la serviciul de date prin EGPRS. Pentru serviciul de voce nu ar fi probleme la nlocuirea antenelor sectoriale cu iruri de antene, cu restricia c nu pot fi aplicate purttoarelor BCCH ceea ce reprezint garania c toate MS au acces nentrerupt la canalul de difuzare i pentru motivul c alte tehnici precum FH i PC nu ar putea fi utilizate.

25

3.4.3 Controlul congestiei pentru sistemele celulare wireless cu aplicaii la UMTS

O reea celular mobil opereaz n mod normal cnd traficul oferit se situeaz sub un punct int definit n faza de planificare a reelei. Reeaua este capabil s lucreze ntr-o manier optimizat datorit operrii algoritmilor de management al resurselor radio (RRM), care ntrunesc cerinele pentru QoS impuse pentru majoritatea utilizatorilor, de a cauza ntreruperi mici ale serviciului accesat i de a menine acoperirea planificat. Datorit dinamicii sistemului poate exista o nepotrivire ntre capacitatea reelei i cerinele curente ale utilizatorilor, care poate cauza suprancrcarea reelei i ntreruperi ale serviciului (situaii de congestie). Congestia reelei poate fi cauzat de anumii factori precum dinamica traficului de date i voce, tiparul de utilizare a reelei pe parcursul perioadelor specifice ale zilei (orele de ocupare), comportamentul aleatoriu al interferenelor externe, profilurile abonailor (ariile comerciale i rezideniale) i distribuiile de apeluri ale acestora, diferitele profiluri ale mobilitii i localizarea geografic a terminalelor mobile. Aceti factori pot cauza variaii ale QoS experimentat de utilizatori. Pentru a garanta resursele necesare pentru oferirea serviciilor de timp real (RT) n pofida fluctuaiilor de trafic/QoS, trebuie s fie folosit o tehnic de control al congestiei (CC). Metodele de control al congestiei trebuie s fie orientate spre cele dou tipuri de sisteme: cu comutare de circuite CS i cu comutare de pachete PS. Tehnica CC a fost folosit cu succes n mai multe reele de comunicaii. Ea a fost propus iniial pentru reelele telefonice CS, dar astzi este o tehnic indispensabil pentru Internet, reelele cu mod de transfer asincron (ATM) i unele reele wireless, precum cele celulare, de senzori i reele cu salt multiplu. 3.4.3.1 Controlul congestiei i managementul QoS Dac pentru orice interval de timp, cererile utilizatorilor unei reele de telecomunicaii sunt mai mari dect capacitatea disponibil a reelei, se spune c reeaua este congestionat pentru acel interval de timp. Congestionarea reelei este provocat de evoluia mrimilor dinamice din sistem: creteri ale traficului oferit, variaiile traficului, aspecte ale mobilitii pentru cazul sistemelor mobile, creteri ale interferenelor pentru cazul sistemelor wireless, etc [71]. O cretere n traficul oferit cauzeaz congestia prin creterea cererilor de resurse din reea. Lund ca exemplu un sistem de comunicaii mobile, dac ntr-o celul civa utilizatori se deplaseaz brusc la distan fa de staia de baz i aceasta ncearc s compenseze efectele acestui eveniment prin creterea puterii de emisie s-ar putea ntmpla urmtorul scenariu: s nu fie disponibil destul rezerv de putere pentru a satisface calitatea tuturor legturilor n mod simultan sau s se genereze un nivel mare de interferene ctre celulele nvecinate, iar acest lucru va conduce la o situaie de congestie. Congestia poate conduce la o blocare a reelei, n care calitatea serviciului, rata erorilor i ntrzierile n recepie ating valori inacceptabile. Acest fenomen conduce la abandonarea de pachete, declannd astfel retransmiterea lor i producnd o scdere sever n traficul total al reelei. n aceast situaie, cerinele pentru QoS nu pot fi garantate, capacitatea reelei este mai mic dect cea necesar, iar n cazul reelelor wireless nu se poate acoperi cu serviciu aria planificat [72]. Prin urmare este necesar o tehnic CC pentru a preveni, evita sau a recupera reeaua din situaiile de congestie. O tehnic CC binecunoscut care este larg adoptat n Internet este protocolul cu controlul transmisiei (TCP). El se bazeaz pe patru algoritmi ntreesui: startul lent, evitarea congestiei, retransmiterea rapid i recuperarea rapid. Se poate face o asociere ntre algoritmii TCP i fazele generale ntr-o operare CC, astfel cnd reeaua este n operare normal conexiunile noi folosesc un algoritm de start lent pentru a-i mri ferestrele de transmisie. Evitarea congestiei este responsabil pentru monitorizarea sistemului (detectarea pierderilor de pachete) i pentru ncrcarea sistemului ntr-o manier gradual, deoarece pentru fiecare confirmare recepionat, fereastra de transmitere este mrit liniar. Dac este detectat o pierdere a unui pachet (expirare a 26

timpului sau ACK dublu), TCP introduce faza de rezolvare a congestiei, njumtind fereastra de transmitere, n care sunt executate fazele de start lent i recuperare rapid. Dac a intervenit o pierdere de pachete datorit expirrii timpului, este folosit faza de start lent i dac este recepionat un rspuns ACK dublu, este executat faza de recuperare rapid. Sunt prezentate n continuare cteva tehnici de CC care au fost propuse de diferii cercettori, implementate n mod practic n reele i care suport urmtoarea clasificare: Evitarea congestiei i rezolvarea/recuperarea din congestie [73]. Strategia evitrii congestiei este de natur preventiv; ea urmrete s pstreze nivelul de operare a unei reele aproape de punctul de capacitate maxim, astfel nct congestia va aprea rar. n schimb, scopul rezolvrii/recuperrii din congestie este de a rezolva situaia de congestie i de a restabili operarea reelei la starea sa dup ce a aprut congestia. Fr o schem de rezolvare/recuperare o reea se poate bloca n ntregime de cte ori apare o congestie. Prin urmare, chiar dac o reea adopt o strategie de evitare a congestiei, sunt nc necesare scheme de rezolvare/recuperare n cazul unor modificri brute n reea care ar putea provoca congestia [73]. Crearea de resurse i reducerea cererii [74]. Schemele de creare a resurselor mresc capacitatea reelei prin reconfigurarea dinamic a acestora, precum adugarea de noi legturi de comunicaii doar n timpul traficului greu, mrirea puterii pe legturile via satelit pentru a-i mri limea de band sau mprirea cilor astfel nct traficul suplimentar este trimis prin rute alternative. Schemele de reducere a cererii ncearc s reduc cererea la nivelul resurselor disponibile. Exist trei clase de baz de astfel de scheme: refuzul serviciului, degradarea serviciului i programarea. Schemele de refuz al serviciului nu permit nceperea de noi sesiuni de comunicaie pe parcursul congestiei (de exemplu controlul admiterii). Schemele cu degradarea serviciului impun tuturor utilizatorilor s i reduc traficul. Exist tehnica cunoscut de reducere a traficului la nivelul emitorului, prin reglarea ratei medii a transmisiei de date, reducnd astfel congestia [75]. n final, schemele de programare impun utilizatorilor s i reprogrameze cererile astfel nct cererea total este mai mic dect capacitatea. Se poate observa c toi algoritmii de programare a pachetelor sunt un caz special de degradare a serviciului. Bucl deschis i bucl nchis [73], tehnic bazat pe teoria controlului. Aa cum arat i denumirea, problema controlului congestiei este la baz o problem de control. Algoritmii de CC n bucl deschis, diferii de cei n bucl nchis, sunt cei n care deciziile de control nu depind de vreo informaie de feedback de la segmentele congestionate din reea astfel c nu monitorizeaz starea reelei n mod dinamic. Datorit acestui fapt, schemele din prima categorie nu sunt destul de robuste i nu pot proteja reeaua mpotriva tuturor formelor de trafic [73]. n continuare este propus o nou clasificare a tehnicilor CC: tehnici pe baz de resurse i tehnici pe baz de QoS. Primul tip de scheme monitorizeaz n mod continuu consumul de resurse din reea astfel nct schemele pot evita i pot reaciona n situaiile de suprancrcare. n acest caz, suprancrcarea reelei este definit atunci cnd utilizarea resurselor este situat peste un prag prestabilit. Ultimul tip de schem consider c sistemul este suprancrcat atunci cnd QoS al unuia sau mai multor servicii msurat n reea este degradat, determinarea fcndu-se pentru anumite metrici la nivelul reelei, precum media ratelor medii ale erorilor de pachete ale tuturor utilizatorilor pe parcursul unei ferestre de timp. Dac calitatea serviciului este sub un nivel prestabilit, ceea ce determin stagnarea serviciului, CC pe baz de QoS va aciona n scopul de a realiza diferenierea QoS ntre servicii astfel nct serviciile cu prioritatea cea mai mare s poat avea QoS garantat ntr-o manier statistic. Ca i concluzie, orice reea de comunicaii necesit un mecanism de CC pentru a oferi garanii statistice ale QoS. Tehnicile CC sunt folosite cu mare succes n multe reele de comunicaii, precum reelele telefonice cu circuite comutate, reelele ATM, Internet, reelele de distribuie multipl (multicast), reelele de senzori wireless, reelele wireless cu salt multiplu i reelele celulare wireless. 27

3.4.3.2 Controlul congestiei pe baz de resurse i pe baz de QoS Tehnicile CC pe baz de resurse pentru sistemele celulare wireless i fundamenteaz deciziile pe consumul de resurse radio, precum ncrcarea interfeei radio. Astfel, aceast ncrcare trebuie msurat sau estimat. Este bine cunoscut faptul c legturile ascendente (UL) i descendente (DL) pot fi ncrcate asimetric n sistemele wireless cu CDMA. Din acest motiv, sarcinile de control al congestiei trebuie s fie realizate separat pentru fiecare legtur. Exist dou abordri diferite pentru a estima ncrcarea interfeei radio n sistemele cu CDMA, la care un exemplu este UMTS [72], [76]: abordarea pe baz de putere de emisie i abordarea pe baz de trafic realizat (throughput). Spre deosebire de tehnicile CC pe baz de resurse care folosesc criterii diferite ce depind de modul cum sunt considerate legturile (UL sau DL), tehnicile pe baz de QoS folosesc o reea unificat, deoarece deciziile algoritmului CC sunt centrate pe calitatea serviciului. n plus, deoarece criteriul QoS este mai general, aceast nou abordare nu este dependent direct de sistemul celular pe care este implementat. Acest control poate fi folosit fr multe modificri n fiecare sistem mobil celular curent sau de generaie viitoare. Ideea din spatele acestei afirmaii este de a considera o metric QoS a serviciului cu cea mai mare prioritate din sistem ca i resurs de reea. Cadrul CC trebuie s monitorizeze n mod constant calitatea celui mai important serviciu. Dac aceast calitate devine mai mic dect un QoS int, sistemul poate fi considerat congestionat, deoarece garaniile QoS ale serviciului cu cele mai mari prioriti nu pot fi asigurate n aceast situaie de suprancrcare. Pe de alt parte, dac calitatea serviciului este bun, nseamn c sistemul opereaz n condiii normale i nu trebuie s fie luat nici o aciune de rezolvare a congestiei. Deoarece conceptul de CC bazat pe QoS are n centru serviciul, metricile QoS monitorizate sunt dependente de serviciul care este cu prioritate mai mare. Dac presupunem c serviciul VoIP, care este un serviciu RT sensibil la ntrziere, este cu cea mai mare prioritate n sistem, atunci unele metrici QoS care sunt importante pentru acest serviciu i ar putea fi folosite n cadrul CC sunt rata de eliminare a cadrelor (FER) i rata de ntrziere a cadrelor. Se poate observa c metrica FER este mai general, deoarece pachetele care apar n bufferul receptorului cu ntrziere mai mare dect intervalul maxim prevzut pentru VoIP sunt considerate pierdute i sunt contabilizate n metrica FER. Astfel, FER ia n consideraie i ntrzierea pachetelor. Un alt exemplu este serviciul telefoniei video n care cadrul CC urmrete s garanteze QoS al acestui serviciu; pentru acesta unele metrici importante sunt ntrzierea, jitterul datorat ntrzierii i rata binar garantat. 3.4.3.3 Controlul congestiei n sisteme CS i PS Cadrele CC pe baz de resurse i pe baz de QoS au unele caracteristici care le fac potrivite pentru sisteme celulare att CS ct i PS. Sistemele celulare CS trebuie s aloce att resursele radio ct i resursele reelei centrale pentru toat sesiunea. Mai mult, serviciile sunt oferite n canale dedicate care sunt de obicei controlate n putere. Aceste caracteristici permit o bun estimare a consumului de resurse, care este de maxim importan pentru ca tehnicile CC pe baz de resurse s funcioneze corespunztor. Din acest motiv, cadrele CC pe baz de resurse sunt potrivite pentru sistemele celulare CS. Pe de alt parte, reelele celulare evolueaz ctre o arhitectur IP unde sunt oferite doar servicii PS prin canalele partajate de vitez mare care utilizeaz codarea i modularea adaptive (AMC) dependente de canal pentru a garanta performanele pentru rata erorilor de bloc (BLER) i maximizarea capacitii. Sistemele PS au fost concepute pentru trafic cu variaii rapide i BS opereaz n majoritatea timpului cu alocare maxim de putere, astfel c este dificil de efectuat actualizarea estimrilor ncrcrii la nivelul interfeei radio. Din acest motiv, este mai avantajos pentru reelele PS s foloseasc cadrele de CC pe baz de QoS n locul celor bazate pe resurse. Trebuie observat faptul c tehnicile CC pe 28

baz de QoS pot fi folosite de asemenea i n reelele CS, deoarece obiectivul acestora este asupra cerinelor QoS din serviciile multimedia i nu asupra tehnologiei de acces.

3.4.4 Alocarea resurselor n sistemele de comunicaie celulare 4G cu aplicaii n LTE

Sistemele 4G beneficiaz de tehnica de acces multiplu OFDMA acces multiplu cu divizare ortogonal n frecven, ca tehnologie pentru interfaa radio, fiind definite ca sisteme avansate de telecomunicaii mobile (IMT advanced), situndu-se ca i caracteristici peste cele definite de ITU n standardul IMT-2000. Tehnica de multiplexare OFDM permite transmiterea n paralel a mai multor canale de band ngust cu rata binar mic prin divizarea unei benzi mai mari n subpurttoare, astfel nct pot fi exploatate diferite aspecte ale diversitii n frecven i ale diversitii de utilizatori multipli. Pentru diversitatea frecvenei, deoarece diferite subpurttoare tind s prezinte diferite stri de fading pe canal atunci cnd sunt separate prin una sau mai multe limi de band de coeren, subpurttoarele programate pentru un echipament utilizator (UE) pot fi alese dintre cele cu starea cea bun. Pentru diversitatea de utilizatori multipli fiecare UE va fi ntr-o locaie diferit i corespunztor va experimenta diferite stri ale fadingului. O subpurttoare cu un SNR mic pentru un UE dat poate prezenta o condiie mai bun fa de alte UE, astfel nct alocarea resurselor pe canale s fie fcut n mod corect. Aceste tipuri de diversitate fac posibil utilizarea eficient a schemelor de alocare a resurselor radio (RRA). O schem RRA poate determina utilizarea unor resurse radio pentru a obine un scop specific, n timp ce respect anumite condiii ale sistemului. Tehnicile de optimizare pe baz de constrngeri sunt folosite pentru a gsi soluii care s minimizeze sau s maximizeze o funcie de cost n timp ce este satisfcut un set de constrngeri sau restricii. Pe baza acestor metode sunt posibile realizarea multor strategii RRA, precum asignarea timp-frecven, n care unitile de resurse de baz pot fi alocate n manier dinamic ctre diferite UE n planul frecven-timp. Schemele RRA asigneaz n manier adaptiv resursele sistemelor radio (subpurttoare, putere i rata binar) ca o funcie de trafic, starea canalului, disponibilitatea informaiei despre canal i cerinele QoS. Aceste scheme ofer o mai mare mbuntire a performanelor sistemului dac se compar cu schemele statice, care nu obin avantaje din diversitile de frecven, timp i utilizatori multipli. n funcie de resursele alocate, RRA din sistemele OFDMA pot fi clasificate n dou mari categorii: RRA cu alocarea subpurttoarelor este determinat subsetul de subpurttoare pentru fiecare UE care va transmite; RRA cu alocarea puterii de emisie este determinat puterea de emisie pentru fiecare subpurttoare; Dup ce aceti doi pai sunt realizai, se poate determina rata binar pe baza schemei adaptive de codare i modulare (MCS) corespunztoare calitii canalului. Deoarece sistemele 4G trebuie s suporte o gam variat de servicii, judecarea alocrii resurselor trebuie s in cont de tipul acestora. Astfel, serviciile pot fi clasificate n termeni de dependen de timp (dependent sau nu de timp), cerinele de realizare a sarcinilor (timp real RT, sau non timp real NRT), direcionalitate (unidirecional sau bidirecional), simetrie a comunicaiilor (simetric sau asimetric) i grad de interactivitate [77]. 3.4.4.1 Algoritmi pentru asignarea resurselor de frecven Un avantaj al sistemului pe baz de purttoare multiple OFDM l reprezint oportunitatea de a obine beneficii din diversitatea de frecvene i diversitatea de utilizator. Algoritmii de programare sau organizare reprezint un mecanism de obinere a avantajelor din aceste diversiti. Algoritmii de programare sunt responsabili cu selectarea unitii UE care va avea 29

acces la resursele sistemului i a configuraiei acesteia avnd un mare impact asupra performanelor sistemului. Resursa de baz pentru un sistem OFDMA este banda de frecvene. Deoarece banda este divizat n subpurttoare, folosirea diferitelor pri din benzile sistemului de ctre diferite uniti UE devine simpl. Deoarece funcionalitatea de asignarea frecvenei este n strns legtur cu funcionalitile de programare a pachetelor n canalele specifice, cele dou funcionaliti sunt unificate ntr-un programator. Resursele de frecven minime asignabile pot conine o subpurttoare sau un grup de subpurttoare i denumite unitate de resurse (RU). Algoritmii de programare reprezint o funcionalitate important pentru a realiza controlul QoS la mai muli utilizatori, folosind diferite servicii pe baz de pachete. Cteva cerine generale pentru un programator bun sunt: Utilizarea eficient a legturii: programatorul trebuie s fie oportunistic n sensul de a obine avantaje din diversitatea multiutilizator pentru a utiliza eficient canalul. Limita de ntrziere: programatorul trebuie s garanteze limitele de ntrziere pentru fluxurile individuale pentru a suporta aplicaiile sensibile la ntrziere. Corectitudinea: ar trebui asigurat n sistem un anumit nivel de corectitudine pentru a se evita apariia fluxurilor cu furnizarea unei caliti excesiv de mari. Complexitatea implementrii: un algoritm cu complexitate mic este o necesitate n reelele de vitez mare n care deciziile de programare trebuie s fie fcute foarte repede. Izolare: Algoritmul ar trebui s izoleze o sesiune de comunicaie de efectele negative ale sesiunilor cu comportament necorespunztor. Decuplare la ntrziere/lime de band: Pentru majoritatea programatoarelor, ntrzierea este strns legat de rata de rezervare de band, adic o rat mai mare de rezervare ofer o ntrziere mai mic. Unele aplicaii de band larg, precum navigarea Web, pot tolera ntrzieri relativ mari. Scalabilitatea: Algoritmul de programare ar trebui s opereze eficient pe msura creterii numrului de sesiuni ce partajeaz canalul. Mai mult, programatorul trebuie s fie destul de flexibil pentru a funciona bine n diferite scenarii, de exemplu la proporii diferite de trafic mixt. Programatoarele pot fi clasificate potrivit cu informaia care o utilizeaz pentru a efectua deciziile lor. n acest fel, n funcie de condiia dac programatorul utilizeaz informaia de stare a canalului de la unitile UE, pot fi clasificate att ca programatoare sensibile la canal ct i ca programatoare insensibile la canal. O alt clasificare posibil este abilitatea de a opera cu mai multe servicii. Astfel, programatoarele cu QoS-difereniat sunt capabile s organizeze prioritile fluxurilor potrivit cu cerinele QoS i de servicii. Altfel, programatorul este considerat non-QoSdifereniat.

3.5 Concluzii
Capitolul a prezentat tehnicile de alocare a canalelor i metodele de optimizare a acestora. Se disting ca tehnici fundamentale schemele de alocare static a canalelor (FCA), alocare dinamic a canalelor (DCA) i alocare hibrid a canalelor (HCA). Mai este considerat i tehnica de alocare flexibil a canalelor (FlCA), care poate fi considerat i ca o variant a schemei hibride, n care raportul dintre canalele alocate n manier static i cele alocate n manier dinamic, numite i de rezerv, este modificat conform cu o funcie de cost, pentru adaptarea la condiiile de trafic. Studiile efectuate mpreun cu rezultatele acestora au demonstrat comportamentul bun al schemelor de alocare static n cazul traficului greu i utilizarea nejustificat de mare a resurselor radio n cazul unui trafic neuniform. n situaia opus se afl schemele de alocare dinamic a canalelor, care fac dovada unui comportament slab la trafic greu, ns utilizeaz foarte bine resursele radio n cazul traficului neuniform. Preul pltit de schemele cu alocare dinamic l reprezint ncrcarea computaional mare i faptul c asigur o alocare a resurselor aproape de optim. Schemele hibride i cele flexibile ncearc s aduc alocarea de resurse ct 30

mai aproape de optim, n condiiile n care profilul de trafic din suprafaa de acoperire radio se modific att geografic ct i n timp. Controlul puterii reprezint tehnici complementare de alocare a resurselor radio n scopul de a mbunti valoarea CNIR raportul semnal interferen plus zgomot. Aceste scheme de control intervin n sistem ca ordine dup ce a fost aplicat o schem de alocare a canalelor. Este prezentat ca exemplu reprezentativ algoritmul lui Zander, care trateaz n mod centralizat controlul puterii de emisie. Cu privire la tehnicile de tratare a transferurilor, acestea materializeaz o caracteristic foarte important a unui sistem de comunicaii mobile i anume mobilitatea. Aceast funcionalitate este asigurat prin schemele de gestionare a resurselor radio n situaiile de transfer, ce reprezint tehnici de micorare a interferenei izocanal, n scopul mririi reutilizrii canalelor. Au fost prezentate principalele metode de realizare a acestui obiectiv ce constau n controlul asupra distanei dintre seturile izocanal fiind reprezentate prin trei categorii: scheme cu canale de rezerv, scheme de punere n ateptare a transferurilor i schemele de punere n ateptare a cererilor de comunicaie. Sistemele de generaie 3G i 4G includ de asemenea tehnici performante de management al resurselor de comunicaii i au necesitat o abordare separat. Astfel, n tehnologia GSM/EDGE tehnica de control al puterii (PC) reprezint o metod eficient pentru mbuntirea capacitii att a serviciului vocal ct i a serviciului de date. Pe de alt parte, schemele DCA necesit o anumit cooperare ntre staiile de baz pentru a obine estimri corecte ale SIR pentru canalele disponibile. Complexitatea crescut a DCA poate conduce la ctiguri semnificative cu privire la mecanismele standard, n special cnd este aplicat n combinaie cu controlul admiterii. Pe lng acestea, tehnicile multi-anten, care necesit dezvoltarea de hardware suplimentar la BS, prezint cele mai promitoare mbuntiri ale capacitii, att n situaiile cu un singur serviciu ct i n cele cu servicii multiple. Controlul congestiei (CC) n sistemele UMTS este un aspect extrem de important, dac se ine cont de necesitatea de transmitere multipl a serviciilor n sistemele 3G i nu numai. Tehnica CC pe baz de resurse, este apt s mreasc satisfacia utilizatorilor i de asemenea capacitatea sistemului, comparativ cu un scenariu de referin, n care nu este folosit nici o tehnic CC. Acest cadru are nevoie de o estimare bun a consumului de resurse fiind potrivit pentru sistemele celulare CS, n care att resursele radio ct i ale reelei centrale sunt alocate pentru ntreaga durat a sesiunii i serviciile sunt oferite cu canale dedicate controlate n putere. Tehnica CC pe baz de QoS este centrat pe calitatea serviciilor. Deoarece criteriul QoS este mai general, aceast abordare poate fi adaptat oricrui sistem wireless curent sau de generaie viitoare. Cadrul propus este scalabil la cteva servicii, astfel, calitatea majoritii serviciilor cu prioritate asignat poate fi meninut indiferent de cte servicii cu prioritate mai mic sunt oferite n reea. Aceast proprietate poate fi obinut deoarece cadrul de control i ajusteaz n mod adaptiv structura de parametri pentru a urmri comportamentul valorilor QoS msurate pentru cel mai prioritar serviciu i pentru a asigura meninerea acestuia n jurul valorii impuse. n final, algoritmii de alocare a resurselor n sistemele LTE se confrunt cu problematici de asignare a resurselor radio (RRA) specifice sistemelor OFDMA. Pentru a obine avantaje din diversitile prezente n astfel de sisteme, n literatur sunt propui diveri programatori (organizatori) de resurse n concordan cu obiectivele, precum maximizarea ratei sum-rate, minimizarea puterii de emisie, garania corectitudinii i maximizarea satisfaciei utilizatorilor.

31

4 Mediu de dezvoltare pentru testarea i optimizarea algoritmilor de alocare a canalelor de comunicaii n reelele celulare 4.1 Mediul specific sistemelor mobile celulare mecanismul de transfer
Mobilitatea utilizatorilor ntr-un sistem de comunicaii celulare mobile implic gestionarea resurselor radio astfel nct s se asigure continuitatea comunicaiilor n desfurare. Principalul aspect, care caracterizeaz acest atribut mobilitatea este reprezentat prin procedura de transfer i acesta trebuie s fie realizat fr blocarea comunicaiilor n desfurare existente. n funcie de tipul canalelor utilizate n comunicaii se disting dou mari categorii de transfer, care implic la rndul lor abordarea diferit a situaiilor de transfer: transferul brusc sau hard handover i transferul lin sau soft handover. n continuare va fi tratat mecanismul de transfer brusc, caracteristic sistemelor cu canale de band ngust, altele dect cele definite prin tehnica de multiplexare cu mprtiere n cod (CDM). Exist mai multe tehnici implicate n acest mecanism, cu scopul de a reduce probabilitatea de blocare pentru comunicaiile n desfurare ale utilizatorilor care tranziteaz graniele celulelor radio. Acest capitol abordeaz tehnica de transfer cu rezervare de canale prezentat n Capitolul 3. Tehnicile de transfer pot fi la rndul lor aplicate la diverse scheme de alocare a canalelor. Dintre tehnicile prezentate n Capitolul 3, a fost selectat pentru studiu schema de alocare dinamic a canalelor ca schem ce realizeaz asignarea resurselor radio n celulele considerate. Cadrul de studiu, la rndul lui este realizat cu ajutorul unei structuri de ageni, n care fiecare celul reprezint un agent i pentru realizarea funciunilor specifice fiecare agent face schimb de mesaje cu agenii imediat nvecinai.

4.2 Implementarea schemei de alocare dinamic a canalelor

Suprafaa de acoperire radio a unui sistem de comunicaii mobile este divizat n arii mai mici denumite celule i fiecare celul dispune de o staie de baz localizat n centrul ei. Pentru a desfura o comunicaie, un terminal al unui utilizator mobil trebuie s realizeze o legtur radio cu staia de baz a celulei pe care se afl aceasta. Canalul asociat acestei legturi radio poate interfera cu canalele din alte celule dac celulele nu sunt deprtate suficient de mult. Distana minim de separare dintre celule, care asigur nivelul de interferen sub un nivel de prag acceptabil este definit ca distana de reutilizare. Dac se consider un utilizator u0 situat la distana d0 fa de staia de baz cu care comunic i m utilizatori situai la distanele di fa de aceeai staie de baz, se poate exprima raportul semnal / interferen plus zgomot (CNIR) cu expresia

Rcni =

AP0 d 0 10 10
m i =1 i

N + APi d 10 10

(4.1)

n care Po i Pi sunt puterile de emisie ale utilizatorilor u0 respectiv ui, este exponentul pierderilor de propagare, 0 i i reprezint deviaia standard a fadingului pentru utilizatorii u0 respectiv ui, N este puterea zgomotului termic i A este un coeficient de proporionalitate. Pentru a determina valoarea CNIR a fost considerat un tipar de 7 celule n care funciunile de alocare a canalelor, de generare a traficului i cele de realizare a transferurilor comunicaiilor au fost nglobate ca funcii scop n cadrul unei structuri de ageni. Figura 4.1 ilustreaz tiparul utilizat pentru cadrul considerat.
32

B C D A

G F E

Figura 4.1: Tiparul pentru studiu constituit din 7 celule

4.2.1 Sistemul de coordonate

Distribuia utilizatorilor este considerat uniform n fiecare celul din tipar i fiecare suprafa a celulei este divizat ntr-o reea de puncte n care se pot situa utilizatorii mobili. Pentru a putea determina distanele dintre diversele surse de interferen a fost utilizat un sistem de coordonate cu dou axe, avnd coordonata (0,0) n centrul celulei A, ca n Figura 4.2
Y

B C 0 A

G F X

Figura 4.2 Sistemul de axe de coordonate Pe suprafaa fiecrei celule utilizatorii pot ocupa orice poziie discret dintr-un set de k puncte, obinute prin mprirea suprafeei respective ntr-o reea cu finee setat, astfel nct poziia fiecrui utilizator poate fi descris n acest sistem de coordonate.

4.2.2 Multiplicarea sistemului de celule

Deoarece sistemul considerat pentru analiz este compus doar din 7 celule, situaia este departe de cazul real, cnd suprafaa sistemului considerat cuprinde un numr foarte mare de celule. Pentru a elimina condiia de caz particular, ansamblul de apte celule se va nvecina la rndul lui cu alte tipare constituite dup acelai model, avnd exact aceeai structur [35].

33

4.2.3 Structura algoritmului de alocare dinamic a canalelor i parametrii de trafic

Structura permite setarea mai multor parametri de trafic, pentru analiza diferitelor situaii. Algoritmul urmrit n alocarea dinamic a canalelor respect diagrama din Figura 4.3.

start

for i=1 to numarul_de_celule fiecare celula primeste setul comun de canale end

timp = 0

comunicatie terminata ?

da canale_disponibile ++

nu da nu noi comunicatii initiate ? da com = com +1 este canal disponibil in celula pentru a fi asignat noii comunicatii ? nu

este calitatea comunicatiei acceptabila ?

da

actualizare_timp

nu

da comunicatia are toate canalele alocate? da nu sfarsitul timpului de analiza ? da canale_disponibile - Pbloc = bloc com

bloc = bloc +1

nu

acceptarea comunicatiei produce interferente nepermise asupra vecinilor? nu

stop

Figura 4.3 Algoritmul de alocare dinamic 34

Astfel, iniial se face o verificare a terminrii comunicaiilor dac s-a atins timpul maxim alocat comunicaiei respective. La nchiderea comunicaiei se actualizeaz numrul de comunicaii existente i numrul de canale disponibile. Urmeaz o testare a cererilor de iniiere de comunicaii, iar dac testul este pozitiv se ncearc alocarea de canale radio la acestea. Alocarea este cu succes dac sunt ndeplinite o serie de condiii: - s existe canal disponibil pentru alocare n celula n care a aprut cererea de comunicaie - vecinii din setul izocanal s nu interfereze nepermis de mult comunicaia pe canalul gsit liber - dac sunt ndeplinite primele dou condiii se testeaz acceptarea utilizatorului adic se ncearc o alocare pentru a verifica dac introducerea respectivului canal n comunicaie produce interferene nepermis de mari asupra vecinilor din setul izocanal. Alocarea unui canal este marcat prin decrementarea cu o unitate a numrului canalelor disponibile, n timp ce euarea alocrii unui canal este marcat prin incrementarea cu o unitate a variabilei bloc ce contorizeaz numrul de iniieri de comunicaie blocate, care nu au primit canal. La terminarea timpului de analiz, algoritmul iese din bucl i calculeaz mrimea Pbloc ce reprezint probabilitatea de blocare, determinat ca raportul dintre numrul de comunicaii blocate i numrul total de comunicaii. Parametrii de trafic reprezint de fapt valorile mrimilor care determin traficul n sistemul considerat. Structura de analiz consider ca date de intrare urmtorii parametri: - numrul de utilizatori din fiecare celul, usernum - valoarea de prag a raportului semnal / interferen plus zgomot [dB], cnirth - viteza medie de iniiere a comunicaiilor [ora-1], lambda - timpul mediu de meninere a unei comunicaii [s], hold_time - numrul de canale din sistem i din fiecare celul, chnumtot Atenuarea dintre staia de baz i staia mobil este considerat prin atenuarea de propagare ce se consider cu un factor de atenuare alfa, la care se adaug atenuarea de fading. Atenuarea de fading este modelat ca atenuare de umbrire, avnd o distribuie normal cu o deviaie standard sigma.

4.3 Implementarea mecanismului de transfer

Sistemele de comunicaii radio mobile celulare beneficiaz, pe lng tehnicile de alocare a canalelor, de tehnici pentru realizarea transferului. Transferul este cauzat de degradarea legturii radio i poate conduce la trei situaii posibile: - transferarea comunicaiei pe alt canal propriu al celulei n care se desfoar comunicaia, cu respectarea calitii acceptabile a comunicaiei, fenomen numit transfer intracelular - transferarea comunicaiei pe un canal al unei celule nvecinate, cu respectarea calitii acceptabile a comunicaiei, fenomen numit transfer intercelular - ntreruperea comunicaiei n cazul n care nu se gsete nici un canal care s asigure calitatea acceptabil a comunicaiei, ceea ce conduce la terminarea forat a comunicaiei. Lund n calcul pe de o parte efectele ntreruperii forate a comunicaiei n desfurare i pe de alt parte efectele blocrii noilor cereri de comunicaie asupra confortului de utilizare, este evident c prima categorie introduce o pierdere n satisfacia serviciului, mult mai mare. Prin urmare, se impune o mai mare prioritate n tratarea acestor situaii comparativ cu evenimentele de blocare a noilor cereri de comunicaie, ceea ce conduce la considerarea schemelor de realizare a prioritilor n transfer. Algoritmul utilizat n continuare este denumit schem cu rezervare de canale i realizeaz rezervarea unui numr de canale din numrul total de canale alocat pentru celul cu unica sarcin de a prelua comunicaiile de pe canalele ce prezint calitatea situat ntrun interval de atenie, ncadrat ntre valorile: 35

pragul receptorului, care reprezint valoarea minim acceptabil din intervalul de atenie a raportului CNIR ce mai poate caracteriza comunicaia n desfurare - pragul de transfer, care reprezint valoarea maxim din intervalul de atenie a raportului CNIR, de la care algoritmul ncepe s caute un nou canal pentru comunicaia n desfurare. Prin rezervarea unui numr de canale exclusiv pentru tratarea transferurilor, scade numrul de canale disponibile pentru susinerea comunicaiilor n interiorul celulei, alocate conform schemei DCA, astfel nct preul pltit se materializeaz prin mrirea probabilitii de blocare a noilor cereri de comunicaie. Deoarece mecanismul de transfer considerat se bazeaz pe msurarea CNIR n celula proprie i n celulele nvecinate, algoritmul se situeaz n categoria algoritmilor distribuii local n care este nevoie ca staiile de baz s i transfere informaii cu privire la starea fiecrui utilizator, ceea ce conduce la apariia unui trafic de semnalizare suplimentar. Algoritmul urmrit n schema cu rezervare de canale respect diagrama din Figura 4.4. Schema propus ncepe cu iniializarea timpului de analiz. Se presupune c este efectuat alocarea canalelor n fiecare celul conform cu un algoritmul DCA, iar utilizatorii din fiecare celul primesc cte un vector de deplasare. De asemenea, un utilizator poate iniia o comunicaie ce utilizeaz unul sau mai multe canale radio, numrul de canale fiind alocat dup o lege aleatoare, cu distribuie uniform. O parte din numrul total de canale din fiecare celul sunt rezervate strict pentru tratarea situaiilor de transfer, n timp ce restul canalelor pot fi utilizate pentru tratarea situaiilor de cereri noi de comunicaii ct i pentru tratarea situaiilor de transfer. Un utilizator se consider cu comunicaia transferat cu succes dac toate canalele corespunztoare comunicaiei sunt gestionate n aceeai celul. La fiecare iteraie se transfer ntre celule i o cantitate de informaii referitoare la starea canalelor, a utilizatorilor i a situaiilor de transfer din celulele nvecinate. Pentru comunicaiile n desfurare algoritmul testeaz pentru fiecare utilizator dac exist comunicaii cu canale pentru care se poate iniia procedura de transfer, adic dac
CNIR p _ tr

(4.2)

unde p_tr reprezint pragul de transfer, de la care se iniiaz transferul, exprimat n dB. Un rezultat negativ poate aprea n dou situaii distincte: 1. dac toate canalele utilizate n comunicaia utilizatorului considerat asigur nivel acceptabil al interferenei. 2. dac la un pas anterior utilizatorul a fost marcat cu necesitate de transfer, ns la pasul curent condiiile au devenit favorabile pentru pstrarea n continuare a canalelor curente. n acest caz utilizatorul i pierde programarea pentru transfer, situaie marcat prin decrementarea variabilei trans. Rezultatul pozitiv conduce la incrementarea variabilei trans numai dac este prima dat cnd se ncearc transferarea canalelor comunicaiei utilizatorului [i]. n acest fel se evit contorizarea fals a cererilor de transfer, deoarece clasificarea transferului reuit/nereuit poate aprea dup mai multe iteraii ale algoritmului. Prin aceast variabil trans, se ine de fapt evidena cererilor de transfer, util pentru evaluarea final. Dac exist cel puin un canal din cadrul comunicaiei, care nu mai ntrunete condiia de nivel acceptabil, adic dac
CNIR < p _ rec

(4.3)

unde p_rec reprezint pragul receptorului exprimat n dB, atunci comunicaia pe canalul respectiv este perturbat inacceptabil ceea ce conduce la ntreruperea forat a comunicaiei utilizatorului respectiv, situaie marcat prin incrementarea variabilei intr_fortate. 36

n cazul opus, cnd nu exist condiii pentru suspendarea comunicaiei, se ncearc alocarea canalelor prin transfer n celula curent. Dac aceast aciune eueaz se ncearc alocarea canalelor prin transfer ntr-o celul nvecinat. Succesul transferului presupune transferarea tuturor canalelor comunicaiei n desfurare ctre celula vecin analizat i este marcat prin decrementarea variabilei user i eliberarea canalelor utilizate de comunicaie n celula curent. Dac cel puin un canal nu poate fi transferat cu succes, atunci transferul rmne n eviden pentru iteraia urmtoare.
start da tim p = 0 # rezervare canale E xista canale cu C N IR <= p_tr ? da exista com unicatii in desfasurare ? nu nu alocare canale rezervate din celula proprie E xista canale cu C N IR < p_rec ? da da trans - nu prim a incercare de tansfer pentru utilizatorul [i] ? utilizatorul [i] este in evidenta pentru transfer ? nu da trans ++ nu

actualizare stare de la celulele vecine

actualizare tim p

succes alocare? da

nu alocare canale rezervate dintr-o celula invecinata intr_fortate ++

user - # eliberare canale

da

succes alocare?

nu

actualizare stare catre celulele vecine

nu

sfarsitul tim pului de analiza ? da Pfortate = intr_fortate trans stop

Figura 4.4 Algoritmul de tratare a transferurilor intracelulare i intercelulare 37

Dac timpul de analiz a ajuns la final, algoritmul se ncheie cu evaluarea probabilitii de terminare forat a comunicaiilor, dat de raportul dintre numrul comunicaiilor ntrerupte forat i numrul comunicaiilor propuse pentru transfer.

4.4 Generarea utilizatorilor i realizarea deplasrii

n fiecare celul a structurii utilizatorii sunt generai n mod aleatoriu, dup o lege normal de distribuie. Generarea unui utilizator presupune cteva operaii specifice. n primul rnd utilizatorul este definit prin coordonatele sale n cadrul suprafeei celulei, coordonate care pot avea doar valori discrete, ce definesc poziii discrete n cadrul unei reele de discretizare a suprafeei celulei. Aa cum se arat n [35], reeaua poate avea o finee mai mare sau mai mic, definit prin constanta reelei. Dup operaia de asignare a coordonatelor, utilizatorul urmeaz s primeasc un timp de meninere a comunicaiei. Acest timp este generat aleatoriu, dup o lege de distribuie normal, cu valoarea medie de hold_time secunde. n final, fiecare utilizator trebuie s primeasc o direcie de micare i o vitez de deplasare, Figura 4.5 ilustreaz aceast aciune.

y V Vy

Vx x

Figura 4.5: Alocarea vectorului vitez Alocarea vectorului vitez este realizat n doi pai: 1. se genereaz modulul vectorului V n mod aleatoriu dup o lege cu distribuie normal, avnd media Vuser impus 2. se genereaz unghiul n mod aleatoriu dup o lege de distribuie uniform, lund valori n intervalul [0, 360). Deoarece este util ca reprezentarea s fie realizat n coordonate carteziene, n urma obinerii vectorului vitez acesta va fi descris prin proiecia pe cele dou componente, Vx respectiv Vy, care vor fi asignate utilizatorului ui. Dac utilizatorul primete pentru comunicaia iniiat canale valide, conform cu analizele specifice din schema DCA, atunci la fiecare iteraie poziia utilizatorului va fi incrementat corespunztor pe cele dou axe, utiliznd componentele Vx i Vy, cu legea de micare:

38

xi [k ] = xi [k 1] + Vxi t

yi [k ] = yi [ k 1] + Vyi t

(4.4)

unde k reprezint ordinul iteraiei iar t este pasul de timp dintre dou iteraii consecutive.

4.5 Generarea structurii de ageni

4.5.1 Platforma agentTool
Generarea structurii de ageni este realizat cu platforma agentTool [90], dezvoltat ntr-un proiect din cadrul Departamentului de tiin n Informatic i Calculatoare (CIS) de la Universitatea de stat Kansas. Platforma este un mediu grafic de dezvoltare pentru analiza, realizarea i implementarea sistemelor multiagent i folosete metodologia MaSE (Multiagent Systems Engineering ingineria sistemelor multiagent). Aa cum este definit n forma actual, platforma genereaz n limbaj Java structura cadru a agenilor, urmnd ca proiectantul sistemului s defineasc ulterior aciunile pe care trebuie s le execute agenii i comunicaiile ce trebuie s le efectueze prin schimbul de mesaje.

4.5.2 Metodologia MaSE

Scopul MaSE este de a furniza o metodologie specific ingineriei software pentru a asista dezvoltatorii de sisteme multiagent n procesul de modelare i dezvoltare a sistemelor pornind de la specificaii i pn la implementare. Metodologia MaSE este independent de arhitecturi agent i multiagent, limbaje de programare sau sisteme de transmitere a mesajelor. O vedere de ansamblu a metodologiei i modelele utilizate sunt prezentate n Figura 4.6. Conform cu specificaiile din metodologia MaSE modelarea agenilor cuprinde dou etape ce conin la rndul lor o serie de pai: 1. Etapa de analiz - captarea scopurilor i realizarea ierarhiei scopurilor - aplicarea cazurilor de utilizare ce presupune definirea cazurilor de utilizare, pe baza crora se ntocmete diagrama de secvene - crearea diagramei rolurilor n cadrul creia sunt determinate rolurile din sistem, sarcinile i sub-sarcinile. La acest nivel sunt determinate sarcinile concurente care vor fi folosite ca punct de plecare n etapa urmtoare 2. Etapa de proiectare - crearea claselor de ageni - construirea conversaiilor - asamblarea claselor de ageni ce va determina arhitectura agent - proiectarea sistemului pe baza diagramei de desfurare
Etapa de analiz Captarea scopurilor presupune preluarea specificaiilor sistemului iniial i transformarea acestuia ntr-un set structurat de scopuri sistem. n MaSE un scop este ntotdeauna definit ca un obiectiv al sistemului. Mai nti sunt identificate scopurile prin extragerea esenei dintr-un set de cerine, care pot include documente tehnice detaliate, detalii referitoare la utilizatori sau specificaii formalizate. Urmeaz apoi ca aceste scopuri s fie analizate i structurate ntr-o form care poate fi utilizat n faza de modelare a metodologiei, fiind organizate dup prioritate. Cazurile de utilizare sunt descrieri narative ale secvenelor de evenimente care definesc comportamentul dorit al sistemului. Pasul de aplicare a cazurilor de utilizare stabilete n primul rnd cazurile de utilizare ale cerinelor sistemului iniial i le restructureaz n diagrama de

39

secvene. Orice caz de utilizare specific o succesiune de aciuni, cu variantele lor, pe care entitatea le realizeaz cnd interacioneaz cu actorii si, iar comportamentul unui caz de utilizare este specificat prin descrierea setului de aciuni.

Figura 4.6 Etapele MaSE de modelare a agenilor Pentru fiecare caz de utilizare se realizeaz o scurt descriere i sunt determinate diagramele de secvene specifice fiecrei aciuni din caz. Diagramele secveniale surprind dinamica obiectelor, 40

care trebuie tradus n operaii implementate prin metode i sunt utilizate pentru a determina un set minim de mesaje care vor fi distribuite ntre roluri. Diagrama rolurilor are scopul de a transforma scopurile structurale din diagrama de scopuri ntro form mai uzual de construcie a sistemelor multiagent i anume rolurile. Rolurile sunt blocuri utilizate pentru a defini clasele de ageni i de a colecta scopurile sistem de-a lungul etapei de modelare. Scopurile sistem asigur faptul c fiecrui scop i este asociat un rol i c fiecare rol este jucat de o clas de ageni. Un rol este o descriere abstract a funciilor entitilor i sunt ncapsulate n scopurile sistem cruia i-a fost asignat responsabilitatea de ndeplinire. Rolurile sunt create pentru a realiza ceva. Cazul general de transformare a scopurilor n roluri este de 1 la n, adic fiecare scop are ca finalitate un rol i fiecare rol este definit de cel puin un scop. Exist cazuri n care este necesar gruparea scopurilor pentru definirea unui rol. n modelul MaSE al rolurilor, scopurile asociate fiecrui rol sunt denumite dup numele rolului, iar fiecare rol prezint un set de sarcini asociate fiecrui rol, fiind utilizate pentru a defini comportamentul rolurilor. O sarcin este structurat ca un set de activiti i comunicaii, fiind descris ca o diagram de stare. Rolurile pot mpri sau duplica sarcini iar mprirea rolurilor este rezultatul distribuirii necorespunztoare a rolurilor. Sarcinile mprite pot fi plasate n roluri separate, care pot fi combinate n diferite clase de ageni n etapa de modelare.
Etapa de proiectare Pasul de creare a claselor de ageni presupune identificarea claselor de ageni din componentele rolurilor i are ca finalitate diagrama claselor de ageni care descrie clasele de ageni i interaciunea dintre acestea. Fiecare clas de ageni este descris de numele acesteia i de rolurile atribuite. Clasele de ageni sunt unite prin linii ce reprezint conversaiile dintre ageni, fiecare conversaie avnd asociat cte un nume. Structura final de ageni poate funciona numai dac ntre acetia se realizeaz schimb de informaie. n acest scop este necesar pasul de definire a conversaiilor prin care agenii vor putea vehicula informaia sub form de mesaje. O conversaie MaSE definete un protocol de comunicaie ntre doi ageni i const din dou diagrame de comunicaie a clasei, cte una pentru agentul iniiator respectiv agentul destinaie. Cnd un agent primete un mesaj, l compar pe acesta cu o list de mesaje acceptabile la care ar putea participa cu agentul care a trimis mesajul i ncepe o nou conversaie dac mesajul se potrivete cu discuia din starea de pornire. Orice activiti dintr-o conversaie care pot interveni n interiorul unei stri sau n cadrul unei tranziii ntre dou stri sunt aplicate metodelor agenilor corespunztori claselor. Conversaiile trebuie s ntrein i s fie consecvente cu toate secvenele diagramelor derivate anterior i pot ncorpora condiii din sarcini n urma crora se pot selecta mesajele transmise n cadrul lor. Unele sarcini pot opera n totalitate asupra unei singure conversaii. Problemele ntlnite la acest pas de modelare se confrunt cu construirea unei stri care s defineasc operaia i protocolul discuiilor. n cadrul asamblrii claselor de ageni sunt create componentele interne ale claselor agenilor astfel nct fiecare structur de baz va conine un set specific de componente. n plus fa de aceste componente specifice un proiectant poate de asemenea s defineasc componente de la fiecare pas sau s foloseasc componente preexistente. Fiecare component poate conine o substructur care s conin alte componente. Componentele sunt mbinate cu conectorii de intrare i de ieire. Conectorii de intrare definesc vizibilitatea ntre componente n timp ce conectorii de ieire definesc conexiunile cu resursele externe precum ali ageni sau baze de date. Comportamentul componentelor interne poate fi reprezentat prin definiii formale ale operaiilor i prin diagramele de stare care reprezint evenimente desfurate ntre componente. Realizarea sistemului reprezint pasul final i cel mai simplu al metodologiei, n care sunt preluate clasele de ageni n vederea instanierii ca ageni definii i folosete o diagram de desfurare pentru a ilustra nume, tipuri i locaii ale agenilor din cadrul sistemului. Prin aceast

41

diagram se pot evidenia astfel situaiile n care agenii pot fi gzduii pe aceeai platform fizic sau pe platforme separate.

4.5.3 Structura de ageni a mediului de dezvoltare pentru testarea i optimizarea algoritmilor de alocare a canalelor de comunicaii n reelele celulare
4.5.3.1 Cadrul de lucru agentMom

Platforma de dezvoltare agentTool poate lucra cu mai multe cadre de lucru, pentru a implementa n final structurile multiagent. Un cadru de lucru este un ansamblu de reguli care are ca fundament o metodologie. Cadrul de lucru care se bazeaz pe metodologia MaSE i care a fost utilizat n procesul de realizare a structurii multiagent cu ajutorul platformei agentTool este denumit agentMom. Specificaiile i dezvoltarea acestuia au fost realizate n cadrul Departamentului de tiin n Informatic i Calculatoare (CIS) de la Universitatea de stat Kansas. Cadrul AgentMom este implementat n Java i ofer blocurile de baz pentru a dezvolta agenii, conversaiile dintre ageni i mesajele care sunt vehiculate n cadrul conversaiilor. Deoarece agentMom respect metodologia MaSE, n cadrul modelrii structurii multiagent vor fi parcuri toi paii specifici prezentai anterior. n mod specific, agentMom trateaz n mod detaliat modul de operare al conversaiilor, care la rndul lor pot fi realizate n cinci tipuri diferite [91]: - conversaii de tip unicast ce reprezint comunicaii de tip unu-la-unu - conversaii de tip unicast securizate - conversaii de tip multicast, n care un agent este capabil s trimit un mesaj ctre toi agenii din acelai grup de difuziune a mesajelor. - conversaii de tip multicast securizate - conversaii de tip broadcast, n care un agent este capabil s trimit un mesaj ctre toi agenii din structur. Structura implementat folosete prima categorie de conversaii care sunt realizate folosind protocolul de transport TCP/IP bazat pe conexiuni de tip socket. Mecanismul de iniializare i desfurare a comunicaiilor bazate pe mesaje este prezentat n Figura 4.7 i este descris n continuare.

Figura 4.7 Mecanismul de iniializare i meninere a conversaiilor 42

Un agent poate s comunice cu ali ageni pornind o rutin pentru conversaii care monitorizeaz portul local pentru mesaje manager de conversaii. Toate comunicaiile agentului sunt realizate cu clasele de comunicaii, n care sunt definite secvenele valide de mesaje pe care agenii le pot folosi pentru a comunica. Cnd un agent dorete s comunice cu ali ageni pornete una din conversaiile sale ca fir Java separat, la nivelul blocului conversaie unicast. Conversaia stabilete apoi un socket de conexiune cu rutina corespondent de comunicaie a agentului destinaie la nivelul blocului manager de conversaii i trimite un mesaj iniial n conversaie. Cnd rutina primete mesajul iniial, trimite mesajul ctre metoda de recepie a agentului destinaie pentru a fi comparat cu lista de mesaje acceptate. Dac rezultatul comparaiei este pozitiv agentul destinaie pornete partea sa de conversaie, de asemenea ca un fir de execuie Java separat. De la acest punct mai departe toate comunicaiile sunt controlate de ctre rutinele de conversaie de la fiecare agent. n funcie de modul n care sunt controlate conversaiile exist dou arhitecturi care pot fi aplicate la agentMom. n Figura 4.8 a) este prezentat cazul n care agentul controleaz n mod direct conversaiile, n a doua arhitectur din Figura 4.8 b) un agent const din una sau mai multe componente, care la rndul lor controleaz conversaiile. Avantajul celei de-a doua arhitecturi fa de prima const n faptul c agentul este degrevat de sarcina administrrii conversaiilor, realizndu-se astfel un ctig n viteza de rspuns a structurii deoarece aciunile specifice agentului de procesare a informaiilor se desfoar n paralel cu desfurarea comunicaiilor, situaie util n cazul transferului blocurilor mari de date.
agent agent

conversatie

conversatie

componenta

componenta

conversatie

conversatie

a)

b)

Figura 4.8 a) controlul conversaiilor realizat de ctre agent, b) controlul conversaiilor realizat de ctre componentele agentului
4.5.3.2 agentTool Ierarhia de scopuri

Prima etap din cadrul modelrii cu platforma agentTool, realizarea ierarhiei de scopuri are ca rezultat diagrama din Figura 4.9. Scopul principal este de a realiza analiza transferurilor n structura de apte celule. Subscopurile definite reprezint implementarea tuturor funciunilor specifice de alocare de canale, generare de trafic, realizarea mobilitii utilizatorilor i tratarea transferurilor n fiecare celul, notate BSA, BSB, , BSG. Fiecare bloc din diagram primete automat cte un index, utilizat ulterior n definirea diagramei de roluri.

43

Figura 4.9 Ierarhia scopurilor

4.5.3.3 agentTool cazurile de utilizare

Exist un singur caz de utilizare pentru diagrama de secvene definit n cadrul etapei de analiz a sistemului, asociat diagramei de secvene denumit seq Diag 1 i descris prin urmtoarea secven narativ: Handover intre celulele A, B, C, D, E, F, G
4.5.3.4 agentTool diagrama de secvene

n cadrul acestei etape au fost considerate toate secvenele ce pot aprea n cadrul structurii de ageni ntre rolurile definite. Astfel, n Figura 4.10 este prezentat forma final rezultat a diagramei de secvene i se pot evidenia o serie de elemente.

Figura 4.10 Diagrama de secvene realizat pentru 7 roluri 44

Fiecare rol este definit printr-un nume, BSA, BSB, , BSG, rolurile fiind localizate n extremitatea superioar a diagramei. n sistemul dezvoltat s-a asignat cte un singur rol pentru un agent, rezultnd o structur de apte roluri. Secvenele pe care trebuie s le efectueze sistemul de ageni se refer la mesajele schimbate ntre rolurile considerate. Desfurarea n timp a acestor secvene este vizualizat prin parcurgerea de sus n jos a diagramei. Deoarece exist 7 celule, fiecare celul va avea 6 vecini cu care schimb mesaje, astfel nct rezult un numr maxim de 7x6=42 necesiti de transmitere de mesaje ntre rolurile definite. Ordinea de transmitere a acestor mesaje este aleas una fix, astfel prima celul care transmite variabilele de stare ctre vecini este celula A (BSA), a doua este celula B (BSB) iar ultima este celula G. Diagrama este repetitiv, ceea ce nseamn c dup terminarea ultimei secvene ciclul se reia.
4.5.3.5 agentTool diagrama de roluri

Diagrama de roluri permite vizualizarea structurii de roluri ce rezult ca o consecin a etapelor de analiz, fiind primul pas din cadrul etapei de proiectare. Aceast diagram ilustrat n Figura 4.11 cuprinde reprezentarea grafic sub form de dreptunghiuri a rolurilor, interconectate conform cu regulile stabilite n diagrama de secvene prin intermediul protocoalelor de conversaie. Fiecare rol poate conine unul sau mai multe scopuri, evideniate printr-un index numeric n interiorul fiecrui dreptunghi. Interconectarea se poate realiza numai prin intermediul sarcinilor, care au o reprezentare grafic sub form oval.

Figura 4.11 Diagrama de roluri Sunt definite apte structuri n jurul a apte roluri notate BSA, BSB, , BSG. Fiecare structur implementeaz toate funciunile din cadrul unei celule, inclusiv permiterea intrrilor/ieirilor de date. n aceast diagram se poate vizualiza foarte bine faptul c fiecare celul, implementat sub forma unui agent este complet independent n ceea ce privete procesarea datelor, generarea traficului i gestionarea utilizatorilor. 45

Protocoalele de comunicaie definite ntre sarcini trebuie s asigure transferul informaiei ntre celulele asociate agenilor, informaie care este reprezentat prin mesaje i care trebuie s poat fi vehiculat n ambele sensuri, adic s permit intrri respectiv ieiri n/din ageni. Pentru a fi realizat acest obiectiv trebuie ca sarcinile s fie definite astfel nct pentru un agent dat acestea s asigure recepionarea mesajelor de la toi agenii asociai celulelor vecine i de asemenea s permit transmiterea mesajelor ctre toi agenii asociai celulelor vecine. Deoarece n implementarea actual conversaiile sunt de tip unicast, unu-la-unu, pentru fiecare agent a rezultat un numr de ase sarcini care s permit recepionarea mesajelor de la vecini i o singur sarcin care s permit transmiterea mesajelor ctre vecini. La aceste sarcini se mai adaug o sarcin care asigur emularea tuturor operaiilor specifice din cadrul celulei. Codificarea numelor sarcinilor este de forma XY_ZT pentru sarcinile ce permit intrri/ieiri de mesaje i de forma U_sim pentru sarcinile de emulare. - X semnific numele celulei destinaie a mesajului comunicat - Y reprezint numele celulei care iniiaz comunicarea mesajului - ZT reprezint tipul sarcinii i poate fi RX pentru recepie i TX pentru transmisie - U semnific numele celulei asociate agentului, n care se efectueaz simularea Fiecare sarcin conine un set de rutine care realizeaz execuia tuturor aciunilor specifice dintro component, rezultnd o arhitectur n care controlul conversaiilor este realizat de ctre componente, cazul din Figura 4.8 b). Funcional, sarcina reprezint un automat finit, descris grafic printr-o diagram de tranziii, care conine o stare iniial, o stare final i un numr de stri intermediare. La tranziiile dintre aceste stri pot fi asociate o serie de aciuni sau de selectoare condiionale. n continuare sunt descrise ca exemple sarcinile B_sim, BA_RX i B_TX, celelalte reprezentri grafice fiind ilustrate n Anexa 1. Pentru diagrama de tranziii din Figura 4.12 corespunztoare sarcinii B_sim, din starea iniial marcat printr-un disc se definete un traseu realizat printr-o succesiune de stri intermediare, unite ntre ele prin sgei ce semnific tranziiile. Diagrama implementeaz algoritmul de alocare dinamic a canalelor DCA ilustrat n Figura 4.3 respectiv algoritmul pentru realizarea transferurilor ilustrat n Figura 4.4. n starea State3 se execut rutina time_function n care timpul este actualizat din timpul sistem la fiecare iteraie i n care se realizeaz o temporizare pentru asigurarea pasului de timp.

Figura 4.12 Diagrama de tranziii pentru sarcina B_sim

46

Strile 4 i 5 sunt responsabile cu implementarea schemei de alocare dinamic. n starea 4 se execut rutina finished_call pentru verificarea terminrii comunicaiilor la atingerea timpului de meninere iar n starea 5 sunt incluse restul operaiilor specifice pentru implementarea algoritmului DCA. Strile 7 i 8 asigur mobilitatea comunicaiilor, fiind responsabile cu implementarea algoritmului de transfer. Starea 6, prin executarea rutinei position_increment realizeaz deplasarea utilizatorilor pe suprafaa de analiz. n starea 7 se execut rutina mobile_interference_verif pentru a se determina valorile CNIR ale comunicaiilor n desfurare iar starea 8 permite executarea rutinei cost_function_transfer n care se analizeaz situaiile de transfer pe baza unei funcii de cost. Deoarece controlul resurselor radio este realizat pe baza analizei resurselor, adic se realizeaz un management pe baz de resurse, funcia de cost va avea ca fundament analiza valorilor CNIR obinute la starea 7 pentru comunicaiile n desfurare. Dup executarea rutinei data_save din starea 9 se alege tranziia de efectuat conform selectorului de tip boolean end_sim. Dac end_sim = true nseamn c timpul de analiz a ajuns la final, iar algoritmul se oprete n starea final marcat printr-un disc n interiorul unui cerc. n caz contrar, dac end_sim = false diagrama va fi din nou parcurs. Diagrama de tranziii pentru BA_RX implementeaz aciunile specifice pentru asigurarea recepiei n agentul asociat celulei B a mesajelor transmise de agenul asociat celulei vecine A. Aa cum este ilustrat n Figura 4.13, diagrama ncepe din starea iniial dup care n starea 3 execut rutina time_function. n cadrul tranziiei reprezentate cu linie curb sunt efectuate dou aciuni.

Figura 4.13 Diagrama de tranziii pentru sarcina BA_RX Prima aciune realizeaz recepionarea mesajului cu numele parameter de la conversaia realizat prin protocolul Protocol1. Dac aceast aciune este ndeplinit se efectueaz cea de-a doua aciune care de fapt verific selectorul boolean end_sim. Dac valoarea acestuia este true atunci se atinge starea final i se oprete execuia diagramei. Cea de-a treia sarcin cu numele B_TX trebuie s asigure transmiterea informaiei sub form de mesaje de la agentul asociat celulei B ctre toi agenii asociai celulelor vecine. Diagrama de tranziii pentru aceast sarcin este ilustrat n Figura 4.14. Parcurgerea diagramei ncepe cu starea iniial dup care n starea 3 se execut rutina time_function. Strile 4, 5, 6, 7 i 8 nu conin nici o rutin ce trebuie executat, prin urmare au fost definite doar ca s delimiteze situaiile de tranziie.Tranziia dintre starea 3 i starea 4 se realizeaz cu efectuarea operaiei de trimitere a mesajului cu numele parameter prin conversaia realizat cu Protocol9, ceea ce corespunde conversaiei realizate ntre agentul asociat celulei B ca iniiator i agentul asociat 47

celulei D ca destinatar. n mod similar tranziia dintre starea 4 i starea 5 se realizeaz cu efectuarea operaiei de trimitere a mesajului cu numele parameter prin conversaia realizat cu Protocol11, ceea ce corespunde conversaiei realizate ntre agentul asociat celulei B ca iniiator i agentul asociat celulei F ca destinatar. n diagrama B_TX exist ase operaii de transmisie a mesajelor ctre toi agenii asociai celulelor nvecinate i aceste transmisiuni se realizeaz secvenial i nu simultan, deoarece pentru conversaii este utilizat tipul unicast, unu-la-unu. Selectorul end_sim de tip boolean determin continuarea parcurgerii n bucl a diagramei dac end_sim = false sau oprirea n starea final a parcurgerii buclei dac end_sim = true.

Figura 4.14 Diagrama de tranziii pentru sarcina B_TX

4.5.3.6 agentTool diagrama de ageni

Pasul final i cel mai important l reprezint construirea diagramei de ageni. Aa cum este ilustrat n Figura 4.15, aceasta cuprinde cei apte ageni asignai structurii de apte celule, unii ntre ei prin conversaii. Definirea agenilor se face manual, n cadrul pasului curent i fiecare agent poate conine unul sau mai multe roluri, n situaia considerat fiind asignat cte un singur rol la fiecare agent. Asignarea rolurilor la ageni este realizat conform Tabelului 1: Tabelul1: rolurile incluse n ageni Nume agent Agent1 Agent2 Agent3 Agent4 Agent5 Agent6 Agent7 Roluri incluse BSA BSB BSC BSD BSE BSF BSG

Agenii sunt unii ntre ei prin conversaii iar generarea grafic a acestor conversaii se face n mod automat de ctre platforma agentTool. Deoarece sunt apte ageni, iar fiecare agent necesit 6 conexiuni n ambele sensuri cu agenii vecini, rezult un numr total de 7x6=42 conversaii generate grafic n mod automat ce va conduce la un numr dublu de clase de conversaii generate 48

ca i cod Java, deoarece o conversaie este definit att la agentul iniiator ct i la agentul destinaie.

Figura 4.15 Diagrama de ageni generat n agentTool

4.5.3.7 agentTool generarea automat a structurii de clase n cod Java

Diagrama de ageni este folosit de platforma agentTool pentru generarea automat a claselor de ageni n cod Java, care reprezint o structur cadru ce urmeaz s fie actualizat ulterior cu rutinele specifice corespunztoare pentru fiecare clas generat. Lista cu clasele generate este prezentat n Anexa 2 i este aceeai pentru toi cei apte ageni.

4.6 Rezultate experimentale obinute cu structura de analiz

n urma analizei desfurate cu structura de ageni s-au obinut o serie de rezultate furnizate sub form grafic, ce materializeaz evoluia n timp a probabilitilor de blocare a noilor cereri de comunicaii respectiv de oprire forat a comunicaiilor n desfurare. Transferul este privit ca transferarea comunicaiilor de pe un canal pe altul, indiferent dac respectivul canal este unul alocat de celula n care se desfoar comunicaia sau de o celul nvecinat. Totui cutarea unui canal disponibil ncepe cu celula de provenien deoarece sunt mai mari ansele ca valoarea CNIR s fie mai mare n celula pe suprafaa creia se afl utilizatorul mobil. Au fost utilizate urmtoarele valori pentru analiz: - numrul total de canale utilizate n structura de apte celule, chnum=35 - valoarea CNIR de la care canalele se consider cu calitate acceptabil pentru comunicaii, cnirth=15dB - valoarea CNIR asociat cu pragul de transfer, p_tr=15dB - valoarea CNIR asociat cu pragul receptorului, p_rec=10dB - media distribuiei de viteze asociate utilizatorilor, exprimat ca numr de raze de celul parcurse ntr-o or, v=7*R/3600. Dac raza celulei este normalizat, avnd norma R, rezult dimensiunea celulei de 1, astfel nct rezult v=7/3600 - media distribuiei timpului de meninere a comunicaiei, ht=120s, 49

traficul n fiecare celul este considerat uniform, avnd o vitez de lansare a apelurilor, =12 apeluri/or - eantionul din care se genereaz noile comunicaii n fiecare celul este format dintr-un numr de utilizatori user=19 - timpul considerat n analiz time=1500 s - pasul de timp considerat n analiz timestep=20 s La aceste variabile se adaug o serie de seturi de variabile ce au condus la crearea diverselor condiii pentru obinerea rezultatelor i trasarea concluziilor. Astfel, s-au considerat urmtoarele seturi de perechi: - numrul de canale rezervate exclusiv pentru situaiile de transfer, furnizat ca procent din numrul total de canale, coef - numrul maxim de canale pe care le poate ocupa o comunicaie, priority. Pentru analiz s-au impus urmtoarele cazuri, n care pentru un set de dou valori ale procentului de rezervare de canale s-au testat dou valori ale numrului maxim de purttoare corespunztoare unei comunicaii: priority=1 - coef=0, 30 priority=3 - coef=0, 30 Corespunztor, s-au obinut dou seturi de rezultate. Primul set, ilustrat n Figura 4.16 a), b) este obinut pentru analiza situaiilor n care comunicaiile pot ocupa maxim 1 canal. Pe msur ce se crete procentajul de rezervare a canalelor pentru situaiile de transfer se observ o mrire a

a) legenda:

b)

- probabilitatea de blocare a noilor cereri de comunicaie - probabilitatea de ntrerupere forat a comunicaiilor n desfurare Figura 4.16 Variaiile probabilitilor de blocare a apelurilor respectiv de ntrerupere forat a comunicaiilor n desfurare pentru comunicaii cu maxim un canal radio a) fr rezervare, b) cu rezervare 30% valorilor probabilitii de blocare i o micorare a probabilitii de ntrerupere forat a comunicaiilor n desfurare, lucru ateptat de fapt deoarece scade numrul de canale pus la dispoziie pentru algoritmul DCA i crete numrul de canale pus la dispoziia algoritmului de 50

realizare a transferurilor. Totui preul pltit pentru micorarea probabilitii de ntrerupere forat a comunicaiilor n desfurare este mare, fiind materializat de creterea mult mai consistent a valorii probabilitii de blocare obinut n urma creterii procentului de rezervare, comparativ cu micorarea valorii probabilitii de ntrerupere forat a comunicaiilor. Al doilea set de rezultate este obinut pentru analiza situaiilor n care comunicaiile pot ocupa maxim 3 canale i este ilustrat n Figura 4.17 a), b).

a) legenda:

b)

- probabilitatea de blocare a noilor cereri de comunicaie - probabilitatea de ntrerupere forat a comunicaiilor n desfurare Figura 4.17 Variaiile probabilitilor de blocare a apelurilor respectiv de ntrerupere forat a comunicaiilor n desfurare pentru comunicaii cu maxim 3 canale radio a) fr rezervare, b) cu rezervare 30% Variaiile din reprezentrile grafice ale Figurii 4.17 confirm faptul c pe msura creterii numrului de canale rezervate, probabilitatea de blocare a noilor comunicaii i mrete valoarea numeric. Situaia este aceeai i n cazul probabilitii de ntrerupere forat a comunicaiilor n desfurare, n sensul c aceasta scade dac se mrete rezervarea de canale, evideniind un comportament ateptat. n timpul analizei structurii cu apte celule, mediul de dezvoltare ofer posibilitatea vizualizrii utilizatorilor din suprafaa analizat aa cum este ilustrat n Figura 4.18.

Figura 4.18 Structura de celule actualizat cu poziiile utilizatorilor 51

n centrul imaginii este reprezentat celula A, acest fapt fiind indicat i de titlul imaginii. Imaginile sunt actualizate la fiecare pas de timp i permit identificarea utilizatorilor conform unor scheme de culori. Astfel, toi utilizatorii ai cror comunicaii sunt gestionate de aceeai celul vor avea aceeai culoare. Platforma de dezvoltare implementeaz posibilitatea analizei cu dou tipuri de scheme de alocare a canalelor, schema de alocare static a canalelor FCA, respectiv schema de alocare dinamic a canalelor DCA. Studiul comparativ al celor dou scheme de alocare a fost realizat pentru evidenierea comportamentului mediului de dezvoltare la trafic mic i la trafic mare. Corespunztor situaiei cu trafic mic, a fost folosit urmtorul set de valori pentru parametrii considerai n analiz: - numrul total de canale utilizate n structura de apte celule, chnum = 35 - valoarea CNIR de la care canalele se consider cu calitate acceptabil pentru comunicaii, cnirth = 15dB - valoarea CNIR asociat cu pragul de transfer, p_tr = 15dB - valoarea CNIR asociat cu pragul receptorului, p_rec = 10dB - media distribuiei de viteze asociate utilizatorilor, exprimat ca numr de raze de celul parcurse ntr-o or, v = 10/3600 - media distribuiei timpului de meninere a comunicaiei, ht = 120s, - traficul n fiecare celul este considerat uniform, avnd o vitez de lansare a apelurilor, = 12 apeluri/or - eantionul din care se genereaz noile comunicaii n fiecare celul este format dintr-un numr de utilizatori user = 19 - timpul considerat n analiz time = 1500 s - pasul de timp considerat n analiz timestep = 20 s - numrul de canale rezervate exclusiv pentru situaiile de transfer, furnizat ca procent din numrul total de canale, coef = 20 - numrul maxim de canale pe care le poate ocupa o comunicaie, priority = 1. Rezultatele sunt ilustrate n Figura 4.19 a) pentru analiza cu FCA, respectiv n Figura 4.19 b) pentru analiza cu DCA.

a)

b) legenda: - probabilitatea de blocare a noilor cereri de comunicaie - probabilitatea de ntrerupere forat a comunicaiilor n desfurare

Figura 4.19 Variaiile probabilitilor de blocare a apelurilor respectiv de oprire forat a comunicaiilor n desfurare pentru analiza la trafic uor, a) schema FCA, b) schema DCA 52

Conform variaiilor afiate valoarea probabilitii de blocare a noilor apeluri atinge valoarea Pbloc,FCA,tr_mic= 0.08 la momentul 1500s pentru schema FCA, respectiv Pbloc,DCA,tr_mic=0.065 pentru schema DCA ceea ce evideniaz valori mai mari ale probabilitii de blocare pentru schema FCA. Situaia de trafic mare a fost considerat mrind valorile vitezei de lansare a apelurilor la 30 apeluri ntr-o or i valorile duratei de meninere a apelurilor la o medie de 300 s, utiliznd urmtorul set de parametri impui pentru analiz: - numrul total de canale utilizate n structura de apte celule, chnum = 35 - valoarea CNIR de la care canalele se consider cu calitate acceptabil pentru comunicaii, cnirth = 15dB - valoarea CNIR asociat cu pragul de transfer, p_tr = 15dB - valoarea CNIR asociat cu pragul receptorului, p_rec = 10dB - media distribuiei de viteze asociate utilizatorilor, exprimat ca numr de raze de celul parcurse ntr-o or, v = 10/3600 - media distribuiei timpului de meninere a comunicaiei, ht = 300s, - traficul n fiecare celul este considerat uniform, avnd o vitez de lansare a apelurilor, = 30 apeluri/or - eantionul din care se genereaz noile comunicaii n fiecare celul este format dintr-un numr de utilizatori user = 19 - timpul considerat n analiz time = 1500 s - pasul de timp considerat n analiz timestep = 20 s - numrul de canale rezervate exclusiv pentru situaiile de transfer, furnizat ca procent din numrul total de canale, coef = 20 - numrul maxim de canale pe care le poate ocupa o comunicaie, priority = 1. n urma realizrii analizei s-au obinut rezultatele ilustrate n Figura 4.20 a) pentru schema FCA, respectiv Figura 4.20 b) pentru schema DCA. La momentul 1500 s probabilitatea de blocare a noilor apeluri atinge valoarea Pbloc,FCA, tr_greu=0.3 pentru schema FCA, respectiv 0.4 pentru schema DCA, ceea ce ilustreaz un comportament ateptat pentru algoritmii considerai i care indic o implementare corect n platforma de analiz, deoarece la trafic greu schema DCA prezint probabilitate de blocare mai mare dect la FCA.

a)

b) legenda: - probabilitatea de blocare a noilor cereri de comunicaie - probabilitatea de ntrerupere forat a comunicaiilor n desfurare

Figura 4.20 Variaiile probabilitilor de blocare a apelurilor respectiv de oprire forat a comunicaiilor n desfurare pentru analiza la trafic greu a) schema FCA, b) schema DCA 53

O alt analiz efectuat cu mediul de dezvoltare a permis studiul influenei vitezei de deplasare a mobilelor asupra probabilitilor de blocare a noilor apeluri ct i asupra comunicaiilor n desfurare. Experimentul realizat n acest scop a folosit aceleai valori ale parametrilor de analiz, la care au fost modificate valorile vitezei maxime a mobilelor din suprafaa considerat. Setul valorilor parametrilor impui este urmtorul: - numrul total de canale utilizate n structura de apte celule, chnum = 35 - valoarea CNIR de la care canalele se consider cu calitate acceptabil pentru comunicaii, cnirth = 15dB - valoarea CNIR asociat cu pragul de transfer, p_tr = 15dB - valoarea CNIR asociat cu pragul receptorului, p_rec = 10dB - media distribuiei de viteze asociate utilizatorilor, exprimat ca numr de raze de celul parcurse ntr-o or, v = 10/3600 - media distribuiei timpului de meninere a comunicaiei, ht = 120s, - traficul n fiecare celul este considerat uniform, avnd o vitez de lansare a apelurilor, = 12 apeluri/or - eantionul din care se genereaz noile comunicaii n fiecare celul este format dintr-un numr de utilizatori user = 19 - timpul considerat n analiz time = 1500 s - pasul de timp considerat n analiz timestep = 20 s - numrul de canale rezervate exclusiv pentru situaiile de transfer, furnizat ca procent din numrul total de canale, coef = 30 - numrul maxim de canale pe care le poate ocupa o comunicaie, priority = 3.

a)

b)

d) c) Figura 4.21. Influena vitezei de deplasare asupra valorilor probabilitii de blocare a apelurilor respectiv a probabilitii de ntrerupere forat a comunicaiilor n desfurare: a) v=0, b) v=10/3600, c) v=20/3600, d) v=30/3600 54

Au fost impuse pe rnd urmtoarele valori pentru media distribuiei de viteze asociate utilizatorilor, exprimate ca raze de celul parcurse ntr-o or: v=0, v=10/3600, v=20/3600, v=30/3600. Rezultatele analizei sunt prezentate n Figura 4.21 a) pentru cazul v=0, Figura 4.21 b) pentru v=10/3600, Figura 4.21 c) pentru v=20/3600 i Figura 4.21 d) pentru v=30/3600 i dezvluie faptul c la mrirea vitezei de deplasare a mobilelor, cererile de noi apeluri sunt avantajate n defavoarea comunicaiilor ce necesit transfer. Acest fapt este de ateptat intuitiv deoarece la creterea vitezei de deplasare crete i necesarul de transfer intercelular. La aceast situaie creat se mai adaug i intervalul temporal n care se degradeaz valoarea raportului CNIR, astfel nct trebuie gsit ntr-un timp mai scurt un canal disponibil, altfel valoarea CNIR scade sub pragul receptorului i apelul este ntrerupt forat. Orice ntrerupere a comunicaiei se face cu eliberare de canale i acest fapt se reflect n micorarea valorii probabilitii de blocare a noilor apeluri. Un aspect important ce trebuie analizat l constituie numrul de purttoare asignate unei comunicaii i influena acestora asupra comportamentului sistemelor de comunicaii celulare mobile. O analiz n aceast direcie a fost realizat pentru situaii cu 1, 3, respectiv 5 purttoare, n situaia n care nu au fost rezervate canale exclusiv pentru transfer.

a)

c)

legenda: - probabilitatea de blocare a noilor cereri de comunicaie - probabilitatea de ntrerupere forat a comunicaiilor n desfurare

b) Figura 4.22 Influena numrului de purttoare asupra valorilor probabilitii de blocare a noilor apeluri respectiv a probabilitii de ntrerupere forat a comunicaiilor n desfurare a) o purttoare, b) trei purttoare, c) cinci purttoare Setul valorilor parametrilor impui n analiz este urmtorul: - numrul total de canale utilizate n structura de apte celule, chnum = 35

55

valoarea CNIR de la care canalele se consider cu calitate acceptabil pentru comunicaii, cnirth = 15dB - valoarea CNIR asociat cu pragul de transfer, p_tr = 15dB - valoarea CNIR asociat cu pragul receptorului, p_rec = 10dB - media distribuiei de viteze asociate utilizatorilor, exprimat ca numr de raze de celul parcurse ntr-o or, v = 10/3600 - media distribuiei timpului de meninere a comunicaiei, ht = 120s, - traficul n fiecare celul este considerat uniform, avnd o vitez de lansare a apelurilor, = 12 apeluri/or - eantionul din care se genereaz noile comunicaii n fiecare celul este format dintr-un numr de utilizatori user = 19 - timpul considerat n analiz time = 1500 s - pasul de timp considerat n analiz timestep = 20 s - numrul de canale rezervate exclusiv pentru situaiile de transfer, furnizat ca procent din numrul total de canale, coef = 0 La acest set s-au considerat pe rnd valori ale numrului maxim de canale pe care le poate ocupa o comunicaie, priority=1, 3, 5. Rezultatele pot fi vizualizate n Figura 4.22 a) pentru situaia cu o purttoare priority=1, Figura 4.22 b) pentru analiza cu trei purttoare priority=3, respectiv Figura 4.22 c) pentru analiza cu cinci purttoare priority=5. Prin creterea numrului de purttoare corespunztoare unei comunicaii se observ o mrire corespunztoare a valorii probabilitii de blocare a noilor apeluri ct i a valorii probabilitii de oprire forat a comunicaiilor n desfurare. Comportamentul rezultat corespunde celui intuit i se datoreaz creterii cerinei de resurse radio libere odat cu creterea numrului purttoarelor ce corespund unei comunicaii. Platforma fizic este constituit din apte calculatoare conectate n reea wireless IEEE802.11 ce sunt ilustrate n Figura 4.23 a). Poza a fost realizat folosind o lentil de captur 360o, de la stnga la dreapta fiind staiile ce gzduiesc agent1, agent2, , agent7. Desfurarea pe 360o a utilizat imaginea obinut cu lentil de captur 360o, ilustrat n Figura 4.23 b).

a)

b) Figura 4.23. Ansamblul de apte staii; a) desfurarea 360o, b) imaginea cu lentil 360o Poziionarea fizic a staiilor corespunztoare celor apte ageni este ilustrat n Figura 4.24.

56

Figura 4.24 Poziionarea staiilor de lucru Detaliile de imagine pot fi vizualizate n Figura 4.25 a) g), instantaneele fiind obinute prin fotografierea fiecrui display n parte.

a)

b)

c)

d)

e)

f)

g) Figura 4.25. Instantanee ale afirii strilor utilizatorilor, pentru fiecare agent i vecinii si: a) agent1, b) agent2, c) agent3, d) agent4, e) agent5, f) agent6, g) agent7

57

4.7 Concluzii
Structura realizat permite testarea i optimizarea algoritmilor de alocare a resurselor radio n reelele de comunicaii mobile celulare. Platforma de dezvoltare permite modificarea n limite largi a diveri parametri ce definesc scenarii de studiu variate, astfel putnd fi evideniate diverse analize pentru a determina: - influena traficului la care este supus sistemul - influena vitezei de deplasare a terminalelor mobile - influena schemelor de alocare a canalelor - influena numrului de purttoare asignate comunicaiei - influena valorilor de prag ale CNIR n schemele de alocare dinamice - influena valorilor pragului de transfer - influena valorilor pragului receptorului - influena numrului de canale asignat unei celule - influena mrimii eantionului de utilizatori dintr-o celul Deoarece platforma software poate rula pe mai multe maini de calcul independente, se pot imagina scenarii cu parametri diferii de la o celul la alta. n cadrul testelor au fost considerate dou scheme de alocare a canalelor, precum cea static FCA i cea dinamic DCA, n care au fost satisfcute condiiile de mobilitate ale utilizatorilor pe ntreaga suprafa de acoperire radio prin tratarea transferurilor comunicaiilor. De asemenea, o comunicaie poate ocupa una sau mai multe purttoare radio, ceea ce aliniaz caracteristicile analizate la cerinele sistemelor din generaiile 2+G, respectiv 4G. n plus, cadrul beneficiaz de testul de acceptare a noilor comunicaii, care poate conduce la prevenirea situaiilor de congestie, prin faptul c o comunicaie este acceptat doar dac nu micoreaz valoarea raportului CNIR la vecinii izocanal. Au fost realizate diferite studii de caz n care comportamentul platformei de dezvoltare s-a dovedit a fi corect. O analiz comparativ a schemelor FCA i DCA a oferit rezultate care confirm testele realizate pn acum de cercettori, evideniind buna comportare a schemei FCA la trafic greu respectiv a schemei DCA la trafic uor. Un rol important pentru trasarea comportamentului unui sistem de comunicaii mobile celulare l joac numrul de purttoare pe care l poate conine o comunicaie. Rezultatele sunt cu att mai importante cu ct transferul unei comunicaii de la o purttoare la alta se complic n situaiile cu purttoare multiple, iar testarea n astfel de situaii poate evidenia comportamentul corect al sistemului considerat. Mobilitatea este caracteristica esenial a unui sistem celular mobil i este caracterizat n primul rnd de viteza de deplasare a terminalelor mobile. n acest sens platforma permite analizarea diverselor scenarii iar studiul de caz prezentat ofer rezultatele intuite i permite fixarea comportamentului sistemului n cazul considerat. Studiile de caz ce pot fi realizate cu ajutorul mediului de dezvoltare ofer prilejul de a fixa comportamentul sistemelor reale avnd situaia emulat, sau de a modela viitoarele sisteme dup situaiile impuse. n plus, structura realizat nglobeaz tehnologii multiagent i poate fi un punct de plecare pentru implementarea unui sistem de comunicaii celulare, n care fiecare celul radio este privit ca o entitate de sine stttoare, avnd toate funciunile nglobate n cadrul unui agent. Prin urmare, traficul de semnalizare specific unui sistem de comunicaii mobile celulare va fi reprezentat prin mesajele interschimbate ntre ageni i poate fi bine monitorizat i identificat. Dezvoltarea unui astfel de sistem este facil deoarece cadrul realizat este structurat, bazndu-se pe utilizarea tehnologiei de inginerie software MaSE.

58

5 Concluzii finale i contribuii

Teza prezint o serie de studii asupra creterii eficienei de utilizare a resurselor de comunicaii n reelele celulare, plecnd de la diverse aspecte teoretice legate de principiile utilizate n domeniul managementului resurselor de comunicaii i focalizndu-se n final asupra unei structuri de analiz ce permite creterea gradului de utilizare a acestor resurse. Lucrarea debuteaz n Capitolul 2 cu prezentarea problematicilor i soluiilor caracteristice managementului de reea, abordare care evideniaz cele dou categorii de arhitecturi de management: centralizat i descentralizat. n arhitectura centralizat, n mediul tradiional de aplicaie distribuit, sunt proiectate programe specializate pentru a se adapta la ct mai muli clieni posibil. Procesele client de obicei ruleaz pe maini la distan i comunic cu procesele server pentru a realiza sarcinile. Aceast abordare poate genera un nalt nivel de trafic de reea i n funcie de configuraia reelei, aceasta poate fi susceptibil la ntrzieri datorate congestiei. De asemenea, modul tradiional de management poate prezenta probleme de securitate, generate de metoda de implementare n sistemul de operare gazd. Ca alternativ, conceptul de agent mobil propune aducerea clientului mai aproape de surs i reducerea astfel a traficului necesar, specific procesului de administrare. MA este considerat ca fiind o modalitate de migrare a proceselor care nu depinde de semantica sistemului de operare, fiind astfel mai uor de implementat dect o migrare clasic a proceselor client. i n acest caz securitatea este o problematic curent de cercetare i ar trebui privit ca o trstur ce evolueaz, soluia fiind elaborarea de arhitecturi MA astfel nct s poat fi mai uor de ncorporat mecanisme mai noi i mai bune, pe msur ce devin disponibile. Comunicaia ntre ageni este o caracteristic important ce trebuie tratat cu prioritate deoarece aceasta poate genera o serie de categorii de problematici precum dimensiunea traficului specific i securitatea. Prin urmare se impun o serie de studii cu privire la aspectele enunate care s traseze o msur a dimensiunilor caracteristicilor enumerate, n funcie de soluiile de management considerate. Capitolul 3 prezent tehnicile de alocare a canalelor i metodele de optimizare a acestora. Se disting ca tehnici fundamentale schemele de alocare static a canalelor (FCA), alocare dinamic a canalelor (DCA) i alocare hibrid a canalelor (HCA). Mai este considerat i tehnica de alocare flexibil a canalelor (FlCA), care poate fi considerat i ca o variant a schemei hibride, n care raportul dintre canalele alocate n manier static i cele alocate n manier dinamic, numite i de rezerv, este modificat conform cu o funcie de cost, pentru adaptarea la condiiile de trafic. Studiile efectuate mpreun cu rezultatele acestora au demonstrat comportamentul bun al schemelor de alocare static n cazul traficului greu i utilizarea nejustificat de mare a resurselor radio n cazul unui trafic neuniform. n situaia opus se afl schemele de alocare dinamic a canalelor, care fac dovada unui comportament slab la trafic greu, ns utilizeaz foarte bine resursele radio n cazul traficului neuniform. Preul pltit de schemele cu alocare dinamic l reprezint ncrcarea computaional mare i faptul c asigur o alocare a resurselor aproape de optim. Schemele hibride i cele flexibile ncearc s aduc alocarea de resurse ct mai aproape de optim, n condiiile n care profilul de trafic din suprafaa de acoperire radio se modific att geografic ct i n timp. Controlul puterii reprezint tehnici complementare de alocare a resurselor radio n scopul de a mbunti valoarea CNIR raportul semnal interferen plus zgomot. Aceste scheme de control intervin n sistem ca ordine dup ce a fost aplicat o schem de alocare a canalelor. Este prezentat ca exemplu reprezentativ algoritmul lui Zander, care trateaz n mod centralizat controlul puterii de emisie. Cu privire la tehnicile de tratare a transferurilor, acestea materializeaz o caracteristic foarte important a unui sistem de comunicaii mobile i anume mobilitatea. Aceast funcionalitate este asigurat prin schemele de gestionare a resurselor radio n situaiile de transfer, ce reprezint 59

tehnici de micorare a interferenei izocanal, n scopul mririi reutilizrii canalelor. Au fost prezentate principalele metode de realizare a acestui obiectiv ce constau n controlul asupra distanei dintre seturile izocanal fiind reprezentate prin trei categorii de tehnici: scheme cu rezervare de canale, scheme de punere n ateptare a transferurilor i schemele de punere n ateptare a cererilor de comunicaie. Sistemele de generaie 3G i 4G includ de asemenea tehnici performante de management al resurselor de comunicaii i au necesitat o abordare separat. Astfel, n tehnologia GSM/EDGE tehnica de control al puterii (PC) reprezint o metod eficient pentru mbuntirea capacitii att a serviciului vocal ct i a serviciului de date. Pe de alt parte, schemele DCA necesit o anumit cooperare ntre staiile de baz pentru a obine estimri corecte ale SIR pentru canalele disponibile. Complexitatea crescut a DCA poate conduce la ctiguri semnificative cu privire la mecanismele standard, n special cnd este aplicat n combinaie cu controlul admiterii. Pe lng acestea, tehnicile multianten, care necesit dezvoltarea de hardware suplimentar la BS, prezint cele mai promitoare mbuntiri ale capacitii, att n situaiile cu un singur serviciu ct i n cele cu servicii multiple. Controlul congestiei (CC) n sistemele UMTS reprezint un aspect extrem de important, dac se ine cont de necesitatea de transmitere multipl a serviciilor n sistemele 3G i nu numai. Tehnica CC pe baz de resurse, este apt s mreasc satisfacia utilizatorilor i de asemenea capacitatea sistemului, comparativ cu un scenariu de referin, n care nu este folosit nici o tehnic CC. Acest cadru are nevoie de o estimare bun a consumului de resurse fiind potrivit pentru sistemele celulare CS, n care att resursele radio ct i ale reelei centrale sunt alocate pentru ntreaga durat a sesiunii i serviciile sunt oferite cu canale dedicate controlate n putere. Tehnica CC pe baz de QoS este centrat pe calitatea serviciilor. Deoarece criteriul QoS este mai general, aceast abordare poate fi adaptat oricrui sistem wireless curent sau de generaie viitoare. Cadrul discutat este scalabil la cteva servicii, astfel, calitatea majoritii serviciilor cu prioritate asignat poate fi meninut indiferent de cte servicii cu prioritate mai mic sunt oferite n reea. Aceast proprietate poate fi obinut deoarece cadrul de control i ajusteaz n mod adaptiv structura de parametri pentru a urmri comportamentul valorilor QoS msurate pentru cel mai prioritar serviciu i pentru a asigura meninerea acestuia n jurul valorii impuse. n final, algoritmii de alocare a resurselor n sistemele LTE considerate ca sisteme de generaie 4G se confrunt cu problematici de asignare a resurselor radio (RRA) specifice sistemelor OFDMA. Pentru a obine avantaje din diversitile prezente n astfel de sisteme, n literatur sunt propui diveri programatori (organizatori) de resurse n concordan cu obiectivele, precum maximizarea ratei sum-rate, minimizarea puterii de transmisie, garania corectitudinii i maximizarea satisfaciei utilizator. Capitolul 4 face descrierea platformei de analiz, ce permite testarea i optimizarea algoritmilor de alocare a resurselor radio n reelele de comunicaii mobile celulare. Platforma de dezvoltare permite modificarea n limite largi a diveri parametri ce definesc scenarii de studiu variate, astfel putnd fi evideniate diverse analize pentru a determina: - influena traficului la care este supus sistemul - influena vitezei de deplasare a terminalelor mobile - influena schemelor de alocare a canalelor - influena numrului de purttoare asignate comunicaiei - influena valorilor de prag ale CNIR n schemele de alocare dinamice - influena valorilor pragului de transfer - influena valorilor pragului receptorului - influena numrului de canale asignat unei celule - influena mrimii eantionului de utilizatori dintr-o celul Deoarece platforma software poate rula pe mai multe maini de calcul independente, se pot imagina scenarii cu parametri diferii de la o celul la alta. n cadrul testelor au fost considerate dou scheme de alocare a canalelor, precum cea static FCA i cea dinamic DCA, n care au fost satisfcute condiiile de mobilitate ale utilizatorilor 60

pe ntreaga suprafa de acoperire radio prin tratarea transferurilor comunicaiilor. De asemenea, o comunicaie poate ocupa una sau mai multe purttoare radio, ceea ce aliniaz caracteristicile analizate la cerinele sistemelor din generaiile 2+G, respectiv 4G. n plus, cadrul beneficiaz de testul de acceptare a noilor comunicaii, care poate conduce la prevenirea situaiilor de congestie, prin faptul c o comunicaie este acceptat doar dac nu micoreaz valoarea raportului CNIR la vecinii izocanal. Au fost realizate diferite studii de caz n care comportamentul platformei de dezvoltare s-a dovedit a fi corect. O analiz comparativ a schemelor FCA i DCA a oferit rezultate care confirm testele realizate pn acum de cercettori, evideniind buna comportare a schemei FCA la trafic greu respectiv a schemei DCA la trafic uor. Un rol important pentru trasarea comportamentului unui sistem de comunicaii mobile celulare l joac numrul de purttoare pe care l poate conine o comunicaie. Rezultatele sunt cu att mai importante cu ct transferul unei comunicaii de la o purttoare la alta se complic n situaiile cu purttoare multiple, iar testarea n astfel de situaii poate evidenia comportamentul corect al sistemului considerat. Mobilitatea este caracteristica esenial a unui sistem celular mobil i este caracterizat n primul rnd de viteza de deplasare a terminalelor mobile. n acest sens platforma permite analizarea diverselor scenarii iar studiul de caz prezentat ofer rezultatele intuite i permite fixarea comportamentului sistemului n cazul considerat. Studiile de caz ce pot fi realizate cu ajutorul mediului de dezvoltare ofer prilejul de a fixa comportamentul sistemelor reale avnd situaia emulat, sau de a modela viitoarele sisteme dup situaiile impuse. n plus, structura realizat nglobeaz tehnologii multiagent i poate fi un punct de plecare pentru implementarea unui sistem de comunicaii celulare, n care fiecare celul radio este privit ca o entitate de sine stttoare, avnd toate funciunile nglobate n cadrul unui agent. Prin urmare, traficul de semnalizare specific unui sistem de comunicaii mobile celulare va fi reprezentat prin mesajele interschimbate ntre ageni i poate fi bine monitorizat i identificat. Dezvoltarea unui astfel de sistem este facil deoarece cadrul realizat este structurat, bazndu-se pe utilizarea tehnologiei de inginerie software MaSE. Contribuiile autorului n tez sunt urmtoarele: - Proiectarea i implementarea schemei de alocare dinamice cu controlul admiterii noilor utilizatori. Noile comunicaii primesc din partea sistemului canale pe baza analizei valorii CNIR i sunt asignate canale noilor comunicaii doar dac aceste valori se situeaz peste o anumit valoare de prag. Totui alocarea din partea sistemului nu se realizeaz dect numai dup verificarea influenei acestor noi alocri asupra vecinilor izocanal situai n celulele imediat nvecinate, astfel nct valoarea CNIR pentru canalele asignate vecinilor s nu scad sub un prag minim acceptabil. Metoda elimin ntreruperea forat a comunicaiilor n desfurare la vecinii izocanal i este prezentat n algoritmul de alocare dinamic - DCA din Capitolul 3. - Proiectarea i implementarea simulrii deplasrii utilizatorilor n suprafaa de analiz, cu verificarea nchiderii micrii pe o sfer. Micarea utilizatorilor este caracterizat printrun vector vitez, avnd modulul i direcia generate n mod aleatoriu, n Capitolul 3 fiind realizat o descriere detaliat a pailor. Platforma de analiz permite vizualizarea tuturor utilizatorilor pe suprafaa de analiz, fiind actualizat la fiecare pas temporal. - Proiectarea i implementarea algoritmului de transfer inter i intracelular pe baz de prioriti, cu canale rezervate. Fiecare comunicaie ce necesit transfer poate conine unul sau mai multe canale de comunicaie. Analiza posibilitii de realizare a transferului se face pornind de la comunicaiile cu cel mai mare numr de canale asignate, rezultnd pentru acestea cea mai mare prioritate i terminnd cu cele care au cel mai mic numr de canale asignate, acestea primind cea mai mic prioritate. Fiecare celul beneficiaz de un numr de canale rezervate exclusiv pentru transfer, astfel nct noile apeluri nu pot beneficia de acestea, n timp ce comunicaiile n desfurare ce necesit transfer au la dispoziie pentru verificare toate canalele oferite de sistem. - Proiectarea i implementarea algoritmului de transfer ce utilizeaz cele dou praguri de decizie: pragul de transfer i pragul receptorului. 61

Proiectarea i implementarea managementului canalelor de comunicaie pentru comunicaii desfurate pe mai multe purttoare simultan. - Proiectarea i implementarea structurii de clase n limbaj Java folosind platforma software agentTool a ansamblului de apte ageni. Au fost respectate toate etapele de proiectare conform metodologiei MaSE i a cadrului de lucru agentMom n care s-au definit pe rnd ierarhia scopurilor, diagrama de secvene, diagrama rolurilor, diagramele de tranziii ale sarcinilor i diagrama de ageni. O prezentare detaliat a acestora este realizat n Capitolul 4. - Proiectarea i realizarea comunicaiilor dintre ageni folosind un protocol unidirecional de tip unicast (unu-la-unu) n cadrul claselor Java de conversaii generate cu platforma agentTool. - Implementarea pn la nivel fizic inclusiv, a platformei de analiz folosind apte calculatoare PC cu sistem de operare Windows, interconectate printr-o reea wireless IEEE 802.11 Pe baza concluziilor ce ncheie studiul efectuat pot fi trasate o serie de direcii de cercetare care ar fructifica rezultatele obinute pn acum. Astfel, platforma de analiz poate fi mbuntit cu o serie de algoritmi de alocare clasic a canalelor, precum cei de alocare hibrid HCA, alocare flexibil FCA i cu algoritmi de control al puterii. Funcia de cost utilizat pentru alocarea canalelor este pe baz de resurse n implementarea actual. Aceasta ar putea fi realizat pe baza indicatorului de calitate a serviciului QoS, util n sistemele de comunicaie n pachete, n care utilizarea purttoarei se face n fraciuni mici de timp. n ceea ce privete structura de ageni, acetia comunic secvenial ntre ei pentru a-i actualiza variabilele de stare. Situaia ar putea fi mbuntit prin considerarea unui protocol de comunicare interagent, care s permit transferarea variabilelor de stare altfel dect secvenial. Tot la nivelul comunicaiilor interagent, mesajele ar putea fi realizate n versiunea ncriptat, ce poate asigura confidenialitatea datelor vehiculate ntre staiile de baz. Este de asemenea util un studiu cu privire la volumul de trafic vehiculat ntre ageni, realizat pentru diverse tipuri de conversaii interagent. Structura poate fi utilizat pentru simularea situaiilor de defect, n care sistemul ar trebui s se recupereze din acestea ntr-un anumit timp, care n urma unor studii ar putea fi minimizat. Nu n ultimul rnd, se pot implementa caracteristici ale sistemelor comerciale existente pentru studiul mbuntirii performanelor acestora.

62

Referine

[1] [2]

[3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23]

G. Sirbu, I. Bogdan, Analysis of Channel Allocation Schemes for Cellular Mobile Communication Networks, SCS-2003, Iasi 2003, Romania, Proceedings, vol. 2, pp.533536 (ISI Proceedings) G. Sirbu, I. Bogdan, Performances Analysis of Different Channel Allocation Schemes for Personal Mobile Communication Networks, WSEAS Conferences, Venice, Italy Nobember 2-4, 2005, Proceedings CONTROL (CONTROL 05), CD-vol, ISBN 960-845737-8, ID 508-177 (Scopus) G. Sirbu, I.Bogdan, Analysis of np-CSMA Systems with Hidden Terminals and Capture Effect, ISSCS-2005, Iasi 2005, Romania, Proceedings, vol.2, pp.533-536 (ISI Proceedings) G. Sirbu, I. Bogdan, Dynamic Channel Allocation Scheme Using Agents Technology, ISEEE 2008, Galati 2008, Romania, Proceedings, pp.48-53 (ISI Proceedings) G. Sirbu, I. Bogdan, Channel Allocation Management Using Agents Technology, Annals of Dunarea de jos University of Galati, 2009 vol.32, No.1 G. Sirbu, I. Bogdan, A Structure for Hard Handover Analysis Using Agents Technology, Acta Technica Napocensis, ISSN 1221-6542, vol.51, No.1, pp.33-38 (Index Copernicus) G. Sirbu, I.Bogdan, A Two Agent Based Structure for Hard Handover Analysis Using Dynamic Channel Allocation, ISEEE 2010, Galati 2010, Romania, Proceedings, pp.244249 (ISI Proceedings) G. Sirbu, I.Bogdan, Agent Based Framework for Radio Resource Management Analysis in Cellular Mobile Communication Systems acceptat pentru publicare la ISSCS 2011 (ISI Proceedings) Andrzej Bieszcad, Mobile Agents for Network Management, IEEE Communications Surveys, 1998 Garg, V.K., Smolik, K., Wilkes, J.E., Applications of Mobile Agent in Wireless/Personal Communications, Prentice Hall PTR, Upper Saddle River NJ (1997) P-H.Gross, N.Mercouroff, Integrated Network and Service Management for Mobile Networks, Alcatel Technical Paper, 2004 K. Rothermel and R. Popescu-Zeletin, Eds., Mobile Agents, Lecture Notes in Comp. Sci. Series, vol. 1219, Springer, 1997. H. S. Nwana and N. Azarmi, Eds., Software Agents and Soft Computing: Towards Enhancing Machine Intelligence, Lecture Notes in AI Series, vol. 1198, Springer 1997. J. Vitek and C. Tschudin, Eds., Mobile Object Systems: Towards the Programmable Internet, Lecture Notes in Comp. Sci. Series, vol. 1222, Springer, 1997. T. Magedanz, K. Rothermel, and S. Krause, Intelligent Agents: An Emerging Technology for Next Generation Telecommunications? Proc. INFOCOM'96, San Francisco, CA, 1996. M. Baldi, S. Gai, and G. P. Picco, Exploiting Code Mobility in Decentralized and Flexible Network Management, K. Rothermel and R. Popescu-Zeletin, Eds., Mobile Agents, Lecture Notes in Comp. Sci. Series, vol. 1219, pp. 1326, Springer, 1997. Y. Yemini, Network Management by Delegation, Integrated Network Management II, Krishnan and Zimmer, Eds., Elsevier, 1991. M. Meyer, Decentralizing Control and Intelligence in Network Management, Integrated Network Management IV, Sethi et al., Eds., Chapman and Hall, 1995. S. Krause and T. Magedanz, Mobile Service Agents enabling Intelligence on Demand in Telecommunications, Proc. IEEE GLOBCOM '96, 1996. http://www.tinac.com/ http://www.trl.ibm.com/aglets. http://www.cs.dartmouth.edu/~agent. http://www.uni-kl.de/.

63

[24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48]

http://www.meitca.com/HSL/Projects/Concordia. http://www.informatik.uni-stuttgart.de/ipvr/vs/projekte/mole.html. http://www.generalmagic.com/technology/odyssey.html. http://www.cs.uit.no/DOS/Tacoma/index.html. http://www.objectspace.com/voyager. http://deneb.genie.uottawa.ca/ J. Vitek et al., Security and Communication in Mobile Objects Systems J. Vitek and C. Tschudin, Eds., Mobile Object Systems: Towards the Programmable Internet, Lecture Notes in Comp. Sci. Series, vol. 1222, Springer, 1997. G. Cugola et al., Analyzing Mobile Code Languages, J. Vitek and C. Tschudin, Eds., Mobile Object Systems: Towards the Programmable Internet, Lecture Notes in Comp. Sci. Series, 1222, Springer, 1997, pp. 93110. W. M. Farmer, J. D. Guttman, and V. Swarup, Security for Mobile Agents: Issues and Requirements Proc. 19th Nat'l. Info. Sys. Security Conf., Baltimore, MD, Oct., 1996, pp. 59197. R. S. Gray, Agent Tcl: A Transportable Agent System Proc. CIKM Wksp. Intelligent Info. Agents, J. Mayfield and T. Finnin, Eds., 1995. H. Peine and T. Stolpmann, The Architecture of the ARA Platform for Mobile Agents K. Rothermel and R. Popescu-Zeletin, Eds., Mobile Agents, Lecture Notes in Comp. Sci. Series, 1219, Springer 1997, pp. 5061. H. Harada, R. Prasad, Simulation and Software Radio for Mobile Communications, Artech House 2002, London, pp.335-364. T.J. Kahwa, N. Georganas, A Hybrid Channel Assignment Scheme in Large Scale Cellular-Structured Mobile Communication Systems, IEEE Trans. On Commun., vol. COM26, 1978, pp.432-438. J. Sin, N Georganas, A Simulation Study of a Hybrid Channel Assignment Scheme for Cellular Land-Mobile Radio Systems with Erlang-C Service, IEEE Trans. on Commun., vol COM9, 1981, pp.143-147. D. Cox, D. O. Reudink, Increasing Channel Occupancy in Large Scale Mobile Radio Systems: Dynamic Channel Reassignment, IEEE trans. on Vehicular Technology, vol VT-22, 1973, pp. 218-222. D. C. Cox, D. O. Reudink, Dynamic Channel Assignment in Two Dimension Large-Scale Mobile Radio Systems, Bell Sys. Tech. J, vol. 51. 1972, pp.12-21 L. Schiff, Traffic Capacity of Three Types of Common User Radio Communication Systems, IEEE Trans. on Commun. Tech. Vol. COM18, no. 1070, pp.12-21. W. C. Jakes Jr., Microwave Mobile Communications, New York, Wiley, 1974. M. Zhang, T. S. Yum, The Non-Uniform Compact Pattern Allocation Algorithm for Cellular Mobile Systems, IEEE Trans. on Vehicular Tech., vol VT40, 1991, pp.387-391. S.H. Oh et al., Prioritized Channel Assignment in a Cellular Radio Network, IEEE Trans on Commun, vol. 40, 1992 pp. 1259-1269. L. Anderson, A Simulation Study of Sonic Dynamic Channel Assignment Algorithms in High Capacity Mobile Telecommunications System, IEEE Trans. on Vehicular Tech., vol VT22, 1973, p210. J. S. Engel, M. Peritsky, Statistically Optimum Dynamic Server Assignment in Systems with Interfering Servers, IEEE Trans. on Vehicular Tech., vol. VT22, 1973, pp 203-209. J. C-I. Chuang, Performance Issues and Algorithms for Dynamic Channel Assignment, IEEE JSAC vol. 11, 1993, p. 6. K. Okada, F.Kubota, On Dynamic Channel Assignment in Cellular Mobile Radio Systems, Proc. IEEE Intl. Symp. On Circuits and Sys., vol.2, 1991, pp. 938-941. S. Tekinay, B. Jabbari, Handover and Channel Assignment in Mobile Cellular Networks, IEEE Commun. Mag, vol 29, 1991.

64

[49] M. Zhang, Comparisons of Channel Assignment Strategies in Cellular Mobile Telephone Systems, IEEE Trans on Vehicular Tech., vol. VT38, 1989, pp. 211-215. [50] D. A. Mcfarlane, S. T. S Chia, Micro-Cellular Mobile Radio Systems, BT Tech. J., 1990 pp.79-84. [51] J. Rustako et al., Radio Propagation Measurements at Microwave Frequencies for Microcellular Mobile Personal Communications, IEEE Trans. on Vehicular Tech., vol.2, 1991, pp. 203-210. [52] M. Frodigh, Reuse Partitioning Combined with Traffic Adaptive Channel Assignment for Highway MicroCellular Radio Systems, Proc. GLOBECOM 92, pp. 1414-1418. [53] C. L. I and P.-H. Chao, Distributed Dynamic Channel Allocation Algorithms with Adjacent Channel Constraints, PIMRC, vol. B2.3, 1994, pp. 16975. [54] J. Zander, Asymptotic Bounds on the Performance of a Class of Dynamic Channel Assignment Algorithms, IEEE JSAC, vol. 11, 1993, pp. 92633. [55] J. Zander, Performance of Optimum Transmitter Power Control in Cellular Radio Systems. IEEE Transactions on Vehicular Technology vol.41(1), pp. 5762. [56] C. Posner and R. Guerin, Traffic Policies in Cellular Radio that Minimize Blocking of Handoffs, ITC-II, 1985, pp. 2.4B.2.12.4B.2.5. [57] R. Guerin, Queueing Blocking System with Two Arrival Streams and Guard Channels, IEEE Trans. on Commun., vol. 36, 1988, pp. 15363. [58] Katzela, I., Naghshineh, M. Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey IEEE Personal Communications Magazine 3(3), 1031 (1996) [59] Zander, J., Kim, S.L., Almgren, M., Queseth, O., Radio Resource Management for Wireless Networks, 1st edn. Artech House Publishers (2001) [60] Blogh, J., Hanzo, L., Third Generation Systems and Intelligent Wireless Networking, 1st edn. Wiley (2002) [61] Salmenkaita, M., Gimenez, J., Tapia, P., A practical DCA Implementation for GSM Networks: Dynamic Frequency and Channel Assignment, Proc. of the IEEE Vehicular Technology Conference, vol. 4, pp. 25292533 (2001) [62] Salmenkaita, M., Gimenez, J., Tapia, P., Fernandez-Navarro, M., Optimizing the GSM/EDGE Air Interface for Multiple Services With Dynamic Frequency and Channel Assignment., Proceedings of the IEEE Vehicular Technology Conference, vol. 4, pp. 22152219 (2002) [63] 3GPP: Radio subsystem link control Tech. rep., 3GPP, TS 45.008 V7.11.0 (2008). URL http://www.3gpp.org [64] Salmenkaita, M., Gimenez, J., Tapia, P. A Practical DCA Implementation for GSM Networks: Dynamic Frequency and Channel Assignment, Proceedings of the IEEE Vehicular Technology Conference, vol. 4, pp. 25292533 (2001) [65] Furuskar, A., de Bruin, P., Johansson, C., Simonsson, A. Mixed Service Management With QoS Control for GERAN The GSM/EDGE Radio Access Network, Proceedings of the IEEE Vehicular Technology Conference, vol. 4, pp. 26352639 (2001) [66] Winters, J.H. Smart Antennas for Wireless Systems, IEEE Personal Communications Magazine 5(1), 2327 (1998) [67] Alexiou, A., Haardt, M. Smart Antenna Technologies for Future Wireless Systems: Trends and Challenges, IEEE Communications Magazine 42(9), 9097 (2004) [68] Wang, L., Aghvami, A. Optimal Power Allocation Based on QoS Balance for A Multirate Packet CDMA System With Multimedia Traffic, Proceedings of the IEEE Global Telecommunications Conference, vol. 5, pp. 27782782 (1999) [69] Furuskar, A. Radio Resource Sharing and Bearer Service Allocation for Multi-bearer Service, Multi-access Wireless Networks Methods to Improve Capacity, Ph.D. thesis, Royal Institute of Technology, Stockholm, Sweden (2003)

65

[70] Furuskar, A., Zander, J. Multiservice Allocation for Multiaccess Wireless Systems, IEEE Transactions on Wireless Communications 4(1), 174184 (2005) [71] Perez-Romero, J., Sallent, O., Agust, R., Daz-Guerra, M.A. Radio Resource Management Strategies in UMTS, John Wiley & Sons (2005) [72] Laiho, J., Wacker, A., Novosad, T. Radio Network Planning and Optimisation for UMTS, 2nd edn, John Wiley & Sons (2006) [73] Yang, C.Q., Reddy, A.V.S., A taxonomy for Congestion Control Algorithms in Packet Switching Networks, IEEE Network 9(4), 3445 (1995) [74] Jain, R. Congestion Control in Computer Networks: Issues and Trends. IEEE Network 4(3), 2430 (1990) [75] Tanenbaum, A.S. Computer Networks Prentice Hall (2003) [76] Holma, H., Toskala, A. WCDMA for UMTS: Radio Access for Third Generation Mobile Communications, 3rd edn. John Wiley & Sons (2004) [77] Velez, F.J., Correia, L.M. Classification and Characterisation of Mobile Broadband Services, Vehicular Technology Conference, 2000. IEEE VTS-Fall VTC 2000. 52nd, Vol 3, pp. 14171423 (2000) [78] Gross, J., Bohge, M., Dynamic Mechanisms in OFDM Wireless Systems: A Survey on Mathematical and System Engineering Contributions Tech. Rep. TKN-06-001, Technical University Berlin Telecommunication Networks Group (2006). URL http://www.tkn.tuberlin.de/publications/papers/TKN_Report_06_001.pdf [79] Jain, R., Chiu, D., Hawe, W., A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems Tech. Rep. TR-301, DEC Research Report TR-301 (1984) [80] Jaffe, J., Bottleneck Flow Control, IEEE Transactions on Communications [legacy, pre1988] 29(7), 954962 (1981) [81] Kelly, F., Maulloo, A., Tan, D., Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability, Journal of the Operational Research Society 49(3), 237252 (1998) [82] Yanhui, L., Chunming, W., Changchuan, Y., Guangxin, T., Downlink Scheduling and Radio Resource Allocation in Adaptive OFDMA Wireless Communication Systems for User-individual QoS, Proceedings of World Academy of Science, Engineering and Technology, pp. 221225 (2006) [83] Jorswieck, E.A., Sezgin, A., Zhang, X., Framework for Analysis of Opportunistic Schedulers: Average Sum Rate vs. Average Fairness, Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008. WiOPT 2008. 6th International Symposium, pp. 100105 (2008). [84] Rodrigues, E.B., Cavalcanti, F.R.P., Wanstedt, S., Qos-driven Adaptive Congestion Control for Voice Over ip in Multiservice Wireless Cellular Networks, Communications Magazine, IEEE 46(1), 100107 (2008). [85] Jang, J., Lee, K.B., Transmit Power Adaptation for Multiuser OFDM Systems, IEEE Journal on Selected Areas in Communications 21(2), 171178 (2003) [86] Kim, H., Kim, K., Han, Y., Yun, S., A Proportional Fair Scheduling for Multicarrier Transmission Systems, Vehicular Technology Conference, 2004. VTC2004-Fall. 2004 IEEE 60th, Vol 1, pp. 409413 (2004). [87] Jalali, A., Padovani, R., Pankaj, R., Data Throughput of CDMA-HDR a High EfficiencyHigh Data Rate Personal Communication Wireless System, IEEE Vehicular Technology Conference Proceedings 3, 18541858 (2000) [88] Hughes-Hartogs, D., Ensemble Modem Structure for Imperfect Transmission Media, United States Patent (4.679.227) (1987) [89] Chow, P.S., Cioffi, J.M., Bingham, J.A.C., A Practical Discrete Multitone Transceiver Loading Algorithm for Data Transmission Over Spectrally Shaped Channels, IEEE Transactions on Communications 43(234), 773775, (Feb/Mar/Apr 1995). 66

[90] A. S. DeLoach, Analysis and Design Using MaSE and agentTool, Proceedings of the 12th Midwest Artificial Intelligence and Cognitive Science Conference (MAICS), 2001, http://www.macr.cis.ksu.edu/ [91] Chairoj Mekprasertvit, Applying Broadcasting/ Multicasting/ Secured Communication to agentMom in Multi-Agent Systems Users Mannual, Kansas State University, Spring 2004.

67

68