LVARORICIERICASTROESOUZA

EFICINCIAENERGTICAEESPECTRALEMREDESSEMFIOMACRO
CELULARES:
CARACTERIZAO,OTIMIZAOEANLISEDECOMPROMISSO

LONDRINAPR
2013

LVARORICIERICASTROESOUZA

EFICINCIAENERGTICAEESPECTRALEMREDESSEMFIOMACRO
CELULARES:
CARACTERIZAO,OTIMIZAOEANLISEDECOMPROMISSO

Dissertao apresentada ao Programa de

Mestrado em Cincia da Computao
Departamento de Computao da
Universidade Estadual de Londrina, para a
obteno do ttulo de Mestre em Cincia da
Computao.

Orientador:
Prof.Dr.TaufikAbro

LONDRINAPR
2013

DadosInternacionaisdeCatalogaonaPublicao(CIP)

S729eSouza,lvaroRicieriCastroe.
Eficincias energtica e espectral em redes sem fio macrocelulares :
caracterizao,otimizaoeanlisedecompromisso/lvaroRicieriCastroe
Souza.Londrina,2013.
113f.:il.

Orientador:TaufikAbro.
Dissertao(MestradoemCinciadaComputao)UniversidadeEstadualde
Londrina,CentrodeCinciasExatas,ProgramadePsGraduaoemCinciada
Computao,2013.
Incluibibliografia.

1.RedesdecomputadoresTeses.2.SistemasdecomunicaosemfioTeses.
3.AcessomltiplopordivisodecdigoTeses.4.ProgramaoconvexaTeses.
5.TeoriadosjogosTeses.I.Abro,Taufik.II.UniversidadeEstadualdeLondrina.
CentrodeCinciasExatas.ProgramadePsGraduaoemCinciadaComputao.
III.Ttulo.
CDU519.68.04

LVARORICIERICASTROESOUZA

EFICINCIAENERGTICAEESPECTRALEMREDESSEMFIOMACROCELULARES:
CARACTERIZAO,OTIMIZAOEANLISEDECOMPROMISSO

Dissertao apresentada ao Programa de

Mestrado em Cincia da Computao
Departamento de Computao da
Universidade Estadual de Londrina, para a
obteno do ttulo de Mestre em Cincia da
Computao.

BANCAEXAMINADORA

____________________________________
Prof.Dr.TaufikAbro
UniversidadeEstadualdeLondrina
Orientador

____________________________________
Prof.Dr.JosRobertodeAlmeidaAmazonas
EscolaPolitcnicadaUniversidadedeSoPaulo
Membrotitular

____________________________________
Prof.Dr.MarioLemesProenaJr.
UniversidadeEstadualdeLondrina
Membrotitular

____________________________________
Prof.Dr.FbioRenanDurand
UniversidadeTecnolgicaFederaldoParan
CampusCampoMouro
Membrotitular

Londrina,09dejaneirode2013.

AGRADECIMENTOS

Agradeo,primeiramente,aDeus,quemedeusegurana,pazeiluminao
emtodososmomentosdeminhavida.
Agradeo tambm a meus pais, lvaro Roberto Castro e Souza e Cleonice
MariaRicieriCastroeSouza,eminhasirms,TalitaeIsabelaRicieriCastroeSouza,portodo
oapoioecompreensodemonstradosduranteoMestrado,possibilitandomechegaraeste
momento.
Aos funcionrios e professores dos departamentos de Computao e de
Engenharia Eltrica, meus agradecimentos pelo conhecimento passado nestes dois anos e
pelarelaoderespeito,confianaeamizadeconstrudanestetempo.
Aos colegas do Laboratrio de Telecomunicaes e DSP, devo agradecer
pelacapacidadedecompreensoetambmpeloapoioemmomentoscomplicados,almda
construodeamizadesqueiroalmdomeioacadmico.Agradeotambmaosamigosde
outras pocas, que sempre se mostraram dispostos a auxiliar, mesmo que indiretamente,
nestaimportanteetapa.
Por ltimo, e no menos importante, gostaria de agradecer meu
orientador, Prof. Dr. Taufik Abro, por todo o tempo dispendido na transmisso de
conhecimentosediscusses,almdadedicaoeapoioincondicionalofertadospelomesmo
duranteesteperododeorientao.

SOUZA, lvaro Ricieri Castro e. Eficincia Energtica e Espectral em Redes sem Fio Macro
celulares: Caracterizao, Otimizao e Anlise de Compromisso. 2013. 113f. Dissertao
(MestradoemCinciadaComputao)UniversidadeEstadualdeLondrina,Londrina,2013.

RESUMO

Dadaacrescentedemandaportaxadeinformaoeserviosdistintos,aalocaoeficiente
de recursos em redes sem fio tornase uma estratgia essencial. Assim, os esforos de
pesquisaatualtmsidodirecionadosprincipalmenteparaocrescimentodacapacidadedo
sistema de comunicao, bem como de sua eficincia espectral (SE). Adicionalmente, a
preocupao com o uso racional de recursos, principalmente energia, faz com que uma
abordagem complementar seja considerada, trazendo tona a necessidade de conciliar o
problema do consumo de potncia, i.e., a mtrica de eficincia energtica (EE), com as
necessidades em termos de capacidade e qualidade de servio (QoS). A otimizao da
mtrica de EE consiste na maximizao da quantidade de bits transmitidos para cada
unidadedeenergiaconsumidapelarede,detalformaqueosistemautilizedamaneiramais
eficienteeracionalpossvelaenergiadisponvel.Demodoaatenderaosrequisitosdetaxae
cobertura, maximizar a eficincia espectral e tambm considerar os requisitos dos padres
de redes sem fio macrocelulares mais recentes, este trabalho investiga o problema da
alocaoeficientedepotnciaetaxadeinformaobaseadonocompromissoentreEEeSE,
utilizandocomocenriodeaplicaoredesdecomunicaesdemltiploacessopordiviso
decdigo(CDMA).Resultadosnumricosparadiversoscenriosindicamqueainterferncia
de mltiplo acesso (MAI) um ponto crtico no uso racional dos recursos, principalmente
para os usurios localizados em zonas crticas, i.e., bordas da rea de cobertura. Deste
modo,empregaseosconceitosdecanalrelayemododetransmissocooperativotendoem
vista a maximizao da EE. Com a utilizao de estaes retransmissoras fixas, com
posicionamento e quantidade otimizados, obtmse uma reduo aprecivel da potncia
necessria para a operao da rede, reduzindo assim a MAI para os usurios crticos e
conduzindo, portanto, a um aumento na eficincia energtica da rede. Adicionalmente, a
abordagem de otimizao analtica adotada na formulao do problema utiliza os recentes
resultadosdeteoriadejogoseotimizaoconvexa.

Palavraschave: Alocao de recursos. Eficincia energtica. Eficincia espectral.

Compromisso EESE. Redes de mltiplo acesso por diviso de cdigo.
Redescooperativas.DSCDMA.Estaesretransmissoras.Teoriadejogos.
Otimizaoconvexa.

SOUZA, lvaro Ricieri Castro e. Energy and Spectral Efficiency in Macrocell Wireless
Networks: Characterization, Optimization and Tradeoff Analysis. 2013. 113f. Dissertao
(MestradoemCinciadaComputao)UniversidadeEstadualdeLondrina,Londrina,2013.

ABSTRACT

Given the increasing demand on rate and distinct services, the efficient resource allocation
inwirelessnetworksbecomesanessentialstrategy.Theresearcheffortshavebeendirected
mainly to increase system capacity, as well as the spectral efficiency (SE). Besides, the
concernfortherationaluseofresources,mainlyenergy,makesacomplementaryapproach
beconsidered,evidencingthenecessitytoconciliatetheenergyconsumptionproblem,i.e.,
the energy efficiency (EE) metric, with the necessity in terms of capacity and quality of
service(QoS).TheoptimizationoftheEEmetricconsistsinthemaximizationofthenumber
oftransmittedbitsineachenergyunitconsumedbythenetwork,suchthatthesystemuses
theavailableenergyasefficientlyandrationallyaspossible.Tosatisfythecoverageandrate
requirements, maximize the spectral efficiency and also consider the requirements of the
most recent macrocell wireless standards, this work investigates the problem of the
efficient power and rate allocation based on the EE and SE tradeoff, considering as
application scenario code division multiple access (CDMA) systems. Numerical results for
several system and channel configurations indicate that the multiple access interference
(MAI)isacriticalpointforrationaluseofresources,mainlyforuserslocatedatcriticalzones,
i.e. coverage area borders. This way, it is employed the concept of relay channel and
cooperativetransmissionmodeinordertomaximizeEE.Deployingfixedrelaystations,with
optimized placement and quantity, it is achieved an interesting reduction on the power
consumption necessary to the network operation, reducing MAI for the critical users, and
therefore increasing the overall energy efficiency. Furthermore, the adopted analytical
optimizationapproachusesthelatestresultsongametheoryandconvexoptimization.

Keywords: Resourceallocation.Energyefficiency.Spectralefficiency.EESEtradeoff.Code
division multiple access networks. Cooperative networks. DSCDMA. Relay
stations.Gametheory.Convexoptimization.

LISTA DE ILUSTRAES
Figura 3.1 Gap de SE entre as ecincias energtica e espectral. . . . . . . . . . . . . . . . 31
Figura 3.2 Ecincia energtica, () e primeira derivada de (). . . . . . . . . . . . . . . . . 35
Figura 3.3 SINR tima para ecincia energtica em relao ao nvel de interferncia normalizada. 37
Figura 3.4 Geometria de clula com nvel de interferncia denido pelo nmero de usurios e
distncia at a BS. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
Figura 3.5 Compromisso EE-SE considerando diferentes cenrios de interferncia e ltros. . . . 39
Figura 3.6 Compromisso EE-SE considerando diferentes cenrios de interferncia e ltro MF,
com P
max
= 1W. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
Figura 4.1 Somatrio de taxa para os algoritmos propostos utilizando ltros MF e Descorrela-
cionador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
Figura 4.2 Somatrio de potncia para os algoritmos propostos utilizando ltros MF e Descor-
relacionador. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
Figura 4.3 Ecincia energtica em relao ao carregamento do sistema para os dois algoritmos
propostos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
Figura 4.4 Percentagem de usurios interrompidos para os dois algoritmos propostos para MF
e DEC. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
Figura 4.5 Somatrio de taxa para os dois algoritmos propostos utilizando Descorrelacionador. . 51
Figura 4.6 Somatrio de potncia para os dois algoritmos propostos utilizando Descorrelacionador. 51
Figura 4.7 Ecincia energtica em relao ao carregamento do sistema para os dois algoritmos
propostos, utilizando ltro DEC. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
Figura 4.8 Percentagem de usurios interrompidos para os dois algoritmos propostos utilizando
Descorrelacionador. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
Figura 5.1 Topologia bsica de uma rede cooperativa. . . . . . . . . . . . . . . . . . . . . . . 57
Figura 5.2 Estrutura de clula com a) raios r
i
e r
o
e b) frequncias de portadora para bandas
F
1
e F
2
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
Figura 5.3 Representao dos conjuntos K
d,j
e K
r,j
. . . . . . . . . . . . . . . . . . . . . . . . 61
Figura 5.4 Modelo de cobertura da macro-clula, com 3 RSs e setorizao de 120
o
na BS. . . . 63
Figura 6.1 reas de cobertura considerando implementao de 3, 4 e 5 RSs. . . . . . . . . . . 68
Figura 6.2 Comportamento das reas de interferncia para o i-simo RS e a rea de interferncia
do usurio crtico . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
Figura 6.3 Funo-utilidade
k
em relao SINR para usurios de um salto (1-hop) e dois
saltos (2-hop). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
Figura 6.4 SINR tima para EE para usurios de um salto e dois saltos. . . . . . . . . . . . . . 78
Figura 7.1 reas consideradas na anlise de gasto de potncia de transmisso das RSs . . . . . 81
Figura 7.2 APC mnimo para modos coo e nco com ltro MF. . . . . . . . . . . . . . . . . . 82
Figura 7.3 Percentagem de potncia das RSs gasta com amplicao de rudo de fundo com
ltro MF. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
Figura 7.4 Percentagem de potncia das RSs gasta com usurios interferentes, descartando a
potncia gasta com amplicao de rudo de fundo, para ltro MF. . . . . . . . . . 84
Figura 7.5 Percentagem de potncia das RSs gasta com usurios de interesse para ltro MF . . 85
Figura 7.6 APC para modos coo e nco com ltro DEC. . . . . . . . . . . . . . . . . . . . . . 88
Figura 7.7 Percentagem de potncia das RSs gasta com amplicao de rudo de fundo com
ltro DEC. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
Figura 7.8 Percentagem de potncia das RSs gasta com usurios interferentes, descartando a
potncia gasta com amplicao de rudo de fundo, para ltro DEC. . . . . . . . . 90
Figura 7.9 Percentagem de potncia das RSs gasta com usurios de interesse para ltro DEC . 91
Figura 7.10 Consumo de potncia por rea e probabilidade de interrupo para os modos nco e
coo e ltros considerados. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
Figura 7.11 Ecincia energtica normalizada pela largura de banda e probabilidade de interrupo 94
Figura A.1 Grco de f
inf
(
k
). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105
Figura A.2 Grco da segunda derivada de num
EE
(
k
). . . . . . . . . . . . . . . . . . . . . . 106
Figura A.1 Potncia alocada pelo algoritmo de controle de potncia de Verhulst em cada iterao.111
Figura B.1 Modelos de perda de percurso considerados neste trabalho. . . . . . . . . . . . . . 113
LISTA DE TABELAS
Tabela 3.1 Parmetros de simulao: Anlise do compromisso EE-SE . . . . . . . . . . . . . . 37
Tabela 4.1 Parmetros de simulao: anlise dos algoritmos propostos para alocao de potncia
segundo o compromisso EE-SE. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
Tabela 7.1 Parmetros adotados para Sistema DS-CDMA com RSs xas . . . . . . . . . . . . 80
Tabela 7.2 APC mnimo, raio timo, nmero timo de RSs e probabilidade de interrupo de
servio com ltro MF. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
Tabela 7.3 Componentes do gasto de potncia das RSs para as topologias otimizadas descritas
na Tabela 7.2 utilizando ltro MF. . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
Tabela 7.4 Ecincia Energtica, Ecincia Energtica normalizada pela banda e probabilidade
de interrupo de servio para os modos cooperativo e no-cooperativo utilizando
ltro MF. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
Tabela 7.5 Componentes do consumo de potncia das RSs com EE otimizada utilizando ltro
MF. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
Tabela 7.6 APC mnimo, raio timo, nmero timo de RSs e probabilidade de interrupo de
servio com ltro DEC. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
Tabela 7.7 Componentes da potncia de transmisso das RSs para as topologias otimizadas
descritas na Tabela 7.6 usando DEC. . . . . . . . . . . . . . . . . . . . . . . . . . 91
Tabela 7.8 Ecincia Energtica, Ecincia Energtica normalizada pela banda e probabilidade
de interrupo de servio para os modos cooperativo e no-cooperativo utilizando
ltro DEC. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
Tabela 7.9 Componentes do gasto de potncia das RSs com EE otimizada utilizando ltro DEC. 92
LISTA DE ABREVIATURAS E SIGLAS
3GPP 3rd Generation Partnership Project
AF Amplica e Transmite Amplify and Forward
AMC Modulao e Codicao Adaptativas Adaptative Modulation and Coding
APC Consumo de Potncia por rea Area Power Consumption
ASE Ecincia Espectral de rea Area Spectral Eciency
AWGN Rudo Aditivo Gaussiano Branco Additive White Gaussian Noise
BER Taxa de Erro de Bit Bit Error Rate
BPSK Modulao por Chaveamento Binrio de Fase Binary Phase Shift Keying
BS Estao Rdio-Base Base-Station
CDMA Mltiplo Acesso por Diviso de Cdigo Code Division Multiple Access
DEC Detector Descorrelacionador
DF Decodica e Transmite Decode and Forward
DS-CDMA CDMA por Sequncia Direta Direct Sequence CDMA
EE Ecincia Energtica Energy Eciency
EGC Combinao de Ganho Igualitrio Equal Gain Combining
FDD Duplexao por Diviso de Frequncia Frequency Division Duplexing
FDMA Mltiplo Acesso por Diviso de Frequncia Frequency Division Multiple Access
FH-CDMA CDMA por Salto em Frequncia Frequency Hopping CDMA
FRS Estao Retransmissora Fixa Fixed Relay Station
GBR Taxa de Dados Garantida Guaranteed Bit Rate
GSM Global System for Mobile Communications
LMuD Detector Multiusurio Linear Linear Multi-user Detector
LoS Linha de Visada Line of sight
LTE Long Term Evolution
LTE-A LTE Advanced
MAC Controle de Acesso ao Meio Media Access Control
MAI Interferncia de Mltiplo Acesso Multiple Access Interference
MC-CDMA CDMA com Mltiplas Portadoras Multi-Carrier CDMA
MC-DS-CDMA DS-CDMA com Mltiplas Portadoras Multi-Carrier DS-CDMA
MCS Simulao Monte-Carlo Monte-Carlo Simulation
MF Filtro Casado Matched Filter
MFB Banco de Filtros Casados Matched Filter Bank
ML Mxima Verossimilhana Maximum Likehood
MMSE Detector por Mnimo Erro Quadrtico Mdio Minimum Mean Square Error
MOO Otimizao Multi-Objetivo Multi-Objective Optimization
MRC Combinao de Mxima Razo Maximal-Ratio Combining
MRS Estao Retransmissora Mvel Mobile Relay Station
MT Terminal Mvel Mobile Terminal
MuD Deteco Multiusurio Multiuser Detection
NLoS Sem Linha de Visada No Line of Sight
OFDM Multiplexao por Diviso Ortogonal de Frequncia Orthogonal Frequency Division
Multiplexing
OFDMA Mltiplo Acesso por Diviso Ortogonal de Frequncia Orthogonal Frequency Division
Multiple Access
OMuD Detector Multiusurio timo Optimum Multi-user Detector
PA Amplicador de Potncia Power Amplier
PAPR Razo entre Potncia de Pico e Potncia Mdia Peak-to-Average Power Ratio
PCA Algoritmo de Controle de Potncia Power Control Algorithm
PDF Funo Densidade de Probabilidade Probability Density Function
PER Taxa de Erro de Pacote Package Error Rate
PL Perda de Percurso Path-loss
PN Pseudo-aleatria Pseudo-Noise
PSR Taxa de Sucesso de Pacote Package Success Ratio
QAM Modulao em Amplitude e Quadratura Quadrature Amplitude Modulation
QoS Qualidade de servio Quality of Service
QPSK Modulao por Chaveamento em Quadratura de Fase Quadrature Phase Shift Keying
RF Radio Frequncia Radio Frequency
RS Estao Retransmissora Relay Station
SC Combinao por seleo Selection Combining
SE Ecincia Espectral Spectral Eciency
SER Taxa de Erro de Smbolo Symbol Error Rate
SINR Relao Sinal-Interferncia mais Rudo Signal to Interference and Noise Ratio
SP Somatrio de Potncia Sum Power
SR Somatrio de Taxa Sum Rate
SS Espalhamento Espectral Spreading Spectrum
STR Transmisso e Recepo Simultnea Simultaneous Transmit and Receive
SuD Deteco Uniusurio Single-user Detection
TDD Duplexao por diviso de tempo Time Division Duplexing
TDMA Mltiplo Acesso por Diviso de Tempo Time Division Multiple Access
TTR Transmisso e Recepo por Diviso de Tempo Time-division Transmit and Receive
WiMAX Worldwide Interoperability for Microwave Access
ZF Zero-Forcing
LISTA DE NOTAES
k, , M Escalar, caracter em itlico
a Vetor, caracter minsculo em negrito
A Matriz, caracter maisculo em negrito
A Conjunto, caracter maisculo estilizado
I
N
Matriz identidade de ordem N
a
i
i-simo elemento do vetor a ou do conjunto A
U{.} Distribuio uniforme
. Operador mdia temporal
max[] Valor mximo assumido pelo argumento
min[] Valor mnimo assumido pelo argumento
arg max
a A
[] Elemento do conjunto A que maximiza o argumento
arg min
a A
[] Elemento do conjunto A que minimiza o argumento
[]
MF
Argumento em relao ao detector MF
[]
DEC
Argumento em relao ao detector Descorrelacionador
[]
nco
Argumento em relao aos usurios no modo no cooperativo
[]
1h
Argumento em relao aos usurios no modo cooperativo, utilizando um
salto
[]
2h
Argumento em relao aos usurios no modo cooperativo, utilizando dois
saltos
[]

Argumento em relao ao ndice genrico , que representa os modos nco,

1h ou 2h
[]
k
Argumento em relao ao k-simo usurio
[] Valor mdio do argumento
E[] Operador esperana estatstica
[]
T
Operador transposio
LISTA DE SMBOLOS
y Vetor de sinais recebidos
K Conjunto de usurios ativos
p
k
Potncia de transmisso do k-simo usurio
x
k
Smbolo modulado transmitido pelo k-simo usurio
h
k
Ganho complexo de canal entre o k-simo usurio e BS
s
k
Sequncia de espalhamento do k-simo usurio
Vetor de rudo de fundo
c
n
n-simo chip da sequncia de espalhamento
N Ganho de processamento

k
Relao sinal-interferncia mais rudo (SINR) para o k-simo usurio
h
2
k
Ganho em amplitude de canal entre o k-simo usurio e a BS

2
Varincia do rudo de fundo
I
k
Interferncia de mltiplo acesso (MAI) mais rudo para o k-simo usurio

k
Ganho de canal normalizado pela MAI mais rudo de fundo
d
k
Filtro de deteco do k-simo usurio
R Matriz de correlao das sequncias de espalhamento
S Matriz das sequncias de espalhamento dos K usurios ativos
A Matriz diagonal das amplitudes recebidas
D
MMSE
Matriz de ltros para detector MMSE
D
DEC
Matriz de ltros para detector Descorrelacionador
r
k
Vazo k-simo usurio
w Largura de banda disponvel
Gap entre as capacidades terica e real
Ecincia espectral
R
k,min
Taxa mnima para o k-simo usurio

k,min
SINR mnima para manuteno de QoS
Funo-utilidade para a ecincia energtica
P
T
Potncia total gasta pelo terminal mvel ou sistema
R
liq
Taxa lquida atingida
R Taxa total atingida
M Tamanho do pacote
L Nmero de bits de informao em cada pacote
Razo entre L e M
f(
k
) Funo-ecincia
p
c
Potncia de circuitaria
p

k,EE
Potncia que maximiza a ecincia energtica

k,EE
SINR que maximiza a ecincia energtica

k,SE
SINR que maximiza a ecincia espectral
Gap entre as ecincias energtica e espectral
() Ecincia espectral em funo da SINR
G Jogo no-coalizional
K Jogadores do jogo G
{A
k
} Conjunto de estratgias dos jogadores
{u
k
} Conjunto da satisfao (utilidade) aps aplicao das estratgias
p Vetor de potncias alocadas
p
k
Vetor de potncias alocadas com exceo do k-simo usurio

I
k
Interferncia mais rudo normalizada pelo ganho de canal para o k-simo
usurio
Fator de convergncia para o PCA baseado em Verhulst
N
it
Nmero de iteraes mximo para PCA baseado em Verhulst
Fator de acoplamento de rede
d Distncia entre usurios e a BS
d
interf
Distncia entre usurios interferentes e a BS
P
n
Potncia de rudo
L Carregamento do sistema
Termo referente ao expoente de perda de percurso

SINR-alvo
p

Vetor de potncias timas

K
out
Conjunto de usurios no-timos aps a execuo do PCA
K
rem
Conjunto de usurios interrompidos
P
max
Potncia de transmisso mxima para os terminais mveis
f
ray
Funo densidade de probabilidade para distribuio Rayleigh
deg Funo degrau
r
int
Raio interno da clula denida na Parte I
r
ext
Raio externo da clula denida na Parte I
r
o
Raio da clula denida na Parte II
r
i
Raio de implantao das RSs
R Conjunto de estaes retransmissoras
R
i
i-sima estao retransmissora
N
rs
Nmero de RSs (analogamente, nmero de setores para banda F
2
)
F
1
, F
2
Bandas de operao do sistema cooperativo out-of-band
N

Nmero de setores da BS

RS
ngulo da antena diretiva das RSs
K
r,j
Conjunto de usurios de dois saltos cobertos pelo j-simo setor da BS
K
bs,j
Conjunto de usurios cobertos pelo j-simo setor da BS no modo coopera-
tivo
K
d,j
Conjunto de usurios de um salto cobertos pelo jsimo setor da BS
K
int
r
i
Conjunto de usurios cobertos pela i-sima RS, porm alocados a outra
j-sima RS
K
c
r
i
Conjunto de usurios cobertos pela i-sima RS
K
r
i
Conjunto de usurios assistidos pela i-sima RS
h
k,i
Ganho complexo de canal entre o k-simo usurio e a i-sima RS

P
r
i

P
i
Fator de amplicao do protocolo AF
h
2
k,i
Ganho em amplitude de canal entre o k-simo usurio e a i-sima RS
g
i
Ganho complexo de canal entre a i-sima RS e a BS
g
2
i
Ganho em amplitude de canal entre a i-sima RS e a BS
K
nco
j
Conjunto de usurios cobertos pelo j-simo setor da BS no modo no-
cooperativo
S
c
rea da clula
w
c
Largura de banda disponvel para cada canal

SE-alvo
Ecincia energtica global
P
c,R
i
Potncia de circuitaria da i-sima RS
P
max
R
i
Potncia de transmisso mxima para a i-sima RS
P
gbr
Potncia necessria manuteno dos requisitos de QoS
Pr
out
Probabilidade de interrupo de servio (outage)

2h
Penalizao na funo-ecincia para usurios de dois saltos
Inecincia do amplicador de potncia
f
c
Frequncia central da portadora
h
BS
Altura da antena transmissora/receptora para estao radio-base
h
MT
Altura da antena transmissora/receptora para terminais mveis
h
RS
Altura da antena transmissora/receptora para estaes retransmissoras
SUMRIO
1 INTRODUO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
I EFICINCIA ENERGTICA: CARACTERIZAO, ANLISE DE COMPROMISSO
E TCNICAS DE OTIMIZAO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2 MODELO DE SISTEMA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.1 Sistema CDMA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.1.1 Tcnicas de Deteco . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.2 Requisitos de QoS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3 ALOCAO DE RECURSOS SOB A PERSPECTIVA DO COMPROMISSO EFICINCIA
ENERGTICA E ESPECTRAL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.1 Eficincia Energtica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.1.1 Precicao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.2 Compromisso Entre Eficincia Energtica e Espectral . . . . . . . . . . . . . . . . 30
3.3 Modelagem do Problema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
3.3.1 Modelagem do Jogo No-Coalizional . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
3.4 Impacto da MAI no Compromisso EE-SE . . . . . . . . . . . . . . . . . . . . . . . . . . 36
4 ALGORITMOS PROPOSTOS E RESULTADOS NUMRICOS . . . . . . . . . . . . . . . . . 43
4.1 Algoritmos Propostos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
4.2 Resultados Numricos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
4.2.1 Cenrio 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
4.2.2 Cenrio 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
4.3 Concluses da Parte I . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
II REDES COOPERATIVAS PARA MAXIMIZAO DA EFICINCIA ENERGTICA 55
5 REDES COOPERATIVAS E MODELO DE SISTEMA . . . . . . . . . . . . . . . . . . . . . . 56
5.1 Questes Tcnicas e Padres 4G . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
5.2 Modelo de Sistema em Redes Cooperativas . . . . . . . . . . . . . . . . . . . . . . . . 59
5.2.1 Topologia dos Retransmissores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
5.2.2 SINR para CDMA Cooperativo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
6 MODELAGEM DO PROBLEMA DE OTIMIZAO . . . . . . . . . . . . . . . . . . . . . . . 67
6.1 Eficincia Espectral Mdia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
6.2 Consumo de Potncia por rea (APC) . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
6.2.1 Implantao Otimizada de Estaes Retransmissoras Fixas . . . . . . . . . . . . . . . . . . . . 72
6.3 EE para os Modos Cooperativo e No-cooperativo . . . . . . . . . . . . . . . . . . . 73
6.3.1 Modo No-Cooperativo e Usurios de Um Salto (1h) . . . . . . . . . . . . . . . . . . . . . . . 73
6.3.2 Usurios de Dois Saltos (2h) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
6.3.3 Ecincia Energtica Global para os Modos nco e coo . . . . . . . . . . . . . . . . . . . . . . 74
6.4 Teoria de Jogos para Otimizao de EE . . . . . . . . . . . . . . . . . . . . . . . . . . 75
6.4.1 Soluo Numrica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
7 RESULTADOS NUMRICOS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
7.1 APC e EE para Deteco MF . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
7.2 APC e EE para Detector Descorrelacionador . . . . . . . . . . . . . . . . . . . . . . 87
7.3 Concluses da Parte II . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
8 CONSIDERAES FINAIS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96
8.1 Publicaes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
8.1.1 Publicaes Diretamente Relacionadas ao Tema . . . . . . . . . . . . . . . . . . . . . . . . . . 97
8.1.2 Publicaes Indiretamente Relacionadas ao Tema . . . . . . . . . . . . . . . . . . . . . . . . . 97
REFERNCIAS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98
APNDICE A -- PROVAS DOS TEOREMAS E LEMAS PROPOSTOS . . . . . . . . . . . . . . 103
A.1 Prova dos Lemas 3.4 e 6.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
A.2 Prova dos Teoremas 4.1 e 6.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106
A.3 Prova do Lema 4.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108
ANEXO A -- ALGORITMO DE CONTROLE DE POTNCIA BASEADO EM VERHULST . . 110
ANEXO B -- MODELOS DE PERDA DE PERCURSO . . . . . . . . . . . . . . . . . . . . . . . . 112
19
1 INTRODUO
Tcnicas de alocao de recursos, principalmente no que se refere alocao de potncia, se
tornam cada vez mais importantes no desenvolvimento de sistemas sem o, dado que o avano das tecnologias
de bateria no tem acompanhado a demanda de servios e tarefas operacionalizadas pelos dispositivos mveis
[1, 2]. Tais tcnicas so tratadas sistematicamente em [3, Captulos 4-6], tendo como objetivo a maximizao
da soma da utilidade da vazo dos links, visando obter melhor vazo para o sistema em geral. Neste ponto,
o conceito de utilidade se refere satisfao de determinada mtrica de otimizao, como por exemplo
maximizao de ecincia energtica, minimizao de consumo, manuteno de critrio de atraso, etc. A
abordagem mais comum constitui-se da otimizao conjunta do controle de potncia e reserva de link, sendo
investigada extensivamente pela literatura e de difcil soluo, mesmo de maneira centralizada. Assim, busca-
se em [3, Captulos 4-6] a identicao de funes-utilidade para as quais o problema de controle de potncia
possa ser convertido em problemas de otimizao convexa, propriedade fundamental no desenvolvimento de
algoritmos de controle de potncia ecientes.
Um interessante paradigma para a alocao de recursos a ecincia energtica (EE)
[4, 5, 6], a qual visa maximizar a quantidade de informao transmitida por unidade de energia (mensurada
em bits por Joule), sendo de fundamental importncia em tcnicas de green communications [7]. Trabalhos
recentes em alocao de recursos baseada em EE buscam a formulao do problema no contexto de redes de
mltiplo acesso, por exemplo OFDMA (mltiplo acesso por diviso ortogonal de frequncia) [6, 8] e CDMA
(mltiplo acesso por diviso de cdigo) [5, 9], com particular interesse em sistemas multi-portadoras, tais
como MC-CDMA (CDMA multi-portadora) e MC-DS-CDMA (CDMA multi-portadora por sequncia direta).
A abordagem da ecincia energtica em sistemas CDMA pode considerar a otimizao conjunta de sequncias
de espalhamento e receptores [10], baseados em tcnicas de deteco multiusurio, objetivando reduzir os
efeitos da interferncia de mltiplo acesso (MAI).
Entre os tpicos de interesse em green communications est a anlise do compromisso
entre a ecincia energtica e outras mtricas j bem estabelecidas na anlise de desempenho de sistemas
de comunicao, como por exemplo a ecincia espectral (SE). Em [11] busca-se balancear as duas mtricas
de forma a obter o melhor compromisso EE-SE. Dentro deste tpico, uma das questes mais importantes se
d pela caracterizao do compromisso EE-SE em ambientes multiusurio, tais como OFDMA, CDMA, MC-
CDMA e outros. O artigo [12] demonstra que o gap entre as ecincias energtica e espectral em sistemas
OFDMA reduzido conforme aumenta o nvel de interferncia dos canais interferentes, assumindo algumas
restries em termos de potncia e posicionamento dos terminais mveis.
No mbito da ecincia energtica, o emprego de redes cooperativas se d pela capacidade
20
de prover melhor atendimento a usurios posicionados em zonas crticas da clula, como por exemplo nas
bordas da rea de cobertura [13]. Investigado inicialmente em [14, 15], a utilizao de retransmissores (relays)
capaz de reduzir a perda de percurso (path-loss) causada pela distncia entre transmissor e receptor, ou
ento a perda de potncia causada por obstculos no caminho direto entre estes dispositivos. Desta forma,
a potncia utilizada no processo de transmisso pode ser reduzida por meio de tcnicas de aproveitamento
de diversidade, possibilitando tambm o aumento de cobertura, vazo do sistema e/ou conabilidade da
informao recebida [16, 17]. Assim, reduz-se a potncia gasta enquanto mantm-se a vazo do sistema,
incorrendo em aumento da ecincia energtica.
Este trabalho prope procedimentos de alocao de recursos em acesso de rdio, especial-
mente de mecanismos de controle de potncia em redes de comunicao sem o, baseados na alocao tima
de dois recursos primordiais e escassos em dispositivos e sistemas mveis de mltiplo acesso, i. e., espectro
e energia. Inicialmente, so considerados esquemas de transmisso do tipo DS-CDMA, e ento a anlise
expandida para sistema DS-CDMA cooperativos, por meio da insero de estaes retransmissoras (RSs) xas.
Procura-se caracterizar nesta Dissertao o compromisso EE-SE por meio de diversos cenrios com variados
nveis de interferncia. Por meio da anlise de duas mtricas conitantes maximizao da vazo (throughput)
e minimizao de potncia consumida , a funo-utilidade baseada na ecincia energtica implementada
de forma distribuda, junto a qual desenvolvida uma metodologia de otimizao baseada em conceitos de
otimizao convexa e resultados de teoria de jogos, com especial interesse em jogos no-coalizionais.
A formulao do problema de otimizao como jogo no-coalizional se deve ao fato da EE
global depender do comportamento individual de cada usurio [18]. A otimizao convexa uma ferramenta
extremamente utilizada em problemas de alocao de recursos, dado que diversos destes problemas recaem
em problemas de otimizao convexa e tambm a existncia de mtodos analticos e algoritmos para resoluo
de tais problemas [19, 20]. Neste trabalho, utilizam-se conceitos de otimizao convexa, como estrita quase-
concavidade [21], para determinar o ponto de operao timo em EE. Em relao teoria de jogos, apesar de
oriunda do campo da Economia, nos ltimos cinco anos os resultados de teoria de jogos tm sido amplamente
utilizados em problemas de otimizao associados aos sistemas de comunicao sem o [9, 22, 23]. Nesta
Dissertao de Mestrado, tais resultados so utilizados para descrever e solucionar otimamente o compromisso
EE-SE.
Investiga-se tambm o impacto da utilizao de tcnicas ecientes de deteco na melhoria
do compromisso EE-SE de sistemas de mltiplo acesso, como o caso da deteco multiusurio em sistemas
DS-CDMA. O uso destas tcnicas capaz de reduzir os efeitos da interferncia de mltiplo-acesso (MAI), de
modo que o nvel de potncia necessrio para a manuteno dos requisitos mnimos de qualidade de servio
(QoS) pode ser reduzido substancialmente em relao aos nveis empregados em sistemas com tcnicas mais
bsicas, i.e., deteco uniusurio convencional (MF), resultando em sistemas com maior ecincia energtica.
Uma vez que a MAI a principal responsvel pela perda de desempenho em termos de
EE, procura-se neste trabalho mecanismos de reduo do nvel de interferncia, principalmente a enfrentada
pelos usurios de borda, para os quais este efeito mais crtico. Dentre as possveis tcnicas que podem ser
utilizadas neste sentido, emprega-se neste trabalho o paradigma de redes cooperativas, includo nos principais
padres para redes 4G como uma das principais tcnicas para aumento de cobertura, vazo e/ou reduo
21
de potncia consumida [24, 25]. Atravs da implantao de estaes retransmissoras (RSs) estrategicamente
posicionadas no interior da rea de cobertura da clula, possvel obter reduo no consumo de potncia dos
terminais mveis (MTs) ao atenuar o impacto de termos como a perda de percurso. Deste modo, investiga-se
neste trabalho o problema de implantao de RSs (em termos de posio geogrca e quantidade) e posterior
maximizao da EE, de modo a demonstrar as potencialidades desta tcnica, principalmente em aplicaes
cujas reas de cobertura apresentam-se densamente construdas e com elevada quantidade de usurios mveis.
Este trabalho est organizado no seguinte formato: Na Parte I, o modelo de sistema baseado
em DS-CDMA apresentado no Captulo 2. O Captulo 3 trata da descrio do problema de ecincia
energtica e compromisso EE-SE, apresentando a modelagem do problema e a anlise do compromisso EE-
SE em termos da MAI. J no Captulo 4 so descritos os algoritmos propostos e os resultados numricos
obtidos com o emprego de simulaes computacionais, alm das concluses obtidas na primeira parte deste
trabalho. A partir dos resultados e concluses obtidos na primeira parte, a Parte II discute a utilizao de redes
cooperativas com o objetivo de alcanar substancial melhoria na EE com manuteno na vazo do sistema.
Neste sentido, o Captulo 5 traz uma reviso acerca de redes cooperativas e 4G, alm do modelo de sistema
DS-CDMA cooperativo. A seguir, o Captulo 6 trata dos problemas de otimizao a serem analisados, alm de
modelar a soluo do problema de maximizao da EE utilizando teoria de jogos, enquanto no Captulo 7 so
analisados os resultados numricos de simulao, bem como apresentadas as concluses acerca dos problemas
de otimizao propostos. O Captulo 8 traz as consideraes nais acerca deste trabalho.
22
Parte I
EFICINCIA ENERGTICA:
CARACTERIZAO, ANLISE DE
COMPROMISSO E TCNICAS DE
OTIMIZAO
23
2 MODELO DE SISTEMA
2.1 Sistema CDMA
O sistema CDMA tem como caracterstica principal a utilizao da tcnica de espalhamento
espectral (SS). Este mtodo consiste no espalhamento do sinal transmitido por uma banda muito mais larga do
que a mnima banda necessria para a transmisso, realizada por meio de cdigos conhecidos como sequncias
de espalhamento, e o compartilhamento da banda total por todos os usurios. Cada usurio possui uma
sequncia de espalhamento nica, e a capacidade do sistema em detectar a informao de cada usurio
depende das caractersticas das sequncias de espalhamento em relao correlao entre os cdigos.
Quando considerados sistemas de portadora nica, existem duas tcnicas principais para
realizar o espalhamento espectral tendo em vista o mltiplo acesso: DS-CDMA (CDMA por sequncia direta)
e FH-CDMA (CDMA por salto em frequncia). A primeira delas espalha o smbolo modulado x
k
por meio
de uma sequncia de espalhamento s
k
e transmite este smbolo espalhado utilizando toda a banda disponvel,
enquanto a segunda tcnica mantm a largura de banda do sinal original, dividindo a banda total em sub-
canais e utilizando a sequncia de espalhamento para denir em qual sub-canal a informao dos usurios
ser transmitida. O interesse deste trabalho se d pela primeira tcnica, tendo em vista que esta tem sido
predominante nos atuais padres comerciais em vigor de sistemas CDMA, especialmente o esquema multi-
portadora MC-CDMA.
Para simplicar a anlise, ser considerado um sistema de taxa nica, unicelular, sncrono e
uni-portadora. Apesar das simplicaes, a extenso para sistemas multitaxa, multicelular e de multi-portadora
direta e imediata. O sinal recebido pela estao rdio base (BS), considerando K usurios ativos, pode ser
expresso na forma matricial por:
y =
K

k=1

p
k
x
k
h
k
s
k
+, (2.1)
sendo p
k
e h
k
a potncia de transmisso e o ganho complexo de canal entre o k-simo usurio e a BS,
respectivamente, assumidos constantes durante o intervalo N T
c
, sendo T
c
o perodo de chip do sistema
DS-CDMA; s
k
=
1

N
[c
1
, c
2
, , c
N
]
T
, c
i
=U{1, 1} a sequncia de espalhamento do k-simo usurio, com
(s
T
k
s
k
) = 1 e N o ganho de processamento; ()
T
denota o operador transposio; x
k
o smbolo modulado;
e representa o rudo trmico, descrito como rudo AWGN, de mdia zero e matriz de covarincia dada por

2
I
N
. Assume-se tambm que o desvanecimento lento e no-seletivo em frequncia, simplicando a notao
e a anlise. No entanto, o modelo de sistema pode ser facilmente modicado tendo em vista a incluso dos
efeitos do desvanecimento multipercurso.
A relao sinal-interferncia mais rudo (SINR) denida pela potncia do sinal do usurio
24
de interesse (k-simo usurio) em relao potncia dos usurios interferentes (j-simo usurio, j = k) mais
o rudo de fundo, mensurada aps a demodulao. Em sistemas DS-CDMA, esta relao depende da tcnica
de deteco empregada (Subseo 2.1.1), podendo ser descrita genericamente, considerando utilizao de
tcnicas lineares, como:

k
= p
k

k
, sendo
k
=
h
2
k
|d
T
k
s
k
|
2
K

j=1
j=k
p
j
h
2
j
|d
T
k
s
j
|
2
+
2
k
|d
T
k
d
k
|
=
h
2
k
I
k
, (2.2)
onde h
2
k
= |h
k
|
2
o ganho de potncia do canal; I
k
representa a potncia da MAI mais o rudo de fundo;

k
o ganho de canal normalizado pela MAI mais rudo de fundo; e d
k
representa o ltro N-dimensional do
k-simo usurio. Utiliza-se neste trabalho sequncias pseudo-aleatrias (PN); apesar de suas propriedades de
correlao no serem timas em relao a outras classes de sequncias (como Gold e Walsh-Hadamard), sua
utilizao simula condies mais severas de interferncia.
2.1.1 Tcnicas de Deteco
Genericamente, existem dois mtodos para a deteco em sistemas DS-CDMA: o primeiro
deles a tcnica baseada em ltros casados (MF), conhecida como deteco uniusurio (SuD), e o segundo
baseia-se na utilizao dos sinais dos interferentes no processo de deteco, sendo conhecido como deteco
multiusurio (MuD).
A abordagem baseada em MF uma das tcnicas mais simples de deteco existentes. A
deteco do sinal recebido y ocorre sem o compartilhamento de informao entre os ramos que detectam o
sinal de cada usurio, de forma que a MAI tratada simplesmente como rudo de fundo. Isto resulta em
deteriorao do sinal recebido, principalmente quando o carregamento do sistema cresce. O detector MF na
BS constitudo de um banco de ltros casados (MFB), de forma que o ltro associado ao k-simo ramo
do banco simplesmente composto pela sequncia de espalhamento
1
do k-simo usurio (d
k
=s
k
), a qual
multiplicada pelo sinal recebido e sincronizada ao sinal do ksimo usurio. Em seguida o sinal resultante
integrado, amostrado e passa por um decisor abrupto. Deste modo, tomando como base a Equao (2.2), a
SINR resultante da deteco utilizando MF para o k-simo usurio (
MF
k
) dada por

mf
k
=
p
k
h
2
k
|s
T
k
s
k
|
2
K

j=1
j=k
p
j
h
2
j
|s
T
k
s
j
|
2
+
2
k
=
p
k
h
2
k
I
mf
k
= p
k

mf
k
. (2.3)
Como s
T
k
s
j
representa a correlao entre as sequncias dos usurios de interesse k e interferentes j, percebe-se
que quanto maior for a correlao entre as sequncias de espalhamento, maior ser o efeito danoso da MAI
para o MF.
Este resultado demonstra que apesar de simplicar o processo de deteco, considerar a
MAI como rudo de fundo implica que conforme o carregamento do sistema cresce, a potncia necessria
manuteno de aumenta. Alm de impactar na ecincia energtica do prprio usurio, esta ao aumenta
ainda mais a interferncia e limita o desempenho de todo o sistema. Buscando evitar este cenrio, reduzindo
1
Considerando a formatao de pulso genrica aplicada a cada chip do cdigo de espalhamento.
25
os efeitos da MAI no sistema (e por consequncia aumentando o desempenho), Verd desenvolveu o conceito
de deteco multiusurio (MuD) timo [26]. No processo de deteco do k-simo usurio, o receptor MuD
utiliza as informaes dos usurios interferentes para mitigar ou mesmo eliminar a MAI, reduzindo assim a
potncia necessria para a manuteno dos requisitos de qualidade de servio (QoS) estabelecidos.
A estratgia de deteco multiusurio tima (OMuD), tambm conhecido como detector
de mxima verossimilhana (ML) impraticvel em sistemas reais, pois sua operao se baseia na avaliao
de todas as combinaes possveis da informao transmitida, de forma que sua complexidade computacional
exponencial em relao ao nmero de usurios, i.e., O(2
K
). Assim, buscam-se maneiras de obter detectores
MuD sub-timos, cuja complexidade seja polinomial com o nmero de usurios ativos, porm com uma
degradao de desempenho apenas marginal em relao ao OMuD. Entre os MuD sub-timos, destacam-se
os detectores MuD lineares (LMuD).
Esta classe de detectores MuD baseia-se na aplicao de ltros multiusurios lineares [27],
como por exemplo descorrelacionador (DEC), zero-forcing (ZF) e mnimo erro quadrtico mdio (MMSE).
Estes ltros so transformaes lineares na estimao soft (ou seja, antes da aplicao dos limiares de deciso)
do MF, desacoplando parcial ou totalmente a MAI. Existem outras classes de detectores MuD sub-timos,
como por exemplo detectores baseados em heursticas, porm a utilizao do LMuD em problemas de alocao
de potncia encorajada dado que existe uma expresso fechada para a SINR, tornando a formulao e
determinao da soluo para o problema de alocao um processo analtico exato.
Dentre os ltros LMuD, o mais eciente o MMSE, o qual considera no s a sequncia
de espalhamento dos usurios interferentes, mas tambm a amplitude e rudo de fundo dos sinais recebidos.
Deste modo, a MAI drasticamente reduzida sem que isto incorra em grande incremento no rudo de fundo,
como ocorre com os ltros ZF e DEC [28]. O vetor-ltro de desacoplamento do MMSE dado por
D
MMSE
= [R+
2
A
2
]
1
, (2.4)
onde R R
KK
a matriz de correlao das sequncias de espalhamento, dada por R = S
T
S; S =
[s
T
1
s
T
2
s
T
K
] a matriz de sequncias de espalhamento, de ordem N K; A R
KK
a matriz diago-
nal da amplitude dos sinais recebidos.
Apesar destas vantagens, o ltro MMSE possui algumas caractersticas que dicultam sua
adoo nos problemas de otimizao formulados neste trabalho. Como descrito na Subseo 3.3.1 e na
Seo 6.4, a abordagem de resoluo distribuda, o que faz com que seja necessrio comunicar os parmetros
de correlao, rudo de fundo e amplitude a todos os usurios. Alm deste empecilho, o algoritmo utilizado
para controle de potncia iterativo (Anexo A), o que implica em transmisso da diagonal principal da matriz
A e atualizao de D
MMSE
a cada iterao, aumentando consideravelmente o overhead entre a BS e os
terminais mveis.
Visando diminuir a quantidade de comunicao no canal de controle entre BS e terminais
mveis, opta-se pelo Descorrelacionador como o ltro linear a ser utilizado. Apesar de apresentar desempenho
levemente inferior ao detector MMSE apenas na regio de elevada SINR, como vantagem o ltro Descorre-
lacionador (D
DEC
) depende to somente da matriz de correlao (R) [9] para desacoplar a MAI do k-simo
26
usurio de interesse, parmetro invariante durante a execuo do algoritmo de controle de potncia. Deste
modo, apenas uma transmisso entre BS e terminais mveis feita para comunicao dos parmetros, gerando
menos overhead. A estrutura matricial do ltro DEC-MuD para todos os K usurios dado por
D
DEC
= [d
1
, d
2
, , d
k
, , d
K
] =S(S
T
S)
1
=SR
1
, (2.5)
com a SINR alcanada (
DEC
k
) equivalente a

DEC
k
=
p
k
h
2
k

2
d
T
k
d
k
=
p
k
h
2
k
I
dec
k
= p
k

dec
k
. (2.6)
2.2 Requisitos de QoS
Considerando sistemas de comunicao sem o, existem diversas mtricas de qualidade
de servio (QoS) a serem consideradas, tais como taxa de erro de bit (BER), smbolo (SER) ou pacote
(PER), atraso, probabilidade de interrupo de servio e tambm manuteno de uma taxa mnima R
k,min
,
dependendo do tipo de servio requisitado pelos usurios mveis. Dado que o objetivo principal deste trabalho
no inclui a avaliao dos diferentes requisitos de QoS no problema de maximizao de ecincia energtica,
adota-se como critrio de QoS a manuteno de taxa R
k,min
para cada usurio. Em geral, assume-se que a
vazo do k-simo usurio uma funo da SINR alcanada (
k
), descrita como
r
k
= g (
k
), [bits/s], (2.7)
que sob a perspectiva de capacidade pode ser associada diretamente com a ecincia espectral (SE) utilizando
a equao de capacidade de Shannon [29, 30, 31]
r
k
= wlog
2
(1+
k
), [bits/s], (2.8)
sendo w a largura de banda do sistema.
Uma vez que a capacidade denida na Equao (2.8) apenas um limite terico (mxima
taxa alcanvel considerando apenas rudo AWGN), faz-se necessrio a insero de um fator que possa simu-
lar as limitaes e imperfeies presentes em sistemas reais de comunicao, como por exemplo efeitos de
modulao. Assim, a equao de capacidade de Shannon pode ser reescrita como uma aproximao da taxa
alcanvel dado um fator de gap entre a capacidade terica e a capacidade alcanvel na prtica [31]. Uma
maneira de expressar este gap consiste em agregar um fator no termo de SINR, resultando em:
r
k
= wlog
2
(1+
k

k
), k [bits/s], (2.9)
sendo

k
=
1, 5
ln(5ber
k
)
, com
k
]0; 1[,
e ber
k
a mxima BER tolervel para o k-simo usurio [32]. Objetivando simplicar a anlise, em alguns
cenrios pode-se admitir hipoteticamente que
k
= 1 sem grandes prejuzos na validade dos resultados e
concluses.
27
Normalizando a Equao (2.9) pela largura de banda w, obtm-se a ecincia espectral,
dada por

k
= log
2
(1+
k

k
), k
_
bits
s Hz
_
. (2.10)
A taxa efetivamente alcanada, r
k
, para os ltros denidos na Subseo 2.1.1 pode ento
ser denida empregando a Equao (2.9):
r
k
= wlog
2
_
1+
k

lter
k
_
, (2.11)
onde
lter
k
denida pelas Equaes (2.3) ou (2.6).
A partir da Equao (2.11), a taxa mnima para o k-simo link, R
k,min
, suciente para
garantir os requisitos mnimos de QoS, tendo em vista os requisitos mximos tolerveis de BER, pode ser
mapeada em um critrio de SINR mnima (
k,min
), descrito como

k,min
=
2
R
k,min
w
1

k
, k = 1, . . . , K. (2.12)
No prximo captulo, discutem-se questes relativas metodologia de alocao de recursos
utilizada, de tal sorte que as denies deste captulo, bem como a anlise desenvolvida no prximo captulo,
descrevam completamente o problema de alocao de recursos a ser abordado formalmente na Seo 3.3.
28
3 ALOCAO DE RECURSOS SOB A
PERSPECTIVA DO COMPROMISSO
EFICINCIA ENERGTICA E ESPECTRAL
3.1 Eficincia Energtica
Em geral, os problemas mais comuns em relao alocao de recursos se resumem
maximizar a vazo do sistema ou ento minimizar o uso dos escassos recursos de energia e espectro disponveis,
principalmente, enquanto prov garantias para o atendimento dos requisitos mnimos de QoS. Um exemplo
da necessidade de maximizao de vazo pode ser visto considerando a evoluo dos padres estabelecidos
pelo 3rd Generation Partnership Project (3GPP), nos quais a ecincia espectral (SE) foi aumentada de 0, 05
bps/Hz (GSM) para 5 bps/Hz (LTE) [11], tendo como alvo SE de pico de 30 bps/Hz no downlink para LTE-
Advanced (LTE-A) [33]. O problema com esta abordagem em dispositivos mveis ocorre pelo fato de que a
capacidade energtica no acompanha o crescimento das necessidades de QoS, alm de questes ambientais
exigirem o uso racional do recurso energtico
1
. Desta forma, busca-se balancear a vazo do sistema, e outros
requisitos de QoS, e a potncia consumida para atend-los. Esta medida, conhecida como ecincia energtica
(EE), pode ser obtida com a razo entre a vazo lquida do sistema R
liq
(em bits/segundo) pela potncia
total consumida P
T
(em Watts), dada por [34]
=
R
liq
P
T
,
_
bits
s W
_
=
_
bits
Joule
_
. (3.1)
Como pode ser visto por meio da unidade de medida, o objetivo da alocao de recursos baseada em ecincia
energtica maximizar o nmero de bits transmitidos por unidade de energia, de forma que os dispositivos
transmitam o mximo de informao possvel durante o tempo de vida da bateria, por exemplo.
A vazo no numerador da Equao (3.1) referente apenas vazo lquida do sistema,
descartando bits redundantes (como os adicionados por um cdigo corretor de erros, por exemplo), bem
como bits incorretos, que podem implicar na retransmisso completa do pacote dependendo dos protocolos
utilizados. Para tanto, reescreve-se a Equao (3.1) obtendo-se [34]
= R
L
M
f()
P
T
= R
f()
P
T
,
_
bits
Joule
_
, (3.2)
onde R a taxa bruta (total) do sistema; L a quantidade de bits de informao por pacote
2
; M o tamanho
total do pacote; e f(
k
) conhecida como funo-ecincia, que modela a taxa de sucesso de pacote (PSR).
1
Dado que a produo de energia possui impacto no s na produo de resduos, mas tambm pode alterar drasticamente o
ambiente dependendo do tipo de fonte geradora.
2
O conceito de pacote descrito neste trabalho se d por um conjunto de bits de tamanho xo M.
29
A PSR referente probabilidade de recepo correta de todo o pacote, e basicamente o complemento
da taxa de erro de bit (BER) elevado ao tamanho do pacote. A escolha de f() deve ser relacionada s
caractersticas do sistema, como por exemplo utilizao de mltiplas antenas e presena de cdigos corretores
de erro; caso f() no reita estas caractersticas, a PSR no ser equivalente realidade do sistema e o
ponto de maximizao tende a no ser timo.
Apesar de a PSR ser descrita como (1BER)
M
, tomar f() = (1BER)
M
pode resultar
em problemas durante o processo de alocao [9]. Quando P 0, a BER para modulao BPSK tende a 0, 5,
resultando em f() = (0, 5)
M
. Aplicando este valor diretamente na Equao (3.2), obtm-se uma ecincia
energtica . Portanto, a soluo trivial P = 0 como ponto de operao tima do sistema sob quaisquer
condies deve ser evitada. Assim, uma das caractersticas fundamentais na escolha da funo-ecincia
que f(0) = 0.
Adicionalmente, dado que a funo-ecincia se refere probabilidade de sucesso na recep-
o do pacote, outra caracterstica desejvel que f() = 1 (probabilidade total de acerto). Considerando
um sistema sem codicao e com modulao de baixa ordem (BPSK ou QPSK), f() pode ser aproximado
por [9]:
f() = (1e

)
M
. (3.3)
A modelagem de R pode ser feita de duas maneiras distintas: adotando-se um valor xo ou
ento tomando R como a capacidade de Shannon, Equao (2.8). A adoo de R como funo de reete
melhor as caractersticas do sistema, pois dependendo da potncia alocada, a manuteno da taxa denida
pode se tornar imprecisa. Assim, para obter uma estimativa mais precisa, opta-se neste trabalho pela adoo
da Equao (2.9), a qual introduz o fator para descrever as imperfeies do sistema e melhor descrever a
taxa efetivamente alcanvel. Com estas consideraes, reescreve-se a Equao (3.2), resultando em
=
wlog
2
(1+)(1e

)
M
P
T
. (3.4)
Importante lembrar que alm da potncia consumida no processo de transmisso, outro
importante fator na otimizao dos recursos a potncia de circuitaria p
c
, que representa o gasto de energia
devido a componentes eletrnicos e circuitaria [6]. Com este fator, a Equao (3.4) redenida como
=
wlog
2
(1+)(1e

)
M
P +p
c
, (3.5)
onde P a potncia gasta exclusivamente no processo de transmisso. Caso o processo de alocao seja
realizado de maneira distribuda, a funo-utilidade pode ser descrita para cada um dos (e todos) usurios
ativos, como

k
=
k
wlog
2
(1+
k

k
)(1e

k
)
M
p
k
+p
c
=
k
r
k
(1e

k
)
M
p
k
+p
c
, k = 1 K. (3.6)
3.1.1 Precicao
A implementao da soluo para o problema de alocao de recursos de maneira distribuda
pode gerar alocao de potncia superior que seria alocada no caso de uma abordagem centralizada, dado
30
que o comportamento dos usurios tende ao egosmo
3
[34]. Para evitar este comportamento, uma possvel
estratgia a utilizao de mecanismos de precicao (pricing mechanisms), de modo que o egosmo dos
usurios seja limitado pelo custo da alocao de mais potncia, resultando em menos interferncia. Um
exemplo desta abordagem a utilizao de um fator linear de precicao c
k
[35], de forma que a funo-
utilidade denida como

k
= r
k

k
f(
k
)
p
c
+p
k
c
k
p
k
, k = 1, . . . , K. (3.7)
Ainda de acordo com [35], a utilizao de precicao em problemas de alocao de recursos baseados em jogos
no-coalizionais (como o caso deste trabalho, conforme descrito nas Sees 3.3 e 6.4) resulta em soluo
Pareto-dominante em relao obtida pelo problema de otimizao construdo a partir da Equao (3.6). O
conceito de Pareto-dominncia e Pareto-otimalidade dado pela seguinte denio [20]:
Denio 3.1 (Pareto-dominante e Pareto-timo). Um vetor-soluo x Pareto-dominante em relao a
outro vetor-soluo x se j N, u
j
( x) u
j
(x) e para algum j N, u
j
( x) > u
j
(x), com u
j
() sendo a
funo-utilidade para o j-simo usurio. J um vetor x

Pareto-timo (ou Pareto-eciente) se no existe

nenhum outro vetor x que satisfaa u
j
( x) u
j
(x

), j N e u
j
( x) > u
j
(x

) para algum j N.
Outros esquemas de precicao consideram tambm o nvel de interferncia gerado em
redes cognitivas [36, 37], de forma que os coecientes de precicao so modelados utilizando a interferncia
mxima sobre o usurio primrio, ou seja, proprietrio dos recursos espectrais, e tambm a interferncia dos
demais dispositivos (usurios secundrios) interferentes sobre o k-simo dispositivo de interesse. Dado que o
sistema CDMA limitado em interferncia, tais tcnicas so interessantes para limitar a MAI e, possivelmente,
elevar a ecincia energtica. Neste trabalho, porm, tcnicas de precicao no so consideradas.
3.2 Compromisso Entre Eficincia Energtica e Espectral
Como visto na seo anterior, com a adoo da alocao de recursos baseada na ecincia
energtica possvel determinar o nvel de potncia p

k,EE
com o qual se transmite mais informao por
unidade de energia. Porm, este processo no leva em considerao o critrio de taxa mnima estabelecido
pela Equao (2.12). Dado que este critrio de fundamental importncia na manuteno dos requisitos de
QoS, necessrio avaliar o compromisso entre as ecincias energtica (EE) e espectral (SE), de maneira que
o sistema possa equilibrar estas duas importantes mtricas.
Conforme descrito em [11], o compromisso entre as ecincias energtica e espectral um
dos compromissos fundamentais em Green Communications, juntamente com os compromissos entre ecincia
energtica e ecincia de implantao (em termos de custo de equipamentos e operao), consumo de potncia
e consumo de espectro e, por ltimo, consumo de potncia e performance em termos de atraso, sendo que
os termos de consumo de potncia e ecincia energtica podem ser mapeados em termos de emisso de
poluentes, como gs CO
2
[7].
A partir da Equao (2.10) percebe-se que a mxima SE ocorre quando p
k
, enquanto
3
Em outras palavras, cada usurio quer garantir seu timo ponto de operao sem a preocupao com o impacto causado aos
demais devido interferncia gerada e s condies instantneas de canal.
31
que a anlise da Equao (3.6) sugere que quando p
k
a EE tende a zero. Este comportamento assinttico
conitante para EE e SE sugere a existncia de um gap entre a SINR que otimiza a ecincia espectral (

k,SE
) e
a SINR que maximiza a ecincia energtica (

k,EE
), equivalente a armar que existe um intervalo (gap) entre
a mxima ecincia espectral (
k
(

k,SE
)) e a ecincia espectral no ponto de mxima ecincia energtica
(
k
(

k,EE
)). Denindo como a diferena entre estas duas SEs
4
, obtm-se

k
=
k
(

k,SE
)
k
(

k,EE
) [bits/s Hz]. (3.8)
Caso no seja nulo (ou no tenha tendncia a ser nulo), faz-se necessrio investigar qual ponto

k

[
k
(

k,EE
),
k
(

k,SE
)], apresenta o melhor compromisso EE-SE, de acordo com o peso de cada mtrica no
sistema. A investigao deste compromisso dado como um importante ponto ainda no resolvido na rea de
Green Communications [11], principalmente em cenrios multi-clula e multiusurio, este ltimo sendo caso de
interesse nesta Dissertao. A Figura 3.1 ilustra o gap para um instante especco da clula, com M = 80,
L = 50, p
c
= 7mW,

I
k
= 10
5
e
k
= 0, 651. Percebe-se claramente a existncia de um gap entre a mxima
ecincia espectral e a SE que maximiza a ecincia energtica, de modo que este necessita ser quanticado
e analisado.
0 1 2 3 4 5 6 7 8 9 10
0
1
2
3
4
5
x 10
8
Eficincia Espectral (bps/Hz)
E
f
i
c
i

n
c
i
a

E
n
e
r
g

t
i
c
a

(
b
i
t
s
/
J
)
0 1 2 3 4 5 6 7 8 9 10
0
2
4
6
8
10
P
o
t

n
c
i
a

(
m
W
)

k
(
k,EE
*
)

k
(
k,SE
*
)
Figura 3.1 Gap de SE entre as ecincias energtica e espectral. M = 80, L = 50, p
c
= 7mW,

I
k
= 10
5
e
k
= 0, 651.
Deste modo, o sistema considerado neste trabalho impe algumas questes acerca de ,
as quais sero respondidas, parcial ou completamente, nas sees subsequentes:
1. amplamente conhecido que a MAI resulta em diminuio da ecincia espectral [38], reduzindo a
mxima SINR atingvel (
k,max
), mas o comportamento da MAI no ponto de mxima ecincia energtica
no to claro, no sendo possvel armar, a partir da Equao (3.6), se

k,EE
cresce ou decresce de
acordo com o aumento da MAI. Um indcio pode ser obtido considerando o descrito em [12]: analisando
um sistema baseado em OFDMA, os autores concluem que conforme a interferncia entre os links
4
Tal diferena tambm pode ser mapeada em duas distintas SINR,

k,SE
e

k,EE
.
32
aumenta, a reduo de
k
(

k,SE
) ocorre muito mais rapidamente que para
k
(

k,EE
), fazendo com que
se torne cada vez menor;
2. Se realmente a MAI apresentar impacto em , este ser resultante somente do aumento do carregamento
do sistema ou tambm do posicionamento dos usurios interferentes na clula, ou ainda depender de
outro fator de congurao e/ou operao da rede?
3. Caso a MAI seja determinante no comportamento de e na mxima EE atingida, qual o impacto do
uso de tcnicas mais ecientes no processo de mitigao da MAI, como por exemplo deteco MuD,
tanto em relao a
k
(

k,EE
) como tambm no comportamento global da EE obtida para diferentes
regies de SINR?;
4. Pode-se ainda conjecturar se a MAI resultante do carregamento do sistema e do posicionamento dos
interferentes afetar da mesma maneira os diferentes tipos de ltros ou de detectores considerados, i.e.,
deteco convencional ou multiusurio, particularmente MF DEC.
3.3 Modelagem do Problema
Nesta seo, o problema do compromisso EE-SE modelado a partir dos recentes resultados
de teoria de jogos. A alocao tima de potncia e taxa em um sistema de mltiplo acesso DS-CDMA descrito
aqui como um jogo no-coalizional
5
tendo como mtrica o compromisso EE-SE. Empregando-se resultados de
simulao computacional, discute-se tambm o efeito da MAI sobre o compromisso EE-SE, avaliando-se tanto
o efeito do aumento do nmero de usurios interferentes, quanto do incremento da densidade de usurios
interferentes sobre o gap de SE
k
, Equao (3.8).
A escolha de teoria de jogos para a resoluo do problema de alocao de recursos se
deve basicamente competio inerente ao sistema de mltiplo acesso por diviso de cdigo, onde cada
usurio individual deliberadamente incrementa ou decrementa sua potncia de transmisso, tendo em vista
atender suas necessidades de QoS face interferncia gerada pelos demais usurios. A partir desta viso,
pode-se considerar que a disputa entre os usurios o jogo em si; o objetivo deste jogo o atendimento
dos requisitos desejados (maximizar a ecincia energtica), e os meios utilizados para atingir o objetivo,
a denio do nvel de potncia de transmisso. Considerando ainda a motivao de solues distribudas,
a teoria de jogos um mecanismo ecaz quando existe competio sem colaborao
6
entre as entidades.
Como cada usurio busca maximizar nica e exclusivamente sua utilidade, atitudes egostas (traduzidas neste
ponto como alocao unilateral de potncia) so dominantes [39]. Neste mesmo trabalho, aplicam-se jogos
no-coalizionais ao problema de alocao de potncia em CDMA, demonstrando a eccia desta ferramenta
em alocao de recursos neste sistema. Uma denio mais formal para jogos no-coalizionais discutida na
prxima subseo.
5
Mais conhecido pelo termo jogo no-cooperativo, porm para evitar confuso com redes cooperativas, tpico de interesse
da Parte II deste trabalho, sero chamados desta maneira no decorrer da Dissertao.
6
Individualismo e egosmo caracterizam jogos no-coalizionais.
33
3.3.1 Modelagem do Jogo No-Coalizional
Apesar de o conceito de teoria de jogos ter suas razes na rea econmica, sua aplicao
em problemas de alocao de recursos tm sido de grande interesse e utilidade, dada a natureza competitiva
existente entre os usurios no processo de obteno dos recursos disponveis nas redes de mltiplo acesso,
cooperativas e em ambiente de rdios cognitivos. De maneira genrica, um jogo G pode ser denido pela
seguinte equao [18]:
G = [K, {A
k
}, {u
k
}] , (3.9)
onde K representa o conjunto de jogadores; {A
k
} representa o conjunto de estratgias que podem ser adotadas
pelo k-simo usurio; e {u
k
} representa o conjunto de respostas (satisfao) obtidas com a aplicao do
conjunto de estratgias em uma funo-utilidade.
O jogo G pode ser de dois tipos distintos: coalizional ou no-coalizional. No primeiro
caso, os usurios podem partilhar as estratgias que sero escolhidas, podendo ento combin-las antes da
deciso. J no caso no-coalizional, cada usurio escolhe sua estratgia a partir do conjunto {A
k
} previamente
disponvel, porm sem ter conhecimento da estratgia dos demais, visando apenas a realizao de seu objetivo.
Em problemas com diversos jogadores, a abordagem coalizional tende a ser centralizada, devido necessidade
de troca de um grande nmero de informaes para se decidir a melhor estratgia a ser seguida.
Considerando que a execuo do jogo G resulta no conjunto de estratgias adotadas a

=
[a

1
, a

2
, , a

K
], faz-se necessrio avaliar se este conjunto representa um Equilbrio de Nash. As condies para
que a

seja um equilbrio de Nash so resumidas pela seguinte denio [18]:

Denio 3.2 (Equilbrio de Nash). Um equilbrio a

equivale a um Equilbrio de Nash se e somente se

nenhum usurio for capaz de obter unilateralmente uma melhor resposta (mensurada a partir da funo-
utilidade) escolhendo qualquer outra estratgia que no a

k
, conforme a seguinte relao:
u
k
(a

k
, a

k
) u
k
(a
k
, a

k
), k, (3.10)
sendo a

k
o conjunto de estratgias escolhidas excluda a estratgia adotada pelo k-simo usurio.
Considerando o interesse pela abordagem a mais distribuda possvel para o problema de
alocao, alm de que a alocao baseada em ecincia energtica depende do comportamento de todos os
usurios, opta-se pelo modelo de jogos no-coalizionais [18]. Deste modo, o jogo G pode ser modelado como
na Equao (3.9), com os elementos denidos como:
K: Conjunto de usurios ativos;
{A
k
}: Conjunto de potncias alocveis pelo k-simo usurio, p
k
[0, P
max
];
{u
k
}: Conjunto dos valores obtidos a partir da aplicao das estratgias dos usurios na funo-utilidade,
denida na Equao (3.6).
Considerando o processo de alocao para o k-simo usurio, com p
k
a potncia alocada,
34
dene-se p
k
como o conjunto das estratgias dos demais usurios, dado por:
p
k
= [p
1
, p
2
, . . . , p
k1
, p
k+1
, . . . , p
K
]. (3.11)
A partir deste conjunto, {u
k
} denido como a aplicao de todas as estratgias do conjunto {A
k
} na
funo-utilidade (Equao (3.6)) juntamente com p
k
, e o problema de encontrar a melhor estratgia dado
pela seguinte relao:
p

k
= f
k
(p
k
) = argmax
p
k
u
k
(p
k
, p
k
), (3.12)
de modo que f
k
(p
k
) a funo melhor-resposta para o k-simo usurio.
Aps estas denies, o problema de alocao de potncia com enfoque em ecincia
energtica, baseado em jogos no-coalizionais, pode ser denido por:
arg max
p
k

k
= arg max
p
k

k
r
k
(
k
)
f(
k
)
p
k
+p
c
(3.13)
s.a 0 p
k
P
max
,
cuja soluo consiste em encontrar, de modo individual, a potncia p
k
que maximiza u
k
, mantendo assim o
comportamento distribudo. Dado que a funo-utilidade denida na Equao (3.6) escrita em termos de
p
k
e
k
e existe mapeamento um-para-um entre estas variveis, torna-se interessante reescrev-la de modo
que apenas uma destas seja utilizada. Tomando ento p
k
como funo de
k
, por meio das Equaes (2.3) e
(2.6), obtm-se:
p
k
=

k

mf
k
=
k

I
mf
k
, para MF e (3.14)
p
k
=

k

dec
k
=
k

I
dec
k
, para Descorrelacionador. (3.15)
Genericamente, a funo-utilidade pode ser ento reescrita como
u
k
=
k
=
k
(1e

k
)
M
log(1+
k

k
)

I
k
+p
c
, (3.16)
onde

I
k
a interferncia normalizada pelo ganho de potncia do canal. Como pode ser visto, cada usurio
necessita estimar

I
k
para realizar o processo de alocao. Dado que este parmetro de difcil realizao por
parte de outros dispositivos que no a BS, supe-se a existncia de um canal de comunicao de parmetros
entre a BS e os usurios, como j acontece, por exemplo, com o padro WiMAX [40].
Para encontrar p

k
(ou analogamente

k
) de maneira analtica, basta aplicar, de forma
clssica, o teste das derivadas primeira e segunda [41] na funo-utilidade
k
e testar os pontos crticos
obtidos. Este processo pode ser simplicado utilizando o conceito de quase-concavidade estrita, dado por
[21]:
Denio 3.3 (Quase-concavidade). Uma funo z, que mapeia um conjunto convexo D de vetores n-
dimensionais em um nmero real quase-cncava se para quaisquer x
1
, x
2
D, x
1
=x
2
,
z(x
1
+(1)x
2
) min{z(x
1
), z(x
2
)}, (3.17)
onde (0; 1). A funo z dita estritamente quase-cncava caso somente a desigualdade seja mantida, ou
35
seja:
z(x
1
+(1)x
2
) > min{z(x
1
), z(x
2
)}. (3.18)
Se a funo z for estritamente quase-cncava, garante-se a existncia de apenas um ponto crtico x e que
este o ponto de mximo global de z.
Se a funo-utilidade empregada no problema apresentar a propriedade de estrita quase-
concavidade, ento basta calcular a primeira derivada de u
k
e determinar o ponto no qual
u
k

k
= 0. A prova
acerca da estrita quase-concavidade de

k
apresentada no Apndice A, sendo seu resultado descrito pelo
seguinte lema:
Lema 3.4 (Quase-concavidade de u
k
). A funo-utilidade u
k
(p
k
, p
k
) estritamente quase-cncava em
relao a p
k
.
Demonstrao: Desenvolvida no Apndice A.1.
Alm de facilitar a obteno de

k,EE
, a estrita quase-concavidade da funo-utilidade ser de grande valia
na demonstrao da existncia e unicidade do equilbrio de Nash do jogo proposto, conforme desenvolvido no
Apndice A.
A Figura 3.2 ilustra o comportamento tpico da funo ecincia energtica para um caso
particular de sistema ( esquerda) e sua respectiva primeira derivada ( direita), demonstrando a obteno de

k,EE
. Os parmetros utilizados so: L = 300, M = 400, p
c
= 200mW,

I
k
= 10 e
k
= 0, 3488. Deste modo,
obteve-se

k,EE
8, 95.
0 5 10 15 20
1
0
1
2
3
4
5
6
7
8
x 10
5

k
d

k
d

k
0 5 10 15 20
0
0.002
0.004
0.006
0.008
0.01
0.012
0.014
0.016
0.018

k
(
b
i
t
s
/
J
)
Figura 3.2 Ecincia energtica, () ( esquerda) e primeira derivada de () ( direita). L = 300,
M = 400, p
c
= 200mW,

I
k
= 10 e
k
= 0, 3488.
Com base nestas discusses,

EE
pode ser encontrado a partir da resoluo da Equa-
o (3.19), resultante da primeira derivada de u
k
e algumas simplicaes algbricas:
Me

k
log
2
(1+
k

k
) +

k
(1e

k
)
(1+
k

k
)ln2
=

I
k
log
2
(1+
k

k
)(1e

k
)
(
k

I
k
+p
c
)
. (3.19)
36
A resoluo analtica da Equao (3.19) extremamente complexa, j que no se consegue uma simplicao
desta expresso ou mesmo isolar os termos dependentes de
k
. Deste modo, so necessrios mtodos de
interpolao para a obteno de

k,EE
, como o caso da funo fzero, implementada pela ferramenta de
simulao matemtica MATLAB [42].
Tendo encontrado

k,EE
, necessrio ento a utilizao de um algoritmo para alocar a
potncia necessria para atingir a SINR-alvo. Para esta tarefa, utiliza-se o algoritmo de controle de potncia
desenvolvido em [43], baseado no modelo de dinmica populacional de Verhulst
7
[44]. A alocao de potncia
feita por meio de iteraes, necessitando da estimao da SINR atual e um valor inicial de potncia para cada
usurio (aleatrio ou determinstico). A grande vantagem deste mtodo reside no seu caracter distribudo, dado
que os clculos necessrios determinao da potncia de transmisso tima para cada usurio no dependem
de informaes advindas dos demais usurios; i.e., o parmetro nvel de interferncia utilizado resultante da
iterao anterior. O algoritmo de controle de potncia necessita dos parmetros de convergncia ( (0, 1],
xo ou adaptativo) e tambm o nmero mximo de iteraes (N
it
), alm obviamente de estimativas de canal
do usurio de interesse. Propriedades de convergncia, forma da iterao e outras questes so analisadas no
Anexo A.
Finalizada a modelagem do problema, a prxima etapa se d na anlise do gap de ecincia
espectral (), determinado a partir dos pontos de timo das ecincias energtica e espectral, bem como o
impacto da MAI no compromisso EE-SE.
3.4 Impacto da MAI no Compromisso EE-SE
Conforme descrito na Seo 3.2, espera-se que a MAI impacte de alguma maneira nas
ecincias energtica e espectral, assim como no compromisso entre estas. Em relao ecincia espectral,
quanto maior a MAI menor a mxima SINR, e consequentemente menor a mxima SE. J em relao
ecincia energtica, a SINR que maximiza a EE depende da MAI, como pode ser visto pela presena do
termo

I
k
na Equao (3.19). Dado que a SE estritamente crescente em relao a , seu ponto de mximo
ocorrer sempre em mxima potncia, enquanto a potncia que maximiza a EE em geral inferior a P
max
e
depende do nvel de interferncia de mltiplo acesso.
De modo a quanticar os efeitos da interferncia em relao aos itens
1. SINR que maximiza a ecincia energtica (

k,EE
) e
2. Gap entre a SE correspondente SINR que maximiza a ecincia energtica (

k,EE
) e a ecincia
espectral mxima, obtida com

k,SE
,
opta-se pela montagem de cenrios de simulao que possam reetir condies de interesse do sistema. Para
a anlise do item 1, basta tomar um intervalo de valores de interferncia e ento aplic-los Equao (3.19).
J para o item 2, o cenrio de simulao e anlise deve envolver questes mais prticas, como nmero de
usurios e o posicionamento destes no interior da clula, alm da topologia de clula.
7
Desenvolvido no sculo XIX, o modelo de Verhulst [44] visa a modelagem e predio do crescimento populacional em um
ambiente com restries de alimento, espao, etc.
37
Considerando a anlise do item 1, a Figura 3.3 sugere a relao entre a SINR tima obtida
a partir da Equao (3.19) e possveis valores de interferncia normalizada (

I
k
). Dado que a interferncia
normalizada diretamente proporcional MAI, percebe-se que conforme a MAI cresce, reduz-se o valor da
SINR tima para ecincia energtica. Como pode ser visto no detalhe da mesma gura,

k,EE
tende a um
patamar, conforme o nvel de interferncia aumenta. Tomando

I
k
, descobre-se que

k,EE
6, 976 para
os parmetros de sistema considerados, descritos na Tabela 3.1.
10
6
10
5
10
4
10
3
10
2
10
1
10
0
10
1
10
1
10
2
10
3

I
k
S
I
N
R

t
i
m
a

(

k *
)
10
3
10
2
10
1
10
0
10
1
6
7
8
Figura 3.3 SINR tima para ecincia energtica em relao ao nvel de interferncia normalizada.
Tabela 3.1 Parmetros de simulao: Anlise do compromisso EE-SE
Parmetros Valores adotados
DS-CDMA
Potncia de rudo P
n
=90 [dBm]
Ganho de Processamento N = 15
Potncia max. por usurio P
max
= 10 [dBm]
# terminais mveis K {3; 9}
# Estaes rdio-base BS = 1
Distncia do usurio de interesse d = 50 [m]
Distncia dos usurios interferentes d
interf
= [80, 100, 200] [m]
Tamanho de pacote M = 80 [bits]
Bits de informao L = 50 [bits]
Gap SINR
k
= 0, 651
Potncia de circuitaria p
c
= 7 [dBm]
Largura de Banda w = 10
6
[Hz]
Faixa de interferncia normalizada (Item 1)

I
k
[10
6
, 10
1
] [W]
Canal: path-loss, sombreamento e desvanecimento
Distribuio Rayleigh varincia
2
= d
2
mdia sobre 5000 amostras
Verhulst PCA
Fator de convergncia = 0, 5
# iteraes N
it
= 500
Analisando ainda a Equao (3.19), possvel obter ainda outra concluso: quando a
38
potncia de circuitaria p
c
desconsiderada ou ento a potncia de transmisso (equivalente ao termo
k

I
k
)
muito maior que a de circuitaria (p
k
p
c
), a SINR tima sob o ponto de vista da ecincia energtica
independe do nvel da interferncia, com

k,EE
6, 976. Este resultado conhecido na literatura [9, 10],
uma vez que

k,EE
depende apenas dos parmetros de sistema (tamanho de pacote e presena ou no de
codicao, entre outros). Segundo [45], os usurios tendem a alocar mais potncia quando considera-se a
potncia de circuitaria, para compensar este fator xo.
Esta anlise traz uma ideia preliminar acerca do comportamento esperado para o gap
denido pela Equao (3.8): enquanto

k,EE
tende a um patamar com o aumento da MAI,

k,SE
sofre contnua
reduo (considerando o limite de potncia dado por P
max
), o que pode acarretar na reduo de . Para
a anlise do item 2, este trabalho adota o modelo de clula denido na Figura 3.4. Admite-se uma clula
em formato de anel, com o usurio de interesse (u
i
) com distncia xa em relao BS (d) e os demais
interferentes (u
j
) distribudos uniformemente sobre a circunferncia de raio d
interf
; adicionalmente, este raio
ser modicado para reetir alteraes nos nveis de interferncia, uma vez que, considerando o uplink, quanto
menor o raio d
interf
, maior ser o nvel de interferncia resultante no sinal do usurio de interesse recebido na
BS.
100 80 60 40 20 0 20 40 60 80 100
100
80
60
40
20
0
20
40
60
80
100
u
i
u
j


Estao radiobase

Usurio de interesse (u
i
)
Usurios interferentes (u
j
)
d
interf
d = 50m
Figura 3.4 Geometria circular para a clula com nvel de interferncia denido pelo nmero de usurios e
respectiva distncia at a BS, sendo

I
k
d

interf
, 1, 2.
Tendo em vista conrmar a conjectura acerca do comportamento de , introduz-se o
parmetro de acoplamento de rede, denido a partir das condies instantneas de canal entre o usurio de
interesse e interferentes:

k
=
|h
k
|
2

|h
j
|
2

, k : interesse; j = k : interferentes,
onde corresponde ao operador mdia temporal. Utilizando ento o padro de clula denido na Figura 3.4,
desenvolve-se um cenrio com crescente nmero de usurios interferentes e aproximao destes usurios em
relao ao de interesse, aumentando o nvel da MAI para o usurio de interesse. Os grcos presentes na
Figura 3.5 demonstram os resultados obtidos nesta anlise, para os dois ltros estudados.
39
a)
0 1 2 3 4 5 6 7
0
2
4
x 10
8



Eficincia Espectral (bps/Hz)
E
f
i
c
i

n
c
i
a

E
n
e
r
g

t
i
c
a

(
b
/
J
)


0 1 2 3 4 5 6 7
0
5
10
P
o
t

n
c
i
a

(
m
W
)
EE
MF
K = 3
EE
MF
K = 6
EE
MF
K = 9
SE
MF
K = 3
SE
MF
K = 6
SE
MF
K = 9
(K = 6)
0 5 10 15 20 25
0
1
2
x 10
9



Eficincia Espectral (bps/Hz)
E
f
i
c
i

n
c
i
a

E
n
e
r
g

t
i
c
a

(
b
/
J
)


0 5 10 15 20 25
0
5
10
P
o
t

n
c
i
a

(
m
W
)
EE
DEC
K = 3
EE
DEC
K = 6
EE
DEC
K = 9
SE
DEC
K = 3
SE
DEC
K = 6
SE
DEC
K = 9

(K = 6)
b)
0 1 2 3 4 5 6 7
0
0.5
1
1.5
2
2.5
x 10
8



Eficincia Espectral (bps/Hz)
E
f
i
c
i

n
c
i
a

E
n
e
r
g

t
i
c
a

(
b
/
J
)


0 1 2 3 4 5 6 7
0
5
10
P
o
t

n
c
i
a

(
m
W
)
EE
MF
K = 3
EE
MF
K = 6
EE
MF
K = 9
SE
MF
K = 3
SE
MF
K = 6
SE
MF
K = 9

(K = 6)
0 5 10 15 20 25
0
1
2
x 10
9



Eficincia Espectral (bps/Hz)
E
f
i
c
i

n
c
i
a

E
n
e
r
g

t
i
c
a

(
b
/
J
)


0 5 10 15 20 25
0
5
10
P
o
t

n
c
i
a

(
m
W
)
EE
DEC
K = 3
EE
DEC
K = 6
EE
DEC
K = 9
SE
DEC
K = 3
SE
DEC
K = 6
SE
DEC
K = 9
(K = 6)
c)
0 1 2 3 4 5 6 7
0
1
2
x 10
8



Eficincia Espectral (bps/Hz)
E
f
i
c
i

n
c
i
a

E
n
e
r
g

t
i
c
a

(
b
/
J
)


0 1 2 3 4 5 6 7
0
5
10
P
o
t

n
c
i
a

(
m
W
)
EE
MF
K = 3
EE
MF
K = 6
EE
MF
K = 9
SE
MF
K = 3
SE
MF
K = 6
SE
MF
K = 9
(K = 6)
no gap
0 5 10 15 20 25
0
1
2
x 10
9



Eficincia Espectral (bps/Hz)
E
f
i
c
i

n
c
i
a

E
n
e
r
g

t
i
c
a

(
b
/
J
)


0 5 10 15 20 25
0
5
10
P
o
t

n
c
i
a

(
m
W
)
EE
DEC
K = 3
EE
DEC
K = 6
EE
DEC
K = 9
SE
DEC
K = 3
SE
DEC
K = 6
SE
DEC
K = 9

(K = 6)
Figura 3.5 Compromisso EE-SE considerando diferentes cenrios de interferncia e ltros ( esquerda MF,
direita DEC). a) d
interf
= 200m,
k
= 0, 25; b) d
interf
= 100m,
k
= 0, 50; c) d
interf
= 80m,
k
= 0, 63.
40
Considerando os casos nos quais empregado o MF, mostra-se claramente que conforme
a MAI aumentada, reduz-se substancialmente o gap , at o momento em que este tende a ser prati-
camente nulo, quando d
interf
= 80m. Nota-se tambm que para o ltro MF, a reduo de ocorre no
s devido ao aumento no carregamento do sistema, mas tambm bastante afetado pela aproximao dos
interferentes (condio para o incremento da MAI), resultado esperado dada a inecincia do ltro MF em
mitigar a MAI. Tambm torna-se evidente que a ecincia espectral severamente afetada pelo emprego do
detector uniusurio (MF), tanto em funo do incremento no carregamento do sistema quanto tambm do
posicionamento dos usurios interferentes na clula. Em relao ao carregamento, nota-se que o resultado da
funo-utilidade decai severamente, mesmo para incrementos considerados pequenos (especicamente, nesta
congurao, de L =
K
N
= 0, 27 para 0, 40), apesar de

k,EE
no apresentar grande variao. J em termos
de posicionamento, percebe-se que a aproximao dos interferentes apresenta impacto negativo na ecincia
energtica, principalmente em carregamentos mais elevados.
Quando se utiliza o detector multiusurio linear DEC, praticamente no h diminuio do
gap quando o posicionamento (d
interf
) dos interferentes alterado signicativamente. Tal resultado pode ser
analisado por meio das Equaes (2.5) e (2.6): dado que o ltro utilizado pelo Descorrelacionador s depende
do termo de correlao e a SINR resultante s depende do ganho de canal e da norma do ltro utilizado,
conclui-se que o nvel de potncia no usurio de interesse no depende do posicionamento dos usurios
interferentes, mas somente de fatores como desvanecimento, path-loss e das sequncias de espalhamento.
J em relao ao aumento do carregamento existe um pequeno efeito em relao ao gap , porm no to
signicativo quanto ocorre para o MF. Este efeito deve-se ao incremento do rudo AWGN causado pelo DEC
ao desacoplar a MAI, mais evidente conforme o carregamento do sistema cresce. O ganho de desempenho ao
utilizar deteco multiusurio pode ser comprovado pelo ponto de equilbrio mais elevado alcanado com o
ltro DEC, resultado de menor interferncia, e tambm ecincia espectral muito maior em relao obtida
com o MF. Finalmente, nota-se que o aumento do carregamento impacta em pequena reduo na ecincia
energtica, dado que com mais usurios e a utilizao de sequncias do tipo PN tende-se a aumentar a MAI
residual.
Para demonstrar que a MAI quem efetivamente impacta na reduo de , a Figura 3.6
assume o mesmo cenrio descrito anteriormente para o item 2 (i.e. anlise do gap de SE ), porm com o
aumento da potncia mxima para P
max
= 1 W e utilizao apenas do MF, tendo em vista que este o mais
limitado em relao MAI. Deste modo, busca-se evitar que seja irreal, causado apenas pela limitao de
potncia
8
. possvel perceber que mesmo com potncia mais elevada, a interferncia causada pelos demais
usurios mantm a ecincia espectral limitada, e a tendncia de reduo de mantida.
Considerando os resultados dos dois ltros e MF com P
max
=1W, demonstra-se que a MAI
tem grande impacto em termos de ecincia energtica e tambm no gap de ecincia espectral , e que
tcnicas mais ecientes de deteco (por exemplo LMuD, adotada neste contexto) devem ser empregadas para
que esta limitao seja evitada ou reduzida consideravelmente, como o caso do MuD Descorrelacionador.
Como em sistemas comerciais o cenrio de interesse o de alto carregamento, verica-
se que a melhor resposta em termos de compromisso EE-SE para o detector MF simplesmente alocar a
8
Lembrando que a mxima ecincia espectral s alcanada com potncia innita.
41
a)
0 1 2 3 4 5 6 7
0
1
2
x 10
7



Eficincia Espectral (bps/Hz)
E
f
i
c
i

n
c
i
a

E
n
e
r
g

t
i
c
a

(
b
/
J
)


0 1 2 3 4 5 6 7
0
0.5
1
P
o
t

n
c
i
a

(
W
)
EE
MF
K = 3
EE
MF
K = 6
EE
MF
K = 9
SE
MF
K = 3
SE
MF
K = 6
SE
MF
K = 9
(K = 6)
b)
0 1 2 3 4 5 6 7
0
2
4
x 10
6



Eficincia Espectral (bps/Hz)
E
f
i
c
i

n
c
i
a

E
n
e
r
g

t
i
c
a

(
b
/
J
)


0 1 2 3 4 5 6 7
0
0.5
1
P
o
t

n
c
i
a

(
W
)
EE
MF
K = 3
EE
MF
K = 6
EE
MF
K = 9
SE
MF
K = 3
SE
MF
K = 6
SE
MF
K = 9
(K = 6)
c)
0 1 2 3 4 5 6 7
0
0.5
1
1.5
2
2.5
x 10
6



Eficincia Espectral (bps/Hz)
E
f
i
c
i

n
c
i
a

E
n
e
r
g

t
i
c
a

(
b
/
J
)


0 1 2 3 4 5 6 7
0
0.5
1
P
o
t

n
c
i
a

(
W
)
EE
MF
K = 3
EE
MF
K = 6
EE
MF
K = 9
SE
MF
K = 3
SE
MF
K = 6
SE
MF
K = 9
(k = 6)
no gap
Figura 3.6 Compromisso EE-SE considerando diferentes cenrios de interferncia e ltro MF, com
P
max
= 1W. a) d
interf
= 200m,
k
= 0, 25; b) d
interf
= 100m,
k
= 0, 50; c) d
interf
= 80m,
k
= 0, 63.
potncia para atingir a mxima ecincia energtica, tendo em vista que com o aumento no nmero de
usurios o fator tende a se tornar nulo. J em relao ao DEC, a caracterstica de desacoplamento da MAI
implica na existncia de um gap considervel entre as ecincias energtica e espectral, fazendo com que
a soluo tima adotada para o MF no seja necessariamente a melhor soluo para sistemas baseados em
42
detectores multiusurios, tais como o Descorrelacionador, MMSE, canceladores de interferncia, entre outros.
Em resumo, para o caso de utilizao de ltros ou esquemas de deteco mais ecientes, o compromisso
EE-SE deve ser estabelecido cuidadosamente, levando-se em considerao qual dos dois recursos, relacionados
energia ou vazo, preponderante. Neste sentido, deve-se estabelecer uma metodologia de otimizao
multi-objetivo (MOO).
43
4 ALGORITMOS PROPOSTOS E
RESULTADOS NUMRICOS
4.1 Algoritmos Propostos
Conforme destacado na Seo 3.4, a MAI responsvel pela grande limitao no desem-
penho do sistema, tanto em termos de ecincia energtica quanto espectral. Objetivando a reduo da
interferncia ao nal do processo de alocao, uma tcnica a ser considerada a interrupo do servio (ou-
tage) para os usurios que no sejam capazes de atingir o ponto de mxima ecincia energtica, dado por

k,EE
. Os modelos apresentados na literatura [9, 10, 12] denem que cada usurio deve alocar a potncia ne-
cessria (limitada por P
max
) para atingir a mxima ecincia energtica alcanvel, possibilitando que usurios
transmitam utilizando potncia mxima, conforme descrito na Equao (3.13). Este comportamento extre-
mamente danoso em sistemas limitados por interferncia, pois faz com que todos os outros usurios tambm
aumentem suas potncias, reduzindo no somente sua ecincia energtica como tambm a do sistema em
geral.
Apesar dos efeitos positivos em termos de ecincia energtica, interromper o servio a
determinado usurio apenas pelo fato de no atingir a mxima ecincia energtica, sem considerar os requisitos
de QoS, pode resultar no no-atendimento destes requisitos. Assim, razovel inserir os requisitos de QoS
no processo de deciso de interrupo de servio, de modo que se

k,EE
no for atingido, porm os demais
requisitos sejam atendidos, a comunicao ainda possa ocorrer. A mtrica considerada neste trabalho o
atendimento de uma taxa mnima (R
k,min
), inicialmente igual para todos os usurios, i.e., sistema unitaxa.
A partir destas consideraes, os Algoritmos 1 e 2 foram propostos e avaliados em ambiente
de simulao para o problema de alocao de potncia tima em relao ao compromisso EE-SE. Ambos
utilizam o algoritmo de controle de potncia baseado no modelo de Verhulst [43], sendo que o Algoritmo 2
incorpora o critrio de taxa mnima na deciso da interrupo ou no do servio.
Note-se ainda que quando R
k,min
= 0, o Algoritmo 2 se resume ao problema denido na
Equao (3.13), o que possibilita comparao rpida e eciente dos efeitos da remoo de usurios no-
timos do sistema. Tambm perceptvel que os algoritmos disponveis na literatura [9, 10, 12] no prevem
a ocorrncia de interrupo de servio (outage), tendo em vista que seu objetivo que cada usurio transmita
com mxima EE atingvel, e no com a mxima EE absoluta
1
. J quando R
k,min
, percebe-se que o
Algoritmo 2 equivalente ao Algoritmo 1; anal, a condio r
k
< R
k,min
ser sempre verdadeira. No caso
em que todos os usurios atinjam a mxima ecincia energtica, os dois algoritmos propostos e o modelo
1
A mxima EE absoluta pode no ser atingvel para determinados usurios devido limitao de potncia mxima P
max
.
44
Algoritmo 1 EE-SE timo com Alocao de Potncia utilizando Verhulst
Inicializao: i 1, It = N
it
, p
k
[0] =
2
k
, k
Enquanto i It
Para k = 1 : K:
Obtenha

I
k
por meio de estimativa de
k
;
Calcule

k
atravs da Equao (3.19);
Calcule p
k
utilizando o Algoritmo baseado em Verhulst [43].
Fim
i i +1
Fim
Determine a SINR atingida (
k
) para cada usurio;
Encontre K
out
, onde k K
out
se
k
<

k,EE
Se {K
out
} =
Escolha o usurio com o pior ganho de canal em K
out
_
min
jK
out
h
2
j
_
Fixe

j
= 0;
Volte ao incio.
Seno
Sada: p

k
= p
k
[N
it
] k (soluo do compromisso EE-SE)
Algoritmo 2 EE-SER
k,min
utilizando Alocao de Potncia por Verhulst
Inicializao: i 1, It = N
it
, p
k
[0] =
2
k
, k
Compute p

k
como descrito no Algoritmo 1;
Compute a SINR (
k
) e taxa (r
k
) alcanadas para cada usurio;
Compute K
out
, onde k K
out
se
k
<

k,EE
e r
k
< R
k,min
Se {K
out
} =
Escolha o usurio com o pior ganho de canal em K
out
_
min
jK
out
h
2
j
_
Fixe

j
= 0;
Retorne ao incio.
Seno
Sada: p

k
= p
k
[N
it
] k (Soluo do compromisso EE-SE)
45
difundido na literatura possuem comportamento idntico, tendo em vista que as condies de interrupo de
servio sero sempre falsas para os algoritmos propostos.
Denidos os algoritmos, faz-se necessrio demonstrar que a resposta do jogo denido na
Equao (3.13) um equilbrio de Nash. Para tanto, enuncia-se o Teorema 4.1, cuja prova encontra-se no
Apndice A.2.
Teorema 4.1. Atinge-se pelo menos um ponto de equilbrio p

=[p

1
, p

2
, , p

k
p

K
] para o jogo proposto na
Equao (3.13), sendo a potncia de equilbrio para o k-simo usurio determinada pelas seguintes condies:
Algoritmo 1:
p

k
=
_
_
_
p
k
, Se p
k
P
max
e
(u
k
(p
k
,p

k
))
p
k
= 0
0, Caso contr ario
Algoritmo 2:
p

k
=
_

_
p
k
, Se p
k
P
max
e
(u
k
(p
k
,p

k
))
p
k
= 0
P
max
, Se p
k
= P
max
,
(u
k
(p
k
,p

k
))
p
k
= 0 e r
k
R
k,min
0, Caso contr ario
Demonstrao: Vide Apndice A.2.
O Teorema 4.1 resume as possveis condies de equilbrio para ambos os algoritmos pro-
postos. Em relao ao Algoritmo 1, quando o k-simo usurio consegue atingir o ponto de mxima ecincia
energtica, condio atingida quando a primeira derivada da funo-utilidade no ponto multidimensional
(p
k
, p

k
) equivale a zero, a potncia tima a resposta dada pelo algoritmo. Quando o k-simo usurio no
atinge o ponto de mxima ecincia, este sofre interrupo e, logicamente, no transmite na janela temporal
atual. As condies para o Algoritmo 2 so semelhantes ao descrito para o Algoritmo 1, porm com a adio
da condio de atendimento dos requisitos de QoS relativos taxa mnima e mxima potncia de transmisso.
No caso em que o k-simo usurio atinge o ponto de mxima ecincia energtica, tem-se que p

k
a potncia
alocada pelo algoritmo. J no caso em que o k-simo usurio no atinge a mxima EE, porm atende os
requisitos de QoS, a potncia tima dada pela mxima potncia. Finalmente, caso nem a mxima ecincia
energtica nem os requisitos de QoS sejam atendidos, o servio ento interrompido (usurio em outage),
no ocorrendo a transmisso do sinal do k-simo usurio na janela temporal atual.
Tendo p

como o equilbrio de Nash obtido aps a execuo dos algoritmos propostos,

dene-se o seguinte lema acerca da unicidade:
Lema 4.2. Se o equilbrio p

for atingido sem nenhum usurio tendo seu servio interrompido, este equilbrio
de Nash nico. Quando a obteno do equilbrio depender da interrupo de um ou mais usurios, mltiplos
equilbrios podem ser atingidos, dependendo do critrio que for utilizado para a interrupo. No caso do
critrio adotado neste trabalho, o equilbrio p

tambm nico.
Demonstrao: Vide Apndice A.3.
46
Se o equilbrio atingido sem a interrupo de qualquer usurio, a estrita quase-concavidade
da funo-utilidade e o mapeamento um-para-um entre SINR e potncia [9] garantem que no possvel que
nenhum usurio consiga melhorar unilateralmente sua utilidade com qualquer outro valor de potncia p
k
=p

k
.
Quando a interrupo de determinado usurio necessria, se o critrio no for determinstico e bem-denido,
duas repeties de um mesmo cenrio podem incorrer em dois equilbrios distintos, com diferentes usurios
interrompidos. Dado que o critrio sugerido aqui atende os dois requisitos descritos, e que a probabilidade
de dois usurios compartilharem o mesmo valor numrico de ganho de canal na mesma janela temporal de
otimizao praticamente nula, o equilbrio obtido nico.
Em relao otimalidade de Pareto do equilbrio atingido, conforme descrito em [45], o
equilbrio resultante da utilizao de jogos no-coalizionais para EE somente timo quando da utilizao do
ltro Descorrelacionador, pois este no depende da potncia dos demais usurios; em outras palavras, imune
ao egosmo intrnseco entre os usurios de jogos no-coalizionais. J em relao ao MF, se todos os usurios
reduzirem conjuntamente suas respectivas potncias alocadas, possvel atingir alguma melhoria em termos
de EE.
4.2 Resultados Numricos
Para averiguar as potencialidades e fraquezas dos algoritmos propostos em relao aos
disponveis na literatura [9, 10, 12], bem como comprovar a metodologia de otimizao utilizada, faz-se
necessrio desenvolver cenrios de operao de sistema mais prximo da realidade, principalmente no que
se refere ao posicionamento dos usurios na clula. Deste modo, ao invs de xar os usurios em raios de
distncia xa, o posicionamento denido por meio de coordenadas polares (r, ), onde r = U{50, 200} e
=U{0, 2}. A geometria de clula semelhante denida na Figura 3.4, em formato de anel. So propostos
dois cenrios diferentes em termos de carregamento e taxa mnima.
Cenrio 1: anlise em baixo carregamento, i.e L =
K
N
< 0, 25, e taxa mnima R
min
= 500 kbps.
Cenrio 2: anlise em carregamento de interesse, i.e L 1, e dois valores de taxa mnima, R
min
= 50
kbps e 1 Mbps, de modo que as consideraes acerca dos algoritmos propostos possam ser vericadas.
Os efeitos de perdas de percurso, sombreamento e desvanecimento so modelados conjun-
tamente e de forma expedita, empregando-se exclusivamente uma distribuio de Rayleigh para o mdulo,
representada por um processo estatstico Gaussiano complexo de mdia zero e varincia
2
=d

j
, cuja funo
densidade de probabilidade dada por
f
ray
(x) =
x

2
e

x
2
2
2
deg(x), deg(x) =
_

_
1, x 0
0, x < 0
. (4.1)
Dependendo das caractersticas do sistema de comunicao, o coeciente assume valores tipicamente na
faixa [1, 2; 3, 0]. Por exemplo, em [5], = 1, 5 adotado tendo em vista modelar conjuntamente os
efeitos de perda de percurso, shadowing e desvanecimento de uma rede ad hoc, cujos usurios mveis esto
separados do access point por uma distncia entre 10 e 500 metros. J em [46] os autores consideram uma
47
rede cooperativa com usurios mveis uniformemente distribudos em uma regio retangular esquerda da
estao relay xa (FRS), sendo esta distanciada da BS em 1000 m; para este cenrio e sistema, = 2
adotado.
Todos os resultados de simulao apresentados nesta seo foram obtidos como mdia em
2000 realizaes Monte-Carlo. Os algoritmos e ltros utilizados compartilham os mesmos parmetros de
simulao, para que a comparao seja justa. As sequncias de espalhamento so do tipo PN, e os parmetros
restantes esto denidos na Tabela 4.1.
Tabela 4.1 Parmetros de simulao: anlise dos algoritmos propostos para alocao de potncia segundo
o compromisso EE-SE.
Parmetros Valores adotados
DS-CDMA
Potncia de rudo P
n
=90 [dBm]
Ganho de Processamento N = 63
Potncia max. por usurio P
max
= 10 [dBm]
# terminais mveis K {2; 15} (Cenrio 1)
K {3; 63} (Cenrio 2)
# Estaes rdio-base BS = 1
Tamanho de pacote M = 80 [bits]
Bits de informao L = 50 [bits]
Gap SINR
k
= 0, 651
Potncia de circuitaria p
c
= 7 [dBm]
Largura de Banda w = 10
6
[Hz]
Raio interno r
int
= 50 [m]
Raio externo r
ext
= 200 [m]
Taxa mnima R
k,min
= 500 [kbps] (Cenrio 1)
R
k,min
= 50 e 1000 [kbps] (Cenrio 2)
Canal: path-loss, sombreamento e desvanecimento
Distribuio Rayleigh varincia
2
= d
2
Verhulst PCA
Fator de convergncia = 0, 5
# iteraes N
it
= 500
A comparao entre os algoritmos propostos e o problema descrito na Equao (3.13) se d
por meio de quatro guras de mrito distintas: Somatrio de Taxa (SR Sum Rate), Somatrio de Potncia
Consumida (SP Sum Power ), Ecincia Energtica (EE dada pela diviso do somatrio de taxa pelo de
potncia) e percentagem de usurios com servio interrompido. O conjunto destas quatro guras possibilita
uma anlise mais efetiva, envolvendo as principais mtricas quando se trata do problema de alocao de
recursos.
4.2.1 Cenrio 1
Comeando pelo cenrio 1, a Figura 4.1 traz o somatrio de taxas (SR), e demonstra que o
algoritmo difundido na literatura o que apresenta os melhores resultados para MF, com o Algoritmo 2 obtendo
resultado intermedirio e o Algoritmo 1 com a menor vazo. J para o Descorrelacionador, nenhuma diferena
percebida, dado o cenrio de baixo carregamento (L<0, 25), como mostrado no detalhe do canto superior
direito da Figura 4.1. No entanto, note-se que o desempenho em termos de SR dos dois primeiros algoritmos
48
se distancia do Algoritmo 1 principalmente quando ocorre o aumento do carregamento para o MF (detalhe no
canto inferior direito da Figura 4.1), dado que quando os usurios so interrompidos sua taxa nal igual a
0. Isto tambm explica a vantagem obtida pelo algoritmo da literatura em relao ao Algoritmo 2: uma vez
que no ocorre interrupo para o primeiro, todos os usurios, mesmo que minimamente, contribuem com o
somatrio de taxa. O fato de nenhuma diferena ser percebida para o Descorrelacionador explicado devido
no-ocorrncia de interrupo de servio no cenrio de baixo carregamento, como mostrado na Figura 4.4.
2 4 6 8 10 12 14
10
8
# de usurios ativos (K)

R
(
b
p
s
)


Alg. 1 MF
Alg. 2 MF
Eq. (3.13) MF
Alg. 1 DEC
Alg. 2 DEC
Eq. (3.13) DEC
13
2.54
2.56
2.58
2.6
x 10
7

R (MF)
13
1.7775
1.778
1.7785
1.779
x 10
8

R (DEC)
Figura 4.1 Somatrio de taxa para os algoritmos propostos utilizando ltros MF e Descorrelacionador.
direita do grco, ampliao do ponto K = 13 para os dois ltros considerados.
J a Figura 4.2 esboa a evoluo do consumo de potncia da rede, em termos de somatrio
de potncia (SP), em funo do nmero de usurios da rede, K, incluindo a potncia gasta em circuitaria, p
c
.
possvel notar que, neste caso, o Algoritmo 1 apresenta os melhores resultados para o MF, principalmente
conforme L cresce, com o Algoritmo 2 apresentando o segundo melhor resultado e o algoritmo apresentado na
literatura sendo o que mais consome potncia. Tal fato uma consequncia direta dos resultados obtidos em
relao ao somatrio de taxa: ao remover usurios no-otimizados, o Algoritmo 1 evita que alguns usurios
atinjam a potncia mxima, reduzindo assim a MAI e possibilitando potncias inferiores aos usurios ativos.
J o Algoritmo 2, ao interromper o servio de usurios que no atinjam pelo menos o critrio de taxa mnima
estabelecido, evita que usurios que apenas causariam interferncia no sistema possam transmitir. Por sua
vez, o algoritmo descrito na literatura, por no adotar poltica de interrupo de usurio, permite que a
interferncia cresa em excesso, principalmente quando o receptor utiliza o detector uniusurio convencional
(MF). Novamente, a robustez do Descorrelacionador em relao MAI resulta em melhores guras de mrito,
sendo porm a diferena de desempenho entre os trs algoritmos ainda imperceptvel, dado que nenhum
usurio foi interrompido sob baixo carregamento.
Em termos de ecincia energtica, a Figura 4.3 mostra que o Algoritmo 1 o mais
eciente, tendo o Algoritmo 2 com o segundo melhor desempenho e o algoritmo difundido na literatura com
o pior resultado para o MF. Observe-se que esta tendncia acentuada medida que o carregamento cresce,
especialmente para o caso do detector uniusurio MF. Adicionalmente, os resultados da Figura 4.3 ilustram
claramente o efeito degradante da MAI sobre o desempenho energtico da rede, dado que o Descorrelacionador
apresentou resultados muito superiores em relao aos obtidos com o MF. Estes resultados comprovam que,
49
2 4 6 8 10 12 14
0
50
100
150
200
250
# de usurios ativos (K)

P
(
m
W
)


Alg. 1 MF
Alg. 2 MF
Eq. (3.13) MF
Alg. 1 DEC
Alg. 2 DEC
Eq. (3.13) DEC
13
73.065
73.07
73.075

P (DEC)
Figura 4.2 Somatrio de potncia para os algoritmos propostos utilizando ltros MF e Descorrelacionador.
direita do grco, ampliao do ponto K = 13 para ltro Descorrelacionador.
do ponto de vista da ecincia energtica, remover usurios no-timos possibilita um grande aumento de
ecincia do sistema, principalmente quando as tcnicas de deteco empregadas so sensveis MAI. Tambm
possvel vericar que as relaes estabelecidas entre os algoritmos ao nal da Seo 4.1 so vlidas: uma
vez que o Algoritmo 2 com taxa innita se reduz ao Algoritmo 1, nota-se que quanto maior for R
k,min
mais
prximo a curva de ecincia do Algoritmo 2 estar da curva do Algoritmo 1. Alm deste fato, dado que o
Algoritmo 2 com R
k,min
= 0 equivalente ao algoritmo da literatura, quanto menor for R
k,min
, mais prximo
o primeiro estar do segundo, em termos de ecincia. Ou seja, quanto mais rigorosos forem os requisitos
de QoS, mais prximo o comportamento do Algoritmo 2 estar do Algoritmo 1, e quanto mais relaxados,
mais prximo o comportamento do Algoritmo 2 estar do algoritmo descrito na literatura. O elevado valor de
ecincia energtica obtido se deve a trs fatores principais: perda de percurso de campo aberto, clula de
raio reduzido e apresentao em termos de somatrio da EE de todos os usurios.
0.05 0.1 0.15 0.2
10
8
10
9
L
E
f
i
c
i

n
c
i
a

E
n
e
r
g

t
i
c
a

(
b
/
J
)


Alg. 1 MF
Alg. 2 MF
Eq. (3.13) MF
Alg. 1 DEC
Alg. 2 DEC
Eq. (3.13) DEC
13
2.4333
2.4334
2.4335
2.4336
2.4337
2.4338
2.4339
x 10
9
Figura 4.3 Ecincia energtica em relao ao carregamento do sistema para os dois algoritmos propostos.
direita, ampliao do ponto K = 13 para o Descorrelacionador.
Finalmente, a Figura 4.4 demonstra o desempenho dos algoritmos propostos em relao
50
probabilidade de interrupo de servio. Nota-se que uma vez que o algoritmo da literatura no est sujeito
interrupo, seu desempenho no apresentado nesta gura. Os resultados indicam um evidente contraponto
no comportamento do Algoritmo 1: se por um lado este algoritmo atinge elevada ecincia energtica, por
outro, incorre em altas taxas de interrupo de servio, superiores quelas obtidas com o Algoritmo 2, para o
caso de deteco MF, mesmo considerando o cenrio de baixo carregamento, L [0, 03; 0, 23]. Novamente,
nota-se o excelente desempenho do Descorrelacionador, mantendo a probabilidade de interrupo nula para
este intervalo de baixo carregamento. A igualdade de desempenho atingida pelos algoritmos propostos e o
descrito na literatura sob deteco multiusurio DEC se d justamente pela probabilidade de interrupo nula:
como todos os usurios foram capazes de atingir a mxima ecincia energtica, as alteraes propostas para
interrupo de usurios no-timos no se aplicam e todos os algoritmos se comportam da mesma maneira.
2 4 6 8 10 12 14
0
10
20
30
40
50
60
70
# de usurios ativos (K)
P
e
r
c
e
n
t
a
g
e
m

d
e

u
s
u

r
i
o
s

i
n
t
e
r
r
o
m
p
i
d
o
s



Alg. 1 MF
Alg. 2 MF
Alg. 1 DEC
Alg. 2 DEC
2 4 6 8 10 12 14
0
2


Figura 4.4 Percentagem de usurios interrompidos para os dois algoritmos propostos para MF e DEC. No
detalhe, ampliao para a probabilidade de interrupo para Descorrelacionador.
Adicionalmente, a proximidade de desempenho entre o Algoritmo 2 e o problema denido
na Equao (3.13) para o MF se deve ao critrio de taxa mnima adotado, que requer uma baixa ecincia
espectral (
k
=0, 5). Espera-se que com a adoo de taxas mnimas superiores, a probabilidade de interrupo
de servio seja aumentada e o desempenho obtido em todas as guras de mrito se aproxime ao obtido com
o Algoritmo 1.
4.2.2 Cenrio 2
Para corroborar a maior ecincia do Descorrelacionador e o impacto da mitigao da
MAI na ecincia energtica, as quatro guras de mrito anteriores so ressimuladas para o cenrio 2, com
K {3; 63}, sendo utilizado somente o Descorrelacionador. As quatro guras de mrito consideradas neste
trabalho so apresentadas nas Figuras 4.5, 4.6, 4.7 e 4.8. Tendo em vista identicar os limites de desempenho
impostos ao Algoritmo 2, Algoritmo 1 e pelo problema formulado na Equao (3.13), foram adotadas duas
taxas mnimas distintas: R
k,min
= 50 kbps e R
k,min
= 1 Mbps.
As Figuras 4.5 e 4.6 mostram o somatrio de taxa e potncia obtidos, respectivamente;
novamente, o Algoritmo 1 apresenta o melhor resultado em termos de minimizao de potncia. No entanto, a
51
diferena perceptvel de desempenho em relao ao cenrio visto anteriormente (cenrio 1, baixo carregamento)
ocorre quando L1. Nesta condio, o Algoritmo 1 apresenta somatrio de taxa mais elevado que o Algoritmo
2, dado que o ltro do Descorrelacionador depende da correlao das sequncias de espalhamento (lembrando
que adotam-se sequncias PN). Esta tendncia se manifesta a partir de K = 51 usurios (L 0, 81), porm
a diferena ainda insignicante (da ordem dezenas de kilobits por segundo), se manifestando efetivamente
quando K 60 usurios (L 0, 95). Tal fato ocorre porque a mdia da MAI residual (dado pelo termo I
k
do denominador da Equao (2.6)) cresce e limita a SINR mxima alcanvel. Como o Algoritmo 1 mais
propenso a causar interrupo de servio do que o Algoritmo 2 (conforme discutido mais adiante, Figura 4.8),
a MAI residual reduzida e o equilbrio ocorre em uma SINR mais elevada (vide Figura 3.3). Por este mesmo
motivo, quando R
k,min
= 1 Mbps o desempenho do Algoritmo 2 se aproxima do obtido pelo Algoritmo 1; j
na condio R
k,min
= 50 kbps o desempenho tende ao obtido pelo modelo descrito na Equao (3.13).
3 9 15 21 27 33 39 45 51 57 63
1
2
3
4
5
6
x 10
8
# de usurios ativos (K)

R
(
b
p
s
)



Alg. 1
Alg. 2 50 kbps
Alg. 2 1 Mbps
Eq. (3.13)
60 62
5
5.5
6
x 10
8

R
51
6.034
6.0345
6.035
6.0355
6.036
6.0365
x 10
8

R
Figura 4.5 Somatrio de taxa para os dois algoritmos propostos utilizando Descorrelacionador. direita,
ampliao do ponto K = 51 (acima) e K [59; 63] (abaixo).
3 9 15 21 27 33 39 45 51 57 63
0
100
200
300
400
# de usurios ativos (K)

P
(
m
W
)



Alg. 1
Alg. 2 50 kbps
Alg. 2 1 Mbps
Eq. (3.13)
58 60 62
320
360
400
440

P
51
292
293

P
Figura 4.6 Somatrio de potncia para os dois algoritmos propostos utilizando Descorrelacionador.
direita, ampliao do ponto K = 51 (abaixo) e K [59; 63] (acima).
Em termos de ecincia energtica, a Figura 4.7 mostra que todos os algoritmos apresentam
52
pequena reduo em termos de EE quando o carregamento do sistema cresce, tornando-se acentuada medida
que L 1. J no cenrio baixo carregamento, (cenrio 1) praticamente no h diferena de desempenho,
conforme destacado na Figura 4.3. Em resumo, como esperado, o Algoritmo 1 apresenta a maior EE, e mesmo
em carregamento total (L = 1), o ltro Descorrelacionador mais eciente do que os sistemas baseados em
MF, no importando qual algoritmo seja adotado. Novamente, percebe-se que quando R
k,min
= 1 Mbps
o desempenho obtido pelo Algoritmo 2 aproxima-se da ecincia energtica alcanada pelo Algoritmo 1,
enquanto que para R
k,min
= 50 kbps a EE tende obtida pela abordagem baseada na Equao (3.13).
0 0.2 0.4 0.6 0.8 1
1
1.5
2
2.5
x 10
9
L
E
f
i
c
i

n
c
i
a

E
n
e
r
g

t
i
c
a

(
b
/
J
)


Alg. 1
Alg. 2 50 kbps
Alg. 2 1 Mbps
Eq. (3.13)
0.95 1
1
1.2
1.4
1.6
1.8
2
x 10
9


0.805 0.81
2.06
2.062
2.064
2.066
2.068
2.07
x 10
9


Figura 4.7 Ecincia energtica em relao ao carregamento do sistema para os dois algoritmos propostos,
utilizando ltro DEC. direita, ampliao para L [0, 805; 0, 81], equivalente a K = 51 (acima) e
L [0, 93; 1] (acima).
Finalmente, a Figura 4.8 traz a percentagem de usurios interrompidos conforme o carre-
gamento do sistema cresce sob o cenrio 2. Como pde ser visto na Figura 4.4, com o emprego do ltro
DEC os algoritmos apresentavam taxas de interrupo nulas em cenrio de baixa MAI (L 0, 25). J em
cenrio de alto carregamento, o sistema equipado com Descorrelacionador atinge valores de probabilidade de
interrupo de servio muito inferiores aos obtidos com MF (quando comparados os mesmos algoritmos),
mesmo com carregamento vrias vezes superior. Por exemplo, enquanto o sistema baseado em MF utilizando
o Algoritmo 1 apresenta em mdia 8,56 usurios interrompidos em 15 ativos, o mesmo sistema baseado em
ltro DEC interrompe, em mdia, o servio de 0,375 usurios em 63 ativos. Considerando a utilizao do
Algoritmo 2, o sistema baseado em MF interrompe 1,91 usurios em 15 ativos, enquanto que utilizando-se
Descorrelacionador, menos de 0,4 usurios a cada 63 ativos so interrompidos, mesmo utilizando restrio de
taxa mais elevada (R
k,min
=1 Mbps). Estes resultados demonstram o impacto da MAI na ecincia energtica
e tambm a robustez dos detectores multiusurios ao efeito da MAI.
Por m, conforme pode ser corroborado pelas Figuras 4.4 e 4.8, o Algoritmo 1 em sistema
equipado tanto com detector MF quanto com detector multiusurio DEC menos eciente em termos de
probabilidade de interrupo em relao ao Algoritmo 2, considerando uma ampla faixa de taxa mnima a ser
atendida.
53
3 9 15 21 27 33 39 45 51 57 63
0
0.1
0.2
0.3
0.4
0.5
0.6
# de usurios ativos (K)
P
e
r
c
e
n
t
a
g
e
m

d
e

u
s
u

r
i
o
s

i
n
t
e
r
r
o
m
p
i
d
o
s



Alg. 1
Alg. 2 50 kbps
Alg. 2 1 Mbps
3 9 15 21 27 33 39 45 51 57 63
0
2
4
x 10
3


Figura 4.8 Percentagem de usurios interrompidos para os dois algoritmos propostos utilizando
Descorrelacionador. No detalhe, ampliao do intervalo de baixa percentagem de interrupo.
4.3 Concluses da Parte I
Compromisso EE-SE suscetvel potncia da MAI: Quanto menos robusto o sistema for em relao
MAI, menor ser o gap entre as ecincias energtica e espectral;
Melhor compromisso EE-SE: considerando a utilizao do detector baseado em MF, o melhor compro-
misso EE-SE dado pela escolha da mxima ecincia energtica, dado que a MAI limita de maneira
mais severa a ecincia espectral. Em relao ao detector multiusurio Descorrelacionador, o compro-
misso no pde ser determinado da mesma maneira, sendo necessrio o estudo de outras tcnicas para
a escolha do melhor compromisso;
Efeitos da MAI no equilbrio: Conforme a MAI aumenta, o ponto de mxima EE (

k,EE
) tende a ser
reduzido, apresentando comportamento assinttico quando

I
k
. Alm disso, a MAI reduz a EE do
sistema, dado que necessrio alocar mais potncia para obter a mesma SINR;
Algoritmos propostos (mtricas somatrios de taxa e potncia): para MF, os algoritmos propostos
apresentam menor somatrio de taxa em relao ao modelo difundido na literatura[9, 10, 12], porm
apresentam melhores resultados em termos de minimizao do somatrio de potncia, com o Algoritmo
1 apresentando o melhor desempenho neste quesito. J para o detector MuD Descorrelacionador, em
cenrios de alto carregamento o Algoritmo 1 apresenta os melhores resultados tanto em termos de taxa
quanto de potncia;
Algoritmos propostos (mtrica EE): Ambos apresentam maior ecincia energtica em relao ao al-
goritmo comumente empregado na literatura, sendo o Algoritmo 1 o mais eciente em termos de EE.
Ainda em termos de EE, o Algoritmo 2 limitado superiormente pelo Algoritmo 1 (quando R
k,min
)
e inferiormente pelo algoritmo clssico da literatura (quando R
k,min
0);
Algoritmos propostos (mtrica interrupo de servio): Enquanto o algoritmo da literatura no prev
interrupo, o algoritmo 2 apresenta resultados superiores ao Algoritmo 1, principalmente quando da
54
utilizao do MF, dado sua limitao em termos de MAI;
Otimizao de ltro: Dado que a MAI impacta substancialmente a ecincia energtica e o compro-
misso EE-SE, a utilizao de esquemas de deteco multiusurio se mostrou de grande valia tanto na
maximizao da EE quanto na otimizao das demais guras de mrito consideradas neste trabalho, i.e.
somatrios de taxa e potncia alm de percentagem de interrupo de servio.
55
Parte II
REDES COOPERATIVAS PARA
MAXIMIZAO DA EFICINCIA
ENERGTICA
56
5 REDES COOPERATIVAS E MODELO DE
SISTEMA
Conforme descrito na Seo 4.2, a interferncia de mltiplo acesso (MAI) um fator
limitante tanto em termos de ecincia energtica (EE) como espectral (SE). Em relao EE, esta limitao
no se d somente na utilidade atingida no ponto de mxima EE, mas tambm tende a impossibilitar que
determinados usurios sejam capazes de atingir este ponto de timo, conforme demonstrado com a taxa de
interrupo de servio do Algoritmo 1. Este problema evidenciado principalmente nos terminais mveis
(MTs) localizados na borda da clula [16], dado o componente de perda de percurso (path-loss). Como este
polinomial em relao distncia, os usurios mais distantes da estao rdio-base (BS) dispendem elevados
nveis de energia to somente para compensar este termo, impossibilitando a compensao da MAI por falta
de recursos. Se considerado um ambiente multi-celular, a necessidade destes MTs em alocar potncia mais
elevada incorre tambm no aumento da interferncia inter-celular, que por sua vez implica em gastos com
potncia de transmisso ainda mais elevados.
Uma possvel soluo para este problema se d pela diminuio da rea de cobertura com
a instalao de mais BSs, de forma que a distncia entre um MT e a BS mais prxima seja reduzida; porm
o custo operacional de tal soluo (custo de equipamentos, manuteno) pode torn-la pouco prtica. Neste
contexto, utiliza-se o paradigma de redes cooperativas: com a instalao de estaes retransmissoras (RSs)
em posies estratgicas na clula, possvel melhorar o desempenho do sistema como um todo em termos
de capacidade e/ou cobertura [13]. Estas RSs possuem funcionalidades simplicadas em relao a uma BS,
de modo que seu custo operacional inferior ao da instalao de novas BSs [47].
A topologia bsica de uma rede cooperativa dada pela Figura 5.1, em que um n fonte
(identicado por S) transmite sua informao para um n destino (D). O retransmissor (R), ao tambm
receber a informao transmitida pelo n fonte, encaminha esta informao ao n destino, efetuando ou no o
processo de deteco. Dependendo da qualidade do sinal no caminho S-D e da quantidade de retransmissores,
pode ser utilizada alguma tcnica de aproveitamento de diversidade, como por exemplo combinao por seleo
(SC), combinao de ganhos igualitrios (EGC) ou combinao de mxima razo (MRC).
A discusso acerca das tcnicas de implantao de redes cooperativas abordada na seo
seguinte, juntamente com a anlise dos padres de rede 4G, WiMAX e LTE-Advanced (LTE-A).
57
S
R
D
Figura 5.1 Topologia bsica de uma rede cooperativa.
5.1 Questes Tcnicas e Padres 4G
Esta seo tem por objetivo a descrio das caractersticas de implantao das estaes
retransmissoras e como estas so discutidas e implementadas nos padres de redes 4G, porm no tem como
objetivo denir o modelo de sistema que ser utilizado. A descrio sobre o modelo de sistema realizada na
Seo 5.2 a partir dos conceitos denidos nesta seo.
A implementao das estaes retransmissoras pode ser feita de duas maneiras distintas:
a) com equipamentos dedicados, que so parte da infraestrutura da clula, denominadas RSs xas (FRSs) ou
b) habilitando os usurios mveis a retransmitir o sinal de outros usurios, explorando a maior quantidade e
posicionamento aleatrio destes terminais, conhecidas como RSs mveis (MRSs). As principais vantagens na
utilizao de RSs xas so:
Posicionamento dos equipamentos em reas estratgicas, de modo a aumentar a vazo do sistema e/ou
cobertura por meio da reduo do tamanho da clula principal, utilizando de equipamentos com custos
inferiores ao de BS completa;
Emprego de tcnicas de mltiplas antenas;
Suprimento de energia, j que os equipamentos xos podem ser conectados infraestrutura energtica
da clula.
A utilizao de RSs mveis, dada sua quantidade e posicionamento aleatrios, propicia
maior diversidade, porm em [13] arma-se que limitaes em tamanho (para aproveitamento de mltiplas
antenas), potncia (dada alimentao por bateria), capacidade de processamento e principalmente a diviso
dos recursos para transmisso e retransmisso torna essa estratgia menos prtica que a abordagem xa.
Acerca do esquema de retransmisso, existem duas possibilidades: os protocolos no-
regenerativos e os regenerativos. A primeira classe se refere aos protocolos que meramente retransmitem
o sinal recebido aps um processo de amplicao, sem efetuar deteco, cujo exemplo mais conhecido o
protocolo Amplica e Transmite (AF). Apesar da baixa complexidade computacional e do melhor aprovei-
tamento da diversidade espacial [48], a grande desvantagem deste mtodo est na amplicao de rudo e
propagao de possveis sinais interferentes, dado que o processo de deteco no executado.
Em relao aos protocolos regenerativos, antes do processo de retransmisso ocorre o pro-
cesso de estimao/deteco/decodicao da informao transmitida, o que torna possvel remover rudo de
58
fundo e sinais interferentes ao custo da complexidade computacional e delay destes processos. Alm disso,
torna-se possvel inserir codicao no sinal retransmitido ou mesmo alterar a ordem de modulao, exibili-
zando o processo de retransmisso. As principais desvantagens desta classe so a possibilidade de propagao
de erro de deteco, principalmente quando a qualidade do sinal baixa, o delay inserido devido necessidade
de receber todo o pacote antes da deteco e pelo prprio processo de deteco e retransmisso e o custo do
processo de deteco, tanto em termos computacionais quanto energticos.
A escolha de qual protocolo a ser empregado depende das caractersticas do sistema ado-
tado. Considerando padres para sistemas 4G (WiMAX 802.16m e LTE-Advanced release 11), o emprego da
tcnica de Modulao e Codicao Adaptativa (AMC) impossibilita que protocolos no-regenerativos sejam
utilizados. Dado que a funo desta tcnica adaptar a transmisso s condies de canal, protocolos do
tipo no-regenerativo impediriam que a congurao utilizada no trecho MT-RS fosse alterada para o trecho
RS-BS [49]. Alm deste fato, algumas tcnicas de cancelamento de interferncia no podem ser aplicadas
com protocolos do tipo AF, por exemplo. Assim, os padres mais recentes para WiMAX e LTE-A adotam
apenas protocolos regenerativos, como por exemplo o protocolo Decodica e Transmite (DF). J em casos
como o CDMA, o processo de deteco pode ser altamente custoso, dependendo do mtodo empregado, o
que justica a utilizao de protocolos no-regenerativos.
Considerando o padro LTE-A, existem trs classicaes para a implementao de relays,
dependendo do nvel em que ocorre o processo de retransmisso [49]:
Layer 1: retransmisso no nvel de rdio-frequncia, implementado apenas por protocolos no-regenerativos;
Layer 2: retransmisso no nvel da camada fsica, utilizando protocolos regenerativos;
Layer 3: retransmisso no nvel da sub-camada MAC, por meio de protocolos regenerativos. Esta
abordagem torna possvel que uma RS atue como uma BS simplicada, controlando a clula sob sua
cobertura.
Conforme citado, como o LTE-A no implementa protocolos no-regenerativos, apenas retransmissores Layer 2
e Layer 3 so considerados no padro, e reconhecidos como Tipo 2 (Type 2) e Tipo 1 (Type 1), respectivamente
[49].
Existem dois mtodos denidos para o controle da clula coberta por RSs para LTE-A
e WiMAX 802.16j: relay no-transparente e relay transparente [50, 51]. No modo transparente, um MT
associado a uma RS est localizado na rea de cobertura da BS, e as mensagens de controle desta chegam
diretamente aos usurios, ao passo que o trfego de dados retransmitido utilizando a RS, incorrendo na
separao entre trfego de controle e trfego de dados. Por consequncia, a alocao de recursos feita de
maneira centralizada, com a BS sendo responsvel por coordenar e alocar os recursos de rdio tanto para MTs
quanto para RSs, distribuindo mensagens de controle e controlando as requisies de acesso. s estaes
RSs, resta apenas a tarefa de retransmitir a informao dos MTs para a BS e vice-versa. A operao em
modo transparente utilizada principalmente para aumento de vazo, principalmente utilizando tcnicas de
aproveitamento de diversidade [52]. Por outro lado, retransmissores do tipo no-transparente podem auxiliar
MTs que estejam fora da rea de cobertura da BS. Neste caso, a RS no-transparente responsvel por
59
transmitir as mensagens de controle entre BS e MT, alm do prprio trfego de dados, sendo em geral
utilizado para extenso de cobertura [52].
Finalmente, discute-se o mtodo de duplexao para as RSs. Dado que impraticvel que
um retransmissor receba e transmita na mesma frequncia ao mesmo tempo, j que geraria interferncia em
si mesmo, necessrio separar os links entre MT-RS e RS-BS. Esta separao pode ser feita nas dimenses
de tempo, frequncia ou espacial, atravs de uma das seguintes tcnicas [53]:
Retransmisso In-band: O mesmo canal RF utilizado para os canais MT-RS e RS-BS, com diviso
dos recursos. Esta diviso pode ser feita em tempo (TDD), frequncia (FDD) ou separao espacial
sucientemente grande entre as antenas dos links;
Retransmisso Out-of-band: As estaes retransmissoras empregam diferentes canais RF para cada link
(ou ento o mesmo canal, porm com diviso xa de recursos).
Considerando novamente o padro LTE-A, existem trs possibilidades de duplexao previstas para relays
Tipo 1: a) retransmisso out-of-band com um segundo canal RF; b) retransmisso in-band empregando
TDD (half-duplex in-band); ou c) separao espacial (full-duplex in-band). J para o relay Tipo 2, apenas o
modo in-band TDD considerado. Em relao ao padro WiMAX 802.16m, em [24] discute-se retransmisso
in-band utilizando TDD ou out-band com dois canais RF.
1
.
5.2 Modelo de Sistema em Redes Cooperativas
A partir dos conceitos listados na seo anterior, dene-se o modelo de sistema DS-CDMA
cooperativo e as expresses de SINR para os diversos usurios. Dado que o sistema DS-CDMA apresenta dife-
renas em relao aos sistemas empregados para WiMAX e LTE-Advanced (OFDMA), algumas das denies
tendem a no seguir os modelos mais difundidos para 4G.
5.2.1 Topologia dos Retransmissores
Considera-se neste trabalho o uplink de um sistema DS-CDMA sncrono, com sequncias
de espalhamento do tipo pseudo-aleatrias (PN) de tamanho N, com K usurios distribudos uniformemente
em uma macro-clula de raio r
o
[km]. Escolhem-se RSs xas que implementam o protocolo Amplica e
Transmite (AF) e esto distribudas de maneira uniforme em uma circunferncia de raio r
i
centrada na BS.
O conjunto de todos os retransmissores dado por R= {R
1
, R
2
, . . . , R
N
rs
}, onde N
rs
denota o nmero de
RSs. A seleo de relays simplicada de forma que os usurios escolhem o retransmissor mais prximo de si
(utilizando distncia euclidiana), e os usurios internos circunferncia de distribuio dos relays transmitem
diretamente BS. Considera-se tambm que apenas o sinal MT-RS-BS utilizado no processo de deteco
(sem aproveitamento de diversidade).
1
No padro WiMAX, a retransmisso in-band por TDD denominada retransmisso com Transmisso e Recepo por Diviso
de Tempo (TTR time-division transmit and receive) e a retransmisso out-band como retransmisso com Transmisso e Recepo
Simultnea (STR simultaneous transmit and receive).
60
Em relao ao mtodo de duplexao, considera-se um sistema out-of-band com duas
frequncias de portadora diferentes e sem sobreposio, de modo que os links MT-RS e MT-BS operam na
banda F
1
, enquanto os links RS-BS operam na banda F
2
. Deste modo, todos os MTs utilizam a mesma banda
F
1
, evitando mudanas de frequncia de operao devido localizao geogrca, enquanto as RSs utilizam
a banda F
2
para se comunicar com a BS, evitando a interferncia nos (e tambm dos) MTs. Alm disso,
este modelo possibilita a manuteno da infraestrutura original, incluindo a setorizao clssica com N

= 3
setores, enquanto o equipamento para a banda F
2
pode ser adaptado de forma que existam N
rs
setores e
os retransmissores no interram entre si. A Figura 5.2 demonstra a topologia adotada para a macro-clula
cooperativa.
a)
r
o
r
I
b)
Alocao de banda
Frequncia F
1
Frequncia F
2
Dispositivos
Estao Mvel
Estao Retransmissora
Estao Rdio-Base
Figura 5.2 Estrutura de clula com a) raios r
i
e r
o
e b) frequncias de portadora para bandas F
1
e F
2
para
o modelo de sistema com relays xos considerado neste trabalho.
A duplexao baseada em retransmisso out-of-band utilizada para reduzir a interferncia
de mltiplo acesso. Conforme demonstrado nas sees anteriores, a EE em sistemas CDMA severamente
limitada pelo nvel de interferncia, ento mover a interferncia gerada pelas RSs para uma segunda banda
tende a reduzir a MAI do sistema, possibilitando resultados superiores em termos de EE. Como consequncia
da escolha do protocolo AF, utiliza-se controle de clula transparente.
Com a escolha de retransmissores xos, possvel posicion-los de maneira estratgica na
clula. Assim, assume-se que as RSs esto instaladas em locais elevados, como por exemplos postes de luz e
topo de prdios, de forma que seja possvel atingir linha de visada (LoS) em relao BS, reduzindo assim
a atenuao devido perda de percurso [54, 55]. Alm disso, este posicionamento permite adotar desvane-
cimento com distribuio Rice no trecho RS-BS, enquanto os demais links esto sujeitos a desvanecimento
Rayleigh sem linha de visada (NLoS) [56, 57]. Em condies de desvanecimento Rice-Rayleigh, k denido
como a razo entre o componente LoS e o somatrio dos componentes NLoS, de forma que quanto maior for
o fator k, maior a participao do componente LoS no sinal recebido
2
.
Em relao alocao de potncia no sistema proposto, um dos principais problemas o
efeito perto-longe (near-far ), dado que usurios prximos s RSs, porm posicionados na rea de transmisso
2
amplamente reconhecido que o fator k afeta signicativamente o desempenho em termos de probabilidade de interrupo de
servio (outage), sendo que a Pr
out
decai rapidamente enquanto o fator k cresce. Em particular, o desvanecimento Rice reduz-se
ao modelo Rayleigh quando k 0.
61
direta, ao tentar alocar potncia para transmitir BS, aumentam drasticamente o nvel de interferncia se
a antena das RSs for omni-direcional. A soluo para tal problema a adoo de antenas direcionais nas
estaes retransmissoras, de modo que o polgono interno clula mostrado na Figura 5.2 formado pelo
ngulo de cobertura das RSs. Como pode ser visto na mesma gura, algumas reas da circunferncia so
cobertas pelos retransmissores, implicando que os usurios destas reas tambm so includos na regio de
retransmisso. O polgono formado pela cobertura das RSs possui n = 2N
rs
lados, e o ngulo de cobertura
de cada antena dado ento pelo ngulo externo do polgono, por meio da seguinte relao:

rs
= 2
(n2)
n
=
N
rs
+1
N
rs
. (5.1)
5.2.2 SINR para CDMA Cooperativo
Para descrever as expresses de SINR para o uplink do sistema CDMA com relays xos,
deve-se considerar que existem dois tipos de MTs: os que se comunicam diretamente com a BS, utilizando-se
de apenas um salto (1-hop) no processo de comunicao, e os que se comunicam com a BS utilizando as
FRSs, por meio de dois saltos (2-hops). Comeando pelos usurios de um salto, denem-se conjuntos de
usurios para facilitar o cmputo da SINR. O primeiro destes conjuntos se refere aos usurios que esto na
zona de cobertura direta e so cobertos pela antena diretiva do j-simo setor da BS, denotado por K
d,j
(rea
sombreada escura na Figura 5.3). O segundo conjunto se refere a usurios que esto na rea de cobertura
dos retransmissores e so tambm cobertos pela antena do j-simo setor, dada a utilizao da banda F
1
para
transmisso, denotado por K
r,j
= K
bs,j
\K
d,j
, onde K
bs,j
o conjunto de usurios cobertos pela antena do
j-simo setor da BS. Com base nestes conjuntos, o sinal em banda-base recebido pela j-sima antena dado
por
y
1h
j
=

kK

p
k
x
k
h
k
s
k
+
bs
j
=

kK
d,j

p
k
x
k
h
k
s
k
+

K
r,j

+
bs
j
, (5.2)
com p
k
sendo a potncia transmitida pelo k-simo usurio; x
k
o smbolo de informao modulado; s
k
a
sequncia de espalhamento que identica o k-simo usurio, com comprimento N; N o ganho de proces-
samento; h
k
representa o ganho complexo de canal, incluindo efeitos de perda de percurso, sombreamento e
desvanecimento multiplicativo; e
bs
j
o rudo aditivo de fundo inserido pela antena do j-simo setor, mo-
delado por uma distribuio Gaussiana N(0,
2
). Sem perda de generalidade, assume-se que E[|x
k
|
2
] = 1.
Legenda
K
R,j
K
D,j
Figura 5.3 Representao dos conjuntos K
d,j
(usurios de um salto, rea listrada) e K
r,j
(usurios de dois
saltos cobertos pelo j-simo setor, rea com pontos).
62
A partir da Equao (5.2), a SINR do k-simo usurio de um salto (1h, ou seja, pertencente
ao conjunto K
d,j
) dada por:

1h
k,j
=
p
k
h
2
k
|d
T
k
s
k
|
2
=k

K
bs,j
p

h
2

|d
T
k
s

|
2
+
2
bs
j
||d
k
||
2
=
p
k
h
2
k
|d
T
k
s
k
|
2
=k

K
d,j
p

h
2

|d
T
k
s

|
2
. .
(I)
+

K
r,j
p

h
2

|d
T
k
s

|
2
. .
(II)
+
2
bs
j
||d
k
||
2
, (5.3)
onde, conforme descrito na Subseo 2.1.1, d
k
refere-se ao ltro de deteco para o k-simo usurio no
receptor da BS;
2
bs
j
a varincia do rudo de fundo na entrada do receptor da BS; e h
2
k
=|h
k
|
2
referente
ao ganho de potncia do canal.
Percebe-se que o termo (I) da Equao (5.3) indica o nvel de interferncia dos usurios
inseridos na rea de um salto, enquanto o termo (II) indica a interferncia gerada por usurios de dois saltos,
que no pode ser descartada dada a utilizao da mesmo canal para transmisso por parte dos MTs. De modo
a tornar a notao mais compacta, reescreve-se Equao (5.3) como

1h
k,j
=
1h
k
= p
k

1h
k
, com
1h
k
=
h
2
k
|d
T
k
s
k
|
2
=k

K
bs,j
p

h
2

|d
T
k
s

|
2
+
2
bs
j
||d
k
||
2
=
h
2
k
|d
T
k
s
k
|
2
I
1h
k
, (5.4)
onde o termo
1h
k
refere-se ao ganho de canal normalizado pelo nvel de interferncia mais rudo, I
1h
k
. Assim
como feito na Parte I, esta notao ser utilizada nas demais expresses de SINR desenvolvidas neste captulo.
Visando descrever a expresso de SINR para os usurios que utilizam dois saltos (2h), faz-se
necessrio denir outros conjuntos de usurios. O primeiro desses conjuntos se refere aos usurios que esto
na rea de interesse do i-simo relay R
i
, sendo identicado por K
r
i
e equivalente rea sombreada clara na
Figura 5.4.b; neste conjunto, esto os usurios para os quais o i-simo retransmissor foi alocado. O segundo
conjunto se refere aos usurios que esto na rea de cobertura da i-sima RS, sendo denotados por K
c
r
i
, de
forma que K
r
i
K
c
r
i
. A partir destes dois conjuntos, dene-se o conjunto de usurios que so cobertos pelo i-
simo retransmissor porm esto alocados ao q-simo retransmissor, i.e., usurios que interferem na cobertura
de determinada RS, denotados por K
int
r
i
= K
c
r
i
\ K
r
i
, mostrados com efeito de gradiente na Figura 5.4.a.
Estes mesmos conjuntos podem ser vistos na Figura 5.4.b em relao i-sima RS (em vermelho).
Com a denio destes conjuntos, o sinal em banda-base recebido pela i-sima RS pode
ser escrito, seguindo o denido para Equao (5.2), como
y
r
i
=

kK
c
r
i

p
k
x
k
h
k,i
s
k
+
r
i
=

kK
r
i

p
k
x
k
h
k,i
s
k
+

K
int
r
i

h
,i
s

+
r
i
, (5.5)
63
a)
R
1
R
2
R
3
Transmisso de um salto
Cobertura de R1
Cobertura de R2
Cobertura de R3
Operao da clula
Coberto por R
1
e R
3
Interesse de R
1
Coberto por R
1
e R
3
Interesse de R
3
Coberto por R
2
e R
3
Interesse de R
2
Coberto por R
2
e R
3
Interesse de R
3
Coberto por R
1
e R
2
Interesse de R
1
Coberto por R
1
e R
2
Interesse de R
2
b)
Legenda
K
R
i
K
R
i
int
Figura 5.4 Modelo de cobertura da macro-clula, com 3 RSs e setorizao de 120
o
na BS, enfatizando a)
as reas relacionadas aos conjuntos K
int
r
1
, K
int
r
2
e K
int
r
3
e b) os conjuntos K
r
i
e K
int
r
i
.
e a SINR correspondente para o k-simo usurio de dois saltos pertencente ao conjunto K
r
i
dada por:

k,r
i
=
p
k
h
2
k,i
|d
T
k
s
k
|
2
=k

K
c
r
i
p

h
2
,i
|d
T
k
s

|
2
+
2
r
i
||d
k
||
2
(5.6)
=
p
k
h
2
k,i
|d
T
k
s
k
|
2
=k

K
r
i
p

h
2
,i
|d
T
k
s

|
2
. .
(I)
+

K
int
r
i
p

h
2
,i
|d
T
k
s

|
2
. .
(II)
+
2
r
i
||d
k
||
2
= p
k

k,r
i
=
p
k
h
2
k,i
|d
T
k
s
k
|
2
I
k,r
i
,
onde o termo (I) corresponde MAI gerada pelos usurios aos quais o i-simo relay alocado; o termo (II)
se refere aos usurios interferentes em relao ao i-simo retransmissor (ou seja, alocados a outra RS); h
2
k,
i
o ganho em potncia do canal entre o k-simo MT e a i-sima RS;
2
r
i
a varincia do rudo de fundo
entrada da i-sima RS; e d
k
o ltro de deteco do k-simo usurio aplicado pela i-sima RS, caso um
protocolo regenerativo seja empregado. Dado que as RSs implementam o protocolo AF, a expresso de SINR
apresentada em Equao (5.6) se torna apenas uma aproximao da SINR atingida aps o segundo salto
3
,
sendo utilizada apenas para quanticar o nvel de interferncia na i-sima RS.
Considerando que no existe interferncia no caminho RS-BS, o sinal retransmitido pela
i-sima RS e detectado pela j-sima antena diretiva da BS, operando na banda F
2
, dado por
y
2h
r
i
,j
=

P
r
i

P
i
_

kK
c
r
i

p
k
x
k
h
k,i
s
k
+
r
i
_

_g
i
+
bs,j
=

P
r
i
P
i
_

kK
r
i

p
k
x
k
h
k,i
s
k
+
r
i
+

K
int
r
i

h
,i
s

_g
i
+
bs,j
, (5.7)
onde g
i
o ganho complexo de canal com LoS no caminho RS-BS, incluindo os efeitos de sombreamento,
perda de percurso e desvanecimento multiplicativo. Deste modo, a SINR para o k-simo usurio retransmitido
3
Esta aproximao tambm um limitante superior da SINR atingida no caminho MT-RS-BS, dado que insere-se mais um
termo de rudo de fundo no caminho RS-BS.
64
dado por

2h
k,r
i
,j
=
P
r
i
p
k
h
2
k,i
g
2
i
|d
T
k
s
k
|
2

2
bs
j
P
i
||d
k
||
2
+P
r
i
g
2
i

2
r
i
||d
k
||
2
+P
r
i
k=

K
c
r
i
p

h
2
,i
g
2
i
|d
T
k
s

|
2
(5.8)
=
P
r
i
p
k
h
2
k,i
g
2
i
|d
T
k
s
k
|
2

2
bs
j
P
i
||d
k
||
2
. .
(I)
+P
r
i
g
2
i

2
r
i
||d
k
||
2
. .
(II)
+P
r
i
k=

K
r
i
p

h
2
,i
g
2
i
|d
T
k
s

|
2
. .
(III)
+P
r
i

K
int
R
i
p

h
2
,i
g
2
i
|d
T
k
s

|
2
. .
(IV)
, (5.9)
com g
2
i
=|g
i
|
2
sendo o ganho em potncia do canal RS-BS. O termo (I) referente ao rudo de fundo inserido
entrada da j-sima antena diretiva da BS; (II) equivale ao rudo de fundo da i-sima RS amplicado; (III)
dado pela MAI dos usurios alocados i-sima RS; e (IV) descreve a MAI gerada por usurios que so cobertos
pela i-sima RS porm alocados a outro q-simo retransmissor. Finalmente,

P
i
se refere normalizao do
sinal introduzida pela i-sima RS, enquanto a razo

P
r
i
P
i
equivale ao ganho de amplitude introduzido pela
i-sima RS.
Ressalte-se o carter meramente de retransmisso do sinal recebido desempenhado pelas
RSs, dado a inexistncia de processamento de sinais mais elaborados, por exemplo, cancelamento de interfe-
rncia. Para obter uma notao mais compacta, a Equao (5.8) pode ser reescrita como

2h
k,r
i
,j
=
2h
k
= p
k

2h
k
, onde

2h
k
=
P
r
i
h
2
k,i
g
2
i
|d
T
k
s
k
|
2

2
bs
j
P
i
||d
k
||
2
+P
r
i
g
2
i

2
r
i
||d
k
||
2
+P
r
i
k=

K
c
r
i
p

h
2
,i
g
2
i
|d
T
k
s

|
2
=
P
r
i
h
2
k,i
g
2
i
|d
T
k
s
k
|
2
I
2h
k
.
(5.10)
O termo de normalizao utilizado pelo protocolo AF dado, ento, por [46]

P
i
=

E[||y
r
i
||
2
], (5.11)
com E[] sendo o operador de esperana estatstica; || ||
2
a norma euclidiana; e P
i
equivale soma da
potncia de todos os usurios cobertos pela i-sima RS mais o rudo de fundo neste dispositivo, resultando
em
P
i
=

kK
c
R
i
p
k
h
2
k,i
+
2
i
N =

kK
R
i
p
k
h
2
k,i
. .
(I)
+

jK
int
R
i
p
j
h
2
j,i
. .
(II)
+
2
i
N
. .
(III)
, (5.12)
onde o termo (I) se refere potncia recebida dos usurios cobertos pela i-sima RS; (II) equivale potncia
recebida pela i-sima RS de usurios alocados para outra q-sima RS; e (III) se refere potncia do rudo
de fundo, que independe do nmero de usurios cobertos pela RS. A partir deste termo, a potncia de
retransmisso da i-sima RS P
r
i
denida como a potncia necessria para se manter o nvel de potncia
65
alocado no trecho MT-RS, resultando em
P
r
i
=
E
_
||y
r
i
||
2

g
2
i
=
P
i
g
2
i
=

kK
R
i
_
p
k
h
2
k,i
g
2
i
_
. .
(I)
+

jK
int
R
i
_
p
j
h
2
j,i
g
2
i
_
. .
(II)
+

2
i
N
g
2
i
. .
(III)
, (5.13)
onde o termo (I) se refere potncia de transmisso das RSs gasta com os usurios cobertos pela i-sima RS;
(II) equivale potncia gasta pela i-sima RS com usurios alocados para outra q-sima RS; e (III) se refere
potncia gasta com amplicao do rudo de fundo.
Apesar de manter o nvel de potncia igual ao alocado no trecho MT-RS, esta abordagem
pode se tornar inadequada se a potncia do k-simo usurio for poucas ordens de magnitude superior potncia
do rudo de fundo na BS. Dado que o protocolo AF incapaz de remover, ou mesmo atenuar, o rudo de
fundo e a interferncia, a nica maneira de obter a mesma SINR nos saltos MT-RS e MT-RS-BS se d por
meio da seguinte relao, obtida ao igualar a Equao (5.6) Equao (5.8):

2
bs,j
P
i
||d
k
||
2
P
r
i
= 0.
Dado que ||d
k
||
2
= 0 para qualquer usurio e P
i
= 0 para qualquer RS, a nica maneira desta equao ser
verdadeira seria assumir que a potncia do rudo de fundo
2
bs,j
fosse nula. Como esta condio em geral
falsa, no possvel obter a SINR do trecho MT-RS ao nal do trecho MT-RS-BS, mesmo aumentando a
potncia de retransmisso P
r
i
. Apesar deste fato, e uma vez que o problema de maximizao de EE tende
a elevar as potncias de equilbrio [45], a reduo da SINR no segundo salto no afeta substancialmente o
desempenho do sistema, uma vez que esta reduo torna-se marginal na condio de maior interesse prtico
de operao do sistema (elevado carregamento), situao em que o nvel de potncia da MAI tende a ser
muito mais elevado que aquele gerado pelo rudo de fundo.
Finalizada a denio do modelo de sistema cooperativo, necessrio modelar o sistema
no-cooperativo (nco), que ser utilizado para efeitos de comparao das topologias. Em relao ao modelo
cooperativo, descarta-se a banda F
2
; deste modo, toda a comunicao feita utilizando a banda F
1
. Em
relao ao modelo denido no Captulo 2, a nica alterao a introduo da setorizao de 120
o
. Deste
modo, dene-se o conjunto K
nco
j
como todos os usurios cobertos pela antena do j-simo setor da BS, com
K
nco
j
K
nco
n
= e j = n, denindo assim o sinal recebido nesta antena como
y
nco
j
=

kK
nco
j

p
k
x
k
h
k
s
k
+
bs
j
, (5.14)
e a SINR do k-simo usurio pertencente ao conjunto K
nco
j
equivalente a

nco
k,j
=
p
k
h
2
k
|d
T
k
s
k
|
2
=k

K
nco
j
p

h
2

|d
T
k
s

|
2
+
2
bs
j
||d
k
||
2
. (5.15)
66
Novamente para simplicar a notao, a Equao (5.15) reescrita como

nco
k,j
=
nco
k
= p
k

nco
k
, com
nco
k
=
h
2
k
|d
T
k
s
k
|
2
=k

K
nco
j
p

h
2

|d
T
k
s

|
2
+
2
bs
j
||d
k
||
2
=
h
2
k
|d
T
k
s
k
|
2
I
nco
k
. (5.16)
A partir da denio das equaes de SINR e do modelo de sistema adotado, discute-se
no prximo captulo o problema de otimizao de ecincia energtica (EE) para os modos cooperativo e
no-cooperativo.
67
6 MODELAGEM DO PROBLEMA DE
OTIMIZAO
O problema de alocao de recursos proposto neste trabalho envolve a maximizao da
ecincia energtica com a implantao otimizada de estaes retransmissoras (RSs) xas, cujas variveis
incluem o posicionamento, quantidade e potncia de transmisso das respectivas FRSs. Propor uma expresso
analtica que descreva todos estes efeitos, ou mesmo simular conjuntamente todas as possveis conguraes
para essas trs variveis de otimizao, envolve elevada complexidade e tempo computacional. Deste modo,
busca-se solucionar este problema por meio de dois sub-problemas:
1. Determinar a topologia cooperativa para o qual o consumo de potncia minimizado, considerando as
mtricas de performance e tambm custos xos dos equipamentos inseridos;
2. Aplicar otimizao da EE para cada topologia determinada pelo sub-problema anterior.
Antes de denir os componentes do problema de otimizao, algumas consideraes auxi-
liam na compreenso dos resultados esperados com a aplicao do primeiro sub-problema. A primeira destas se
refere adio de RSs e seu efeito no consumo do sistema como um todo; Inserir mais RSs incorre na reduo
da distncia mdia entre os terminais mveis (MTs) e o relay mais prximo, diminuindo os efeitos da perda de
percurso e possivelmente resultando em economia do recurso potncia de transmisso. Porm, como cada RS
tem um custo xo de potncia gasto com circuitaria, alm do termo de rudo de fundo amplicado presente
na Equao (5.13), possivelmente h um ponto no qual a economia gerada com a reduo da potncia de
transmisso dos MTs pode no compensar o gasto operacional gerado pela insero de uma nova RS, gerando
reduo em termos de EE.
Outro problema relacionado ao incremento no-otimizado no nmero de retransmissores
se d pelo crescimento da densidade de usurios interferentes no conjunto de usurios cobertos pela i-sima
RS, K
c
r
i
. Dado que as RSs so posicionadas uniformemente em uma circunferncia e o ngulo de cobertura
da antena direcional estritamente decrescente conforme o nmero de relays cresce, o menor ngulo de
cobertura obtido quando N
rs
na Equao (5.1), resultando no ngulo mnimo
min,rs
= . Por outro
lado, considerando que a rea de interesse no esquema cooperativo (dois saltos, 2h) dividida igualmente
entre as RSs, quando N
rs
a rea de interesse de cada RS tende a zero. Assim, percebe-se que enquanto
o nmero de usurios cobertos por determinada RS tende a se estabilizar, o nmero de usurios alocados a esta
mesma RS tende a diminuir continuamente, fazendo com que grande parte da potncia de cada retransmissor
seja desperdiada com interferncia, tendendo a novamente reduzir a EE. Este efeito pode ser visto a partir
das Figuras 6.1 e 6.2, onde percebe-se que a soma das reas cobertas por mais de uma RS cresce conforme o
68
nmero de retransmissores aumenta.
Transmisso de um salto
Coberta por 1 RS
Coberta por 2 RS
Coberta por 3 RS
reas de cobertura
Figura 6.1 reas de cobertura considerando implementao de 3, 4 e 5 RSs.
Para demonstrar que no s o elevado nmero de retransmissores problemtico, a Fi-
gura 6.2 demonstra um possvel efeito quando da implantao de poucas RSs: aumento da MAI causada
pelos usurios de dois saltos. Considerando um usurio hipottico (ponto verde na Figura 6.2) localizado na
fronteira da rea de cobertura das RSs, quanto menor o nmero de retransmissores, maior a distncia entre
este hipottico usurio e a RS alocada para si, implicando em maior potncia de transmisso para compensar
o termo de perda de percurso. Como pode ser concludo a partir da geometria da Figura 6.2 quando N
rs
= 3,
a intensidade do sinal recebido pela i-sima RS alocada para este usurio hipottico praticamente a mesma
intensidade de sinal recebido pela BS, considerando r
i
= 0, 5r
o
.
Figura 6.2 Comportamento das reas de interferncia para a i-sima RS e a rea de interferncia do
usurio crtico para N
rs
= 3, 4, 5, 6. Para todas os casos, r
i
= 0, 5r
o
.
Em relao ao raio da circunferncia de implantao das RSs, r
i
, se for prximo ao raio da
clula, r
o
, o problema dos usurios de borda pode ser repassado para a borda da regio de cobertura direta,
reduzindo os benefcios obtidos com os relays. Por outro lado, se as RSs forem posicionadas muito prximas
BS, o problema dos usurios de borda pode continuar a existir na rea de dois saltos, e a interferncia
gerada pelos usurios nesta rea pode continuar a comprometer a EE, reduzindo os benefcios da utilizao
do paradigma cooperativo. Em relao a este problema, existem algumas consideraes na literatura. Por
exemplo, em [58] o raio timo para as RSs denido como sendo cerca de 64% do raio da macro-clula,
69
dividindo a rea da clula em duas partes iguais, i.e., a rea da clula destinada transmisso direta
exatamente igual rea destinada comunicao cooperativa de dois saltos.
A partir destas consideraes, e com as concluses j obtidas em relao ao problema de
maximizao da EE, inicia-se a modelagem do problema de otimizao. Objetivando resolver o problema da
implementao das RSs (localizao e quantidade), considera-se como mtrica o conceito de consumo de
potncia por rea (APC) dado uma ecincia espectral (SE) alvo,

. O modelo apresentado em [59] obtm

uma expresso analtica para o problema de minimizao do APC por meio de simplicao do modelo de
canal, o qual considera apenas a perda de percurso.
A partir das denies da Seo 2.2, o conceito de ecincia espectral mdia discutido na
Seo 6.1; em seguida, a denio de APC apresentada sob a perspectiva do cenrio cooperativo com RSs
xas. Na Seo 6.3, dene-se a EE para os modos no-cooperativo e cooperativo. Finalmente, o problema
da otimizao da EE descrito sob a perspectiva de teoria de jogos na Seo 6.4.
6.1 Eficincia Espectral Mdia
A ecincia espectral pode ser denida como a taxa de dados total do sistema dividida pela
largura de banda disponvel; em sistemas CDMA, a ecincia espectral do sistema dada pelo somatrio da
SE de cada usurio, resultando em

def
=
1
w
c
K

k=1
r
k
(
k
) =
K

k=1

k
_
bps
Hz
_
, (6.1)
onde r
k
dado pela Equao (2.11).
A ecincia espectral mdia () um termo de grande interesse, e considerando que o
nico componente varivel presente na Equao (6.1) o termo referente taxa (r
k
), dene-se
=
1
w
c
K

k=1
r
k
(
k
), (6.2)
com r
k
(
k
) = E[r
k
(
k
)]. Para obter a taxa de dados mdia, utiliza-se a denio do operador esperana
estatstica [60]:
r
k
(
k
) =

+
0
r
k
f

k
(
k
)d
k
=

+
0
w
k
log
2
(1+
k

k
)f

k
(
k
)d
k
, (6.3)
onde f

k
a funo densidade de probabilidade (PDF) da SINR
k
.
Assumindo que todos os usurios experimentam as mesmas condies de canal e de opera-
o de sistema, bem como possuem a mesma probabilidade em termos de posicionamento e desvanecimento,
a taxa de dados esperada r
k
(
k
) pode ser considerada a mesma para todos os usurios, resultando em
=
Kr
w
c
, (6.4)
com r = r() =E[r
k
(
k
)].
Como pode ser percebido com as Equaes (5.3), (5.8) e (5.15), a SINR do k-simo usurio
70
depende fortemente tanto de sua posio quanto da posio dos demais usurios cobertos pelos dispositivos
envolvidos, devido perda de percurso e desvanecimento. Uma maneira de reduzir o nmero de termos
necessrios ao clculo da Equao (6.4) considerar apenas o termo da perda de percurso, que dominante
no valor do ganho de canal mdio.
6.2 Consumo de Potncia por rea (APC)
O conceito de consumo de potncia por rea (APC) para redes cooperativas discutido em
[59], sendo denido pela razo entre o gasto total de energia do sistema, incluindo gasto de potncia quando
o dispositivo est em modo ocioso e tambm com circuitaria, pela rea de cobertura da clula, dada por S
c
,
para a manuteno de requisitos de QoS mnimos
1
. Adaptando o APC ao conceito de ecincia espectral
alvo, dene-se a mtrica de APC como:
apc(

)
def
=
P
t
S
c
_
W
km
2
_
. (6.5)
Em [59], considera-se o APC no downlink com retransmisso in-band empregando TDD e
escalonamento round-robin, i.e., no se considera um sistema de mltiplo acesso verdadeiro. Realiza-se um
estudo acerca de raio timo de clula para transmisso cooperativa e no-cooperativa, implantao otimizada
e impacto da densidade de RSs, considerando disposio circular dos retransmissores na clula. Dado que o
sistema half-duplex, considera-se a potncia gasta quando os dispositivos no esto transmitindo, alm de
que a taxa atingvel deve levar em conta a diviso do recurso temporal.
Como neste trabalho se considera um sistema baseado no protocolo AF e com retransmisso
full-duplex pelo modo out-of-band, no existe penalizao na taxa atingida
2
. Se o critrio de QoS a ser mantido
fosse simplesmente de taxa mnima, no seria necessrio duplicar a taxa atingida em cada salto como ocorre
com a retransmisso in-band aplicando FDD ou TDD. Porm, como o critrio adotado neste trabalho a
manuteno de uma SE-alvo, a taxa de dados deve ser ajustada para compensar a largura de banda extra
inserida com a banda F
2
. Considerando a mesma largura de banda para F
1
(MT-RS e MT-BS) e F
2
(RS-BS),
ento w
c
= w para sistemas no-cooperativos e w
c
= 2w para sistemas cooperativos. Deste modo, a SE para o
caso no-cooperativo (nco) e cooperativo (coo) dada, respectivamente, por

nco
=
1
w
K

k=1
r
nco
k
, e
coo
=
1
2w
K

k=1
r
coo
k
. (6.6)
Assim, tendo em vista atingir a mesma SE nos modos nco e coo, necessrio garantir

k
r
coo
k
= 2

k
r
nco
k
ou r
coo
= 2r
nco
, o que pode ser obtido via de regra com r
coo
k
= 2r
nco
k
ou
k,coo
= 2
k,nco
.
A partir desta concluso, o APC para os modos no-cooperativo e cooperativo pode ser
descrito como se segue. Para o primeiro caso, aloca-se o vetor p
nco
[W], denido como:
p
nco
= [p
nco
1
, p
nco
2
, , p
nco
k
, , p
nco
K
] , (6.7a)
1
Em [59], considera-se como mtrica a ecincia espectral por rea (ASE).
2
Como descrito em [49], o atraso introduzido por uma RS com protocolo AF de menos de um microssegundo, podendo ser
ignorado neste modo de retransmisso.
71
com p
nco
k
=
(2
r
nco
k
/w
1)

k
k K, (6.7b)
com
k
dado pela Equao (5.16). Finalmente, o APC para o modo nco dado por
apc
nco
=
1
S
c
_
Kp
c
+
mt

K
k=1
p
nco
k
_
, (6.8)
onde p
c
se refere potncia de circuitaria, assumida idntica para todos os K usurios;
mt
=
_
papr

mt
1
_
> 1
refere-se inecincia do amplicador de potncia dos MTs [61]; papr a razo entre a potncia de pico
e a potncia mdia; e
mt
a ecincia do PA dos MTs. Utilizando-se a hiptese de que existe informao
suciente a se transmitir todo o tempo, a potncia gasta em modo ocioso no considerada neste modelo.
No modelo de CDMA cooperativo proposto, a alocao de potncia deve garantir duas vezes
a taxa mnima por servio denida para o modo nco. Deste modo, os vetores de potncias de transmisso
dos MTs e RSs so dados, respectivamente, por
p
coo
= [p
coo
1
, p
coo
2
, , p
coo
k
, , p
coo
K
]; (6.9a)
p
rs
= [P
r
1
, P
r
2
, , P
r
i
, , P
r
N
rs
], (6.9b)
com p
coo
k
=
(2
r
coo
k
/w
1)

k
=
(2
2r
nco
k
/w
1)

k
, k K, (6.9c)
onde
k
dado por (5.4) ou (5.10) para usurios de um e dois saltos, respectivamente. Com base neste
resultado, o consumo de potncia por rea no uplink do modo cooperativo pode ser formulado como:
apc
coo
=
P
ul
t
S
c
=
P
t
rs
+P
t
mt
S
c
=
1
S
c
_
N
rs

i=1
(
rs
i
P
r
i
+P
c,r
i
) +
K

i=1
(
mt
i
p
coo
i
+p
c
i
)
_
=
1
S
c
_
N
rs
P
c,r
i
+
rs
N
rs

i=1
P
r
i
+ Kp
c
+
mt
K

k=1
p
coo
k
_
,
(6.10)
com P
c,r
i
sendo a potncia consumida com circuitaria em cada RS;
rs
=
_
papr

rs
1
_
>1 equivale inecincia
do PA de cada RS; e
rs
referente ecincia do PA das RSs.
Tanto para o modo nco quanto para o modo coo, o vetor de potncias alocadas nos MTs
deve ser limitado (e no-negativo) por alguma poltica factvel de alocao de potncia, cujo vetor de potncias
deve ser denido e limitado por um conjunto de potncias de transmisso factvel , denido por:
p
def
= {[p
k
]
K1
| P
gbr
p
k
P
max
}, (6.11)
onde P
gbr
a potncia mnima para garantir o requisito de QoS denominado taxa de dados garantida (GBR)
r
k
ou, equivalentemente, a SE-alvo na Equao (6.2); e P
max
limita a potncia mxima transmitida por
cdigo de espalhamento. Neste ponto no feita esta denio para as RSs pois a potncia de transmisso
destas no uma varivel de otimizao, sendo denida pela Equao (5.13), e tambm pelo fato de que
as estaes retransmissoras so parte da infra-estrutura da rede, tendo fornecimento de energia dedicado por
parte do operador de servio.
72
6.2.1 Implantao Otimizada de Estaes Retransmissoras Fixas
Para determinar a implantao otimizada de RSs, em relao a quantidade e localizao,
para determinada clula e SE-alvo, o seguinte problema de otimizao de consumo de potncia para o modo
coo formulado:
argmin
r
i
,N
rs
1
S
c
_
N
rs
P
c,r
i
+K p
c
+
rs
N
rs

i=1
P
r
i
+
mt
K

k=1
p
coo
k
_
, para

(6.12a)
s.a. Pr
coo
out
Pr
nco
out
; (6.12b)
0 P
r
i
P
max
r
i
; (6.12c)
0 p
coo
k
P
max
, (6.12d)
com Pr
out
sendo a probabilidade de interrupo de servio (outage). Um evento de interrupo de servio
acontece quando a SE-alvo no atingida pelo k-simo usurio, i.e.
k
<
(2
r
nco
k
/w
1)

k
para o modo no-
cooperativo e
k
<
(2
r
coo
k
/w
1)

k
para o modo cooperativo.
Deste modo, dene-se a melhor implantao de RSs como a topologia de rede que mini-
miza o APC ao menos mantendo a mesma quantidade de usurios interrompidos
3
no modo no-cooperativo
(condio de pior caso). Dado que as expresses fechadas para ecincia espectral mdia e APC so de difcil
obteno, mesmo considerando sistemas sem interferncia de mltiplo acesso como TDMA e FDMA, [59, 60],
utiliza-se neste trabalho o mtodo de simulao Monte-Carlo. O Algoritmo 3 segue as suposies descritas
em [60], porm com a adaptao para o cenrio multiusurio de clula nica.
Algoritmo 3 Implantao de RS com mtrica APC/SE
Inicializao: i 1, It,

, r
o
Enquanto i It
Gerar posio aleatria para os K usurios;
Obter as condies do canal MT-BS;
Calcular o APC e Pr
out
para o modo nco, dado

;
Para cada topologia de RS (r
i
e N
rs
):
Obter as condies de canal para MT-RS e RS-BS;
Calcular o APC e Pr
out
para o modo coo, dado

;
Fim
i = i +1;
Fim;
Escolha r
i
e N
rs
que minimizam APC
coo
garantindo Pr
coo
out
Pr
nco
out
;
Resposta: r
i
; N
rs
(melhor topologia para implantao das RSs)
Denido o sub-problema de minimizao de APC, dene-se agora o sub-problema de oti-
mizao da ecincia energtica para os casos cooperativo e no-cooperativo, alm da EE mdia para ambos
os casos.
3
No necessariamente a topologia que minimiza o APC a mesma que minimiza a probabilidade de interrupo de servio.
73
6.3 EE para os Modos Cooperativo e No-cooperativo
A partir deste ponto, desenvolve-se o conceito de ecincia energtica para os modos
cooperativo e no-cooperativo, a partir dos conceitos denidos no Captulo 3. Sero descritas as equaes
para cada usurio e tambm a EE do sistema, a qual utilizada para efeitos de comparao entre os modos
propostos.
6.3.1 Modo No-Cooperativo e Usurios de Um Salto (1h)
Para os casos nos quais os MTs se comunicam diretamente com a BS, i.e. modo nco, e
usurios na rea de um salto para o modo coo, as mesmas denies feitas na Seo 2.2 podem ser utilizadas,
sendo a expresso que dene a taxa atingida dada por:
r
k
(
k
) = wlog
2
(1+
k

k
), (6.13)
enquanto a funo-ecincia dada por
f(
k
) = (1e

k
)
M
. (6.14)
Deste modo, a funo de ecincia energtica para o k-simo usurio no modo nco
denida como

nco
k
=
L
M
r
k
(
nco
k
) (1e

nco
k
)
M
p
k

mt
+p
c
, (6.15)
com
nco
k
dado pela Equao (5.15), e

1h
k
=
L
M
r
k
(
1h
k
) (1e

1h
k
)
M
p
k

mt
+p
c
(6.16)
equivale EE para usurios na rea de um salto no modo cooperativo, com
1h
k
sendo dado por (5.3).
6.3.2 Usurios de Dois Saltos (2h)
Para o caso dos usurios de dois saltos, considera-se um sistema com retransmisso full-
duplex e out-of-band. Assim, a taxa de dados atingida dada por
r
k
(
2h
k
) = wlog
2
(1+
k

2h
k
). (6.17)
Uma vez que se considera a EE do ponto de vista do MT, a largura de banda equivale a w, e no 2w. Alm
disso, dado que a ecincia espectral
k,coo
duplicada para manter a SE do sistema e no existe penalizao
na taxa atingida, anal todo o slot temporal ou largura de banda utilizada pelo k-simo usurio, a taxa
atingida em cada MT tambm dobrada. Do ponto de vista dos MTs, o consumo de potncia dado pela
potncia de transmisso e de circuitaria do k-simo MT. Assim, a EE para os usurios de dois saltos no modo
cooperativo dada por

2h
k
=
L
M
r
k
(
2h
k
) (1e

2h

2h
k
)
M
p
k

mt
+p
c
, (6.18)
74
onde 0 <
2h
< 1 funciona como fator de penalizao na funo-ecincia devido aos dois saltos, indicando
que uma SINR mais elevada necessria para atingir a mesma ecincia obtida quando transmitindo com
apenas um salto. Esta penalizao devido ocorrncia de dois termos de desvanecimento e a insero de
rudo de fundo em cada recepo, o que tende a aumentar a BER do caminho MT-RS-BS sob a mesma SINR.
Para evitar a repetio das trs equaes descritas para EE, utiliza-se a seguinte notao
genrica:

k
=
L
M
wlog
2
(1+
k

k
)(1e

k
)
M
p
k

mt
+p
c
, (6.19)
onde identica os usurios no-cooperativos (nco), de um salto (1h) ou dois saltos (2h), com = 1 para
usurios no-cooperativos e de um salto, e =
2h
< 1 para os usurios de dois saltos.
6.3.3 Ecincia Energtica Global para os Modos nco e coo
Dado que no existe nenhum custo extra no modo no-cooperativo, a ecincia energtica
global do sistema de comunicao dada pelo somatrio da taxa alcanada em cada MT dividida pelo consumo
de potncia em todos os MTs, incluindo a potncia de circuitaria, resultando em:

nco
=

K
k=1

k
r
k
(
k
) (1e

k
)
M
Kp
c
+
mt

K
k=1
p
k
, (6.20)
onde
k
=
L
M
.
Em relao ao modo cooperativo, considerando que as RSs no geram nenhuma informao,
o numerador da EE global para o modo cooperativo dado da mesma maneira que para o caso no-cooperativo,
i.e. pelo somatrio da taxa de cada usurio. Porm, o denominador deve incluir a potncia consumida nas
RSs, tanto com transmisso quanto com circuitaria. Deste modo, dene-se a EE do modo cooperativo como

coo
=
K

k=1

k
r
k
(

k
) (1e

k
)
M
Kp
c
+
mt
K

k=1
p
k
. .
(I)
+
rs
N
rs

i=1

jK
r
i
p
j
h
2
j,i
P
r
i
P
i
. .
(II)
+
rs
N
rs

i=1

K
int
r
i
p

h
2
,i
P
r
i
P
i
. .
(III)
+
rs
N
rs

i=1
N
2
i
P
r
i
P
i
. .
(IV)
+N
rs
P
c,r
i
. .
(V)
, (6.21)
onde o ndice utilizado para identicar, neste caso, somente os usurios de um salto (1h) ou dois saltos
(2h). O termo (I) indica a potncia gasta pelos MTs nos trechos MT-BS ou MT-RS; (II) equivalente
potncia que as RSs gastam com os usurios diretamente alocados a si; (III) refere-se potncia gasta com
os usurios localizados nas reas de interferncia; (IV) dado pela potncia gasta com amplicao do rudo
de fundo nas RSs; e (V) representa a potncia gasta com a circuitaria das RSs. Para melhor visualizao,
escreve-se a Equao (6.21) como

coo
=
K

k=1

k
r
k
(

k
) (1e

k
)
M
Kp
c
+
mt
K

k=1
p
k
+N
rs
P
c,r
i
+
N
rs

i=1

rs
P
r
i
. (6.22)
A partir da Equao (6.21) possvel perceber o compromisso entre o aumento do nmero
de RSs e o ganho em termos de EE. Aumentar o nmero de relays tende a aumentar a taxa de dados atingida
75
e/ou reduzir o consumo de energia dos MTs para manter a mesma taxa, dado pelos termos (6.21).(I) e
(6.21).(II). Porm, como a insero de mais retransmissores tende a aumentar o consumo de potncia com
usurios interferentes ((6.21).(III)) e certamente aumenta o consumo com amplicao de rudo de fundo
((6.21).(IV)), bem como com a potncia de circuitaria das RSs ((6.21).(V)), percebe-se que a partir de um
determinado nmero de retransmissores a economia obtida nos termos (6.21).(I) e (6.21).(II) tende a ser
suplantada pelos termos (6.21).(III) at (6.21).(V), sem um ganho em termos de taxa de dados atingvel que
compense este incremento em potncia.
Tendo formulado as expresses de EE do sistema cooperativo proposto, discute-se a seguir
estratgias para se efetuar a alocao de potncia, tendo em vista a maximizao da ecincia energtica
global do sistema.
6.4 Teoria de Jogos para Otimizao de EE
Assim como descrito na Subseo 3.3.1, o problema de otimizao de EE para os modelos
cooperativos e no-cooperativos sero modelados utilizando teoria de jogos, por meio de jogos no-coalizionais,
dada a concorrncia entre os MTs para maximizar sua prpria utilidade. Considerando primeiramente o caso
cooperativo, existem N
rs
+N

jogos no-coalizionais simultneos, dado que

K
d,i
K
d,j
= , i = j; K
r
i
K
r
j
= , i = j; e K
d,i
K
r
j
= i N

, j N
rs
,
i.e., cada usurio alocado para apenas um retransmissor ou est em um dos N

setores da regio de um
salto. Em cada um destes jogos, o objetivo alocar a potncia necessria para atingir a mxima ecincia
energtica possvel. Neste contexto, denem-se os jogos no-coalizionais para os usurios de um salto (1h)
como
G
1h
j
= [K
j
, {A
k,j
}, {u
k,j
}] , (6.23)
onde o conjunto de jogadores K
j
dado por K
d
j
, que o conjunto de usurios de interesse do j-simo setor da
BS; o conjunto de estratgias {A
k,j
} dado pelos possveis nveis de potncia para cada usurio do conjunto
K
d
j
; e o conjunto de respostas {u
k,j
} construdo a partir da aplicao das estratgias na funo-utilidade
da EE denida pela Equao (6.16) para os usurios 1h.
Analogamente, para os usurios de dois saltos (2h), os jogos no-coalizionais para os N
rs
retransmissores so descritos como
G
2h
i
= [K
i
, {A
k,i
}, {u
k,i
}] , (6.24)
onde o conjunto K
i
K
r
i
, que o conjunto de usurios alocados i-sima RS; {A
k,i
} denido como
os possveis nveis de potncia para cada jogador; e {u
k,i
} origina-se da aplicao do conjunto-estratgia na
funo-utilidade
2h
k
, denida na Equao (6.18).
Apesar de os jogos serem independentes entre si, possvel perceber que alguns jogadores
podem interferir em outros jogos, como por exemplo os jogadores dos jogos de dois saltos, que interferem nos
jogadores de um salto, e os jogadores que esto na rea de cobertura de mais de uma RS, os quais interferem
nos jogos das RSs s quais no esto alocados. Para simplicar a soluo, considera-se que estes jogadores
76
esto incorporados no termo de interferncia I
k
. Deste modo, somente necessrio comunicar a estimativa
de SINR para obter I
k
, e por consequncia
k
, em cada terminal mvel (MT), possibilitando a implementao
distribuda.
Para o caso no-cooperativo, existem N

jogos no-coalizionais, um para cada setor da BS,

denidos pela seguinte equao:
G
nco
i
= [K
i
, {A
k,i
}, {u
k,i
}] , (6.25)
onde K
i
K
nco
i
; {A
k,i
} equivale ao conjunto dos possveis nveis de potncia para cada jogador; e {u
k,i
}
origina-se da aplicao do conjunto-estratgia na funo-utilidade
nco
k
, denida na Equao (6.15). Observe-
se que no existe interferncia entre os jogos para o modo no-cooperativo, pois no existe cobertura dupla
nos setores da BS.
Considerando o processo de alocao de potncia do k-simo usurio, p
k
, o vetor de potncia
que rene a potncia dos usurios interferentes dado por
p
k
= [p
1
, p
2
, . . . , p
k1
, p
k+1
, . . . , p
K
]. (6.26)
Deste modo, com base no vetor de potncia dos usurios interferentes, p
k
, a melhor estratgia para o k-simo
usurio (p

k
) pode ser expressa como
p

k
= q
k
(p
k
) = argmax
p
k
u
k
(p
k
, p
k
), (6.27)
onde u
k
dado pelas Equaes (6.16) (1h), (6.18) (2h) ou (6.15) (nco), e q
k
(p
k
) denominada funo
melhor-resposta para o k-simo usurio.
A partir da denio dos jogos para os modos cooperativo e no-cooperativo, o problema
de otimizao de ecincia energtica no k-simo MT pode ser denido, genericamente, como:
argmax
p
k
u
k
= argmax
p
k

k
= argmax
p
k
L
M
wlog
2
(1+
k

k
)(1e

k
)
M
p
k

mt
+p
c
(6.28a)
s.a. 0 p
k
P
max
; (6.28b)
0 P
i
P
max
R
i
, (6.28c)
com a restrio (6.28c) sendo desconsiderada para o caso no-cooperativo, dado que no existem RSs neste
caso.
A partir da denio do problema de otimizao e dos jogos no-coalizionais, busca-se a
soluo numrica para o problema proposto, descrita na prxima subseo.
6.4.1 Soluo Numrica
O termo de ganho de canal normalizado pela interferncia mais rudo de fundo
k
, denido
nas Equaes (5.4), (5.10) e (5.16), facilmente estimado pelos MTs quando estes recebem a SINR estimada,
o que permite a implementao distribuda da soluo para o problema de alocao de potncia. O nico
77
processo que deve ser feito de maneira centralizada a estimativa de SINR, que posteriormente enviada
aos MTs. Observando-se as expresses de EE desenvolvidas na seo anterior, possvel vericar que estas
dependem tanto de p
k
quanto de
k
. Dado que estes parmetros so diretamente relacionados, possuindo
mapeamento um-para-um, p
k
pode ser reescrito como
p
k
=

k
=
k

k
, (6.29)
onde

I
k
corresponde interferncia mais rudo normalizados pelo ganho de canal, sendo diretamente propor-
cional MAI e outras fontes de interferncia. Por meio da Equao (6.29), o problema de otimizao pode
ser modicado de modo a utilizar-se
k
como argumento de otimizao, e mapear os valores de potncia
em valores de SINR. Deste modo, a funo-utilidade genrica para EE, dada pela Equao (6.19), pode ser
reescrita como

k
(

k
) =
L
M
wlog
2
(1+
k

k
)(1e

k
)
M

k

mt
+p
c
. (6.30)
Do mesmo que na Subseo 3.3.1, se a funo-utilidade proposta para o problema de
maximizao de EE for estritamente quase-cncava (Denio 3.3), possvel obter a SINR tima

EE
tomando-se a primeira derivada da funo-utilidade, Equao (6.30), e encontrando o ponto no qual

k

k
= 0.
O resultado acerca da estrita quase-concavidade de
k
dada pelo Lema 6.1.
Lema 6.1. A funo-utilidade denida na Equao (6.30) estritamente quase-cncava em relao a
k
.
Demonstrao: Descrita no Apndice A.1.
A partir da conrmao da estrita quase-concavidade, a obteno da SINR que maximiza
a ecincia energtica equivalente a resolver a Equao (6.31) em relao a

k
:
Me

k
log
2
(1+
k

k
) +

k
(1e

k
)
(1+
k

k
)ln2
=

I

k

mt
log
2
(1+
k

k
)(1e

k
)
(

k

mt
+p
c
)
. (6.31)
A Figura 6.3 ilustra a caracterstica de estrita quase-concavidade da funo-utilidade denida na Equa-
o (6.30) para usurios de um salto e dois saltos, indicando as SINRs timas obtidas com a soluo da
Equao (6.31) para ambos os casos. Dado que a expresso de EE para o caso no-cooperativo a mesma
que para usurios de um salto, o primeiro caso foi omitido.
Assim como concludo na Seo 3.4, a potncia de circuitaria impacta no valor de

EE
,
fazendo com que o ponto de timo varie de acordo com o termo

I
k
. A Figura 6.4 mostra a SINR tima

k,EE
para diferentes valores de

I
k
. Observa-se que a SINR tima tende a convergir para um patamar quando

I
k
10
2
, atingindo

k,EE
6, 86 para usurios de um salto e

k,EE
13, 44 para usurios de dois saltos
quando
k
= 1 (Figura 6.4.a) e

k,EE
7, 04 para usurios de um salto e

k,EE
13, 65 para usurios de dois
saltos com
k
= 0, 283 (Figura 6.4.b). Estes valores de patamar para

k,EE
so os mesmos obtidos quando
p
c
= 0. Percebe-se ainda que o impacto de
k
mnimo no valor de

k,EE
. Finalmente, a diferena entre os
usurios de um salto e dois saltos causada pela punio imposta pelo termo para os usurios 2h. Esta
diferena tende a desaparecer quando a SINR tima cresce, dado que nesta condio (1e

)
M
(1e

)
M
.
Novamente, as curvas para o modo no-cooperativo no foram apresentadas, pois a expresso que determina

k,EE
igual utilizada para os usurios de um salto.
78
0 5 10 15 20 25 30 35 40
1
2
3
4
5
6
7
8
x 10
7

k

(
b
i
t
/
J
)


1hop
2hop
Figura 6.3 Funo-utilidade
k
em relao SINR para usurios de um salto (1-hop), com = 1, e dois
saltos (2-hop), com = 0, 5. Os pontos vermelhos indicam o ponto encontrado com a Equao (6.31) para
ambos os casos. M = 80, L = 50,

I
k
= 10
3
e
k
= 1.
10
10
10
8
10
6
10
4
10
2
10
0
10
0
10
1
10
2
10
3
10
4
10
5
10
6

Ik
S
I
N
R

t
i
m
a

p
a
r
a

E
E

(

*
)


1hop
2hop

k,EE
*
6,86

k,EE
*
13,44
10
10
10
8
10
6
10
4
10
2
10
0
10
0
10
1
10
2
10
3
10
4
10
5
10
6

Ik
S
I
N
R

t
i
m
a

p
a
r
a

E
E

(

*
)


1hop
2hop

k,EE
*
7,04

k,EE
*
13,65
a) b)
Figura 6.4 SINR tima para EE para usurios de um salto e dois saltos, com a)
k
= 1 b)
k
= 0, 283.
O seguinte teorema resume a existncia do equilbrio de Nash (Denio 3.2) atingido pelos
jogos no-coalizionais denidos pelas Equaes (6.23), (6.24) e (6.25).
Teorema 6.2. Os jogos propostos atingem o equilbrio dado por p

= [p

1
, p

2
, , , p

k
, , p

K
], sendo cada
p

k
denido pela seguinte condio:
p

k
= min
_

EE

k
, P
max
_
Finalmente, o equilbrio p

nico.
Demonstrao: Descrita no Apndice A.2.
Em relao unicidade do equilbrio, dado que as funes-utilidade possuem apenas um maximizador

k
,
que depende dos parmetros de sistema M, , e p
c
, e a correspondncia um-para-um entre potncia de
79
transmisso e SINR, considerando constante a potncia dos demais usurios p
k
, o equilbrio de Nash dado
por p

tambm nico [9].

Sobre a otimalidade de Pareto (Denio 3.1) do equilbrio atingido, vale a discusso feita
sobre o jogo descrito na Seo 4.1. Quando da utilizao do ltro Descorrelacionador, o equilbrio atingido
timo, enquanto o atingido com ltro MF no timo, podendo ser melhorado com a reduo conjunta da
potncia alocada [45].
Do ponto de vista de implementao, o algoritmo iterativo de controle de potncia (PCA)
baseado no modelo de Verhulst [43] foi escolhido para determinar de forma distribuda as potncias de trans-
misso timas dos MTs. O PCA distribudo de Verhulst integra o algoritmo de otimizao da ecincia
energtica, conforme descrio do Algoritmo 4.
Algoritmo 4 Maximizao de EE utilizando PCA baseado em Verhulst
Inicializao: i 1, It, p
k
[0] =
2
k
, k
Enquanto i It
Para k = 1 : K:
Obtenha

I

k
por meio da estimativa da SINR atual;
Calcule

k,EE
resolvendo a Equao (6.31);
Obtenha p

k
iterativamente por meio do PCA baseado em Verhulst [43].
Fim
i i +1
Fim
Sada: p

k
k (Soluo tima em termos de EE)
Tendo denido o problema de otimizao e as ferramentas a serem utilizadas para a soluo,
o captulo seguinte resume os resultados numricos de simulao obtidos, de forma a caracterizar os ganhos
com o emprego do modo cooperativo.
80
7 RESULTADOS NUMRICOS
Este captulo prov evidncias numricas dos ganhos em termos de ecincia energtica (EE)
e consumo de potncia por rea (APC) atingidos pelo sistema CDMA cooperativo com estaes retransmissoras
(RSs) xas. Estes resultados so gerados a partir da mdia de 2000 realizaes, utilizando o mtodo de
Simulao Monte-Carlo, com posies aleatrias dos terminais mveis (MTs) e considerando apenas o termo
de perda de percurso. A Tabela 7.1 lista os parmetros de sistema utilizados no experimento desta seo,
enquanto os detalhes acerca do modelo de perda de percurso utilizado so dados no Anexo B. Na sequncia,
analisam-se os resultados em termos de EE, APC e probabilidade de interrupo de servio obtidos a partir
da operao do sistema nos modos no-cooperativo (nco) e cooperativo (coo) sob diferentes carregamentos
de sistema (L) e ecincias espectrais (SE) alvos (

k
). Uma vez que as RSs empregam protocolo Amplica e
Transmite (AF), analisa-se tambm os componentes de gasto de potncia de transmisso das RSs, vericando
o impacto da amplicao de rudo de fundo, da cobertura das reas interferentes, conforme esboado na
Figura 7.1.a, bem como da cobertura da rea de interesse, Figura 7.1.b.
Tabela 7.1 Parmetros adotados para Sistema DS-CDMA com RSs xas
Parmetros Valores Adotados
Macro-clula DS-CDMA
Potncia de ruido P
n
=117 [dBm]
Sequncia de espalhamento Pseudo-aleatria (PN), N = 256
Raio externo da clula r
o
= 2 [km]
Bandas, F
1
F
2
= F
1
: links MT-RS e MT-BS, F
2
: links RS-BS
w
c
= 10
6
[Hz]
Ecincia espectral alvo

k
{0, 5; 0, 9; 1, 25} [bps/Hz]
Frequncia central da portadora f
c
= 5 [GHz]
Altura das antenas da BS h
bs
= 30 [m]
Estaes retransmissoras (RSs) xas
# Nmero de retransmissores N
rs
[3; 20]
Raio de posicionamento r
i
[0, 04; 0, 9]r
o
[km]
Potncia mxima de transmisso P
max
R
i
= 20 [dBW]
Potncia de circuitaria P
c,R
i
= 0, 78 [W]
1
[62]
Inecincia do Amplicador
rs
= 3, 3
Altura da antena h
rs
= 12, 5 [m]
1
A escolha de P
c,R
i
= 0, 78 W deve-se denio de que cada RS consome 0,39 W para cada banda utilizada [62]. Como as
RSs operam nas duas bandas (F
1
e F
2
), esta potncia deve ser dobrada.
81
Estaes Mveis (MTs)
Carregamento do sistema L =
K
N
[0, 5; 1]
Distribuio espacial U(r
o
d
0
, r
o
), U(0, 2)
Potncia mxima por MT P
max
= 30 [dBm]
Inecincia do Amplicador
mt
= 2, 5
Potncia de circuitaria p
c
= 7 [dBm]
Altura da antena h
mt
= 1, 5 [m]
Ganho de canal [63]
Link MT-BS Cenrio C2 com LoS e NLoS combinados, d
min
= 35 [m]
Link MT-RS Cenrio C2 com LoS e NLoS combinados, d
min
= 10 [m]
Link RS-BS Cenrio B5a LoS, d
min
= 30 [m]
Simulao Monte-Carlo
# Realizaes 2000 repeties
Parmetros de Ecincia Energtica
Tamanho de pacote M = 80
# bits de informao por pacote L = 50
Gap de SINR
k
= 1
Penalidade de ecincia
2h
= 0, 5
a) b)
Figura 7.1 reas consideradas na anlise de gasto de potncia de transmisso das RSs com a cobertura de
usurios: a) interferentes; b) alocados.
7.1 APC e EE para Deteco MF
A Figura 7.2 mostra o APC, em [W/Km
2
], para os modos coo e nco considerando deteco
por ltro casado (MF), em relao ao nmero de RSs. possvel concluir que para SE-alvo baixas possvel
atingir economia em termos de APC utilizando o modo cooperativo. Por exemplo, considerando L = 1 e

k
= 0, 5 bps/Hz, atinge-se cerca de 23,8% de reduo em APC ao adotar N
rs
= 12 e r
i
= 0, 575 r
o
. Apesar
deste resultado interessante, quando a SE-alvo aumentada, a necessidade de duplicar

k
para cada usurio
reduz ou at mesmo impossibilita a obteno de ganhos em termos de APC. Quando

k
= 1, 25 bps/Hz
(Figura 7.2.c), impossvel atingir qualquer ganho em APC devido elevada MAI, e para L = 1 nenhuma
82
a)
4 6 8 10 12 14 16 18 20
3
4
5
6
7
8
9
10
11
12
N
RS

A
P
C

(
W
/
k
m
2
)
nco
coo
L = 1
L = 0.75
L = 0.5
b)
4 6 8 10 12 14 16 18 20
6
8
10
12
14
16
18
20
22
24
26
28

N
RS

A
P
C

(
W
/
k
m
2
)
nco
coo
L = 0.5
L = 0.75
L = 1
c)
4 6 8 10 12 14 16 18 20
12
14
16
18
20
22
24
26

N
RS

A
P
C

(
W
/
k
m
2
)
nco
coo
L = 0.5
L = 0.75
Figura 7.2 APC para modos coo e nco com ltro MF em relao ao nmero de RSs. L = [0, 5; 0, 75; 1],
N = 256, r
i
[0, 04; 0, 9]r
o
e

k
= [a) 0,5; b) 0,9; c) 1,25] bps/Hz.
soluo encontrada satisfazendo as restries do problema denido na Equao (6.12). Os parmetros
otimizados e respectivos resultados esto resumidos na Tabela 7.2.
Percebe-se que quando o carregamento de sistema cresce, o raio timo de implantao r
i
decresce e o nmero de RSs aumentado, enquanto que quando a SE-alvo aumentada, r
i
decresce. A
tendncia de reduo de r
i
se explica pelos usurios de um salto: como o nico efeito percebido por estes
usurios com a insero de RSs uma possvel reduo em termos de MAI, a necessidade de dobrar a SE-alvo
resulta em aumento do consumo de potncia para os usurios de um salto, demandando que mais usurios
sejam atendidos pelas RSs, i.e. fazendo com que as RSs sejam posicionadas mais prximas BS.
Para se analisar o impacto do rudo de fundo e dos usurios localizados nas reas de
interferncia (i.e. usurios interferentes) na potncia gasta pelas RSs com transmisso, esta decomposta em
trs termos: rudo amplicado (Equao (5.13).(III)), usurios interferentes amplicados (Equao (5.13).(II))
e usurios de interesse amplicados (Equao (5.13).(I)), todos analisados em termos percentuais. Iniciando
pelo rudo amplicado, a Figura 7.3 demonstra os resultados obtidos para N
rs
= 3 (quando o impacto deste
termo menor) e N
rs
= 20 (maior impacto). Conforme o nmero de RSs aumentado, a rea de cobertura
tende a ser reduzida, implicando em menos usurios cobertos. Deste modo, o termo de rudo de fundo na
Equao (5.13), que depende apenas do ganho de processamento N, se torna mais relevante. Em relao ao
raio de implantao r
i
, quando este aumentado a rea de cobertura reduzida, causando o mesmo efeito do
83
Tabela 7.2 APC mnimo (entre parnteses, APC
coo
APC
nco
) em [W/km
2
], raio timo r
i
(entre
parnteses, distncia relativa ao raio da clula r
0
) em [km], nmero timo de RSs N
rs
e probabilidade de
interrupo de servio dado carregamento do sistema L e SE-alvo (

k
), para MF.

k
= 0,5 bps/Hz
Parmetros
L = 0, 50 L = 0, 75 L = 1, 00
nco coo nco coo nco coo
APC (economia) 4,122 3,802 (0,320) 6,410 5,259 (1,151) 8,904 6,791 (2,113)
Raio (relativo) 1,15 (0, 575r
o
) 1,15 (0, 575r
o
) 1,15 (0, 575r
o
)
# RSs 10 10 12
Prob. Interrupo 0 0 0 0 0,001 0

k
= 0,9 bps/Hz
Parmetros
L = 0, 50 L = 0, 75 L = 1, 00
nco coo nco coo nco coo
APC (economia) 8,913 8,114 (0,799) 14,223 12,530 (1,693) 20,209 17,867 (2,342)
Raio (relativo) 1,10 (0, 550r
o
) 1,05 (0, 525r
o
) 1,00 (0, 500r
o
)
# RSs 11 14 16
Prob. Interrupo 0,065 0,025 0,089 0,038 0,115 0,064

k
= 1,25 bps/Hz
Parmetros
L = 0, 50 L = 0, 75 L = 1, 00
nco coo nco coo nco coo
APC (economia) 12,388 12,928 (-0,540) 19,675 20,604 (-0,929) 27,858
Raio (relativo) 0,90 (0, 450r
o
) 0,85 (0, 425r
o
)
# RSs 11 12
Prob. Interrupo 0,213 0,199 0,244 0,244 0,278
aumento do nmero de RSs. Percebe-se tambm que o gasto com o rudo amplicado tem grande impacto
no total de potncia gasta em transmisso pelas RSs, principalmente quando N
rs
e r
i
aumentam e a SE-alvo
baixa. Por exemplo, quando

k
= 0, 5 bps/Hz (Figura 7.3.a), a amplicao do rudo de fundo consome, no
mnimo, cerca de 55% de toda a potncia gasta pelas RSs, valor extremamente elevado.
Para analisar o impacto da potncia gasta pelas RSs com usurios interferentes (Equa-
o (5.13).(II)), considera-se apenas a potncia gasta com MTs, i.e., removendo o termo (III) da Equa-
o (5.13). Como demonstrado na Figura 7.4, o impacto destes usurios interferentes se torna maior quando
o raio de implantao r
i
se torna menor, e apresenta pequeno decrscimo, de cerca de 5%, quando a SE-alvo
aumenta. Em relao ao efeito do raio de implantao, conforme r
i
cresce, a rea coberta por duas ou mais
RSs se torna proporcionalmente menor que a rea de interesse das RSs, reduzindo o impacto da interferncia
causada pelos usurios cobertos por mais de uma RS. Em relao ao efeito do aumento da SE-alvo, como
necessrio elevar a potncia para obter uma SE maior, este resultado esperado.
A partir destas duas anlises, percebe-se um possvel problema: quando o raio de implan-
tao reduzido, o problema com a amplicao de rudo se torna menor, porm a potncia que as RSs
gastam com os usurios interferentes se torna maior; quando r
i
aumentado, o problema se inverte. Deste
modo, a concluso inicial que pouca potncia, em termos percentuais, gasta com os usurios de interesse
em qualquer situao. O gasto das RSs com os usurios de interesse em relao potncia total gasta pelos
retransmissores mostrado na Figura 7.5. Percebe-se que quando o nmero de RSs aumentado de 3 para
20, a percentagem de potncia gasta pelas RSs com os usurios de interesse se torna extremamente baixa.
Tomando N
rs
= 20, obtm-se o valor mximo de 17% quando L = 1 e

k
= 1, 25 bps/Hz. Enquanto que
para N
rs
= 3, a percentagem do consumo de potncia com usurios de interesse cerca de 70% do total.
84
a)
0.5
0.75
1
500
1000
1500
55
60
65
70
75
80
85
90
95
100

L
r
I
(m)

G
a
s
t
o

d
a
s

R
S
s

c
o
m

a
m
p
l
i
f
i
c
a

o

d
e

r
u

d
o

(
%
)
N
RS
= 3
N
RS
= 20
b) 0.5
0.75
1
500
1000
1500
30
40
50
60
70
80
90
100

L
r
I
(m)

G
a
s
t
o

d
a
s

R
S
s

c
o
m

a
m
p
l
i
f
i
c
a

o

d
e

r
u

d
o

(
%
)
N
RS
= 3
N
RS
= 20
c)
0.5
0.75
1
500
1000
1500
20
30
40
50
60
70
80
90
100

L
r
I
(m)

G
a
s
t
o

d
a
s

R
S
s

c
o
m

a
m
p
l
i
f
i
c
a

o

d
e

r
u

d
o

(
%
)
N
RS
= 3
N
RS
= 20
Figura 7.3 Percentagem de potncia das RSs gasta com amplicao de rudo de fundo para N
rs
= 3
(melhor caso) e N
rs
= 20 (pior caso) com ltro MF. L = [0, 5; 0, 75; 1], N = 256 e

k
= [a) 0,5; b) 0,9; c)
1,25] bps/Hz.
a)
0.5
0.75
1
500
1000
1500
0
10
20
30
40
50
60
70
80

L r
I
(m)
G
a
s
t
o

d
a
s

R
S
s

c
o
m

i
n
t
e
r
f
e
r
e
n
t
e
s
,

d
e
s
c
a
r
t
a
n
d
o

A
W
G
N

(
%
)
N
RS
= 3
N
RS
= 20
b)
0.5
0.75
1
500
1000
1500
0
10
20
30
40
50
60
70
80

L r
I
(m)
G
a
s
t
o

d
a
s

R
S
s

c
o
m

i
n
t
e
r
f
e
r
e
n
t
e
s
,

d
e
s
c
a
r
t
a
n
d
o

A
W
G
N

(
%
)
N
RS
= 3
N
RS
= 20
c)
0.5
0.75
1
500
1000
1500
0
10
20
30
40
50
60
70
80

L r
I
(m)
G
a
s
t
o

d
a
s

R
S
s

c
o
m

i
n
t
e
r
f
e
r
e
n
t
e
s
,

d
e
s
c
a
r
t
a
n
d
o

A
W
G
N

(
%
)
N
RS
= 3
N
RS
= 20
Figura 7.4 Percentagem de potncia das RSs gasta com usurios interferentes para N
rs
= 3 (melhor caso)
e N
rs
= 20 (pior caso), descartando a potncia gasta com amplicao de rudo de fundo, para ltro MF.
L = [0, 5; 0, 75; 1], N = 256 e

k
= [a) 0,5; b) 0,9; c) 1,25] bps/Hz.
85
Assim, uma vez que o nmero timo de RSs encontra-se no intervalo N
rs
[10; 16], os valores percentuais de
consumo de potncia com usurios de interesse obtidos no caso da implementao tima tendem a ser baixos.
a) 0.5
0.75
1
500
1000
1500
0
5
10
15
20
25
30
35

L r
I
(m)

G
a
s
t
o

d
a
s

R
S
s

c
o
m

u
s
u

r
i
o
s

d
e

i
n
t
e
r
e
s
s
e

(
%
)
N
RS
= 3
N
RS
= 20
b)
0.5
0.75
1
500
1000
1500
0
5
10
15
20
25
30
35
40
45
50
55

L
r
I
(m)

G
a
s
t
o

d
a
s

R
S
s

c
o
m

u
s
u

r
i
o
s

d
e

i
n
t
e
r
e
s
s
e

(
%
)
N
RS
= 3
N
RS
= 20
c)
0.5
0.75
1
500
1000
1500
0
5
10
15
20
25
30
35
40
45
50
55
60
65
70

L r
I
(m)

G
a
s
t
o

d
a
s

R
S
s

c
o
m

u
s
u

r
i
o
s

d
e

i
n
t
e
r
e
s
s
e

(
%
)
N
RS
= 3
N
RS
= 20
Figura 7.5 Percentagem de potncia das RSs gasta com usurios de interesse para N
rs
= 3 (melhor caso)
e N
rs
= 20 (pior caso) com ltro MF. L = [0, 5; 0, 75; 1], N = 256 e

k
= [a) 0,5; b) 0,9; c) 1,25] bps/Hz.
Observando todos os componentes da potncia de transmisso das RSs na Tabela 7.3, ca
claro que o maior componente o termo de amplicao de rudo, que corresponde a mais de 57% para
qualquer caso, sendo superior a 95% no pior caso, com

k
= 0, 5 bps/Hz e L = 0, 5. Quando a interferncia
tende a aumentar, i.e. maior L e/ou

k
, a potncia gasta com MTs tende a crescer, porm o gasto com
usurios de interesse e interferentes tende a ser aproximadamente o mesmo, degradando a performance do
sistema. Se alguma tcnica fosse utilizada para reduzir os termos de rudo e interferentes (como cancelamento
de interferncia), seria possvel reduzir no somente a potncia gasta pelas RSs, mas tambm a potncia de
todos os usurios da clula, incrementando-se a gura de mrito EE. Como consequncia, todos os usurios
cobertos pelas RSs poderiam reduzir suas potncias para atingir a mesma SINR, os nveis de MAI gerada por
estes usurios seriam reduzidos, incorrendo em reduo da potncia nos usurios de um salto, reduzindo o
APC.
A partir das topologias otimizadas em relao a APC, aplica-se o problema de maximizao
de EE descrito pelo Algoritmo 4, cujos resultados mdios so descritos na Tabela 7.4. Percebe-se que os
ganhos em termos de ecincia energtica no modo coo so extremamente elevados em relao ao modo nco,
sendo prximos a 290% quando

k
= 0,9 bps/Hz e L = 1, alm de probabilidade de interrupo reduzida
em relao ao modo no-cooperativo. Como o sistema cooperativo considerado utiliza o dobro da largura de
banda disponvel para o modo no-cooperativo, faz-se necessrio a introduo da mtrica ecincia energtica
86
Tabela 7.3 Componentes do gasto de potncia das RSs para as topologias otimizadas descritas na Tabela
7.2 utilizando ltro MF.

k
= 0,5 bps/Hz
Parmetros L = 0, 50 L = 0, 75 L = 1, 00
Potncia total [W] 4,953 5,076 6,166
Rudo (%) 4,718 (95,239) 4,718 (92,944) 5,661 (91,817)
Interferentes (%) 0,052 (1,057) 0,080 (1,569) 0,132 (2,141)
Interesse (%) 0,183 (3,704) 0,278 (5,487) 0,373 (6,042)

k
= 0,9 bps/Hz
Parmetros L = 0, 50 L = 0, 75 L = 1, 00
Potncia total [W] 5,285 6,353 6,904
Rudo (%) 4,675 (88,452) 5,334 (83,951) 5,435 (78,720)
Interferentes (%) 0,159 (3,018) 0,361 (5,689) 0,623 (9,020)
Interesse (%) 0,451 (8,530) 0,658 (10,360) 0,846 (12,260)

k
= 1,25 bps/Hz
Parmetros L = 0, 50 L = 0, 75 L = 1, 00
Potncia total [W] 3,775 4,082
Rudo (%) 2,917 (77,274) 2,783 (68,162)
Interferentes (%) 0,269 (7,137) 0,463 (11,353)
Interesse (%) 0,588 (15,589) 0,836 (20,485)
normalizada pela largura de banda, dada em
_
bits
JHz
_
, tornando assim a comparao mais justa. Mesmo
empregando esta mtrica, o sistema cooperativo proposto obtm um ganho mnimo de EE em torno de 44%,
para

k
= 0,5 bps/Hz e L = 0, 5, e mximo de 94% quando

k
= 0,9 bps/Hz e L = 1, demonstrando que a
insero de RSs extremamente benca em termos de incremento da ecincia energtica global do sistema.
Tabela 7.4 Ecincia Energtica (EE) [bits/J], EE normalizada pela banda [bits/J.Hz] e probabilidade de
interrupo de servio para os modos cooperativo e no-cooperativo com ltro MF.

k
= 0,5 bps/Hz
L = 0, 50 L = 0, 75 L = 1, 00
nco coo nco coo nco coo
Ecincia Energtica 3, 759 10
5
1, 084 10
6
2, 886 10
5
9, 243 10
5
2, 297 10
5
8, 312 10
5
EE Normalizada 0,376 0,542 0,288 0,462 0,229 0,415
Prob. Interrupo 0,189 0,046 0,332 0,121 0,441 0,202

k
= 0,9 bps/Hz
L = 0, 50 L = 0, 75 L = 1, 00
nco coo nco coo nco coo
Ecincia Energtica 3, 759 10
5
1, 116 10
6
2, 886 10
5
9, 989 10
5
2, 297 10
5
8, 950 10
5
EE Normalizada 0,376 0,558 0,288 0,499 0,229 0,447
Prob. Interrupo 0,354 0,169 0,469 0,252 0,557 0,324

k
= 1,25 bps/Hz
L = 0, 50 L = 0, 75 L = 1, 00
nco coo nco coo nco coo
Ecincia Energtica 3, 759 10
5
1, 150 10
6
2, 886 10
5
1, 007 10
6
2, 297 10
5

EE Normalizada 0,376 0,575 0,288 0,503 0,229

Prob. Interrupo 0,443 0,309 0,541 0,389 0,618
Comparando os resultados de probabilidade de interrupo de servio descritos nas Tabelas
7.2 e 7.4, percebe-se que quando a EE maximizada a probabilidade de interrupo aumentada. Tal
comportamento ocorre devido SINR que otimiza a EE (vista na Figura 6.4) mais elevada que a SINR
87
necessria para atender

k
. Caso a SINR necessria para atingir a SE-alvo fosse maior que a obtida para
mxima EE, este resultado seria invertido.
Percebe-se que a EE se mantm igual para o caso no-cooperativo para qualquer SE. Isto
se deve no utilizao de SE-alvo como parmetro do algoritmo de otimizao de EE, ao contrrio dos
mecanismos de interrupo presentes nos Algoritmos 1 e 2, propostos na Parte I deste trabalho. J em relao
ao modo cooperativo, ocorrem alteraes no valor mdio da EE devido aos diferentes raios de implantao r
i
e nmeros de RSs, i.e., N
rs
, resultantes da minimizao do APC.
Para avaliar os componentes da potncia de transmisso das RSs aps a otimizao da EE,
a Tabela 7.5 traz os mesmos ndices da decomposio realizada no caso das topologias timas em APC da
Tabela 7.3, agora porm incluindo a aplicao do algoritmo de maximizao da ecincia energtica. Uma
vez que a SINR tima para EE maior que a SINR necessria para atingir as SEs-alvo, o consumo de potncia
dedicado aos usurios de interesse aumenta, atingindo patamares superiores a 60%; porm, ainda existe um
grande gasto de recursos com rudo e usurios interferentes, que nestes cenrios representam entre 38% e
50%, que se removidos implicam em ganhos em termos de EE.
Tabela 7.5 Componentes do consumo de potncia das RSs com EE otimizada utilizando ltro MF.

k
= 0,5 bps/Hz
Parmetros L = 0, 50 L = 0, 75 L = 1, 00
Potncia total [W] 10,670 15,088 20,974
Rudo (%) 4,718 (44,214) 4,718 (31,269) 5,661 (26,993)
Interferentes (%) 0,478 (4,485) 0,771 (5,110) 1,486 (7,087)
Interesse (%) 5,474 (51,301) 9,599 (63,621) 13,827 (65,920)

k
= 0,9 bps/Hz
Parmetros L = 0, 50 L = 0, 75 L = 1, 00
Potncia total [W] 10,553 15,590 20,517
Rudo (%) 4,675 (44,300) 5,334 (34,213) 5,435 (26,492)
Interferentes (%) 0,565 (5,358) 1,307 (8,385) 2,256 (10,993)
Interesse (%) 5,313 (50,342) 8,949 (57,402) 12,826 (62,515)

k
= 1,25 bps/Hz
Parmetros L = 0, 50 L = 0, 75 L = 1, 00
Potncia total [W] 7,421 9,491
Rudo (%) 2,917 (39,310) 2,783 (29,314)
Interferentes (%) 0,520 (7,005) 0,931 (9,817)
Interesse (%) 3,984 (53,685) 5,777 (60,869)
7.2 APC e EE para Detector Descorrelacionador
A Figura 7.6 e a Tabela 7.6 demonstram que para valores baixos de SE-alvo, o detector
DEC apresenta uma marginal degradao em termos de APC quando comparado com o detector MF. Tal
comportamento causado pelo fato de que o nvel da MAI baixo nestes casos, e o incremento no rudo de
fundo causado pelo DEC maior do que a interferncia desacoplada pelo mesmo. Isto pode ser percebido
tambm por meio dos resultados obtidos para o modo cooperativo, quando necessrio dobrar

k
. No entanto,
para os casos de maior interesse de ecincia espectral, i.e., quando

k
= 0, 9 ou

k
= 1, 25, os resultados de
APC para o modo cooperativo so melhores que os obtidos com detector convencional MF, obtendo economia
88
de cerca de 5,4 W/km
2
(cerca de 22%) para

k
=0, 9 bps/Hz e carregamento L=1. Percebe-se tambm que,
uma vez que o ltro DEC apresenta caractersticas de robustez tanto aos efeitos da MAI, do carregamento
L, bem como ao efeito perto-longe (NFR), obtm-se topologias cooperativas que minimizam o consumo de
potncia por rea (APC) mesmo quando a exigncia de ecincia espectral global do sistema cresce, i.e.,

k
= 1, 25, o que no ocorre quando o ltro MF empregado.
a)
4 6 8 10 12 14 16 18 20
4
6
8
10
12
14

N
RS

A
P
C

(
W
/
k
m
2
)
nco
coo
L = 0.5
L = 0.75
L = 1
b)
4 6 8 10 12 14 16 18 20
6
8
10
12
14
16
18
20
22
24
N
RS

A
P
C

(
W
/
k
m
2
)
nco
coo
L = 0.5
L = 0.75
L = 1
c)
4 6 8 10 12 14 16 18 20
11
13
15
17
19
21
23
25
27
29
31
N
RS

A
P
C

(
W
/
k
m
2
)
nco
coo
L = 1
L = 0.75
L = 0.5
Figura 7.6 APC para modos coo e nco com ltro DEC. L = [0, 5; 0, 75; 1], N = 256, r
i
[0, 04; 0, 9]r
o
e

k
= [a) 0,5; b) 0,9; c) 1,25] bps/Hz.
Dado que os resultados em termos de APC para MF e DEC so aproximadamente os mesmos
em baixa ecincia espectral, a percentagem de potncia das RSs gasta com amplicao de rudo de fundo
aproximadamente a mesma obtida para o ltro MF, conforme pode ser visto na Figura 7.7. Considerando
o caso de SE-alvo mais elevada (

k
= 1, 25 bps/Hz), a percentagem de potncia gasta com amplicao de
rudo de fundo se torna mais relevante para DEC do que para MF, devido ao fato que o APC tem signicativa
reduo quando da utilizao do detector multiusurio DEC. De qualquer modo, a contribuio da amplicao
de rudo permanece elevada, principalmente quando o raio de implantao cresce ou a SE-alvo reduzida.
Uma forma de reduzir o impacto da amplicao do rudo de fundo consiste em utilizar amplicadores de
baixo rudo entrada de recepo das RSs, de modo que a potncia de rudo seja reduzida.
Conforme mostrado na Figura 7.8, a percentagem de potncia gasta pelas RSs para co-
bertura das reas de interferncia praticamente a mesma em relao obtida com ltro MF. Novamente,
conforme o raio de implantao r
i
cresce, decresce a percentagem de potncia consumida pelas RSs com os
89
Tabela 7.6 APC mnimo (entre parnteses, APC
coo
APC
nco
) em [W/km
2
], raio timo r
i
(entre
parnteses, distncia relativa ao raio da clula r
0
) em [km], nmero timo de RSs N
rs
e probabilidade de
interrupo de servio em relao ao carregamento do sistema L e SE-alvo (

k
), com ltro DEC.

k
= 0,5 bps/Hz
Parmetros
L = 0, 50 L = 0, 75 L = 1, 00
nco coo nco coo nco coo
APC (economia) 4,605 3,923 (0,682) 7,658 5,582 (2,076) 11,496 7,463 (4,033)
Raio (relativo) 1,15 (0, 575r
o
) 1,15 (0, 575r
o
) 1,15 (0, 575r
o
)
# RSs 9 11 12
Prob. Interrupo 0 0 5,98910
5
1,30210
5
0,001 0

k
= 0,9 bps/Hz
Parmetros
L = 0, 50 L = 0, 75 L = 1, 00
nco coo nco coo nco coo
APC (economia) 9,083 7,687 (1,396) 14,715 11,423 (3,292) 21,139 15,688 (5,451)
Raio (relativo) 1,15 (0, 575r
o
) 1,10 (0, 55r
o
) 1,10 (0, 55r
o
)
# RSs 11 13 14
Prob. Interrupo 0,072 0,013 0,103 0,023 0,135 0,023

k
= 1,25 bps/Hz
Parmetros
L = 0, 50 L = 0, 75 L = 1, 00
nco coo nco coo nco coo
APC (economia) 12,041 11,562 (0,479) 19,046 17,368 (1,678) 26,626 23,743 (2,883)
Raio (relativo) 1,0 (0, 50r
o
) 0,95 (0, 475r
o
) 0,95 (0, 475r
o
)
# RSs 11 12 14
Prob. Interrupo 0,198 0,133 0,225 0,160 0,252 0,164
a)
0.5
0.75
1
500
1000
1500
50
60
70
80
90
100

L r
I
(m)

G
a
s
t
o

d
a
s

R
S
s

c
o
m

a
m
p
l
i
f
i
c
a

o

d
e

r
u

d
o

(
%
)
N
RS
= 3
N
RS
= 20
b)
0.5
0.75
1
500
1000
1500
30
40
50
60
70
80
90
100

L
r
I
(m)

G
a
s
t
o

d
a
s

R
S
s

c
o
m

a
m
p
l
i
f
i
c
a

o

d
e

r
u

d
o

(
%
)
N
RS
= 3
N
RS
= 20
c) 0.5
0.75
1
500
1000
1500
20
30
40
50
60
70
80
90
100

L
r
I
(m)

G
a
s
t
o

d
a
s

R
S
s

c
o
m

a
m
p
l
i
f
i
c
a

o

d
e

r
u

d
o

(
%
)
N
RS
= 3
N
RS
= 20
Figura 7.7 Percentagem de potncia das RSs gasta com amplicao de rudo de fundo para N
rs
= 3
(melhor caso) e N
rs
= 20 (pior caso) com ltro DEC. L = [0, 5; 0, 75; 1], N = 256 e

k
= [a) 0,5; b) 0,9; c)
1,25] bps/Hz.
sinais dos usurios interferentes.
Analisando o consumo de potncia das RSs com os usurios de interesse, resumido na
90
a) 0.5
0.75
1
500
1000
1500
0
10
20
30
40
50
60
70
80

L r
I
(m)

G
a
s
t
o

d
a
s

R
S
s

c
o
m

i
n
t
e
r
f
e
r
e
n
t
e
s
,

d
e
s
c
a
r
t
a
n
d
o

A
W
G
N

(
%
)
N
RS
= 3
N
RS
= 20
b) 0.5
0.75
1
500
1000
1500
0
10
20
30
40
50
60
70
80

L r
I
(m)

G
a
s
t
o

d
a
s

R
S
s

c
o
m

i
n
t
e
r
f
e
r
e
n
t
e
s
,

d
e
s
c
a
r
t
a
n
d
o

A
W
G
N

(
%
)
N
RS
= 3
N
RS
= 20
c) 0.5
0.75
1
500
1000
1500
0
10
20
30
40
50
60
70
80

L
r
I
(m)
G
a
s
t
o

d
a
s

R
S
s

c
o
m

i
n
t
e
r
f
e
r
e
n
t
e
s
,

d
e
s
c
a
r
t
a
n
d
o

A
W
G
N

(
%
)
N
RS
= 3
N
RS
= 20
Figura 7.8 Percentagem de potncia das RSs gasta com usurios interferentes para N
rs
= 3 (melhor caso)
e N
rs
= 20 (pior caso), descartando a potncia gasta com amplicao de rudo de fundo, para ltro DEC.
L = [0, 5; 0, 75; 1], N = 256 e

k
= [a) 0,5; b) 0,9; c) 1,25] bps/Hz.
Figura 7.9, percebe-se como o protocolo AF se torna ineciente quando o nmero de RSs aumentado.
Como a participao dos termos de rudo amplicado e usurios interferentes aumenta quando o nmero
de RSs cresce, espera-se que a potncia consumida com os usurios de interesse seja reduzida. Quando
N
rs
= 20, a percentagem de potncia gasta com os usurios de interesse menor que 17% para qualquer
raio de implantao e SE-alvo considerados, sendo inferior a 7% quando

k
= 0, 5. A Tabela 7.7 detalha
os componentes da potncia de transmisso das RSs para a topologia tima em termos de APC, tornando
claro que o rudo de fundo amplicado o termo dominante, consumindo ao menos 66% da potncia gasta.
Mesmo que o termo de rudo seja descartado, o gasto com usurios interferentes est na faixa de [25, 50]%
da potncia gasta com os usurios de interesse, demonstrando o impacto das reas cobertas por mais de uma
RS.
Analisando-se os resultados de desempenho com o detector DEC, percebe-se que o ganho
em termos de EE expressivo, entre 40% (L = 0, 5 e

k
= 1, 25 bps/Hz) e 85% (L = e

k
= 0, 5 bps/Hz)
quando comparado o modo cooperativo de ambos os ltros, e entre 75% (L = 0, 5) e 150% (L = 1) quando
comparados os modos no-cooperativos de ambos os ltros. Ademais, quando analisada a EE normalizada
pela largura de banda, percebe-se que o ganho ao se empregar o modo cooperativo com DEC atinge 31%
em relao ao modo no-cooperativo com DEC quando

k
= 0, 5 bps/Hz e L = 1, e 240% ao se comparar
o modo cooperativo empregando DEC e o modo no-cooperativo com MF para

k
= 0, 5 bps/Hz e L = 1,
demonstrando a necessidade e o expressivo ganho com o uso de ltros de deteco capazes de mitigar a
MAI. Percebe-se tambm que a combinao do modo cooperativo com DEC de grande valia na reduo
da probabilidade de interrupo de servio, possibilitando a manuteno de critrios mnimos de qualidade de
91
a)
0.5
0.75
1
500
1000
1500
0
5
10
15
20
25
30
35
40

L
r
I
(m)

G
a
s
t
o

d
a
s

R
S
s

c
o
m

u
s
u

r
i
o
s

d
e

i
n
t
e
r
e
s
s
e

(
%
)
N
RS
= 3
N
RS
= 20
b) 0.5
0.75
1
500
1000
1500
0
5
10
15
20
25
30
35
40
45
50
55

L
r
I
(m)

G
a
s
t
o

d
a
s

R
S
s

c
o
m

u
s
u

r
i
o
s

d
e

i
n
t
e
r
e
s
s
e

(
%
)
N
RS
= 3
N
RS
= 20
c)
0.5
0.75
1
500
1000
1500
0
5
10
15
20
25
30
35
40
45
50
55
60
65
70

L
r
I
(m)

G
a
s
t
o

d
a
s

R
S
s

c
o
m

u
s
u

r
i
o
s

d
e

i
n
t
e
r
e
s
s
e

(
%
)
N
RS
= 3
N
RS
= 20
Figura 7.9 Percentagem de potncia das RSs gasta com usurios de interesse para N
rs
= 3 (melhor caso)
e N
rs
= 20 (pior caso) com ltro DEC. L = [0, 5; 0, 75; 1], N = 256 e

k
= [a) 0,5; b) 0,9; c) 1,25] bps/Hz.
Tabela 7.7 Componentes da potncia de transmisso das RSs para as topologias otimizadas descritas na
Tabela 7.6 usando DEC.

k
= 0,5 bps/Hz
Parmetros L = 0, 50 L = 0, 75 L = 1, 00
Potncia total [W] 4,483 5,571 6,196
Rudo (%) 4,246 (94,714) 5,189 (93,144) 5,661 (91,367)
Interferentes (%) 0,048 (1,065) 0,093 (1,670) 0,140 (2,259)
Interesse (%) 0,189 (4,221) 0,289 (5,186) 0,395 (6,374)

k
= 0,9 bps/Hz
Parmetros L = 0, 50 L = 0, 75 L = 1, 00
Potncia total [W] 5,799 6,519 7,347
Rudo (%) 5,189 (89,491) 5,525 (84,740) 5,950 (80,985)
Interferentes (%) 0,147 (2,536) 0,306 (4,696) 0,458 (6,238)
Interesse (%) 0,463 (7,973) 0,688 (10,564) 0,939 (12,777)

k
= 1,25 bps/Hz
Parmetros L = 0, 50 L = 0, 75 L = 1, 00
Potncia total [W] 4,686 5,041 6,349
Rudo (%) 3,737 (79,734) 3,614 (71,681) 4,216 (66,397)
Interferentes (%) 0,267 (5,708) 0,463 (9,187) 0,798 (12,577)
Interesse (%) 0,682 (14,558) 0,964 (19,132) 1,335 (21,026)
servio.
Finalmente, a anlise dos componentes de potncia das RSs aps a otimizao da EE,
descritos na Tabela 7.9, conduz s mesmas concluses encontradas no caso da utilizao do detector MF.
Apesar do gasto com os usurios de interesse aumentar em relao ao obtido na Tabela 7.7, mantendo-se
entre 45% e 59%, ainda h um grande gasto com termos residuais. Percebe-se ainda que proporcionalmente o
92
Tabela 7.8 Ecincia Energtica (EE) [bits/J], EE normalizada pela banda [bits/J.Hz] e probabilidade de
interrupo de servio para os modos cooperativo e no-cooperativo e ltro DEC.

k
= 0,5 bps/Hz
L = 0, 50 L = 0, 75 L = 1, 00
nco coo nco coo nco coo
Ecincia Energtica 6, 630 10
5
1, 532 10
6
6, 303 10
5
1, 561 10
6
5, 949 10
5
1, 536 10
6
EE Normalizada 0,663 0,766 0,630 0,780 0,594 0,768
Prob. Interrupo 0 5, 156 10
4
4, 687 10
5
1, 302 10
5
0,001 0

k
= 0,9 bps/Hz
L = 0, 50 L = 0, 75 L = 1, 00
nco coo nco coo nco coo
Ecincia Energtica 6, 630 10
5
1, 579 10
6
6, 303 10
5
1, 595 10
6
5, 949 10
5
1, 565 10
6
EE Normalizada 0,663 0,789 0,630 0,797 0,594 0,782
Prob. Interrupo 0,074 0,014 0,104 0,023 0,135 0,022

k
= 1,25 bps/Hz
L = 0, 50 L = 0, 75 L = 1, 00
nco coo nco coo nco coo
Ecincia Energtica 6, 630 10
5
1, 606 10
6
6, 303 10
5
1, 588 10
6
5, 949 10
5
1, 562 10
6
EE Normalizada 0,663 0,803 0,630 0,794 0,594 0,781
Prob. Interrupo 0,198 0,133 0,224 0,161 0,253 0,165
gasto com a parcela de rudo maior com DEC que com MF, anal o primeiro detector, por ser mais eciente,
reduz a potncia de transmisso gasta pelos MTs, fazendo com que a potncia gasta com amplicao de
rudo seja relativamente mais relevante.
Tabela 7.9 Componentes do gasto de potncia das RSs com EE otimizada utilizando ltro DEC.

k
= 0,5 bps/Hz
Parmetros L = 0, 50 L = 0, 75 L = 1, 00
Potncia total [W] 8,912 12,866 16,636
Rudo (%) 4,246 (47,643) 5,189 (40,336) 5,661 (34,031)
Interferentes (%) 0,353 (3,968) 0,741 (5,757) 1,157 (6,955)
Interesse (%) 4,313 (48,389) 6,936 (53,907) 9,818 (59,014)

k
= 0,9 bps/Hz
Parmetros L = 0, 50 L = 0, 75 L = 1, 00
Potncia total [W] 10,372 13,765 17,634
Rudo (%) 5,189 (50,036) 5,525 (40,136) 5,950 (33,741)
Interferentes (%) 0,490 (4,716) 0,974 (7,075) 1,474 (8,358)
Interesse (%) 4,693 (45,248) 7,266 (52,789) 10,210 (57,901)

k
= 1,25 bps/Hz
Parmetros L = 0, 50 L = 0, 75 L = 1, 00
Potncia total [W] 8,093 10,223 13,827
Rudo (%) 3,737 (46,173) 3,614 (35,345) 4,216 (30,489)
Interferentes (%) 0,481 (5,947) 0,819 (8,015) 1,411 (10,204)
Interesse (%) 3,875 (47,880) 5,790 (56,640) 8,200 (59,307)
7.3 Concluses da Parte II
A Figura 7.10 e Figura 7.11 sintetizam a anlise comparada desenvolvida anteriormente;
so enfatizados os ganhos obtidos combinando-se os modos coo e nco aos ltros de deteco uniusurio (MF)
e multiusurio Descorrelacionador.
93
Assim, a Figura 7.10 compara o consumo de potncia por rea (APC) e probabilidade de
interrupo de servio para situaes de baixa, mdia e alta ecincia espectral. Para baixa SE (
k
= 0, 5
bps/Hz), o impacto da utilizao de redes cooperativas (modo coo) superior ao da otimizao de ltro, dado
que o nvel de interferncia desacoplada pelo ltro DEC inferior ao incremento do rudo de fundo. Estes
resultados apresentam uma inverso de comportamento quando a ecincia espectral elevada, i.e.

k
0, 9
bps/Hz, caracterizando conguraes de sistema onde a combinao do modo cooperativo e DEC conduz a
uma maior ecincia do sistema em relao ao emprego de redes cooperativas, porm com uso do MF. Quando

k
= 1, 25 bps/Hz, o mero emprego do modo cooperativo no capaz de atingir ganhos em termos de APC,
demonstrando que a MAI possui grande impacto negativo no APC quando a SE-alvo cresce. Esta mesma
tendncia tambm pode ser vericada em relao probabilidade de interrupo de servio, demonstrando
que nos casos de grande interesse comercial, i.e., maiores SE-alvo, elevados carregamentos de sistema e baixa
probabilidade de outage, a combinao de redes cooperativas e otimizao do ltro de deteco torna-se
fundamental.
a)
0.5 0.75 1
0
2
4
6
8
10
12
L
A
P
C

(
W
/
k
m
2
)


APC
nco
(MF)
APC
coo
(MF)
APC
nco
(DEC)
APC
coo
(DEC)
0.5 0.75 1
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
x 10
3
L
P
r
o
b
a
b
i
l
i
d
a
d
e

d
e

i
n
t
e
r
r
u
p

o

d
e

s
e
r
v
i

o


Pr
out
nco
(MF)
Pr
out
coo
(MF)
Pr
out
nco
(DEC)
Pr
out
coo
(DEC)
b)
0.5 0.75 1
0
2
4
6
8
10
12
14
16
18
20
22
L
A
P
C

(
W
/
k
m
2
)


APC
nco
(MF)
APC
coo
(MF)
APC
nco
(DEC)
APC
coo
(DEC)
0.5 0.75 1
0
0.05
0.1
0.15
L
P
r
o
b
a
b
i
l
i
d
a
d
e

d
e

i
n
t
e
r
r
u
p

o

d
e

s
e
r
v
i

o


Pr
out
nco
(MF)
Pr
out
coo
(MF)
Pr
out
nco
(DEC)
Pr
out
coo
(DEC)
c)
0.5 0.75 1
0
5
10
15
20
25
30
L
A
P
C

(
W
/
k
m
2
)


APC
nco
(MF)
APC
coo
(MF)
APC
nco
(DEC)
APC
coo
(DEC)
0.5 0.75 1
0
0.05
0.1
0.15
0.2
0.25
0.3
L
P
r
o
b
a
b
i
l
i
d
a
d
e

d
e

i
n
t
e
r
r
u
p

o

d
e

s
e
r
v
i

o


Pr
out
nco
(MF)
Pr
out
coo
(MF)
Pr
out
nco
(DEC)
Pr
out
coo
(DEC)
Figura 7.10 Consumo de potncia por rea e probabilidade de interrupo para MF e DEC nos modos nco
e coo. L = [0, 5; 0, 75; 1], N = 256 e

k
= [a) 0,5; b) 0,9; c) 1,25] bps/Hz.
94
Analogamente, analisando os grcos de EE normalizada e probabilidade de interrupo de
servio mostrados na Figura 7.11, percebe-se que o mero emprego de tcnicas cooperativas no suciente
para obter ganhos tanto em termos de EE normalizada quanto de reduo da probabilidade de interrupo.
Nota-se que os resultados utilizando o modo cooperativo com MF so inferiores aos obtidos com modo
no-cooperativo utilizando DEC, porm os ganhos do modo cooperativo com DEC so muito superiores aos
obtidos com modo no-cooperativo e MF, no mnimo 103% superior. Deste modo, a concluso acerca da
necessidade de otimizao de ltro obtida no contexto da Seo 4.3 mostra-se novamente verdadeira. Em
relao aos resultados acerca de probabilidade de interrupo de servio, para

k
= 0, 5 com DEC, obteve-se
uma Pr
outage
= 0; mais precisamente, Pr
outage
<
1
2000
= 5 10
4
, dado que o nmero de realizaes Monte-
Carlo foi insuciente para obter uma congurao de canal e sistema que resultasse em interrupo de servio.
a)
0.5 0.75 1
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
E
f
i
c
i

n
c
i
a

E
n
e
r
g

t
i
c
a

N
o
r
m
a
l
i
z
a
d
a

(
b
/
J
.
H
z
)


L
EE
norm
nco
(MF)
EE
norm
coo
(MF)
EE
norm
nco
(DEC)
EE
norm
coo
(DEC)
170% 235% 103%
0.5 0.75 1
0
0.05
0.1
0.15
0.2
0.25
0.3
0.35
0.4
0.45
L
P
r
o
b
a
b
i
l
i
d
a
d
e

d
e

I
n
t
e
r
r
u
p

o


Pr
out
nco
(MF)
Pr
out
coo
(MF)
Pr
out
nco
(DEC)
Pr
out
coo
(DEC)
b)
0.5 0.75 1
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
L
E
f
i
c
i

n
c
i
a

E
n
e
r
g

t
i
c
a

N
o
r
m
a
l
i
z
a
d
a

(
b
/
J
.
H
z
)


EE
norm
nco
(MF)
EE
norm
coo
(MF)
EE
norm
nco
(DEC)
EE
norm
coo
(DEC)
176% 109% 241%
0.5 0.75 1
0
0.1
0.2
0.3
0.4
0.5
0.6
L
P
r
o
b
a
b
i
l
i
d
a
d
e

d
e

i
n
t
e
r
r
u
p

o


Pr
out
nco
(MF)
Pr
out
coo
(MF)
Pr
out
nco
(DEC)
Pr
out
coo
(DEC)
c)
0.5 0.75 1
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
L
E
f
i
c
i

n
c
i
a

E
n
e
r
g

t
i
c
a

N
o
r
m
a
l
i
z
a
d
a

(
b
/
J
.
H
z
)


EE
norm
nco
(MF)
EE
norm
coo
(MF)
EE
norm
nco
(DEC)
EE
norm
coo
(DEC)
113% 175% 241%
0.5 0.75 1
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
L
P
r
o
b
a
b
i
l
i
d
a
d
e

d
e

I
n
t
e
r
r
u
p

o


Pr
out
nco
(MF)
Pr
out
coo
(MF)
Pr
out
nco
(DEC)
Pr
out
coo
(DEC)
Figura 7.11 Ecincia energtica normalizada pela largura de banda utilizada e probabilidade de interrupo
para MF e DEC nos modos nco e coo, indicando o ganho obtido em termos de EE normalizada quando do
emprego do modo coo e ltro DEC. L = [0, 5; 0, 75; 1], N = 256 e

k
= [a) 0,5; b) 0,9; c) 1,25] bps/Hz.
95
Verica-se que a utilizao do protocolo AF resulta em gasto de potncia excessivo com
a amplicao do rudo de fundo e cobertura de usurios interferentes, os quais resultam em perdas tanto
em termos de APC quanto de EE. Apesar deste resultado, a utilizao de protocolos regenerativos no cenrio
out-of-band proposto neste trabalho no aconselhvel por dois motivos:
Como os protocolos regenerativos necessitam receber todo o pacote antes de iniciar a retransmisso,
cada uma das bandas caria 50% do tempo ociosa, em relao aos usurios de dois saltos;
Para compensar a ociosidade, seria necessrio duplicar novamente a ecincia espectral para os usurios
de dois saltos, i.e., quadruplicar a SE-alvo do modo no cooperativo.
Assim, seria necessrio modicar o modelo de sistema para considerar retransmisso duplexada em tempo ou
frequncia, e ento comparar os dois tipos de protocolos.
Por m, a separao do problema em duas etapas sequnciais de otimizao resulta em
soluo sub-tima, dado que a SINR que maximiza a EE diferente para os usurios de um e dois saltos,
ao contrrio do que acontece no problema de minimizao do APC. A diferena entre as SINRs timas
causada pelo fator de penalizao imposto ecincia dos usurios de dois saltos, conforme demonstrado
na Figura 6.4. Deste modo, a resoluo conjunta dos problemas de escolha de topologia de implantao e
maximizao de EE, apesar do consequente aumento de complexidade, tende a obter resultados superiores.
Proposies acerca deste procedimento, tais como utilizao de heursticas ou simplicaes no modelo de
sistema, so deixadas como trabalhos futuros.
96
8 CONSIDERAES FINAIS
Este trabalho analisou o compromisso entre as ecincias energtica (EE) e espectral (SE)
em sistemas DS-CDMA, propondo tcnicas para otimizao da ecincia energtica por meio de proposio
de algoritmos e utilizao de redes cooperativas. A partir dos resultados numricos apresentados, nota-se que
a interferncia de mltiplo acesso (MAI) determinante tanto no compromisso EE-SE quanto na maximizao
da ecincia energtica, de forma que quanto mais elevado for o nvel da MAI, piores so os resultados em
termos de EE e menor o gap entre a mxima SE e a SE atingida no ponto de mxima EE. A partir desta
concluso, a otimizao do ltro de deteco utilizado se torna um fator primordial, concorrendo para a
obteno de ganhos superiores a uma ordem de grandeza conforme o carregamento de sistema cresce, i.e., a
MAI cresce, com a utilizao do detector multiusurio Descorrelacionador.
A partir dos Algoritmos 1 e 2, conclui-se que um dos grandes responsveis pelo aumento da
MAI, e consequente perda em EE, so os usurios que no conseguem atingir o ponto de mxima EE, alocando
potncia mxima de transmisso disponvel nos MTs, dada a caracterstica de estrita quase-concavidade da
funo de maximizao da EE. Este efeito mais frequente nos usurios localizados na borda da clula, dado
a dependncia polinomial da perda de percurso com a distncia. Com a interrupo de servio destes usurios
no-timos em EE (Algoritmo 1) ou pelo menos os que no atingem os requisitos de QoS estabelecidos
(Algoritmo 2), possvel atingir grandes ganhos em termos de EE, porm tal procedimento apenas ignora o
problema da MAI, sem encontrar uma soluo para estes usurios em rea de cobertura crtica.
De modo a maximizar a ecincia energtica e ao mesmo tempo reduzir a probabilidade
de interrupo de servio, neste trabalho foi empregado o paradigma de redes cooperativas; com a instalao
de estaes retransmissoras (RS) xas, com localizao e nmero otimizados, buscou-se reduzir a MAI nos
usurios de borda, de modo que a EE pudesse ser maximizada. Os resultados de simulao demonstraram que o
ganho em EE no modo de transmisso cooperativo considervel, e se combinado com tcnicas otimizadas de
deteco, i.e. deteco multiusurio, resultam em ganhos de ao menos 100% sobre o sistema no cooperativo
com detector uniusurio convencional MF, em termos de EE normalizada pela largura de banda, reforando o
impacto da MAI sobre a EE.
O emprego de protocolos mais ecientes para retransmisso, alm da soluo conjunta do
problema de implantao das RSs e maximizao da EE, possibilita a obteno de um considervel ganho na
ecincia energtica. Esta linha de investigao deixada para trabalhos futuros.
97
8.1 Publicaes
8.1.1 Publicaes Diretamente Relacionadas ao Tema
1. A. R. C. Souza, T. Abro, L. D. H. Sampaio, P. J. E. Jeszensky, Energy and Spectral Eciencies
Trade-o with Filter Optimization in Multiple Access Interference-Aware Networks, XXX SBrC,
Maio/2012, p. 30-43.
2. A. R. C. Souza, T. Abro, F. R. Durand, L. D. H. Sampaio, P. J. E. Jeszensky, Energy and Spectral Ef-
ciencies Trade-o in Multiple Access Interference-Aware Networks, XXX SBrT, Setembro/2012,
p. 1-5, ISBN 978-85-89748-07-0.
3. A. R. C. Souza, T. Abro, Interference-Limited Fixed Relaying Aided Macro-Cellular CDMA
Networks, Captulo de livro aceito para publicao no Green Networking and Communications, Auerbach
Publications.
4. A. R. C. Souza, T. Abro, P. J. E. Jeszensky, L. Hanzo, Fixed-Relay Positioning for CDMA Networks,
Em processo de submisso (congresso).
8.1.2 Publicaes Indiretamente Relacionadas ao Tema
1. A. R. C. Souza, R. de O. Ribeiro, A. M. Mussi, T. Abro, Deteco de Busca Local em Redes de
Mltiplo Acesso DS/CDMA, IEEE Latin America Transactions, Maro/2012, p. 1-7, ISSN 1548-0992.
2. A. R. C. Souza, M. L. Proena JR., T. Abro, Redes de Comunicao Sem Fio Cooperativas:
Protocolos, Topologias e Desempenho, Semina: Cincias Exatas e Tecnolgicas, 2011, p. 167-180,
ISSN 1676-5451.
3. A. R. C. Souza, A. M. Mussi, R. de O. Ribeiro, T. Abro, Avaliao de Desempenho de Detectores
de Busca Local Implementados em DSP. I Congresso de Iniciao Cientca e Ps-Graduao,
Setembro/2010, p. 201-204, ISBN 1983-8301.
4. A. R. C. Souza, A. M. Mussi, R. de O. Ribeiro, T. Abro, Estruturas, Algoritmos, Otimizao de
Desempenho-Capacidade e Anlise de Viabilidade de Sistemas CDMA de 4a. Gerao, XIX
Encontro Anual de Iniciao Cientca, Outubro/2010, p. 1-4.
98
REFERNCIAS
[1] LAHIRI, K. et al. Battery-driven system design: a new frontier in low power design. In: Design Automation
Conference, 2002. Proceedings of ASP-DAC 2002. 7th Asia and South Pacic and the 15th International
Conference on VLSI Design. Proceedings. Bangalore, ndia: IEEE, 2002. p. 261267.
[2] SUN, J.; WU, D.; CI, S. Battery capacity footprinting and optimization analysis for wireless multimedia
communication. In: Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE. Houston,
EUA: IEEE, 2011. p. 15. ISSN 1930-529X.
[3] STANCZAK, S.; WICZANOWSKI, M.; BOCHE, H. Resource Allocation in Wireless Networks: Theory
and Algorithms. Alemanha: Springer-Verlag Berlin Heidelberg, 2006. ISBN 3-540-46248-1.
[4] MESHKATI, F. et al. A game-theoretic approach to energy-ecient modulation in cdma networks with
delay constraints. In: Radio and Wireless Symposium, 2007 IEEE. Long Beach, EUA: IEEE, 2007. p. 11
14.
[5] BUZZI, S.; POOR, H.; ZAPPONE, A. Transmitter waveform and widely linear receiver design: Noncoope-
rative games for wireless multiple-access networks. Information Theory, IEEE Transactions on, v. 56, n. 10,
p. 48744892, Out. 2010. ISSN 0018-9448.
[6] MIAO, G.; HIMAYAT, N.; LI, Y. Energy-ecient link adaptation in frequency-selective channels. Commu-
nications, IEEE Transactions on, v. 58, n. 2, p. 545554, Fev. 2010. ISSN 0090-6778.
[7] HAN, C. et al. Green radio: radio techniques to enable energy-ecient wireless networks. Communications
Magazine, IEEE, v. 49, n. 6, p. 4654, Jun. 2011. ISSN 0163-6804.
[8] MIAO, G. et al. Low-complexity energy-ecient ofdma. In: Communications, 2009. ICC 09. IEEE Inter-
national Conference on. Dresden, Alemanha: IEEE, 2009. p. 15. ISSN 1938-1883.
[9] MESHKATI, F. et al. An energy-ecient approach to power control and receiver design in wireless data
networks. Communications, IEEE Transactions on, v. 53, n. 11, p. 18851894, Nov. 2005. ISSN 0090-6778.
[10] BUZZI, S.; POOR, H. Joint receiver and transmitter optimization for energy-ecient cdma communi-
cations. Selected Areas in Communications, IEEE Journal on, v. 26, n. 3, p. 459472, Abr. 2008. ISSN
0733-8716.
[11] CHEN, Y. et al. Fundamental trade-os on green wireless networks. Communications Magazine, IEEE,
v. 49, n. 6, p. 3037, Jun. 2011. ISSN 0163-6804.
[12] MIAO, G. et al. Distributed interference-aware energy-ecient power optimization. Wireless Communi-
cations, IEEE Transactions on, v. 10, n. 4, p. 13231333, Abr. 2011. ISSN 1536-1276.
[13] NOSRATINIA, A.; HEDAYAT, A. Network architectures and research issues in cooperative cellular wireless
networks. In: Cooperative Cellular Wireless Networks. Cambridge, Reino Unido: Cambridge University Press,
2011. p. 313. ISBN 978-0-521-76712-5.
[14] MEULEN, E. C. V. D. Three-terminal communication channels. Advances in Applied Probability, Applied
Probability Trust, v. 3, n. 1, p. 120154, 1971. ISSN 00018678.
[15] COVER, T.; GAMAL, A. Capacity theorems for the relay channel. Information Theory, IEEE Transactions
on, v. 25, n. 5, p. 572584, Set. 1979. ISSN 0018-9448.
99
[16] RAMAN, C. et al. Collaborative relaying in downlink cellular systems. In: Cooperative Cellular Wireless
Networks. Cambridge, Reino Unido: Cambridge University Press, 2011. p. 176205. ISBN 978-0-521-76712-
5.
[17] KRAMER, G.; MARI, I.; YATES, R. D. Cooperative communications. Found. Trends Netw., Now Pu-
blishers Inc., Hanover, EUA, v. 1, n. 3, p. 271425, 2006. ISSN 1554-057X.
[18] FUDENBERG, D.; TIROLE, J. Game Theory. EUA: MIT Press, 1991. ISBN 0-262-06141-4.
[19] SCUTARI, G. et al. Convex optimization, game theory, and variational inequality theory. IEEE Signal
Processing Magazine, p. 3549, Mai. 2010. ISSN 1053-5888.
[20] SCUTARI, G.; PALOMAR, D. P.; BARBAROSSA, S. Competitive optimization of cognitive radio mimo
systems via game theory. In: Convex optimization in signal processing and communications. Cambridge,
Reino Unido: Cambridge University Press, 2010. p. 387443. ISBN 9780521762229.
[21] BOYD, S.; VANDENBERGHE, L. Convex Optimization. Cambridge, UK: Cambridge University Press,
2004. Available on http://www.stanford.edu/boyd/cvxbook/. ISBN 0-521-83378-7.
[22] SAMPAIO, L. D. H. et al. Hybrid heuristic-waterlling game theory approach in mc-cdma resource
allocation. Applied Soft Computing, 2011. ISSN 1568-4946.
[23] ZAPPONE, A. et al. Energy-ecient non-cooperative resource allocation in multi-cell ofdma systems
with multiple base station antennas. In: Online Conference on Green Communications (GreenCom), 2011
IEEE. Sem sede (Congresso online): IEEE, 2011. p. 8287.
[24] IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Broadband Wireless
Access Systems Amendment 3: Advanced Air Interface. IEEE Std 802.16m-2011 (Amendment to IEEE Std
802.16-2009), p. 11112, 6 2011.
[25] 3GPP. Overview of 3GPP Release 11 V0.1.2 (2012-09). 2012. Disponvel
em: <http://www.3gpp.org/ftp/Information/WORK_PLAN/Description_Releases/Rel-
11_description_20120924.zip>. Acesso em: 15 de Out. de 2012.
[26] VERD, S. Optimum Multiuser Signal Detection. Tese (Doutorado) University of Illinois, 1984.
[27] LUPAS, R.; VERD, S. Linear multiuser detectors for synchronous code-division multiple-access channels.
Information Theory, IEEE Transactions on, n. 1, p. 123136, 1989. ISSN 0018-9448.
[28] MOSHAVI, S. Multi-user detection for ds-cdma communications. Communications Magazine, IEEE, v. 34,
n. 10, p. 124136, Out. 1996. ISSN 0163-6804.
[29] SHANNON, C. E. A mathematical theory of communication. Bell System Technical Journal, v. 27, p.
379423 e 623656, 1948.
[30] GOLDSMITH, A.; VARAIYA, P. Capacity of fading channel with channel side information. IEEE Tran-
sactions on Information Theory, v. 43, n. 6, p. 19861992, Nov. 1995. ISSN 0018-9448.
[31] TSE, D.; VISWANATH, P. Fundamentals of Wireless Communications. Inglaterra: Cambridge University
Press, 2005. ISBN 0-521-84527-0.
[32] GOLDSMITH, A. J.; CHUA, S. G. Variable-rate variable-power mqam for fading channels. IEEE Tran-
sactions on Communications, v. 45, n. 10, p. 12181230, Out. 1997. ISSN 0090-6778.
[33] ETSI. ETSI TR 136 913 V11.0.0 (2012-11). 2012. Disponvel em:
<http://www.etsi.org/deliver/etsi_tr/136900_136999/136913/11.00.00_60/tr_136913v110000p.pdf>.
Acesso em: 20 de Nov. de 2012.
[34] GOODMAN, D. J.; MANDAYAN, N. B. Power control for wireless data. IEEE Personal Communication
Magazine, v. 7, n. 4, p. 4854, Abr. 2000. ISSN 1070-9916.
100
[35] SARAYDAR, C.; MANDAYAM, N.; GOODMAN, D. Ecient power control via pricing in wireless data
networks. IEEE Transactions on Communications, v. 50, n. 2, p. 291303, Fev. 2002. ISSN 0090-6778.
[36] SUN, J.; WU, Q. hui. A non-cooperative power control game via new pricing in cognitive radio. In:
Wireless Communications Signal Processing, 2009. WCSP 2009. International Conference on. Nanjing,
China: IEEE, 2009. p. 15.
[37] WU, S.; WANG, X.; LIU, J. A power control game via new pricing with dynamic coecient in cogni-
tive radio. In: Communications and Mobile Computing (CMC), 2011 Third International Conference on.
Quingdao, China: IEEE, 2011. p. 262265.
[38] FAZEL, K.; KAISER, S. Multi-Carrier and Spread Spectrum Systems: From OFDM and MC-CDMA to
LTE and WiMAX. Reino Unido: Wiley, 2008. ISBN 0-470-99821-0.
[39] MACKENZIE, A.; WICKER, S. Game theory in communications: motivation, explanation, and application
to power control. In: Global Telecommunications Conference, 2001. GLOBECOM 01. IEEE. San Antonio,
EUA: IEEE, 2001. v. 2, p. 821826.
[40] ANDREWS, J. G.; GHOSH, A.; MUHAMED, R. Fundamentals of WiMAX: Understanding Broadband
Wireless Networking. EUA: Prentice Hall, 2007. ISBN 0-13-222552-2.
[41] LEITHOLD, L. O clculo com geometria analtica. So Paulo, Brasil: Editora HARBRA, 1994. ISBN
8-529-40094-1.
[42] MATHWORKS INC. MATLAB - Documentation. 2011. Disponvel em:
<http://www.mathworks.com/help/techdoc/ref/fzero.html>. Acesso em: 10 de Jan. de 2012.
[43] GROSS, T. J.; ABRO, T.; JESZENSKY, P. J. E. Distributed power control algorithm for multiple access
systems based on verhulst model. International Journal of Electronics and Communications (AE), v. 65,
p. 361372, 2011. ISSN 1434-8411.
[44] VERHULST, P. F. Notice sur la loi que la population pursuit dans son accroissement. Corresp. Math.
Phys., v. 10, p. 113121, 1838.
[45] BETZ, S.; POOR, H. Energy eciency in multi-hop cdma networks: A game theoretic analysis considering
operating costs. In: ICASSP08 - IEEE International Conference on Acoustics, Speech and Signal Processing.
Las Vegas, EUA: IEEE, 2008. p. 27812784. ISSN 1520-6149.
[46] ZAPPONE, A.; BUZZI, S.; JORSWIECK, E. Energy-ecient power control and receiver design in relay-
assisted ds/cdma wireless networks via game theory. Communications Letters, IEEE, v. 15, n. 7, p. 701703,
Jul. 2011. ISSN 1089-7798.
[47] MOGHADDARI, M.; HOSSAIN, E. Cooperative communications in ofdm and mimo cellular relay
networks: issues and approaches. In: Cooperative Cellular Wireless Networks. Cambridge, Reino Unido:
Cambridge University Press, 2011. p. 1345. ISBN 978-0-521-76712-5.
[48] LANEMAN, J. N. Cooperative diversity in wireless networks: algorithms and architectures. Tese (Dou-
torado) Massachusetts Institute of Technology, Cambridge, MA, 2002.
[49] KIM, D. I. et al. Partial information relaying and relaying in 3gpp lte. In: Cooperative Cellular Wireless
Networks. Cambridge, Reino Unido: Cambridge University Press, 2011. p. 462495. ISBN 978-0-521-76712-
5.
[50] SHEN, G. et al. Multi-hop Relay Operation Modes. IEEE, 2008.
[51] LIEBL, G.; MORAES, T. M. de; WEITKEMPER, P. Advanced Relay Technical Proposals. ARTIST4G,
Fev. 2011.
[52] YANG, Y. et al. Relay technologies for wimax and lte-advanced mobile systems. Communications Maga-
zine, IEEE, v. 47, n. 10, p. 100105, Out. 2009. ISSN 0163-6804.
101
[53] LOA, K. et al. Imt-advanced relay standards [wimax/lte update]. IEEE Communications Magazine, v. 48,
n. 8, p. 4048, Ago. 2010. ISSN 0163-6804.
[54] YAMAO, Y. et al. Multi-hop radio access cellular concept for fourth-generation mobile communicati-
ons system. In: Personal, Indoor and Mobile Radio Communications, 2002. The 13th IEEE International
Symposium on. Lisboa, Portugal: IEEE, 2002. v. 1, p. 5963.
[55] NOURIZADEH, H.; NOURIZADEH, S.; TAFAZOLLI, R. Performance evaluation of cellular networks with
mobile and xed relay station. In: VTC-2006 Fall - IEEE 64th Vehicular Technology Conference. Montreal,
Canad: IEEE, 2006. p. 15.
[56] CHEN, S. et al. Outage performance of dual-hop relay network with co-channel interference. In: VTC10-
Spring - IEEE Vehicular Technology Conference. Taipei, Taiwan: IEEE, 2010. p. 15. ISSN 1550-2252.
[57] DING, H. et al. Outage analysis for multiuser two-way relaying in mixed rayleigh and rician fading. IEEE
Communications Letters, v. 15, n. 4, p. 410412, 2011. ISSN 1089-7798.
[58] BADRUDDIN, N.; NEGI, R. Capacity improvement in a cdma system using relaying. In: WCNC04 -
IEEE Wireless Communications and Networking Conference. Atlanta, EUA: IEEE, 2004. v. 1, p. 243248.
ISSN 1525-3511.
[59] XU, J.; QIU, L. Area power consumption in a single cell assisted by relays. In: GreenCom10 - IEEE/ACM
Intl Conference on Green Computing and Communications. Hangzhou, China: IEEE/ACM, 2010. p. 460
465.
[60] ALOUINI, M.-S.; GOLDSMITH, A. Area spectral eciency of cellular mobile radio systems. IEEE Tran-
sactions on Vehicular Technology, v. 48, n. 4, p. 10471066, Jul. 1999. ISSN 0018-9545.
[61] CUI, S.; GOLDSMITH, A.; BAHAI, A. Energy-constrained modulation optimization. IEEE Transactions
on Wireless Communications, IEEE, v. 4, n. 5, p. 23492360, Set. 2005. ISSN 1536-1276.
[62] DOHLER, M.; LI, Y. Cooperative Communications: hardware, channel & PHY. Reino Unido: Wiley,
2010. ISBN 0-470-74007-8.
[63] WINNER II Channel Models - Part I Channel Models. WINNER, Fev. 2008.
[64] RODRIGUEZ, V. An analytical foundation for resource management in wireless communication. In: Global
Telecommunications Conference, 2003. GLOBECOM03. IEEE. San Francisco, EUA: IEEE, 2003. v. 2, p.
898902.
[65] BUZZI, S.; SATURNINO, D. A game-theoretic approach to energy-ecient power control and receiver
design in cognitive cdma wireless networks. Selected Topics in Signal Processing, IEEE Journal of, v. 5,
n. 1, p. 137150, Fev. 2011. ISSN 1932-4553.
[66] SAMPAIO, L. et al. Power allocation in multirate ds/cdma systems based on verhulst equilibrium. In:
Communications (ICC), 2010 IEEE International Conference on. Cape Town, frica do Sul: IEEE, 2010.
p. 16. ISSN 1550-3607.
[67] SPATIAL Channel Model for Multiple Input Multiple Output (MIMO) Simulations. 3GPP, Jun. 2007.
[68] MULTI-HOP Relay System Evaluation Methodology (Channel Model and Performance Metric). IEEE,
Fev. 2007.
APNDICES
103
APNDICE A
PROVAS DOS TEOREMAS E LEMAS PROPOSTOS
Para simplicar as provas dos teoremas e lemas enunciados, as funes-utilidade desenvol-
vidas no decorrer deste trabalho sero genericamente representadas por

k
=

k
wlog
2
(1+
k

k
)(1e

k
)
M

I
k

mt
+p
c
(A.1)
com os seguintes parmetros:
Equao (3.6): = 1 e
mt
= 1;
Equaes (6.15) e (6.16): = 1;
Equao (6.18): = 0, 5;
Tal notao adotada para evitar que as armaes acerca de estrita quase-concavidade e Equilbrio de Nash
sejam provadas para todos estes casos em separado.
A.1 Prova dos Lemas 3.4 e 6.1
Demonstrao. Para provar que as funes-utilidade desenvolvidas neste trabalho so estritamente quase-
cncavas em relao SINR , e por consequncia em relao a p
k
, dado o mapeamento um-para-um entre
estas variveis, demonstra-se que o numerador da funo-utilidade, i.e.,
num
EE
() = w(1e

)
M
log
2
(1+),
Sshaped (sigmoidal). Conforme descrito em [64], se a funo-utilidade for do tipo
f(x)
x
e f(x) for sigmoidal,
ento garante-se que
f(x)
x
estritamente quase-cncava em relao a x. Segundo [64], existem seis condies
que precisam ser demonstradas para armar que uma funo sigmoidal:
C1. O domnio da funo (x) dado pela parte no-negativa da reta real [0, );
C2. A imagem dada pelo intervalo [0, B), geralmente com B = 1 (sem perda de generalidade, assume-se
normalizao);
C3. Crescente em todo o domnio;
104
C4. Primeira derivada contnua.
C5. Estritamente convexa no intervalo [0, x
i
], x
i
x;
C6. Provvel estrita concavidade no intervalo [x
i
, L], L > x
i
;
Condio C1 bvia, anal 0.
De incio C2 aparenta ser falsa, anal lim

(num
EE
) = . Porm, dado que existe um
valor de potncia mxima, obvio que lim

max
=b, onde b R e
max
a mxima SINR que pode ser atingida
dado P
max
.
Condio C3 trivial, pois como (1 e

)
M
> (1 e

)
M
e log
2
(1 +
i
) > log
2
(1 +

j
),
i
>
j
, obviamente
w(1e

)
M
log
2
(1+
i
) > w(1e

)
M
log
2
(1+
j
),
i
>
j
.
Condio C4 tambm verdadeira, anal a primeira derivada de num
EE
, dada pela Equa-
o (A.2), apresenta como nica restrio de continuidade (1+ >0). Como 0 < 1 e 0, (1+) 1
e a primeira derivada do numerador contnua em todo o domnio.
num
EE

= w
_
Me

(1e

)
(M1)
log
2
(1+) +
(1e

)
M

(1+)ln(2)
_
(A.2)
Para demonstrar as condies C5 e C6, toma-se a segunda derivada do numerador. Caso
o ponto de inexo
i
exista, busca-se demonstrar que no intervalo [0;
i
] a funo estritamente convexa
(

2
num
EE
()

2
> 0) e no intervalo [
i
;
max
] a funo estritamente cncava (

2
num
EE
()

2
< 0); se o ponto no
existir, demonstrar a estrita convexidade para qualquer valor de . Deste modo, deve-se investigar a segunda
derivada de num
EE
, dada por

2
num
EE
()

2
= w
_
(M1)M
2
e
(2)
(1e
()
)
(M2)
ln(1+)
ln(2)

_
M
2
e
()
(1e
()
)
(M1)
_
ln(1+)
ln(2)
(A.3)
+
2Me
()
(1e
()
)
(M1)
(1+)ln(2)
_
.
A partir da Equao (A.3), difcil conjecturar se existe algum ponto de inexo ou se a funo estritamente
convexa. Buscando vericar a existncia ou no do ponto de inexo, toma-se

2
num
EE

2
=0 e tenta-se encontrar

i
. Aps algumas simplicaes, obtm-se que o ponto de inexo pode ser determinado por
f
inf
() = ( +1)ln( +1)
_
Me
()
1
_
+2
_
1e
()
_
(A.4)
quando f
inf
() = 0. Mesmo com esta simplicao, ainda difcil vericar a existncia ou no de
i
, porm
algumas consideraes podem ser feitas para demonstrar a existncia de pelo menos um ponto de inexo.
Tomando lim
0
+
f
inf
(), percebe-se que o resultado positivo, enquanto que lim

f
inf
() negativo. Como
105
f
inf
() contnua, deve existir ao menos um ponto
i
para o qual f
inf
(
i
) = 0. Como a soluo numrica de
f
inf
() = 0 de difcil obteno em relao a todos os parmetros considerados (M,
k
e ), soluciona-se a
Equao (A.4) de acordo com os parmetros de sistema descritos nas Tabelas 4.1 e 7.1:
Parte I (Equao (3.6)): M = 80;
k
= 0, 651; = 1;
No-coop e 1h (Equaes (6.15) e (6.16)): M = 80;
k
= 1; = 1;
2h (Equao (6.18)): M = 80;
k
= 1; = 0, 5.
Os resultados so mostrados na Figura A.1, e os pontos de inexo encontrados so:
Parte I (Equao (3.6)):
i
4, 6437
No-coop e 1h (Equaes (6.15) e (6.16)):
i
4, 6110;
2h (Equao (6.18)):
i
9, 1335.
0 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000
10
8
6
4
2
0
2
x 10
4

f
i
n
f

(

)


Parte I
nco e 1H
2H
0 2 4 6 8 10
30
0
30
60


Parte I
nco e 1H
2H
Figura A.1 Grco de f
inf
(
k
). No detalhe, intervalo de SINR [0;10], que inclu os pontos de inexo
para os casos considerados.
Para conrmar os resultados obtidos, plota-se na Figura A.2

2
num
EE

2
e os pontos de inexo

i
para os trs casos citados anteriormente. Observa-se que a soluo encontrada com a simplicao da
Equao (A.4) possibilitam obter os pontos de inexo do numerador de
k
, e no intervalo [0,
i
] obtm-se

2
num
EE

2
>0 (exceto para = 0 e =
i
) e no intervalo [
i
, +[ obtm-se

2
num
EE

2
<0 (exceto para =
i
);
como lim
+

2
num
EE

2
= 0 e apenas para =
i
obtm-se

2
num
EE

2
= 0, 0 uma assntota vertical de

2
num
EE

2
no intervalo ]
i
, +[.
A partir destas evidncias numricas, conrmam-se as Condies C5 e C6, ao menos para os
parmetros de sistema adotados. Assim, todas as seis condies so conrmadas, implicando que o numerador
das funes-utilidade descritas nas Equaes (3.6), (6.15) e (6.16) so sigmoidais e, de acordo com [64], estas
funes-utilidade so estritamente quase-cncavas.
106
a)
0 1 2 3 4 5 6 7 8 9 10
0.3
0.2
0.1
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7

2
n
u
m
E
E

2
cncavo
convexo
b)
0 1 2 3 4 5 6 7 8 9 10
0.4
0.2
0
0.2
0.4
0.6
0.8
1

2
n
u
m
E
E

2
convexo
cncavo
c)
0 1 2 3 4 5 6 7 8 9 10
0.1
0.05
0
0.05
0.1
0.15
0.2
0.25
0.3

2
n
u
m
E
E

2
convexo
cncavo
Figura A.2 Grco da segunda derivada de num
EE
(
k
) normalizada pelo termo w para os parmetros de
a) Parte I, b) No-coop e 1h e c) 2h.
A.2 Prova dos Teoremas 4.1 e 6.2
Demonstrao. A prova apresentada nesta seo similar apresentada em [65]. Como descrito neste
trabalho, a existncia do equilbrio de Nash pode ser garantida com a demonstrao de trs condies:
C1. O conjunto de estratgias A
k
um subconjunto no-vazio, convexo e compacto de algum espao
Euclidiano;
C2. A funo-utilidade para o k-simo usurio (u
k
(p
k
, p
k
)) contnua para quaisquer p
k
e p
k
A
k
;
C3. A funo-utilidade para o k-simo usurio quase-cncava em p
k
(ou
k
);
A condio C3 demonstrada no Apndice A.1;
A condio C2 pode ser provada a partir da denio de u
k
,
u
k
(
k
) =

k
wlog
2
(1+
k

k
)(1e

)
M

I
k

mt
+p
c
.
A primeira condio que
k

I
k

mt
+p
c
= 0, que verdadeira dado que
k

I
k

mt
0 e p
c
> 0. A segunda
condio para continuidade que 1+
k

k
>0, que tambm verdadeira dado que
k
0 p
k
, p
k
e 0 <
k
1.
Deste modo, garante-se a continuidade da funo-utilidade;
107
A condio C1 provada em [65]. Dado que o conjunto de estratgias A
k
um segmento
da reta real, dado por [0, P
max
], segue-se que o conjunto no-vazio, convexo e compacto.
Deste modo, demonstram-se as condies de existncia do Equilbrio de Nash para o jogo
proposto, restando agora a discusso acerca dos valores obtidos por cada usurio no equilbrio, que dependem
do algoritmo empregado. Para simplicar a notao, considera-se que todas as derivadas apresentadas nesta
seo so em relao a p
k
.
Aps a execuo do Algoritmo 1 e convergncia do algoritmo de controle de potncia,
obtm-se o vetor p = [p
1
, p
2
, , p
k
, , p
K
], com p
k
[0, P
max
], k, referente potncia alocada para cada
usurio. Dado que este algoritmo opera apenas com usurios no ponto de mxima EE, deve-se vericar se
a primeira derivada de u
k
igual a zero, o que indica que o k-simo usurio est operando no ponto de
mxima EE dada a estrita quase-concavidade da funo-utilidade. A partir desta vericao, existem duas
possibilidades:
(1) se [u
k
(p
k
, p
k
)]

= 0 k, todos os usurios operam em mxima EE e p um Equilbrio de Nash, com

p
k
= p

k
, k.
(2) se [u
k
(p
k
, p
k
)]

= 0 para um ou mais usurios, estes so agrupados no conjunto de interrupo K

out
e o i-simo usurio deste conjunto tem seu servio interrompido (p
i
= 0) e inserido na lista de usurios
removidos (K
rem
). A seguir, os usurios restantes no conjunto K
out
so inseridos novamente no conjunto de
usurios ativos e o algoritmo executado novamente. Aps a interrupo de um ou mais usurios, a condio
[u
k
(p

k
, p

k
)]

= 0, k ser atingida, e o vetor p tambm corresponder a um Equilbrio de Nash, agora com

p
k
=
_
_
_
p

k
, se [u
k
(p

k
, p
k
)]

= 0
0 se k K
rem
Para o Algoritmo 2, aps a convergncia obtm-se o vetor p = [p
1
, p
2
, , p
k
, , p
K
], com
p
k
[0, P
max
], k, que denota a potncia alocada para todos os usurios. A seguir, obtm-se a taxa de dados
alcanada e verica-se a primeira derivada de u
k
, do mesmo modo que para o algoritmo anterior. Neste caso,
so elencadas trs possibilidades:
(1) se [u
k
(p
k
, p
k
)]

= 0 k, obtm-se u
k
(p
k
, p
k
) > u
k
(` p
k
, p
k
), k, com ` p
k
[0, P
max
] e ` p
k
= p
k
, sendo
p um equilbrio de Nash, com p
k
= p

k
, k;
(2) se [u
k
(p
k
, p
k
)]

= 0 para alguns usurios, porm para estes usurios a condio r

k
r
k,min
vlida,
ento p
k
= P
max
para estes usurios e p
k
= p

k
quando [u
k
(p
k
, p
k
)]

= 0. O vetor p tambm um equilbrio

de Nash, anal para todos os usurios no-timos em EE tem-se, necessariamente, p

k
> P
max
, e dado que
u
k
(p
k
, p
k
) estritamente quase-cncava, P
max
est localizado no intervalo crescente de u
k
, implicando em
u
k
(P
max
, p
k
) > u
k
(` p
k
, p
k
) ` p
k
[0, P
max
] e ` p
k
= P
max
;
(3) quando [u
k
(p
k
, p
k
)]

= 0 e r
k
< r
k,min
para um ou mais usurios, o procedimento o mesmo adotado
para o Caso (2) descrito para o Algoritmo 1. Aps a remoo de um ou mais usurios, o vetor-resposta p
um equilbrio de Nash, com p
k
sendo dado por:
p
k
=
_

_
p

k
, se [u
k
(p
k
, p
k
)]

= 0
P
max
, se [u
k
(p
k
, p
k
)]

= 0 e r
k
r
k,min
0 se k K
rem
108
Em relao aos jogos propostos na Parte II, os possveis valores obtidos para cada p

k
p

aps a execuo do Algoritmo 4 so dados por:

p

k
= min
_

k,EE

I
k
, P
max
_
(A.5)
Se o k-simo usurio capaz de alocar p

k,EE
=

k,EE

I
k
, ento p

k
=p

k,EE
e
k
maximizado.
Quando para o k-simo usurio tm-se que p

k,EE
> P
max
, impossvel atingir a EE tima, e ento dene-se
p

k
=P
max
. Isto ocorre devido ao objetivo dos jogos, que maximizar
k
, e a estrita quase-concavidade de
k
.
Dado que no intervalo p
k
[0, p

k,EE
] a funo-utilidade denida na Equao (6.19) estritamente crescente,
obvio que
k
tambm estritamente crescente no intervalo p
k
[0, P
max
] quando P
max
< p

k,EE
. Deste
modo, ao tentar egoisticamente aumentar sua prpria utilidade, o k-simo usurio aloca p

k
= P
max
e satisfaz
o objetivo do jogo.
Deste modo, prova-se que existe ao menos um equilbrio de Nash para o jogo proposto,
que os possveis valores de potncia para cada usurio dependem de qual dos algoritmos utilizado, conforme
descrito nos Teoremas 4.1 e 6.2.
A.3 Prova do Lema 4.2
Demonstrao. Para o Caso (1) dos Algoritmos 1 e 2 (denidos na Parte I), nos quais todos os usurios
atingem a mxima ecincia energtica, ou o Caso (2) para o Algoritmo 2, no qual os usurios no-timos
atendem ao menos o critrio de taxa mnima, o equilbrio p nico. Isto ocorre dado que a funo-utilidade
apresenta apenas um maximizador devido quase-concavidade estrita da funo-utilidade e correspondncia
nica entre a potncia de transmisso e a SINR atingida, com p
k
xado, conforme descrito em [9].
J para o Caso (2) do Algoritmo 1 e Caso (3) do Algoritmo 2, nos quais necessrio
remover um ou mais usurios, existe a possibilidade de mltiplos equilbrios distintos. Isto ocorre devido ao
fato de que altamente provvel que a remoo de usurios diferentes resultem em impactos diferentes no
nvel de interferncia do sistema, anal as condies de desvanecimento so independentes, e a remoo de
usurios sem um critrio determinstico e bem-denido pode fazer com que os algoritmos propostos apresentem
mltiplos equilbrios. Para garantir a unicidade do equilbrio, utiliza-se como regra de remoo o usurio com
pior ganho de canal inserido no conjunto K
out
, conforme o seguinte procedimento:
k
rem
= argmin
j
{h
2
j
, j K
out
};
K
rem
k
rem
(atualizao do conjunto de usurios removidos);
... atualizao do conjunto K
out
;
Com a escolha desta regra e o fato de que a probabilidade de que dois usurios distintos
apresentem os mesmos ganhos de canal so praticamente nulas, conclui-se que mesmo nos casos em que
necessrio remover um ou mais usurios, o Equilbrio de Nash p resultante nico, provando o estabelecido
no Lema 4.2.
ANEXOS
110
ANEXO A
ALGORITMO DE CONTROLE DE POTNCIA BASEADO
EM VERHULST
O modelo matemtico de Verhulst foi idealizado inicialmente para descrever dinmica po-
pulacional baseada em questes como alimentos e limitao geogrca. No trabalho de [43] este modelo foi
adaptado para o controle de potncia em sistemas DS-CDMA de taxa nica utilizando a seguinte equao:
p
i
[n+1] = (1+)p
i
[n]
_

i
[n]

i
_
p
i
[n], i = 1, , K (A.1)
sendo p
i
[n+1] a potncia do i-simo usurio na n+1-sima iterao, limitada por P
min
p
i
[n+1] P
max
,
(0; 1] o fator de convergncia de Verhulst,
i
[n] a SINR do i-simo usurio na n-sima iterao,

i

a SINR alvo que garante os requisitos de QoS denidos para o i-simo usurio.
A recurso da Equao (A.1) pode ser efetivamente implementada na i-sima unidade
mvel, dado que a maioria dos parmetros necessrios ao processo , o nvel de QoS dado por

i
, a
potncia de transmisso p
i
[n] podem ser considerados conhecidos pela unidade mvel. A exceo se d ao
fator
i
[n], que s pode ser obtida pela BS que demodula o sinal do i-simo usurio. Deste modo, a BS estima

i
[n], realiza a quantizao deste valor em um determinado nmero de bits e transmite esta informao para
o i-simo usurio utilizando um canal direto. Assim, a Equao (A.1) depende de parmetros locais, o que
possibilita a implementao distribuda do controle de potncia, de modo que cada um dos K links (MT-BS ou
MT-RS-BS) realiza separadamente seu respectivo mecanismo de controle de potncia, justicando a denio
de algoritmo distribudo de controle de potncia.
A Figura A.1 mostra o processo de convergncia do algoritmo baseado em Verhulst, com
ambos os grcos utilizando a mesma topologia de rede com 6 usurios; os demais parmetros esto descritos
na Seo 4.2. A Figura A.1.a mostra o processo sem a ocorrncia de nenhuma distoro ou interferncia
externa durante o processo de convergncia, equivalente a uma execuo normal; dada esta condio, o
algoritmo converge aps cerca de 70 80 iteraes. Para mostrar que interferncias no processo de clculo
no alteram as caractersticas de convergncia e estabilidade, introduz-se um distrbio no nvel de potncia do
sinal do primeiro usurio, simulado por um incremento de 300% na potncia calculada na centsima iterao.
Como resultado, a Figura A.1.b apresenta o comportamento do algoritmo antes, durante e depois do distrbio,
at que este retorne ao estado de equilbrio. Como visto nos dois grcos, o algoritmo retorna ao estado de
equilbrio em cerca de 50 iteraes aps o distrbio, o que corrobora suas caractersticas de estabilidade e
retorno ao mesmo ponto de equilbrio. Algumas possibilidades para melhorar o processo de convergncia so
111
o desenvolvimento de um mtodo mais eciente para a estimativa inicial de potncia e a utilizao de um
fator de convergncia varivel, de acordo com a proximidade do equilbrio, discutido em [66].
a)
0 50 100 150 200 250 300 350 400 450 500
0
2
4
6
8
10
# de iteraes
P
o
t

n
c
i
a

(
m
W
)
Convergncia do PCA Verhulst sem perturbao


User 1
User 2
User 3
User 4
User 5
User 6
b)
0 50 100 150 200 250 300 350 400 450 500
0
2
4
6
8
10
# de iteraes
P
o
t

n
c
i
a

(
m
W
)
Convergncia do PCA Verhulst com perturbao


User 1
User 2
User 3
User 4
User 5
User 6
Figura A.1 Potncia alocada pelo algoritmo de controle de potncia de Verhulst em cada iterao: a) sem
distoro externa b) inserindo distoro para o primeiro usurio.
112
ANEXO B
MODELOS DE PERDA DE PERCURSO
Existem diversos modelos para desenvolver o modelo de canal para o sistema cooperativo
proposto neste trabalho. Por exemplo, existem documentos do 3GPP [67], WiMAX [68] e WINNER [63] que
descrevem cenrios para casos urbanos e sub-urbanos para macro-clulas e micro-clulas, considerando cenrios
com ou sem LoS, distncias de referncia e outros parmetros, como delay e distribuio para sombreamento.
As caractersticas bsicas dos trs links considerados neste trabalho so:
MT-RS Cenrio urbano ou sub-urbano, com os MTs localizados no nvel da rua e as RSs instaladas em
locais elevados, como topo de prdios ou postes. Como os MTs podem estar distantes das RSs, o
modelo de macro-clula e melhor adaptado;
MT-BS Macro-clula urbana ou sub-urbana, com os MTs localizados no nvel da rua e a antena da BS
elevada;
RS-BS Propagao LoS, dado o modo de instalao das RSs xas.
Dentre os possveis modelos, escolhe-se o modelo WINNER [63], com a frequncia da
portadora podendo estar no intervalo 2GHz <f
c
<6GHz. Observando [63, Tabela 2-1], os modelos escolhidos
so C2 (MT-RS e MT-BS) e B5a (RS-BS). O modelo C2 proposto para cenrios de macro-clula urbana,
com os modelos LoS e NLoS dados respectivamente por
PL
LoS
=
_
_
_
26log
10
(d[m]) +39+20log
10
(f
c
[GHz]/5) 10m < d < d

BP
40log
10
(d[m]) +13, 4714log
10
(h

rx
) 14log
10
(h

tx
) +6log
10
(f
c
[GHz]/5) d

BP
< d < 5km
(B.1)
PL
NLoS
= [44, 96, 55log
10
(h
rx
)] log
10
(d[m]) +34, 46+5, 83log
10
(h
rx
) +23log
10
(f
c
[GHz]/5), 50m < d < 5km,
(B.2)
onde h
tx
e h
rx
so, respectivamente, a altura das antenas do transmissor e receptor em metros; h

tx
e h

rx
so
a altura efetiva das antenas do transmissor e receptor em metros, dadas por h

tx
= h
tx
1 e h

rx
= h
rx
1;
d a distncia em metros entre transmissor e receptor; f
c
a frequncia da portadora em MHz; e d

BP
a
distncia de transio do comportamento LoS para NLoS, reetindo a condio em que as cpias reetidas
impactam signicativamente no componente LoS, sendo dado por
d

BP
=
4h

rx
h

tx
f
c
c
, (B.3)
onde c a velocidade de propagao do sinal eletromagntico em espao livre (i.e. velocidade da luz).
113
difcil determinar quando um MT possui comunicao LoS sem analisar a topologia e
topograa da clula, tais como ruas e prdios, e o posicionamento dos equipamentos. Para modelar este
comportamento, utiliza-se a equao de probabilidade de LoS para o cenrio C2, apresentada em [63, Tabela
4-7] e denida como
P
LoS
= min(18/d[m], 1)
_
1e
(d[m]/63)
_
+e
(d[m]/63)
, (B.4)
com o modelo nal para os links que utilizam o modelo C2 sendo equivalente a
PL
C2
= P
LoS
PL
LoS
+(1P
LoS
)PL
NLoS
. (B.5)
Para o link RS-BS, considera-se o modelo B5a e somente LoS, dada a condio de instalao
das RSs xas. Deste modo, a perda de percurso dada por
PL
B5a
= 23, 5log
10
(d[m]) +42, 5+20log
10
(f
c
[GHz]/5) 30m < d < 8km. (B.6)
Para ilustrar o comportamento do modelo utilizado, a Figura B.1 mostra o termo de perda
de percurso, em dB, para os trs tipos de links considerados neste trabalho, variando a distncia d.
10
1
10
2
10
3
60
80
100
120
140
160
180
Distncia (m)
P
e
r
d
a

d
e

p
e
r
c
u
r
s
o

(
d
B
)


MTBS (C2)
MTRS (C2)
RSBS (B5a)
Figura B.1 Modelos de perda de percurso considerados neste trabalho.