Sensor Deployment 3D para Redes de Sensores Sem Fio (RSSF)

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Nespolo, Renan Guilherme [UNESP]
Orientador(a): Neves, Leandro Alves [UNESP]
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:
Palavras-chave em Inglê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.
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
spelling Nespolo, Renan Guilherme [UNESP]Universidade Estadual Paulista (Unesp)Martins, Alessandro SantanaSouza, Rogéria Cristiane Gratão deNeves, Leandro Alves [UNESP]2016-08-26T18:25:01Z2016-08-26T18:25:01Z2016-08-05http://hdl.handle.net/11449/14344400087177233004153073P221390538148793122139053814879312A 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-0porUniversidade Estadual Paulista (Unesp)SimulaçãoDistribuição de nodos sensoresComunicaçãoSensoriamentoRede de sensores sem fioSimulationSensor DeploymentCommunicationSensingWireless Sensor NetworksSensor Deployment 3D para Redes de Sensores Sem Fio (RSSF)3D Sensor Deployment For Wireless Sensors Network (WSN)info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPCiência da Computação - FC/FCT/IBILCE/IGCEComputação científicaMatemática e Inteligência ComputacionalUniversidade Estadual Paulista (UNESP), Instituto de Biociências, Letras e Ciências Exatas, São José do Rio Preto24 meses após a data da defesa2139053814879312Publication43c38943-bd6f-4fb6-a9a5-8482a1f632c0virtual::263212-143c38943-bd6f-4fb6-a9a5-8482a1f632c0virtual::263212-1d7c91376-28ac-4ea8-aada-e75db43fbca8virtual::265306-1d7c91376-28ac-4ea8-aada-e75db43fbca8virtual::265306-1ORIGINALnespolo_rg_me_sjrp_int.pdfnespolo_rg_me_sjrp_int.pdfapplication/pdf7467248https://repositorio.unesp.br/bitstreams/759cce0b-5a75-4be8-9095-c2677e979dcf/downloadf674217b0ba01a82f70cb3c56dcb3d3bMD54trueAnonymousREADLICENSElicense.txtWritten by org.dspace.content.LicenseUtilstext/plain; charset=utf-83029https://repositorio.unesp.br/bitstreams/53d5e7fe-6828-4475-a551-cf53c5870db5/downloadd6464d9cffbc7ace1195f1ee60d9aa43MD52falseAnonymousREADTEXTnespolo_rg_me_sjrp_int.pdf.txtWritten by FormatFilter org.dspace.app.mediafilter.TikaTextExtractionFilter on 2023-12-11T06:14:58Z (GMT).Extracted texttext/plain104898https://repositorio.unesp.br/bitstreams/354ab695-ca3e-4d88-9fff-fa8c40704b4b/download7cb97baf5c425deb3d2a9d5fe34f5f22MD59falseAnonymousREADTHUMBNAILnespolo_rg_me_sjrp_int.pdf.jpgWritten by FormatFilter org.dspace.app.mediafilter.ImageMagickPdfThumbnailFilter on 2016-11-13T05:47:44Z (GMT).IM Thumbnailimage/jpeg4124https://repositorio.unesp.br/bitstreams/dd06f304-164a-42c7-b0b0-77aba3f33163/downloadc99f7ab6ee1a6a2908721e3c2a7b8ccaMD58falseAnonymousREAD11449/1434442026-05-01T05:01:35.777143Zopen.accessoai:repositorio.unesp.br:11449/143444https://repositorio.unesp.brRepositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462026-05-01T05:01:35Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)falseTElDRU7Dh0EgUEFSQSBBIERJU1BPTklCSUxJWkHDh8ODTyBPTkxJTkUgREUgRElTU0VSVEHDh8ODTyBPVSBERSBURVNFIFNVQk1FVElEQSBBTyBSRVBPU0lUw5NSSU8gSU5TVElUVUNJT05BTCBVTkVTUA0KDQoxLiBBbyBjb25jb3JkYXIgY29tIGVzdGEgbGljZW7Dp2EsIGV1LCBSRU5BTiBHVUlMSEVSTUUgTkVTUE9MTyBudWxsIChyZW5hbmd1aWxoZXJtZW5AZ21haWwuY29tKSwgcmVzcG9uc8OhdmVsIHBlbG8gdHJhYmFsaG8g4oCcU2Vuc29yIERlcGxveW1lbnQgM0QgcGFyYSBSZWRlcyBkZSBTZW5zb3JlcyBTZW0gRmlvIChSU1NGKeKAnSBwb3IgbWltIHN1Ym1ldGlkbyBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBVTkVTUCBlIGRlc2Vudm9sdmlkbyBubyDDom1iaXRvIGRlIHVtIGRvcyBwcm9ncmFtYXMgZGUgcMOzcy1ncmFkdWHDp8OjbyBkYSBVbml2ZXJzaWRhZGUgRXN0YWR1YWwgUGF1bGlzdGEg4oCcSsO6bGlvIGRlIE1lc3F1aXRhIEZpbGhv4oCdIChVTkVTUCk6DQoNCmEpIGF0ZXN0byBzZXIgbyByZXNwb25zw6F2ZWwgbGVnYWwgcGVsbyB0cmFiYWxobyBzdWJtZXRpZG8gZSBwZWxvcyBkYWRvcyBpbmZvcm1hZG9zIGR1cmFudGUgYSBzdWJtaXNzw6NvOw0KDQpiKSBhdGVzdG8gcXVlIG8gdHJhYmFsaG8gc3VibWV0aWRvIG7Do28gaW5mcmluZ2UgbGVpcyBkZSBkaXJlaXRvIGF1dG9yYWw7DQoNCmMpIGF0ZXN0byBxdWUgbyB0cmFiYWxobyBzdWJtZXRpZG8gbsOjbyBjb250w6ltIHF1YWxxdWVyIGluZm9ybWHDp8OjbyBjb25maWRlbmNpYWwgbWluaGEgb3UgZGUgdGVyY2Vpcm9zOw0KDQpkKSBhdGVzdG8gcXVlLCBzZSBvYnRpdmUgZmluYW5jaWFtZW50byBwYXJhIG8gZGVzZW52b2x2aW1lbnRvIGRvIHRyYWJhbGhvIHN1Ym1ldGlkbywgaW5mb3JtZWkgYSBhZ8OqbmNpYSBkZSBmb21lbnRvIGUgbyBuw7ptZXJvIGRvIGZpbmFuY2lhbWVudG8gZHVyYW50ZSBhIHN1Ym1pc3PDo287DQoNCmUpIGF0ZXN0byBxdWUgYSB2ZXJzw6NvIGRvIHRyYWJhbGhvIHByZXNlbnRlIG5vIGFycXVpdm8gc3VibWV0aWRvIMOpIGEgdmVyc8OjbyBkZWZpbml0aXZhIHF1ZSBpbmNsdWkgYXMgYWx0ZXJhw6fDtWVzIGRlY29ycmVudGVzIGRhIGRlZmVzYSwgc2UgaG91dmUgYWxndW1hOw0KDQpmKSBhdGVzdG8gcXVlIGEgdmVyc8OjbyBkbyB0cmFiYWxobyBwcmVzZW50ZSBubyBhcnF1aXZvIHN1Ym1ldGlkbyBzZXLDoSBhIG1lc21hIHZlcnPDo28gaW1wcmVzc2EgZW50cmVndWUgbmEgU2XDp8OjbyBUw6ljbmljYSBkZSBQw7NzLUdyYWR1YcOnw6NvIGNvbSBhIHF1YWwgbyBwcm9ncmFtYSBkZSBww7NzLWdyYWR1YcOnw6NvIGVtIHF1ZSBvIHRyYWJhbGhvIGZvaSBkZXNlbnZvbHZpZG8gZXN0w6EgdmluY3VsYWRvOw0KDQpnKSBjb25jZWRvIMOgIFVuaXZlcnNpZGFkZSBFc3RhZHVhbCBQYXVsaXN0YSDigJxKw7psaW8gZGUgTWVzcXVpdGEgRmlsaG/igJ0gbyBkaXJlaXRvIG7Do28gZXhjbHVzaXZvIGRlIGRpc3BvbmliaWxpemFyLCBkZSBjb3BpYXIgZSBkZSBkaXN0cmlidWlyLCBwb3IgbWVpbyBkZSBzZXVzIGFtYmllbnRlcyBpbnN0aXR1Y2lvbmFpcyBkZSBhY2Vzc28gcmVzdHJpdG8gb3UgYWJlcnRvIGFvIHDDumJsaWNvIGdlcmFsLCBzZW0gcmVzc2FyY2ltZW50byBkZSBkaXJlaXRvcyBhdXRvcmFpcywgbyB0cmFiYWxobyBzdWJtZXRpZG8gZSBvcyBkYWRvcyBpbmZvcm1hZG9zIGR1cmFudGUgYSBzdWJtaXNzw6NvOw0KDQpoKSBjb25jZWRvIMOgIFVuaXZlcnNpZGFkZSBFc3RhZHVhbCBQYXVsaXN0YSDigJxKw7psaW8gZGUgTWVzcXVpdGEgRmlsaG/igJ0gbyBkaXJlaXRvIG7Do28gZXhjbHVzaXZvIGRlIHJlYWxpemFyIHF1YWlzcXVlciBhbHRlcmHDp8O1ZXMgbmEgbcOtZGlhIG91IG5vIGZvcm1hdG8gZG8gYXJxdWl2byBwYXJhIHByb3DDs3NpdG9zIGRlIHByZXNlcnZhw6fDo28gZGlnaXRhbCwgZGUgYWNlc3NpYmlsaWRhZGUgZSBkZSBtZWxob3IgaWRlbnRpZmljYcOnw6NvIGRvIHRyYWJhbGhvIHN1Ym1ldGlkbywgZGVzZGUgcXVlIG7Do28gc2VqYSBhbHRlcmFkbyBzZXUgY29udGXDumRvIGludGVsZWN0dWFsLg0KDQoyLiBBIFVuaXZlcnNpZGFkZSBFc3RhZHVhbCBQYXVsaXN0YSDigJxKw7psaW8gZGUgTWVzcXVpdGEgRmlsaG/igJ0gc2UgY29tcHJvbWV0ZSBhOg0KDQphKSBmb3JuZWNlciB1bWEgaWRlbnRpZmljYcOnw6NvIGNsYXJhIGRvIG5vbWUgZG8gYXV0b3IgZHVyYW50ZSBhIGRpc3BvbmliaWxpemHDp8OjbywgZW0gYW1iaWVudGUgaW5zdGl0dWNpb25hbCwgZG8gdHJhYmFsaG8gc3VibWV0aWRvOw0KDQpiKSBzZSBuZWNlc3PDoXJpbywgcmVhbGl6YXIgYWx0ZXJhw6fDtWVzIG5vcyBkYWRvcyBpbmZvcm1hZG9zIGR1cmFudGUgYSBzdWJtaXNzw6NvIHBhcmEgcXVlIG1lbGhvciByZXByZXNlbnRlbSBlIGlkZW50aWZpcXVlbSBvIHRyYWJhbGhvIHNlbSwgbm8gZW50YW50bywgY29tcHJvbWV0ZXIgc2V1IGNvbnRlw7pkbyBpbnRlbGVjdHVhbDsNCg0KYykgcmVzcGVpdGFyIGEgZGVjaXPDo28gZG8gYXV0b3Igc29icmUgYSB2ZXJzw6NvIHF1ZSBkZXZlcsOhIHNlciBkaXNwb25pYmlsaXphZGEgaW1lZGlhdGFtZW50ZSBhcMOzcyBvIGFjZWl0ZSBkYSBzdWJtaXNzw6NvLCBzZWphIGVsYSBhIHZlcnPDo28gaW50ZWdyYWwgb3UgcGFyY2lhbDsNCg0KZCkgcmVzcGVpdGFyIG8gcHJhem8gZGVmaW5pZG8gcGVsbyBhdXRvciBwYXJhIGEgZGlzcG9uaWJpbGl6YcOnw6NvIGRvIGNvbnRlw7pkbyBpbnRlZ3JhbCwgY2FzbyBvIGF1dG9yIHRlbmhhIG9wdGFkbyBwZWxhIGRpc3BvbmliaWxpemHDp8OjbyBpbWVkaWF0YSBhcGVuYXMgZG8gY29udGXDumRvIHBhcmNpYWwgZSBvIHByYXpvIGRlZmluaWRvIGVzdGVqYSBkZW50cm8gZGUgMiAoZG9pcykgYW5vcyBhcMOzcyBhIGRlZmVzYTsNCg0KZSkgbsOjbyByZWFsaXphciBhbHRlcmHDp8O1ZXMgbm8gYXJxdWl2byBlbnZpYWRvIGFsw6ltIGRhcXVlbGFzIGRlc2NyaXRhcyBuZXN0YSBsaWNlbsOnYS4NCg0KU8OjbyBQYXVsbywgVHVlIEF1ZyAyMyAxMzo1Mzo1NSBCUlQgMjAxNi4=
dc.title.pt.fl_str_mv Sensor Deployment 3D para Redes de Sensores Sem Fio (RSSF)
dc.title.alternative.en.fl_str_mv 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.institution.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.contributor.committeeMember.none.fl_str_mv Martins, Alessandro Santana
Souza, Rogéria Cristiane Gratão de
dc.contributor.author.fl_str_mv Nespolo, Renan Guilherme [UNESP]
dc.contributor.advisor1.fl_str_mv Neves, Leandro Alves [UNESP]
contributor_str_mv Neves, Leandro Alves [UNESP]
dc.subject.por.fl_str_mv Simulação
Distribuição de nodos sensores
Comunicação
Sensoriamento
Rede de sensores sem fio
topic Simulação
Distribuição de nodos sensores
Comunicação
Sensoriamento
Rede de sensores sem fio
Simulation
Sensor Deployment
Communication
Sensing
Wireless Sensor Networks
dc.subject.eng.fl_str_mv 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.accessioned.fl_str_mv 2016-08-26T18:25:01Z
dc.date.available.fl_str_mv 2016-08-26T18:25:01Z
dc.date.issued.fl_str_mv 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
dc.identifier.aleph.none.fl_str_mv 000871772
dc.identifier.capes.none.fl_str_mv 33004153073P2
dc.identifier.lattes.none.fl_str_mv 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.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
bitstream.url.fl_str_mv https://repositorio.unesp.br/bitstreams/759cce0b-5a75-4be8-9095-c2677e979dcf/download
https://repositorio.unesp.br/bitstreams/53d5e7fe-6828-4475-a551-cf53c5870db5/download
https://repositorio.unesp.br/bitstreams/354ab695-ca3e-4d88-9fff-fa8c40704b4b/download
https://repositorio.unesp.br/bitstreams/dd06f304-164a-42c7-b0b0-77aba3f33163/download
bitstream.checksum.fl_str_mv f674217b0ba01a82f70cb3c56dcb3d3b
d6464d9cffbc7ace1195f1ee60d9aa43
7cb97baf5c425deb3d2a9d5fe34f5f22
c99f7ab6ee1a6a2908721e3c2a7b8cca
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv repositoriounesp@unesp.br
_version_ 1878343875476586496