| |
|
|
 | Acesso ao texto completo restrito à biblioteca da Embrapa Instrumentação. Para informações adicionais entre em contato com cnpdia.biblioteca@embrapa.br. |
|
Registro Completo |
|
Biblioteca(s): |
Embrapa Instrumentação. |
|
Data corrente: |
22/01/2008 |
|
Data da última atualização: |
24/10/2016 |
|
Autoria: |
OLIVEIRA, A. L. de. |
|
Título: |
Modelo e algoritmos para organização de redes de sensores sem fio hierárquicas. |
|
Ano de publicação: |
2004 |
|
Fonte/Imprenta: |
Belo Horizonte, 2004. |
|
Páginas: |
54 f. |
|
Idioma: |
Português |
|
Notas: |
Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Minas Gerais, Belo Horizonte. Orientador: Geraldo Robson Mateus. |
|
Conteúdo: |
Rede de Sensores Sem Fio (RSSF) é uma tecnologia emergente que possibilita a habilidade de monitorar o mundo físico através de uma rede de pequenos sensores densamente distribuídos. Um grande desafio nessas redes consiste na escassez de energia disponível nos sensores, fazendo com que trabalhos que procurem economizar energia e consequentemente prolongar a vida dessas redes seja um foco interessante. Outros temas de pesquisa nessas redes são os problemas de cobertura e roteamento. O objetivo deste trabalho consiste em propor uma solução que trate conjuntamente os problemas de cobertura e roteamento considerando a organização hierárquica dessas redes. Essa organização permite tirar vantagens dessas redes principalmente no que se refere à economia de energia. Como solução foi proposto um modelo de programação linear inteira mista e diante da dificuldade de se obter soluções utilizando o modelo, a técnica de relaxação Lagrangeana foi utilizada na elaboração de um algoritmo que possibilitasse obter boas soluções em menor tempo computacional. Para validar e avaliar as soluções, foram realizados testes a partir de um conjunto de instâncias fornecidas por um gerador desenvolvido para esse propósito. Os resultados numéricos permitem validar as soluções obtidas com o modelo matemático e verificar ganhos da organização hierárquica sobre a organização plana dessas redes. Os testes realizados com o objetivo de avaliar a qualidade do algoritmo mostram o seu ganho em relação ao Cplex no que se refere ao tempo computacional para obter soluções, porém os gaps de dualidade para o problema ainda são bastante altos. MenosRede de Sensores Sem Fio (RSSF) é uma tecnologia emergente que possibilita a habilidade de monitorar o mundo físico através de uma rede de pequenos sensores densamente distribuídos. Um grande desafio nessas redes consiste na escassez de energia disponível nos sensores, fazendo com que trabalhos que procurem economizar energia e consequentemente prolongar a vida dessas redes seja um foco interessante. Outros temas de pesquisa nessas redes são os problemas de cobertura e roteamento. O objetivo deste trabalho consiste em propor uma solução que trate conjuntamente os problemas de cobertura e roteamento considerando a organização hierárquica dessas redes. Essa organização permite tirar vantagens dessas redes principalmente no que se refere à economia de energia. Como solução foi proposto um modelo de programação linear inteira mista e diante da dificuldade de se obter soluções utilizando o modelo, a técnica de relaxação Lagrangeana foi utilizada na elaboração de um algoritmo que possibilitasse obter boas soluções em menor tempo computacional. Para validar e avaliar as soluções, foram realizados testes a partir de um conjunto de instâncias fornecidas por um gerador desenvolvido para esse propósito. Os resultados numéricos permitem validar as soluções obtidas com o modelo matemático e verificar ganhos da organização hierárquica sobre a organização plana dessas redes. Os testes realizados com o objetivo de avaliar a qualidade do algoritmo mostram o seu ganho em relação ao Cplex no q... Mostrar Tudo |
|
Palavras-Chave: |
Algoritmos de computador; Computação; Computação móvel; Redes de computação; Sistemas de computação sem fio; Sistemas de comunicação móvel. |
|
Categoria do assunto: |
-- |
|
Marc: |
LEADER 02427nam a2200205 a 4500
001 1031209
005 2016-10-24
008 2004 bl uuuu m 00u1 u #d
100 1 $aOLIVEIRA, A. L. de
245 $aModelo e algoritmos para organização de redes de sensores sem fio hierárquicas.$h[electronic resource]
260 $aBelo Horizonte$c2004
300 $a54 f.
500 $aDissertação (Mestrado em Ciência da Computação) - Universidade Federal de Minas Gerais, Belo Horizonte. Orientador: Geraldo Robson Mateus.
520 $aRede de Sensores Sem Fio (RSSF) é uma tecnologia emergente que possibilita a habilidade de monitorar o mundo físico através de uma rede de pequenos sensores densamente distribuídos. Um grande desafio nessas redes consiste na escassez de energia disponível nos sensores, fazendo com que trabalhos que procurem economizar energia e consequentemente prolongar a vida dessas redes seja um foco interessante. Outros temas de pesquisa nessas redes são os problemas de cobertura e roteamento. O objetivo deste trabalho consiste em propor uma solução que trate conjuntamente os problemas de cobertura e roteamento considerando a organização hierárquica dessas redes. Essa organização permite tirar vantagens dessas redes principalmente no que se refere à economia de energia. Como solução foi proposto um modelo de programação linear inteira mista e diante da dificuldade de se obter soluções utilizando o modelo, a técnica de relaxação Lagrangeana foi utilizada na elaboração de um algoritmo que possibilitasse obter boas soluções em menor tempo computacional. Para validar e avaliar as soluções, foram realizados testes a partir de um conjunto de instâncias fornecidas por um gerador desenvolvido para esse propósito. Os resultados numéricos permitem validar as soluções obtidas com o modelo matemático e verificar ganhos da organização hierárquica sobre a organização plana dessas redes. Os testes realizados com o objetivo de avaliar a qualidade do algoritmo mostram o seu ganho em relação ao Cplex no que se refere ao tempo computacional para obter soluções, porém os gaps de dualidade para o problema ainda são bastante altos.
653 $aAlgoritmos de computador
653 $aComputação
653 $aComputação móvel
653 $aRedes de computação
653 $aSistemas de computação sem fio
653 $aSistemas de comunicação móvel
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Instrumentação (CNPDIA) |
|
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
URL |
Voltar
|
|
|
| Acesso ao texto completo restrito à biblioteca da Embrapa Soja. Para informações adicionais entre em contato com valeria.cardoso@embrapa.br. |
Registro Completo
|
Biblioteca(s): |
Embrapa Cerrados; Embrapa Soja. |
|
Data corrente: |
15/09/2005 |
|
Data da última atualização: |
17/03/2008 |
|
Autoria: |
SOUZA, P. I. M. de; MOREIRA, C. T.; FARIAS NETO, A. L. de; ABUD, S.; MONTEIRO, P. M. F. O.; NUNES JÚNIOR, J.; ASSUNÇÃO, M. S.; ALMEIDA, L. A. de; SILVA, J. F. V.; DIAS, W. P.; YORINORI, J. T.; ARANTES, N. E. |
|
Título: |
Indicação da cultivar de soja BRSGO Raíssa para o Estado da Bahia. |
|
Ano de publicação: |
2005 |
|
Fonte/Imprenta: |
In: REUNIÃO DE PESQUISA DE SOJA DA REGIÃO CENTRAL DO BRASIL, 27., 2005. Cornélio Procópio. Resumos... Londrina: Embrapa Soja, 2005. |
|
Páginas: |
p. 440-441. |
|
Série: |
(Embrapa Soja. Documentos, 257). |
|
Idioma: |
Português |
|
Notas: |
Organizado por Odilon Ferreira Saraiva, Janete Lasso Ortiz, Simone Ery Grosskopf. |
|
Thesagro: |
Glycine Max; Melhoramento Vegetal; Soja; Variedade. |
|
Categoria do assunto: |
-- |
|
Marc: |
LEADER 01060naa a2200325 a 4500
001 1468358
005 2008-03-17
008 2005 bl uuuu u00u1 u #d
100 1 $aSOUZA, P. I. M. de
245 $aIndicação da cultivar de soja BRSGO Raíssa para o Estado da Bahia.
260 $c2005
300 $ap. 440-441.
490 $a(Embrapa Soja. Documentos, 257).
500 $aOrganizado por Odilon Ferreira Saraiva, Janete Lasso Ortiz, Simone Ery Grosskopf.
650 $aGlycine Max
650 $aMelhoramento Vegetal
650 $aSoja
650 $aVariedade
700 1 $aMOREIRA, C. T.
700 1 $aFARIAS NETO, A. L. de
700 1 $aABUD, S.
700 1 $aMONTEIRO, P. M. F. O.
700 1 $aNUNES JÚNIOR, J.
700 1 $aASSUNÇÃO, M. S.
700 1 $aALMEIDA, L. A. de
700 1 $aSILVA, J. F. V.
700 1 $aDIAS, W. P.
700 1 $aYORINORI, J. T.
700 1 $aARANTES, N. E.
773 $tIn: REUNIÃO DE PESQUISA DE SOJA DA REGIÃO CENTRAL DO BRASIL, 27., 2005. Cornélio Procópio. Resumos... Londrina: Embrapa Soja, 2005.
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Soja (CNPSO) |
|
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
Fechar
|
| Expressão de busca inválida. Verifique!!! |
|
|
