Roteamento e agregação de dados baseado no RSSI em Redes de Sensores Sem Fio

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Lima, Moysés Mendes de
Outros Autores: http://lattes.cnpq.br/8329412238374484
Orientador(a): Não Informado pela instituição
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 Federal do Amazonas
Instituto de Computação
Brasil
UFAM
Programa de Pós-graduação em Informática
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:
Link de acesso: 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
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_ 1800234195168002048