Submitted by Diogo Barreiros (diogo.barreiros@ufba.br) on 2017-02-06T16:51:35Z
No. of bitstreams: 1
Dissertacao de Mestrado - Bruno Rios Patriarca Nunes.pdf: 1161824 bytes, checksum: ad90a85de8a47398b1ead19074bc473d (MD5) / Approved for entry into archive by Vanessa Reis (vanessa.jamile@ufba.br) on 2017-02-07T11:42:36Z (GMT) No. of bitstreams: 1
Dissertacao de Mestrado - Bruno Rios Patriarca Nunes.pdf: 1161824 bytes, checksum: ad90a85de8a47398b1ead19074bc473d (MD5) / Made available in DSpace on 2017-02-07T11:42:36Z (GMT). No. of bitstreams: 1
Dissertacao de Mestrado - Bruno Rios Patriarca Nunes.pdf: 1161824 bytes, checksum: ad90a85de8a47398b1ead19074bc473d (MD5) / 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:192.168.11:11:ri/21338 |
| Date | 27 September 2013 |
| Creators | Nunes, Bruno Rios Patriarca |
| Contributors | Silva, Flavio Morais de Assis, Becker, Leandro Buss, Gorender, Sergio |
| Publisher | Escola Politécnica / Instituto de Matemática, Programa de Pós-Graduação em Mecatrônica, UFBA, brasil |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UFBA, instname:Universidade Federal da Bahia, instacron:UFBA |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.003 seconds