Algoritmo para o problema de atribuição de papéis em redes de sensores sem fio
Autor(a) principal: | |
---|---|
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 |