Made available in DSpace on 2019-03-29T23:28:14Z (GMT). No. of bitstreams: 0
Previous issue date: 2011-03-18 / 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. / 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:dspace.unifor.br:tede/86721 |
| Date | 18 March 2011 |
| Creators | Araujo, Harilton da Silva |
| Contributors | Holanda Filho, Raimir, Holanda Filho, Raimir, Sampaio, Americo Tadeu Falcone, Rabêlo, Ricardo de Andrade Lira |
| Publisher | Universidade de Fortaleza, Mestrado Em Informática Aplicada, UNIFOR, Brasil, Centro de Ciências Tecnológicas |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UNIFOR, instname:Universidade de Fortaleza, instacron:UNIFOR |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | 5443571202788449035, 500, 500, -7645770940771915222 |
Page generated in 0.0178 seconds