Análise de técnicas baseadas em metaheurísticas e dominação de grafos para clustering em redes ad hoc

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Garcia, Helton Fabiano
Orientador(a): Não Informado pela instituição
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: Não Informado pela instituição
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
Palavras-chave em Português:
Análise por conglomerados
Redes de computação
Link de acesso: http://repositorio.unb.br/handle/10482/4590
Resumo: Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2006.
id UNB_6f52745fb2a5fc5338ea054133728fc8
oai_identifier_str oai:repositorio.unb.br:10482/4590
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Análise de técnicas baseadas em metaheurísticas e dominação de grafos para clustering em redes ad hocMetaheuristics and graph domination techniques analisys for clustering in wireless mobile AD HOC networksAnálise por conglomeradosRedes de computaçãoDissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2006.As redes ad hoc são caracterizadas pela ausência de infra-estrutura de comunicação. Uma forma de comunicação entre os nós, assim como a manutenção de mudanças de conexão podem utilizar uma estrutura hierárquica baseada em clusters [EPH87]. Um cluster agrupa dinamicamente um conjunto de nós em torno de um nó central, responsável pelo roteamento de dados, chamado de clusterhead [CHA00]. Os demais membros deste cluster são denominados clusternodes. O conjunto de clusterheads de uma rede é chamado de dominant set. Esta estrutura forma um backbone virtual [CHE02]. O problema do particionamento de uma rede em clusters é NP-completo [REE93], fazendo com que a busca por uma solução ótima para a organização em clusters de uma rede ad hoc com topologia móvel seja um desafio. Uma estratégia para a resolução deste problema é a aplicação de técnicas baseadas em metaheurísticas. Desta forma, obter uma "boa" solução, dentro de um cenário com domínio de busca limitado, mostra-se conveniente em boa parte dos casos [REE93]. Este trabalho usa técnicas baseadas em metaheurísticas, algoritmos genéticos [HOL75], simulated annealing [KIR83] e busca tabu [GLO89] na proposição de algoritmos para o particionamento em clusters, levando em consideração o grau de mobilidade da rede, reafiliações, transmissão de dados, disponibilidade, energia e ciclo de vida. Basicamente, os algoritmos buscam a minimização do fluxo de dados inter-clusters. Dados os clusters já formados, determinam-se os clusterheads. Apresentam-se, também, simulações comparando os algoritmos propostos entre si, assim como com outras técnicas de particionamento. _________________________________________________________________________________________ ABSTRACTWireless ad hoc networks are characterized for a lack of fixed communication structure. One of the strategies for communications between nodes and the maintenance of connection changes is to adopt a hierarchy structure based in clusters [EPH87]. A cluster dinamically gathers a set of nodes around a local coordinator of data transmission, called clusterhead. All other members of this cluster are called clusternodes or members. The set of clusterheads on a network is called dominant set [CHA00]. This structure forms a virtual backbone [CHE02]. The clustering partitioning in wireless ad hoc networks is a NP-complete problem [REE93], leading to research for an optimal solution for a mobile generic topology as a challenge. An approach to solve this problem is applying metaheuristics techniques. So, to obtain a "good" solution within a scenario with a limited search range proves convenient for several cases and the use of metaheuristics is a powerful instrument to do so [REE93]. This work presents a study about metaheuristics algorithms, such as genetic algorithms [HOL75], simulated annealing [KIR83], and tabu search [GLO89] to determinate cluster partitioning in a generic wireless mobile ad hoc network, taking in consideration mobility models, data transmission, availability, energy and life cycle of nodes. Basically, the proposed models are based on inter-clusters data flow minimization strategy. In a second phase, clusterheads are determined, once clusters has already formed. Simulation results are presented to compare these techniques and some existing models to prove results.Faculdade de Tecnologia (FT)Departamento de Engenharia Elétrica (FT ENE)Programa de Pós-Graduação em Engenharia ElétricaGondim, Paulo Roberto de LiraGarcia, Helton Fabiano2010-05-13T02:28:34Z2010-05-13T02:28:34Z2006-08-182006-08-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfGARCIA, Helton Fabiano. Análise de técnicas baseadas em metaheurísticas e dominação de grafos para clustering em redes ad hoc. 2006. 200 f. Dissertação (Mestrado em Engenharia Elétrica)-Universidade de Brasília, Brasília, 2006.http://repositorio.unb.br/handle/10482/4590info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2024-03-01T16:12:22Zoai:repositorio.unb.br:10482/4590Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2024-03-01T16:12:22Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Análise de técnicas baseadas em metaheurísticas e dominação de grafos para clustering em redes ad hoc
Metaheuristics and graph domination techniques analisys for clustering in wireless mobile AD HOC networks
title Análise de técnicas baseadas em metaheurísticas e dominação de grafos para clustering em redes ad hoc
spellingShingle Análise de técnicas baseadas em metaheurísticas e dominação de grafos para clustering em redes ad hoc
Garcia, Helton Fabiano
Análise por conglomerados
Redes de computação
title_short Análise de técnicas baseadas em metaheurísticas e dominação de grafos para clustering em redes ad hoc
title_full Análise de técnicas baseadas em metaheurísticas e dominação de grafos para clustering em redes ad hoc
title_fullStr Análise de técnicas baseadas em metaheurísticas e dominação de grafos para clustering em redes ad hoc
title_full_unstemmed Análise de técnicas baseadas em metaheurísticas e dominação de grafos para clustering em redes ad hoc
title_sort Análise de técnicas baseadas em metaheurísticas e dominação de grafos para clustering em redes ad hoc
author Garcia, Helton Fabiano
author_facet Garcia, Helton Fabiano
author_role author
dc.contributor.none.fl_str_mv Gondim, Paulo Roberto de Lira
dc.contributor.author.fl_str_mv Garcia, Helton Fabiano
dc.subject.por.fl_str_mv Análise por conglomerados
Redes de computação
topic Análise por conglomerados
Redes de computação
description Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2006.
publishDate 2006
dc.date.none.fl_str_mv 2006-08-18
2006-08-18
2010-05-13T02:28:34Z
2010-05-13T02:28:34Z
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 GARCIA, Helton Fabiano. Análise de técnicas baseadas em metaheurísticas e dominação de grafos para clustering em redes ad hoc. 2006. 200 f. Dissertação (Mestrado em Engenharia Elétrica)-Universidade de Brasília, Brasília, 2006.
http://repositorio.unb.br/handle/10482/4590
identifier_str_mv GARCIA, Helton Fabiano. Análise de técnicas baseadas em metaheurísticas e dominação de grafos para clustering em redes ad hoc. 2006. 200 f. Dissertação (Mestrado em Engenharia Elétrica)-Universidade de Brasília, Brasília, 2006.
url http://repositorio.unb.br/handle/10482/4590
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 application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv repositorio@unb.br
_version_ 1839083869238722560

Registros relacionados