Protocolo ciente de correlação espacial para redes de sensores sem fio
Autor(a) principal: | |
---|---|
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_ |
1813715503339798528 |