Algoritmo de Roteamento baseado em Colônia de Formigas com Heurísticas Configuráveis para PDF
Preview Algoritmo de Roteamento baseado em Colônia de Formigas com Heurísticas Configuráveis para
ALEXANDREMASSAYUKIOKAZAKI ALGORITMODEROTEAMENTOBASEADOEM COLOˆNIADEFORMIGASCOMHEURI´STICAS CONFIGURA´VEISPARAREDESSENSORESSEM FIODETOPOLOGIADINAˆMICA FLORIANO´POLIS 2012 ii UNIVERSIDADEFEDERALDESANTACATARINA PROGRAMADEPO´S-GRADUAC¸A˜O EMCIEˆNCIADACOMPUTAC¸A˜O ALGORITMODEROTEAMENTOBASEADOEM COLOˆNIADEFORMIGASCOMHEURI´STICAS CONFIGURA´VEISPARAREDESSENSORESSEM FIODETOPOLOGIADINAˆMICA Dissertac¸a˜osubmetidaa` UniversidadeFederaldeSantaCatarina comopartedosrequisitosparaa obtenc¸a˜odograudeMestreemCieˆnciadaComputac¸a˜o ALEXANDREMASSAYUKIOKAZAKI Floriano´polis, Fevereirode2012 Catalogação na fonte pela Biblioteca Universitária da Universidade Federal de Santa Catarina O41a Okazaki, Alexandre Massayu ki Algoritmo de roteamento baseado em colônia de formigas com heurísticas configuráv eis para redes sensores sem fio de topologia dinâmica [dis sertação] / Alexandre Massayuki Okazaki ; orientador, Antô nio Augusto Fröhlich. – Florianópolis, SC, 2012. 1 v.: il., grafs., tabs . Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológi co. Programa de Pós-Graduação em Ciência da Computação. Inclui referências 1. Informátic.a . 2. Ciência da computação. 3. Sistemas de comunica ção sem fio. 4. Algoritmos de computador. 5. Redes de compu tadores - Protocolos. I. Frohlich, Antonio Augusto Medeiros . I I . Universidade Federal de Santa Catarina. Programa de Pós-Graduação em Ciência da Computação. III. Título. CDU 681 ALGORITMODEROTEAMENTOBASEADOEMCOLOˆNIA DEFORMIGASCOMHEURI´STICASCONFIGURA´VEIS PARAREDESSENSORESSEMFIODETOPOLOGIA DINAˆMICA ALEXANDREMASSAYUKIOKAZAKI EstaDissertac¸a˜ofoijulgadaadequadaparaobtenc¸a˜odoT´ıtulodeMestreemCieˆncia daComputac¸a˜o,A´readeconcentrac¸a˜oSistemasdeComputac¸a˜o,eaprovadaemsua formafinalpeloProgramadePo´sGraduac¸a˜oemCieˆnciadaComputac¸a˜oda UniversidadeFederaldeSantaCatarina. AntoˆnioAugustoFro¨hlich,Dr. Orientador RonaldodosSantosMello,Dr. CoordenadordoProgramadePo´s-Graduac¸a˜oemCieˆnciada Computac¸a˜o BancaExaminadora: LisandroZambenedettiGranville,Dr. MarioDantas,Dr. MauroRoisenberg,Dr. vi Dedico esta dissertac¸a˜o a` minha fam´ılia, aos meus pais, ao meu irma˜o e a` minha queridasobrinhaAriela. vii viii AGRADECIMENTOS Agradecimento e´ a parte mais importante da nossa formac¸a˜o. Apenassendogratose´ queaprendemosareconheceraajudadooutro eovalordonossopro´priotrabalho. Agradeceratodosqueajudaram a construir esta dissertac¸a˜o na˜o e´ tarefa fa´cil. O maior problema no agradecimentoseletivona˜oe´ decidirquemincluir,masdecidirquem na˜omencionar. Se serei seletivo, enta˜o e´ melhor comec¸ar por quem nunca po- derei deixar de mencionar. O meu maior agradecimento e´ dirigido aosmeusfamiliares,aquemdedicoestadissertac¸a˜o,porteremsidoo cont´ınuo apoio em todos estes anos, ensinando-me, principalmente, a importaˆncia da construc¸a˜o e coereˆncia de meus pro´prios valores. Agradec¸o ao meu pai, especialmente, pelo apoio incondicional em tudoquedizrespeitoaomeufuturoea`minhavida.Agradec¸oa`minha ma˜epelapreocupac¸a˜ointermitentecomaminhafelicidade. Agradec¸o aomeuirma˜opelaminhalindasobrinha. Agradec¸o ao Laborato´rio de Integrac¸a˜o Software e Hardware, o qualfoipalcodediversosmomentosdetrabalhoexaustivo, suor, de- bates, discusso˜es, alegria e diversa˜o. Agradec¸o aos amigos que fiz e a`spessoasqueconhecidentrodessepalco. Agradec¸oemespecialao MateusKrepskyLudwichpelaamizade,parceriaeajudadurantetodo omestrado. Agradec¸oaoProf. AntoˆnioAugustoFro¨hlichporterme ensinadoaartedepensarotrabalhoacadeˆmicocomrigoredisciplina, propiciando-meafundamentac¸a˜oba´sica,semaqualestetrabalhona˜o teriasidoescrito.Suassugesto˜eslevaramasucessivasreviso˜esdomeu mododepensar,cujaseventuaisfalhas,inteiramenteresponsabilidade do autor, teriam sido mais numerosas caso na˜o fosse por sua cr´ıtica constanteeincisiva. Enfim, com um carinho especial, agradec¸o os meus amigos de ix infaˆnciaeosamigosqueconquisteiduranteomestrado. Dentreeles, Daniel Menegon, Tiago dos Santos Peres, Cassio Conti, Je´ssica Ber- tol e Rayani Mariano sa˜o amigos que, de uma forma ou de outra, pertooulonge,contribu´ıramcomsuaamizadeparaarealizac¸a˜odesta dissertac¸a˜o,gostariadeexpressarminhaprofundagratida˜o. x
Description:The list of books you might like
