METODOLOGIE DE ALEGERE NTRE REELELE GPRS, UMTS I WLAN PRIN METODA DECIZIONAL AHP METHODOLOGY BASED ON AHP FOR

CHOOSING BETWEEN GPRS, UMTS AND WLAN

Ing. Simona Livia CONSTANTIN1 Ing. Bogdan Vladut CONSTANTIN2
1 2

Institutul Naional de Studii i Cercetare n Comunicaii Vodafone Romania

Rezumat: Lucrarea prezint o metodologie de alegere ntre reelele GPRS, UMTS i WLAN pe baza metodei decizional AHP. Pentru a putea alege reeaua cea mai bun, se iau in considerare 3 factori de decizie considerai cei mai importani: ntrziere, jitter i MOS. Metodologia este exemplificat numeric pe baza unui set de msurtori nregistrat de Universitatea tehnic din Atena i prezentat numeric pas cu pas. Cuvinte cheie: AHP, GPRS, UMTS, WLAN, metode decizionale. Abstract: This paper presents a mehodology for choosing between GPRS, UMTS and WLAN based on AHP decision-making method. In order to choose the best network, three factors that are considered most important are taken into account for the decision-making: delay, jitter and MOS. The methodology is exemplified using a series of measurements made by the Technical University of Athens and presented numerically step by step . Key words: AHP, GPRS, UMTS, WLAN, decisional methods

Metoda AHP (Analytic Hierarchy Process) este folosit pentru a gsi soluia optim a unei probleme cu decizie complex. Obiectivul final al problemei este analizat ca numr de elemente decizionale, care de asemenea sunt analizate pn cnd problema capt o structur ierarhic. Metoda nu ine cont de alternativele asupra crora se aplic criteriile pentru a calcula coeficienii (ponderile) de importan ai criteriilor. n cele mai multe din situaiile ntlnite n realitate apar att criterii calitative, ct i cantitative, acestea din urm fiind exprimate, de obicei, n uniti de msur diferite, deci se pune problema neomogenitii criteriilor. Pentru a fi posibil prezentarea ct mai clar a metodologiei, se va folosi un set de msurtori nregistrat de Universitatea tehnic din Atena. E prezint urmtorul scenariu. Se presupune c un utilizator mobil dorete s acceseze serviciul de telefonie. Utilizatorul rmne tot timpul n cadrul aceleai celule, unde exist toate echipamentee necesare pentru a nregistra parametrii QoS. Reelele disponibile sunt UMTS, WLAN i GPRS (tabel 1).

Tabel 1 Valorile parametrilor reelelor comparate[1] GPRS ntrzierea (ms) Jitterul (ms) MOS 249,8 4,036 3,492 UMTS 250,7 3,71 3,849 WLAN 258,7 2,46 3,694

Pentru a putea alege reeaua cea mai bun, se iau in considerare 3 factori de decizie considerai cei mai importani: ntrzierea, Jitterul, MOS. n acest moment se poate desena ierarhia decizional (fig. 1 ) care are 3 niveluri. Nivelul cel mai nalt descrie decizia general, nivelul din mijloc descrie factorii ce vor fi luai n considerare n alegerea celei mai bune reele, iar nivelul inferior cele trei reele comparate.

Selectarea celei mai bune reele

ntrziere

Jitter

Pierderi pachete

MOS

GPRS

UMTS

WLAN

GPRS

UMTS

WLAN

GPRS

UMTS

WLAN

GPRS

UMTS

WLAN

Fig. 1 Ierarhia decizional Se ncepe prin compararea reelelor dou cte dou i notarea acestora cu calificative din scara de comparare a preferinei primului obiect comparat cu al doilea: 1- Preferate n mod egal 2- Primul este putin mai preferat dect cel de al doilea 3- Primul preferat moderat 4- Moderat ctre mult preferat

5- Mult preferat 6- Mult preferat spre mult mai preferat 7- Mult mai preferat 8- Mult mai preferat spre extrem de preferat 9- Extrem de preferat Pasul 1 Se fac comparaii numai din punctul de vedere al parametrului ntrziere. Se compar dou cu cte dou reele i se dau calificative din scara de mai sus. Prima dat se compar reeaua GPRS cu UMTS si n funcie de valorile ntrzierii prezentate mai sus, i se atribuie calificativul 3. Comparnd GPRS cu WLAN rezult calificativul 9, iar UMTS-ul cu WLAN-ul primeste 6. Se ncepe completarea matricii decizional (tabel 2): Tabel 2 Pasul 1 n completarea matricii decizional ntrziere GPRS GPRS UMTS WLAN UMTS 3 WLAN 9 6

Pe diaginala matricei se pune 1 deoarece compararea unei reele cu ea nsi returneaz o comparare egal, adic 1. Pentru a completa toat matricea se face urmtoarea observaie: dac obiectul A este de dou ori preferat dect obiectul B atunci obiectul B este de jumatate de ori mai puin preferat decat obiectul A. Astfel, dac A primete calificativul 2 atunci B va avea calificativul . Deci matricea de comparaie va arta (tabel 3): Tabel 3 Matricea decizional completat
ntrziere GPRS GPRS UMTS WLAN UMTS WLAN

1 1/3 1/9

3 1 1/6
UMTS

9 6 1
WLAN

ntrziere GPRS GPRS

UMTS WLAN Total pe coloan

0,333 0,1111 1,444

1 0,1677 4,1667

6 1 16

Dup ce s-au calculat totalurile pe coloane se poate calcula matricea normalizeaz (tabel 4): 1/1,444= 0,6923 0,333/1,444=0,2300 0,1111/1,444=0,0769 3/4,1667=0,7200 1/4,1667=0,2400 0,1677/4,1667=0,0400 9/16=0,5625 6/16=0,3750 1/16=0,0625 Tabel 4 Matricea normalizat
ntrziere GPRS GPRS UMTS WLAN UMTS WLAN

0,6923 0,2300 0,0769

0,7200 0,2400 0,0400

0,5625 0,3750 0,0625

Pentru a determina prioritatea ntrzierii pentru cele trei reele se calculeaz media pe linii: 0,6583 0,2819 0,0598 = = = (0,6923+0,7200+0,5625)/3 (0,2300+0,2400+0,3750)/3 (0,0769+0,0400+0,0625)/3

Astfel s-au determinat factorii de evaluare pentru cele trei reele. Pentru GPRS factorul este 0,6583, pentru UMTS factorul este 0,2819 i pentru WLAN este 0,0598. Pasul 2 Se calculeaz factorii de evaluare pentru parametrul jitter. Se formuleaz matricea decizional (tabel 5): Tabel 5 Matricea decizional n cazul parametrului jitter
Jitter GPRS GPRS UMTS WLAN

1/2

1/9

UMTS WLAN Jitter GPRS UMTS WLAN Total pe coloan

2 9
GPRS

1 7
UMTS

1/7 1
WLAN

1 2 9 12

0,5 1 7 8,5

0,1111 0,143 1 1,2541

Se normalizeaz valorile din matrice (tabel 6): 1/12=0,0833 2/12=0,1667 9/12=0,75 0,5/8,5=0,0589 1/8,5=0,1176 7/8,5=0,8235 0,1111/1,2541=0,0886 0,143/1,2541=0,1140 1/1,2541=0,7973 Tabel 6 Matricea normalizat
Jitter GPRS UMTS WLAN GPRS UMTS WLAN

0,0833 0,1667 0,75 = = =

0,0589 0,1176 0,8235

0,0886 0,1140 0,7973

0,2536 0,1328 0,7903

(0,0833+0,5890+0,0886)/3 (0,1667+0,1176+0,1140)/3 (0,7500+0,8235+0,7973)/3

Deci factorii de evaluare n cazul jitterului sunt: GPRS 0,2536 UMTS 0,1328 WLAN - 0,7903 Pasul 3 Se calculeaz factorii de evaluare pentru parametrul MOS. Se formuleaz matricea decizional (tabel 7):

Tabel 7 Matricea decizional n cazul parametrului MOS

MOS GPRS UMTS WLAN MOS GPRS UMTS WLAN Total pe coloan GPRS UMTS WLAN

1 9 4
GPRS

1/9 1 1/4
UMTS

1/4 4 1
WLAN

1 9 4 14

0,1111 1 0,25 1,3611

0,25 4 1 5,25

Se normalizeaz valorile din matrice (tabel 8): 1/14=0,0714 9/14=0,6429 4/14=0,2857 0,1111/1,3611=0,0816 1/1,3611=0,7347 0,25/1,3611=0,1837 0,25/5,25=0,0476 4/5,25=0,7619 1/5,25=0,1905 Tabel 8 Matricea normalizat
MOS GPRS UMTS WLAN GPRS UMTS WLAN

0,0714 0,6429 0,2857 = = =

0,0816 0,7347 0,1837

0,0476 0,7619 0,1905

0,0669 0,7132 0,2197

(0,0714+0,0816+0,0476)/3 (0,6429+0,7347+0,7619)/3 (0,2857+0,1837+0,1905)/3

Deci factorii de evaluare n cazul jitterului sunt: GPRS 0,0669 UMTS 0,7132

WLAN - 0,2197 Tabel 2. 9 Factorii de evaluare pentru cele 3 reele

Factor ntrziere Jitter MOS GPRS UMTS WLAN

0,6583 0,2536 0,0669

0,2819 0,1328 0,7132

0,0598 0,7903 0,2197

n acest moment, se reia ntregul proces pentru a compara nivelul importanei ntre parametri. Astfel: Tabel 10 Matricea decizional pentru cei 3 parametri
Factor ntrziere Jitter MOS Tolaul pe coloane ntrziere Jitter MOS

1 5 3 9

0,2 1 0,3333 1,5333

0,3333 3 1 4,3333

Se normalizeaz valorile din matrice (tabel 11): 1/9=0,1111 5/9=0,5556 3/9=0,3333 0,2/1,5333=0,1304 1/1,5333=0,6521 0,333/1,5333=0,2174 0,333/4,3333=0,0769 3/4,3333=0,6923 1/4,3333=0,2308 Tabel 11 Matricea normalizat
ntrziere ntrziere 0,1111 jitter MOS jitter MOS

0,1304 0,6521 0,2174

0,0769 0,6923 0,2308

0,5556 0,3333

0,1061 0,6333 0,2605

= = =

(0,1111+0,1304+0,0769)/3 (0,5556+0,6521+0,6923)/3 (0,3333+0,2174+0,2308)/3

Deci factorii de evaluare pentru cei trei parametrii sunt: ntrziere 0,1061 jitter 0,6333 MOS - 0,2605 Evaluarea general se face nmulind factorii de evaluare a parametrilor cu factorii de evaluare a celor 3 reele din punctul de vedere a celor 3 parametri: 0,6583 0,2819 0,0598 0,2536 0,1328 0,7903 0,0669 0,7132 0,2197 x 0,1061 0,6333 0,2605 = 0,2479 0,2998 0,5637

Din rezultatele de mai sus se observ faptul c cea de a treia reea WLAN are cel mai mare factor de evaluare deci WLAN este reeua selectat analiznd din punctul de vedere al celor trei paramentri folosii. n concluzie, folosind metoda de evaluare AHP, se observ c reeaua WLAN are un factor de evaluare mai mare decat celelalte dou reele ceea ce o face mai potrivit considernd cei trei parametri folosii pentru evaluare. Evident, n procesul de evaluare se pot lua n considerare orict de multi parametri i astfel selectarea reelei va fi mai precis dar totodat si cantitatea de calcule va fi mult mai mare. Bibliografie [1]. Dimitris Charilas, Ourania Markaki, Dimitris Nikitopoulos and Michael Theologou, Packet-switched network selection with the highest QoS in 4G networks National Technical University of Athens, School of Electrical and Computer Engineering, Heroon Polytechneiou 9, Zographou 15773, Greece

Acronime folosite n lucrare AHP GPRS MOS QoS UMTS WLAN Analytical Hierarchy Process General Packet Radio Service Mean Opinion Score Quality of Service Universal Mobile Telecommunication System Wireless LAN Proces ierarhic analitic Serviciu general de pachete radio Scorul opiniei medie Calitatea serviciului Sistem de telecomunicaii mobile universal LAN radio