Ingeniera telemtica Dpto.

de Teora de la Seal, Telemtica y Comunicaciones Universidad de Granada

Redes Inalmbricas y Movilidad Planificacin y anlisis de una red de comunicaciones mviles Jorge Navarro Ortiz

Redes Inalmbricas y Movilidad Prctica 2. Planificacin y anlisis de rendimiento de una red de comunicaciones mviles
Duracin: 2 sesiones

1 Introduccin
El objetivo de esta prctica ser familiarizar al alumno con el concepto de reuso de frecuencias en las redes celulares, tpicamente utilizadas en comunicaciones mviles pero tambin en otros sistemas. Para ello, se partir de una topologa en la que las celdas tendrn forma de hexgonos regulares con el mismo tamao. Este escenario permitir al alumno comprobar el rendimiento de este tipo de sistemas. Para ello, se supondr que la limitacin vendr dada por la interferencia cocanal de otras celdas (tpico en reas urbanas) y no por el ruido trmico (tpico en reas rurales). Por otro lado, el alumno tambin aprender alguna de las tcnicas clsicas de asignacin de frecuencias en este tipo de redes. Para ello, crear una red con una topologa irregular en la que no se podrn utilizar tcnicas geomtricas sencillas para la asignacin de frecuencias. De esta forma, el alumno deber utilizar alguna de las tcnicas clsicas para esta asignacin.

2 Realizacin de la prctica
Los alumnos debern entregar una memoria de la prctica en grupos de 3 alumnos. La memoria debe seguir el formato [1], as como incluir (en ficheros aparte) el cdigo MATLAB generado para cada apartado y los ficheros de configuracin de Radio Mobile (opcional). Todo se entregar en un fichero comprimido (ZIP o RAR) con nombre rim2013_p2_xxx_yyy_zzz, donde xxx, yyy y zzz son las iniciales de los alumnos del grupo (por orden alfabtico). Las memorias sern enviadas al profesor por correo electrnico (jorgenavarro@ugr.es) desde una cuenta de la Universidad (@correo.ugr.es), con el asunto [RIM_PRACTICA2_2013] (sin las comillas). En caso de que los ficheros ocupen demasiado (ms de 5 MB), los alumnos podrn utilizar el servicio de consigna de la Universidad (http://consigna.ugr.es), adjuntando el enlace creado en el correo. La fecha mxima de entrega de la memoria se notificar en clase.

Redes Inalmbricas y Movilidad

Planificacin y anlisis de rendimiento de una red de comunicaciones mviles

2.1 Comparativa entre diferentes reusos de frecuencia

Para esta parte de la prctica se le dar al alumno un cdigo MATLAB (vase el Anexo I) para crear una topologa y una asignacin de frecuencias similar a la de la Figura 1 (cada color representa una frecuencia distinta). En este cdigo el alumno debe incluir el modelo de propagacin empleado. Este modelo, visto en teora, sigue la siguiente expresin: [ ]

donde Pr es la potencia recibida, Pt es la potencia transmitida, K es una constante que depende de las caractersticas de la antena y de la atenuacin media del canal, d0 es una distancia de referencia para considerar campo lejano, d es la distancia entre el transmisor y el receptor y es un exponente (tpicamente entre 2 y 4). Las potencias estn expresadas en unidades lineales.

Figura 1. Topologa celular regular con reuso k = 7 (i=2, j=1).

El cdigo permite recrear este tipo de topologas, indicando el tamao de la celda, el nmero de celdas en el eje horizontal y vertical y el reuso de frecuencias. Este reuso indica el tamao del cluster, o sea, el nmero de celdas que utilizan una frecuencia diferente antes de tener que reutilizar la frecuencia de una celda dada. Adems, el alumno obtendr un mapa con la relacin portadora interferencia (CIR, carrierto-interference ratio) para cada uno de los puntos de la topologa. Igualmente, se calcular un histograma de la CIR que permitir la comparacin entre diferentes escenarios, e.g. diferentes reusos de frecuencia. Como se ha visto en teora, los reusos posibles son los que cumplen la expresin , donde i y j son nmeros enteros, e.g. k = 1, 3, 4, 7, 9, 12.

Redes Inalmbricas y Movilidad

Planificacin y anlisis de rendimiento de una red de comunicaciones mviles

TAREA1: Complete el cdigo para incluir las prdidas de propagacin segn el modelo general simplificado, suponiendo que todas las celdas tienen las mismas caractersticas de propagacin y que transmiten con la misma potencia. Compare la CIR para diferentes reusos, al menos desde k = 1 12, y para distintos valores del exponente, e.g. = 2, 3 y 4. Para ello haga una tabla en la que indique la CIR media y los percentiles 5, 50 y 95 para cada caso. Suponga para ello un sistema con al menos 50 celdas y que el radio de la celda es de 5 km. Compare la distribucin espacial de CIR para un exponente dado aumentando el reuso, e.g. para = 2 con k=3 y k=7. Igualmente, represente dicha distribucin espacial para un reuso dado cuando aumenta el exponente, e.g. para k=7 con = 2 y = 4. TAREA2: Elija un reuso y un exponente concretos y repita los clculos anteriores para un tamao de radio de celda diferente. Qu observa? Cul es la razn? Para qu sirve entonces aumentar o reducir el radio de la celda? TAREA3: Para los escenarios simulados, calcule cul sera el rendimiento en el borde de la celda. Para ello, utilice como criterio el 5 percentil de la funcin densidad de probabilidad acumulada de la CIR, mapeando dicho valor de CIR a MOS (suponga el cdec EFR para el caso de llamadas de voz GSM) y a velocidad por canal fsico (en el caso de transmisin de datos en GPRS) usando las Figuras 2 y 3.

5 4.5 4 3.5 3

2.5 2 1.5 1 0.5 0 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

GSM HR GSM EFR

MOS Calidad 5 Excelente 4 Buena 3 Razonable 2 Pobre 1 Mala

MOS

C/I (dB)

Figura 2. Mean Opinion Score (MOS) para los cdecs EFR y HR de GSM.

Redes Inalmbricas y Movilidad

Planificacin y anlisis de rendimiento de una red de comunicaciones mviles

Figura 3. Velocidad por canal fsico para GSM (escenario Typical Urban con mvil a 3 Km/h).

2.2 Algoritmos de asignacin de frecuencias

En este apartado, el alumno deber modificar el cdigo anterior para que: 1) La ubicacin de las celdas sea totalmente aleatoria. La semilla del generador de nmeros aleatorios ser la suma de los cdigos ASCII de las iniciales de los alumnos que componen el grupo. 2) La asignacin de frecuencias se realizar con de las tcnicas clsicas. En este guin se propone un algoritmo basado en la teora de juegos, pero el alumno puede utilizar otras tcnicas previo consentimiento del profesor.

2.2.1 Asignacin de frecuencias basada en teora de juegos

El algoritmo descrito en esta seccin, basado en la teora de juegos, est disponible en [1]. La teora de juegos es un conjunto de herramientas matemticas desarrolladas con el propsito de analizar las interacciones en procesos de decisin. Existen diferentes mecnicas dentro de la teora de juegos. Una de las ms tradicionales es el uso de estrategias puras, en las que cada jugador tiene una estrategia prefijada que no depende de las acciones del resto de jugadores. Cada accin de un jugador repercute no slo en su beneficio (dado por una funcin de utilidad), sino en el beneficio conseguido por el resto de
4

Redes Inalmbricas y Movilidad

Planificacin y anlisis de rendimiento de una red de comunicaciones mviles

jugadores. Bajo ciertas condiciones, las decisiones tomadas por los distintos jugadores convergen a una situacin de equilibrio en la que ningn jugador mejora su beneficio si slo l cambia de decisin. A esta situacin se le llama equilibrio Nash debido al autor que public esta teora. { { } { } }, donde N es el Un juego en su forma normal se define como conjunto de jugadores, Si es el conjunto de estrategias asociadas con el jugador i, y como el conjunto de funciones de utilidad que los jugadores asocian con sus estrategias, siendo el espacio de estrategias. Para cada jugador i en el juego , su funcin de utilidad Ui es una funcin de la estrategia si que ha seleccionado y de las estrategias s-i elegidas por sus oponentes. El algoritmo desarrollado en [1] supone que las celdas son los jugadores, la estrategia elegida por cada jugador es la frecuencia empleada, y la utilidad de la celda Ui asociada a la estrategia elegida viene dada por la siguiente expresin (simplificada para el caso en que todas las celdas usen la misma potencia de transmisin p): ( ) ( )

donde p es la potencia de transmisin de la celda, Gij es la ganancia de enlace entre la celda i y la celda j (inverso de las prdidas por propagacin o path loss) y f(si, sj) es una funcin que indica si las celdas i y j estn transmitiendo en la misma frecuencia: ( ) {

Es decir, la funcin de utilidad de la celda i viene dada por la interferencia recibida por las celdas que transmiten usando su misma frecuencia. Como los juegos maximizan la utilidad agregada ( ), se incluye un signo menos ( - ) para que maximizar U sea equivalente a minimizar la interferencia agregada de todas las celdas. Para llegar a la situacin de equilibrio, se debe jugar iterativamente escogiendo siempre la estrategia (o frecuencia) que maximiza la utilidad del jugador elegido. En cada iteracin, el primer jugador (i = 1) jugar (elegir su estrategia = frecuencia) teniendo en cuenta la situacin actual (estrategias del resto de jugadores). Despus jugar el segundo jugador, y as sucesivamente hasta el jugador N. El juego termina cuando no haya ningn cambio en una iteracin completa (ningn jugador mejora su utilidad si slo l modifica su estrategia unilateralmente).

TAREA: Modifique el cdigo adjunto en el Anexo II para que ahora la posicin de las celdas sea completamente aleatoria (nuevos parmetros de entrada: nmero de celdas, longitud y altura del rea donde se ubican las celdas). Suponga 100 celdas y un rea de 50 Km x 50 Km, con k = 3,5,7 y 9 frecuencias. Con este nuevo escenario:
5

Redes Inalmbricas y Movilidad

Planificacin y anlisis de rendimiento de una red de comunicaciones mviles

1) Calcule las distribuciones de CIR (indique la media y percentiles 5, 50 y 95) suponiendo que cada celda emplea una frecuencia aleatoria entre 1 y k, suponiendo que el exponente del modelo de propagacin es =4. Incluya la representacin espacial de la CIR y su funcin densidad de probabilidad acumulada. 2) A partir de la situacin anterior (situacin inicial), ejecute el juego con mltiples semillas aleatorias (diferente orden de las celdas a la hora de jugar, si bien este orden no cambiar en cada iteracin). Indique el valor medio del nmero de iteraciones necesarias para llegar al equilibrio. Indique los valores de CIR (media y percentiles) cuando la semilla es igual a la indicada en el apartado 2.2.

2.2.2 Asignacin de frecuencias basada en teora de juegos para el escenario regular con celdas hexagonales (OPCIONAL)

TAREA: Repita el apartado anterior, adaptando el cdigo para usar el escenario regular con celdas hexagonales (escenario del apartado 2.1). 1) Repita los clculos realizados en el apartado 2.1 suponiendo que la asignacin de frecuencias para cada celda es completamente aleatoria. 2) A partir de la situacin anterior (situacin inicial), ejecute el juego con la semilla indicada en el apartado 2.2. Repita los clculos del apartado anterior.

2.3 Cobertura en funcin de la banda utilizada (OPCIONAL)

En este apartado el alumno deber evaluar la diferencia en cuanto a propagacin / cobertura del uso de diferentes bandas de frecuencias. En concreto, se utilizar la banda de 900 MHz y de 1800 MHz que se utilizan actualmente para las comunicaciones mviles GSM. La Radio Mobile [3], disponible en http://www.cplus.org/rmw/download/download.html. Esta herramienta utiliza el modelo de propagacin ITM (Irregular Terrain Model) [4]. Concretamente se instalar un site en la ubicacin de la ETSIIT con tres sectores (antenas directivas en 0, 120 y 240 respecto al norte geogrfico) y un telfono mvil en sus inmediaciones (latitud 37 10 0 norte, longitud 3 38 0 oeste). Los parmetros a utilizar sern los siguientes (valores tpicos, dentro de los rangos especificados en 3GPP TS 05.05 [5]; el resto de parmetros se dejarn como vengan por defecto en la herramienta): herramienta a utilizar es

Redes Inalmbricas y Movilidad

Planificacin y anlisis de rendimiento de una red de comunicaciones mviles

Parmetro Valor ESTACIN BASE Sensibilidad -104 dBm Potencia de transmisin 46 dBm Ganancia de antena 16 dBi Altura de antena 30 m Frecuencia 900 890.2 MHz Frecuencia 1800 1710.2 MHz Ancho de banda 150 KHz MVIL Sensibilidad -102 dBm Potencia de transmisin 33 dBm Ganancia de antena 0 dBi Altura de antena 1.5 m Frecuencia 900 935.2 MHz Frecuencia 1800 1805.2 MHz Ancho de banda 150 KHz
Tabla 1. Parmetros tpicos de estacin base y mvil GSM.

TAREA: Elabore un mapa de cobertura de los sectores instalados en la ETSIIT, tanto si utilizan frecuencias de la banda de 900 MHz como si son de la banda de 1800 MHz. Indique si el mvil recibe correctamente en ambos casos.

Redes Inalmbricas y Movilidad

Planificacin y anlisis de rendimiento de una red de comunicaciones mviles

Anexo I: Cdigo MATLAB para el escenario regular

Fichero: reuse.m
function [cir] = reuse(hcells, vcells, r, k, exponent, deltaX, deltaY) % Syntax: % [cir] = reuse(hcells, vcells, r, k, exponent) % % cir ........ matrix with CIR for the different (x,y) positions % hcells ..... number of horizontal cells in the grid % vcells ..... number of verticall cells in the grid % r .......... cell radius (meters) % k .......... frequency reuse (cluster size) % exponent ... exponent of the simplified model (between 2 and 4) % deltaX ..... CIR is calculated every deltaX meters % deltaY ..... CIR is calculated every deltaY meters % MAX and MIN values for CIR figures (not used in calculations) maxCIRdB = 30; % dB minCIRdB = -10; % dB % Find the i and j values for the cluster size k (k = i^2 + j^2 + i*j) found = false; for i=0:k for j=0:i auxK = i^2 + j^2 + i*j; if ((auxK == k) && (not(found))) found = true; ki = i; kj = j; end end end % Position of the center of the cells h = sqrt(3)*r; for i=1:hcells for j=1:vcells % Cell position (cellsX and cellsY are the X and Y values of the % center of the cell) cellsX(i,j) = r + (i-1)*3*r + (3/2)*r*(1-mod(j,2)); cellsY(i,j) = j*h/2; end end % Plot cells figure; hold on; %plot (cellsX, cellsY, '+k'); hcolor=colormap(hsv(k)); for i1=1:hcells for j1=1:vcells % Plot cells [x,y] = hexagon(0.9*r, cellsX(i1,j1), cellsY(i1,j1)); plot(x,y, 'k'); textOffset = -2; text(cellsX(i1,j1) + textOffset*deltaX, cellsY(i1,j1), ['(' num2str(i1) ',' num2str(j1) ')'], 'FontSize', 8); end end xlabel('X position (meters)'); ylabel('Y position (meters)'); title('Cell indexing (i,j)');

Redes Inalmbricas y Movilidad

Planificacin y anlisis de rendimiento de una red de comunicaciones mviles

% Regular frequency assignment frequency = zeros(hcells, vcells); for i=1:k % Find a cell with no frequency assigned cellnumber = find(frequency==0); cellnumber = cellnumber(1); cellI = mod((cellnumber-1), hcells) + 1; cellJ = floor((cellnumber-1) / hcells) + 1; frequency(cellI, cellJ) = i; % Assign same frequency to the six cells around this cell (using i steps in one direction % and then j steps in another direction (see Figure 1) for j=1:6 frequency = setFrequencyNextCell(cellI, cellJ, ki, kj, j, i, frequency, hcells, vcells); end end % Figure with frequency assignments figure; hold on; plot (cellsX, cellsY, '+k'); hcolor=colormap(hsv(k)); for i1=1:hcells for j1=1:vcells % Plot cells [x,y] = hexagon(0.9*r, cellsX(i1,j1), cellsY(i1,j1)); plot(x,y, 'LineWidth', 3, 'Color', hcolor(frequency(i1,j1),:)); textOffset = 1; text(cellsX(i1,j1) + textOffset*deltaX, cellsY(i1,j1), num2str(frequency(i1,j1)), 'FontSize', 8, 'Color', hcolor(frequency(i1,j1),:)); end end xlabel('X position (meters)'); ylabel('Y position (meters)'); title('Cell locations and frequencies'); cb1=colorbar; set(get(cb1,'ylabel'),'String', 'frequency'); maxX = max(max(cellsX)) + r; maxY = max(max(cellsY)) + r; axis ([0 maxX 0 maxY]); % Calculate pathloss values maxX2 = ceil(maxX/deltaX); maxY2 = ceil(maxY/deltaY); pathloss = zeros(hcells*vcells, maxX2, maxY2); % Loops for cells for i=1:hcells for j=1:vcells % Loops for X and Y for x=1:maxX2 for y=1:maxY2 % Pathloss between the cell and the point (x*deltaX, y*deltaY) pathloss(i + (j-1)*hcells, x, y) = pathloss_model(...); end end end end % Calculate CIR values cir = zeros(maxX2, maxY2); receivedPower = zeros(maxX2, maxY2); interferencePower = zeros(maxX2, maxY2); for x=1:maxX2 for y=1:maxY2 % Cell with highest received power, i.e. lowest path loss predominantCell = find(pathloss(:,x,y) == min(pathloss(:,x,y))); predominantCell = predominantCell(1); % Just in case two cells were at the same

Redes Inalmbricas y Movilidad

Planificacin y anlisis de rendimiento de una red de comunicaciones mviles

% distance frequencyPredominantCell = frequency(predominantCell); % Received power (but scaling factors) receivedPower(x,y) = 1/pathloss(predominantCell,x,y); % Cells using same frequency cellsWithSameFrequency = find(frequency == frequencyPredominantCell); % Removing selected (predominant) cell cellsWithSameFrequency = cellsWithSameFrequency(find(cellsWithSameFrequency ~= predominantCell)); % Interference power (but scaling factors) interferencePower(x,y) = sum(1./pathloss(cellsWithSameFrequency,x,y)); % CIR cir(x,y) = receivedPower(x,y) / interferencePower(x,y); end end % Values in dBs receivedPowerdB = 10*log10(receivedPower); interferencePowerdB = 10*log10(interferencePower); cirdB = 10*log10(cir); % Bound CIR values for the plot maxCIRdBMatrix = maxCIRdB*ones(size(cirdB)); minCIRdBMatrix = minCIRdB*ones(size(cirdB)); limitedCIRdB = max(minCIRdBMatrix,min(maxCIRdBMatrix, cirdB)); % CIR figure figure; set(gcf, 'renderer', painters'); pcolor((1:maxX2)*deltaX, (1:maxY2)*deltaY, limitedCIRdB'); shading(gca, 'interp'); cb2=colorbar; set(get(cb2,'ylabel'),'String', 'CIR (dB)'); xlabel('X position (meters)'); ylabel('Y position (meters)'); title('Carrier to Interference Ratio (CIR)'); % CIR histogram (probability density function) figure; cirdBsamples = cirdB(:); noBins = 50; [n,x] = hist(cirdBsamples, noBins); n = n / sum(n); plot(x,n); grid on; xlabel('CIR (dB)'); ylabel('proportion of samples'); title('CIR probability density function'); % CIR cumulative density function figure; n = cumsum(n); plot(x,n); grid on; xlabel('CIR (dB)'); ylabel('proportion of samples'); title('CIR cumulative density function'); end function [x,y] = hexagon(r, centerX, centerY) % r ......... radius of the cell (meters) % centerX ... X value of the center of the cell (meters) % centerY ... Y value of the center of the cell (meters) theta = 0:60:360; x = r*cosd(theta) + centerX; y = r*sind(theta) + centerY; end

10

Redes Inalmbricas y Movilidad

Planificacin y anlisis de rendimiento de una red de comunicaciones mviles

function [d] = distance(P1, P2) % P1 ... first point (vector with X and Y values) % P2 ... second point (vector with X and Y values) d = sqrt((P1(1)-P2(1))^2 + (P1(2)-P2(2))^2); end function [frequency] = setFrequencyNextCell(cellI, cellJ, ki, kj, side, channel, frequency, hcells, vcells) switch side case 1 % Up then right newCellI = floor((((2*cellI - mod(cellJ,2)) + kj) - 1) / 2) + 1; newCellJ = cellJ + 2*ki + kj; case 2 % Right-up then right-down newCellI = floor((((2*cellI - mod(cellJ,2)) + ki + kj) - 1) / 2) + 1; newCellJ = cellJ + ki - kj; case 3 % Right-down then down newCellI = floor((((2*cellI - mod(cellJ,2)) + ki) - 1) / 2) + 1; newCellJ = cellJ - ki - 2*kj; case 4 % Down then left-down newCellI = floor((((2*cellI - mod(cellJ,2)) - kj) - 1) / 2) + 1; newCellJ = cellJ - 2*ki - kj; case 5 % Left-down then left-up newCellI = floor((((2*cellI - mod(cellJ,2)) - ki - kj) - 1) / 2) + 1; newCellJ = cellJ - ki + kj; case 6 % Left-up then up newCellI = floor((((2*cellI - mod(cellJ,2)) - ki) - 1) / 2) + 1; newCellJ = cellJ + ki + 2*kj; end % Check whether the cell is on the map and has not been visited yet if ((newCellI >= 1) && (newCellI <= hcells) && (newCellJ >= 1) && (newCellJ <= vcells) && (frequency(newCellI, newCellJ) == 0)) frequency(newCellI, newCellJ) = channel; for j=1:6 % Call recursively this function with the 6 sides of the hexagon frequency = setFrequencyNextCell(newCellI, newCellJ, ki, kj, j, channel, frequency, hcells, vcells); end end end function [pathloss] = pathloss_model(...) % *** IMPLEMENTATION OF THE PATHLOSS MODEL *** end

Cdigo 1. Algoritmo para crear una topologa celular regular con un reuso dado.

11

Redes Inalmbricas y Movilidad

Planificacin y anlisis de rendimiento de una red de comunicaciones mviles

Anexo II: Cdigo MATLAB para el escenario aleatorio

Fichero: channelallocation.m
function [cir, noIterations, utilityPerIteration] = channelallocation(noCells, hlength, vlength, k, exponent, deltaX, deltaY, seed1, seed2, bPlay) % Syntax: % [cir, noIterations, utilityPerIteration] = channelallocation(noCells, hlength, % vlength, r, k, exponent, seed1, seed2) % % cir ............ matrix with CIR for the different (x,y) positions % noIterations ... number of game iterations % utilityPerIteration ... aggregate utility for each iteration % noCells ........ number of cells % hlength ........ horizontal length of the area % vlength ........ vertical length of the area % k .............. number of frequencies % exponent ....... exponent of the simplified model (between 2 and 4) % deltaX ......... CIR is calculated every deltaX meters % deltaY ......... CIR is calculated every deltaY meters % seed1 .......... seed of the random number generator for the initial % random frequency assignment % seed2 .......... seed of the random number generator for the game % bPlay .......... play game? (true or false) % MAX and MIN values for CIR figures (not used in calculations) maxCIRdB = 30; % dB minCIRdB = -10; % dB % Random number generator for the initial frequency assignment rng(seed1); % Position of the center of the cells % *** COMPUTE THE RANDOM LOCATION OF CELL i HERE, IN cellsX(i) and cellsY(i) *** % Initial random frequency assignment % *** COMPUTE THE INITIAL RANDOM FREQUENCY ASSIGNMENT HERE. THE FREQUENCY OF CELL i SHALL BE % SAVED IN frequency(i) *** % Game theoretical solution % Gain matrix gainMatrix = zeros(noCells,noCells); for i=1:noCells for j=1:noCells % *** COMPUTE THE GAIN MATRIX (GAIN = 1 / PATHLOSS) HERE. THE GAIN BETWEEN CELLS i AND % j SHALL BE SAVED IN gainMatrix(i,j) AND gainMatrix(j,i) *** end end % Initial utility utilityPerIteration(1) = aggregateUtility(gainMatrix, frequency); % Game noIterations = 0; if (bPlay) % Random number generator for the game rng(seed2); finished = false; while (~finished) noChanges = 0; % Update cell utility

12

Redes Inalmbricas y Movilidad

Planificacin y anlisis de rendimiento de una red de comunicaciones mviles

for i=1:noCells % All possible utilities for each frequency selection util = utilities(gainMatrix, frequency, k, i); % Select the frequency that maximizes the cell utility bestFrequency = find(util == max(util)); bestFrequency = bestFrequency(1); % Just in case there were two frequencies with % same max utility if (frequency(i) ~= bestFrequency) frequency(i) = bestFrequency; noChanges = noChanges + 1; end end % Test whether there has been any change (then continue) or not (game has finished) if (noChanges > 0) noIterations = noIterations + 1; utilityPerIteration(noIterations+1) = aggregateUtility(gainMatrix, frequency); else finished = true; end end end % Figure with frequency assignments figure; hold on; plot (cellsX, cellsY, '+k'); hcolor=colormap(hsv(k)); for i=1:noCells % Plot cells textOffset = 1; text(cellsX(i) + textOffset*deltaX, cellsY(i), num2str(frequency(i)), 'FontSize', 8, 'Color', hcolor(frequency(i),:)); end xlabel('X position (meters)'); ylabel('Y position (meters)'); title('Cell locations and frequencies'); cb1=colorbar; set(get(cb1,'ylabel'),'String', 'frequency'); maxX = hlength; maxY = vlength; axis ([0 maxX 0 maxY]); % Calculate pathloss values maxX2 = ceil(maxX/deltaX); maxY2 = ceil(maxY/deltaY); pathloss = zeros(noCells, maxX2, maxY2); % Loop for cells for i=1:noCells % Loops for X and Y for x=1:maxX2 for y=1:maxY2 % Pathloss between the cell and the point (x*deltaX, y*deltaY) pathloss(i, x, y) = pathloss_model(...); end end end % Calculate CIR values cir = zeros(maxX2, maxY2); receivedPower = zeros(maxX2, maxY2); interferencePower = zeros(maxX2, maxY2); for x=1:maxX2 for y=1:maxY2 % Cell with highest received power, i.e. lowest path loss predominantCell = find(pathloss(:,x,y) == min(pathloss(:,x,y))); predominantCell = predominantCell(1); % Just in case two cells were at the same % distance

13

Redes Inalmbricas y Movilidad

Planificacin y anlisis de rendimiento de una red de comunicaciones mviles

frequencyPredominantCell = frequency(predominantCell); % Received power (but scaling factors) receivedPower(x,y) = 1/pathloss(predominantCell,x,y); % Cells using same frequency cellsWithSameFrequency = find(frequency == frequencyPredominantCell); % Removing selected (predominant) cell cellsWithSameFrequency = cellsWithSameFrequency(find(cellsWithSameFrequency ~= predominantCell)); % Interference power (but scaling factors) interferencePower(x,y) = sum(1./pathloss(cellsWithSameFrequency,x,y)); % CIR cir(x,y) = receivedPower(x,y) / interferencePower(x,y); end end % Values in dBs receivedPowerdB = 10*log10(receivedPower); interferencePowerdB = 10*log10(interferencePower); cirdB = 10*log10(cir); % Bound CIR values for the plot maxCIRdBMatrix = maxCIRdB*ones(size(cirdB)); minCIRdBMatrix = minCIRdB*ones(size(cirdB)); limitedCIRdB = max(minCIRdBMatrix,min(maxCIRdBMatrix, cirdB)); % CIR figure figure; set(gcf, 'renderer', painters'); pcolor((1:maxX2)*deltaX, (1:maxY2)*deltaY, limitedCIRdB'); shading(gca, 'interp'); cb2=colorbar; set(get(cb2,'ylabel'),'String', 'CIR (dB)'); xlabel('X position (meters)'); ylabel('Y position (meters)'); title('Carrier to Interference Ratio (CIR)'); % Utility for each iteration figure; maxUtility = -sum(sum(triu(gainMatrix,1))); plot(1:(noIterations+1), utilityPerIteration/abs(maxUtility), 'b*-'); grid on; xlabel('iteration number'); ylabel ('utility'); title('Normalized aggregate utility'); % CIR histogram (probability density function) figure; cirdBsamples = cirdB(:); % All points within the area noBins = 50; [n,x] = hist(cirdBsamples, noBins); n = n / sum(n); plot(x,n); grid on; xlabel('CIR (dB)'); ylabel('proportion of samples'); title('CIR probability density function'); % CIR cumulative density function figure; n = cumsum(n); plot(x,n); grid on; xlabel('CIR (dB)'); ylabel('proportion of samples'); title('CIR cumulative density function'); end function [util] = utilities(gainMatrix, frequency, k, cell) util = zeros(1,k); for i=1:k % Cells using frequency i cellsWithSameFrequency = find(frequency == i);

14

Redes Inalmbricas y Movilidad

Planificacin y anlisis de rendimiento de una red de comunicaciones mviles

% Removing selected cell cellsWithSameFrequency = cellsWithSameFrequency(find(cellsWithSameFrequency ~= cell)); utility = 0; for j=1:length(cellsWithSameFrequency) % The utility is proportional to the propagation gain between the % selected cell and other cells using the same frequency (assuming % that each cell has the same transmission power) utility = utility - gainMatrix(cell,cellsWithSameFrequency(j)); end util(i) = utility; end end function [util] = aggregateUtility(gainMatrix, frequency) noCells = length(frequency); aggregateUtility = 0; for i=1:noCells currentFrequency = frequency(i); % Cells using the same frequency cellsWithSameFrequency = find(frequency == currentFrequency); % Removing cells that have been already considered cellsWithSameFrequency = cellsWithSameFrequency(find(cellsWithSameFrequency > i)); % The utility is proportional to the propagation gain between the % selected cell and other cells using the same frequency (assuming % that each cell has the same transmission power) utility = 0; for j=1:length(cellsWithSameFrequency) % The utility is proportional to the propagation gain between the % selected cell and other cells using the same frequency (assuming % that each cell has the same transmission power) utility = utility - gainMatrix(i,cellsWithSameFrequency(j)); end aggregateUtility = aggregateUtility + utility; end util = aggregateUtility; end function [pathloss] = pathloss_model(...) % *** IMPLEMENTATION OF THE PATHLOSS MODEL *** end

15

Redes Inalmbricas y Movilidad

Planificacin y anlisis de rendimiento de una red de comunicaciones mviles

Anexo III: Ejemplos de resultados para el escenario regular

A modo de ejemplo se muestran algunas grficas de resultados para un escenario indeterminado.
x 10 4.5
2 3 4 5 7 1 2 3 4 5 7 6 1 2 1 3 6 2 4 6 2 4 7 1 3 5 7 1 3 5 6 2 4 5 6 2 4 7 1 4 7 1 3 5 6 2 7
4

Cell locations and frequencies 8

x 10 4.5

Carrier to Interference Ratio (CIR) 30

4 3.5

7
3

4 3.5

25

Y position (meters)

Y position (meters)

3 2.5 2 1.5

3 2.5

20

frequency

15 2 1.5 1

10

1 0.5 0

0.5
7 x 10
4

5 1 2 3 4 5 X position (meters) 6 7 x 10
4

3 4 5 X position (meters)

Figura 4. Frecuencias asignadas a las celdas; distribucin espacial de CIR.

CIR cumulative density function 1 0.9 0.8 0.7

proportion of samples

0.6 0.5 0.4 0.3 0.2 0.1 0 -10

-5

10 CIR (dB)

15

20

25

30

Figura 5. Distribucin de CIR.

16

CIR (dB)

Redes Inalmbricas y Movilidad

Planificacin y anlisis de rendimiento de una red de comunicaciones mviles

Anexo IV: Ejemplos de resultados para el escenario aleatorio

A modo de ejemplo se muestran algunas grficas de resultados para un escenario indeterminado.
5 4.5 4 3.5
1 3

x 10

Cell locations and frequencies

1 2 2 3 3 1 3 2 1 3 1 3 1 2 2 1 3 3 2 1 21 3 1 2 3 1 3 2 3 2 2 1 3 2 1 3 1 3 1 2 1 3 2 3 1 2 1 2 31 2 3 1 2 3 2 1 2 3 1 1 3 3 2 3 1 2 1 2 1 3 3 2 3 2 21 1 3

5 4.5

x 10

Carrier to Interference Ratio (CIR) 30

3.5

25 4 3.5 20

Y position (meters)

frequency

3 2.5 2
1 2 3 1

1 3 2

Y position (meters)

3 2

2 2 1 3

3 2.5

2.5

10 2 1.5 5

1.5 1 0.5
3

3 2 1 1

1.5

1 0 0.5

2 3 X position (meters)

4 x 10

5
4

-5 0.5 1 1.5 2 2.5 3 3.5 X position (meters) 4 4.5 x 10 5

4

Figura 6. Posicin y frecuencia de las celdas; distribucin espacial de CIR.

CIR cumulative density function 1 0.9

Normalized aggregate utility 0

-0.1
0.8 0.7

-0.2

proportion of samples

0.6 0.5 0.4 0.3 0.2

-0.3

utility

-0.4

-0.5

-0.6
0.1 0 -10

-5

10 CIR (dB)

15

20

25

30

-0.7

1.5

2.5 iteration number

3.5

Figura 7. Distribucin de CIR; evolucin de la utilidad agregada de todas las celdas.

17

CIR (dB)
4

15

Redes Inalmbricas y Movilidad

Planificacin y anlisis de rendimiento de una red de comunicaciones mviles

Anexo V: Ejemplo de mapa de cobertura con Radio Mobile

A modo de ejemplo se muestra un mapa de cobertura obtenido con la herramienta Radio Mobile (el sistema empleado no coincide con el usado en este guin).

Figura 8. Ejemplo de mapa de cobertura con Radio Mobile.

Bibliografa
[1] Plantilla Word para las revistas IEEE Transactions, disponible en http://www.ieee.org/publications_standards/publications/authors/author_templates.html. La plantilla se puede descargar directamente en http://www.ieee.org/documents/TRANSJOUR.doc. [2] N. Nie, C. Comaniciu, Adaptive Channel Allocation Spectrum Etiquette for Cognitive Radio Networks, Journal of Mobile Networks and Applications, Dec. 2006. Available: http://dl.acm.org/citation.cfm?id=1238644. [3] Radio Mobile, http://www.cplus.org/rmw/english1.html [4] Irregular Terrain Model (ITM), http://www.its.bldrdoc.gov/resources/radio-propagationsoftware/itm/itm.aspx [5] 3GPP TS 05.05 V8.20.0, 3rd Generation Partnership Project; Technical Specification Group GSM/EDGE Radio Access Network; Radio Transmission and reception (Release 1999), Nov. 2005. Available: http://www.3gpp.org/ftp/Specs/html-info/0505.htm
18