Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2007 / Bibliografia: f. 71-78 / As inovações tecnológicas introduzidas pelo avanço nos sistemas microeletrônicos e as comunicações sem-fio proporcionaram às redes de sensores sem-fio (RSSF) uma ampla variedade de aplicações comerciais e militares. Essas RSSF possuem de dezenas à milhare / The technological innovations introduced by the progress in the micro-electronics systems and the wireless communications provided the Wireless Sensor Networks (WSN), a wide variety of commercial and military applications. Those WSN possess of dozens to

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2012 / Bibliografia: f. 78-82 / Esta dissertação apresenta o aigoritmo de roteamento SP/WSN (Stronqest Puth for Wirc/css Sensor Neíworks) para redes de sensores sem fio com um único nó sink. O seu objetivo é manter o balanceamento do nível de energia entre todos os nós, tal que a área e / This Masters dissertation preFents thc routing algorithm SP/WSN (Strongest Path for Wireicss Sensor Networks) for wireless sensor networks with a single nodo sink. Its goal is I.o inaintain a. balancod energy- levei betwecri ali nodos. such that the arca

Este trabalho apresenta como proposta uma rede sem fio adaptativa, que utiliza o conceito de métricas inter-camadas na escolha das rotas. Para tal, foram realizadas simulações utilizando o programa computacional Network Simulator - NS. Escolheu-se utilizar o protocolo de roteamento OLSR, do inglês Optimized Link State Routing para realizar o cálculo e escolha das rotas, e o padrão IEEE 802.11g foi escolhido para transmissão de dados. As interações entre as camadas foram alteradas, de modo que o valor da relação interferência sinal ruído, do inglês, Signal-to-Interference Noise Ratio - SINR, seja percebida na camada física e repassada para camada de rede. Quando um elemento móvel recebe um pacote de controle de um determinado vizinho, o valor de SINR calculado representa o estado do enlace entre os dois elementos móveis. Assume-se que cada nó possui conhecimento prévio da taxa de transmissão que irá proporcionar a maior vazão possível, de acordo com o estado do enlace. E com base no conhecimento do estado dos enlaces no percurso fim-a-fim, a camada de rede irá buscar e estabelecer o caminho que proporcione a maior vazão possível. E buscando enfatizar os ganhos gerados pelo modelo proposto, os resultados obtidos nas simulações foram comparados com um modelo de rede não adaptativo, utilizando a versão tradicional do protocolo OLSR descrita pela RFC3626. Também verificou-se o desempenho do modelo proposto, em conjunto com algumas técnicas conhecidas e já estabelecidas de combate aos efeitos do desvanecimento. / This work presents a proposal of a wireless adaptive network which chooses its routes based on a cross-layer metric concept. This proposal was conducted by means of computer simulations and more specifically, using the Network Simulator - NS software. Procedures concerning the addiction and establishment of new routes were handled by the well known routing protocol, Optimized Link State Routing protocol - OLSR. The IEEE 802.11g standard was selected to perform all data transmissions. Interactions between the network layers were modified, so the information regarding the signal-to-interference noise ratio (SINR) detected at the physical layer, is delivered directly at the network layer. When a wireless node receives a routing packet from its neighbor, it calculates the SINR value which represents the link state between these two nodes. It is assumed that each wireless node previously knows the transmission rate, which will ensure the highest throughput regarding the state of link. Once a node gathers sufficient information about the link state of each hop across an end-to-end path, the network layer shall be able to calculate the route which offers the highest throughput. And to evaluate the advantages and disadvantages of this proposal, simulation results were compared to a non-adaptive network model, using the traditional version of the OLSR protocol described in the RFC3626. Also the performance of this proposal was evaluated, combined with already known and established fading reduction techniques.

Os backbones IP utilizam protocolos de roteamento do tipo estado do enlace para definir as rotas corretamente. Em situações de mudança na topologia, como uma falha, esses protocolos necessitam de um tempo para reagir e encontrar novas rotas. Durante esse tempo, as rotas ficam instáveis com alta taxa de pacotes perdidos e queda na confiabilidade do backbone. Esse trabalho propõe uma abordagem pró-ativa denominada Esquema de Caminhos Emergenciais Rápidos para auxiliar o protocolo de roteamento OSPF a reduzir a taxa de pacotes perdidos durante esse período. Essa abordagem realiza cálculos reutilizando a base de informações de roteamento do OSPF para gerar esses caminhos emergenciais, que são representados na tabela de encaminhamento através de marcas. Essas marcas são utilizadas então para guiar corretamente os pacotes no contorno de uma falha. Essa abordagem é avaliada em representações de topologias artificiais e reais, e também em simulação para analisar qual o ganho obtido na redução de pacotes perdidos em relação ao OSPF original. A abordagem desenvolvida demonstra resultados bastante satisfatórios em termos de extensão dos caminhos de recuperação utilizados e quantidade de informações extras adicionadas na tabela de encaminhamento em relação à abordagem concorrente. / IP network backbones use link state routing protocols to find correct routes. In face of a topology change, e.g. a failure, these protocols need some time to react to it in order to find new routes. During this time, the routes become unstable, causing high packet loss rate and depreciation of backbone reliability. This work presents a proactive approach named Fast Emergency Paths Schema to help the OSPF routing protocol during the convergence period in order to reduce packet loss rate. The approach conducts calculations reusing the routing information base of the OSPF in order to generate these emergency paths, which are represented in the forwarding table as marks. These are then used to guide the packets to correctly bypass a failure. The approach is evaluated by using various artificial and real topologies, and a simulation is also implemented in order to analyze the packet loss rate reduction in relation to the original OSPF. The analysis yielded satisfactory results in terms of the extension of the recovery paths used and of the amount of extra information added to the forwarding table in relation to the concurrent approach.

Os backbones IP utilizam protocolos de roteamento do tipo estado do enlace para definir as rotas corretamente. Em situações de mudança na topologia, como uma falha, esses protocolos necessitam de um tempo para reagir e encontrar novas rotas. Durante esse tempo, as rotas ficam instáveis com alta taxa de pacotes perdidos e queda na confiabilidade do backbone. Esse trabalho propõe uma abordagem pró-ativa denominada Esquema de Caminhos Emergenciais Rápidos para auxiliar o protocolo de roteamento OSPF a reduzir a taxa de pacotes perdidos durante esse período. Essa abordagem realiza cálculos reutilizando a base de informações de roteamento do OSPF para gerar esses caminhos emergenciais, que são representados na tabela de encaminhamento através de marcas. Essas marcas são utilizadas então para guiar corretamente os pacotes no contorno de uma falha. Essa abordagem é avaliada em representações de topologias artificiais e reais, e também em simulação para analisar qual o ganho obtido na redução de pacotes perdidos em relação ao OSPF original. A abordagem desenvolvida demonstra resultados bastante satisfatórios em termos de extensão dos caminhos de recuperação utilizados e quantidade de informações extras adicionadas na tabela de encaminhamento em relação à abordagem concorrente. / IP network backbones use link state routing protocols to find correct routes. In face of a topology change, e.g. a failure, these protocols need some time to react to it in order to find new routes. During this time, the routes become unstable, causing high packet loss rate and depreciation of backbone reliability. This work presents a proactive approach named Fast Emergency Paths Schema to help the OSPF routing protocol during the convergence period in order to reduce packet loss rate. The approach conducts calculations reusing the routing information base of the OSPF in order to generate these emergency paths, which are represented in the forwarding table as marks. These are then used to guide the packets to correctly bypass a failure. The approach is evaluated by using various artificial and real topologies, and a simulation is also implemented in order to analyze the packet loss rate reduction in relation to the original OSPF. The analysis yielded satisfactory results in terms of the extension of the recovery paths used and of the amount of extra information added to the forwarding table in relation to the concurrent approach.