Algoritmo de roteamento baseado em colônia de formigas com heurísticas configuráveis para redes sensores sem fio de topologia dinâmica

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Okazaki, Alexandre Massayuki
Orientador(a): Frohlich, Antonio Augusto Medeiros
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Florianópolis, SC
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: http://repositorio.ufsc.br/xmlui/handle/123456789/96335
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_30e58e37e27e67ce09072e101621101d
oai_identifier_str oai:repositorio.ufsc.br:123456789/96335
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaOkazaki, Alexandre MassayukiFrohlich, Antonio Augusto Medeiros2012-10-26T11:03:16Z2012-10-26T11:03:16Z20122012302241http://repositorio.ufsc.br/xmlui/handle/123456789/96335Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.Há muitos desafios na concepção de protocolos de roteamento para redes sensores móveis, pois mudanças de topologia é um fator que afeta a taxa de entrega dos dados, o overhead de roteamento e a vida útil das redes sensores sem fio. No entanto, com a robustez dos protocolos de roteamento baseados em formigas para redes ad hoc móveis, lidar com topologias dinâmicas torna-se uma tarefa menos árdua para redes sensores. Esta dissertação apresenta o Protocolo de Otimização de Saltos Dinâmicos baseado em Formiga (ADHOP), um protocolo de roteamento reativo e autoconfigurável para redes sensores sem fio móveis. O ADHOP visa lidar com as restrições das redes sensores sem fio e ainda melhorar os processos de descoberta e manutenção de rotas através das formigas. No ADHOP, as formigas tomam decisões de roteamento baseando-se em heurísticas que variam conforme o contexto da rede. De acordo com o contexto em que a rede é aplicada, o roteamento deve priorizar taxa de entrega, latência, distância, força do sinal, memória utilizada, ou uma combinação destes e/ou outros fatores. O algoritmo de roteamento proposto foi avaliado através das redes IEEE 802.11 e IEEE 802.15.4, comparando-o com protocolos de roteamento bem conhecidos. O ADHOP obtém melhores resultados em termos de taxa de entrega de dados, overhead de roteamento, e na prevenção de congestionamento para ambientes de topologia dinâmica. Os resultados também demonstram que o ADHOP, através da heurística de balanceamento de energia, é capaz de manter um melhor equilíbrio de energia a fim de prolongar o tempo de vida da rede enquanto aumenta a taxa de entrega de dados.There are many challenges in designing routing protocols for mobile sensor networks, and topology change is a factor that affects the data deliver ratio, routing overhead thus affecting the network lifetime of wireless sensor networks. However, with the robustness of ant-based routing protocols for mobile ad hoc networks, dealing with dynamic topologies becomes a less arduous task for sensor networks. In this work, we introduce the Ant-based Dynamic Hop Optimization Protocol (ADHOP), a self-configuring reactive routing protocol for mobile wireless sensor networks. ADHOP aims at dealing with the restrictions of sensor networks and yet improve the route discovery and the route maintenance through ants. In ADHOP, the ants make routing decisions based on the heuristic which varies depending on the context of the network. According to the context in which the network is applied, the routing should prioritize delivery rate, latency, distance, signal strength, memory used, or a combination thereof and/or other factors. The proposed routing algorithm has been evaluated through IEEE 802.11 and IEEE 802.15.4 networks, comparing it with well known routing protocols. ADHOP have obtained better results in terms of data delivery ratio, routing overhead, and congestion avoidance for environments of dynamic topology. Experimental results also show that ADHOP with the energy balancing heuristics is able to maintain better balancing energy to prolong the network lifetime while it increases the delivery ratio.102 p.| il., tabs.porFlorianópolis, SCInformaticaCiência da computaçãoSistemas de comunicação sem fioAlgoritmos de computadorRedes de computadores - ProtocolosAlgoritmo de roteamento baseado em colônia de formigas com heurísticas configuráveis para redes sensores sem fio de topologia dinâmicainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL302241.pdfapplication/pdf11038215https://repositorio.ufsc.br/bitstream/123456789/96335/1/302241.pdf45c460f11484478c21a58417cd81d476MD51TEXT302241.pdf.txt302241.pdf.txtExtracted Texttext/plain171852https://repositorio.ufsc.br/bitstream/123456789/96335/2/302241.pdf.txtb0b1949c580627c9786b824c87159ac7MD52THUMBNAIL302241.pdf.jpg302241.pdf.jpgGenerated Thumbnailimage/jpeg1194https://repositorio.ufsc.br/bitstream/123456789/96335/3/302241.pdf.jpg462ae9b4d50548a59fcb5c6872d2664eMD53123456789/963352013-05-05 12:04:15.527oai:repositorio.ufsc.br:123456789/96335Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732013-05-05T15:04:15Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Algoritmo de roteamento baseado em colônia de formigas com heurísticas configuráveis para redes sensores sem fio de topologia dinâmica
title Algoritmo de roteamento baseado em colônia de formigas com heurísticas configuráveis para redes sensores sem fio de topologia dinâmica
spellingShingle Algoritmo de roteamento baseado em colônia de formigas com heurísticas configuráveis para redes sensores sem fio de topologia dinâmica
Okazaki, Alexandre Massayuki
Informatica
Ciência da computação
Sistemas de comunicação sem fio
Algoritmos de computador
Redes de computadores - Protocolos
title_short Algoritmo de roteamento baseado em colônia de formigas com heurísticas configuráveis para redes sensores sem fio de topologia dinâmica
title_full Algoritmo de roteamento baseado em colônia de formigas com heurísticas configuráveis para redes sensores sem fio de topologia dinâmica
title_fullStr Algoritmo de roteamento baseado em colônia de formigas com heurísticas configuráveis para redes sensores sem fio de topologia dinâmica
title_full_unstemmed Algoritmo de roteamento baseado em colônia de formigas com heurísticas configuráveis para redes sensores sem fio de topologia dinâmica
title_sort Algoritmo de roteamento baseado em colônia de formigas com heurísticas configuráveis para redes sensores sem fio de topologia dinâmica
author Okazaki, Alexandre Massayuki
author_facet Okazaki, Alexandre Massayuki
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Okazaki, Alexandre Massayuki
dc.contributor.advisor1.fl_str_mv Frohlich, Antonio Augusto Medeiros
contributor_str_mv Frohlich, Antonio Augusto Medeiros
dc.subject.classification.pt_BR.fl_str_mv Informatica
Ciência da computação
Sistemas de comunicação sem fio
Algoritmos de computador
Redes de computadores - Protocolos
topic Informatica
Ciência da computação
Sistemas de comunicação sem fio
Algoritmos de computador
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 2012
dc.date.submitted.pt_BR.fl_str_mv 2012
dc.date.accessioned.fl_str_mv 2012-10-26T11:03:16Z
dc.date.available.fl_str_mv 2012-10-26T11:03:16Z
dc.date.issued.fl_str_mv 2012
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 http://repositorio.ufsc.br/xmlui/handle/123456789/96335
dc.identifier.other.pt_BR.fl_str_mv 302241
identifier_str_mv 302241
url http://repositorio.ufsc.br/xmlui/handle/123456789/96335
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 102 p.| il., tabs.
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
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/96335/1/302241.pdf
https://repositorio.ufsc.br/bitstream/123456789/96335/2/302241.pdf.txt
https://repositorio.ufsc.br/bitstream/123456789/96335/3/302241.pdf.jpg
bitstream.checksum.fl_str_mv 45c460f11484478c21a58417cd81d476
b0b1949c580627c9786b824c87159ac7
462ae9b4d50548a59fcb5c6872d2664e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851758878222450688

Registros relacionados