Um framework para a geração de protocolos de roteamento para redes ad hoc sem fios

Detalhes bibliográficos
Autor(a) principal: Pires, Rafael Pereira
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/xmlui/handle/123456789/93285
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.
id UFSC_765e627ce4eb5b59df2aa27c72d5215d
oai_identifier_str oai:repositorio.ufsc.br:123456789/93285
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Um framework para a geração de protocolos de roteamento para redes ad hoc sem fiosCiência da computaçãoInformaticaRedes locais sem fioRedes de computadores - ProtocolosDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.In´umeros protocolos de roteamento para redes ad hoc sem fios v#em sendo propostos, principalmente motivados pelos variados cen´arios em que podem ser implantados, pelos desafios introduzidos pelas potencialmente frequentes mudanc¸as de topologia, restric¸ #ao de recursos como bateria e mem´oria, bem como diferentes necessidades funcionais de cada aplicac¸ #ao. Cada qual se mostra melhor em determinadas m´etricas e cen´arios. As propostas que procuram permitir maior flexibilidade abrangendo maiores possibilidades de configurac¸ #ao e/ou o emprego de um n´umero maior de estrat ´egias geralmente carregam sobrecusto para o tempo de execuc¸ #ao sob a forma de tamanho de c´odigo ou gerenciamento do chaveamento de estrat´egias no caso dos protocolos din#amicos. Propusemos ent#ao, neste trabalho, um sistema composto por um conjunto de estrat´egias recorrentes em protocolos de roteamento para redes ad hoc sem fios em que ´e poss´ývel selecionar e combin´a-las da forma que melhor convier a uma determinada aplicac¸ #ao em espec´ýfico e gerar um protocolo completo, pronto para ser avaliado em campo ou em simulac¸ #oes. O sistema proposto combina as estrat´egias em tempo de compilac¸#ao, n#ao carregando qualquer sobrecusto advindo da arquitetura para o c´odigo objeto final. Apresentamos a proposta atrav´es da modelagem de 3 estrat´egias e as validamos atrav´es de simulac¸ #oes e execuc¸ #ao em nodos sensores reais. Os resultados corroboram a viabilidade e vantagens de um sistema flex´ývel de gerac¸ #ao de protocolos de roteamento para redes ad hoc sem fios que, ainda assim, n#ao incorre em sobrecusto em tempo de execuc¸ #ao. A large number of routing algorithms for wireless ad hoc networks are being proposed, mainly motivated by the variety of deployment scenarios, the challenges introduced by potentially frequent topology changes, restriction of resources such as battery andmemory, as well as different functional application#s needs. Each approach shows better performance in some specific metrics and scenarios. Proposals seeking greater flexibility allowing broader configuration possibilities and/or that uses more strategies usually carry the overhead to execution time, even by increasing the code size or by having to manage the switching of strategies in dynamic protocols. We propose in this work a system composed by a set of recurring strategies in routing protocols for wireless ad hoc networks, where it is possible to select and combine them in the way that best suits a specific application, generating a complete protocol, ready to be evaluated in field o simulations. The proposed system combines the strategies in compilation time, not carrying any overhead from the architecture to the final object code. We present the proposal by modeling 3 strategies and validate the system through simulation executions and real sensor nodes deployment. The results confirm the viability and advantages of a flexible system to generate routing protocols for ad hoc wireless networks and yet that does not carry any overhead to execution time.Florianópolis, SCFrohlich, Antonio Augusto MedeirosUniversidade Federal de Santa CatarinaPires, Rafael Pereira2012-10-24T19:42:51Z2012-10-24T19:42:51Z20092009info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis75 f.| il.application/pdf265445http://repositorio.ufsc.br/xmlui/handle/123456789/93285porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2013-05-01T01:27:46Zoai:repositorio.ufsc.br:123456789/93285Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732013-05-01T01:27:46Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Um framework para a geração de protocolos de roteamento para redes ad hoc sem fios
title Um framework para a geração de protocolos de roteamento para redes ad hoc sem fios
spellingShingle Um framework para a geração de protocolos de roteamento para redes ad hoc sem fios
Pires, Rafael Pereira
Ciência da computação
Informatica
Redes locais sem fio
Redes de computadores - Protocolos
title_short Um framework para a geração de protocolos de roteamento para redes ad hoc sem fios
title_full Um framework para a geração de protocolos de roteamento para redes ad hoc sem fios
title_fullStr Um framework para a geração de protocolos de roteamento para redes ad hoc sem fios
title_full_unstemmed Um framework para a geração de protocolos de roteamento para redes ad hoc sem fios
title_sort Um framework para a geração de protocolos de roteamento para redes ad hoc sem fios
author Pires, Rafael Pereira
author_facet Pires, Rafael Pereira
author_role author
dc.contributor.none.fl_str_mv Frohlich, Antonio Augusto Medeiros
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Pires, Rafael Pereira
dc.subject.por.fl_str_mv Ciência da computação
Informatica
Redes locais sem fio
Redes de computadores - Protocolos
topic Ciência da computação
Informatica
Redes locais sem fio
Redes de computadores - Protocolos
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.
publishDate 2009
dc.date.none.fl_str_mv 2009
2009
2012-10-24T19:42:51Z
2012-10-24T19:42:51Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 265445
http://repositorio.ufsc.br/xmlui/handle/123456789/93285
identifier_str_mv 265445
url http://repositorio.ufsc.br/xmlui/handle/123456789/93285
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 75 f.| il.
application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652375131422720