Sensor Deployment 3D para Redes de Sensores Sem Fio (RSSF)
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | 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. |
id |
UNSP_4f6cbe9dced5b05c3defe55a347fb264 |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/143444 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
Sensor Deployment 3D para Redes de Sensores Sem Fio (RSSF)3D Sensor Deployment For Wireless Sensors Network (WSN)SimulaçãoDistribuição de nodos sensoresComunicaçãoSensoriamentoRede de sensores sem fioSimulationSensor DeploymentCommunicationSensingWireless Sensor NetworksA 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.The sensor deployment for wireless sensor networks (WSN), is a challenging and important scientific topic, with applications in several different contexts. The main problem is getting deployments that provide the largest coverage area with minimal sensor nodes, especially when the surface of interest is threedimensional. In this work is proposed a new method to obtain the deployment of sensor nodes with a maximum coverage area using a minimum number of sensor nodes in three-dimensional surfaces. The deployment was performed using the dual Delaunay triangulation/Voronoi diagram. The positions selection process considered vertices of geometric elements and communication radius �� or sensing ����. The positions were selected based on the maximum area coverage and the existence of communication among them. The verification of the communication is accomplished by the minimum spanning tree algorithm. To certify the versatility of the proposed method, we show the deployment in distinct surface areas commonly explored for WSN monitoring. The results were significant, with coverage area between 74% and 100% for distinct types of reliefs.Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)CNPq: 133023/2015-0Universidade Estadual Paulista (Unesp)Neves, Leandro Alves [UNESP]Universidade Estadual Paulista (Unesp)Nespolo, Renan Guilherme [UNESP]2016-08-26T18:25:01Z2016-08-26T18:25:01Z2016-08-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/11449/14344400087177233004153073P221390538148793122139053814879312porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2023-12-11T06:14:58Zoai:repositorio.unesp.br:11449/143444Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T20:02:00.480736Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
Sensor Deployment 3D para Redes de Sensores Sem Fio (RSSF) 3D Sensor Deployment For Wireless Sensors Network (WSN) |
title |
Sensor Deployment 3D para Redes de Sensores Sem Fio (RSSF) |
spellingShingle |
Sensor Deployment 3D para Redes de Sensores Sem Fio (RSSF) Nespolo, Renan Guilherme [UNESP] Simulação Distribuição de nodos sensores Comunicação Sensoriamento Rede de sensores sem fio Simulation Sensor Deployment Communication Sensing Wireless Sensor Networks |
title_short |
Sensor Deployment 3D para Redes de Sensores Sem Fio (RSSF) |
title_full |
Sensor Deployment 3D para Redes de Sensores Sem Fio (RSSF) |
title_fullStr |
Sensor Deployment 3D para Redes de Sensores Sem Fio (RSSF) |
title_full_unstemmed |
Sensor Deployment 3D para Redes de Sensores Sem Fio (RSSF) |
title_sort |
Sensor Deployment 3D para Redes de Sensores Sem Fio (RSSF) |
author |
Nespolo, Renan Guilherme [UNESP] |
author_facet |
Nespolo, Renan Guilherme [UNESP] |
author_role |
author |
dc.contributor.none.fl_str_mv |
Neves, Leandro Alves [UNESP] Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Nespolo, Renan Guilherme [UNESP] |
dc.subject.por.fl_str_mv |
Simulação Distribuição de nodos sensores Comunicação Sensoriamento Rede de sensores sem fio Simulation Sensor Deployment Communication Sensing Wireless Sensor Networks |
topic |
Simulação Distribuição de nodos sensores Comunicação Sensoriamento Rede de sensores sem fio Simulation Sensor Deployment Communication Sensing Wireless Sensor Networks |
description |
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. |
publishDate |
2016 |
dc.date.none.fl_str_mv |
2016-08-26T18:25:01Z 2016-08-26T18:25:01Z 2016-08-05 |
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/11449/143444 000871772 33004153073P2 2139053814879312 2139053814879312 |
url |
http://hdl.handle.net/11449/143444 |
identifier_str_mv |
000871772 33004153073P2 2139053814879312 |
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.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
publisher.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UNESP instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
instname_str |
Universidade Estadual Paulista (UNESP) |
instacron_str |
UNESP |
institution |
UNESP |
reponame_str |
Repositório Institucional da UNESP |
collection |
Repositório Institucional da UNESP |
repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
|
_version_ |
1808129151898484736 |