@PHDTHESIS{ 2019:92390501,
 	title = {Evitando regi?es de buraco de roteamento em redes de sensores sem fio},
 	year = {2019},
 	url = "https://tede.ufam.edu.br/handle/tede/6983",
 	abstract = "A ocorr?ncia de regi?es de buraco em Redes de Sensores Sem Fio ? um importante desafio a ser superado pois afeta a utiliza??o de protocolos de roteamento no tocante ? transmiss?o de mensagens atrav?s da rede. Em algoritmos de roteamento geogr?fico, o surgimento de buracos de roteamento ? comumente creditado ao fen?meno dos m?nimos locais (local minimum), caracterizado por uma regi?o na grade de sensoreamento onde os n?s est?o impossibilitados de encaminhar mensagens a um destino pretendido. Sua ocorr?ncia pode ser causada por obst?culos f?sicos, esgotamento energ?tico, falhas na comunica??o entre vizinhos eleitos, implanta??o incorreta. A maioria das solu??es utilizadas para lidar com o problema das regi?es de buraco prefere abandonar o mecanismo tradicional de encaminhamento guloso para adotar temporariamente o esquema de roteamento atrav?s de per?metro, aplicado aos n?s pr?ximos ou ao longo da borda de um buraco. Entretanto, essa estrat?gia exige que todos os n?s conhe?am sua localiza??o na grade, o que nem sempre ? poss?vel. Al?m disso, esse tipo de abordagem imp?e tr?fego excessivo aos n?s da borda do buraco e seus vizinhos de um salto de dist?ncia, tornando-os cada vez mais utilizados quando se pretende encaminhar pacotes para fora da regi?o de buracos. 
 
 Nesta tese de doutorado, propomos quatro (04) solu??es de roteamento geogr?fico para lidar com o problema dos buracos de roteamento em redes de sensores sem fio. Os algoritmos ARESTA, REACT, LRS e BYPATH, foram concebidos para serem capazes de criar caminhos v?lidos entre a origem e o destino dos pacotes sem fazer uso de coordenadas virtuais, sistemas de posicionamento global (GPS) ou qualquer outro sistema de coordenadas que normalmente gera custos energ?ticos adicionais e nem sempre est?o dispon?veis. Nossos algoritmos tiram vantagem do alcance de comunica??o do sink, equipado com um dispositivo de comunica??o de maior pot?ncia, de tal forma que em um ?nico salto todos os n?s da rede sejam alcan?ados. O retorno dos n?s sensores para o n? sink ? realizado atrav?s de m?ltiplos saltos, utilizando os valores do RSSI (Received Signal Strength Indicator) para calcular o pr?ximo salto em dire??o ao n? sink, calcular o tempo de espera para o envio de de pacotes m?ltiplos saltos e em alguns casos possibilitar a agrega??o de dados enquanto desvia buracos de roteamento durante o processo de encaminhamento. Nossas solu??es de desvio de buracos est?o aptas a gerar fluxos qualificados para o escoamento de pacotes entre a origem e o destino, mantendo vantagens como altas taxas de entrega de pacotes e economia de energia, observadas em algoritmos cl?ssicos de roteamento geogr?fico.",
 	publisher = {Universidade Federal do Amazonas},
 	scholl = {Programa de P?s-gradua??o em Inform?tica},
 	note = {Instituto de Computa??o}
}