Programação genética aplicada à geração automatizada de aplicações para redes de sensores sem fio
Ano de defesa: | 2014 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
UNIVERSIDADE FEDERAL DE LAVRAS
DCC - Programa de Pós-graduação UFLA BRASIL |
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: | |
Link de acesso: | http://repositorio.ufla.br/jspui/handle/1/2707 |
Resumo: | Dissertação apresentada a Universidade Federal de Lavras, como parte das exigências do Programa de Pós-Graduação em Ciência da Computação, área de concentração em Redes de Computadores e Sistemas Embarcados, para a obtenção do título de Mestre. |
id |
UFLA_7e5e8bd2fb59482639027271379f4a63 |
---|---|
oai_identifier_str |
oai:localhost:1/2707 |
network_acronym_str |
UFLA |
network_name_str |
Repositório Institucional da UFLA |
repository_id_str |
|
spelling |
Programação genética aplicada à geração automatizada de aplicações para redes de sensores sem fioRede de sensor sem fioMiddlewaresProgramação genéticaAlgoritmo genéticoWireless sensor networkGenetic programmingGenetic algorithmCNPQ_NÃO_INFORMADODissertação apresentada a Universidade Federal de Lavras, como parte das exigências do Programa de Pós-Graduação em Ciência da Computação, área de concentração em Redes de Computadores e Sistemas Embarcados, para a obtenção do título de Mestre.Fundação de Amparo à Pesquisa do Estado de Minas Gerais (FAPEMIG)Redes de Computadores e Sistemas EmbarcadosA programa c~ao de redes de sensores sem o (RSSF) e uma tarefa complexa devido a programa c~ao em linguagens de baixo n vel e a necessidade de uma aplica c~ao distinta para cada sensor. Al em disso, sensores sem os possuem grandes limita c~oes de hardware, como baixo poder de processamento, pouca mem oria e limita c~ao energ etica. Portanto, a programa c~ao autom atica de RSSF e desej avel, uma vez que pode-se contemplar essas di- culdades automaticamente, al em de economizar em custos, pois elimina a necessidade de alocar um desenvolvedor para programar a RSSF. A gera c~ao autom atica de c odigos-fonte para RSSF utilizando programa c~ao gen etica foi pouco estudada na literatura at e o momento. A programa c~ao gen etica mostrou-se promissora na gera c~ao de c odigo em diversas areas de aplica c~ao. Dessa forma, o presente estudo prop~oe o desenvolvimento e a aplica c~ao de algoritmos evolutivos para gerar e evoluir c odigos-fonte que solucionem problemas de RSSF. O objetivo e que os algoritmos evolutivos desenvolvidos sejam capazes de resolver problemas distintos de RSSF de forma correta (atendendo o objetivo geral do problema) e com uma e ci^encia satisfat oria (principalmente no quesito energia gasta pelos n os sensores). Os resultados obtidos mostram que a ferramenta e capaz de solucionar de maneira otima o Problema de Detec c~ao de Eventos para RSSF com topologia em grade e de forma satisfat oria para RSSF com topologia rand^omica. Sendo assim, o presente estudo traz contribui c~oes para a area de RSSF, uma vez que a programa c~ao autom atica de RSSF reduz consideravelmente a m~ao de obra humana na programa c~ao das mesmas, al em de reduzir os custos da realiza- c~ao desta tarefa.The wireless sensor networks (WSN) programming is a complex task due to the low-level programming languages and the need of a speci c application for each sensor. Furthermore, wireless sensors have many hardware limitations such as low processing power, small memory and energetic limitations. Hence, the automatic programming of WSNs is desirable since it can automatically address these di culties, besides saving costs by eliminating the need to allocate a developer to program the WSN. The automatic code generation for WSNs using genetic programming has been poorly studied in the literature so far. The genetic programming has proved to be promising in code generation for many application areas. This study proposes the development and application of evolutionary algorithms to generate source codes that solve WSNs problems. The developed evolutionary algorithms should be able to solve di erent problems ofWSNs correctly (achieve the main goal of the problem) and with satisfatory e ciency (mainly on energy savings). The obtained results show that the proposed framework is able to nd optimal solutions for the Event Detection Problem for WSN with grid topology and to nd satisfatory solutions for WSN with randomized topology. Thus, this study brings many contributions to the WSN area since the automatic programming of WSNs drastically reduces the human programming e ort, besides saving costs on executing this task.UNIVERSIDADE FEDERAL DE LAVRASDCC - Programa de Pós-graduaçãoUFLABRASILHeimfarth, TalesBettio, Raphael W. deCorreia, Luiz Henrique A.Toledo, Cláudio Fabiano M.Oliveira, Renato Resende Ribeiro de2014-08-13T18:50:58Z2014-08-13T18:50:58Z2014-08-132014-01-24info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfOLIVEIRA, R. R. R. de. Programação genética aplicada à geração automatizada de aplicações para redes de sensores sem fio. 2014. 71 p. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2014.http://repositorio.ufla.br/jspui/handle/1/2707info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2023-04-13T18:10:14Zoai:localhost:1/2707Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2023-04-13T18:10:14Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false |
dc.title.none.fl_str_mv |
Programação genética aplicada à geração automatizada de aplicações para redes de sensores sem fio |
title |
Programação genética aplicada à geração automatizada de aplicações para redes de sensores sem fio |
spellingShingle |
Programação genética aplicada à geração automatizada de aplicações para redes de sensores sem fio Oliveira, Renato Resende Ribeiro de Rede de sensor sem fio Middlewares Programação genética Algoritmo genético Wireless sensor network Genetic programming Genetic algorithm CNPQ_NÃO_INFORMADO |
title_short |
Programação genética aplicada à geração automatizada de aplicações para redes de sensores sem fio |
title_full |
Programação genética aplicada à geração automatizada de aplicações para redes de sensores sem fio |
title_fullStr |
Programação genética aplicada à geração automatizada de aplicações para redes de sensores sem fio |
title_full_unstemmed |
Programação genética aplicada à geração automatizada de aplicações para redes de sensores sem fio |
title_sort |
Programação genética aplicada à geração automatizada de aplicações para redes de sensores sem fio |
author |
Oliveira, Renato Resende Ribeiro de |
author_facet |
Oliveira, Renato Resende Ribeiro de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Heimfarth, Tales Bettio, Raphael W. de Correia, Luiz Henrique A. Toledo, Cláudio Fabiano M. |
dc.contributor.author.fl_str_mv |
Oliveira, Renato Resende Ribeiro de |
dc.subject.por.fl_str_mv |
Rede de sensor sem fio Middlewares Programação genética Algoritmo genético Wireless sensor network Genetic programming Genetic algorithm CNPQ_NÃO_INFORMADO |
topic |
Rede de sensor sem fio Middlewares Programação genética Algoritmo genético Wireless sensor network Genetic programming Genetic algorithm CNPQ_NÃO_INFORMADO |
description |
Dissertação apresentada a Universidade Federal de Lavras, como parte das exigências do Programa de Pós-Graduação em Ciência da Computação, área de concentração em Redes de Computadores e Sistemas Embarcados, para a obtenção do título de Mestre. |
publishDate |
2014 |
dc.date.none.fl_str_mv |
2014-08-13T18:50:58Z 2014-08-13T18:50:58Z 2014-08-13 2014-01-24 |
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 |
OLIVEIRA, R. R. R. de. Programação genética aplicada à geração automatizada de aplicações para redes de sensores sem fio. 2014. 71 p. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2014. http://repositorio.ufla.br/jspui/handle/1/2707 |
identifier_str_mv |
OLIVEIRA, R. R. R. de. Programação genética aplicada à geração automatizada de aplicações para redes de sensores sem fio. 2014. 71 p. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2014. |
url |
http://repositorio.ufla.br/jspui/handle/1/2707 |
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.publisher.none.fl_str_mv |
UNIVERSIDADE FEDERAL DE LAVRAS DCC - Programa de Pós-graduação UFLA BRASIL |
publisher.none.fl_str_mv |
UNIVERSIDADE FEDERAL DE LAVRAS DCC - Programa de Pós-graduação UFLA BRASIL |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFLA instname:Universidade Federal de Lavras (UFLA) instacron:UFLA |
instname_str |
Universidade Federal de Lavras (UFLA) |
instacron_str |
UFLA |
institution |
UFLA |
reponame_str |
Repositório Institucional da UFLA |
collection |
Repositório Institucional da UFLA |
repository.name.fl_str_mv |
Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA) |
repository.mail.fl_str_mv |
nivaldo@ufla.br || repositorio.biblioteca@ufla.br |
_version_ |
1784549921042464768 |