Detecção de Sectores Cruzados e Optimizçao em Rede LTE

INSTITUTO SUPERIOR DE ENGENHARIA DE LISBOA
rea Departamental de Engenharia de Electrnica e

Telecomunicaes e de Computadores
Deteco de Sectores Cruzados e

Optimizao de Cobertura em Redes LTE
Cludio dos Santos Sala Franco
(Licenciado)
Trabalho Final de Mestrado para Obteno do Grau de Mestre em Engenharia

de Electrnica e Telecomunicaes
Orientador:
Prof. Dr. Pedro Manuel de Almeida Carvalho Vieira
Co-orientao:
Eng. Nuno Oliveira e Silva
Jri:
Presidente:
Prof. Dr. Mrio Pereira Vstias
Vogais:
Prof. Dr. Antnio Jos Castelo Branco Rodrigues
Dezembro de 2014
INSTITUTO SUPERIOR DE ENGENHARIA DE LISBOA
rea Departamental de Engenharia de Electrnica e

Telecomunicaes e de Computadores
Deteco de Sectores Cruzados e

Optimizao de Cobertura em Redes LTE
Cludio dos Santos Sala Franco
(Licenciado)
Trabalho Final de Mestrado para Obteno do Grau de Mestre em Engenharia

de Electrnica e Telecomunicaes
Orientador:
Co-orientao:
Eng. Nuno Oliveira e Silva
Jri:
Presidente:
Prof. Dr. Mrio Pereira Vstias
Vogais:
Prof. Dr. Antnio Jos Castelo Branco Rodrigues
Dezembro de 2014
Agradecimentos
Celfinet pela oportunidade de ingressar num projecto com aplicabilidade
prtica.
Vodafone pela disponibilizao dos dados necessrios para fazer os testes

numa rede real.
Ao Eng. Pedro Vieira, Eng. Nuno Oliveira e Silva e Eng. Andr Martins pelas
incontveis horas aplicadas ao projecto e pela ajuda indispensvel prestada durante a
evoluo do mesmo.
Ao meu colega e amigo David Duarte pelo apoio e companhia ao longo de todo
o projecto. Foi uma longa caminhada.
Aos meus pais que sem o seu apoio no chegaria to longe na vida acadmica
em to curto espao de tempo.
Deteco de Sectores Cruzados e Optimizao de Cobertura em Redes LTE I

Abstract
Currently there are three distinct technologies operating simultaneously, the
2nd generation (2G), 3rd generation (3G) and the 4th generation (4G). However, a great
effort of of parameterization and optimization is needed so that they work with a target
Quality of Service (QoS). Having in mind this disadvantage, a series of algorithms were
created to facilitate reading and evaluating the state of the network at various levels.
These algorithms were produced in the methodology of the Self-Organizing Networks
(SON), which aims at improving and providing automation to a number of planning and
optimization tasks. This work is divided between two algorithms, one for detecting
crossed sectors and other that optimizes the coverage by changing tilts and azimuths.
The algorithms have been implemented in Visual Studio Environment, C#, in

order to be integrated, as a prototype, into the tool Vismon Observer, from Celfinet. To
enable the testing of the algorithms a connection to Celfinet database was implemented.
In addition to the new features of the tool, Vismon Observer also allows you to view
data from drive tests, and events in network and the implemented topology.
The algorithm uses an innovative crossed sector detection method taking into
account the propagation loss in order to produce statistical results identifying most of
the crossed sectors cases with a defined confidence. The coverage optimization uses a
genetic algorithm to evaluate multiple stations with multiple parameters simultaneously.
These two algorithms use data from drive tests and the network topology, as input
parameters.
Two test scenarios for the crossed sector were elaborated. In the first, it is done
a network analysis (all stations with data available) in order to discover possible
mismatches between sectors or to detect errors. In the second scenario, it is formulated a
forced mismatch of sectors to observe the operation of the algorithm and some
peculiarities related to the number of bins after the mismatch. In optimizing the
coverage algorithm, a test scenario was formulated with two stations serving a common
area. An improvement in signal level RSRP in the service area, increasing the coverage
area of the stations was observed.
Deteco de Sectores Cruzados e Optimizao de Cobertura em Redes LTE III

Key Words:
Self-Organizing Networks, LTE, Coverage Optimization, Crossed Sectors

detection,Vismon.
Deteco de Sectores Cruzados e Optimizao de Cobertura em Redes LTE V

Resumo
Actualmente existem trs tecnologias distintas a operar em simultneo, a 2
gerao (2G), a 3 gerao (3G) e a 4 gerao (4G). No entanto, para que estas
funcionem de forma correcta necessrio um grande trabalho de parameterizao e
optimizao. Tendo essa desvantagem em mente foi idealizado a criao de uma srie
de algoritmos para facilitar a leitura e avaliao do estado da rede a vrios nveis. Esses
algoritmos foram produzidos na metodologia das Self-Organizing Networks (SON), que
tm o objectivo de optimizar uma srie de tarefas associadas ao planeamento e
optimizao das tecnologias. Este trabalho est dividido entre dois algoritmos, um para
detectar sectores que se encontrem trocados entre si e outro que optimiza a cobertura
atravs da alterao de tilts e azimutes.
Os algoritmos foram implementados no ambiente de Visual Studio, em C#,

com a finalidade de ser includos num prottipo da ferramenta Vismon Observer,
propriedade da Celfinet. Para possibilitar os testes aos algoritmos foi implementada uma
ligao base de dados da Celfinet. Para alm das novas funcionalidades da ferramenta,
esta tambm permite visualizar dados de drive test, eventos ocorridos na rede e a
topologia implementada.
O algoritmo de crossed sector utiliza mtodo inovadores baseados na

contabilizao da atenuao de propagao para produzir resultados estatsticos que
permitem identificar a maioria dos casos de sectores cruzados com uma certeza superior
a 80 %. A optimizao de cobertura utiliza um algoritmo gentico para avaliar mltiplas
estaes com mltiplos parmetros, em simultneo. Estes dois algoritmos tm como
parmetros de entrada os dados de drive test e a topologia de rede.
Foram elaborados dois cenrios de teste para o crossed sector. No primeiro

feita uma anlise rede (todas as estaes com dados de drive test disponveis), de
forma a descobrir possveis trocas entre sectores ou erros de deteco. No segundo
cenrio formulado uma troca de sectores forada para observar o funcionamento do
algoritmo e algumas particularidades relacionadas com quantidade de bins usada nos
clculos antes e depois da troca. No algoritmo de optimizao de cobertura foi
formulado um cenrio de teste com duas estaes que servem uma zona comum. Foi
observado uma melhoria no Reference Signal Recieved Power (RSRP) na zona de
servio, aumentando a rea de cobertura das estaes.
Deteco de Sectores Cruzados e Optimizao de Cobertura em Redes LTE VII

Palavras Chave:
Self-Organizing Networks, LTE, Optimizao de Cobertura, Deteco de

Crossed Sectors, Vismon.
Deteco de Sectores Cruzados e Optimizao de Cobertura em Redes LTE IX

ndice
AGRADECIMENTOS .................................................................................................................I
ABSTRACT .............................................................................................................................III
RESUMO ............................................................................................................................. VII
NDICE ..................................................................................................................................XI
NDICE DE FIGURAS............................................................................................................. XV
NDICE DE TABELAS ............................................................................................................ XIX
NDICE DE EQUAES ........................................................................................................ XXI
ACRNIMOS .................................................................................................................... XXIII
1. INTRODUO ............................................................................................................. 1
1.1. ENQUADRAMENTO ........................................................................................................... 2

1.2. MOTIVAO ................................................................................................................... 3
1.3. OBJECTIVOS .................................................................................................................... 3
1.4. ORGANIZAO DO RELATRIO ............................................................................................ 4
2. ESTADO DA ARTE ........................................................................................................ 7
2.1. LONG TERM EVOLUTION LTE........................................................................................... 8

2.1.1. Objectivos de Desempenho ........................................................................................... 8
2.1.2. Arquitectura de rede ................................................................................................... 10
2.1.3. Arquitectura de protocolos.......................................................................................... 13
2.1.4. Estrutura dos canais..................................................................................................... 16
2.1.5. Estrutura no domnio temporal (FDD & TDD) .............................................................. 21
2.1.6. Tcnica de transmisso em Downlink .......................................................................... 22
2.1.7. Tcnica de transmisso em Uplink............................................................................... 24
2.1.8. Reference Signals ......................................................................................................... 25
2.1.9. Sincronizao ............................................................................................................... 26
2.1.10. System Information Broadcast .................................................................................. 27
2.1.11. Procedimento de Acesso Aleatrio............................................................................ 28
2.1.12. Tecnologia MIMO ...................................................................................................... 29
2.1.13. KPIs Relevantes .......................................................................................................... 31
2.2. SELF-ORGANIZING NETWORKS (SON) ............................................................................... 32
2.2.1. reas das SON .............................................................................................................. 32
2.2.2. Evoluo das SON segundo o 3GPP ............................................................................. 33
2.2.3. rea SON Self Optimization ...................................................................................... 34
2.3. ALGORITMOS DE OPTIMIZAO DE COBERTURA ................................................................... 37
2.3.1. Hill Climbing ................................................................................................................. 38
Deteco de Sectores Cruzados e Optimizao de Cobertura em Redes LTE XI

2.3.2. Simulated Annealing .................................................................................................... 39
2.3.3. Algoritmo Gentico ...................................................................................................... 39
3. IMPLEMENTAO DE ALGORITMOS DE DE CROSSED SECTOR E OPTIMIZAO DE

COBERTURA 41
3.1. INTERFACE VISMON ........................................................................................................ 42

3.1.1. Separadores e suas funes......................................................................................... 42
3.1.2. Algoritmo de Crossed Sector ....................................................................................... 45
3.1.3. Algoritmo de Optimizao de cobertura ..................................................................... 46
3.2. ALGORITMO DE DETECO DE SECTORES CRUZADOS............................................................. 47
3.2.1. O algoritmo .................................................................................................................. 47
3.3. ALGORITMO DE OPTIMIZAO DE COBERTURA ALGORITMO GENTICO .................................. 50
3.3.1. Conceitos e Estrutura................................................................................................... 51
3.3.2. Codificao dos Indivduos .......................................................................................... 53
3.3.3. Populao Inicial .......................................................................................................... 55
3.3.4. Avaliao da Adaptao ............................................................................................... 55
3.3.5. Seleco ....................................................................................................................... 57
3.3.5.1. Mtodo da Roleta: ............................................................................................... 58
3.3.6. Cruzamento (Crossover) .............................................................................................. 59
3.3.6.1. Blending Crossover para nmeros reais: ............................................................. 59
3.3.7. Mutao ....................................................................................................................... 60
3.3.8. Elitismo ........................................................................................................................ 61
3.3.9. Critrios de Convergncia ............................................................................................ 61
4. RESULTADOS ............................................................................................................ 63
4.1. ALGORITMO DE CROSSED SECTOR ..................................................................................... 64

4.1.1. Cenrio de teste Portugal Continental ...................................................................... 64
4.1.1.1. Crossed Sector Real Site_CrossedSector 1........................................................ 65
4.1.1.2. rea de cobertura mal definida Site_CrossedSector 2 ..................................... 68
4.1.2. Cenrio de teste Crossed Sector forado na estao Site_CrossedSector 3 ............. 71
4.2. ALGORITMO DE OPTIMIZAO DE COBERTURA .................................................................... 77
4.2.1. Cenrio de teste Site_Cobertura 1 e Site_Cobertura 2 ............................................. 77
4.2.1.1. Parmetros iniciais utilizados .............................................................................. 78
4.2.1.2. Anlise Optimizao de Cobertura ................................................................... 79
4.2.1.3. Anlise Optimizao do nvel de sinal RSRP ...................................................... 81
4.2.1.4. Anlise conjunta por distncia ............................................................................ 82
5. CONCLUSES E PROPOSTA DE TRABALHO FUTURO .................................................. 85
5.1. CONCLUSES................................................................................................................. 86
5.2. PROPOSTAS DE TRABALHO FUTURO ................................................................................... 87
5.2.1. Algoritmo de Crossed Sector ....................................................................................... 87
5.2.2. Algoritmo de Optimizao de Cobertura ..................................................................... 87
Parmetros de QOS e Optimizao de antena atravs de SON em LTE XII

6. REFERNCIAS .......................................................................................................... 101
Parmetros de QOS e Optimizao de antena atravs de SON em LTE XIII

ndice de Figuras
FIGURA 2.1 ARQUITECTURA DE REDE DO LADO E-UTRAN [4]. .............................................................................. 10
FIGURA 2.2 PLANO DE UTILIZADOR E PLANO DE CONTROLO NA E-UTRAN [3]. ......................................................... 11
FIGURA 2.3 REPRESENTAO DO EPC COM TODOS OS SEUS ELEMENTOS. [6] ........................................................... 13
FIGURA 2.4 ARQUITECTURA SINTETIZADA DOS PROTOCOLOS DE REDE [1]. ............................................................... 14
FIGURA 2.5 ESTRUTURA DOS CANAIS DIVIDIDOS POR CANAIS LGICOS, DE TRANSPORTE E FSICOS [3]. ........................... 16
FIGURA 2.6 RANDOM ACCESS PREAMBLE [7]. ................................................................................................... 20
FIGURA 2.7 REPRESENTAO DA ESTRUTURA DE UMA FRAME FDD [3]. .................................................................. 21
FIGURA 2.8 REPRESENTAO DA ESTRUTURA DE UMA FRAME TDD [9]. .................................................................. 22
FIGURA 2.9 REPRESENTAO DE UM RB NO ESPECTRO [3]. .................................................................................. 23
FIGURA 2.10 REPRESENTAO DO OFDMA NO TEMPO E NA FREQUNCIA. [2] ........................................................ 23
FIGURA 2.11 ATRIBUIO DE RECURSOS EM UPLINK [3]. ...................................................................................... 25
FIGURA 2.12 REPRESENTAO DOS REFERENCE SIGNALS PARA 1, 2 E 3 ANTENAS DE TRANSMISSO. [3] [10] ................ 26
FIGURA 2.13 REPRESENTAO DOS DOIS TIPOS DE REFERENCE SIGNAL PRESENTES EM UPLINK [3]. ............................... 26
FIGURA 2.14 PASSOS NO PROCEDIMENTO DE ACESSO ALEATRIO [14]. .................................................................. 29
FIGURA 2.15 REPRESENTAO DO SISO, MISO, SIMO E MIMO [16]. ................................................................ 31
FIGURA 2.16 GRFICO TEMPORAL DAS ESPECIFICAES LTE LANADAS PELO 3GPP E ENQUADRAMENTO DAS RELEASES NA
TECNOLOGIA [21] [22]. .......................................................................................................................... 33
FIGURA 3.1 SEPARADOR DO VISMON: THEMATIC MAPS. ..................................................................................... 43

FIGURA 3.2 SEPARADOR DO VISMON: EVENTS. .................................................................................................. 44
FIGURA 3.3 INTERFACE DO VISMON PARA VERIFICAO DO CROSSED SECTOR. ......................................................... 45
FIGURA 3.4 INTERFACE VISMON PARA A OPTIMIZAO DE COBERTURA. .................................................................. 47
FIGURA 3.5 REPRESENTAO DA FORMA DE RECOLHA E AVALIAO DE CADA MEDIDA, DE FORMA A CONTRIBUREM PARA O
AZIMUTE VIRTUAL. ................................................................................................................................. 49
FIGURA 3.6 REPRESENTAO DO AZIMUTE REAL VS VIRTUAL, SENDO O VIRTUAL REPRESENTADO A AZUL E O REAL A PRETO.
.......................................................................................................................................................... 49
FIGURA 3.7 ESQUEMA REPRESENTANDO AS FASES DO ALGORITMO GENTICO. [28] ................................................... 52
FIGURA 3.8 CROSSOVER ORIGINAL DO ALGORITMO GENTICO VS CROSSOVER UTILIZADO NESTE TRABALHO. ................... 53
FIGURA 3.9 REPRESENTAO GRFICA DO BLENDING CROSSOVER PARA = 0 E > 0 RESPECTIVAMENTE. [31].............. 60
FIGURA 3.10 MUTAO DO INDIVIDUO IND 1 EM 3 DAS SUAS 5 PARCELAS. .......................................................... 60
FIGURA 4.1 RESUMO DOS RESULTADOS DECORRENTES DA ANLISE A PORTUGAL CONTINENTAL. .................................. 64
FIGURA 4.2 REPRESENTAO DOS SECTORES E MEDIDAS DA ESTAO SITE_CROSSEDSECTOR 1. .................................. 66
FIGURA 4.3 HISTOGRAMA DA ESTAO SITE_CROSSEDSECTOR 1 PARA OS PARES DE SECTORES 0-1, 0-2, 1-2
RESPECTIVAMENTE. ................................................................................................................................ 66
FIGURA 4.4 DIAGRAMAS DE DECISO DO ALGORITMO PARA A ESTAO DE SITE_CROSSEDSECTOR 1. OS PARES DE SECTORES
APRESENTADOS SO O 0-1, 0-2, 1-2 RESPECTIVAMENTE. .............................................................................. 67
Deteco de Sectores Cruzados e Optimizao de Cobertura em Redes LTE XV

FIGURA 4.5 NVEL DE CONFIANA DA DECISO PARA A ESTAO SITE_CROSSEDSECTOR 1. OS PARES DE SECTORES
APRESENTADOS SO O 0-1, 0-2, 1-2 RESPECTIVAMENTE. .............................................................................. 68
FIGURA 4.6 REPRESENTAO DOS SECTORES E RESPECTIVAS MEDIDAS DA ESTAO DE SITE_CROSSEDSECTOR 2. ............ 69
FIGURA 4.7 HISTOGRAMA DA ESTAO SITE_CROSSEDSECTOR 2, PARA OS PARES DE SECTORES 147-148, 147-149 E 148-
149. ................................................................................................................................................... 70
FIGURA 4.8 - DIAGRAMAS DE DECISO DO ALGORITMO PARA A ESTAO SITE_CROSSEDSECTOR 2. OS PARES DE SECTORES
APRESENTADOS SO O 147-148, 147-149 E 148-149 RESPECTIVAMENTE...................................................... 70
FIGURA 4.9 AVALIAO DO PAR DE SECTORES 148-149 DA ESTAO DE SITE_CROSSEDSECTOR 2. .............................. 71

FIGURA 4.10 - NVEL DE CONFIANA DA DECISO PARA A ESTAO SITE_CROSSEDSECTOR 2. OS PARES DE SECTORES
APRESENTADOS SO O 147-148, 147-149 E 148-149 RESPECTIVAMENTE...................................................... 71
FIGURA 4.11 REPRESENTAO DA AVALIAO INICIAL DOS SECTORES DA ESTAO SITE_CROSSEDSECTO 3 E DOS BINS QUE
SO SERVIDOS POR CADA UM DOS TRS SECTORES......................................................................................... 72
FIGURA 4.12 HISTOGRAMA E RELATRIOS DE ESTATSTICA E DE DECISO DO ALGORITMO PARA UM CASO ONDE NO EXISTE
CROSSED SECTOR. SECTORES 0-1, 0-2 E 1-2 RESPECTIVAMENTE. ESTAO DE SITE_CROSSEDSECTO 3. .................. 73
FIGURA 4.13 REPRESENTAO DE UM CROSSED SECTOR PARA A ESTAO DE SITE_CROSSEDSECTOR 3. ........................ 74

FIGURA 4.14 FENMENO DA FALTA DE MEDIDAS NUM CENRIO DE CROSSED SECTOR FORADO. .................................. 75
FIGURA 4.15 - HISTOGRAMA E RELATRIOS DE ESTATSTICA E DE DECISO DO ALGORITMO PARA UM CASO DE CROSSED
SECTOR. SECTORES 0-1, 0-2 E 1-2 RESPECTIVAMENTE. ESTAO DE SITE_CROSSEDSECTOR 3. ............................. 76
FIGURA 4.16 RELATRIO EM EXCEL DE CROSSED SECTOR FORADO ENTRE OS SECTORES 0 E 1 DA ESTAO DE
SITE_CROSSEDSECTOR 3. ........................................................................................................................ 77
FIGURA 4.17 RESULTADOS DA OPTIMIZAO DE COBERTURA PARA AS ESTAES DE SITE_COBERTURA 1 E AVEIRO
SITE_COBERTURA 2. .............................................................................................................................. 80
FIGURA 4.18 REPRESENTAO DA MELHORIA DE SINAL RSRP ATRAVS DA OPTIMIZAO DE COBERTURA. ..................... 81
FIGURA 4.19 ALTERAES NO NVEL DE SINAL PARA DISTNCIAS AT 500 M, 1000 M, 2000 M E SUPERIORES A 2000 M DE
UMA ESTAO. ...................................................................................................................................... 83
FIGURA 4.20 CDF DE MELHORIA CONSEGUIDA PELO ALGORITMO DE OPTIMIZAO DE COBERTURA. ............................. 84
FIGURA 7.1 REPRESENTAO DO DIAGRAMA DE RADIAO A 3D E A 2D (HORIZONTAL E VERTICAL) [32]...................... 92
FIGURA 7.2 REPRESENTAO DO TILT MECNICO E ELCTRICO RESPECTIVAMENTE [33]. ............................................. 93
FIGURA 7.3 EXEMPLO DO FENMENO DE PATTERN BLOOMING [33]. ...................................................................... 93
FIGURA 8.1 ARQUITECTURAS SON: CENTRALIZADA, DISTRIBUDA E LOCALIZADA. ..................................................... 94
FIGURA 9.1 REPRESENTAO DA FORMA DE RECOLHA E AVALIAO DE CADA MEDIDA, DE FORMA A CONTRIBUREM PARA O
AZIMUTE VIRTUAL. ..................................................................................... ERROR! BOOKMARK NOT DEFINED.
FIGURA 9.2 REPRESENTAO DO AZIMUTE REAL VS VIRTUAL, SENDO O VIRTUAL REPRESENTADO A AZUL E O REAL A PRETO.
.............................................................................................................. ERROR! BOOKMARK NOT DEFINED.
FIGURA 9.3 ORGANOGRAMA DOS MTODOS DO ALGORITMO DE CROSSED SECTOR. ...... ERROR! BOOKMARK NOT DEFINED.
FIGURA 9.4 REPRESENTAO DE UMA ESTAO QUE SE ENCONTRA EM ACEITVEIS CONDIES DE FUNCIONAMENTO.
.............................................................................................................. ERROR! BOOKMARK NOT DEFINED.
FIGURA 9.5 REPRESENTAO DE UMA ESTAO QUE POSSUI UM PAR DE SECTORES EM CROSSED SECTOR. ............... ERROR!
BOOKMARK NOT DEFINED.
Parmetros de QOS e Optimizao de antena atravs de SON em LTE XVI

FIGURA 10.1 REPRESENTAO DO MTODO DE SELECO POR TORNEIO. ................................................................ 98
FIGURA 11.1 CROSSOVER DE UM E DOIS PONTOS DE CORTE. [28] ........................................................................ 100
FIGURA 11.2 CROSSOVER UNIFORME. [28] ..................................................................................................... 100
Parmetros de QOS e Optimizao de antena atravs de SON em LTE XVII

ndice de Tabelas
TABELA 2.1 - REQUISITOS DE DBITO E EFICINCIA ESPECTRAL EM LTE [2]. .................................................................. 9
TABELA 2.2 DIVISO DOS CANAIS FSICOS EM UPLINK E DOWNLINK E POR CANAIS DE TRANSPORTE OU CONTROLO [7]. ...... 20
TABELA 2.3 VANTAGENS E DESVANTAGENS DA TECNOLOGIA DE ACESSO OFDM [3]. ................................................. 24
TABELA 3.1 CLCULO DAS DIFERENAS DE GANHO E POTNCIA PARA OS SETORES 0 E 1 DO SITE 1. ERROR! BOOKMARK NOT
DEFINED.
TABELA 3.2 TERMINOLOGIAS UTILIZADAS NOS ALGORITMOS GENTICOS. [28] .......................................................... 51

TABELA 3.3 - MTODO DE SELECO DA ROLETA. ................................................................................................. 58
TABELA 4.1 ESTAES REPORTADAS COMO ESTANDO EM CROSSED SECTOR NO TESTE A PORTUGAL CONTINENTAL ........... 65
TABELA 4.2 - CARACTERSTICAS DAS ANTENAS DO CENRIO DE TESTE DE OPTIMIZAO DE COBERTURA ............................ 78
TABELA 4.3 PARAMETRIZAO DOS VALORES UTILIZADOS NO TESTE AO ALGORITMO DE OPTIMIZAO DE COBERTURA. ..... 78
TABELA 4.4 VALORES DE TILT INICIAL E OPTIMIZADO. ........................................................................................... 79
Deteco de Sectores Cruzados e Optimizao de Cobertura em Redes LTE XIX

ndice de Equaes
EQUAO (2.1) - ........................................................................ 27
EQUAO (3.1) - ---------------------- ............................................................. 48
EQUAO (3.2) - ..................................................................................54
EQUAO (3.3) - .........................................................54
EQUAO (3.4) - ...............................................55
EQUAO (3.5) - ........................................ 56
EQUAO (3.6) - ......................................... 58
EQUAO (3.7) - ......................................................... 59
EQUAO (3.8) - .......................................................... 59
EQUAO (3.9) - ...................................................... 59
EQUAO (7.1) - ................................................................................... 90
EQUAO (7.2) - ...................................................................................................... 90
EQUAO (7.3) - ...................................................................................... 90
Deteco de Sectores Cruzados e Optimizao de Cobertura em Redes LTE XXI

Acrnimos
2G 2 Gerao
3G 3 Gerao
4G 4 Gerao
3GPP Third Generation Partnership Project
AM Acknowledged Mode
AMC Adaptive Modulation and Coding
ANR Automatic Neighbour Relation
ARQ Automatic Repeat reQuest
BCCH Broadcast Control Channel
BCH Broadcast Channel
C-RNTI Cell Radio Network Temporary Identity
CAPEX Capital expenditures
CCCH Common Control Channel
CPICH RSCP Common Pilot Channel Received Signal Code Power
CS Circuit Switch
DCCH Dedicated Control Channel
DL-SCH Downlink Shared Channel
DRS Demodulation Reference Signal
DT Drive Test
DTCH Dedicated Traffic Channel
E-UTRAN Evolved UMTS Terrestrial Radio Access Network
EMS Element Management System
EPC Evolved Packet Core
Deteco de Sectores Cruzados e Optimizao de Cobertura em Redes LTE XXIII

EPS Evolved Packet System
FDD Frequency Division Duplex
GERAN GSM EDGE Radio Access Network
GSM Global System for Mobile Communications
GUTI Globally Unique Temporary Identity
HARQ Hybrid-ARQ
ICIC Inter-Cell Interference Coordination
IMSI International mobile Subscriber Identity
IP Internet Protocol
IP Internet Protocol
ISI Inter-Symbol Interference
LTE Long Term Evolution
MAC Medium Access Control
MBMS Multimedia Broadcast Multicast Services
MBSFN Multicast-Broadcast Single-Frequency Network
MBSFN Multicast-Broadcast Single-Frequency Network
MCCH Multicast Control Channel
MCH Multicast Channel
MCH Multicast channel
MIB Master Information Block
MME Mobility Management Entity
MRC Maximum Ratio Combining
MRO Mobility Robustness Optimization
MTCH Multicast Traffic Channel
NAS Non-access stratum
Parmetros de QOS e Optimizao de antena atravs de SON em LTE XXIV

OFDM Orthogonal Frequency-Division Multiplexing
OFDMA Orthogonal Frequency-Division Multiple Access
OPEX Operational expenditure
P-GW Packet Data Network Gateway
PCCH Paging Control Channel
PCH Paging Channel
PDCP Packet data Convergence Protocol
PDN Packet Data Network
PDU Protocol Data Unit
PPT PCI Planning Tool
PRB Physical Resource Block
PS Packet Switch
PS Packet Switch.
QoS Quality of Service
QAM Quadrature amplitude modulation
QPSK Quadrature Phase Shift Keying
RACH Random Access Channel
RE Resource Element
RLC Radio Link Control
RRC Radio Resource Control
RSRP Reference Signal Recieved Power
S1-MME S1 control plane
S1-U S1 user plane
SAE System Architecture Evolution
SDU Service Data Unit
Parmetros de QOS e Optimizao de antena atravs de SON em LTE XXV

SG-W Serving GW
SIBs System Information Blocks
SRS Sounding Reference Signal
TA Tracking Area
TAI TA Identifier
TAU TA Updates
TB Transport Blocks
TCP Transmission Control Protocol
TDD Time Division Duplex
TDD Time Division Duplex
TM Transparent Mode
TTI Transmission Time Interval
UDP User Datagram Protocol
UE User Equipment
UL-SCH Uplink Shared channel
UL-SCH Uplink Shared Channel
UM Unacknowledged Mode
UMTS Universal Mobile Telecommunication System
UTRAN UMTS Terrestrial Radio Access Network
VoIP Voice over IP
X2-AP X2 Application Protocol
X2-C X2 control plane
X2-U X2 user plane
Parmetros de QOS e Optimizao de antena atravs de SON em LTE XXVI

Captulo 1
1. Introduo
O captulo introduz a parte terica do trabalho. explicitado, para comear,

qual o enquadramento no universo actual das telecomunicaes. No menos importante,
abordada a motivao para realizao deste trabalho tal como a estrutura que existe no
mesmo, de forma a facilitar a sua leitura.
Deteco de Sectores Cruzados e Optimizao de Cobertura em Redes LTE 1

Introduo
1.1. Enquadramento
Das tecnologias actualmente usadas o 2G foi a primeira a ser implementada,

em 1992, sendo esta a primeira a encriptar as conversaes de forma digital e oferecer
servios de dados e mensagens SMS. Anos depois foi implementada a rede 3G
oferecendo ritmos mais elevados de transferncia de dados e chamadas de vdeo. Por
fim, e mais direccionada com o estudo realizado neste trabalho, foi implementada a rede
4G com inmeras melhorias principalmente a nvel dos ritmos de transferncia de
dados.
Para manter todos estas trs tecnologias a funcionar em paralelo necessrio

um grande empenho e ateno s inconsistncias e erros que surgem diariamente. Para
melhorar a rapidez de anlise e resoluo de problemas foram criadas ferramentas que
ajudam os engenheiros e tcnicos nos seus servios dirios. Atualmente, existem
mecanismos que tornam certos parmetros da rede auto optimizveis.
A dissertao focada na tecnologia 4G, que tal como as tecnologias

precedentes possui problemas de sectores trocados e de zonas com falta de cobertura.
Para resolver tais problemas as ferramentas vo sendo melhoradas constantemente e, no
caso deste trabalho, trata-se de o surgimento de mais um algoritmo de apoio que visa
ajudar na deteco de situaes de crossed sector e optimizao de cobertura atravs
alteraes nos tilts e azimutes das antenas, deixando a deciso final sempre a cargo do
engenheiro de rdio.
O algoritmo de crossed sector vai tirar partido da frmula de Friss e de uma

metodologia baseada na diferena de ganhos para fazer uma deteco precisa dos
sectores com problemas. O algoritmo de optimizao de cobertura usa como base um
algoritmo gentico para modificar mltiplos parmetros (tilt, azimute) de mltiplos
sectores em simultneo. Atravs da modificao desses parmetros possvel a
melhoria de cobertura e de nvel de sinal.

Introduo
1.2. Motivao
O conceito de optimizar uma rede de telecomunicaes est directamente

ligado a mecanismos morosos e complexos.
Duas das ferramentas essenciais para facilitar de quem esteja a

implementar/optimizar uma rede rdio so a deteco de sectores cruzados (crossed
sectors) e a optimizao dos parmetros das antenas de forma a melhorar a cobertura da
zona. Isto somado crescente complexidade e quantidade de dados a avaliar em todas
as trs tecnologias, torna o desenvolvimento de ferramentas como esta imperativo. De
uma perspectiva mais minuciosa, se um engenheiro quisesse detectar um crossed sector
teria de avaliar inmeros parmetros manualmente, tais como o handover, a cobertura e
a parametrizao das antenas. Na optimizao observa-se uma situao idntica, onde se
teriam inmeras variveis de entrada e de sada, tornando impossvel um planeamento
mais alargado (com mltiplas estaes/sectores) sem ajuda de uma ferramenta
especializada.
O principal desafio desenvolver uma ferramenta nica e intuitiva que permita

ao seu utilizador ganhar uma ajuda valiosa nas suas tarefas do dia-a-dia.
1.3. Objectivos
Tendo em conta os problemas inerentes avaliao e optimizao das redes

mveis, foi pensado numa ferramenta que pudesse dar o apoio necessrio tanto a nvel
da implementao como a nvel da avaliao e optimizao. Desta forma foi criado o
Vismon, propriedade da Celfinet, que tem em vista uma eficincia e eficcia maior
atravs do apoio prestado ao Engenheiro.
Neste trabalho, ser realizada a algoritmia necessria para incluir novas

aplicaes espelhadas num novo separador para esta ferramenta. Numa primeira fase
ser implementado um algoritmo que tem como objectivo a deteco de de crossed
sector. Esta uma situao que sem auxlio de uma ferramenta difcil de detectar
apesar de originar problemas bastante srios na rede, que degradam a qualidade de
servio oferecida ao utilizador final. Numa segunda parte do trabalho, ser abordado um

Introduo
algoritmo de optimizao de cobertura que tem o objectivo de melhorar o nvel de sinal

na rea seleccionada permitindo uma melhor cobertura a dispositivos mveis que se
encontrem mais afastados de uma estao base.
O algoritmo de crossed sector ser baseado em estimao de cobertura e

propagao rdio. Quanto ao algoritmo de cobertura, vai tirar partido das vantagens
associadas aos algoritmos genticos para conseguir atingir uma optimizao
considervel.
Na utilizao da ferramenta possvel uma compreenso dos problemas

existentes na rede, atravs da avaliao de relatrios produzidos tanto em Excel como
em Google Earth.
1.4. Organizao do Relatrio
O relatrio est organizado da seguinte forma:
Capitulo 1 Introduo: O captulo introduz a parte terica do trabalho.

explicitado, para comear, qual o enquadramento no universo actual
das telecomunicaes. No menos importante, abordada a motivao
para realizao deste trabalho tal como a estrutura que existe no
mesmo, de forma a facilitar a sua leitura.
Capitulo 2 Estado da Arte: Este captulo foca-se na introduo
tecnologia Long Term Evolution (LTE), sobre o qual este trabalho foi
desenvolvido. Inicialmente so abordadas as vantagens do LTE sobre
outras tecnologias, a arquitectura de rede, os canais existentes,
modulao, antenas e todas as outras caractersticas inerentes ao LTE.
Numa segunda parte do captulo so introduzidas as redes SON, que
foram desenvolvidas com o intuito de melhorar a rede atravs de 3
passos: o self-configuration, self-healling e o self-optimization.
Capitulo 3 Implementao de Algoritmos de Crossed sector e
Optimizao de Cobertura: Este captulo dedicado a todos os aspectos
de implementao dos algoritmos, tcnicas e ideias aplicadas. A diviso
feita entre dois algoritmos: o algoritmo de deteco de crossed sector
e o algoritmo de optimizao de cobertura atravs do tilt/azimute. O

Introduo
algoritmo de deteco de crossed sector foca-se na utilizao dos

ganhos provenientes do diagrama de radiao e nas medidas de RSRP
de cada bin, enquanto o algoritmo de optimizao de cobertura
baseado em algoritmos genticos de forma a encontrar uma ptima
soluo para mltiplos parmetros de entrada.
Capitulo 4 Resultados: Neste captulo so apresentados os resultados de
alguns cenrios de teste formulados para o algoritmo de crossed sector
e de optimizao cobertura. No crossed sector so apresentados trs
cenrios: um com crossed sector real, outro com crossed sector forado
e um terceiro com a rea de cobertura mal definida, originando
problemas. No caso da optimizao de cobertura apresentado um
cenrio de teste com duas estaes base. verificado no teste a
melhoria tanto a nvel de cobertura, como de nvel de sinal em zonas j
cobertas.
Capitulo 5 Concluses e Propostas de Trabalho Futuro: Este captulo
dedicado ao resumo das concluses obtidas a partir do desenvolvimento
de um algoritmo de deteco de crossed sector como do algoritmo de
optimizao de cobertura. Numa segunda parte deste captulo, so
apresentadas propostas de trabalho futuro.
Capitulo 6 Referncias: Neste captulo esto apresentadas as
referencias que foram consultadas no decorrer deste trabalho.
Capitulo 7 Anexos: O captulo contm informao adicional que no
foi includa nos captulos anteriores.

Estado da Arte
Captulo 2
2. Estado da Arte
Este captulo foca-se na introduo tecnologia Long Term Evolution (LTE),

sobre o qual este trabalho foi desenvolvido. Inicialmente so abordadas as vantagens do
LTE sobre outras tecnologias, a arquitectura de rede, os canais existentes, modulao,
antenas e todas as outras caractersticas inerentes ao LTE. Numa segunda parte do
captulo so introduzidas as redes SON, que foram desenvolvidas com o intuito de
melhorar a rede atravs de 3 passos: o self-configuration, self-healling e o self-
optimization.

Estado da arte
2.1. Long Term Evolution LTE
A tecnologia conhecida como LTE comeou a ser desenvolvida em 2004 pelo

Third Generation Partnership Project (3GPP). Este sistema evoluiu a partir de uma
tecnologia conhecida por Universal Mobile Telecommunication System (UMTS). Esta
nova tecnologia, cuja rede de acesso rdio conhecida como Evolved UMTS Terrestrial
Radio Access Network (E-UTRAN), tem como principais objetivos melhorar
substancialmente o ritmo de transmisso, a capacidade e reduzir a latncia. Desta
forma, possvel fornecer uma melhor experincia de mobilidade para o utilizador final.
No entanto, estes desenvolvimentos no seriam possveis sem a existncia do Internet
Protocol (IP), que foi escolhido com meio de transporte para todo o trfego da rede. [1]
[2] [3].
2.1.1. Objectivos de Desempenho
O LTE est direccionado para fornecer um suporte de qualidade para servios

em Packet Switch (PS), tais como, navegar na internet, Voice over IP (VoIP), jogos
online e streaming de vdeo. Para esse fim, a tecnologia foi desenhada de forma a
possuir um elevado dbito binrio, combinado com uma latncia bastante baixa. Estes
requisitos foram formalizados no incio da uniformizao, em 2004 pela 3GPPP e
podem ser sumarizados nos seguintes pontos:
Ritmo de transmisso: Tendo em conta um utilizador padro, o ritmo de

transmisso 3 a 4 vezes melhor em downlink e 2 a 3 vezes melhor em
uplink. Isto tendo como fonte de comparao o 3GPPP Release 6.
Eficincia espectral: Tal como no ritmo de transmisso, em downlink tem
uma melhoria de 3 a 4 vezes e em uplink de 2 a 3 vezes em comparao
com as normas no 3GPPP Release 6.
Na Tabela 2.1 sumarizado o dbito e a eficincia espectral requerida no
LTE.

Estado da arte
Tabela 2.1 - Requisitos de Dbito e eficincia espectral em LTE [2].
Downlink (20 MHz) Uplink (20 MHz)
Unidade Mbps Bps/Hz Unidade Mbps Bps/Hz
Requerimento 100 5.0 Requerimento 50 2.5

(Min) (Min)
2x2 MIMO 172.8 8.6 16 QAM 57.6 2.9
4x4 MIMO 326.4 16.3 64 QAM 86.4 4.3
Latncia (do ponto de vista do utilizador): O tempo mximo decorrido

entre colocar as informaes na rede e estas estarem disponveis no seu
destino final no deve exceder os 30 ms.
Latncia (do ponto de vista do plano de controlo): o tempo mximo
necessrio para transferir um dispositivo mvel do estado passivo
(IDLE) para o estado activo (CONNECTED). O valor padro de 100
ms.
Interaco com outras tecnologias: A interaco com redes GSM EDGE
Radio Access Network / UMTS Terrestrial Radio Access Network
(GERAN/UTRAN) e com outras tecnologias no includas no 3GPP
est assegurada. Os handovers entre tecnologias, para servios em
tempo real, tm um mximo de 300 ms entre (E-UTRAN) /
(GERAN/UTRAN) e de 500 ms para servios que no sejam em tempo
real.
Largura de Banda: A tecnologia suporta vrias de larguras de banda : 1.4,
3, 5, 10 e 20 MHz.
Custos: H uma reduo nos custos de Capital expenditures (CAPEX) e
Operational expenditure (OPEX) em relao a 3GPP releases
anteriores.
Mobilidade: O sistema est adaptado para garantir um bom QoS para
baixas velocidades de movimentao (0-15 km/h). No entanto, tambm

Estado da arte
assegurado servio aos utilizadores que viagem a velocidades

elevadas, incluindo comboios de alta velocidade.
Alocao de Espectro: possvel a utilizao de Frequency Division
Duplex (FDD) e Time Division Duplex (TDD).
Qualidade de Servio: A qualidade de servio at ao utilizador final
suportada e deve ser garantida a um nvel to bom ou melhor que
aquela encontrada no trfego de voz de uma rede circuit switch (CS) em
UMTS.
2.1.2. Arquitectura de rede
No LTE, os servios so unicamente comutados por pacotes, o que requer

algumas mudanas a nvel de arquitectura comparativamente com tecnologias
anteriores. Em tecnologias anteriores eram suportadas por CS ou por CS e packet switch
(PS). O novo modelo designado por Evolved Packet System (EPS), que engloba a
evoluo a nvel da rede, agora designada por E-UTRAN e a evoluo a nvel do core ,
designado por Envolved Packet Core (EPC).
Na Figura 2.1 possvel observar o esquema a nvel da rede (E-UTRAN).
Figura 2.1 Arquitectura de rede do lado E-UTRAN [4].
O E-UTRAN s possui um elemento, o eNB, que responsvel por toda a

comunicao efectuada entre o EPC e os dispositivos mveis. O seu componente
proporciona rede um ponto de ligao entre o plano de utilizador, o plano de controlo
e o User Equipment (UE). A estao base que usada no LTE tem melhorias
significativas em relao s anteriores, principalmente a nvel do controlo de

Estado da arte
mobilidade, controlo de admisso, controlo de portadora, escalonamento de pacotes em

uplink e downlink e configurao de medidas. O eNB possuiu 2 funes principais a
desempenhar:
Enviar e receber transmisses rdio de e para todos os dispositivos

mveis, usando funes de processamento de sinal, tanto digital como
analgico;
Controlar as operaes de baixo nvel de todos os dispositivos mveis,
enviando mensagens de sinalizao tal como mensagens de handover.
Figura 2.2 Plano de utilizador e plano de controlo na E-UTRAN [3].
As interfaces de comunicao so parte fundamental do sistema para que exista

troca de informao, comeando pela S1 que necessria para garantir a comunicao
ao EPC. Esta subdividida em duas, uma que trata da comunicao com o S1 control
plane (S1-MME) e outra que trata do S1 user plane (S1-U). No caso do S1-MME, os
procedimentos que desempenha so ao nvel da portadora, do handover, da sinalizao
Non-access stratum (NAS) e do paging. Por outro lado o S1-U tem a obrigao de tratar
do transporte de pacotes entre o eNB e a Serving GW (SG-W). A outra interface,
designada de X2, garante a comunicao entre eNBs. A estrutura idntica ao S1,
dividindo-se entre X2 control plane (X2-C), X2 user plane (X2-U) e o X2 Application
Protocol (X2-AP). No caso do X2-U tem a funo de transportar os pacotes de dados
entre os eNB, sendo apenas usada por perodos limitados de tempo. O X2-C possui um
nmero limitado de funes de sinalizao que ajudam no handover e na troca de
informao contextual de utilizadores entre eNBs. Para alm destas duas vertentes da

Estado da arte
interface X2, ainda existe o X2-AP que tem como principal objectivo suportar o
controlo de capacidade e a coordenao de handovers [1] [2] [5].
Progredindo na direco do core da rede, designado por EPC (Figura 2.3),

encontram-se os seguintes elementos e suas respectivas funes:
Mobility Management Entity (MME): a entidade responsvel pela

autenticao e atribuio de recursos ao UE quando este se conecta pela
primeira vez rede. Para alm disso, garante uma segurana adicional
atravs da atribuio de uma identidade temporria denominada de
Globally Unique Temporary Identity (GUTI), que descarta a
necessidade de usar o International mobile Subscriber Identity (IMSI).
Outra das responsabilidades do MME a de estabelecer os recursos que
sero usados pelo UE. Tambm est envolvido na sinalizao de
controlo para o handover [5];
Serving Gateway (S-GW): Esta entidade est envolvida na gesto de
canal do UP, esta s pode manipular os seus prprios recursos e a
pedido do MME, P-GW ou PCRF. Todas as ligaes dos S-GW so
multicast, ou seja, um S-GW pode estar a servir apenas uma zona
geogrfica em particular com apenas alguns eNBs [5];
Packet Data Network Gateway (P-GW): uma entidade que pode ser
vista como o router fronteira entre o EPS e o E-UTRAN. Executa
funes de filtragem e de encaminhamento de trfego. Normalmente
atribui um endereo IP ao EU para que este consiga comunicar com a
rede. A entidade tambm responsvel por executar o Dynamic Host
Configuration Protocol (DHCP) [5];
Policy and Charging Resource Function (PCRF): o elemento
responsvel pelo Policy and Charging Control (PCC). Toma as
decises de como devem ser manipulados os servios em termos de
QoS, alm de fornecer informao ao Policy and Charging
Enforcement Function (PCEF) (localizado no P-GW) e ao Bearer
Binding and Event Reporting Function (BBERF) (localizado no S-
GW), para que as devidas portadoras e policiamento sejam
estabelecidos [5];

Estado da arte
Home Subscription Server (HSS): No HSS est contida toda a

informao relacionada com o utilizador, isto , guarda uma cpia do
perfil do utilizador que contm a informao sobre que servios esto
associados aquele utilizador. Para alm disso, tambm grava a
localizao do utilizador a nvel do n de controlo (ex.: MME). Outra
importante funcionalidade a de guardar as identidades dos P-GWs em
utilizao. Um elemento que normalmente est associado ao HSS o
Authentication Center (AuC) que tem armazenadas chaves que
permitem encriptar os dados e mante-los ntegros na sua viagem pela
rede [5].
Figura 2.3 Representao do EPC com todos os seus elementos. [6]
2.1.3. Arquitectura de protocolos
A arquitectura de protocolos em LTE pode ser separada em dois planos

distintos. Um o plano de utilizador, onde so criados pacotes de dados que sero
processados por protocolos como o Transmission Control Protocol (TCP), User
Datagram Protocol (UDP) e o Internet Protocol (IP). O outro o plano de controlo,
onde o protocolo Radio Resource Control (RRC) cria as mensagens de sinalizao que
so trocadas entre o eNB e o EU. Em ambos os casos, a informao ser processada
pelos protocolos Packet data Convergence Protocol (PDCP), Radio Link Control (RLC)
e Medium Access Control (MAC) antes de ser enviada para a camada fsica para ser
transmitida.

Estado da arte
Figura 2.4 Arquitectura sintetizada dos protocolos de rede [1].
De seguida, os protocolos so identificados e descritos em maior detalhe. A

ordem pela qual so apresentados est de acordo com a Figura 2.4, comeando a partir
da camada mais alta para a mais baixa (camada fsica):
Non-Access Stratum (NAS): Estas mensagens so transportadas sob a

camada RRC, sendo concatenadas com mensagens RRC padro ou em
mensagens RRC dedicadas. As mensagens possuem cifragem e
proteco de integridade. As funes do NAS so as de gerir a
mobilidade dos UE em estado idle, a autenticao do UE e a portadora
EPS. Tambm tem a seu cargo a configurao e controlo de segurana e
a iniciao de paging para UEs no estado idle [3].
Radio Resource Control (RRC): O RRC est situado na camada 3 da
rede. As suas principais funes so a de fazer broadcast da informao
relacionada com o access stratum, o non-access stratum, paging,
estabelecimento, manuteno e libertao das conexes entre o UE e o
E-TRAN, estabelecimento, manuteno e libertao de ligaes ponto a
ponto de portadoras rdio, funes de mobilidade vrias, notificao e
estabelecimento, configurao e manuteno de portadoras para
servios Multimedia Broadcast Multicast Services (MBMS), funes de
manuteno de QoS, reportar medidas do UE e controlo dessas

Estado da arte
informaes reportadas, controlo no MBMS e transferncia directa de

mensagens entre NAS e UE [3].
Packet Data Convergence Control (PDCP): um protocolo da camada 2
que fornece servios tanto ao RRC como ao NAS, no UE ou na
retransmisso no eNB. Mais especificamente, as suas funes
resumem-se transferncia de dados (plano de controlo e/ou
utilizador), compresso de cabealho e descompresso de fluxos de
dados IP, manuteno de PDCP sequence numbers e eliminao de
duplicados de Service Data Unit (SDU)s de camadas inferiores quando
existe handover para portadoras que estejam mapeadas em modo RLC
acknowledged mode. Tambm responsvel pela cifragem dos dados
no plano de utilizador e de controlo e pela proteco de integridade dos
dados no plano de controlo e na entrega de Protocol Data Unit (PDU)s
a camadas superiores quando se d o handover [3].
Radio Link Control (RLC): Possui trs modos de operao, o
Unacknowledged Mode (UM), o Acknowledged Mode (AM) e o
Transparent Mode (TM) que so configurados por portadora. Em suma
a camada RLC responsvel pela transferncia de PDUs de camadas
superiores, correco de erros atravs do Automatic Repeat reQuest
(ARQ) (modo AM) e concatenao, segmentao e reconstruo de
RLC SDUs (modos AM e UM). Para alm destas ainda e responsvel
pela re-segmentao dos dados dos RLC PDUs (modo AM),
reordenao dos dados dos RLC PDUs (modos AM e UM), deteco de
duplicados (modos AM e UM), descartar RLC SDUs (modos AM e
UM), restabelecimento do RLC e deteco de erros no protocolo (modo
AM) [3].
Medium Access Layer (MAC): Esta camada de nvel 2 responsvel por
mapear os canais lgicos e de transporte, multiplexar / desmultiplexar
os MAC SDUs em Transport Blocks (TB) para serem depois entregues
camada fsica, corrigir erros atravs do Hybrid-ARQ (HARQ) e fazer
priorizao dos canais lgicos. [1]
Camada Fsica: a camada de nvel mais baixo (nvel 1) que transporta
toda a informao que provem dos canais de transporte do MAC para a
interface rdio. Tem a seu cuidado o Adaptive Modulation and Coding

Estado da arte
(AMC), o controlo de potncia, a pesquisa das clulas por razes de

sincronismo e handover. [1]
2.1.4. Estrutura dos canais
Os fluxos de informao existentes entre protocolos so designados por canais.

Em LTE so usados diversos canais, com funes que se distinguem pelo tipo que
informao que transportam e pela forma que a informao processada. Estes canais
so divididos em 3 categorias: canais lgicos, canais de transporte e canais fsicos.
Figura 2.5 Estrutura dos canais divididos por canais lgicos, de transporte e fsicos [3].
Canais Lgicos
Estes definem que tipo de dados est a ser transmitido, tal como os servios de
transferncia de dados oferecidos pela camada MAC. Mensagens ao nvel da sinalizao
/ dados so transportadas por estes canais entre os protocolos de RLC e MAC. Os canais
lgicos so divididos em canais de controlo e canais de trfego, sendo que os de
controlo transportam dados no plano de controlo e os canais de trfego no plano de
utilizador. Estes canais podem ainda ser subdivididos em canais comuns ou dedicados, a
diferena entre eles que num canal comum os dados so comuns a todos os
utilizadores de uma clula (Ponto-Multiponto) enquanto num canal dedicado s um
utilizador servido (Ponto-a-Ponto) [1].
Os canais lgicosesto identificados de seguida com todas as suas funes

(quando no for especificado, o canal tanto pode ser em downlink como em uplink):

Estado da arte
Broadcast Control Channel (BCCH): um canal de downlink com o

objectivo de fazer o broadcast de informao de controlo [3];
Paging Control Channel (PCCH): um canal de downlink que transfere
a informao de paging. Este usado quando a rede desconhece a
localizao do UE [3];
Common Control Channel (CCCH): Canal usado pelos UEs que no
possuem uma ligao RRC com a rede, ou seja, ser usado pelos UEs
quando esto a aceder a uma nova clula ou aps uma re-seleco de
clula [3];
Multicast Control Channel (MCCH): um canal de downlink e ponto-
multiponto usado para transmitir o escalonamento das mensagens de
MBMS e informaes de controlo a partir da rede para o UE, tanto para
um ou para vrios Multicast Traffic Channel (MTCH). Depois de
estabelecer uma ligao RRC este canal apenas usado pelos UEs que
recebem MBMS [3];
Dedicated Control Channel (DCCH): um canal ponto-a-ponto que
transmite informao de controlo entre o UE e a rede, partindo do
princpio que o UE tem uma ligao RRC [3];
Dedicated Traffic Channel (DTCH): um canal ponto-a-ponto dedicado
que serve para a transferncia da informao de utilizador [3].
Multicast Traffic Channel (MTCH): um canal de downlink e ponto-a-
ponto que serve para transmitir o trfego de dados entre a rede e o UE,
usando para isso o MBMS [3].
Canais de Transporte
Os canais de transporte definem a forma como os dados so enviados. As

mensagens de dados e de sinalizao so enviadas por estes canais entre as camadas
MAC e fsica. Em LTE foi feito um esforo para que estes canais fossem reduzidos ao
mnimo indispensvel, j que em UMTS as trocas de mensagens entre canais causam
uma perda de tempo [3].
De seguida esto apresentados todos os canais de transporte:
Broadcast Channel (BCH): um canal de broadcast que cobre toda a

rea de uma clula, tem um dbito binrio baixo e fixo para garantir que

Estado da arte
todos os UEs recebam a informao livre de erros. A recepo deste

obrigatria para se conseguir aceder a qualquer servio dentro de uma
clula [3].
Downlink Shared Channel (DL-SCH): um canal que faz broadcast em
toda a clula (beamforming pode ser aplicado). Tem a possibilidade de
usar HARQ. uma ligao que pode se adaptar simplesmente variando
a modulao, codificao ou potncia transmitida. Este o principal
canal usado na transferncia de dados em downlink [3].
Paging Channel (PCH): um canal que transmitido em toda a clula
atravs de broadcast. Serve principalmente para fazer o transporte do
PCCH [3].
Multicast channel (MCH): Este canal transmitido por toda a rea de
cobertura da clula em broadcast. utilizado para transportar um
MBMS, no entanto tambm suporta a combinao de mltiplos MBMS
com destino a mltiplas clulas, ou seja, um multicast-broadcast single-
frequency network (MBSFN) [3].
Uplink Shared channel (UL-SCH): semelhante ao DL-SCH. A
diferena que est direccionado para o uplink [3].
Random Access Channel (RACH): usado para obter a sincronizao
temporal e para transmitir a informao necessria de forma a conseguir
concesses de escalonamento. As concesses destinam-se a UEs que
pretendem sincronizar-se e ligar-se a uma rede [3].
Canais Fsicos
So canais usados pela camada MAC como forma de transporte. Todo o

trfego entregue camada fsica, e por sua vez aos canais fsicos, na forma de blocos.
Para alm disso, toda a informao necessria referente transmisso e/ou recepo de
dados fornecida camada fsica pela camada MAC.
A este nvel os canais podem ser divididos entre os de uplink e de downlink e

subdivididos entre canais transporte e canais de controlo, sendo que os principais so os
canais de transporte que fazem o transporte dos dados. No caso dos canais de controlo
servem de suporte aos canais de transporte, no transportando qualquer informao.

Estado da arte
Em suma, existem os seguintes canais na camada fsica:
Physical Broadcast Channel (PBCH): Este canal faz o broadcast de um

pequeno nmero de parmetros essenciais para o acesso inicial a uma
clula, de entre os parmetros consta a largura de banda de downlink, o
indicador da estrutura de canal do Physical Hybrid ARQ e os 8 bits
mais significativos do System Frame Number. Tambm de referir que
deve ser detectvel sem conhecimento da largura de banda e acessvel
no limite da clula.
Physical Downlink Shared Channel (PDSCH): O PDSCH o principal
transportador de dados entre todos os canais, sendo distribudo pelos
utilizadores de uma forma dinmica. Os dados so enviados em TB que
correspondem a MAC PDUs, estes so enviados da camada MAC para
a fsica a cada Transmission Time Interval (TTI), ou seja, a cada
intervalo de 1 ms. Este canal tambm transmite informaes em
broadcast que no so transmitidas pelo PBCH, tais como System
Information Blocks (SIB) e mensagens de paging,
Physical Multicast Channel (PMCH): Tem o objectivo de definir a
estrutura fsica para transportar MBMS. Sabe-se tambm que o PMCH
transmitido em subframes especficas e dedicadas onde o PDSCH no
transmitido.
Physical Downlink Control Channel (PDCCH): A sua funo
transportar a atribuio de recursos at aos UEs, sendo que estas esto
contidas na mensagem de Downlink Control Information (DCI). Podem
ser transmitidos mltiplos PDCCHs na mesma subframe se se usar o
Control Channel Elements (CCE).
Physical Control Format Indicator Channel (PCFICH): Transporta o
Control Frame Indicator (CFI), que contm o nmero de smbolos
OFDM usados no controlo do canal de transmisso em cada subframe.
Physical Hybrid ARQ Indicator Channel (PHICH): O PHICH transporta
o ACK/NAK do HARQ, que indica ao UE se o eNB recebeu
correctamente os dados enviados no Physical Uplink Shared Channel
(PUSCH).

Estado da arte
Physical Uplink Shared Channel (PUSCH): o canal responsvel pelo

transporte de dados provenientes do UE. Para alm disso tambm
transporta informao necessria para descodificar a informao, tal
como indicadores do formato de transporte e parmetros Multiple Input
Multiple Output (MIMO).
Physical Uplink Control Channel (PUCCH): O PUCCH responsvel
por transmitir toda a informao de controlo relevante (em uplink).
Entre essas informaes est includo o ACK/NAK do HARQ, os
indicadores de qualidade do canal (CQI), o feedback MIMO e os
pedidos de transmisso em uplink.
Physical Random Access Channel (PRACH): Este canal transporta o
Random Access Preamble, que um UE envia para conseguir aceder
rede em modo non-synchronized, tornando desta forma possvel a
sincronizao temporal entre o UE e o eNB. [7]
Figura 2.6 Random Access Preamble [7].
Tabela 2.2 Diviso dos canais fsicos em uplink e downlink e por canais de transporte ou
controlo [7].
Sentido Tipo
Canal Uplink Downlink Transporte Controlo
PBCH X X
PDSCH X X
PMCH X X
PDCCH X X
PCFICH X X
PHICH X X

Estado da arte
PUSCH X X
PUCCH X X
PRACH X X
2.1.5. Estrutura no domnio temporal (FDD & TDD)
A tecnologia LTE foi pensada para que fosse possvel o uso de Frequency
Division Duplex (FDD), ou Time Division Duplex (TDD). Isto deveu-se expectativa
de que o LTE TDD e o LTE FDD fossem igualmente utilizados j que cada um tem as
suas vantagens e desvantagens, que beneficiam casos particulares de uma forma nica
[8].
No caso do FDD, as vantagens so visveis em cenrios em que as transmisses de

uplink e de downlink so simtricas (o que normalmente no o caso em redes sobre IP,
como o LTE). Um ponto bastante positivo que quando se usa FDD, a interferncia
entre os sectores vizinhos mais baixa do que quando se usa TDD. Tal como no caso da
eficincia espectral, que maior em FDD, tornando-se pelo menos nesses pontos uma
mais-valia em relao ao TDD [8]. Na Figura 2.7 est representado uma frame FDD
exemplo.
Figura 2.7 Representao da estrutura de uma frame FDD [3].

Estado da arte
Quanto ao TDD, tipicamente usado em cenrios onde as transmisses de

uplink e downlink so assimtricas. Assim como a transmisso e recepo feita atravs
de uma s frequncia, a estimao de canal para o beamforming pode ser aplicada tanto
em uplink como downlink. Por outro lado, uma desvantagem tpica de usar este modo
a necessidade de incluir tempos de guarda entre as transmisses para evitar problemas
de interferncia [8].
Figura 2.8 Representao da estrutura de uma frame TDD [9].
2.1.6. Tcnica de transmisso em Downlink
OFDM/OFDMA
O esquema escolhido para transmisso de dados em E-UTRAN FDD e TDD

baseado em Orthogonal Frequency-Division Multiplexing (OFDM). Com o OFDM, o
espectro disponvel dividido em mltiplas sub-portadoras. Cada uma destas sub-
portadoras num dado intervalo temporal chamado de Resource Element (RE). Cada
RE tem uma banda de 15 kHz e pode ser agregado em blocos de 84 RE, dando origem a
um Physical Resource Block (PRB), ver Figura 2.9 [3].
Atravs do OFDM so conseguidos os esquemas de modulao Quadrature

Phase Shift Keying (QPSK), Quadrature Amplitude Modulation with 16 symbols (16-
QAM) e 64-QAM. Para alm disso, no domnio temporal adicionado um intervalo de
guarda a cada smbolo de forma a combater o InterSymbol Interference (ISI), que existe
devido a atrasos de multi-percurso inerentes nas comunicaes. Categoriza-se de atraso
de multi-percurso a diferena temporal entre a chegada da primeira componente de
sinal e da ltima (geralmente de alguns s). Este atraso deve-se normalmente ao

Estado da arte
ambiente envolvente. A forma encontrada para rectificar o problema introduzir um

intervalo de guarda, que dever ser definido com um valor maior do que o do atraso, de
modo a evitar uma degradao na comunicao. Este intervalo colocado antes de cada
smbolo OFDM e tambm pode ser designado por prefico cclico. Este pode ser
observado na Figura 2.7.
Figura 2.9 Representao de um RB no espectro [3].
Em contraste com o OFDM, o Orthogonal Frequency-Division Multiple Access

(OFDMA) permite o acesso a vrios utilizadores na banda disponvel, sendo atribudo a
cada um uma parcela especfica dos recursos disponveis, em domnio temporal e
espectral (Figura 2.10). O princpio fundamental a partilha dos canais de dados, ou
seja, em cada transmission time interval (TTI) feito um novo escalonamento de forma
a alocar os recursos disponveis aos utilizadores que necessitem. Os dados so todos
transportados no canal PDSCH como explicado anteriormente. [2]
Figura 2.10 Representao do OFDMA no tempo e na frequncia. [2]
Vantagens & Desvantagens

Estado da arte
Tabela 2.3 Vantagens e desvantagens da tecnologia de acesso OFDM [3].
Vantagens Desvantagens
Diversidade na Frequncia Sensvel a erros de frequncia e Doppler
Robusto contra o ISI Elevado PAPR
Fcil de implementar Overhead
Largura de Banda flexvel
Adaptvel a MIMO
Amplamente usado (WLAN, ADSL, etc)
2.1.7. Tcnica de transmisso em Uplink
SC-FDM/SC-FDMA
Na altura em que se concebia o LTE, foram consideradas vrias alternativas

para a transmisso em uplink. Enquanto o OFDMA ptimo para desempenhar o papel
na transmisso em downlink, em uplink no aceitvel. O problema est relacionado
principalmente com o valor elevado de Peak-to-Average Power Ratio (PAPR) que
reduz bastante a autonomia do equipamento e originaria uma m cobertura de uplink. O
PAPR indica a amplificao do sinal de forma a garantir uma conexo entre o MS e a
rede, no entanto se esta amplificao no fosse cuidadosamente limitada no MS a sua
autonomia seria bastante reduzida. Desta forma foi escolhido um esquema denominado
Single Carrier Frequency Division Multiple Access (SC-FDMA), este com um valor
reduzido de PAPR comparado com o OFDMA, mas mantendo algumas semelhanas
importantes [2].
Contrariamente ao que acontece em downlink, em uplink, os RB que so

reservados para um UE devem ser sempre consecutivos no domnio da frequncia. Isto
necessrio para que se consiga manter a propriedade de single-carrier na transmisso.
de notar que, em comparao com o downlink os RB so definidos como 12 sub-
portadoras durante um intervalo de 0.5 ms (1 slot). Estes so enviados em sub-frames de

Estado da arte
1 ms, mas tal como no downlink a atribuio de recursos feita em pares de RBs, onde
um par consiste em dois RBs em slots consecutivos [3].
Figura 2.11 Atribuio de recursos em uplink [3].
2.1.8. Reference Signals
Para se conseguir fazer uma desmodulao dos vrios canais fsicos, tanto em
downlink como em uplink, os equipamentos necessitam de fazer estimao de canal.
Uma forma de resolver esta situao foi inserir smbolos de referncia, conhecidos e
pr-definidos, na grelha de tempo-frequncia do OFDM e SC-FDM [10].
Downlink
Na Figura 2.12 observa-se um exemplo da distribuio de reference symbols

para 1, 2 e 4 antenas de transmisso. A estrutura dos smbolos varia consoante o nmero
de antenas que esto disponveis. Em LTE existem trs tipos de sinais definidos: os cell-
specific correspondendo cada um a um porto de uma antena, os reference signals
MBSFN que esto contidos dentro das sub-frames de MBSFN e os UE-specific algumas
vezes tambm chamados de dedicated reference signals. Para alm destes trs grupos
ainda existe outra diviso, a nvel do prefixo cclico. No caso de ter um tempo de guarda
normal, os smbolos podem ser vistos como uma combinao de uma sequncia pseudo-
aleatria e ortogonal, onde cada cell ID group (168 grupos) corresponde a um dos 168
grupos da sequncia pseudo-aleatria. Por seu lado, cada um dos trs cell IDs em cada
cell ID group corresponde a uma de trs sequncias ortogonais. No caso do tempo de
guarda ser estendido no h nenhuma sequncia ortogonal, resultando que cada cell ID
(504 cell IDs) corresponda a uma de 504 sequncias pseudo-aleatrias [3].

Estado da arte
Figura 2.12 Representao dos Reference Signals para 1, 2 e 3 antenas de transmisso. [3] [10]
Uplink
Em uplink o princpio de transmisso dos reference signals tem de ser

diferente, pois as variaes de potncia so mais baixas. Existem dois tipos de sinais
definidos: o Demodulation Reference Signal (DRS) que usado para estimao de canal
de forma a garantir uma boa desmodulao e o Sounding Reference Signal (SRS) que
serve para estimar a qualidade de canal. Como se pode verificar pela Figura 2.13, o
DRS transmitido no quarto bloco de cada slot de uplink e com uma largura de banda
igual da transmisso de dados. Pode ser aplicado o uplink frequency hopping,
implicando que dois slots so transmitidos em frequncias diferentes. Neste caso a
interpolao entre os dois blocos, com os reference signal de uma sub-frame, pode no
ser possvel pois a separao de frequncias pode ser substancialmente elevada entre os
dois blocos [3] [11].
Figura 2.13 Representao dos dois tipos de Reference Signal presentes em uplink [3].
2.1.9. Sincronizao
A sincronizao o passo inicial para um UE que se pretenda ligar a uma

clula. Para isso o UE adquire um Physical Cell ID (PCI), time slot e sincronizao ao

Estado da arte
nvel da frame para que dessa forma seja possvel o UE ler os system information
blocks. [12]:
No processo o UE vai-se ajustando em diversos canais dependendo das bandas

que estes suportam. Depois de ajustado numa banda/canal, o prximo passo encontrar
o Primary Synchronization Signal (PSS), que est localizado no ltimo smbolo OFDM
do primeiro slot da primeira sub-frame de uma frame rdio. Conhecido o PSS, o UE j
capaz de se sincronizar ao nvel da sub-frame, para alm de conseguir obter o physical
layer identity (0 a 2). De seguida necessrio identificar o Secondary Synchronization
Signal (SSS) para que seja obtido o nmero do cell identity group (0 a 167). O SSS
encontra-se na mesma sub-frame do PSS mas no smbolo OFDM anterior. [12]:
Atravs do clculo presente na equao (2.1) o EU adquire o PCI para a clula

em que est situado. Tal como referido anteriormente em 2.1.8, em LTE existem 504
PCIs que so divididos entre 168 cell identity groups onde cada um desses grupos
possui trs physical layer identity. Depois de um UE saber o PCI de uma dada clula
este tambm obtm a localizao dos reference signals dessa mesma clula. A forma de
calcular o PCI depois de obter todos os parmetros necessrios [12]:
(2.1)
2.1.10. System Information Broadcast
Quando os processos de procura e sincronizao da clula esto concludos, o

UE necessita de adquirir informaes de sistema sobre a clula a que est ligado (cell
system information). Esta informao repetidamente enviada em broadcast pela rede
para todos os UEs, sendo transportada no canal lgico BCCH, que por sua vez est
includo num de dois canais de transporte: BCH ou DL-SCH. [3] [13].
O system information divide-se em duas componentes, uma esttica e outra

dinmica. A parte esttica designada por de Master Information Block (MIB) e
enviada no BCH. O MIB fornece parmetros mais importantes, como por exemplo, a
largura de banda do sistema, o nmero de antenas, a configurao PHICH, a potncia de
transmisso e a informao de escalonamento sobre os System Information Blocks
(SIBs). Quanto componente dinmica conhecida como System Information Block
(SIB), sendo esta mapeada em mensagens de informao de sistema Radio Resource

Estado da arte
Control (RRC) no canal DL-SCH. Existem oito SIBs distintos com as seguintes
funes: o SIB1 contm informao relacionada com o acesso clula e de como os
SIBs esto agendados, o SIB2 possui informao sobre os canais comuns e os canais
partilhados (common and shared channel), o SIB3 tem a informao necessria para o
UE fazer a re-seleco de clula e finalmente os SIBs de 4 a 8 contm informao sobre
as clulas vizinhas, tanto para LTE como WCDMA ou GSM. [3] [13].
O UE avalia a informao de sistema durante a fase em que se est ligar a um

clula ou sempre que se quer associar a uma nova clula. Se algum valor se alterar nessa
informao a rede envia um paging a informar o UE, para que este leia a nova
informao de sistema durante o prximo ciclo de modificao. Parmetro este que
sinalizado no SIB2 [3] [13].
2.1.11. Procedimento de Acesso Aleatrio
Depois de concludos todos os processos descritos em 2.1.8, 2.1.9 e 2.1.10 o

UE vai tentar ganhar acesso rede, para isso ter de enviar um pedido atravs do shared
medium. Tal processo poder ser feito de duas formas distintas, ou tem um
procedimento que Contention Based ou um que Contention Free. Este procedimento
usado no s para o acesso inicial rede mas tambm como parte do handover e do
restabelecimento da sincronizao em uplink. [14]
No procedimento Contention Based, escolhido pelo UE um random access

preamble signature aleatoriamente, sendo este passvel de j ter sido escolhido. Quantos
mais valores repetidos de random access preamble signature houver, maior a
probabilidade de existirem colises. Desta forma, necessrio um processo subsequente
que trate da resoluo deste problema, sendo aplicado em todos os casos que envolvam
o random access. No caso do Contention Free o eNB tem a possibilidade de prevenir o
problema existente no processo anterior, alocando uma assinatura dedicada (dedicated
signature) ao UE. Para alm disso, mais rpido que o procedimento anterior, um
factor de particular importncia para o handover, onde o tempo crtico [10] [14].

Estado da arte
Figura 2.14 Passos no procedimento de acesso aleatrio [14].
Quando se est perante um cenrio em que ocorreu uma coliso, no passo 3

(Figura 2.14), o eNB apenas ir receber a resposta de um UE ou de nenhum devido
interferncia. No quarto passo, o UE, que no recebeu resposta do eNB, vai ter de
reiniciar todo o processo, mas s depois de esperar at os timers do RACH expirarem
[14].
2.1.12. Tecnologia MIMO
Uma das inovaes que acompanhou o UMTS/LTE, com vista a melhorar o

desempenho na comunicao entre UE e eNB, a tcnica de Multiple Input Multiple
Output (MIMO). Esta tcnica garante uma melhoria a nvel do ritmo de transmisso e
da eficincia espectral para alm daquela que o OFDM j garante. No entanto, os
sistemas MIMO so caracterizados por elevada complexidade, tanto em termos de
processamento como de nmero de antenas necessrias.
Existem 4 tcnicas de mltiplas antenas, sendo eles o Single Input Single

Output (SISO), o Single Input Multiple Output (SIMO), o Multiple Input Single Output
(MISO) e o MIMO referido no pargrafo anterior. O emissor referido como Input e o
receptor o output [15]. Estas tecnicas esto representadas de forma grfica na Figura
2.15.
SISO

Estado da arte
a forma mais simples dos quatro tipos existentes. Efectivamente este tipo
funciona como qualquer canal rdio padro, em que o emissor e o receptor possuem
uma s antena. Deste modo, nenhum dos dois ter a vantagem de beneficiar de
diversidade espacial mas tambm nenhum processamento adicional ser necessrio,
sendo essa a sua principal vantagem. No entanto um canal SISO vai estar limitado por
interferncia e desvanecimento [15].
SIMO
Esta forma existe quando o transmissor possui apenas uma antena mas o
receptor possui mltiplas antenas. Quando aplicada esta configurao obtm-se
diversidade na recepo. normalmente usado de forma a conseguir que um sistema
receba sinal de mltiplas fontes como forma de combater os efeitos do desvanecimento.
Para alm disso, tem a vantagem de ser relativamente fcil de implementar, apesar de
ter alguns problemas a nvel do processamento requerido no receptor. Dentro do SIMO
h duas formas de utilizao que se evidenciam: o Switched diversity SIMO que procura
pelo sinal mais forte e muda a ligao para essa antena e o Maximum Ratio Combining
(MRC) SIMO que recolhe todos os sinais e os soma para obter uma combinao [15].
MISO
O MISO, ao contrrio do SIMO, garante diversidade na transmisso. De forma

a obter diversidade envia dados com redundncia a partir das mltiplas antenas que
possui. Logo, o receptor consegue receber um sinal em melhores condies tornando
mais certa a extraco dos dados com sucesso. A vantagem deste tipo de configurao
que a redundncia de codificao e processamento movida do receptor para o
transmissor. Com esta configurao tambm possvel fazer algo denominado por
beamforming, mtodo este que permite que um sinal seja transmitido com maior
intensidade para uma dada direco (tipicamente a do UE) [15].
MIMO
Esta a configurao em que so utilizadas mais do que uma antena, tanto na

transmisso como na recepo. Deste modo garante uma melhoria tanto a nvel de
robustez de canal como de ritmo de transmisso. As vantagens de utilizao do MIMO
so explcitas nas configuraes SIMO e MISO, no entanto o MIMO tambm possui a
capacidade de fazer multiplexagem espacial. Este mtodo permite cria uma serie de

Estado da arte
pipes de dados na interface rdio. O nmero mximo que possvel utilizar igual
quantidade de antenas transmissoras/receptoras existentes. Em LTE suportado a
configurao de 2x2 ou 4x4 antenas. [3] [15]
Figura 2.15 Representao do SISO, MISO, SIMO e MIMO [16].
2.1.13. KPIs Relevantes
Os Key Performance Indicators (KPIs) so indicadores usados para avaliar a

performance do sistema. A sua utilizao tem como objectivos: [17]
Monitorizar a rede com vista a optimizar o seu desempenho, de forma a

garantir uma melhor qualidade de servio.
Fornecer a quem planeia a rede informao detalhada, de forma a
garantir um melhor dimensionamento da rede.
No universo de parmetros utilizados como KPIs, encontra-se um importante

para este estudo, o Reference Signal Received Power (RSRP). Este o parmetro que
pode ser comparvel ao Common Pilot Channel Received Signal Code Power (CPICH
RSCP) do UMTS. O RSRP o nvel potncia mdio de todos os REs que transportem
sinais de referncia numa certa largura de banda. Em paralelo com este, existe um outro
parmetro denominado de Reference Signal Received Quality (RSRQ). O seu objectivo
de avaliar a qualidade do sinal de referncia recebido. Este parmetro garante
informao adicional caso o RSRP no seja suficiente para chegar a uma concluso.
Estes so os parmetros que so utilizados para avaliar a cobertura [18] [19].

Estado da Arte
2.2. Self-Organizing Networks (SON)
Com o crescimento gradual das redes de acesso rdio e da necessidade de mais

trfego, torna-se evidente que a rede se vai tornando mais complicada de planear e gerir.
Assim, essencial para os operadores a introduo de funcionalidades automticas,
gradualmente mais presentes em todos os passos da construo e manuteno da rede.
Desta forma consegue-se reduzir o investimento em recursos humanos e por sua vez
reduzir os custos de OPEX, conseguindo em simultneo melhorar o desempenho da
rede com a alterao de algumas configuraes de sistema.
A viso actual das SON de possuir autonomia para avaliar e melhorar os

parmetros presentes na rede, minimizando a interaco humana mas no a descartando.
necessrio uma superviso cuidada s funcionalidades das SON, para, se existir
alguma indeciso ou falha, esta poder ser revertida. Continua a ser responsabilidade do
gestor da rede a maioria das decises relevantes como forma de evitar erros graves.
2.2.1. reas das SON
No universo das SON existem trs reas principais e distintas, so elas a Self
Configuration, Self Optimization e Self Healing:
Self Configuration: O objectivo principal conseguir tornar as estaes base

em equipamentos que se auto-configurem. Este o objectivo ideal, no entanto como
objectivo progressivo espera-se conseguir que cada vez menos seja necessrio a
interveno humana na configurao. Isto resulta na diminuio dos custos de
instalao. Existem vrios elementos de configurao includos nesta rea das SON,
sendo eles os seguintes: Configurao automtica dos parmetros rdio iniciais, Gesto
do Automatic neighbour relation (ANR), Gesto de conectividade automtica por partes
de novos eNBs, auto-teste para garantir que todas as configuraes esto correctas e o
inventrio automtico, onde o eNB vai identificar as suas capacidades a nvel de
hardware e software [20].
Self Optimization: Depois do sistema estar montado e a funcionar

necessrio aferir e optimizar o mesmo, para se obter um melhor resultado de
funcionamento e satisfao dos clientes. Isto conseguido atravs de algoritmos de

Estado da arte
optimizao presentes na rede. nesta rea que o trabalho em estudo foi realizado,
sendo este ponto desenvolvido no captulo (2.2.3) [20].
Self Healing: Este um aspecto das SON que tem vindo a ganhar importncia
ao longo do tempo, pois atravs dos seus algoritmos possvel detectar e corrigir
problemas na rede. Percebe-se a importncia de um mecanismo que mascara e corrige
automaticamente os problemas que so encontrados. As principais reas da rede em que
estas tcnicas so utilizadas seguem-se: auto recuperao de software, deteco de perda
de sinal por clula, e a sua recuperao e compensao [20].
2.2.2. Evoluo das SON segundo o 3GPP
O conceito de SON est includo no LTE (E-UTRAN) desde o comeo e tem

vindo a expandir as suas reas e funcionalidades medida que vo saindo novas
Releases 3GPP [21].
Figura 2.16 Grfico temporal das especificaes LTE lanadas pelo 3GPP e enquadramento das
Releases na tecnologia [21] [22].
O principal objectivo da uniformizao por parte do 3GPP, foi o de garantir s

SON a capacidade de serem usadas em redes de vrios fornecedores. Assim uma das
partes importantes desenvolvidas foi definir interfaces apropriadas que permitissem a
troca de informaes que posteriormente so usadas nos algoritmos. Apesar das
especificaes terem sido definidas reutilizando vrias funcionalidades que existiam
antes da Release 8, as interfaces de gesto foram definidas de uma forma genrica para

Estado da arte
deixar aberto um caminho para a inovao. Quanto s principais funcionalidades

definidas em cada uma das Releases estas so::
Release 8:
ANR.
Download de Software Automtico.
Atribuio automtica de PCI.
Inventrio Automtico
Release 9:
Optimizao de HO / Robustez na mobilidade.

Optimizao RACH.
Balanceamento de Carga.
Coordenao da interferncia intercelular.
Release 10:
Optimizao de cobertura e capacidade.

Coordenao de interferncia intercelular melhorada.
Deteco e compensao de falhas nas clulas.
Funes de Self-Healing.
Minimizao dos Drive Tests.
Poupana de Energia.
Continuaro a sair novas Releases com novas especificaes, sendo que na

Release 11 e seguintes iro ser abordados aspectos chave relacionados com a gesto da
rede, deteco e optimizao multi-layer e redes heterogneas multi-RAT [21].
2.2.3. rea SON Self Optimization
Tal como referido em (2.2.1), a auto optimizao necessria para se

conseguir obter uma melhor eficcia a partir do momento que a rede est activa. Isto
conseguido atravs de tcnicas que analisam o desempenho da rede, fazendo
posteriormente alteraes que promovem a melhoria da mesma.
Existem as mais variadas razes para auto optimizar a rede, como por exemplo:
crescimento da rede, introduo de novas estaes-base; mudanas nas caractersticas

Estado da arte
de propagao, tal como edifcios a serem construdos ou destrudos; mudanas no

padro de trfego, que podem resultar de vrios factores como horas de entrada e sada
nos empregos, frias escolares, entre outros que faam grandes quantidades de
utilizadores moverem-se de local para local; mudana na localizao do eNB, menos
comum de acontecer mas tambm um factor a ter em conta [23].
Como se pode constatar para todos estes casos necessrio uma verificao e
optimizao regular, que vai de encontro necessidade de utilizao desta rea das
SON. Para isso, existem vrias funcionalidades de optimizao que podem ser
efectuadas, de entre elas constam as seguintes:
Automatic Neighbor Relation (ANR): Esta tem o potencial para remover ou

minimizar o tratamento manual das relaes de vizinhana, quando so estabelecidos
novos eNBs ou optimizadas as listas de vizinhas. [21].
Planeamento das Tracking Areas (TA): Cada TA individualmente

identificada por um TA Identifier (TAI). Cada UE que esteja no estado Power-ON
mapeado em uma ou mais TAs. Estas so construdas para facilitar o procedimento de
paging. A optimizao neste campo tem o objectivo de automatizar o planeamento
inicial para a escolha das TAs e monitorizar os TA Updates (TAU), de forma a
identificar os eNBs que so mais adequados para uma mudana de TAI [21].
Planeamento do PCI:. A optimizao deste processo feita na fase de

configurao dos mesmos e determina os PCIs usando uma ferramenta denominada de a
PCI Planning Tool (PPT), que para alm de estimar a rea de cobertura para cada eNB,
tambm cria uma margem de separao entre dois eNBs que sejam alocados com o
mesmo PCI. No final da instalao, garantido que cada eNB possui um PCI atribudo,
sem ser necessria interveno humana [21].
Optimizao na robustez da mobilidade: O objectivo principal da Mobility

Robustness Optimization (MRO) melhorar de uma forma dinmica o desempenho da
rede a nvel do handover, para que a experincia por parte do utilizador seja melhorada
tal como a capacidade geral da rede. Isto feito atravs de uma adaptao automtica
dos parmetros da clula e do ajustamento dos limiares de handover, baseando-se no
feedback gerado pelos indicadores de desempenho [21].

Estado da arte
Balanceamento de Carga: Esta funcionalidade tem como objectivo equilibrar

a carga das clulas, fazendo uma partilha de trfego entre clulas. Este processo
extremamente importante para que o utilizador final possua uma boa qualidade na sua
ligao. Quanto ao algoritmo para transferir a carga entre elementos de rede, pode
incluir funcionalidades intra-portadora, inter-portadora ou at inter-tecnologia. Para
alm disso, este algoritmo pode ser aplicado a UEs no estado Idle ou Active [21].
Poupana de Energia: Trata-se de uma funcionalidade que vem ganhando

importncia cada vez mais, devido preocupao com o ambiente e com os custos
associados aos gastos de energia pelos eNB. Para fazer face aos elevados custos h
portadoras (ou mesmo estaes base) que so desligadas nos perodos em que
requerido pouco trfego, deixando o seu trfego a cargo de eNBs prximos [21].
Optimizao RACH: O RACH necessita de ter uma configurao precisa,

pois de outra forma pode resultar num aumento do tempo de acesso aos recursos ou at
em falha do mesmo. Este problema ir afectar tanto o desempenho de handover como
de call setup. Com uma parametrizao adequada atravs de alguns algoritmos
especficos, possvel minimizar o problema. Este desempenho melhorado atravs da
reduo do tempo de conexo, ritmo de transmissos mais altos, e melhor cobertura. Os
algoritmos conseguem balancear a atribuio de recursos rdio entre os acessos
existentes, enquanto que ao mesmo tempo, tentam evitar a criao de interferncia
excessiva. Para manter o nvel de qualidade na optimizao, os algoritmos podem ser
repetidos periodicamente ou continuamente [21]. Se o algoritmo for repetido
continuamente garante uma optimizao constante, mas para isso necessrio uma
capacidade de processamento bastante elevada devido avaliao contnua de grandes
quantidades de informao. Como em maior parte dos momentos essa informao
bastante idntica uma abordagem peridica o mais coerente. Quanto maior for o
intervalo entre duas execues do algoritmo maior a probabilidade de haver um
aumento no tempo dos acessos.
Coordenao de interferncia inter-clulas: Redes em que usada a mesma

frequncia em vrias clulas, como o LTE, esto acostumadas aos problemas de
interferncia entre clulas. Para reduzir este problema so usados algoritmos de Inter-
Cell Interference Coordination (ICIC), que se baseiam numa coordenao inteligente
dos recursos fsicos entre as vrias clulas vizinhas. De uma forma geral, os algoritmos

Estado da arte
usados tm o objectivo de melhorar o SINR, sendo necessrio encontrar um equilbrio

entre o ritmo de transmisso e o bit rate, principalmente no limite da clula [21].
Deteco e compensao de falhas nas clulas: um servio que garante a

atenuao dos problemas inerentes a falhas num eNB, especialmente em casos onde o
eNB no consegue perceber e reportar que se encontra fora de servio. De uma forma
manual o operador saberia dos problemas atravs do feedback dos utilizadores que
estavam a ser afectados pelo problema, mas com a automatizao, os problemas podem
ser mitigados antes de comearem a surgir as queixas. Apesar do processo de
optimizao resolver o problema, apenas uma soluo temporria e que limita o nvel
de servio que estava disponvel naquela zona [21].
Optimizao de Cobertura e Capacidade: uma optimizao tpica dentro

de uma rede, onde tradicionalmente feita com base em medidas e usando ferramentas
de planeamento com modelos de propagao tericos. Para isso necessrio a recolha
de uma extensa quantidade de dados incluindo estatsticas e medidas de sinal (Drive
Tests). Ficou claro pelo 3GPP, que esta tarefa tinha de ser automatizada, de forma a
planear as configuraes da antena e potncia de emisso e possibilitar ajustes
peridicos na rede (tanto a nvel de cobertura como capacidade). Como resultado dos
algoritmos usados possvel reduzir os custos OPEX e melhorar o QoS do utilizador.
Em consequncia destes mesmos algoritmos haver uma aproximao da cobertura
ptima para cada zona e uma melhoria na capacidade [21].
2.3. Algoritmos de Optimizao de
Cobertura
Existem inmeras hipteses disponveis no universo dos algoritmos de

optimizao rdio.. Neste estudo o desenvolvimento e implementao do algoritmo
uma parte essencial, para alm disso uma das partes complexas em auto optimizao
devido aos desafios e riscos que existem em redes reais e ao vivo. Na concepo de um
algoritmo deste gnero so formulados alguns desafios que necessrio ter em
considerao tais como [23]:

Estado da arte
Algoritmos baseados em tentativa-erro so inconcebveis devido aos

elevados riscos de criarem um impacto negativo no desempenho.
Procura da melhor soluo avaliando todos os dados existentes
proibitivo devido ao tempo necessrio para tal operao.
Dados de entrada corrompidos ou parcialmente incompletos podem no
ser suficientes para um algoritmo correr em pleno.
No h uma soluo ideal para todos os casos existentes na rede,
podendo um algoritmo se adaptar perfeitamente a alguns casos e ter um
pior desempenho noutros.
Existem vrios algoritmos capazes de resolver o problema. De seguida so

apresentados trs deles, indicando as vantagens e desvantagens da sua utilizao. [24]
2.3.1. Hill Climbing
um algoritmo iterativo que comea com uma soluo arbitrria para o

problema, e a partir da tenta encontrar uma soluo melhor atravs de mudanas
incrementais a um elemento da soluo. Se a mudana produzir resultados melhores do
que os actuais, feito um novo incremento soluo encontrada. O processo vai sendo
repetido at no se conseguir fazer mais melhorias [25].
O algoritmo de Hill Climbing ideal para encontrar um mximo local, no

entanto quando se trata do mximo global este no garante convergncia. Esta
caracterstica negativa pode ser contornada usando o algoritmo repetidamente at
encontrar o mximo global, usando esquemas mais complexos baseados em iteraes tal
como o Iterated Local Search ou baseados em memria como o Tab Search. Uma
outra alternativa seria usar um algoritmo metaheurstico como o Simulated Annealing
[25].
Por outro lado, este algoritmo prima pela simplicidade, o que o torna muito
utilizado como algoritmo de optimizao para problemas simples. Ele amplamente
usado em inteligncia artificial para se chegar a um estado final a partir de um n
partida. A escolha do prximo n e do n de partida pode ser variada para se obter uma
lista de algoritmos relacionados. Apesar de haverem algoritmos mais coesos e
complexos que dariam melhores resultados em muitos casos o Hill Climbing
suficiente para atingir uma soluo desejada. Esta situao observada na maior parte

Estado da arte
dos casos em que o tempo de busca limitado, fornecendo ate melhores resultados que
os restantes algoritmos. Mesmo que o algoritmo seja interrompido, este consegue
produzir uma soluo vlida para o problema. [25]
2.3.2. Simulated Annealing
O Simulated Annealing um algoritmo direccionado procura de uma boa

aproximao ao valor do mximo global de uma certa funo, num universo de
hipteses muito grande. bastante usado quando o universo de procura discreto (Ex.:
todas as rotas que visitem uma dada cidade). Para a maior parte dos problemas o
Simulated Annealing tende a ser mais eficiente do que procurar em todas solues
exaustivamente, tendo em considerao que o objectivo encontrar um resultado
aceitvel (perto do mximo global) num certo perodo de tempo limitado. [26]
O nome e metodologia surgiram do processo de recozimento (annealing) que

usado em metalrgica, esta tcnica envolve o aquecimento e arrefecimento
controlados para aumentar o tamanho dos cristais e reduzir os defeitos. Ambos os
atributos dependem da energia termodinmica. Enquanto a temperatura decrescesse
directamente proporcional ao arrefecimento que impelido no material, a energia
termodinmica vai decrescer mais ou menos dependendo do ritmo a que foi arrefecido,
com um ritmo mais lento, o decrscimo ser maior. Esta noo de ritmo de
arrefecimento foi traduzida para o algoritmo de Simulated Annealing para que medida
que procurada a soluo haja um decrscimo de aceitao de ms solues. No
entanto, tal como na metalrgica, o decrscimo lento na aceitao a chave para
garantir uma busca mais extensa que no se fosse num mnimo local [26].
2.3.3. Algoritmo Gentico
Num algoritmo gentico, a populao composta por indivduos, candidatos

soluo mais optimizada para o problema. A evoluo at encontrar a melhor soluo
gradual e progride de encontro a obter gradualmente melhores solues. Cada indivduo
tem uma srie de propriedades que o caracteriza, os cromossomas, que podem ser
alterados e mutados. Tradicionalmente estes indivduos so codificados em sries de
nmeros binrios, no entanto muitas outras opes esto disponveis para utilizao. O
processo evolutivo comea, normalmente, com uma populao inicial gerada de forma

Estado da arte
aleatria. A populao resultante de cada iterao feita no algoritmo chamada de

gerao. Em cada nova gerao o fitness de cada indivduo da populao avaliado (o
fitness o valor resultante das funes objectivo presentes no algoritmo e que se
pretende optimizar). Quanto melhor o fitness de um indivduo maior ser a
probabilidade do seu material gentico passar para a prxima gerao. Nesse processo,
so combinados dois indivduos e possivelmente mutados. O resultado deste processo
de cruzamento e mutao ento usada na prxima iterao do algoritmo. Normalmente
o algoritmo termina quando se chega ao nmero mximo de iteraes estipulado ou
quando se atinge o limiar de fitness objectivo que foi estipulado [27].

Captulo 3
3. Implementao de Algoritmos de
de Crossed Sector e Optimizao de
Cobertura
Este captulo dedicado a todos os aspectos de implementao dos algoritmos,

tcnicas e ideias aplicadas. A diviso feita entre dois algoritmos: o algoritmo de
deteco de crossed sector e o algoritmo de optimizao de cobertura atravs do
tilt/azimute. O algoritmo de deteco de crossed sector foca-se na utilizao dos ganhos
provenientes do diagrama de radiao e nas medidas de RSRP de cada bin, enquanto o
algoritmo de optimizao de cobertura baseado em algoritmos genticos de forma a
encontrar uma ptima soluo para mltiplos parmetros de entrada.

Estado da arte
3.1. Interface Vismon
O Vismon uma ferramenta desenvolvida pela Celfinet, com a funo de

visualizao e optimizao rdio. A ferramenta est direccionada para as trs geraes
de comunicaes mveis. Esta dividida em trs separadores, cada um com a sua
funo especfica, sendo eles o Thematic Maps, Events e Antenna Opt. Para a
demonstrao de resultados, a ferramenta conta com uma ligao com o Google Earth,
para uma apreciao mais visual e com sumrios em Excel, de forma a ter um relatrio
mais tcnico das operaes pedidas.
3.1.1. Separadores e suas funes
Thematic Maps:
Neste separador h vrias opes disponveis para a visualizao de resultados.

possvel visualizar valores de Drive Test (DT) como de reports do mvel em qualquer
uma das tecnologias. Para alm disso, possvel ver a qualidade de sinal, a poluio e
latncia causada pela piloto, entre outros parmetros.
A nvel de opes de visualizao de resultados, possvel limitar a uma rea

especfica de representao, a resoluo dos pixis, a transparncia, o tipo de medidas
dentro de cada opo indicada no pargrafo anterior, a data a partir do qual se quer
considerar os dados, que operador se pretende e em que banda se quer definir como
fonte dos dados.
Na Figura 3.1, est representado um caso que ilustra as possibilidades descritas

no pargrafo anterior, tal como os resultados provenientes dessa configurao de
medidas.

Implementao
Figura 3.1 Separador do Vismon: Thematic Maps.
Events:
Tal como o nome indica, o separador Events (Figura 3.2) trata de representar os
eventos ocorridos em certas categorias como: Falhas de Handover, chamadas perdidas,
chamadas bloqueadas, queda de chamadas, re-seleco de clulas e tentativas de
chamadas. A forma de representao dos resultados atravs do Google Earth.
Alm da seleco principal dos eventos, existem outras restries possveis de

aplicar, tais como: a data entre o qual se quer as medidas, o operador que fornece as
medidas usadas, a possibilidade de ttulos nos pontos e o uso da janela do mapa. Para
alm dessas opes mais gerais, existem ainda outras mais especficas de cada evento
que fazem restrio dos dados a apresentar por as mais diversas opes. Tanto se pode
especificar a causa do evento, como a rota, ou em que data foram colectados os testes,
entre muitas outras opes possveis. Posteriormente escolha dessas opes, aparecem
valores numa janela ao lado onde se poder seleccionar os resultados pretendidos na
visualizao.

Implementao
Figura 3.2 Separador do Vismon: Events.
Antenna Opt:
O separador Antenna Opt ser o foco principal deste projecto, tendo sido
programado de raiz, tanto a nvel da interface como dos algoritmos envolvidos. Este
trata de optimizar os parmetros das antenas de forma a melhorar a cobertura nas
estaes ou PCIs seleccionados. Para alm disso, tambm contem a opo de detectar
sectores cruzados. De momento, apenas faz este tipo de operaes para a tecnologia 4G.
Os resultados so mostrados no Google Earth e a um nvel mais tcnico num documento
de Excel.
A nvel de restries possveis de executar neste separador considera-se a

resoluo dos pixis, a fonte dos dados para os clculos (drive test), tipo de antena em
utilizao e o uso do tilt e/ou azimute na optimizao e quais os valores mximos. Num
outro nvel de restrio tem-se quais so as estaes ou sectores que se deseja optimizar,
que se pode seleccionar atravs do nome dos eNB ou do PCI dos sectores.
Na Figura 3.4 apresentada a interface do separador Antenna Opt. Atravs da

seleco um eNB pelo seu nome possvel verificar a existncia de sectores cruzados.
Este mtodo de representao possibilita uma verificao rpida dos casos mais simples,
ou seja, nos cenrios onde a rea de cobertura dos vrios sectores est bem definida.

Implementao
3.1.2. Algoritmo de Crossed Sector
No separador Antenna Opt encontra-se a interface que permite ao utilizador da

ferramenta fazer uma deteco de Crossed Sector. Para isso, o utilizador necessita de
seleccionar uma srie de campos de forma a ser possvel a utilizao da ferramenta de
uma forma adequada. O pargrafo que se segue precisamente focado na forma de
utilizao para detectar e sugerir uma correco para o Crossed Sector.
Para comear, necessrio seleccionar as bases da interface, nomeadamente

em que tecnologia se quer trabalhar (Network pode ser 2G, 3G ou 4G), qual a
resoluo dos pixis que se vai usar nos clculos (Pixel Resolution pode ser 10 m, 100
m ou 1 km), a fonte dos dados que vo ser utilizados (Source Calc pode ser scan de
dados de DT ou dados de estatstica) e, finalmente, o tipo de optimizao (Type of
Optz), neste caso Crossed Sector. De seguida, preciso escolher que eNBs se pretende
verificar e carregar no boto Optimize Crossed Sector para dar incio ao processo de
verificao.
Para alm das opes anteriores, possvel escolher alguns parmetros

limitativos de medidas, como por exemplo: a limitao por diagrama de radiao, por
diferena de ganhos e por distncia mxima de um tier. No entanto so parmetros
opcionais para quem queira ter mais liberdade de viso sobre um problema em
particular. Qualquer uma das trs limitaes tem definido um valor padro que garante
uma anlise objectiva dos resultados.
Figura 3.3 Interface do Vismon para verificao do Crossed Sector.

Implementao
3.1.3. Algoritmo de Optimizao de cobertura
Para alm da funcionalidade referenciada em 3.1.2, no separador de Antenna

Opt tambm possvel fazer optimizao de cobertura de uma ou vrias estaes-base
em simultneo.
Para comear, tal como na deteco de Crossed Sector, necessrio

seleccionar as bases da interface, nomeadamente a tecnologia (Network pode ser 2G,
3G ou 4G), qual a resoluo dos pixis (Pixel Resolution pode ser 10 m, 100 m ou 1
km), a fonte dos dados que vo ser utilizados (Source Calc pode ser scan de for dados
de DT ou UE se for dados de estatstica) e finalmente o tipo de optimizao (Type of
Optz), que neste caso ser Coverage. De seguida, preciso escolher os eNBs a
optimizar, pelo seu nome e escolher se quer optimizar o tilt e/ou azimute (introduzindo
a variao mxima possvel). Finalmente basta carregar no boto Optimize
Coverage/Capacity para dar incio ao processo de optimizao.
Existem tambm uma srie de parmetros de entrada que tm valores por

defeito definidos, mas que podem ser seleccionados de forma a garantir ao utilizador
uma melhor experincia de utilizao da ferramenta para casos particulares em que
esteja a trabalhar. Os campos so:
O Pth (potncia de threshold, definida a -95 dBm) que serve para

assinalar o limiar a partir do qual se indica que um ponto considerado
como tendo m cobertura e ainda a variao mxima de potncia para o
mesmo fim.
O Use N Cells que serve para definir a partir de que quantidade de
clulas que se considera que h pilot pollution num dado bin.
Os pesos atribudos a cada mtodo includo na funo de avaliao (fitness).

Implementao
Figura 3.4 Interface Vismon para a optimizao de cobertura.
3.2. Algoritmo de Deteco de
Sectores Cruzados
Nesta seco apresentado o trabalho desenvolvido com vista deteco e

correco do Crossed Sector. Este acontece quando h sectores que na sua instalao ou
manuteno acabaram por alguma razo trocados entre si.
Existe uma srie de problemas que resulta dessa troca de sectores. Um desses
problemas evidente se a reutilizao dos PCIs for feita com sectores que estejam
relativamente perto, pode vir a causar um problema grave de interferncia. Outro
problema encontrado no handover, pois se houver uma lista de clulas vizinhas para o
qual o dispositivo mvel deve fazer o handover e uma dessas clulas estiver em falta, o
dispositivo mvel pode ter o azar de tentar ligar-se a essa clula e no conseguir. Este
problema originaria quedas de chamadas naquela zona da rede.
3.2.1. O algoritmo
Existem alguns caminhos pelo qual se pode seguir de forma a detectar o

crossed sector, no entanto no caso deste estudo, foi baseado na localizao das medidas
e nvel de RSRP por PCI e no diagrama de radiao da antena emissora de cada sector.

Implementao
Desenvolvendo a questo, numa primeira fase necessrio perceber que bins

tm medidas e que medidas pertencem a cada sector. Essas medidas tanto provindo de
um DT ou de estatsticas so extremamente importantes pois nelas reside o cerne da
forma de resolver o problema. Depois de ter essas medidas divididas calculado um
azimute virtual de um sector virtual que estaria idealmente a servir aquelas medidas. A
forma de calcular esse azimute virtual baseia-se no azimute de cada medida, mais um
certo coeficiente de importncia. Neste coeficiente est a parte principal do algoritmo,
pois ele escolhe que medidas so consideradas melhores ou piores para criar o azimute
virtual, e faz isso atravs de uma mdia ponderada entre o azimute, o diagrama de
radiao da antena e o nvel de sinal RSRP presente em cada uma das medidas em
questo.
(3.1)
,onde o ganho retirado a partir do diagrama de radiao da antena
para a direco de um dado bin, o ganho mximo do diagrama de radiao,
o valor da medida de RSRP para um dado bin e o valor mximo de
RSRP encontrado de entre os bins de um dado PCI.
O conceito est ilustrado, para melhor compreenso, na figura 3.5. Nela

consegue-se identificar as vrias medidas, todas provenientes do mesmo PCI, com os
seus nveis de sinal RSRP. Quanto diferena de contribuio para o azimute virtual
dos dois azimutes presentes na figura (,), o que ir fornecer uma contribuio mais
acentuada o , pois para alem de ser uma medida com melhor sinal tambm ela estar
enquadrada (supostamente) num angulo de melhor ganho no diagrama de radiao da
antena. Atravs de uma anlise visual qualquer entendido percebia que este se trata de
um caso em que pelo menos este sector no se encontra em crossed sector.

Implementao
Nvel de Sinal
RSRP
Boa
Media
Media
B
Baixo
M

A C
Figura 3.5 Representao da forma de recolha e avaliao de cada medida, de forma a

contriburem para o azimute virtual.
Quanto ao resultado, depois de fazer a avaliao de todas as medidas, ser algo

do gnero do que se pode observar na figura 3.6. Onde se consegue identificar o
azimute virtual e o azimute real. Percebe-se que o azimute virtual tem um ligeiro desvio
em relao ao real, que muito se deve utilizao do nvel de sinal RSRP para o
clculo, mas que para alem de no ser critico este desvio em algumas outras situaes a
utilizao das medidas importante, como por exemplo quando existe uma grande
quantidade de medidas no azimute correcto mas no entanto as medidas importantes
(com melhor sinal) esto no azimute inverso.
Figura 3.6 Representao do azimute real VS Virtual, sendo o virtual representado a

azul e o real a preto.

Implementao
O prximo passo a comparao dos vrios sectores que foram marcados

como candidatos para crossed sector. Mas para isso necessrio verificar quem est
apto para se tornar candidato a crossed sector, claro que a menos que se encontre um
par de sectores por estao vai ser um candidato ilegvel. A forma utilizada para
conseguir essa lista de candidatos passa por se fazer uma comparao entre o azimute
virtual e o azimute real, concedendo uma margem igual abertura de feixe a meia
potncia da antena em utilizao, de forma a dar um pouco de liberdade para os casos j
explicitados anteriormente em que o azimute virtual vai diferir um pouco do real.
A partir do momento que se tem a lista de possveis pares de sectores que esto
em crossed sector, feita uma confirmao dos resultados. Esta confirmao feita
tanto a nvel dos azimutes, se iro garantir um funcionamento correcto depois dos
sectores trocados, como a nvel da referncia da estao, ou seja, se os sectores esto
efectivamente relacionados entre si. Se tudo estiver correcto e nos conformes eles so
adicionados a uma nova lista que contm as sugestes de troca. Quanto aos casos que se
encontrem incorrectos para alm de no se inclurem nessa mesma lista, as suas
referncias so retiradas das outras listas de informao que so utilizadas para construir
o ficheiro de Excel.
3.3. Algoritmo de Optimizao de
Cobertura Algoritmo Gentico
O algoritmo gentico uma das melhores solues existentes no campo de

algoritmos de optimizao. Este usa mtodos que so inspirados na Teoria da Evoluo
de Darwin, procurando sempre a cadeia de parmetros que tem o melhor desempenho,
possuindo mecanismos para contornar os mximos locais.
A escolha do algoritmo deve-se principalmente capacidade de resolver

problemas complexos com mltiplos elementos e mltiplas solues. Uma outra
vantagem facilidade com que podem ser implementadas as funes de avaliao de
adaptao.

Implementao
3.3.1. Conceitos e Estrutura
Existem diversos conceitos que devem ser elucidados de modo a perceber

melhor o funcionamento do algoritmo, descritos na Tabela 3.1.
Tabela 3.1 Terminologias utilizadas nos algoritmos genticos. [28]
Termo Definio
Gene Variveis de optimizao que se apresentam de forma

codificada.
Cromossoma Conjunto ordenado de genes que caracteriza um nico

individuo. Possvel soluo para o problema.
Populao Inicial Conjunto de indivduos criados aleatoriamente e utilizados

como base para o processo de busca pelo melhor resultado.
Gerao Populao criada a partir da populao da gerao anterior

ou da populao inicial atravs dos operadores genticos.
Funo de adaptao Funo usada para avaliar o individuo quanto ao seu nvel de
adaptao para um dado problema a optimizar.
Pais Indivduos da actual populao que foram escolhidos para o

processo de Crossover.
Filhos Indivduos da prxima gerao que foram obtidos atravs do

processo de Crossover.
Crossover Processo onde troca de informao gentica dos Pais para

criar uma nova gerao de Filhos.
Mutao Processo onde parte do material gentico dos Filhos

alterado.
Elitismo Processo que escolhe os melhores indivduos e garante a sua

passagem para a prxima gerao de Filhos.
O procedimento dentro de um algoritmo gentico consiste em gerar uma

populao inicial aleatria, composta pelos parmetros a optimizar. De seguida, os

Implementao
elementos dessa populao so avaliados por uma funo de adaptao, responsvel por
mostrar a adaptao de cada indivduo e a sua potencialidade para ser escolhido como
melhor candidato. Se existir uma soluo, o algoritmo termina a execuo e retorna o
candidato, caso contrrio ir correr indefinidamente ou at ser bloqueado pelo
engenheiro. Para continuar para a prxima gerao, pares de indivduos da gerao
actual (Pais) so selecionados e tem a probabilidade de passar pelos processos de
Crossover, Mutao e Elitismo. Assim criada uma populao de Filhos (nova gerao)
que passa de novo por uma avaliao da adaptao por todo o resto dos processos at
atingir o seu objectivo. Nos pontos seguintes deste captulo ser dado a conhecer, de
uma forma mais pormenorizada, todos os pontos do algoritmo discutidos neste
pargrafo. [28]
Figura 3.7 Esquema representando as fases do algoritmo gentico. [28]
Existem passos existentes dentro do campo da mutao que esto omissos na

Figura 3.7. Em resumo, esses passos so uma nova avaliao dos indivduos tanto a
nvel de elegibilidade (se esto dentro dos limites obrigatrios a nvel de tilt e azimute),
como a nvel de quantidade de dados para a prxima gerao.
Os valores das variveis principais que so normalmente utilizados quando se

implementa este tipo de algoritmos so:
Probabilidade de Crossover: Deve ter um valor elevado, normalmente

entre os 80% e 95%. No entanto para alguns problemas muito

Implementao
particulares os resultados mostram que uma probabilidade de 60% o

ideal. [29]
Probabilidade de mutao: No caso desta varivel importante que no
tenha um valor muito elevado, sendo os melhores resultados
encontrados quando se utilizam probabilidades entre 0.5% e 1%. [29]
Tamanho da Populao inicial: Uma populao demasiado grande no
traz benefcios a nvel do desempenho temporal do algoritmo, sendo um
nmero de indivduos inicial ideal por volta dos 20 a 30. No entanto,
para casos particulares existiram melhores resultados com uma
populao de 50 a 100 indivduos. [29]
Para alm dos conceitos apresentados ainda h mais uma divergncia na

estrutura utilizada do algoritmo gentico. Devido s propriedades do mtodo de
crossover utilizado (3.3.6) necessrio fazer uma avaliao dos pares depois do
cruzamento dos mesmos para garantir que os limites impostos ao tilt e azimute
continuem a ser cumpridos. Para alm disso, tambm foi implementada uma adio
aleatria de novos elementos para substituir os que foram eliminados por no
garantirem os parmetros requeridos. Na Figura 3.8 est representado o diagrama de
blocos de um algoritmo gentico original e o diagrama de blocos do algoritmo utilizado
neste trabalho.
Figura 3.8 Crossover original do algoritmo gentico Vs Crossover utilizado neste trabalho.
3.3.2. Codificao dos Indivduos
Uma das partes iniciais a definir a codificao dos indivduos que vo estar
presentes no algoritmo. Este um processo importante, onde a escolha do tipo de
codificao usada tem impacto no desempenho do algoritmo. No h uma soluo

Implementao
global ptima. Existem duas formas de codificao bastante usadas neste tipo de
problemas:
Codificao Binria:
A codificao binria aquela que mais usada quando se est a desenvolver

algoritmos genticos, devido sua analogia directa com a gentica natural. A forma de
representar os indivduos atravs de apenas 0s e 1s (Equao 3.2).
(3.2)
,onde Bn representa um individuo.
Devido sua simplicidade de criao e utilizao, esta a codificao mais

utilizada no meio dos algoritmos genticos. No entanto quando se trata de representar
nmeros reais necessrio ter em conta a preciso requerida, sendo que esta ir
aumentar o tempo de processamento medida que seja cada vez mais precisa. Para
calcular a preciso pode-se recorrer equao 3.3 [23].
(3.3) [24]
,onde t o tamanho d intervalo real da varivel.
Outro dos problemas inerentes conhecido como Hamming Cliffs, originado

quando se codifica dois nmeros adjacentes com cadeias de bins muitos diferentes. Este
problema enfatiza-se quando h uma modificao nos bits mais significativos dos
indivduos. Esta modificao pode causar um grande deslocamento no espao de
procura. [28]
Uma possvel forma de evitar o problema descrito no ltimo pargrafo

utilizar uma codificao de Gray, que usa nmeros binrios mas no sofre malefcios
provenientes do efeito de Hamming Cliffs, pois na codificao de indivduos adjacentes
utiliza representaes binrias semelhantes.
Codificao Real:
A codificao real outra das opes disponveis para representar os

indivduos, sendo esta mais prtica, pois trabalha com variveis reais. Dependendo do
problema a ser optimizado, esta codificao pode reduzir a complexidade

Implementao
computacional pois no necessrio uma transformao decimal-binrio-decimal, no

entanto vai tornar os mtodos de troca de informao gentica mais complexos. Uma
possvel forma de representao dos indivduos demonstrada de seguida na equao
3.4.
(3.4)
,onde Rn representa um individuo.
Para este estudo, como os parmetros de entrada do algoritmo so nmeros

reais (azimute e tilt) foi decidido a utilizao de uma codificao real, onde cada
indivduo constitudo por uma srie de pares azimute/tilt para cada estao.
3.3.3. Populao Inicial
Como representado no esquema da Figura 3.7, um dos primeiros passos na

realizao do algoritmo a criao de uma populao inicial. Esta vai depender do
nmero de indivduos pretendido, dos valores mximos e mnimos das variveis e da
preciso necessria.
Como cada elemento do universo pode ter uma srie de valores variveis,
necessrio desenvolver um estudo de forma a formular qual o melhor valor a atribuir
quantidade de elementos que vo fazer parte da populao inicial. Este estudo
necessrio porque se o nmero escolhido for muito baixo pode demorar muito a
convergir para um valor ideal e ficar preso em mximos locais, mas se por outro lado
for um valor muito elevado pode demorar muito a avaliar os elementos em cada iterao
e prejudicar gravemente o desempenho temporal do algoritmo.
No entanto, na fase actual de desenvolvimento do algoritmo no possvel

realizar este estudo, pois necessrio que a funo de avaliao esteja concluda
(optimizada para o problema). Desta forma no trabalho foi utilizado um valor padro
aconselhvel de 20 elementos. [29]
3.3.4. Avaliao da Adaptao
Na avaliao dos indivduos tem de se ter em considerao que cada elemento

um candidato a uma possvel soluo do problema. A funo de adaptao tem o

Implementao
objectivo de quantificar a melhoria conseguida, por cada elemento, em cada iterao do

algoritmo. Isso conseguido atravs de uma srie de funes definidas pelo engenheiro,
cada uma com um objectivo de optimizao especfico. Neste trabalho esse objectivo
a melhoria do nvel de sinal RSRP. Normalmente o resultado da funo de adaptao
apresentado numericamente. Este uma das partes mais sensveis do algoritmo, pois se
no for bem definida, no sero obtidos os resultados pretendidos. [28]
Neste estudo foi desenvolvido uma adaptao ao trabalho em [32], que

desenvolveu uma srie de funes para optimizar de cobertura numa rede LTE.
Estas funes baseiam-se na minimizao do nmero de bins na rede que

sofrem de:
Pilot Pollution
Fraca cobertura ou buracos de cobertura
Em [32] era possvel a adio e excluso de estaes sempre que conveniente,

o que numa rede real no possvel. Neste estudo no suposto incluir a potncia como
parmetro de entrada para o algoritmo [30].
Neste trabalho foram usadas as duas ltimas funes e
respectivamente, mas com uma adaptao na funo de pilot pollution, tornando

possvel que se indique a partir de que quantidade de estaes se consideram dentro
desta categoria.
De uma forma mais pormenorizada, as duas funes que foram includas esto
explcitas na equao 3.5.
(3.5)
,onde so o tilt e azimute respectivamente, o i e j so cada estao
emissora e cada bin onde cada uma destas serve. uma funo de degrau, ou seja,

Implementao
.O o nvel de sinal num dado bin e o o limiar pelo qual
se considera um bin com nvel de sinal aceitvel. Por fim, um parmetro de entrada
presente na interface que permite indicar a partir de que nmero de estaes se
considera que se est em pilot pollution. Para alm do parmetro , tambm possvel
definir que peso vai ter cada funo para a deciso final. Assim, um utilizador pode dar
mais importncia cobertura ou sobreposio de frequncias. No entanto, esta uma
funcionalidade que foi implementada para um desenvolvimento futuro na ferramenta,
no sendo includa neste trabalho qualquer estudo focando o assunto.
Para a avaliao final da adaptao utilizada a funo que calcula o
mnimo de todas as funes e feita uma comparao com o valor de resultante
dos parmetros originais das antenas. Desta forma possvel avaliar se foi produzida
uma melhoria com a presente alterao de parmetros.
3.3.5. Seleco
o operador gentico responsvel por seleccionar os indivduos da populao

actual que iro criar a nova gerao de indivduos, ou seja, escolhe os Pais que depois
de um processo de reproduo vo dar origem a Filhos que compem a nova gerao.
Esta escolha feita para que os indivduos melhor adaptados tenham uma maior
probabilidade de se reproduzir.
Se este processo fosse omitido no algoritmo gentico, este passaria a ser um

simples algoritmo de procura aleatria, pois iria perder o seu caracter evolutivo,
tornando-o ineficiente. [24]
No entanto, a escolha de um individuo para a reproduo no se deve basear

apenas naqueles que tm melhor adaptao, pois h hiptese de que estes no estejam
localizados perto do mximo global ptimo.
Para concretizar a seleco existem vrios mtodos possvel de ser aplicados,

tais como, o Mtodo da Roleta, o Mtodo de Ranking e o Mtodo do Torneio. O mtodo

Implementao
da Roleta foi o escolhido para implementar no algoritmo. Os restantes mtodos

encontram-se explicados no Anexo 0.
3.3.5.1. Mtodo da Roleta:
Este um dos mtodos mais usados para se obter a seleco dos indivduos
uma vez que o seu funcionamento est directamente relacionado com a seleco natural
do mais apto. Cada indivduo neste mtodo representado numa fatia da roleta, sendo
que o tamanho de cada fatia esta directamente relacionado com o valor de adaptao do
elemento. Desta forma, indivduos com maior adaptao tero uma probabilidade maior
de serem seleccionados.
A probabilidade pi que um individuo i tem de ser escolhido em funo da sua

adaptao f(i) expressa pela equao 3.6.
(3.6)
Este mtodo pode originar uma convergncia prematura se existirem

indivduos que possuam uma adaptao muito mais elevada do que a mdia.
Tabela 3.2 - Mtodo de Seleco da Roleta.
Tabela Tilt Azimute adaptao %Roleta
Individuo 1 2 254 15 21,9
Individuo 2 5 34 9 13,14
Individuo 3 8 12 1,5 2,19
Individuo 4 6 95 6 8,76
Individuo 5 1 340 25 36,5
Individuo 6 8 205 12 17,52

Implementao
3.3.6. Cruzamento (Crossover)
Depois de serem seleccionados os pares de indivduos, d-se a permutao do

material gentico, dando origem a novos indivduos. O conjunto de indivduos criados
chamado de nova gerao, sendo cada um deles um filho dos pais permutados. Este
poder, ou no, acontecer de acordo com uma dada probabilidade de Crossover
(Pcrossed). Esta probabilidade deve ser alta, geralmente definida entre 0,6 e 0,9. [22] No
processo de Crossover existem vrios mtodos que podem ser aplicados de forma a
fazer o cruzamento de material gentico, tais como o Crossover binrio de um ou dois
pontos, o Crossover binrio uniforme e o Crossover de nmeros reais. Como o universo
de elementos utilizado no algoritmo so nmeros reais foi escolhido o Crossover de
nmeros reais para mtodo de cruzamento. Os restantes mtodos esto explicados no
Anexo 0
3.3.6.1. Blending Crossover para nmeros reais:
O Blending Crossover permite um melhor tratamento de nmeros reais do que

os anteriores mtodos, pois baseia-se em expresses matemticas para fazer o
cruzamento do material gentico entre pais. A forma de cruzar o material gentico est
explicita nas equaes 3.7, 3.8 e 3.9.
(3.7)
(3.8)
(3.9)

Implementao
, onde P1 e P2 so os cromossomas dos Pais, C1 e C2 os cromossomas dos

Filhos, o coeficiente de explorao ( 0) e o R que um nmero aleatrio entre 0 e
1. Quanto ao coeficiente serve para o programador mudar a rea resultante em que os
Filhos podero surgir, ou seja, se o = 0 os Filhos estaro limitados dentro dos valores
dos Pais, se for > 0 os Filhos podero sair dos limites. Quanto maior for o maior a
rea em que poder aparecer um Filho. Um exemplo ilustrativo pode ser encontrado na
Figura 3.9, representando o efeito do nos resultados.
Figura 3.9 Representao grfica do Blending Crossover para = 0 e > 0 respectivamente. [31]
Foi implementado o Blending Crossover com um > 0 para garantir que todas
as solues possveis so consideradas nos clculos.
3.3.7. Mutao
A mutao uma operao simples, caracterizada pela alterao aleatria de

uma parcela do material gentico de um indivduo. De uma forma semelhante ao
Crossover, a mutao pode ocorrer ou no, de acordo com uma probabilidade. No
entanto esta probabilidade, normalmente, bastante mais baixa que a de Crossover,
situada entre 0 e 0,1. [28] Uma representao deste processo demonstrada na Figura
3.10.
Figura 3.10 Mutao do individuo ind 1 em 3 das suas 5 parcelas.

Implementao
3.3.8. Elitismo
Elitismo um mtodo que pode ser integrado nos algoritmos genticos. Tem
como objectivo, tal como o nome indica, guardar uma certa quantidade de pais de elite
para a prxima gerao. Assim, garantido que o bom material gentico no perdido
de uma gerao para a prxima. Isto especialmente importante se no existir um
critrio de paragem definido, ou seja, num algoritmo que procura o resultado mais
optimizado possvel. Como esse o caso presente neste estudo, o elitismo foi
implementado para guardar o melhor elemento de cada nova gerao.
3.3.9. Critrios de Convergncia
Existem dois critrios para testar a convergncia. Um deles a definio de um

valor de paragem. Ou seja, se o valor considerado ptimo for conhecido, pode-se definir
esse valor como mximo admissvel. Dessa forma o algoritmo pra quando encontra
uma combinao de valores que originem esse valor mximo definido.
Outro dos critrios possvel atravs da diversidade gentica da populao. Ao

observar que os indivduos esto com valores muito idnticos entre si, significa que a
se encontra um mximo. O problema inerente a este critrio que esse mximo tanto
pode ser local como global.
Ainda existe uma terceira condio de paragem, a paragem obrigatria depois

de uma certa quantidade de iteraes. Desta forma, evita-se que o algoritmo corra
indefinidamente. Esta tambm pode ser a melhor soluo para encontrar um mximo se
no tiver a hiptese de aplicar qualquer critrio de convergncia. No entanto, para
funcionar necessrio ter um nmero razovel de iteraes para procurar de forma
eficaz o mximo.
Para melhor servir o objectivo deste estudo foi escolhida a ltima hiptese de
convergncia. Quanto s duas primeiras hipteses no serviam o objectivo, pois para
alm de no se ter conhecimento de qual o mximo ideal de adaptao para cada
situao, tambm no benfico se o algoritmo convergisse para um mximo local e
prejudicasse o resultado final dessa forma.

Captulo 4
4. Resultados
Neste captulo so apresentados os resultados de alguns cenrios de teste

formulados para o algoritmo de crossed sector e de optimizao cobertura.
No crossed sector so apresentados trs cenrios: um com crossed sector real,

outro com crossed sector forado e um terceiro com a rea de cobertura mal definida,
originando problemas.
No caso da optimizao de cobertura apresentado um cenrio de teste com

duas estaes base. verificado no teste a melhoria tanto a nvel de cobertura, como de
nvel de sinal em zonas j cobertas.

Resultados
4.1. Algoritmo de Crossed Sector
4.1.1. Cenrio de teste Portugal Continental
Atravs da cooperao existente com a Celfinet e dos dados com os parmetros

da rede e medidas de drive test disponibilizadas pela Vodafone, foi possvel desenvolver
uma srie de testes na zona do Porto, Braga e Aveiro.
No esquema da Figura 4.1 percebe-se que apesar de existir um nmero elevado

de estaes presentes no pas, apenas 134 dessas contm dados. Assim partida essas
134 so o universo de onde pode surgir um crossed sector, como as restantes estaes
no tm dados so consideradas como correctas.
Os problemas encontrados nas nove estaes em que foi detectado crossed

sector podem ser resumidos em trs pontos principais:
Erros provenientes da base de dados, onde os PCIs dos vrios sectores tm todos
o mesmo valor;
Medidas com m distribuio espacial. Apesar de existirem medidas dos vrios
sectores, esto concentradas na rea de apenas um sector;
Falta de medidas num sector.
Figura 4.1 Resumo dos resultados decorrentes da anlise a Portugal Continental.

Resultados
Na Tabela 4.1 esto representados os vrios sectores que indicaram crossed

sector devido a um dos erros indicados em cima, sendo que cada um includo numa
das categorias.
Tabela 4.1 Estaes reportadas como estando em crossed sector no teste a Portugal
continental
Estaes Razo do Problema
Site_Inconsistente 1 Erro na Base de Dados
Site_Inconsistente 2 Falta de medidas de um sector
Site_Inconsistente 3 Medidas concentradas num sector
Site_Inconsistente 5 Falta de medidas de um sector
Site_Inconsistente 7 Erro na Base de Dados
Na tabela 4.1 apenas constam 8 dos 10 crossed sectors detectados. As entradas

que faltam so apresentadas de seguida, pois so casos particulares.
4.1.1.1. Crossed Sector Real Site_CrossedSector 1
Neste cenrio apresentado uma estao tri-sectorizada com dados

existentes em todos os sectores. A apresentao dos resultados ir focar-se numa breve
anlise tcnica dos grficos de deteco e de deciso, bem como uma introduo sobre
as caractersticas da estao.
A estao denominada de Site_CrossedSector 1 e composta por trs

sectores orientados para as seguintes direces: 60 (PCI:0), 160 (PCI:2), 320 (PCI:1).
Alm de existirem medidas em todos os sectores, algumas delas so eliminadas pelas
limitaes apresentadas no ponto Error! Reference source not found., mas mesmo
assim so utilizadas 74% das medidas disponveis para o par de sectores em que foi
detectado o crossed sector.

Resultados
Figura 4.2 Representao dos sectores e medidas da estao Site_CrossedSector 1.
O crossed sector identificado entre os sectores de PCI 1 e 2, tal como

representados a azul e vermelho na Figura 4.2. De seguida vai ser apresentado o estudo
realizado sobre a anlise feita aos dados, forma de deciso e ao nvel de confiana
com que se indica que se trata de um crossed sector.
Figura 4.3 Histograma da estao Site_CrossedSector 1 para os pares de sectores 0-1, 0-2, 1-2
respectivamente.

Resultados
Figura 4.4 Diagramas de deciso do algoritmo para a estao de Site_CrossedSector 1. Os pares

de sectores apresentados so o 0-1, 0-2, 1-2 respectivamente.
Atravs do histograma possvel avaliar a distribuio dos bins entre crossed

sector e not crosssed sector. preciso ter em conta que quanto mais positiva estiver a
posio de uma barra, mais certeza se tem que contribui para uma situao de crossed
sector. O inverso, para valores negativos (not crossed sector), tambm se aplica. Neste
caso, e atravs da observao da Figura 4.3, percebe-se que o nico par de sectores que
se encontra trocado o 1-2. A deciso do algoritmo feita atravs da comparao entre
a rea ocupada pelo crossed sector com a rea ocupada pelo not crossed sector (Figura
4.4). Na mesma figura tambm possvel identificar o valor mdio da distribuio
estatstica presente no histograma. Esse valor para o caso do crossed sector de 60
(Figura 4.4 c)). Consegue-se perceber por comparao com os grficos da Figura 4.4 a)
e b) que um valor elevado, indicando que uma deciso coesa.

Resultados
Figura 4.5 Nvel de confiana da deciso para a estao Site_CrossedSector 1. Os pares de
sectores apresentados so o 0-1, 0-2, 1-2 respectivamente.
Para terminar, possvel indicar a percentagem de certeza de um par de

sectores se encontrar trocado. Como se pode verificar pela Figura 4.5, apenas o par de
sectores 1-2 tem uma percentagem elevada de confiana, estando os restantes com
percentagens abaixo dos 10%, indicando que certamente no se encontram trocados.
4.1.1.2. rea de cobertura mal definida Site_CrossedSector 2
Ao contrrio dos casos anteriores, onde foi detectado um crossed sector, este
caso foi detectado mas uma situao em que no se consegue perceber qual a rea de
servio de cada sector. Por essa mesma razo, a percentagem de certeza no resultado
desce abruptamente para valores na casa dos 50% - 60%. A orientao dos sectores a
seguinte: 60 (PCI:147), 160 (PCI:148), 300 (PCI:149). Esta situao causa mais
problemas do que os erros anteriores pois no existe forma de a filtrar, j que o
problema advm das medidas realizadas.

Resultados
Figura 4.6 Representao dos sectores e respectivas medidas da estao de Site_CrossedSector 2.
Tal como se pode observar pelo histograma (Figura 4.7) e pelos diagramas de
deciso do algoritmo (Figura 4.8), existe uma grande indeciso na avaliao do par de
sectores 148-149. Esta situao deve-se posio das medidas de bestserver
identificadas, estarem espalhadas indefinidamente pela zona de cobertura dos sectores.
Com difcil identificar este fenmeno apenas pela figura anterior, na Figura 4.9 est
representado apenas o par de sectores que se encontra em anlise. Apesar de no se
conseguir identificar o fenmeno causador desta inconsistncia, claramente
perceptvel uma falta de credibilidade. A percentagem obtida pode ser identificada na
Figura 4.10 e tem o valor de 51%. Desta forma, com uma percentagem de certeza to
baixa, impossvel garantir credibilidade nos resultados, invalidando as concluses
retiradas pelo algoritmo para esta situao.

Resultados
Figura 4.7 Histograma da estao Site_CrossedSector 2, para os pares de sectores 147-148, 147-
149 e 148-149.
Figura 4.8 - Diagramas de deciso do algoritmo para a estao Site_CrossedSector 2. Os pares de

sectores apresentados so o 147-148, 147-149 e 148-149 respectivamente.

Resultados
Figura 4.9 Avaliao do par de sectores 148-149 da estao de Site_CrossedSector 2.
Figura 4.10 - Nvel de confiana da deciso para a estao Site_CrossedSector 2. Os pares de

sectores apresentados so o 147-148, 147-149 e 148-149 respectivamente.
4.1.2. Cenrio de teste Crossed Sector forado na estao
Site_CrossedSector 3
Neste exemplo apresentado um cenrio de teste em que apenas existe uma

estao base com medidas referentes aos trs sectores. O teste ser dividido em duas
partes, numa primeira parte executado o algoritmo sem fazer qualquer alterao nos
sectores. O objectivo verificar se existe algum falso positivo. Numa segunda fase ser

Resultados
forada uma troca entre dois sectores, para desta forma poder ser testado o algoritmo e
analisados os resultados.
A estao base utilizada para os testes, Site_CrossedSector 3, tri-sectorizada

com os seus sectores direccionados nos azimutes 30 (PCI:1), 130 (PCI:0) e 270
(PCI:2).
Testes iniciais de despiste de falsos positivos:
Como se pode constatar pela Figura 4.11 no existe nenhum par de sectores
encontrado em crossed sector. Na imagem foi feita uma apresentao global dos
sectores e suas medidas, no entanto o algoritmo retorna um ficheiro kml por cada par de
sectores. Desta forma, exclui-se a hiptese de existirem falsos positivos para esta
estao base. Para alm disso, consegue-se perceber que as zonas de servio de cada
sector esto dispostas na direco para o qual cada um dos sectores est orientado.
Figura 4.11 Representao da avaliao inicial dos sectores da estao Site_CrossedSecto 3 e dos
bins que so servidos por cada um dos trs sectores.

Resultados
Figura 4.12 Histograma e relatrios de estatstica e de deciso do algoritmo para um caso onde
no existe crossed sector. Sectores 0-1, 0-2 e 1-2 respectivamente. Estao de Site_CrossedSecto 3.

Resultados
Para no restarem dvidas importante a consulta dos relatrios de estatstica e

de deciso, resultantes do teste a cada um dos 3 sectores (Figura 4.12). No histograma
da Figura 4.12 identifica-se que quase todos os bins de todos os sectores situam-se na
rea de not crossed sector. Apenas no par de sectores 1-0 existem alguns bins que no
coincidem com o resultado final e se encontram na rea de crossed sector. Tal como no
histograma, tanto o grfico de deciso como o de confiana mostram resultados bastante
coesos para suportar a deciso previamente assinalada.
Troca e teste dos sectores 1 - 0:
De forma a introduzir um caso de crossed sector no ambiente em questo, foi

trocado, a nvel da rede, o sector de PCI = 1 com o sector de PCI = 0. A localizao das
medidas existentes no cenrio foi mantida. Para no restarem dvidas, a nova
configurao das antenas : 30 (PCI:0), 130 (PCI:1) e 270 (PCI:2).
Depois de executados os testes no algoritmo, foi identificado um crossed sector

tal como esperado. Na Figura 4.13 consegue-se identificar que as medidas a azul esto
maioritariamente na zona de servio do sector a vermelho e vice-versa.
Figura 4.13 Representao de um crossed sector para a estao de Site_CrossedSector 3.
Tal como no histograma anterior, claro em que situao se encontra o par de

sectores 1-0, sendo esta a de crossed sector. A diferena para o histograma anterior
que os pares de sectores 1 2 e 0 2 possuem muito menos medidas para suportarem as

Resultados
suas decises, ao contrrio do par de sectores 1-0 que possui a mesma quantidade. Este
fenmeno surge devido troca forada entre os sectores. Considerando que com os
sectores trocados as medidas do sector 1 esto na direco do sector 0 e vice-versa.
Quando se esto a identificar as medidas pertencentes aos sectores 0 2, na rea do
sector 0 no se vai obter nenhuma medida, restando apenas as medidas do sector 2. Esta
situao est ilustrado na Figura 4.14, e tal como acontece numa situao fabricada,
tambm pode acontecer num cenrio real onde pode ser a principal razo para se
identificarem poucas medidas num dado sector para um teste a um par de sectores.
Outra forma de identificar a perda de medidas observando se existe alguma alterao
entre os grficos da Figura 4.12 b) e da Figura 4.15 b). Como de esperar essa alterao
identificada nos 2 pares de sectores que no foram trocados, sofrendo uma degradao
de 50 para 45 e de 40 para 35.
Figura 4.14 Fenmeno da falta de medidas num cenrio de crossed sector forado.
Tal como evidenciado na figura Figura 4.13, percebe-se que existe um crossed
sector entre os sectores de PCI = 0 e PCI = 1. Para garantir que nenhuma falha foi
cometida na anlise da figura anterior, foram representados os grficos de estatstica,
deciso e o histograma que permite aferir se os bins que esto trocados so os que
dispem de uma maior rea relativa. Atravs da anlise do histograma da Figura 4.15 a)
possvel observar a distribuio estatstica dos bins. Com o histograma e o apoio dos
grficos da Figura 4.15 b) possvel concluir que existe um crossed sector, com uma
mdia estatstica de 33. Comparando com o cenrio de teste de 4.1.1.1, em que a mdia
estatstica de 60, o valor praticamente metade. Isto acontece porque as medidas no

Resultados
cenrio 4.1.1.1 se encontram mais concentradas perto do azimute de mximo ganho do

que neste cenrio.
Figura 4.15 - Histograma e relatrios de estatstica e de deciso do algoritmo para um caso de

crossed sector. Sectores 0-1, 0-2 e 1-2 respectivamente. Estao de Site_CrossedSector 3.

Resultados
Com a observao conjunta dos grficos e da representao em Google Earth

das medidas e sectores consegue-se concluir com uma grande certeza que realmente h
um crossed sector.
Para alm destes testes o utilizador da ferramenta ainda tem disponvel o

relatrio em Excel. Para este caso em particular, o resultado do relatrio final de Excel
est apresentado na Figura 4.16 indicando quais os sectores que devem ser trocados
entre si.
Figura 4.16 Relatrio em Excel de Crossed Sector forado entre os sectores 0 e 1 da estao de
Site_CrossedSector 3.
4.2. Algoritmo de Optimizao de
Cobertura
4.2.1. Cenrio de teste Site_Cobertura 1 e Site_Cobertura 2
Aveiro foi a zona escolhida para o cenrio de teste do algoritmo de

optimizao de cobertura. Esta escolha deve-se ao facto de existir uma elevada
quantidade de medidas disponvel nesta localizao, mas tambm porque se possui duas
estaes que esto geograficamente prximas e com sectores orientados para uma zona
de cobertura comum. As estaes escolhidas encontram-se distanciadas de 3520 m e os
seus sectores possuem as seguintes caractersticas:

Resultados
Tabela 4.2 - Caractersticas das antenas do cenrio de teste de optimizao de cobertura
Site Name Sector PCI Azimute Downtilt

Site_Cobertura 1 4 30 6
3 150 3
Site_Cobertura 1
5 270 6
Site_Cobertura 1
Neste caso, os dois sectores que esto orientados para a zona central comum
so aqueles com PCI = 3 e PCI = 14.
O que se espera neste teste observar uma melhoria de cobertura, ou seja, mais
bins com nvel de sinal acima de -120 dBm e um melhor nvel de sinal em certas zonas
que j tenham cobertura. Para esta ltima verificao importante notar que se
pretendem fazer melhorias sem degradar muito o nvel de sinal na zona prxima da
antena.
importante referir que o algoritmo se encontra em fase de estudo e

optimizao das funes de adaptao, sendo utilizada para os testes uma funo que j
foi previamente testada e publicada num artigo como referido na seco 3.3.4.
4.2.1.1. Parmetros iniciais utilizados
Tabela 4.3 Parametrizao dos valores utilizados no teste ao algoritmo de optimizao de

cobertura.
Populao Inicial 20
Probabilidade de cruzamento 85%
Probabilidade de mutao 1%
Nmero de elitismo 1 un.
Mx variao de tilt 10

Resultados
Tal como referido anteriormente (na seco 3.3.1) estes parmetros tm valores
padro aconselhveis, mas para cada caso podem sofrer alteraes. Na tabela 4.3 so
identificados os valores utilizados.
importante referir que neste teste apenas foram permitidas mudanas de tilt.
No existem alteraes nos azimutes.
4.2.1.2. Anlise Optimizao de Cobertura
Um dos pontos essenciais que se observou foi a optimizao da rea de

cobertura conjunta das estaes seleccionadas, ou seja, se existe um aumento no nmero
de bins em que pelo menos uma medida superior a -120 dBm.
Tal como identificado na Figura 4.17 existem trs zonas principais onde se
identifica uma melhoria de cobertura significativa. Todas essas zonas sofreram essa
melhoria devido ao uptilt no sector de PCI = 3. Esse o principal sector que serve a
zona, pelo que a cobertura aumentou consideravemente. Atravs de uma anlise
numrica na seco 4.2.1.4 possvel identificar, em bins, o aumento de rea coberta
depois de executado o algoritmo de optimizao.
No seguimento do pargrafo anterior, importante identificar qual as

alteraes que foram indicadas pelo algoritmo para se obter uma optimizao no
cenrio. Os valores iniciais e optimizados esto identificados na Tabela 4.4. Nas
imagens de Google Earth, apesar de no serem perceptveis todos os sectores, quando
h um uptilt o sector identificado a verde, um downtilt a vermelho e quando mantem o
tilt inicial a azul.
Nas imagens de Google Earth, apesar de no serem perceptveis todos os

sectores, quando h um uptilt o sector identificado a verde, um downtilt a vermelho e
quando mantem o tilt inicial a azul.
Tabela 4.4 Valores de tilt inicial e optimizado.
Tilt Inicial 6 3 6 3 3 5
Tilt 6 2 7 2 3 4
Optimizado

Resultados
Nivel de sinal RSRP (dBm)
Figura 4.17 Resultados da optimizao de cobertura para as estaes de Site_Cobertura 1 e

Aveiro Site_Cobertura 2.

Resultados
4.2.1.3. Anlise Optimizao do nvel de sinal RSRP

Figura 4.18 Representao da melhoria de sinal RSRP atravs da optimizao de cobertura.

Resultados
Na Figura 4.18 consegue-se identificar duas zonas (a azul) onde existiu

melhorias razoveis e outra (a vermelho) onde se identificaram grandes melhorias no
nvel de sinal optimizado. A razo deste fenmeno a mesma que foi esclarecida no
ponto 4.2.1.3. Existe um uptilt de vrias estaes que suportam esta melhoria, tanto do
PCI = 3 da estao de Site_Cobertura 1 como do PCI = 14 da estao de Site_Cobertura
2. Com a melhoria obtida, o MS vai ficar ligado a uma mesma clula mais tempo (nas
reas onde houve melhorias) reduzindo o nmero de handovers naquela rea.
4.2.1.4. Anlise conjunta por distncia
Os grficos seguintes representam o nvel de sinal para vrios intervalos de

distncia a partir de cada estao. Os dados representados so de um cenrio antes e
depois de optimizado.

Resultados
Figura 4.19 Alteraes no nvel de sinal para distncias at 500 m, 1000 m, 2000 m e superiores a
2000 m de uma estao.
Atravs da anlise das Figura 4.19 a) e d) consegue-se observar o conjunto de

melhorias conseguidas com o algoritmo.
Atravs da primeira imagem da Figura 4.19 percebe-se que alm de existir uma
degradao de sinal, o sinal resultante suficiente para se continuar a utilizar um UE
sem qualquer problema de ligao. Com uma anlise mais detalhada percebe-se que no
cenrio optimizado, apesar de ter havido uma diminuio do nmero de bins servidos
com uma potncia de sinal de -80 dBm, existe um aumento de bins servidos a -90 dBm
e -100 dBm. Este aumento superior diferena entre o valor inicial e optimizado de
bins a -80 dBm.
O segundo objectivo melhorar o nvel de sinal e a rea de cobertura das duas

estaes em estudo. Para se conseguir entender a melhoria a nvel da amplitude do sinal
RSRP, pode-se observar as duas primeiras imagens da Figura 4.19. Na segunda

Resultados
imagem, onde a distncia at estao encontra-se entre os 500 m e os 1000 m, antes de

optimizar, no existiam bins com nvel de sinal a -80 dBm. Depois de optimizado surgiu
uma quantidade considervel de 47 bins com esse nvel de sinal.
Na terceira e quarta imagens da Figura 4.19, percebe-se claramente que depois

de optimizado, para distncias elevadas, h um aumento do nmero de bins que
possuem um sinal superior a -120 dBm. De uma forma geral o nmero de bins cobertos
passa de 4472 para 5065, ou seja, 593 bins.
1
RSRPinic data
RSRPopt data
0.9
0.8
0.7 X= -107.746
Y= 0.65295
Cumulative probability
0.6
X= -107.748
Y= 0.60336
0.5
0.4
0.3
0.2
0.1
-120 -110 -100 -90 -80 -70 -60

Data
Figura 4.20 CDF de melhoria conseguida pelo algoritmo de optimizao de cobertura.
Outro dos pontos que relevante referir a percentagem de melhoria

conseguida pelo algoritmo. Esta est representada na CDF da Figura 4.20, onde se
verifica uma melhoria aproximada de 5%. Apesar da percentagem de melhoria ser baixa
e de haver zonas de optimizao quase nulas o desempenho do algoritmo foi de acordo
com o esperado, demonstrando um cenrio com melhor nvel de RSRP resultando numa
maior rea coberta.

Captulo 5
5. Concluses e Proposta de
Trabalho Futuro
Este captulo dedicado ao resumo das concluses obtidas a partir do

desenvolvimento de um algoritmo de deteco de crossed sector como do algoritmo de
optimizao de cobertura. Numa segunda parte deste captulo, so apresentadas
propostas de trabalho futuro.

Concluses
5.1. Concluses
Na primeira parte da dissertao, focada num algoritmo de deteco de crossed

sector, realizou-se uma srie de testes, nomeadamente com a rede nacional da
Vodafone. Os resultados conseguidos demonstraram que ainda existem uma srie de
cenrios em que pode existir problemas de deteco de falsos positivos. No algoritmo
deteco do crossed sector utilizou-se uma srie de mtodos inovadores para o clculo
de diferena de ganhos, seleco de dados e mtodo de estatstica que permite obter
uma deciso final com uma elevada percentagem de certeza. Dentro dos cenrios
encontrados com erros esto contemplados os que tm medidas apenas de um sector, os
que tm todas as medidas concentradas num sector, os possveis erros da base de dados
referentes a parmetros e os casos em que no existe uma rea de servio bem definida
entre os sectores. No entanto, apesar desses pormenores conhecidos, foi possvel a
deteco de um crossed sector real na zona de Matosinhos com uma certeza de 100%.
Foi desenvolvido um segundo cenrio com um crossed sector forado onde se
identificaram os sectores cruzados. Nesse cenrio constatou-se que quantidade de
medidas usadas nos clculos antes e depois da troca dos sectores diferente. Esta
situao deve-se posio relativa das medidas em relao aos sectores trocados e s
limitaes aplicadas no algoritmo. Foram tambm executados vrios cenrios de teste,
com trocas foradas de sectores, que tiveram resultados idnticos quele exposto na
dissertao, conseguindo em todos detectar o crossed sector que se simulava.
Na segunda parte foi implementado um algoritmo gentico com o objectivo de

optimizar a cobertura na zona de Aveiro. Foi usada a mesma fonte de medidas e de
topologia de rede do algoritmo anterior. As funes de avaliao utilizadas para
quantificar a optimizao focam-se na fraca cobertura e na sobreposio de pontos com
RSRP superior a um determinado valor. Concluiu-se que possvel melhorar
consideravelmente o nvel de sinal RSRP na zona estudada, aumentando a cobertura
conjunta das estaes. Atravs de uma avaliao final, verificou-se que era possvel
garantir uma melhoria de at 5% em relao ao cenrio original. Apesar da melhoria
no ser muito elevada, o algoritmo esteve de acordo com o esperado garantindo uma
optimizao de cobertura do cenrio estudado.

Concluses
5.2. Propostas de Trabalho Futuro
5.2.1. Algoritmo de Crossed Sector
Quando se procedeu anlise de Portugal continental percebeu-se

imediatamente qual o prximo passo a ser feito neste mbito. necessrio encontrar
mecanismos para eliminar os casos que se seguem:
As medidas esto todas reunidas dentro da rea de um s sector.

S existem medidas de um sector.
Ser necessrio um estudo para perceber quais so as melhores opes de
resoluo.
5.2.2. Algoritmo de Optimizao de Cobertura
Existem uma srie de passos futuros a realizar. Para comear, necessrio

fazer um estudo adicional sobre as funes que avaliam os cenrios, tal como o que se
quer contemplar nessas funes.
Posteriormente dever ser includo no algoritmo uma funcionalidade de

optimizao de capacidade. Quando essa parte estiver concluda haver a possibilidade
de optimizar tendo em conta a cobertura, a capacidade ou a reunio das duas. Para este
passo necessrio um estudo adicional das funes de fitness ideais para adaptar o
cenrio a cada uma das opes que se poder escolher.

Anexos
Anexo A - Introduo s Antenas
A crescente expectativa por velocidade, largura de banda e qualidade de acesso

requerida pelo consumidor tem levado a uma evoluo continua nas tecnologias de sem
fios, incluindo as antenas.
Em LTE possvel garantir uma entrega de dados, com ritmos elevados para
uma vasta gama de equipamentos, tal como smartphones ou tablets. Assim, para alm
do MIMO tambm necessrio uma escolha de parmetros e de tipos de antenas de
forma a garantir os exigentes requisitos de qualidade.

Anexos
Parmetros Fundamentais
De seguida so apresentados os parmetros fundamentais das antenas:
Far-field: a zona que se encontra mais afastada da antena e aquela que

interessa para este trabalho em particular. O critrio para a definir normalmente
, onde D a transmisso linear mxima da antena e o a frequncia de
operao [23].
Directividade: a razo da intensidade de radiao U numa dada direco

com a intensidade mdia radiada em todas as direces. O diagrama de radiao
representa a directividade. Esta pode ser expressa pela seguinte equao:
(5.1)
,onde a potncia radiada [23].
Eficincia: A potncia na antena pode ser dissipada devida a perdas nos

condutores e dielctricos. Desta forma, a eficincia pode ser definida como a razo
entre a potncia total radiada sobre a potncia de entrada [23].
(5.2)
Ganho: O ganho da antena o parmetro que combina a directividade com a

eficincia. De uma forma simplificada, este descreve quanta potncia ser enviada numa
dada direco tendo em conta a sua potncia de entrada. Uma das formas mais comuns
de visualizar o ganho de uma antena atravs de um grfico denominado de diagrama
de radiao. Este tambm pode ser expresso pela seguinte equao:
(5.3)

Anexos
,sendo a elevao e o azimute [23].
Abertura de Feixe a meia Potncia (3dB): O Half-Power Beamwidth

(HPBW) definido no diagrama pelos pontos horizontais e verticais, onde a potncia
radiada decai 3dB em comparao com a direco de intensidade mxima [23];
Largura de Banda: definido como a gama de frequncias no qual a antena

trabalha, tal como que especificada no seu manual [23];
Polarizao: A polarizao e orientao de uma antena determina pelo seu

campo elctrico (plano E). De uma forma geral a maior parte das antenas radia com
uma polarizao linear ou circular. No caso de ser linear esta radia unicamente num
plano, contendo apenas uma direco de propagao, podendo ser horizontal ou vertical.
vertical quando o campo elctrico perpendicular superfcie da Terra e horizontal
quando este paralelo. Por outro lado se a polarizao for circular a energia radiada ser
tanto no plano vertical como no horizontal [23];
Azimute da Antena: definido como sendo uma direco, em graus (tendo

em conta o Norte Real), no qual a antena est direccionada. A distncia angular
medida na direco dos ponteiros do relgio [23];
Tilt da Antena: O tilt representa o ngulo feito entre a direco do feixe

principal e o plano horizontal. Podem ser aplicados ngulos positivos e negativos
antena, sendo estes conhecidos como uptilt e downtilt respectivamente. O tilt por sua
vez pode ser ajustado de uma forma elctrica ou mecnica. Uma abordagem mais
aprofundada feita no ponto (0) [23];
Diagrama de radiao
Para se compreender as variaes a nvel vertical (tilt) e horizontal (azimute)

necessrio saber como representada a radiao de uma antena na forma de diagrama.
Este diagrama representao grfica do nvel de sinal existente em todas as direces
da antena. Estes diagramas podem ser observados em 3D ou em 2D, neste ltimo caso
representado a distribuio do sinal a nvel horizontal e vertical.

Anexos
Figura 5.1 Representao do diagrama de radiao a 3D e a 2D (Horizontal e Vertical)

[32].
As linhas rectas indicam a direco, ou seja, o azimute. Quanto s linhas curvas

indicam o ganho em dB. O ganho tanto pode estar normalizado e comear em 0dB a
contar do exterior para o interior, como estar heterogeneizado indicando o valor real de
ganho como se pode observar na Figura 5.1. [32]
O que o tilt e quais os efeitos na
radiao da antena
chamado de tilt quando uma antena faz um ajuste no plano vertical. A forma
mais simples mas mais perigosa de o fazer de forma mecnica, ajustando todo o sector
da antena atravs de suportes ajustveis. Esta tcnica tem um lado negativo, pois no
altera a rea coberta de uma forma consistente em todo o sector. Este reduz a cobertura
mais no ngulo que representa o mximo de ganho e menos nos outos ngulos. O
resultado disto um decrscimo inconsistente muitas vezes apelidado de pattern
blooming. Outro efeito que muitas vezes indesejado neste tipo de tilt o uptilt nas

Anexos
costas da antena quando esta foi designada para fazer downtilt na frente, podendo causar
overshoting. Este um fenmeno omnipresente neste tipo de tilt [33].
O outro tipo de tilt possvel e prefervel o elctrico, onde para o executar

usada uma tcnica que faz shifts na fase, de forma a manipular a fase elctrica. O
resultado a antena permanecer na mesma posio mas alterar a zona que est a servir.
Neste caso ao contrrio do que acontece no tilt mecnico o diagrama altera-se de uma
forma consistente nos 360, encurtando a rea de cobertura. O Pattern blooming no
est presente nesta forma de tilt. Outra vantagem existente no tilt elctrico que pode
ser controlado de forma remota, poupando tempo e dinheiro aos gestores dos
equipamentos [33].
Figura 5.2 Representao do tilt mecnico e elctrico respectivamente [33].
Figura 5.3 Exemplo do fenmeno de pattern blooming [33].

Anexos
Anexo B - Arquitecturas SON
As SON esto divididas em quatro arquitecturas, tendo em considerao a

localizao onde esto a correr os algoritmos de optimizao. As quatro arquitecturas
existentes so a centralizada, localizada, distribuda e a hbrida. Tal como se pode ver na
Figura 5.4, cada arquitectura tem os seus domnios de optimizao, levando a uma
relao com os tempos necessrios de operao e o nmero de clulas envolvidas.
Figura 5.4 Arquitecturas SON: Centralizada, Distribuda e Localizada.
Arquitectura Centralizada: Este um mecanismo onde um grande nmero de

clulas pode ser optimizado em simultneo, tendo um ritmo de actualizao mais
demorado e baseando-se em estatsticas longas (temporalmente). Nesta soluo, as
funcionalidades SON residem num pequeno nmero de locais, que se situa numa
posio elevada da rede, ou seja, no Element Management System (EMS). Quanto aos
casos em que esta arquitectura pode ser aplicada, so aqueles em que necessrio o
tratamento de muitas clulas em simultneo, tal como se a potncia ou tilt da estao

Anexos
base fossem optimizados, seria necessrio ter em conta as clulas vizinhas devido a
possveis interferncias. Na Arquitectura centralizada os algoritmos so executados no
sistema OAM. Como todas as funes SON se encontram ali localizadas mais fcil se
partir da a optimizao. Por outro lado, a contrapartida que existe uma grande
diversidade de sistemas OAM, pois cada vendedor cria o seu, no havendo suporte entre
eles [23].
Arquitectura Distribuda: uma arquitectura que deve ser usada em poucas

clulas em simultneo, isto para que os parmetros que forem alterados tenham apenas
um impacto local. A informao necessria trocada entre as clulas envolvidas
enviada atravs das interfaces X2. Como esta uma interface para trocar mensagens
entre eNBs vizinhos no poder haver trocas entre clulas muito afastadas. Um dos
problemas associados o de criar algum trfego extra nas interfaces, sendo necessrio
verificar a sua estabilidade e convergncia. Na arquitectura distribuda as
funcionalidades residem em vrias localizaes em nveis baixos da arquitectura, sendo
os algoritmos executados a nvel do eNB. Assim prefervel que os esquemas de
optimizao no sejam complexos pois necessria coordenao entre os eNBs, no
entanto esta uma forma de optimizao com uma resposta rpida [23].
Arquitectura Localizada: Tal como o nome indica uma arquitectura aplicada

a processos onde apenas uma clula estar envolvida. Esta utilizada quando so
necessrios tempos de resposta muito rpidos e onde no h preocupao com o
impacto das mudanas efectuadas nas clulas vizinhas [23].
Arquitectura Hbrida: Esta arquitectura tal como o nome sugere uma reunio
de factores das arquitecturas apresentadas anteriormente. O intuito produzir um
resultado mais indicado para a optimizao do que qualquer uma das arquitecturas
anteriores conseguia em separado.

Anexos
Anexo D - Algoritmo Gentico mtodo
de seleco
Mtodo de Ranking:
Este mtodo de seleco evita uma convergncia prematura e a dominncia de

um individuo que tenha um valor de adaptao muito elevado em relao aos restantes.
Nesta seleco os indivduos so colocados numa tabela de ranking de acordo com os
valores de adaptao de cada um. Neste mtodo existem algumas vantagens mas
tambm algumas desvantagens que devem ser consideradas. Quanto as vantagens, este
mtodo consegue uma reduo da presso selectiva sobre a populao nas fases iniciais
do algoritmo, onde os valores de adaptao podem diferir muito entre indivduos. Uma
velocidade de convergncia mais elevada no final do algoritmo onde os valores de
adaptao so muito prximos entre si. No caso das desvantagens, tem um tempo mais
elevado no processamento do algoritmo pois necessita de uma tabela de adaptao
ordenada e o tempo de convergncia durante a maior parte do algoritmo mais
demorada pois os valores de ranking esto muito prximos entre si, dificultando o
processo de convergncia. [28]
Mtodo do Torneio:
O mtodo de seleco por torneio consiste numa competio pelo direito de

participar nos operadores genticos que vo criar a prxima gerao, utilizando como
critrio de fora a adaptao de cada um. Neste mtodo definido definido o nmero
de indivduos que iro competir K, entrando estes para os quadros do torneio de forma
aleatria. Quanto maior for o valor de K maior ser a presso de seleco, ou seja, os
indivduos com maior adaptao tero maiores hipteses. Na Figura 5.5 est
representado um exemplo deste mtodo em funcionamento em que foi definido o K = 3
e o tamanho da populao em 8 elementos.

Anexos
Figura 5.5 Representao do mtodo de seleco por torneio.

Referncias
Anexo E - Algoritmo Gentico mtodo
de cruzamento
Crossover binrio de um ou dois
pontos:
Aps escolher os dois indivduos que iro fornecer o material gentico, um ou

dois pontos de corte so escolhidos aleatoriamente.
No caso de um ponto de corte, depois de escolhida a posio do corte de forma

aleatoriamente, cruzado o material gentico cortado nesse ponto em duas partes. Um
individuo com n genes possui n-1 pontos de corte possveis. A formao dos filhos d-
se com a concatenao da parte esquerda do primeiro Pai com a parte direita do segundo
Pai, e vice-versa para o segundo Filho. Um exemplo ilustrativo deste processo pode ser
consultado na Figura 5.6.
Se o nmero de cortes for dois, sero escolhidos dois pontos aleatrios para
sofrer o corte. O resto do processo ser idntico aquele quando apenas feito um corte,
sendo que a juno de material gentico que da origem ao primeiro filho, a parte
central do primeiro Pai com as partes laterais do segundo pai. feito um processo
idntico para obter o segundo filho. Pode ser encontrado um exemplo ilustrativo na
Figura 5.6.

Referncias
Figura 5.6 Crossover de um e dois pontos de corte. [28]
Crossover binrio uniforme:
O Crossover uniforme vai de encontro ao apresentado no ponto anterior

(Crossover binrio de um ou dois pontos) no que toca troca de material entre dois
pais, no entanto a forma de seleco dos bits a ser trocados bastante diferente. Neste
mtodo gerada aleatoriamente uma cadeia de bits 0 e 1 que vai guiar a troca de
material gentico. Assim quando no cruzamento se encontra um bit a 1, copiado o bit
do 1 pai para o 1 filho e do 2 pai para o 2 filho. Quando se encontra um 0 copia-se do
1 pai para o 2 filho e do 2 pai para o 1 filho. O processo esta ilustrado na Figura 5.7
Figura 5.7 Crossover uniforme. [28]

Referncias
6. Referncias
[1] tutorialspoint, tutorialspoint - Simply easy learning, 2012.

[Online]. Available: http://www.tutorialspoint.com/lte/index.htm. [Acedido
em 2013].
[2] Rohde & Schwarz, UMTS Terrestrial Radio Access Network

(LTE)-Technology Introduction, Mnchen, 2012.
[3] Ericsson, LTE/SAE System Overview, 2009.
[4] Artiza Networks, Inc., http://www.artizanetworks.com, 2012.

[Online]. Available: http://www.artizanetworks.com/lte_tut_eut_arc.html.
[Acedido em 10 2013].
[5] D. S. SHAH, A tuturial on LTE Evolved UTRAN (EUTRAN)

and LTE Self Organizing Networks (SON), Texas, 2010.
[6] Z. -. A. T. Blog, http://zoyok.com, 8 Setembro 2012. [Online].

Available: http://zoyok.com/blog/inside-lte-evolved-packet-core-epc.
[7] Telesystem Inovations Inc., LTE in a Nutshell: The Physical

Layer, Canada, 2010.
[8] I. Poole, Radio-Electronics - LTE FDD, TDD, TD-LTE Duplex

Schemes, Adrio Communications Ltd, [Online]. Available:
http://www.radio-electronics.com/info/cellulartelecomms/lte-long-term-
evolution/lte-fdd-tdd-duplex.php. [Acedido em 10 2013].
[9] LTE University, LTE University, Powered by award solutions, 7

8 2012. [Online]. Available:

Referncias
http://lteuniversity.com/get_trained/expert_opinion1/b/lauroortigoza/archiv
e/2012/08/07/frame-structures-in-lte-tdd-and-lte-fdd.aspx. [Acedido em 2
2014].
[10] L. Zhang, Network Capacity, Coverage Estimation and

Frequency Planning of 3GPP Long Term Evolution, Linkping, Sweden,
2010.
[11] C. A. Leumaleu Djikeussi, Reference Signals and Channel

Estimation, 2009.
[12] A. Basir, 3GPP Long Term Evolution (LTE) - Primary and

secondary synchronization signals, 7 Junho 2012. [Online]. Available:
http://4g-lte-world.blogspot.pt/2012/06/primary-and-secondary-
synchronization.html. [Acedido em 11 2013].
[13] Aby, LTE SIMPLIFIED, 9 5 2012. [Online]. Available:

http://ltesimplified.blogspot.pt/2012/05/lte-system-information.html.
[14] A. Basir, 3GPP Long Term Evolution (LTE) - Random Access

Procedure in LTE, 29 4 2013. [Online]. Available: http://4g-lte-
world.blogspot.pt/2013/04/random-access-procedure-rach-in-lte.html.
[15] I. Poole, Radio-Electronics - MIMO Formats - SISO, SIMO,

MISO, MU-MIMO, Adrio Communications Ltd, [Online]. Available:
http://www.radio-electronics.com/info/antennas/mimo/formats-siso-simo-
miso-mimo.php. [Acedido em 11 2013].
[16] J. Smith, Agilent Technologies, 26 8 2009. [Online]. Available:

http://www.agilent.com/about/newsroom/tmnews/background/N5106A/.

Referncias
[17] Ericsson, LTE KPIs Tutorial, 2012.
[18] Ericsson, Self Organizing Networks, 2012.
[19] Learning LTE, RSRP and RSRQ, 2 2012. [Online]. Available:

http://lte-epc.blogspot.pt/2012/02/rsrp-and-rsrq.html. [Acedido em 3 2014].
[20] I. Pole, Radio-Electronics - Self Organising Networks, SON,

Adrio Communications Ltd, [Online]. Available: http://www.radio-
electronics.com/info/cellulartelecomms/self-organising-networks-
son/basics-tutorial.php. [Acedido em 2 2014].
[21] 4G Americas, Self-Optimizing Networks: The benefits of SON in

LTE, 2011.
[22] Ericsson, LTE Release 12, 2013.
[23] O. N. C. Yilmaz, Self-Optimization of Coverage and Capacity in

LTE using Adaptive Antenna Systems, Filndia, 2010.
[24] A. R. Beire, Otimizao de Modelo de Propagao utilizando

Algoritmos Genticos: Caso das Comunicaes Mveis em Ferrovia,
Lisboa, 2013.
[25] wikipdia, Hill Climbing, 23 05 2014. [Online]. Available:

http://en.wikipedia.org/wiki/Hill_climbing. [Acedido em 06 2014].
[26] wikipdia, Simulated Annealing, 15 5 2014. [Online]. Available:

http://en.wikipedia.org/wiki/Simulated_Annealing. [Acedido em 6 2014].
[27] wikipdia, Genetic Algorithm, 15 6 2014. [Online]. Available:

http://en.wikipedia.org/wiki/Genetic_Algorithm. [Acedido em 6 2014].
[28] G. A. Cavalcante, Optimizao de Modelos de Perdio da Perda

de Propagao aplicaveis em 3,5 GHz utilizando algoritmos genticos, Rio

Referncias
Grande, Brasil, 2010.
[29] M. Obitko, Introduction to Genetic Algorithms, 1998. [Online].

Available: http://www.obitko.com/tutorials/genetic-
algorithms/recommendations.php. [Acedido em 8 2014].
[30] M. Gao, Intelligent Coverage Optimization with Multi-Objective

Genetic Algorithm in Cellular System, Sri Lanka, 2013.
[31] A. Popov, Genetic Algorithms for Optimization, Hamburgo,

2005.
[32] L. Z. Pedrini, telecomHall, 13 10 2011. [Online]. Available:

http://www.telecomhall.com/what-is-antenna-electrical-and-mechanical-
tilt-and-how-to-use-it.aspx. [Acedido em 2 2014].
[33] L. Meyer, Radio-Electronics - Antenna Technology in the LTE

Era, 10 2013. [Online]. Available: http://www.radio-
electronics.com/articles/antennas-propagation/antenna-technology-in-the-
lte-era-96. [Acedido em 11 2013].
[34] W. Alexander, Overshoots and Close-In Coverage, Radio World,

2002.
[35] Wikipdia, Friis transmission equation, 2 2014. [Online].

Available: http://en.wikipedia.org/wiki/Friis_transmission_equation.

Detecção de Sectores Cruzados e Optimizçao em Rede LTE

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Detecção de Sectores Cruzados e Optimizçao em Rede LTE

Enviado por

Direitos autorais:

Formatos disponíveis

INSTITUTO SUPERIOR DE ENGENHARIA DE LISBOA

rea Departamental de Engenharia de Electrnica e

Deteco de Sectores Cruzados e

Trabalho Final de Mestrado para Obteno do Grau de Mestre em Engenharia

rea Departamental de Engenharia de Electrnica e

Deteco de Sectores Cruzados e

Trabalho Final de Mestrado para Obteno do Grau de Mestre em Engenharia

Vodafone pela disponibilizao dos dados necessrios para fazer os testes

Deteco de Sectores Cruzados e Optimizao de Cobertura em Redes LTE I

The algorithms have been implemented in Visual Studio Environment, C#, in

Deteco de Sectores Cruzados e Optimizao de Cobertura em Redes LTE III

Self-Organizing Networks, LTE, Coverage Optimization, Crossed Sectors

Deteco de Sectores Cruzados e Optimizao de Cobertura em Redes LTE V

Os algoritmos foram implementados no ambiente de Visual Studio, em C#,

O algoritmo de crossed sector utiliza mtodo inovadores baseados na

Foram elaborados dois cenrios de teste para o crossed sector. No primeiro

Deteco de Sectores Cruzados e Optimizao de Cobertura em Redes LTE VII

Self-Organizing Networks, LTE, Optimizao de Cobertura, Deteco de

Deteco de Sectores Cruzados e Optimizao de Cobertura em Redes LTE IX

RESUMO ............................................................................................................................. VII

NDICE DE TABELAS ............................................................................................................ XIX

NDICE DE EQUAES ........................................................................................................ XXI

ACRNIMOS .................................................................................................................... XXIII

1.1. ENQUADRAMENTO ........................................................................................................... 2

2. ESTADO DA ARTE ........................................................................................................ 7

2.1. LONG TERM EVOLUTION LTE........................................................................................... 8

Deteco de Sectores Cruzados e Optimizao de Cobertura em Redes LTE XI

3. IMPLEMENTAO DE ALGORITMOS DE DE CROSSED SECTOR E OPTIMIZAO DE

3.1. INTERFACE VISMON ........................................................................................................ 42

4.1. ALGORITMO DE CROSSED SECTOR ..................................................................................... 64

5. CONCLUSES E PROPOSTA DE TRABALHO FUTURO .................................................. 85

Parmetros de QOS e Optimizao de antena atravs de SON em LTE XII

Parmetros de QOS e Optimizao de antena atravs de SON em LTE XIII

FIGURA 3.1 SEPARADOR DO VISMON: THEMATIC MAPS. ..................................................................................... 43

Deteco de Sectores Cruzados e Optimizao de Cobertura em Redes LTE XV

FIGURA 4.9 AVALIAO DO PAR DE SECTORES 148-149 DA ESTAO DE SITE_CROSSEDSECTOR 2. .............................. 71

FIGURA 4.13 REPRESENTAO DE UM CROSSED SECTOR PARA A ESTAO DE SITE_CROSSEDSECTOR 3. ........................ 74

Parmetros de QOS e Optimizao de antena atravs de SON em LTE XVI

Parmetros de QOS e Optimizao de antena atravs de SON em LTE XVII

TABELA 3.2 TERMINOLOGIAS UTILIZADAS NOS ALGORITMOS GENTICOS. [28] .......................................................... 51

Deteco de Sectores Cruzados e Optimizao de Cobertura em Redes LTE XIX

EQUAO (3.3) - .........................................................54

EQUAO (3.4) - ...............................................55

EQUAO (3.5) - ........................................ 56

EQUAO (3.6) - ......................................... 58

EQUAO (3.7) - ......................................................... 59

EQUAO (3.8) - .......................................................... 59

EQUAO (3.9) - ...................................................... 59

EQUAO (7.1) - ................................................................................... 90

EQUAO (7.2) - ...................................................................................................... 90

EQUAO (7.3) - ...................................................................................... 90

Deteco de Sectores Cruzados e Optimizao de Cobertura em Redes LTE XXI

3GPP Third Generation Partnership Project

AMC Adaptive Modulation and Coding

ANR Automatic Neighbour Relation

ARQ Automatic Repeat reQuest

BCCH Broadcast Control Channel

BCH Broadcast Channel

C-RNTI Cell Radio Network Temporary Identity

CAPEX Capital expenditures

CCCH Common Control Channel

CPICH RSCP Common Pilot Channel Received Signal Code Power

DCCH Dedicated Control Channel

DL-SCH Downlink Shared Channel