Algoritmo para o problema de atribuição de papéis em redes de sensores sem fio

Detalhes bibliográficos
Autor(a) principal: Fernanda Sumika Hojo de Souza
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/RVMR-79SPT7
Resumo: Recentes avanços tecnológicos possibilitaram a combinação de sistemas embutidos e comunicação sem fio, viabilizando um novo tipo de rede móvel ad-hoc, conhecida como Rede de Sensores Sem Fio (RSSF). Estas redes têm a capacidade de monitorar o mundo físico através de pequenos sensores que operam de maneira integrada e colaborativa. Devido à natureza bastante compacta dos nós sensores, um dos principais focos no projeto das RSSF é a restrição de energia. Dessa forma, estudos que visam melhorar as condições de operação destas redes, bem como prolongar seu tempo de vida mostram-se muito importantes. Neste trabalho foi estudado o problema de atribuição de papéis em RSSF, cujo objetivo é definir papéis específicos para os sensores, tal que o tempo de vida da rede seja maximizado, garantindo a cobertura dos pontos de demanda e o roteamento das informações. O problema foi tratado em diferentes abordagens, e os resultados computacionais apresentados mostram que é possível prover uma melhoria no projeto de redes através de técnicas de otimização.
id UFMG_1116b9659311925ca66ebf8d153e6919
oai_identifier_str oai:repositorio.ufmg.br:1843/RVMR-79SPT7
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Geraldo Robson MateusMarcone Jamilson Freitas SouzaJose Marcos Silva NogueiraAlexandre Salles da CunhaFernanda Sumika Hojo de Souza2019-08-10T01:10:34Z2019-08-10T01:10:34Z2007-07-13http://hdl.handle.net/1843/RVMR-79SPT7Recentes avanços tecnológicos possibilitaram a combinação de sistemas embutidos e comunicação sem fio, viabilizando um novo tipo de rede móvel ad-hoc, conhecida como Rede de Sensores Sem Fio (RSSF). Estas redes têm a capacidade de monitorar o mundo físico através de pequenos sensores que operam de maneira integrada e colaborativa. Devido à natureza bastante compacta dos nós sensores, um dos principais focos no projeto das RSSF é a restrição de energia. Dessa forma, estudos que visam melhorar as condições de operação destas redes, bem como prolongar seu tempo de vida mostram-se muito importantes. Neste trabalho foi estudado o problema de atribuição de papéis em RSSF, cujo objetivo é definir papéis específicos para os sensores, tal que o tempo de vida da rede seja maximizado, garantindo a cobertura dos pontos de demanda e o roteamento das informações. O problema foi tratado em diferentes abordagens, e os resultados computacionais apresentados mostram que é possível prover uma melhoria no projeto de redes através de técnicas de otimização.Recent technological advances allowed the combination of embedded systems and wireless communication, making possible a new type of mobile ad-hoc network, known as Wireless Sensor Network (WSN). These networks have the capacity to monitor the physical world through small sensors that operate in integrated and collaborative way. Due to the compact nature of the sensor nodes, one of the main focus in WSN's design is the energy constraint. In this way, studies aiming to improve the operation conditions of these networks, as well as extend its lifetime are very important. In this work the role assignment problem in WSN was studied, in which the objective is to define specific roles for the sensors, such that the network lifetime is maximized, guaranteeing the coverage of the demand points and the information routing. The problem was treated in different approaches, and the presented computational results show that it is possible to provide an improvement in the network design through optimization techniques.Universidade Federal de Minas GeraisUFMGSistemas de comunicação móvelSistemas de comunicaçâo sem fioComputaçãoSistemas de computação sem fioredes sem fioAlgoritmo para o problema de atribuição de papéis em redes de sensores sem fioinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALfernandasumika.pdfapplication/pdf1590374https://repositorio.ufmg.br/bitstream/1843/RVMR-79SPT7/1/fernandasumika.pdff2988b345b299a40adbf89fee59f490dMD51TEXTfernandasumika.pdf.txtfernandasumika.pdf.txtExtracted texttext/plain127887https://repositorio.ufmg.br/bitstream/1843/RVMR-79SPT7/2/fernandasumika.pdf.txt82e9abd8a7d545f622566704aa665db5MD521843/RVMR-79SPT72019-11-14 07:00:59.272oai:repositorio.ufmg.br:1843/RVMR-79SPT7Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T10:00:59Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Algoritmo para o problema de atribuição de papéis em redes de sensores sem fio
title Algoritmo para o problema de atribuição de papéis em redes de sensores sem fio
spellingShingle Algoritmo para o problema de atribuição de papéis em redes de sensores sem fio
Fernanda Sumika Hojo de Souza
redes sem fio
Sistemas de comunicação móvel
Sistemas de comunicaçâo sem fio
Computação
Sistemas de computação sem fio
title_short Algoritmo para o problema de atribuição de papéis em redes de sensores sem fio
title_full Algoritmo para o problema de atribuição de papéis em redes de sensores sem fio
title_fullStr Algoritmo para o problema de atribuição de papéis em redes de sensores sem fio
title_full_unstemmed Algoritmo para o problema de atribuição de papéis em redes de sensores sem fio
title_sort Algoritmo para o problema de atribuição de papéis em redes de sensores sem fio
author Fernanda Sumika Hojo de Souza
author_facet Fernanda Sumika Hojo de Souza
author_role author
dc.contributor.advisor1.fl_str_mv Geraldo Robson Mateus
dc.contributor.referee1.fl_str_mv Marcone Jamilson Freitas Souza
dc.contributor.referee2.fl_str_mv Jose Marcos Silva Nogueira
dc.contributor.referee3.fl_str_mv Alexandre Salles da Cunha
dc.contributor.author.fl_str_mv Fernanda Sumika Hojo de Souza
contributor_str_mv Geraldo Robson Mateus
Marcone Jamilson Freitas Souza
Jose Marcos Silva Nogueira
Alexandre Salles da Cunha
dc.subject.por.fl_str_mv redes sem fio
topic redes sem fio
Sistemas de comunicação móvel
Sistemas de comunicaçâo sem fio
Computação
Sistemas de computação sem fio
dc.subject.other.pt_BR.fl_str_mv Sistemas de comunicação móvel
Sistemas de comunicaçâo sem fio
Computação
Sistemas de computação sem fio
description Recentes avanços tecnológicos possibilitaram a combinação de sistemas embutidos e comunicação sem fio, viabilizando um novo tipo de rede móvel ad-hoc, conhecida como Rede de Sensores Sem Fio (RSSF). Estas redes têm a capacidade de monitorar o mundo físico através de pequenos sensores que operam de maneira integrada e colaborativa. Devido à natureza bastante compacta dos nós sensores, um dos principais focos no projeto das RSSF é a restrição de energia. Dessa forma, estudos que visam melhorar as condições de operação destas redes, bem como prolongar seu tempo de vida mostram-se muito importantes. Neste trabalho foi estudado o problema de atribuição de papéis em RSSF, cujo objetivo é definir papéis específicos para os sensores, tal que o tempo de vida da rede seja maximizado, garantindo a cobertura dos pontos de demanda e o roteamento das informações. O problema foi tratado em diferentes abordagens, e os resultados computacionais apresentados mostram que é possível prover uma melhoria no projeto de redes através de técnicas de otimização.
publishDate 2007
dc.date.issued.fl_str_mv 2007-07-13
dc.date.accessioned.fl_str_mv 2019-08-10T01:10:34Z
dc.date.available.fl_str_mv 2019-08-10T01:10: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 http://hdl.handle.net/1843/RVMR-79SPT7
url http://hdl.handle.net/1843/RVMR-79SPT7
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.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/RVMR-79SPT7/1/fernandasumika.pdf
https://repositorio.ufmg.br/bitstream/1843/RVMR-79SPT7/2/fernandasumika.pdf.txt
bitstream.checksum.fl_str_mv f2988b345b299a40adbf89fee59f490d
82e9abd8a7d545f622566704aa665db5
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589369852854272