Roteamento e agregação de dados baseado no RSSI em Redes de Sensores Sem Fio
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Outros Autores: | |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFAM |
Texto Completo: | http://tede.ufam.edu.br/handle/tede/4774 |
Resumo: | Uma Rede de Sensores Sem Fio (RSSF) consiste em um conjunto de sensores, dispostos em um campo de sensoreamento em contato ou próximos a um evento ou fenômeno a ser sensoreado. Estas redes têm um grande impacto em aplicações de monitoramento ambiental tais como medição de temperatura, luminosidade, movimento e presença de certos tipos de objetos. Na maioria das aplicações para RSSF, os nós sensores possuem limitações de energia e largura de banda. Desta forma, técnicas de redução do consumo de energia e comunicação são necessárias, afim de otimizar o tempo de vida de uma RSSF. Um dos objetivos principais no projeto de uma RSSF é prover a comunicação de dados entre os nós sensores e o nó sink. O desafio é prolongar a vida útil da redemantendo uma qualidade na comunicação e na entrega dos dados. Um dos pontos chaves observados em diversos estudos é que os protocolos de roteamento em RSSFs irão diferir de acordo com a aplicação e a arquitetura da rede. Recentemente, algoritmos que exploram informações geográficas, chamados Algoritmos de Roteamento Geográfico, têm sido propostos para o transporte de dados nas RSSFs por serem escaláveis, dinâmicos e possuírem uma alta taxa de entrega de dados. Estes algoritmos se baseiam na posição física dos nós da rede ao invés de seus endereços para criar rotas em direção ao nó sink. A principal desvantagem destes algoritmos é a necessidade de localização, que pode ser custoso em diversos aspectos. Neste trabalho, propomos dois novos algoritmos de roteamento geográfico que não necessitam das informações de posição dos nós enquanto ainda proveem a funcionalidade de agregação de dados na rede. Nossa proposta tira vantagem da possibilidade de maior alcance de comunicação do nó sink, bem como do indicador de potência do sinal recebido (RSSI) dos nós sensores para configurar rotas e tempos de agregação de dados em direção ao nó sink. Os resultados obtidos mostram que os algoritmos propostos reduzem a quantidade de dados redundantes e o número de transmissões na rede, enquanto mantém todas as vantagens deste tipo de algoritmo. |
id |
UFAM_9244cdf94b48f4c2ec56ae26312c90a5 |
---|---|
oai_identifier_str |
oai:https://tede.ufam.edu.br/handle/:tede/4774 |
network_acronym_str |
UFAM |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFAM |
repository_id_str |
6592 |
spelling |
Roteamento e agregação de dados baseado no RSSI em Redes de Sensores Sem FioRedes de Sensores Sem FioRoteamentoAgregação de DadosWireless Sendor NetworksRoutingData AggregationCIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃOUma Rede de Sensores Sem Fio (RSSF) consiste em um conjunto de sensores, dispostos em um campo de sensoreamento em contato ou próximos a um evento ou fenômeno a ser sensoreado. Estas redes têm um grande impacto em aplicações de monitoramento ambiental tais como medição de temperatura, luminosidade, movimento e presença de certos tipos de objetos. Na maioria das aplicações para RSSF, os nós sensores possuem limitações de energia e largura de banda. Desta forma, técnicas de redução do consumo de energia e comunicação são necessárias, afim de otimizar o tempo de vida de uma RSSF. Um dos objetivos principais no projeto de uma RSSF é prover a comunicação de dados entre os nós sensores e o nó sink. O desafio é prolongar a vida útil da redemantendo uma qualidade na comunicação e na entrega dos dados. Um dos pontos chaves observados em diversos estudos é que os protocolos de roteamento em RSSFs irão diferir de acordo com a aplicação e a arquitetura da rede. Recentemente, algoritmos que exploram informações geográficas, chamados Algoritmos de Roteamento Geográfico, têm sido propostos para o transporte de dados nas RSSFs por serem escaláveis, dinâmicos e possuírem uma alta taxa de entrega de dados. Estes algoritmos se baseiam na posição física dos nós da rede ao invés de seus endereços para criar rotas em direção ao nó sink. A principal desvantagem destes algoritmos é a necessidade de localização, que pode ser custoso em diversos aspectos. Neste trabalho, propomos dois novos algoritmos de roteamento geográfico que não necessitam das informações de posição dos nós enquanto ainda proveem a funcionalidade de agregação de dados na rede. Nossa proposta tira vantagem da possibilidade de maior alcance de comunicação do nó sink, bem como do indicador de potência do sinal recebido (RSSI) dos nós sensores para configurar rotas e tempos de agregação de dados em direção ao nó sink. Os resultados obtidos mostram que os algoritmos propostos reduzem a quantidade de dados redundantes e o número de transmissões na rede, enquanto mantém todas as vantagens deste tipo de algoritmo.AWireless Sensor Network (WSN) consists of a set of sensors arranged in a sensor field in contact or near an event or phenomenon to be monitored. Such networks have amajor impact on applications involving the monitoring of environmental conditions such as temperature, light, motion and presence of certain types of objects. Accordingly in most other applications, the sensor nodes have limited power and bandwidth. Thus, techniques for reducing power consumption and communication are required in many settings. One of the main objectives in the design of a WSN is to provide data communication between the sensor nodes and the node textit sink.The challenge is to extend the network lifetime while maintaining a quality communication and data delivery. One of the key points observed in several studies is that routing protocols for WSNs will differ depending on the application and network architecture. Recently, algorithms that exploit information geographic, called Geographic Routing Algorithms, been considered as one of the most viable solution for routing in Wireless Sensor Networks (WSNs) due to their high scalability, dynamism, and high data delivery rate. These algorithms refer to nodes by position rather than address and use these coordinates to discover routes to the sink node.The main drawback of these algorithms is the need for position information of the nodes, which can be expensive in several ways. In this paper, we go further and propose two new routing algorithms that does not require position information while also adds data aggregation functionality to the network. Our proposal takes advantage of the grater communication range of the sink node as well as the Received Signal Strength Indicator (RSSI) of the sensor nodes to configure routing paths and aggregation times back to the sink node. Our results indicate clearly that the proposed algorithm reduces the amount of redundant data and the number of transmissions in the network while maintaining all advantages of these kind of algorithms.Não informadaUniversidade Federal do AmazonasInstituto de ComputaçãoBrasilUFAMPrograma de Pós-graduação em InformáticaOliveira, Horácio Antônio Braga Fernandes dehttp://lattes.cnpq.br/9314744999783676Lima, Moysés Mendes dehttp://lattes.cnpq.br/83294122383744842016-01-19T20:47:25Z2015-04-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfLIMA, Moysés Mendes de. Roteamento e agregação de dados baseado no RSSI em Redes de Sensores Sem Fio. 2013. 61 f. Dissertação (Mestrado em Informática) - Universidade Federal do Amazonas, Manaus, 2013.http://tede.ufam.edu.br/handle/tede/4774porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFAMinstname:Universidade Federal do Amazonas (UFAM)instacron:UFAM2016-05-11T14:31:16Zoai:https://tede.ufam.edu.br/handle/:tede/4774Biblioteca Digital de Teses e Dissertaçõeshttp://200.129.163.131:8080/PUBhttp://200.129.163.131:8080/oai/requestddbc@ufam.edu.br||ddbc@ufam.edu.bropendoar:65922016-05-11T14:31:16Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)false |
dc.title.none.fl_str_mv |
Roteamento e agregação de dados baseado no RSSI em Redes de Sensores Sem Fio |
title |
Roteamento e agregação de dados baseado no RSSI em Redes de Sensores Sem Fio |
spellingShingle |
Roteamento e agregação de dados baseado no RSSI em Redes de Sensores Sem Fio Lima, Moysés Mendes de Redes de Sensores Sem Fio Roteamento Agregação de Dados Wireless Sendor Networks Routing Data Aggregation CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO |
title_short |
Roteamento e agregação de dados baseado no RSSI em Redes de Sensores Sem Fio |
title_full |
Roteamento e agregação de dados baseado no RSSI em Redes de Sensores Sem Fio |
title_fullStr |
Roteamento e agregação de dados baseado no RSSI em Redes de Sensores Sem Fio |
title_full_unstemmed |
Roteamento e agregação de dados baseado no RSSI em Redes de Sensores Sem Fio |
title_sort |
Roteamento e agregação de dados baseado no RSSI em Redes de Sensores Sem Fio |
author |
Lima, Moysés Mendes de |
author_facet |
Lima, Moysés Mendes de http://lattes.cnpq.br/8329412238374484 |
author_role |
author |
author2 |
http://lattes.cnpq.br/8329412238374484 |
author2_role |
author |
dc.contributor.none.fl_str_mv |
Oliveira, Horácio Antônio Braga Fernandes de http://lattes.cnpq.br/9314744999783676 |
dc.contributor.author.fl_str_mv |
Lima, Moysés Mendes de http://lattes.cnpq.br/8329412238374484 |
dc.subject.por.fl_str_mv |
Redes de Sensores Sem Fio Roteamento Agregação de Dados Wireless Sendor Networks Routing Data Aggregation CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO |
topic |
Redes de Sensores Sem Fio Roteamento Agregação de Dados Wireless Sendor Networks Routing Data Aggregation CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO |
description |
Uma Rede de Sensores Sem Fio (RSSF) consiste em um conjunto de sensores, dispostos em um campo de sensoreamento em contato ou próximos a um evento ou fenômeno a ser sensoreado. Estas redes têm um grande impacto em aplicações de monitoramento ambiental tais como medição de temperatura, luminosidade, movimento e presença de certos tipos de objetos. Na maioria das aplicações para RSSF, os nós sensores possuem limitações de energia e largura de banda. Desta forma, técnicas de redução do consumo de energia e comunicação são necessárias, afim de otimizar o tempo de vida de uma RSSF. Um dos objetivos principais no projeto de uma RSSF é prover a comunicação de dados entre os nós sensores e o nó sink. O desafio é prolongar a vida útil da redemantendo uma qualidade na comunicação e na entrega dos dados. Um dos pontos chaves observados em diversos estudos é que os protocolos de roteamento em RSSFs irão diferir de acordo com a aplicação e a arquitetura da rede. Recentemente, algoritmos que exploram informações geográficas, chamados Algoritmos de Roteamento Geográfico, têm sido propostos para o transporte de dados nas RSSFs por serem escaláveis, dinâmicos e possuírem uma alta taxa de entrega de dados. Estes algoritmos se baseiam na posição física dos nós da rede ao invés de seus endereços para criar rotas em direção ao nó sink. A principal desvantagem destes algoritmos é a necessidade de localização, que pode ser custoso em diversos aspectos. Neste trabalho, propomos dois novos algoritmos de roteamento geográfico que não necessitam das informações de posição dos nós enquanto ainda proveem a funcionalidade de agregação de dados na rede. Nossa proposta tira vantagem da possibilidade de maior alcance de comunicação do nó sink, bem como do indicador de potência do sinal recebido (RSSI) dos nós sensores para configurar rotas e tempos de agregação de dados em direção ao nó sink. Os resultados obtidos mostram que os algoritmos propostos reduzem a quantidade de dados redundantes e o número de transmissões na rede, enquanto mantém todas as vantagens deste tipo de algoritmo. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015-04-19 2016-01-19T20:47:25Z |
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 |
LIMA, Moysés Mendes de. Roteamento e agregação de dados baseado no RSSI em Redes de Sensores Sem Fio. 2013. 61 f. Dissertação (Mestrado em Informática) - Universidade Federal do Amazonas, Manaus, 2013. http://tede.ufam.edu.br/handle/tede/4774 |
identifier_str_mv |
LIMA, Moysés Mendes de. Roteamento e agregação de dados baseado no RSSI em Redes de Sensores Sem Fio. 2013. 61 f. Dissertação (Mestrado em Informática) - Universidade Federal do Amazonas, Manaus, 2013. |
url |
http://tede.ufam.edu.br/handle/tede/4774 |
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 Federal do Amazonas Instituto de Computação Brasil UFAM Programa de Pós-graduação em Informática |
publisher.none.fl_str_mv |
Universidade Federal do Amazonas Instituto de Computação Brasil UFAM Programa de Pós-graduação em Informática |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFAM instname:Universidade Federal do Amazonas (UFAM) instacron:UFAM |
instname_str |
Universidade Federal do Amazonas (UFAM) |
instacron_str |
UFAM |
institution |
UFAM |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFAM |
collection |
Biblioteca Digital de Teses e Dissertações da UFAM |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM) |
repository.mail.fl_str_mv |
ddbc@ufam.edu.br||ddbc@ufam.edu.br |
_version_ |
1809732014695251968 |