IEEE LATIN AMERICA TRANSACTIONS, VOL. 12, NO.

8, DECEMBER 2014

1355

Ant Colony Input Parameters Optimization for

Multiuser Detection in DS/CDMA Systems
J. C. Marinello Filho, R. N. de Souza and T. Abro, Senior Member, IEEE
Abstract In this work a simple and efficient methodology for
tuning the input parameters applied to the ant colony optimization
multiuser detection (ACO-MuD) in direct sequence code division
multiple access (DS-CDMA) is proposed. The motivation in using a
heuristic approach is due to the nature of the NP complexity posed
by the wireless multiuser detection optimization problem. The
challenge is to obtain suitable data detection performance in
solving the associated hard complexity problem in a polynomial
time. Previous results indicated that the application of heuristic
search algorithms in several wireless optimization problems have
been achieved excellent performance-complexity tradeoffs.
Regarding different system operation and channels scenarios, a
complete input parameters optimization procedure for the ACOMuD is provided herein, which represents the major contribution
of this work. Furthermore, the performance of the ACO-MuD is
analyzed via Monte-Carlo simulations. Simulation results show
that, after convergence, the performance reached by the ACOMuD is much better than the conventional detector, and somewhat
closer to the single user bound (SuB). Rayleigh flat channel is
initially considered, but the results are straightforwardly extended
to selective fading channels, as well as diversity (time and spatial)
wireless channels.
Keywords Ant colony intelligence, ACO algorithm, DSCDMA, Multiple access communication network, Multiuser
detection, input parameters optimization, computational
complexity.

I. INTRODUO

A tecnologia DS/CDMA (direct sequence/code division

multiple access), todos os usurios compartilham
simultaneamente a mesma banda de frequncias. Isso
possvel devido ao uso de sequncias de espalhamento, que
espalham a informao ao longo de todo o espectro disponvel
e servem como cdigo de identificao para cada usurio,
provendo certa imunidade interferncia de mltiplo acesso
(MAI - multiple access interference). O uso de sequncias
com baixa correlao cruzada possibilita acomodar um
considervel nmero de usurios, bem como uma menor
preocupao com o sincronismo entre emissor e receptor. No
entanto, medida que o carregamento de sistema L (razo
entre nmero de usurios K e o ganho de processamento N, L
= K/N) cresce, faz-se necessrio o uso de detectores mais
sofisticados, tais como os MuD's (Multiuser Detector) [1], de
tal sorte a obter uma maior separao entre os diversos sinais
sujeitos interferncia de mltiplo acesso mais intensa. O
melhor desempenho obtido pelo detector multiusurio timo
J. C. Marinello Filho, epartment of Electrical Engineering, State
University of Londrina, Londrina, PR, Brazil, zecarlos.ee@gmail.com
R. N. de Souza, epartment of Electrical Engineering, State University of
Londrina, Londrina, PR, Brazil, reginaldouel@gmail.com
T. Abro, Department of Electrical Engineering, State University of
Londrina, Londrina, PR, Brazil, abrao@ieee.org

(OMuD) ou de mxima verossimilhana (ML - Maximum

likehood) de complexidade exponencial com nmero de
usurios O(2K) [1], [2].
Aps o trabalho revolucionrio de Verd [3], [4], uma
grande variedade de aproximaes sub-timas foram
propostas visando obter um bom desempenho com baixa
complexidade. Entre os detectores multiusurios sub-timos,
so amplamente difundidos na literatura os MuD lineares:
Descorrelacionador [4], MMSE (Minimun Mean Square
Error) [5], e os MuD no-lineares: canceladores de
interferncia [6], [7], e os detectores baseados em abordagem
heurstica [8]-[11].
Desde a ltima dcada, propostas baseadas em mtodos
heursticos tm sido reportadas para soluo do problema
MuD, obtendo desempenho prximo ao ML ao custo de
complexidade computacional polinomial [8], [12]. O uso de
algoritmos de busca heursticos motivado pelo fato de
problemas de otimizao relacionados a sistemas de
comunicao sem fio serem de natureza polinomial nodeterminstico (NP-hard) (por exemplo, MuD [2]). Por isso,
do ponto de vista prtico, o desafio obter resultados
satisfatrios para esses problemas de alta complexidade
computacional em um tempo polinomial. Esta necessidade
resulta da deteco multiusurio ser obtida em tempo real com
recursos
computacionais
limitados,
buscando
assim
implementar a soluo em plataformas modernas de
processadores digitais de sinais..
O funcionamento dos algoritmos heursticos geralmente
est relacionado a diversos parmetros de entrada, cujos
valores atribudos podem caracterizar sua capacidade de
busca, de convergncia, e at mesmo um compromisso
desempenho-complexidade, dependendo do parmetro e do
algoritmo em questo. A otimizao de tais parmetros de
fundamental importncia para a obteno de resultados
relevantes. Em [13], desenvolvido um estudo detalhado
sobre os parmetros de entrada do algoritmo heurstico por
nuvem de partculas (PSO - Particle Swarm Optimization)
aplicado ao problema da deteco multiusurio em sistemas
DS/CDMA. O presente trabalho tem por objetivo desenvolver
uma metodologia de anlise dos parmetros de entrada da
tcnica heurstica baseada na otimizao por colnias de
formigas (ACO - Ant Colony Optimization) aplicada ao
mesmo problema.
Trabalhos recentes mostram que a aplicao de algoritmos
de busca heursticos em vrios problemas de otimizao em
sistemas de comunicao sem fio tem obtido grande sucesso,
em termos do compromisso desempenho-complexidade. No
contexto do problema da deteco mutiusurio, os algoritmos
heursticos (Heur-MuD) mais usados incluem os algoritmos de

1356

programao evolucionria (EP - Evolutionary Programming),

especialmente os algoritmos genticos (GA - Genetic
Algorithm) [8], [11], otimizao por nuvem de partculas
(PSO) [14], [15], otimizao por colnia de formigas (ACO)
[16], [17] e o mtodo de busca local (LS - Local Search) [9],
[18].
O primeiro algoritmo baseado na heurstica ACO foi
proposto em 1991 [19], e desde ento muitas variantes desta
tcnica foram reportadas na literatura. A tcnica ACO tem
obtido grande sucesso na soluo de problemas de otimizao
combinatrios em diversas reas. Recentemente esta tcnica
baseada no comportamento de formigas tem sido muito
aplicada deteco multiusurio em redes de mltiplo acesso
[10], [16], [20], [21].
Em [10], foi analisada a complexidade computacional do
algoritmo ACO aplicado a sistemas multiusurios DS-CDMA,
constatando que com poucas iteraes h uma reduo de
aproximadamente 95% na complexidade computacional
quando o desempenho timo atingido. Em [22] obtm-se
desempenho similar considerando potncias diferentes para
cada usurio. Tambm evidenciado que o algoritmo ACO
apresenta menor complexidade computacional que o algoritmo
gentico, sendo que o desempenho deste ltimo inferior ao
obtido com o ACO. Em [23], explorada a tcnica de
diversidade no receptor juntamente com um algoritmo de
deteco baseado em ACO. Em [16], a tcnica ACO-MuD
aplicada sistemas DS/CDMA multiportadoras (MC
DS/CDMA - Multi Carrier DS/CDMA) e constata-se que esta
tcnica
se
aproxima
do
desempenho
timo,
independentemente do nmero de portadoras adotadas. Com
este desempenho obtido, verificado que a complexidade do
ACO-MuD se assemelha do detector convencional mesmo
quando o sistema opera com 100% de carregamento. Um
detector multiusurio para sistemas STBC (Space-Time Block
Coding) com diversidade no receptor baseado em ACO foi
proposto em [24]. A tcnica proposta aplica a soluo Paretotima na atualizao de ferormnios, selecionando somente as
formigas com melhores resultados naquela iterao. Foi
verificado que o desempenho obtido aproxima-se muito do
desempenho timo, porm com grande reduo na
complexidade. Alm disso, o ACO-MuD proposto tem melhor
desempenho que o GA e tambm no apresenta a saturao da
taxa de erro de bit (BER-floor), apresentada pelo detector
multiusurio baseado no GA, alm de robustez superior ao
efeito Near-Far.
Este trabalho uma continuao de [17], no qual
proposto o algoritmo de deteco para DS/CDMA ACO-MuD,
e a otimizao dos parmetros de entrada do algoritmo
sucintamente reportada. A anlise aqui desenvolvida, no
entanto, vai muito mais adiante, sendo a etapa de otimizao
descrita de forma muito mais detalhada e precisa. A influncia
de cada parmetro no funcionamento do algoritmo
minuciosamente estudada. Com a finalidade de validar o apelo
prtico da tcnica proposta em sistemas de telecomunicaes
de tempo real, uma seo de anlise complexidade
computacional includa, onde so obtidas expresses para o
nmero de operaes do algoritmo com base nas

IEEE LATIN AMERICA TRANSACTIONS, VOL. 12, NO. 8, DECEMBER 2014

caractersticas do sistema, e seus respectivos grficos. Alm

disso, investigado a robustez da tcnica proposta em relao
ao efeito Near-Far, para diferentes condies de carregamento
do sistema. O restante deste manuscrito est organizado da
seguinte forma: o modelo de sistema adotado descrito na
Seo II. Na seo III explorado em detalhes o algoritmo
heurstico ACO aplicado deteco MuD. Na seo IV foi
proposta uma metodologia de otimizao dos parmetros do
algoritmo, em diferentes situaes de canal. Na seo V-A,
feito uma anlise do nmero de operaes realizadas pelo
algoritmo [25]. J na seo V-B so descritos os resultados
numricos de simulao para o detector ACO-MuD. As
principais concluses deste trabalho so mostradas na seo
VI.
II. MODELO DE SISTEMA
O modelo de sistema descrito nesta Seo anlogo aos
descritos em [6], [15], [18] para sistemas DS/CDMA em
canais com desvanecimento Rayleigh plano. Quando se utiliza
modulao BPSK, o sinal em tempo contnuo que chega ao
receptor pode ser descrito, em banda-base, como:
K

r (t ) = Ak bk sk (t k ) hk (t ) + (t )

(1)

k =1

onde K o nmero de usurios ativos no sistema; t [0, Tb] e

Tb o perodo de bit (adotado sem perda de generalidade,
como normalizado); Ak a amplitude do sinal transmitido do
k-simo usurio, dada por Ek = Pk/Tb = Ak2/Tb, onde Ek a
energia de bit e Pk a potncia do sinal recebido pelo k-simo
usurio; bk {-1, +1} o bit de informao transmitido do ksimo usurio, assumidos equiprovveis e independentes; hk(t)
a resposta impulsiva do canal para o k-simo usurio e (t),
rudo AWGN de tempo continuo, representa o rudo trmico e
outras fontes de rudo no relacionadas aos sinais transmitidos
com densidade de potncia bilateral igual a N0/2.
A sequncia de espalhamento, sk, atribuda ao k-simo
usurio dada por:
N 1

sk (t ) = zk ( i ) p (t iTc )

(2)

i =0

sendo zk o vetor de chips, com zk (i) {-1, +1} com durao de

Tc; Tc o intervalo de cada chip e p um pulso retangular de
amplitude unitria no intervalo [0,Tc).
Para um sistema sncrono, ou seja, k=0 e canal no seletivo
em frequncia, caracterizado por um canal Rayleigh Plano, o
canal pode ser descrito como:

hk (t ) = ck (t ) (t ) = k e jk (t )

(3)

sendo ck(t) o coeficiente complexo do canal em tempo

contnuo para o k-simo usurio; k o mdulo de ck com uma
distribuio Rayleigh e k a fase de ck com uma distribuio
uniforme entre [0, 2).
Ao multiplicar o sinal recebido pela sequncia de
espalhamento do usurio de interesse (filtro casado a esta
sequncia), o
detector convencional (CD) realiza o
desespalhamento da informao. Dessa forma, a sada do
banco de filtros casados em notao matricial dada por:

MARINELLO FILHO et al.: ANT COLONY INPUT PARAMETERS

1357

y = RCAb +

(4)
sendo y o vetor Kx1 de sada, R a matriz de correlao K x K,
C = diag(c1,c2,...,ck) a matriz diagonal K x K dos coeficientes
do canal, a matriz diagonal de amplitudes K x K designada
por A e b o vetor K x 1 contendo um bit de informao de
cada usurio. representa o vetor de rudo aditivo branco
Gaussiano (AWGN) amostrado K x 1, de densidade espectral
de potncia bilateral N0/2.
sada do banco de filtros casados, encontra-se o decisor
abrupto, que, para sinalizao BPSK, toma decises a partir da
polaridade do sinal, ou seja:
(5)
b cd = sgn(y )
sendo a funo sinal modificada sgn(.) dada por:

1, se x < 0,
sgn( x) =
+1, se x 0.
O detector convencional, formado por um banco de filtros
casados, considera a MAI como um rudo adicional, tendo
assim seu desempenho prejudicado. J os detectores
multiusurios (MuD) se aproveitam da MAI como forma de se
aproximar ainda mais da soluo tima. Em [1], foi mostrado
que o detector timo ou de mxima verossimilhana ML
(Maximum Likelihood) calcula a funo custo de todas as
possveis solues, e retorna como soluo tima o argumento
do maior valor encontrado. A funo custo definida como:

f ( ) = {2y T C H A T CARAC H }

(6)

sendo {.} o operador real e o vetor-candidato de bits de

informao, dimenso K x 1. Consequentemente, o vetor
estimado de bits transmitidos para os K usurios definido
como:

bopt = arg max{1}K f ( )

(7)

Uma vez que o detector timo (ML) calcula a funo custo

para todas as possveis solues, imediato que a sua
complexidade cresce exponencialmente com o nmero de
usurios K, pois o nmero de combinaes possveis dado
por 2K [2].
Do ponto de vista da complexidade computacional, uma
significativa reduo do nmero de operaes computadas
pode ser obtida calculando-se previamente F1 = 2 y T C H A , e
F2 = C A R A C H [11], uma vez que esses termos permanecem

constantes ao longo do algoritmo e no h necessidade de

serem calculados a cada iterao. Dessa forma, uma funo
custo otimizada pode ser definida como:

f ( ) = {F1 F2}
T

(8)

III. TCNICA HEURSTICA ACO-MUD

Algoritmos heursticos so mtodos iterativos de busca
guiada em sub-espaos que apresentam rpida convergncia
para timo global, mesmo que no seja garantido
convergncia em 100% dos casos [12]. So muito eficientes
na obteno de desempenhos quase-timos, porm com custo
computacional muito menor em relao soluo de busca
exaustiva; no caso da deteo multiusurio, a soluo tima

(OMuD - optimal multiuser detection) obtido pelo detector

de mxima verossimilhana, o qual operacionaliza uma busca
exaustiva entre todos os vetores-candidatos em (7).
A otimizao por colnia de formigas baseada no
comportamento das formigas em seu estado natural [26]. Em
busca de comida, as formigas de uma colnia se espalham
aleatoriamente em sua vizinhana. Quando uma formiga
bem sucedida em sua busca por alimento, ela volta para a
colnia e deixa um rastro de ferormnio pelo caminho. Esse
ferormnio vai influenciar as outras formigas a tomarem o
mesmo caminho na busca por alimento, reforando ainda mais
o rastro de ferormnio. Caso se esgote o alimento ao final de
um dado caminho e as formigas parem de tom-lo, esse
ferormnio vai sendo evaporado. A adaptao do algoritmo
ACO-MuD para o problema da deteco multiusurio pode ser
encontrada em [16] para sistemas MC-DS/CDMA, e em [10],
[22] para sistemas DS/CDMA sem desvanecimento. A
formulao do algoritmo para sistemas DS/CDMA com
desvanecimento, desenvolvida neste trabalho e descrita no
decorrer desta Seo, difere da encontrada em [10], [22] no
mapeamento das solues encontradas para a tabela de
ferormnio,
bem
como
nos
mecanismos
de
deposio/evaporao de ferormnio, uma vez que a
metodologia aqui descrita visa sintetizar o mecanismo de
busca original do algoritmo, proposto em [19], [26].
Para sinalizao BPSK e uma nica antena no transmissor e
receptor (sistema SISO - single-input-single output), existem
2K possveis solues em (7). Essas solues so vistas pelo
algoritmo como todos os possveis caminhos que as formigas
podem percorrer. A qualidade de cada caminho avaliada pela
funo custo, definida na eq. (6). O objetivo do algoritmo
encontrar a soluo que maximiza essa funo, ou
analogamente, o caminho mais rpido para as formigas at a
comida.
A sada do banco de filtros casados serve como informao
inicial para as formigas [16]. A partir dela definida funo
de mxima verossimilhana (LLF - log-likelihood function)
para o k-simo usurio:

Lk (1) = 2{A(k )y (k )} A( k ) 2 R (k , k )

(9)

sendo A(k)=A(k,k)C(k,k) a amplitude do k-simo sinal

recebido, incluindo os efeitos do canal (desvanecimento, perda
de percurso e sombreamento).
A partir da funo LLF, definida a funo desejo:

Dk (1) = 1 + e Lk ( 1)

(10)

A partir da funo desejo, definida a funo afinidade

intrnseca, que ir influenciar na deciso do caminho a seguir
de cada formiga durante todo o algoritmo:

k ( 1) =

Dk ( +1) Dk ( 1)
Dk ( 1)

(11)

Os sinais sada do banco de filtros casados so

empregados como informao inicial. Faz-se necessrio ento
levar em considerao que na deciso tomada pelas formigas
seja influenciada pelos caminhos percorridos anteriormente,
os quais resultaram em melhores resultados. Dessa forma, a

1358

IEEE LATIN AMERICA TRANSACTIONS, VOL. 12, NO. 8, DECEMBER 2014

soluo encontrada pelo algoritmo apresentar evoluo ao

longo das iteraes.
Para quantificar tal evoluo, criada uma tabela de
ferormnio P, de dimenso 2 x K, em que a primeira linha se
refere aos bits positivos, e a segunda linha aos bits negativos.
Seus elementos so inicializados com probabilidade . Ao
longo das iteraes, essa tabela vai sendo preenchida de
acordo com a qualidade dos caminhos que cada formiga
segue.
A primeira forma de atualizao dessa tabela leva em
considerao os caminhos que cada formiga escolhe naquela
iterao, e o quo bem sucedida estas escolhas foram
(avaliao da funo custo). Uma quantidade de ferormnio
equivalente ao valor da funo custo relativo ao caminho
escolhido pela formiga multiplicado por um fator
incrementalmente depositado nas respectivas posies da
matriz P, resultando em [26]:
P = P + f (trail (m)) T (trail (m))
(12)
em que trail(m) o caminho escolhido pela m-sima formiga
em determinada iterao e T(trail(m)) uma matriz 2 x K
preenchida com 1 nos elementos referentes ao caminho
escolhido pela formiga e 0 nos demais.
O segundo procedimento de atualizao desta tabela
considera o melhor caminho encontrado at aquele momento
pelo algoritmo, denominado aqui de b e s t . Assim,

Aps um nmero pr-estabelecido de iteraes Niter, a

soluo dada pelo algoritmo ser o contedo do vetor b e s t .
O pseudo-cdigo para o ACO-MuD descrito no Algoritmo 1.
ALGORITMO 1 - ACO-MUD
1)

INICIALIZAO: Niter, bcd, P

2)

CLCULO DOS TERMOS F1

SOLUO INICIAL:

3)

4)

5)

Pk (1) =

[ Pk (1)] [k (1)]
(15)
[ Pk (+1)] [k (+1)] + [ Pk (1)] [k (1)]

sendo e constantes que ponderam a importncia dada a

quantidade de ferormnio e a informao inicial,
respectivamente. Diz-se que est relacionado velocidade
de convergncia do algoritmo, enquanto est associado
confiabilidade que se pode atribuir informao inicial [26],
nesse caso a sada do banco de filtros casados, a qual deve ser
menor em condies mais hostis de canal e/ou de
carregamento de sistema (L>0,5).
A cada iterao, a escolha de determinado bit relacionado
trajetria de cada formiga ser tomada a partir da
probabilidade definida em (15). Caso algum percurso seja
mais bem sucedido que b e s t , este ter seu valor atualizado.

Dk (1) = 1 + e Lk ( 1)

k (1) =

PARA i

= 1,...,Niter

CLCULO

Dk (+1) Dk (1)
Dk ( 1)
DAS

PROBABILIDADES

CAMINHOS

Pk (1)

QUE

CADA

FORMIGA

SEGUE,

m=1,...,M:
- CAMINHO SEGUIDO

trail(m)

ESCOLHIDO

COM
BASE
NAS
PROBABILIDADES
CALCULADAS EM (15).
- AVALIA-SE O CAMINHO QUE CADA FORMIGA
SEGUE f(trail(m)) A PARTIR DE (8).
- CASO ALGUM CAMINHO SEJA SUPERIOR A
fbest, ATUALIZA-SE b e s t E RESPECTIVO fbest.

(13)

fbest = f (best )

MAPEAMENTO DA INFORMAO A PRIORI

Lk (1) = 2{A(k )y (k )} A(k )2 R(k , k )

depositado nas respectivas posies de P [26]:

P = P + f (best ) T (best )

best = b cd

CONFORME (15);

analogamente ao procedimento adotado na primeira etapa da

atualizao, agora, uma quantidade de ferormnio equivalente
funo custo de b e s t multiplicado por um fator

Com a finalidade de escapar de possveis mximos locais, a

cada nova iterao i, a tabela de ferormnio multiplicada por
um fator (1- ) [26], sendo a taxa de evaporao de
ferormnio:
P = (1 ) P
(14)
Assim, evita-se que uma quantidade excessiva de
ferormnio seja depositada sobre algum possvel caminho.
Estando definidos os fatores que iro guiar a escolha dos
caminhos das formigas ao longo das iteraes, define-se a
probabilidade de escolha dos bits (26):

= , dim. 2 x K
e F2

ATUALIZAO DA TABELA DE FERORMNIO.

- DEPOSIO DE FERORMNIO DE ACORDO
COM O CAMINHO DE CADA FORMIGA (12),
- DEPOSIO DE FERORMNIO DE ACORDO
COM O MELHOR CAMINHO ENCONTRADO,
, (13),

best

6)

- EVAPORAO DE FERORMNIO (14),

AO FINAL DAS Niter ITERAES, A SOLUO DADA PELO
ALGORITMO

best .

IV. OTIMIZAO DOS PARMETROS DO ACO-MUD

Essencialmente, h quatro variveis de entrada no
algoritmo ACO-MuD, , , e ; os valores atribudos a estas
variveis podem afetar drasticamente o desempenho do
algoritmo. O parmetro est relacionado a importncia dada
informao registrada na tabela de ferormnio durante o
clculo das probabilidades. Conforme aumenta, mais e mais
formigas optam por seguir o melhor caminho identificado na
tabela (com valores de maior probabilidade). Com isso, a
velocidade de convergncia do algoritmo melhorada, pois
mais rapidamente as formigas tendem a escolher o mesmo
caminho. Isto impacta no tempo de convergncia e portanto na
complexidade do algoritmo.
J o parmetro est relacionado informao a priori
durante o clculo das probabilidades. Valores elevados de
implicam em mais formigas tendendo a adotar a soluo
inicial, i.e., a soluo obtida pelo banco de filtros casados y,

MARINELLO FILHO et al.: ANT COLONY INPUT PARAMETERS

no
o caso da deteeco multiusu
urio. No entan
nto, se a inforrmao
in
nicial no for muito
m
confiv
vel, i.e., em ceenrios cuja SN
NR for
baaixa e/ou eleevado carregaamento (L > 0.7) na deeteco
m
multiusurio, esse valor alto
o de pode in
nduzir as form
migas a
um
m caminho eq
quivocado, inccrementando a taxa de erro
o de bit
do
o sistema.
Por sua vezz, os parmettros e essto relacionaados
om a qualidad
de dos
accumulao dee ferormnio de acordo co
caaminhos que cada formigaa segue e peelo melhor caaminho
en
ncontrado b e s t , respectivaamente. De accordo com o estudo
so
obre os parm
metros do algorritmo ACO ap
plicado ao pro
oblema
do
o caixeiro viaj
ajante realizado em [26], oss valores dessees dois
paarmetros pou
uco interferem
m no desempen
nho do algoritm
mo. De
faato, nossos ressultados de sim
mulao descrritos nas subseees a
seeguir, relativo
os otimizaao destes d
dois parmetrros de
en
ntrada aplicad
dos ao probleema MuD, o
oferecem supo
orte s
co
oncluses enco
ontradas em [2
26].
O parmetro
o taxa de evap
porao ressponsvel porr evitar
um
m acmulo ex
xcessivo de ferrormnio sobrre algum camiinho, e
deessa forma ev
vitar a converrgncia equiv
vocada do alg
goritmo
so
obre timos llocais. Assim
m, a otimizao deste parmetro
taambm relev
vante para um
m bom desem
mpenho do ago
oritmo,
prrincipalmente quando a funo objetivo (6) apresentar m
muitos
ttimos locais, ccomo o caso
o do ACO-M
MuD em situaes de
op
perao de sisstema especfficas, i.e., de alto carregam
mento e
co
ondies hostis de canal. E
Em nosso estu
udo, inicialmeente, o
paarmetro asssumir valor 0
0.5 e sua imp
portncia em rrelao
ao
o desempenho
o do algoritmo
o ser analisaada em um seegundo
m
momento.
nlise de otim
mizao dos quatro
A seguir feito uma an
paarmetros do
o algoritmo ACO apliicado deeteco
m
multiusurio eem sistemass DS/CDMA
A em canal com
deesvanecimento
o plano em
m frequnciaa (Rayleigh flat),
co
onsiderando diferentes ccondies dee mobilidadee dos
teerminais mveeis no link rev
verso. As simu
ulaes Montee-Carlo
(A
Apndice A) para determ
minao dos valores
v
timo
os dos
paarmetros dee entrada do
o ACO-MUD
D foram reallizadas
co
onsiderando uma
u
SNR dee 20dB, uso de sequncias de
esspalhamento Gold de com
mprimento ((igual ao gan
nho de
prrocessamento)) N=31 e carregameento de sistema
s
K
.
Para
os
dem
mais
parmetr
ros do
1 0 0 % = 1 0 0 %
L =
%

allgoritmo ACO
O-MuD foram
m adotados oss seguintes v
valores:
prrobabilidade iinicial dos ferrormnios, = 0.01; populaao =
30
0 formigas; Niter = 20 iteraaes. A Tabeela I rene todos os
vaalores dos paarmetros de sistema e caanal empregad
dos na
an
nlise da otim
mizao dos parmetros
p
dee entrada do ACOM
MuD.
que a seguir, os desempen
nhos obtidos para o
Observe-se q
A
ACO-MuD, em
m termos de ttaxa de erro de
d bit (BER), foram
co
omparados ao
o desempenho
o obtido quaando h apen
nas um
n
nico usurio aativo no sistem
ma, denominad
do SuB (singlee-userbo
ound), uma v
vez que devido ao carreg
gamento do sistema
s
(K
K=31 usurio
os) torna-se impossvel ccomputacionallmente
ob
bter o desempenho do detecctor multiusurrio timo (OM
MuD).
A otimizao feita parrtindo-se de valores iniciaais pr
esstabelecidos para os parmeetros principaiss: = 1, = 1, = 8

1359

TAB
BELA I. PARME
ETROS DE SIST
TEMA E CANAL
L EMPREGADOS NA
AN
LISE DO ACO-M
MUD.

e = 1. Mantend
do trs parmeetros constantees e variando--se o
quarrto, obtido um primeiro conjunto de curvas (Figs. 1.a,
2.a, e 3.a)} paraa os parmetrros de entrada do ACO-M
MuD.
onjunto de cu
urvas, registtrado
Anaalisando-se essse primeiro co
os valores
v
de parrmetros que obtiveram
o
meelhor desempeenho,
send
do tais valorees adotados co
omo centro d
dos intervalos que
sero investigado
os na etapa seguinte da otimizao. Um
segu
undo conjunto
o de curvas de otimizao de parmetro
os de
entrrada ento o
obtido (Figs. 1.b,
1 2.b, e 3.b))}, agora em uma
regio mais estreeita de valorees, tendo os v
valores timos da
prim
meira etapa co
omo centro d
da faixa de vaalores, e tendo
o os
base
parmetros constaantes para cad
da curva atuaalizados com b
nos resultados daa primeira ettapa. Os valo
ores obtidos n
nesta
segu
unda etapa dee otimizao so
s ento adottados como id
deais
paraa o algoritmo naquela situaao de canal e de operao
o de
sisteema (Tabela III).
A. Canais Rayleeigh Plano: Velocidade
V
mxxima de 60 km
m/h
A Fig. 1.a m
mostra a prim
meira anlise de desempeenho
variando os parm
metros de acorrdo com a meetodologia descrita
anteeriormente. Paara os parmetrros e , pdee-se observar uma
tend
dncia de vallor timo nessta primeira etapa,
e
dados por:
=0
0.6, =6. J p
para os parm
metros e , notou-se que no
ve variao de desempen
nho nas resp
pectivas (amp
plas)
houv
faixas de valoress adotados. D
Dessa forma, foram admittidos
valo
ores intermediirios, dados por:
p
=5 e =
=3. Este conjunto
ento serviu de base para a seg
gunda etapa d
de otimizao para
e , conforme rresultados na Fig. 1.b, em u
um intervalo mais
m
o na
estreeito e centraado no respeectivo valor timo obtido
prim
meira etapa.
A
Analisando a Fig. 1.b, pod
de-se notar qu
ue a variao
o de
deseempenho do ACO-MuD quase imp
perceptvel n
nesse
interrvalo investig
gado, embora exista um meelhor desempeenho
paraa =0.6 e =7
7, que so os valores tidos como otimizaados
paraa esse cenrio
o. Finalmente,, o conjunto de
d valores tiimos

1360

IEEE LATIN AMERICA TRANSACTIONS, VOL. 12, NO. 8, DECEMBER 2014

paara os parmeetros de entrad

da do ACO-M
MuD em canaiis com
deesvanecimento
o plano em freequncia com unidades mv
veis se
deeslocando com
m velocidades uniformemen
nte distribudaas entre
v U[0, 60] km
m/h e carregam
mento de L%=1
100%, est mo
ostrado
naa tabela II.

conjjunto de valorres timos dessta primeira ettapa como: =

=0.6,
=7.5. Para e , foram adotaados: =5 e =3. Este conjunto
foi u
utilizado na seegunda etapa de
d otimizao
o dos parmetrros
e , assumindo-see intervalos m
mais estreitos ccentrados em ccada
valo
or timo obtiido na primeeira etapa. A Fig. 2.b mo
ostra
novaamente que o desempenho
o do algoritmo pouco variaa no
interrvalo investigado nessa seg
gunda etapa, em
mbora um meelhor
deseempenho possa ser visto com
m mais cuidad
do agora em =
=0.4
e =7.
=

Fiigura 1. Otimizao dos parmetros de entrada do A

ACO-MuD. Vmax= 60km/h
eS
SNR=20dB.
TA
ABELA II. VAL
LORES OTIMIZA
ADOS DOS PAR
RMETROS DO
O ACOM
MUD PARA DIFERENTES C
CONDIES DE
E MOBILIDAD
DE DO
SIISTEMA.
PARMETROS

VMAX= 60KM/H
VMAX= 120KM/H
VMAX= 240KM/H

0.6
0.4
0.6

7
7
4

5
5
5

3
3
3

B. Canais Ra
ayleigh Plano:: Velocidade m
mxima de 120
0 km/h
Com mobilid
dade maior e mesmo carreg
gamento de sistema
s
L=
=1, a Fig. 2
2.a mostra o resultado da primeira etaapa de
ottimizao varriando-se os parmetros de acordo ccom a
m
metodologia deescrita anteriorrmente. Da m
mesma forma, notousee variao de desempenho somente paraa e . Obtev
ve-se o

Figurra 2. Otimizao dos

Vmax=
=120km/h e SNR=
=20dB.

parm
metros

de

entraada

do

ACO-M
MuD.

F
Finalmente, para unidades mveis se deslocando com
velo
ocidades unifo
ormemente diistribudas enttre [0, 120] k
km/h
sujeeitas a canais com desvaneccimento plano
o em frequnccia e
carrregamento de sistema de 100%, a Tab
bela II resum
me o
conjjunto de valo
ores timos obtidos
o
para o
os parmetross de
entrrada do algorittmo ACO-MuD
D.
C. Canais Raylleigh Plano: V
Velocidade mx
xima de 240 kkm/h
A Fig. 3.a mostra
m
resultad
dos para a p
primeira etapaa da
anllise de desem
mpenho variand
do-se os parmetros de aco
ordo
com
m a metodollogia descritaa anteriormeente. Novameente,

MARINELLO FILHO et al.: ANT COLONY INPUT PARAMETERS

ob
bservou-se vaariao signifficativa de deesempenho so
omente
paara os parmeetros e . Obtido o prrimeiro conjun
nto de
vaalores timos para estes parrmetros, =0
0.6, =3 e ado
otandosee os valores =5 e =3, eeste conjunto serviu de basse para
um
ma segunda etapa de otim
mizao para e , porm em
in
ntervalos maiss estreitos e ceentrados respeectivamente em
m cada
um
m dos valoress timos obtid
dos na primeirra etapa. O ressultado
mostrado na Fig. 3.b, a p
partir da quall so registrad
dos os
vaalores otimizaados dos parm
metros =0.6$
$ e =4. Novamente,
fo
oi mostrado que o deseempenho do algoritmo variou
leevemente na ssegunda etapaa de otimizao, refletindo que, a
paartir dos valo
ores otimizad
dos, o algorittmo apresentaa certa
ro
obustez em rellao aos parm
metros adotad
dos.

1361

velo
ocidade de con
nvergncia e a confiabilidaade da informaao
a p
priori, respecttivamente, so mais influ
uentes quanto
o ao
deseempenho do algoritmo (convergnciaa), enquanto os
parmetros e se mostraaram muito menos
m
relevan
ntes,
corrroborando a aanlise conduzzida em [26]. Isso comprov
va a
eficiincia do AC
CO-MuD, quee resulta em um desempeenho
quasse timo, sem
m necessidadee de ajustes significativos nos
valo
ores dos parmetros de en
ntrada algoritm
mo operando sob
diferentes problem
mas de otimizaao.
E
Em
concluso, a otimizao dos quatrro parmetross de
entrrada do algorittmo ACO-Mu
uD revelou qu
ue os parmetrros
e so praticaamente imunees variao do parm
metro
mob
bilidade do ccanal de mlttiplo acesso, indicando qu
ue o
algo
oritmo capazz de operar d
de forma robu
usta sob difereentes
temp
pos de coerncia do canal m
mvel.
V. R
RESULTADO
OS NUMRICOS
A. Complexidad
de Computaciional do Algorritmo
N
Nesta subseo, so ccomparadas a complexid
dade
com
mputacional d
dos detectoress: convencion
nal (CD), A
ACOMuD
D, e OMuD
D, em termo
os do nmerro de operaaes
realiizadas. Para see obter o nm
mero de operaes realizadass por
um algoritmo, foi analisaado seu pseudo-cdigo,, e
conttabilizado o nmero de multiplicaees e somas [25]
realiizadas ao lon
ngo do mesmo
o. Para a com
mparao entrre os
algo
oritmos, ser considerado
o somente aas operaes de
multiplicao e d
diviso, uma v
vez que as opeeraes de som
ma e
m tempo comp
putacional dessprezvel [25].
subttrao possuem
A tabela III m
mostra o nmeero de opera
es realizadoss por
cadaa algoritmo, eem funo do nmero de ussurios K e gaanho
de p
processamento
o N.
TAB
BELA III. NME
ERO DE OPERA
AES REALIZA
ADAS PARA C
CADA
DETECTOR.
ECTOR
DETE
C
CD
ACO
O-MUD

OM
MU D

Fiigura 3. Otimiizao dos

Vm
NR=20dB.
max=240km/h e SN

parrmetros

de

en
ntrada

do

ACO
O-MuD.

t
ainda o co
onjunto de valores timos p
para os
A Tabela II traz
paarmetros dee entrada do
o ACO-MuD
D em canaiss com
deesvanecimento
o plano em freequncia com unidades mv
veis se
deeslocando com
m velocidades uniformemeente distribud
das no
in
ntervalo [0, 24
40] km/h.
Analisando os
o valores otiimizados nas diferentes situ
uaes
dee mobilidade, mostrados naa Tabela II, po
ode-se notar q
que no
ho
ouve diferenas significativ
vas para as disstintas condies de
caanal. Os parmetros e
, que esto rrelacionados com a

NMERO DE OPERA
AES
KN
[3K
K(K2+K+5)+KN(2
2K+1)]+
NITEER [M(K2+4K+1)+
+24K+1]
K((3K2+2K+1)+KN
N(2K+1)
+2K(K2+2K))

B. Desempenho
o com Parmeetros Otimizad
dos
T
Tendo em vista comprovar a eficincia do
o algoritmo A
ACOMuD
D, nesta sub
bseo so co
omparados o desempenho
o do
deteector heurstiico com e sem parmeetros de enttrada
otim
mizados, em fu
uno do nm
mero de itera
es (velocidad
de de
conv
vergncia) e relao
r
sinal-ru
udo. A Fig. 4 mostra a tax
xa de
erro
o de bit das so
olues encon
ntradas ao lon
ngo das iteraes,
paraa SNR = 20d
dB, Vmax =120
0 km/h e parm
metros de enttrada
otim
mizados e no
o-otimizados. Pode-se notaar que a partiir da
quin
nta iterao, o desempenho d
do ACO-MuD
D otimizado attinge
o lim
mite de desem
mpenho possv
vel de se obteer com o deteector
tim
mo de mxim
ma-verossimilh
hana, i.e., deesempenho muito
m
prx
ximo SuB. Lo
ogo, para o AC
CO-MuD, Niterr = 5 iteraess so
suficcientes para a completa cconvergncia do algoritmo
o em
canaais Rayleigh plano SISO DS/CDMA
D
e carregamento
o de
100%
%. A Fig. 5 corrobora eesse resultado
o, colocando em

1362

peerspectiva o eexcelente deseempenho alcaanado pelo detector

heeurstico ACO
O-MuD, em ttermos de BE
ER, e velocidaade de
co
onvergncia p
para uma amp
pla faixa de SNR de operao do
siistema, sob um
m carregamentto de L%=100%
%.

IEEE LATIN AMERICA TRANSACTIONS, VOL. 12, NO. 8, DECEMBER 2014

ximo ao SuB p
para todo o in
ntervalo de SN
NR investigado
o. J
prx
a F
Fig. 7 mostraa a robustez do algoritmo
o, em funo
o de
carrregamento e NFR (Neear Far Ra
atio) crescen
ntes,
conssiderando mettade dos usurrios como de iinteresse e a o
outra
metaade como inteerferente. Podee-se notar que o desempenh
ho do
ACO
O-MuD pouco
o varia com o aumento do
o carregamentto, e
man
ntm-se muito
o prximo do limite terico em uma NFR
R de
[-10
0; 10] dB, parra baixos carregamentos, e [-10; 5] dB, para
altoss carregamenttos.

Fiigura 4. Convergncia ACO-MuD

D para SNR=20dB
B, canal Rayleigh plano,
L%=100% e Vmaxx=120km/h, con
nsiderando diferrentes valores para
p
os
paarmetros de entraada.

Figurra 6. Desempenh
ho BER para o A
ACO-MuD sob ccanal Rayleigh p
plano,
L%=1
100% e Vmax=1
120km/h, consid
derando diferenttes valores parra os
parm
metros de entradaa.

Fiigura 5. Converg
gncia ACO-MuD
D para SNR [5,30]dB, canal R
Rayleigh
plano, L%=100% e Vmax=120km/h, = 0,4, = 7, = 5 e = 3.

nrio, enquantto o detector O

OMuD
Observe quee, para este cen
neecessita de 231 clculos da funo custo (cfc), o que resulta
em
m algo mais d
de 2 bilhes dee [cfc], o detecctor heurstico ACOM
MuD, com seuss parmetros d
devidamente o
otimizados, effetuaria
um
m nmero de clculos de fu
uno custo daado pelo prod
duto do
n
mero da po
opulao de formigas (p)) pelo nmeero de
iteeraes do algoritmo. C
Com os valo
ores utilizado
os nas
siimulaes, essse valor resultaaria em uma ccomplexidade de C =
p . Niter =150 [cfc]. Sendo assim, o AC
CO-MuD obtm um
uito prximo ao do OMuD,, efetuando paara isso
deesempenho mu
um
m nmero de clculos da fu
funo custo em torno de 1
1,4.107
veezes menor qu
ue o OMuD.
A Fig. 6 compara as taxaas de erro de bit alcanadaas pelo
A
ACO-MuD, com
m e sem parm
metros otimizaados, com o detector
co
onvencional e o SuB, paraa valores cresscentes da SN
NR do
siistema. Nota-se novamentee o desempeenho satisfatrio do
A
ACO-MuD com
m parmetros otimizados, qu
ue se mantm
m muito

Figurra 7. Desempenh
ho ACO-MuD paara NFR [-10,2
20]dB, canal Ray
yleigh
plano
o, L% [40,100]%
%, Vmax=120km/h, = 0,4, = 7
7, = 5 e = 3
3.

F
Finalmente, a Fig. 8 comparra o crescimen
nto do nmerro de
operraes necesssrias de acordo com o n
mero de usurios
paraa os detecto
ores CD, A
ACO-MuD ((com parmeetros
deviidamente otim
mizados), e O
OMuD. A fig
gura evidenciia o
cresscimento de co
omplexidade d
de comportam
mento exponen
ncial
do OMuD,
O
que accaba o tornand
do invivel de ser implemen
ntado
paraa grande nmeero de usurio
os, enquanto a complexidad
de do
ACO
O-MuD se mantm
m
satissfatoriamente prxima daa do
deteector convenciional.
VI. CONC
CLUSES
U
Um detector multiusurio
m
heeurstico baseaado na otimizaao
de colnia
c
de form
migas (ACO-M
MuD) adequad
do para operarr em
sisteemas uniportaadora BPSK DS/CDMA sob canais com
desv
vanecimento Rayleigh
R
plano
o foi proposto e caracterizad
do

MARINELLO FILHO et al.: ANT COLONY INPUT PARAMETERS

1363

send
do o nmero de transmiss
es que deverriam ocorrer para
que um sistema com tal desemp
penho cometeesse nerros. Com
mo o
deseempenho do sistema reall estar abaiixo do limitee,
garaantido que oco
orram o mnim
mo de nerros.
AGRADE
ECIMENTOS
E
Este
trabalho recebeu sup
porte financeiiro da Fundaao
Arau
ucria (bolsa de iniciao cientfica), C
CAPES (bolsaa de
messtrado) e CN
NPq (Contrato
o 303426/200
09-8). Os auttores
gosttariam de lem
mbrar o apo
oio e as profcuas discussses
tcn
nicas comparttilhadas com os colegas d
do Laboratrio
o de
Teleecom & DSP d
da UEL.
NCIAS
REFER
[1]
Fiigura 8. Crescim
mento do nmero
o de operaes d
de acordo com K, para
diferentes detectorees.

[2]
[3]

om sucesso. U
Uma metodolo
ogia de otimizaao dos parm
metros
co
dee entrada do ACO-MuD ffoi sugerida, d
de forma a obter
o
o
m
melhor desem
mpenho possv
vel com um
m nmero fix
xo de
iteeraes. Os vaalores otimizaados se mostraaram suficienteemente
ro
obustos, de forrma a garantirr um desempeenho muito prrximo
ao
o desempenho
o timo (OM
MuD) para differentes cenrrios de
op
perao do sisstema e de can
nal, bem como diferentes situ
uaes
dee controle dee potncia, seem a necessiidade de alteeraes
siignificativas n
no algoritmo. A complexid
dade computaacional
do
o algoritmo, com os parmetros de en
ntrada devidaamente
ottimizados, mo
ostrou-se muiito baixa, cerrca de 10-7 v
vezes a
co
omplexidade ccomputacionaal do OMuD para a condio de
m
mximo carreg
gamento de siistema, porm
m com desemp
penhos
m
muito semelhaantes. Finalm
mente, a otim
mizao dos quatro
paarmetros de eentrada do alg
goritmo ACO-M
MuD revelou que os
paarmetros e so praticamente imu
unes variao do
paarmetro mob
bilidade do can
nal de mltipllo acesso, ind
dicando
qu
ue o algoritm
mo capaz d
de operar de forma robussta sob
diiferentes temp
pos de coern
ncia do canall mvel; na p
prtica,
ap
penas os parmetros e necessitam seer ajustados q
quando
ho
ouver altera
es drsticas nas condi
es de operao de
siistema e do can
nal de mltipllo acesso.
APN
NDICE A
MTOD
DO DE SIMUL
LAO MON
NTE-CARLO
O mtodo de simulao Monte Caarlo um mtodo
m
prrobabilstico largamente utilizado em
m telecomuniicaes
qu
uando no possvel determinar analiticamen
nte a
prrobabilidade d
de erro de ssistemas. No caso de deteectores
heeursticos em
m DS/CDMA,, o desempen
nho medid
do em
teermos de BER
R (Bit Error Ra
ate), que nadaa mais do qu
ue uma
m
medida estatsttica, sendo p
portanto o mtodo Monte Carlo
m
muito indicado para o problem
ma.
Em sistemass DS/CDMA, possvel se obter analiticaamente
o limite de deseempenho do sistema,
s
em terrmos de BER
RxSNR.
O MCS determ
mina um nmeero de trials, de forma a g
garantir
qu
ue ocorra um nmero mniimo de erros nerros. O nm
mero de
trrials calculaado a partir d
do limite de desempenho
d
teerico,

[4]
[5]
[6]

[7]

[8]
[9]
[10]
[11]
[12]

[13]

[14]

[15]

[16]

S. Verd, Mu
ultiuser Detectio
on, Cambridge, England: Camb
bridge
University Presss, 1998.
S. Verd, Com
mputational complexity of optimum
m multiuser detecttion,
Algorithmica, V
Vol. 4, No. 1-4, pp
p.303-312, 1989.
S.
Verd,
Optimum
m
multiuser
asym
mptotic
efficieency,
Communication
ns, IEEE Transacctions on, Vol. 34, No. 9, pp.890
0-897,
Sep 1986.
nimum probabilitty of error for assynchronous Gau
ussian
S. Verd, Min
multiple-accesss channels, Inforrmation Theory, IIEEE Transaction
ns on,
Vol. 32, No. 1, pp.85-96, Jan 1986.
obability of errorr in MMSE multii-user
H. V. Poor and
d S. Verd, Pro
detection, Info
ormation Theory, IEEE Transactio
ons on, Vol. 43, N
No. 3,
pp.858-881, Maay 1997.
P. Patel e J. Holtzman,
H
Analysis of a simple ssuccessive interfeerence
cancellation sccheme in a DS
S/CDMA system
m, IEEE Journa
al on
Selected Areas in Communicatiions, vol. 12, no. 5, pp. 796807
7, Jun
1994.
n, A family of mu
multiuser decision--feedback detecto
ors for
A. Duel-Hallen
asynchronous
code-division
n
multiple-aaccess
chann
nels,
ns, IEEE Transacctions on, Vol. 43, No. 234, pp.421
1-434,
Communication
1995.
C. Ergun and
d K. Hacioglu Multiuser detecction using a geenetic
algorithm in CDMA commun
nications system
ms, Communica
ations,
IEEE Transactiions on, Vol. 48, N
No. 8, pp.1374-13
383, Aug 2000.
H. S. Lim, and
d B. Venkatesh, An

efficient local search heuristiic for

asynchronous m
multiuser detectio
on. IEEE Commu
unications Letterss, vol.
7, no. 6, pp. 299
9301, Jun 2003.
S. L. Hijazi aand B. Natarajan
n, Novel low-co
omplexity DS/CD
DMA
multiuser detector based on aant colony optim
mization. IEEE
E 60th
391943, 2004.
Vehicular Technology Conferencce, vol. 3, pp. 193
F. Ciriaco, T. Abro, and P. J. Jeszensky, DS/CDMA multiuser
orithms. Journall of Computer Sciience,
detection with eevolutionary algo
vol. 12, no. 4, p
pp. 450-480. April 2006.
T. Abro, L. dee Oliveira, F. Cirriaco, B. Anglico
o, P. J. Jeszensky
y, and
F. Casadevall Palacio, S/MIIMO MC-CDMA
A heuristic multiuser
d on single-objecctive optimization
n. Wireless Perrsonal
detection based
Communication
ns, vol. 53, no. 4, pp. 529-553, 201
10.
T. Abro, L. D. de Oliveira, B. Anglico, and P. J. Jeszensky, Pa
article
mization: Theorry, Techniques and Applica
ations.
Swarm Optim
Hauppauge NY
Y.: Andrea E. O
Olsson. (Org.), 20
010, vol. 1, ch. PSO
Assisted Multiu
user Detection for DS/CDMA Com
mmunication Sysstems,
pp. 247-278.
H. Zhao, H. L
Long, and W. Wang,
W
WLC06--6: PSO selectio
on of
surviving nodees in QRM detecction for MIMO
O systems, in G
Global
Telecommunica
ations Conferencee, 2006. GLOBE
ECOM 06, IEEE
E, pp.
15, Nov 2006..
L. de Oliveira,, F. Ciriaco, T. Abro, and P. JJ. Jeszensky, Paarticle
swarm optimizaation and quantu
um particle swarm
m optimization ap
pplied
to DS/CDMA m
multiuser detectio
on in flat Rayleigh
h channels, in Sp
pread
Spectrum Techn
niques and Appliccations, 2006 IEE
EE Ninth Internattional
Simposyum on, pp. 133137, Au
ug 2006.
C. Xu, B. Hu, L
L.-L. Yang and L
L. Hanzo, Ant-ccolony-based multiuser
detection for m
multifunctional-aantenna-array-assiisted MC DS-CD
DMA
systems, Vehiccular Technologyy, IEEE Transacttions on, Vol. 57
7, No.
1, pp.658-663, JJan 2008.

1364

[17] J. C. Marineello, R. N. d. Souzza, and T. Abro, Parameter optimiization in

ACO-MuD DS/CDMA, in XXX Simpsio B
Brasileiro de Teleecomunicaes (SBrT
T), SBrT-12, Brasllia, Brasil, Setembrro 2012.
[18] L. D. Oliveiira, F. Ciriaco, T. Abro, and P. J. E
E. Jeszensky, Loccal search
multiuser deetection, AEU - International Joournal of Electronnics and
Communicattions, vol. 63, no. 4,
4 pp. 259 270, 2009.
2
[19] A. Colorni, M. Dorigo, and V. Maniezzo, Distributed optimizzation by
ant coloniess, Proc. First Euro
opean Conf. Artifiicial Life, 1991.
[20] J.-J. Lai aand J.-K. Lain, Antenna-diversityy-assisted ant-coloony-based
multiuser deetection for DS-CD
DMA systems, 9th International Worrkshop on
Cellular Neuural Networks and Their Applications, pp. 106 109, 22005.
[21] N. Zhao, Z. Wu, Y. Zhao, and
d T. Quan, A pop
pulation declining mutated
ultiuser detector for MC-CDMA
A, IEEE
ant colony optimization mu
Communica
ations Letters, vol. 14, no. 6, pp. 497
499, 2010.
[22] S. L. Hijazii and B. Natarajan
an, Novel low-com
mplexity ant colonny based
multiuser ddetector for direct sequence code division multiple access,
Internationall Journal of Compputational Intelligennce and Applicattions, vol.
5, pp. 2012214, 2005.
[23] J.-K. Lain aand J.-J. Lai, Ant colony optimisatioon-based multiuser detection
for direct-ssequence CDMA systems with diversity receptioon, IET
Communicattions, vol. 1, no. 4,, pp. 556561, Auggust 2007.
[24] L. Hongwu, An ACO based multiuser
m
detection for receive-diverssity aided
STBC system
ms, in Computingg, Communication, Control, and Mannagement,
2009. CCCM
M 2009. ISECS Innternational Colloqquium on, vol. 2, 2009,
2
pp.
250253.
s
in
[25] G. Golub annd C. Loan, Matrixx computations, serr. Johns Hopkins studies
the mathemaatical sciences. Joh
hns Hopkins Univeersity Press, 1996.
[26] M. Dorigo, V. Maniezzo, and A. Colorni, Ant system: Optimizattion by a
colony of ccooperating agents, IEEE Transactioons on Systems, M
Man, and
Cybernetics - Part B: Cybernettics, vol. 26, no. 1, Feb. 1996.
Jos Carlos Marrinello received his B.S. in E
Electrical
En
ngineering (Summ
ma Cum Laudee) from Londrin
na State
Un
niversity, PR, Brrazil, in Decembeer 2012. He is ccurrently
wo
orking towards h
his M.S. and Ph.D.
P
at Londrin
na State
Un
niversity, Paran, Brazil. His reesearch interests include
physical layer aspects, specially heuristic and convex
op
ptimization of 3G and 4G MIMO ssystems.
ginaldo Nunes d
de Souza Possui g
graduao em Eng
genharia
Reg
Eltrica pela Univ
versidade Estaduaal de Londrina - UEL
(20
008) e Mestrado eem Engenharia E
Eltrica pela Univ
versidade
Esttadual de Londrin
na - UEL (2013). Atualmente p
professor
Asssistente A da Uniiversidade Tecno
olgica Federal do
o Paran
(UT
TFPR) no campu
us de Campo Mo
ouro. Possui exp
perincia
em Instrumentao Eletrnica - Sisttemas Embarcado
os e em
Teelecomunicaes - Sistemas MIMO
O.
ufik Abro (SM12) received thee B.S., M.Sc., an
nd Ph.D.
Tau
deg
grees in electrical engineering from
m the Polytechnicc School
of tthe University off So Paulo, So
o Paulo, Brazil, in
i 1992,
199
96, and 2001, resp
pectively. Since March
M
1997, he h
has been
with
h the Communiccations Group, D
Department of E
Electrical
Eng
gineering, Londrrina State Univeersity, Londrina, Brazil,
wh
here he is currenttly an Associate P
Professor of Com
mmunications engiineering.
In
n 2012, he was an Academic V
Visitor with the Communications, Signal
Prrocessing and C
Control Research
h Group, University of South
hampton,
So
outhampton, U.K
K. From 2007 to 2008, he was a Post-doctoral Reesearcher
wiith the Departmeent of Signal Th
heory and Comm
munications, Poly
ytechnic
Un
niversity of Catallonia (TSC/UPC)), Barcelona, Spaiin. He has particiipated in
several projects fun
nded by governm
ment agencies and industrial compaanies. He
is involved in edito
orial board activiities of six journaals in the commu
unication
area and he has served as TPC
C member in several
s
symposiu
um and
co
onferences. He has been seerved as an E
Editor for thee IEEE
CO
OMMUNICATIO
ONS SURVEYS & TUTORIAL
LS since 2013. H
He is a
meember of SBrT an
nd a senior memb
ber of IEEE. His current research interests
include communiccations and sign
nal processing, specially the m
multi-user
DMA and MIM
MO systems, coo
operative
deetection and estiimation, MC-CD
co
ommunication an
nd relaying, resou
urce allocation, aas well as heuriistic and
co
onvex optimizatio
on aspects of 3G
G and 4G wireleess systems. He has copapers
publish
au
uthored
of
m
more
than
17
70
research
hed
in
sp
pecialized/internattional journals and conferences.

IEEE LATIN AMERICA TRANSACTIONS, VOL. 12, NO. 8, DECEMBER 2014