Detalhes bibliográficos
Ano de defesa: |
2016 |
Autor(a) principal: |
Nespolo, Renan Guilherme [UNESP] |
Orientador(a): |
Não Informado pela instituição |
Banca de defesa: |
Não Informado pela instituição |
Tipo de documento: |
Dissertação
|
Tipo de acesso: |
Acesso aberto |
Idioma: |
por |
Instituição de defesa: |
Universidade Estadual Paulista (Unesp)
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: |
|
Link de acesso: |
http://hdl.handle.net/11449/143444
|
Resumo: |
A distribuição de nodos sensores para redes de sensores sem fio é um tema desafiador e de relevância científica, com aplicações nos mais diferentes tipos de contextos. O núcleo do problema está em obter distribuições que forneçam a maior área de cobertura, com o mínimo de nodos sensores, principalmente quando a superfície de interesse é tridimensional. No presente trabalho é proposto um novo método para distribuição de nodos sensores para obter a cobertura máxima de uma área tridimensional, selecionando o menor número de nodos sensores. A distribuição de posições candidatas foi realizada por meio da dualidade triangulação de Delaunay/diagrama de Voronoi. O processo para seleção de posições considerou os vértices dos elementos geométricos e um raio de comunicação r ou de sensoriamento rs. As posições foram selecionadas a partir da cobertura máxima e existência de comunicação. A garantia de comunicação foi dada aplicando o algoritmo de árvores geradoras mínimas. O método foi testado em diferentes superfícies tridimensionais, comumente encontradas na natureza e explorados em trabalhos da área. Os resultados foram relevantes, com áreas de coberturas entre 74% e 100%, valores que superaram os fornecidos por métodos reconhecidos da área. |