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

Autor: Araujo, Harilton da Silva
Jazyk: portugalština
Rok vydání: 2011
Předmět:
Zdroj: Biblioteca Digital de Teses e Dissertações da UNIFORUniversidade de FortalezaUNIFOR.
Druh dokumentu: masterThesis
Popis: 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.
Databáze: Networked Digital Library of Theses & Dissertations
Externí odkaz: