LARP: um protocolo de roteamento tolerante a falhas 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: | Biblioteca Digital de Teses e Dissertações da UNIFOR |
Texto Completo: | 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_ |
1800408697204113408 |