Use este identificador para citar ou linkar para este item:
https://repositorio.ufba.br/handle/ri/21338
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.advisor | Silva, Flavio Morais de Assis | - |
dc.contributor.author | Nunes, Bruno Rios Patriarca | - |
dc.creator | Nunes, Bruno Rios Patriarca | - |
dc.date.accessioned | 2017-02-07T11:42:36Z | - |
dc.date.available | 2017-02-07T11:42:36Z | - |
dc.date.issued | 2017-02-07 | - |
dc.date.submitted | 2013-09-27 | - |
dc.identifier.uri | http://repositorio.ufba.br/ri/handle/ri/21338 | - |
dc.description.abstract | Redes de sensores sem o (RSSF) são compostas por um conjunto de dispositivos, geralmente de baixa capacidade de processamento e autonomia de energia limitada, com o objeto de coletar dados sobre a area onde foi instalada e envia-los ate as unidades de processamento chamadas de estações base. Dentre os recursos de um no sensor, pode-se considerar como um dos mais críticos a carga de bateria, ja que ela de ne em ultimo caso o tempo de vida util do no. Por conta disso, e necessario que os protocolos e aplicações otimizem o uso de energia a m de prolongar o tempo de vida do no sensor e, consequentemente, de toda a RSSF.Este trabalho dedica-se a estudar o problema da maximiza¸c˜ao do tempo de vida da rede durante uma s´erie de opera¸c˜oes de broadcast. Para o escopo desta pesquisa, o tempo de vida da rede de sensor ´e definido como o tempo at´e a falha do primeiro n´o por falta de energia. H´a diversos protocolos na literatura que buscam minimizar o consumo de energia durante a dissemina¸c˜ao de mensagens na rede, por´em neles n˜ao s˜ao considerados aspectos como o custo de recep¸c˜ao ou a presen¸ca de links assim´etricos entre os n´os. Neste trabalho, propomos o algoritmo DLMCA para o problema de maximiza¸c˜ao do tempo de vida da rede. O algoritmo DLMCA baseia-se na constru¸c˜ao de arborescˆencias de custo m´ınimo, ´e localizado e considera redes com custos de comunica¸c˜ao assim´etricos, o que ´e especialmente importante em casos em que a RSSF ´e composta por dispositivos diferentes. Os experimentos realizados mostraram que o DLMCA ´e mais eficiente que solu¸c˜oes alternativas propostas na literatura. A heur´ısitca oferecida pelo DLMCA para redes est´aticas foi levemente adaptada e o problema tamb´em foi analisado para redes m´oveis. Para estas redes, os experimentos demonstraram que a solu¸c˜ao baseada no DLMCA tamb´em foi superior em rela¸c˜ao a outras propostas tanto em rela¸c˜ao `a energia total gasta em cada operação de broadcast quanto em relação ao tempo de vida da rede. | pt_BR |
dc.language.iso | pt_BR | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Redes de sensores sem fio | pt_BR |
dc.subject | maximização do tempo de vida | pt_BR |
dc.subject | broadcast com e ciência energetica | pt_BR |
dc.subject | algoritmos localizados | pt_BR |
dc.title | Maximum lifetime broadcast problem in wireless sensor networks | pt_BR |
dc.type | Dissertação | pt_BR |
dc.contributor.referees | Becker, Leandro Buss | - |
dc.contributor.referees | Gorender, Sergio | - |
dc.publisher.departament | Escola Politécnica / Instituto de Matemática | pt_BR |
dc.publisher.program | Programa de Pós-Graduação em Mecatrônica | pt_BR |
dc.publisher.initials | UFBA | pt_BR |
dc.publisher.country | brasil | pt_BR |
Aparece nas coleções: | Dissertação (PPGM) |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Dissertacao de Mestrado - Bruno Rios Patriarca Nunes.pdf | 1,13 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.