ALGORITMO DE ROTEAMENTO GULOSO BASEADO NA PARÁBOLA HIPERBÓLICA PARA REDES DE SENSORES SEM FIO

ALGORITMO DE ROTEAMENTO GULOSO BASEADO NA PARÁBOLA HIPERBÓLICA PARA
REDES DE SENSORES SEM FIO
RODRIGO P. PANTONI, TATIANA G. BONIFÁCIO, DENNIS BRANDÃO
Laboratório de Automação Industrial, Programa de Pós­Graduação em Engenharia Elétrica, Escola de
Engenharia de São Carlos ­ Universidade de São Paulo, Avenida Trabalhador São Carlense 400, 13566­590,
São Carlos, SP, BRASIL.
E­mails: [e-mail], [e-mail], [e-mail]
Abstract This paper presents an application of hyperbolic parabola function in greedy algorithm for mobile sensor wireless location­aware networks. As the most greedy multi­hop routing algorithms, it is designed to be applied in combination with a recovery strategy which is responsible for handling the message as long as greedy routing fails. The proposed algorithm is evaluated through simulation under ns2 and compared to other well known greedy routing algorithms. The results presented show the efficacy of routing algorithm considering path completed metric. The reason for the better performance is its ranking calculation, used for choosing the next hop. In addition, the drop criterion is more relaxed than other routing algorithms and does not induce to loops.
Keywords Greedy Routing protocol, Wireless Sensor Network, Hyperbolic parabola.
Resumo Este trabalho apresenta uma aplicação da função parábola hiperbólica em algoritmo guloso de roteamento baseado em localização para rede de sensores sem fio móveis. Assim como a maioria dos algoritmos de roteamento de múltiplos saltos, o algoritmo proposto foi projetado para ser aplicado em conjunto com uma estratégia de recuperação a qual é responsável por tratar as mensagens assim que o roteamento guloso falhar. O algoritmo proposto é avaliado através de simulação sob ns2 e comparado a outros algoritmos gulosos de roteamento previamente conhecidos. Os resultados apresentados mostram a