algoritmos para controle de densidade em redes de sensores sem fio

133 Pages·2011·2.36 MB·Portuguese

ALGORITMOS PARA CONTROLE DE DENSIDADE EM
REDES DE SENSORES SEM FIO

FABÍOLA GUERRA NAKAMURA
ALGORITMOS PARA CONTROLE DE DENSIDADE EM
REDES DE SENSORES SEM FIO
Tese apresentada ao Programa de Pós-
-Graduação em Ciência da Computação do
Instituto de Ciências Exatas da Universidade
Federal de Minas Gerais como requisito par-
cialparaaobtençãodograudeDoutoremCi-
ênciadaComputação.
ORIENTADOR: PROF. GERALDO ROBSON MATEUS
Belo Horizonte
Fevereiro de 2010
(cid:13)c 2010,FabíolaGuerra Nakamura.
Todososdireitosreservados.
Nakamura, FabíolaGuerra
N163a Algoritmospara ControledeDensidadeemRedes de
Sensores semFio /FabíolaGuerraNakamura. —Belo
Horizonte, 2010
xxiii,109f. : il.; 29cm
Tese(doutorado)—UniversidadeFederal deMinas
Gerais
Orientador: Prof. Geraldo RobsonMateus
1.Computação —Teses. 2. Redes —Teses.
I. Orientador. II. Título.
CDU 519.6*22(043)

Ao meu maridoEduardo,minhainspiraçãoemaiorfontedeorgulho.
As minhaslindasprincesasBela eGabi,vocês enriquecemminhavida deuma maneiraque
nuncapensei serpossível.
vii

Agradecimentos
Pensei muitoporondecomeçarumadas seções maisimportantesdaminhatese.
Mas cheguei a conclusão que ninguém foi menos ou mais importante nessa minha
enriquecedoraelonga,bemlonga,jornadaentãoé melhormesmosó começar.
Professor Robson é difícil traduzir em palavras tudo que aprendi nesse tempo em que
otivecomomeuorientador. Seus ensinamentosesuaposturacomoorientadorforamessen-
ciaisnaminhaformação. Nestalongajornada,nemsempreas coisassaíramcomodeveriam
e por isso mesmo agradeço de coração todo seu apoio e sua compreensão neste meu longo
e vitorioso processo, digo vitorioso porque como estou escrevendo meus agradecimentos
significaqueconseguiterminar. Foiumahonratersidosuaaluna.
Gostaria de agradecer ao Programa de Pós-Graduação em Ciência da Computação da
Universidade Federal de Minas Gerais, pela oportunidade de participar deste programa de
grande qualidade e que tanto me ensinou. Como um agradecimento especial ao Professor
Loureiro por seu apoio desde o início. O tempo que passei em Belo Horizonte, mas especi-
ficamente no Departamento de Ciência da Computação da UFMG, me ajudou a definir que
carreira eu realmente gostaria de seguir, a de professora. Alguns acham isso ruim e fazem
até piada mas eu não poderia estar mais satisfeita com o que escolhi, apesar de reclamar de
vezemquando. Mas reclamarfaz partedanaturezahumana:-).
O que falar da secretaria do DCC então. Para mim, um exemplo de competência e
eficiência dificilmente encontrados, principalmenteno ambiente do serviço público. Só que
não para por ai, porque ainda encontrei em vocês apoio logístico, consultoria para assuntos
particulares eclaro carinhoe amizade. Vocês são demais!
A Universidade Federal do Amazonas por todo o apoio recebido e ao Departamento
do Ciência da Computação pelo ambienteexcepcional detrabalho e pelaforça, inspiração e
torcida!!
Meus queridos amigos, vocês com certeza fizeram toda a diferença nesse tempo que
passei em BH. Sempre que lembro deste tempo tenho muito saudade e vocês são umas das
maiores raz"oes para isto. Encontrei amizades que levarei para toda a vida. Vou começar a
grande lista e espero não esquecer ninguém. Meus sinceros agradecimentos à Ingrid, Mau-
ix
rício, Michele, Pinheiro, Giselle, Vilar, Ruth, Ruiter, Silvie, Pio, Renata, Sidney, Horácio,
Aracelly, Pedro, Raquel, André, Laura, Martin, Elbena, David, Janaina, Fabiano, Céu, Fer-
nando, Michelinha, Aldri, Mateus, Débora e Luiz Henrique. A minha querida Kíssia, uma
dasprimeirasaomerecebernoinícioequemeacolheucommuitocarinhonofinaldeminha
estada em BH. E claro que não poderiam faltar as crianças, algumas não tão crianças mais,
Thaís, Larissa, Juliana, Agatha, Dudu, Mariana e Maria Júlia, meus sobrinhos do coração.
Esperonão teresquecidoninguém.
Aos colegas do LAPO pelo ambiente de trabalho e pela paciência de aguentar os mi-
lhões de testes que precisei fazer. Um agradecimento especial ao Gustavo e ao Martin que
começaram esta jornada comigo e ao Fred, Flávio e Iuri, "meninos"dedicados com quem
tiver o prazer de trabalhar e que hoje vejo seguindo seu próprio caminho com um sucesso
maisdoquemerecido.
Minha família linda seja de sangue seja pelo casamento. Seu apoio incondicional em
todos os momentos e acolhidas calorosas nos períodos de férias foram essenciais para que
tudoterminassebem.
Minhas lindas filhas, Isabela Kimiê e Gabriela Sayuri, cujo sorriso ilumina meu dia,
as gargalhadas são músicas para meus ouvidos e os abraços me confortam, ninguém, mas
ninguémmesmo,sentiutantoquantovocêsoqueeu sentinaretafinaldoDoutorado. Afinal
as duas estiveram comigo, ou melhor, dentro de mim em uma parte da jornada. Minhas
angústias, insônia, alegrias e vitórias foram também sentidas por vocês e espero não ter
causadonenhumtrauma:-). Mamãeamamuitovocês,nuncaesqueçam disto.
Meu marido Eduardo Freire Nakamura, meu amor. Na sua tese você disse que não
sabia se era um grande homem e ninguém melhor do que eu que te conheço como poucos,
com suas qualidades, defeitos e "nakamuragens", para afirmar que você não é um grande
homemapenas, vocêé um grandehomem, marido,pai, filho, irmão, professor, pesquisador,
etc. Sua dedicação e disciplina foram inspiradoras e seu apoio foi essencial para minha
caminhada. Teamo muito!
FinalmenteagradeçoaDeusporque"Tudopossonaquelequemefortalece(Filipenses
4:13)".
x