Protocolo ciente de correlação espacial para redes de sensores sem fio

Detalhes bibliográficos
Autor(a) principal: Favarin, Gilmar
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSCAR
Texto Completo: https://repositorio.ufscar.br/handle/ufscar/494
Resumo: The usage of wireless sensor network is increasingly being applied to people s everyday lives everywhere: from energy consumption in households and buildings in general, to vital signs in assistive medicine, infrastructure monitoring, chemical or biological product leaking detection in industries, better surveillance, environmental monitoring, among many others. WSN can be deployed in different densities next to several thousands of nodes. However, the development of WSN solutions are limited mainly by energy resource restriction. The great challenge to WSN solutions is to increase the network longevity while guaranteeing data delivery, reliability and accuracy in an environment prone to different types of failures. The largest source of energy consumption is data transmission. Thus, solutions to WSN needs to avoid intense communication keeping energy consumption balance and so the network longevity. In applications in which high density of nodes is necessary, sensing process can produce a large amount of data which are similar or redundant, due to the special proximity among the nodes. This spatial proximity can be explored in routing solutions to reduce the amount of messages transmitted throughout the network. This work presents the Spatial Correlation Aware Routing Protocol - SCARP , which makes use of spatial correlation to reduce the number of network transmissions. With SCARP, the WSN is configured in cells and nodes of each cell are selected, in an alternated way, to transmit similar or redundant data, and so reducing the number of transmitted messages. This traffic reduction results in less energy consumption and longer network longevity. Evaluation results show that SCARP outperforms similar solutions described in the literature, such as DAARP, which uses clustering and aggregation. SCARP has a positive performance even for large node density scenarios.
id SCAR_ca5bd3611d58ac5dd8eb31802c1e79a4
oai_identifier_str oai:repositorio.ufscar.br:ufscar/494
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Favarin, GilmarAraujo, Regina Borges dehttp://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4783153D6http://lattes.cnpq.br/4584110230416092c7da1a37-800f-410b-a66d-c0fe190bb2162016-06-02T19:05:56Z2012-04-182016-06-02T19:05:56Z2011-06-27FAVARIN, Gilmar. Protocolo ciente de correlação espacial para redes de sensores sem fio. 2011. 94 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2011.https://repositorio.ufscar.br/handle/ufscar/494The usage of wireless sensor network is increasingly being applied to people s everyday lives everywhere: from energy consumption in households and buildings in general, to vital signs in assistive medicine, infrastructure monitoring, chemical or biological product leaking detection in industries, better surveillance, environmental monitoring, among many others. WSN can be deployed in different densities next to several thousands of nodes. However, the development of WSN solutions are limited mainly by energy resource restriction. The great challenge to WSN solutions is to increase the network longevity while guaranteeing data delivery, reliability and accuracy in an environment prone to different types of failures. The largest source of energy consumption is data transmission. Thus, solutions to WSN needs to avoid intense communication keeping energy consumption balance and so the network longevity. In applications in which high density of nodes is necessary, sensing process can produce a large amount of data which are similar or redundant, due to the special proximity among the nodes. This spatial proximity can be explored in routing solutions to reduce the amount of messages transmitted throughout the network. This work presents the Spatial Correlation Aware Routing Protocol - SCARP , which makes use of spatial correlation to reduce the number of network transmissions. With SCARP, the WSN is configured in cells and nodes of each cell are selected, in an alternated way, to transmit similar or redundant data, and so reducing the number of transmitted messages. This traffic reduction results in less energy consumption and longer network longevity. Evaluation results show that SCARP outperforms similar solutions described in the literature, such as DAARP, which uses clustering and aggregation. SCARP has a positive performance even for large node density scenarios.Redes de Sensores Sem Fio (RSSFs) estão sendo cada vez mais utilizadas na vida diária das pessoas em aplicações que incluem desde monitoramento de gasto de energia em residências e prédios em geral, até monitoramento de sinais vitais para medicina assistida, monitoramento de infraestruturas físicas, vazamentos de produtos químicos ou biológicos em indústrias, vigilância para melhoria de segurança, monitoramento ambiental, dentre inúmeras outras. RSSFs podem ser implantadas em diferentes densidades podendo chegar a milhares de nós. No entanto, o desenvolvimento de soluções baseadas em RSSFs é limitado, principalmente, por recursos restritos dos nós sensores, em especial recursos energéticos. O grande desafio de soluções para RSSFs é aumentar a longevidade da rede e, ao mesmo tempo, garantir a entrega, confiabilidade e precisão dos dados coletados diante de um ambiente propício a falhas de diferentes tipos. A maior fonte de consumo de energia é a transmissão de mensagens. Assim, soluções de RSSF têm que evitar comunicação intensa, mantendo o balanceamento do consumo de energia e, assim, a longevidade da rede. Em aplicações onde é necessária alta densidade de nós sensores, o processo de sensoriamento pode produzir grande quantidade de dados similares ou redundantes devido à proximidade espacial entre esses nós. Esta proximidade espacial pode ser explorada em soluções de roteamento para reduzir a quantidade de mensagens transmitidas pela rede. Este trabalho apresenta o algoritmo de roteamento SCARP (Spatial Correlation Aware Routing Protocol), que faz uso da correlação espacial para reduzir o número de transmissões pela rede. Com o SCARP, a RSSF é configurada em células e nós de cada célula são escolhidos, de maneira alternada, para transmitir dados similares ou redundantes, reduzindo assim o número de mensagens transmitidas. Essa redução de tráfego resulta em menor consumo de energia e maior longevidade da rede. Resultados de avaliação de desempenho mostram que SCARP supera soluções semelhantes descritas na literatura como o DAARP, que utiliza clusterização e agregação de dados, e mantém o desempenho positivo mesmo em situações de grande densidade de nós.Financiadora de Estudos e Projetosapplication/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarBRRedes de computação - protocolosProtocolo de roteamentoRedes de sensores sem fioCorrelação espacialRoteamento planoAlgoritmo de RoteamentoRouting algorithmWireless sensor networkspatial correlationflat routingCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOProtocolo ciente de correlação espacial para redes de sensores sem fioinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-1-135e8785f-8111-4cc1-9f1c-e627b34bf952info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINAL4225.pdfapplication/pdf931319https://repositorio.ufscar.br/bitstream/ufscar/494/1/4225.pdf2be2e5e88eb314cf8769dabd2749e671MD51THUMBNAIL4225.pdf.jpg4225.pdf.jpgIM Thumbnailimage/jpeg7987https://repositorio.ufscar.br/bitstream/ufscar/494/2/4225.pdf.jpgdf3078f2fd03fca772416e6f252e5324MD52ufscar/4942023-09-18 18:30:38.797oai:repositorio.ufscar.br:ufscar/494Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:30:38Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Protocolo ciente de correlação espacial para redes de sensores sem fio
title Protocolo ciente de correlação espacial para redes de sensores sem fio
spellingShingle Protocolo ciente de correlação espacial para redes de sensores sem fio
Favarin, Gilmar
Redes de computação - protocolos
Protocolo de roteamento
Redes de sensores sem fio
Correlação espacial
Roteamento plano
Algoritmo de Roteamento
Routing algorithm
Wireless sensor network
spatial correlation
flat routing
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Protocolo ciente de correlação espacial para redes de sensores sem fio
title_full Protocolo ciente de correlação espacial para redes de sensores sem fio
title_fullStr Protocolo ciente de correlação espacial para redes de sensores sem fio
title_full_unstemmed Protocolo ciente de correlação espacial para redes de sensores sem fio
title_sort Protocolo ciente de correlação espacial para redes de sensores sem fio
author Favarin, Gilmar
author_facet Favarin, Gilmar
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/4584110230416092
dc.contributor.author.fl_str_mv Favarin, Gilmar
dc.contributor.advisor1.fl_str_mv Araujo, Regina Borges de
dc.contributor.advisor1Lattes.fl_str_mv http://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4783153D6
dc.contributor.authorID.fl_str_mv c7da1a37-800f-410b-a66d-c0fe190bb216
contributor_str_mv Araujo, Regina Borges de
dc.subject.por.fl_str_mv Redes de computação - protocolos
Protocolo de roteamento
Redes de sensores sem fio
Correlação espacial
Roteamento plano
Algoritmo de Roteamento
topic Redes de computação - protocolos
Protocolo de roteamento
Redes de sensores sem fio
Correlação espacial
Roteamento plano
Algoritmo de Roteamento
Routing algorithm
Wireless sensor network
spatial correlation
flat routing
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Routing algorithm
Wireless sensor network
spatial correlation
flat routing
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The usage of wireless sensor network is increasingly being applied to people s everyday lives everywhere: from energy consumption in households and buildings in general, to vital signs in assistive medicine, infrastructure monitoring, chemical or biological product leaking detection in industries, better surveillance, environmental monitoring, among many others. WSN can be deployed in different densities next to several thousands of nodes. However, the development of WSN solutions are limited mainly by energy resource restriction. The great challenge to WSN solutions is to increase the network longevity while guaranteeing data delivery, reliability and accuracy in an environment prone to different types of failures. The largest source of energy consumption is data transmission. Thus, solutions to WSN needs to avoid intense communication keeping energy consumption balance and so the network longevity. In applications in which high density of nodes is necessary, sensing process can produce a large amount of data which are similar or redundant, due to the special proximity among the nodes. This spatial proximity can be explored in routing solutions to reduce the amount of messages transmitted throughout the network. This work presents the Spatial Correlation Aware Routing Protocol - SCARP , which makes use of spatial correlation to reduce the number of network transmissions. With SCARP, the WSN is configured in cells and nodes of each cell are selected, in an alternated way, to transmit similar or redundant data, and so reducing the number of transmitted messages. This traffic reduction results in less energy consumption and longer network longevity. Evaluation results show that SCARP outperforms similar solutions described in the literature, such as DAARP, which uses clustering and aggregation. SCARP has a positive performance even for large node density scenarios.
publishDate 2011
dc.date.issued.fl_str_mv 2011-06-27
dc.date.available.fl_str_mv 2012-04-18
2016-06-02T19:05:56Z
dc.date.accessioned.fl_str_mv 2016-06-02T19:05:56Z
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.citation.fl_str_mv FAVARIN, Gilmar. Protocolo ciente de correlação espacial para redes de sensores sem fio. 2011. 94 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2011.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/494
identifier_str_mv FAVARIN, Gilmar. Protocolo ciente de correlação espacial para redes de sensores sem fio. 2011. 94 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2011.
url https://repositorio.ufscar.br/handle/ufscar/494
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.authority.fl_str_mv 35e8785f-8111-4cc1-9f1c-e627b34bf952
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 Federal de São Carlos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação - PPGCC
dc.publisher.initials.fl_str_mv UFSCar
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstream/ufscar/494/1/4225.pdf
https://repositorio.ufscar.br/bitstream/ufscar/494/2/4225.pdf.jpg
bitstream.checksum.fl_str_mv 2be2e5e88eb314cf8769dabd2749e671
df3078f2fd03fca772416e6f252e5324
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv
_version_ 1802136244978712576