LARP: um protocolo de roteamento tolerante a falhas para redes de sensores sem fio

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Araujo, Harilton da Silva
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: Não Informado pela instituição
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:
Redes de sensores
Link de acesso: https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/92929
Resumo: Este trabalho apresenta um protocolo de roteamento tolerante a falhas para redes de sensores sem fio (RSSF) chamado LARP (Location Aware Routing Protocol). No LARP, durante o processo de recuperação de falhas, as RSSF são configuradas para restringir a região que contém a área de incidência do evento com a finalidade de reduzir o consumo de energia. Uma abordagem geocast foi utilizada para reduzir o número de mensagens de controle enviadas e recebidas. Essa redução foi alcançada através da construção de uma árvore de roteamento limitada e direcionada à região de incidência do evento. Além disso, o LARP utiliza um mecanismo de seleção de rotas que permite aos nós decidirem localmente por qual rota encaminhar os dados sem incorrer em altos custos baseado no conhecimento de toda a topologia da rede. Dois métodos de roteamento geocast foram avaliados; o método de roteamento geocast cone (MRGC) e o método de roteamento geocast retangular (MRGR). São utilizadas informações de localização para redução do consumo de energia. O LARP usa ainda um mecanismo de seleção de rotas que permite escolher o caminho que possui maior energia residual com menor número de saltos. Nossa solução diferencia-se das soluções apresentadas na literatura pelo fato de usar uma abordagem geocast para minimizar o consumo de energia mediante a ocorrência de falhas em uma RSSF, como também por utilizar um mecanismo diferenciado de seleção de rotas. As simulações realizadas demonstraram que nossa proposta é mais eficiente sob o ponto de vista da energia, evidenciando o método de roteamento geocast retangular (MRGR) como o mais eficiente. Palavras-chave: Redes de Sensores sem Fio; Protocolo Tolerante a Falhas; Redução do Consumo de Energia, Roteamento Geocast.
id UFOR_5e0b592ebcce8b446b56270ad7425a18
oai_identifier_str oai::92929
network_acronym_str UFOR
network_name_str Biblioteca Digital de Teses e Dissertações da UNIFOR
repository_id_str
spelling LARP: um protocolo de roteamento tolerante a falhas para redes de sensores sem fioRedes de sensoresEste trabalho apresenta um protocolo de roteamento tolerante a falhas para redes de sensores sem fio (RSSF) chamado LARP (Location Aware Routing Protocol). No LARP, durante o processo de recuperação de falhas, as RSSF são configuradas para restringir a região que contém a área de incidência do evento com a finalidade de reduzir o consumo de energia. Uma abordagem geocast foi utilizada para reduzir o número de mensagens de controle enviadas e recebidas. Essa redução foi alcançada através da construção de uma árvore de roteamento limitada e direcionada à região de incidência do evento. Além disso, o LARP utiliza um mecanismo de seleção de rotas que permite aos nós decidirem localmente por qual rota encaminhar os dados sem incorrer em altos custos baseado no conhecimento de toda a topologia da rede. Dois métodos de roteamento geocast foram avaliados; o método de roteamento geocast cone (MRGC) e o método de roteamento geocast retangular (MRGR). São utilizadas informações de localização para redução do consumo de energia. O LARP usa ainda um mecanismo de seleção de rotas que permite escolher o caminho que possui maior energia residual com menor número de saltos. Nossa solução diferencia-se das soluções apresentadas na literatura pelo fato de usar uma abordagem geocast para minimizar o consumo de energia mediante a ocorrência de falhas em uma RSSF, como também por utilizar um mecanismo diferenciado de seleção de rotas. As simulações realizadas demonstraram que nossa proposta é mais eficiente sob o ponto de vista da energia, evidenciando o método de roteamento geocast retangular (MRGR) como o mais eficiente. Palavras-chave: Redes de Sensores sem Fio; Protocolo Tolerante a Falhas; Redução do Consumo de Energia, Roteamento Geocast.This paper presents a fault-tolerant routing protocol for wireless sensor networks (WSN) called LARP (Location Aware Routing Protocol). For the LARP, during the fault recovery process, the WSN are configured to restrict the region containing the area of incidence of events with the aim of reducing the energy consumption. A geocast approach was used to reduce the number of control messages sent and received. This reduction was achieved by constructing a routing tree limited and targeted to the region of incidence of events. In addition, the LARP uses a route selection mechanism that allows to the nodes decide locally for which route the data must be forwarded without incurring into high costs based on the knowledge of the entire network topology. Two geocast routing methods were evaluated: the cone geocast routing method (MRGC) and the rectangular geocast routing method (MRGR). Location information is used to reduce the energy consumption. The LARP also uses a route selection mechanism for choosing the path that has the highest residual energy with a smaller number of hops. Our solution differs from the solutions presented in the literature because we use a geocast approach to minimize the energy consumption in the occurrence of faults into a WSN, as well as by using a different mechanism for route selection. Simulations have showed that our proposal is more efficient from the energy standpoint, showing the rectangular Geocast routing method (MRGR) as the most efficient.Holanda Filho, RaimirHolanda Filho, RaimirRabêlo, Ricardo de Andrade LiraSampaio, Americo Tadeu FalconeUniversidade de Fortaleza. Programa de Pós-Graduação em Informática AplicadaAraujo, Harilton da Silva2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/92929https://uol.unifor.br/auth-sophia/exibicao/7925Disponibilidade forma física: Existe obra impressa de código : 86603porreponame:Biblioteca Digital de Teses e Dissertações da UNIFORinstname:Universidade de Fortaleza (UNIFOR)instacron:UNIFORinfo:eu-repo/semantics/openAccess2024-01-24T21:17:06Zoai::92929Biblioteca Digital de Teses e Dissertaçõeshttps://www.unifor.br/bdtdONGhttp://dspace.unifor.br/oai/requestbib@unifor.br||bib@unifor.bropendoar:2024-01-24T21:17:06Biblioteca Digital de Teses e Dissertações da UNIFOR - Universidade de Fortaleza (UNIFOR)false
dc.title.none.fl_str_mv LARP: um protocolo de roteamento tolerante a falhas para redes de sensores sem fio
title LARP: um protocolo de roteamento tolerante a falhas para redes de sensores sem fio
spellingShingle LARP: um protocolo de roteamento tolerante a falhas para redes de sensores sem fio
Araujo, Harilton da Silva
Redes de sensores
title_short LARP: um protocolo de roteamento tolerante a falhas para redes de sensores sem fio
title_full LARP: um protocolo de roteamento tolerante a falhas para redes de sensores sem fio
title_fullStr LARP: um protocolo de roteamento tolerante a falhas para redes de sensores sem fio
title_full_unstemmed LARP: um protocolo de roteamento tolerante a falhas para redes de sensores sem fio
title_sort LARP: um protocolo de roteamento tolerante a falhas para redes de sensores sem fio
author Araujo, Harilton da Silva
author_facet Araujo, Harilton da Silva
author_role author
dc.contributor.none.fl_str_mv Holanda Filho, Raimir
Holanda Filho, Raimir
Rabêlo, Ricardo de Andrade Lira
Sampaio, Americo Tadeu Falcone
Universidade de Fortaleza. Programa de Pós-Graduação em Informática Aplicada
dc.contributor.author.fl_str_mv Araujo, Harilton da Silva
dc.subject.por.fl_str_mv Redes de sensores
topic Redes de sensores
description Este trabalho apresenta um protocolo de roteamento tolerante a falhas para redes de sensores sem fio (RSSF) chamado LARP (Location Aware Routing Protocol). No LARP, durante o processo de recuperação de falhas, as RSSF são configuradas para restringir a região que contém a área de incidência do evento com a finalidade de reduzir o consumo de energia. Uma abordagem geocast foi utilizada para reduzir o número de mensagens de controle enviadas e recebidas. Essa redução foi alcançada através da construção de uma árvore de roteamento limitada e direcionada à região de incidência do evento. Além disso, o LARP utiliza um mecanismo de seleção de rotas que permite aos nós decidirem localmente por qual rota encaminhar os dados sem incorrer em altos custos baseado no conhecimento de toda a topologia da rede. Dois métodos de roteamento geocast foram avaliados; o método de roteamento geocast cone (MRGC) e o método de roteamento geocast retangular (MRGR). São utilizadas informações de localização para redução do consumo de energia. O LARP usa ainda um mecanismo de seleção de rotas que permite escolher o caminho que possui maior energia residual com menor número de saltos. Nossa solução diferencia-se das soluções apresentadas na literatura pelo fato de usar uma abordagem geocast para minimizar o consumo de energia mediante a ocorrência de falhas em uma RSSF, como também por utilizar um mecanismo diferenciado de seleção de rotas. As simulações realizadas demonstraram que nossa proposta é mais eficiente sob o ponto de vista da energia, evidenciando o método de roteamento geocast retangular (MRGR) como o mais eficiente. Palavras-chave: Redes de Sensores sem Fio; Protocolo Tolerante a Falhas; Redução do Consumo de Energia, Roteamento Geocast.
publishDate 2011
dc.date.none.fl_str_mv 2011
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 https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/92929
url https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/92929
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://uol.unifor.br/auth-sophia/exibicao/7925
Disponibilidade forma física: Existe obra impressa de código : 86603
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.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UNIFOR
instname:Universidade de Fortaleza (UNIFOR)
instacron:UNIFOR
instname_str Universidade de Fortaleza (UNIFOR)
instacron_str UNIFOR
institution UNIFOR
reponame_str Biblioteca Digital de Teses e Dissertações da UNIFOR
collection Biblioteca Digital de Teses e Dissertações da UNIFOR
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UNIFOR - Universidade de Fortaleza (UNIFOR)
repository.mail.fl_str_mv bib@unifor.br||bib@unifor.br
_version_ 1797239913255534592

Registros relacionados