Página 1 dos resultados de 350 itens digitais encontrados em 0.002 segundos

Análise de algoritmos de roteamento baseados em formigas.; Analysis of routing algorithms based in ants.

Garbe Junior, Bruno
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 20/10/2006 Português
Relevância na Pesquisa
37.548071%
Roteamento por colônia de formigas é um método de roteamento em redes de comunicação, e diversos algoritmos foram propostos nos últimos anos baseado nessa estrutura. Todos esses algoritmos produzem excelentes resultados, provando a sua eficiência e eficácia. Este trabalho apresenta os resultados de desempenho dos principais algoritmos encontrados na literatura, e com base nesses resultados, propõe um novo algoritmo com desempenho equivalente e com uma complexidade computacional menor. O trabalho é focalizado em redes tipo datagrama com topologia irregular, descrevendo suas propriedades e características e realizando uma análise e comparação de seus desempenhos em um ambiente de simulação.; Ant Colony Routing is an adaptive method for routing in communication networks, and several algorithms have been proposed in the last years based on this framework. All these algorithms show excellent results, proving their efficiency and efficacy. This work presents the results of the performance of the main algorithms found in the literature, and based on these results, it proposes a novel algorithm that has a similar performance but with a lower computational complexity. The work is focused in datagram like networks with irregular topology...

Uso de small worlds no roteamento em redes de sensores sem fio; Use of small worlds in wireless sensor networks routing

Luz, Giulian Dalton
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 10/05/2007 Português
Relevância na Pesquisa
37.548071%
Neste trabalho foi realizado um estudo sobre o uso e influências do efeito small world, ou seis graus de separação, no roteamento de redes de sensores sem fio (RSSFs). Para esse objetivo, foram analisadas as características das RSSFs que influenciam no roteamento e os diferentes tipos de protocolos. Além disso, foram estudadas as características do efeito small world e suas propriedades, de um modo geral, em redes de larga escala e com alta densidade de nós, incluindo o modelo de small world para o estudo de redes ad hoc. Realizou-se um breve estudo sobre redes overlay, redes lógicas criadas sobre a rede física com o propósito de melhorar suas qualidades e seu desempenho. A conclusão neste trabalho é que small worlds pode ser empregado para melhorar o funcionamento de protocolos de roteamento em RSSFs.; In this work, has made an study about the use and influences of the small world effect, or six degrees of separation, in routing of wireless sensors network (WSNs). For this objective, was analyzed the characteristics of WSNs that influence in the routing and the different types of protocols. Moreover, was studied the characteristics of small world effect and it properties, generically, in large scale networks with a high node density...

Formulação algébrica para a modelagem de algoritmos de roteamento multi-restritivo hop-by-hop.; Algebraic formulation for modeling hop-by-hop multi-constrained routing algorithms.

Herman, Walmara de Paula
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 04/04/2008 Português
Relevância na Pesquisa
37.87237%
Este trabalho apresenta uma nova estrutura matemática para a álgebra de caminhos, que permite analisar a convergência dos algoritmos de roteamento multi-restritivos hop-by-hop e, sob o ponto de vista da engenharia de tráfego e da Qualidade de Serviço (QoS) na arquitetura Generalized Multiprotocol Label Switching (GMPLS), garantir de maneira confiável a incorporação de novas métricas de roteamento aos algoritmos de roteamento baseados em múltiplas restrições. Baseando-se nessa nova álgebra de caminhos, são analisadas as propriedades de monotonicidade, isotonicidade e liberdade, conhecidas por garantir a convergência dos algoritmos de roteamento e, ao contrário do indicado na literatura até o momento, verifica-se que a propriedade de monotonicidade não e condição necessária e nem suficiente para garantir a convergência dos algoritmos de roteamento multi-restritivos hop-by-hop. Sendo assim, este trabalho propõe uma nova propriedade, denominada coerência, para a garantia da convergência do roteamento hop-by-hop e um novo algoritmo de roteamento hop-by-hop com convergência garantida. Para avaliar os resultados teóricos obtidos, s~ao analisados dois estudos de casos de aplicação do roteamento multi-restritivos hop-by-hop com o uso de uma ferramenta de simulação desenvolvida em MATLAB e baseada no algoritmo Eliminação de Loop pelo Nó de Destino (ELND) também proposto. Como resultado das simulações desses estudos de casos...

Roteamento automático de empilhadeiras robóticas em armazém inteligente; Automatic routing of robotic forklifts in intelligent warehouse

Vivaldini, Kelen Cristiane Teixeira
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 14/05/2010 Português
Relevância na Pesquisa
37.633008%
Cada vez mais empilhadeiras robóticas são utilizadas para a tarefa de transporte em indústrias e armazéns. O gerenciamento dessas empilhadeiras é a chave para um sistema de transporte eficiente visando maximizar sua taxa de transferência. Um dos principais problemas na operação desses sistemas é a decisão de roteamento das empilhadeiras dentro dos depósitos. Este trabalho propõe um algoritmo de roteamento com a capacidade de realizar a otimização das rotas em tempo-real. Na computação da rota são considerados o desvio de obstáculos, as dimensões e as propriedades físicas das empilhadeiras, pois uma trajetória calculada deste ponto de referência está livre de colisões durante a execução do roteamento. Para realizar os testes foram utilizados os softwares Player/Stage, os quais permitem que simulações do funcionamento do sistema de roteamento sejam realizadas antes que os algoritmos sejam testados em robôs reais. Através dos testes simulados, analisou-se a capacidade de locomoção das empilhadeiras referente ao calculo da melhor rota no ambiente proposto, com o intuito de melhorar o ganho de performance no planejamento de trajetória.; Forklift robots have been increasingly used in transport tasks in industries and warehouses. The key to an efficient transport system is held by a sound management of these forklifts that aim to maximize the transference rate. One of the main problems faced by the transportation systems is routing decision for forklifts within warehouse. The present paper proposes a routing algorithm to calculate optimal routes in real time. Therefore...

Roteamento de tráfego e alocação de recursos em redes ópticas WDM com base em economia de energia; Energy-aware traffic routing and resource allocation in WDM optical networks

Llerena Valdivia, Nereida Celina
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 28/11/2014 Português
Relevância na Pesquisa
37.747485%
O crescimento do tráfego de serviços de telecomunicações tem aumentado o consumo de energia e, em consequência, aumentado as emissões de CO2 que tem efeitos nocivos sobre o meio ambiente. É assim que a economia de energia torna-se um fator chave no planejamento de redes de telecomunicações. Para garantir a disponibilidade e confiabilidade, as redes possuem arquitetura redundante e são projetadas para suportar a demanda de pico de tráfego. Redes com mecanismos de proteção como proteção dedicada de caminhos (DPP), proveem caminhos alternativos para cada demanda de conexão. Os elementos da rede que suportam esses caminhos estão em estado ativo (consumindo energia), apesar de, na maior parte do tempo, não transportarem tráfego efetivo. Um método para diminuir o gasto de energia é utilizar roteamento adaptado à carga real de tráfego baseado em modo suspenso (estado de baixo consumo de energia que pode passar a estado ativo rapidamente). Assim, o tráfego é roteado com vistas à maximizar a quantidade de componentes que são parte de caminhos de proteção, que podem ser postos em modo suspenso. Neste trabalho, as redes usadas para os testes são a rede europeia Cost239, a rede estadunidense UsNet e a rede brasileira Ipê. Abordamos o problema de economia de energia em redes WDM com DPP através de quatro estratégias de roteamento. Cada uma tem objetivos diferentes...

Novos algoritmos para roteamento de circuitos VLSI

Johann, Marcelo de Oliveira
Fonte: Universidade Federal do Rio Grande do Sul Publicador: Universidade Federal do Rio Grande do Sul
Tipo: Tese de Doutorado Formato: application/pdf
Português
Relevância na Pesquisa
37.747485%
Este trabalho apresenta novos algoritmos para o roteamento de circuitos integrados, e discute sua aplicação em sistemas de síntese de leiaute. As interconexões têm grande impacto no desempenho de circuitos em tecnologias recentes, e os algoritmos propostos visam conferir maior controle sobre sua qualidade, e maior convergência na tarefa de encontrar uma solução aceitável. De todos os problemas de roteamento, dois são de especial importância: roteamento de redes uma a uma com algoritmos de pesquisa de caminhos, e o chamado roteamento de área. Para o primeiro, procura-se desenvolver um algoritmo de pesquisa de caminhos bidirecional e heurístico mais eficiente, LCS*, cuja aplicação em roteamento explora situações específicas que ocorrem neste domínio. Demonstra-se que o modelo de custo influencia fortemente o esforço de pesquisa, além de controlar a qualidade das rotas encontradas, e por esta razão um modelo mais preciso é proposto. Para roteamento de área, se estuda o desenvolvimento de uma nova classe de algoritmos sugerida em [JOH 94], denominados LEGAL. A viabilidade e a eficiência de tais algoritmos são demonstradas com três diferentes implementações. Devem ser também estudados mecanismos alternativos para gerenciar espaços e tratar modelos de grade não uniforme...

Algoritmos de roteamento dirigidos a desempenho; Performance-driven routing algorithms

Reimann, Tiago Jose
Fonte: Universidade Federal do Rio Grande do Sul Publicador: Universidade Federal do Rio Grande do Sul
Tipo: Trabalho de Conclusão de Curso Formato: application/pdf
Português
Relevância na Pesquisa
37.633008%
Este trabalho realiza uma avaliação e comparação abrangente dos algoritmos de roteamento encontrados na literatura, através do uso de várias métricas de desempenho e topológicas, com o uso de parâmetros de resistência e capacitância de tecnologias nanométricas, em cenários de interconexões comprometidos com o estado da arte. As avaliações e comparações de algoritmos encontradas na literatura costumam ser limitadas, tendo resultados baseados em cenários restritos, considerando aspectos limitados dos casos reais (ou mesmo tratar apenas casos abstratos, sem comprometimento com cenários de interconexões reais), com somente algumas tecnologias, grades restritas e modelos arbitrários. Para este trabalho foi definida uma metodologia de acordo com características de tecnologias e dispositivos comprometidas com o estado da arte. Estes dados utilizados formam um conjunto de cenários de experimentos que possibilita a avaliação dos algoritmos de roteamento de uma forma abrangente e que não é encontrada na literatura. Os resultados obtidos mostraram que os algoritmos dirigidos a desempenho do caminho crítico apresentam os melhores desempenhos para o atraso deste caminho, na média dos resultados e também mostram que o algoritmo AMAZE-share apresenta ótimo desempenho para cenários de interconexões mais curtas...

Roteamento global de circuitos VLSI; Global routing for VLSI circuits

Reimann, Tiago Jose
Fonte: Universidade Federal do Rio Grande do Sul Publicador: Universidade Federal do Rio Grande do Sul
Tipo: Dissertação Formato: application/pdf
Português
Relevância na Pesquisa
37.82108%
Este trabalho apresenta a implementação de um roteador global de circuitos integrados capaz de tratar os problemas de roteamento atuais, utilizando como referência para avaliação os circuitos de benchmark publicados durante as competições de roteamento global realizadas no ACM International Symposium on Physical Design 2007 e 2008. O roteador global desenvolvido utiliza como ferramenta principal a técnica de ripup and reroute associada às técnicas de roteamento monotônico e maze routing, ambas com grande histórico de uso nas ferramentas acadêmicas descritas também neste trabalho. O desenvolvimento da ferramenta também possui características diferenciadas e únicas, com um novo método de ordenamento das redes durante a fase de rip-up and reroute. Para a geração dos resultados foram definidas duas versões diferentes da ferramenta, sendo estas duas versões analisadas com duas diferentes técnicas de construção das árvores de roteamento, gerando no total quatro configurações da ferramenta. Como decisão de projeto, a versão principal utilizada no desenvolvimento e discussão dos resultados é a versão que prioriza a qualidade do roteamento, utilizando MSTs para construção das árvores de roteamento. Os resultados mostram que o roteador global desenvolvido é capaz de gerar resultados com boa qualidade mesmo sem fazer uso de técnicas de identificação de áreas de congestionamento...

Algoritmos para problemas de empacotamento e roteamento; Algorithms for packing and routing problems

Jefferson Luiz Moisés da Silveira
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 02/10/2013 Português
Relevância na Pesquisa
37.633008%
Neste trabalho estamos interessados em problemas de empacotamento e roteamento. Assumindo a hipótese de que P ≠ NP, sabemos que não existem algoritmos eficientes para resolver tais problemas. Além de algoritmos exatos, duas das abordagens para resolver tais problemas são Algoritmos Aproximados e Heurísticas. Nesta tese mostramos algoritmos baseados nestas três abordagens para ambos os problemas, de empacotamento e roteamento. Os dois primeiros problemas atacados foram generalizações de problemas clássicos de empacotamento: O problema da mochila bidimensional e o problema de empacotamento em faixas. Estes foram generalizados adicionando restrições na forma de carregamento e descarregamento dos itens no recipiente (restrições estas, que aparecem no contexto de problemas de roteamento). O terceiro problema é uma combinação de problemas de empacotamento e roteamento. Neste caso, atacamos uma generalização do clássico Pickup and Delivery Problem. Propomos os primeiros resultados de aproximação para algumas versões dos problemas de empacotamento supracitados. Além disto, apresentamos algumas abordagens práticas para o terceiro problema. As heurísticas foram avaliadas através de experimentos computacionais comparando os seus resultados com algoritmos exatos.; In this work we are interested in packing and routing problems. Assuming P ≠ NP...

Agregação dinâmica de tráfego com especificações de tempo e roteamento multicaminho em redes ópticas WDM; Dynamic traffic grooming with timing specifications and multipath routing in WDM optical networks

Juliana de Santi
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 25/05/2015 Português
Relevância na Pesquisa
37.633008%
As redes ópticas com multiplexação por comprimento de onda (WDM) permitem a transmissão de grande volume de dados através de múltiplos canais com capacidade de transmissão de vários Gbps. Entretanto, as demandas por banda passante dos fluxos IPs são significativamente inferior à capacidade disponível em cada canal WDM. Para lidar com esta disparidade e utilizar de forma eficiente a banda disponível, é necessária a transmissão simultânea de vários fluxos em um caminho óptico, chamado de agregação de tráfego. Especificações de qualidade de serviço dos fluxos devem, também, ser consideradas nas decisões de agregação de tráfego. Ademais, aplicações emergentes podem demandar largura de banda superior à capacidade de um comprimento de onda, sendo necessário utilizar vários caminhos ópticos (roteamento multicaminho) para provisionar tais fluxos. Além disso, a expansão da infraestrutura e utilização das redes WDM têm elevado o consumo de energia, causando impactos econômicos e ambientais. Estas questões têm desafiado e motivado pesquisadores a encontrar alternativas para aprimorar as transmissões nas redes ópticas WDM, o que inclui a agregação de tráfego e o roteamento multicaminho. Nesta tese...

Representação em espaço de estados para a flexibilidade de roteamento

Rohde,Leonardo Rosa; Borenstein,Denis
Fonte: Universidade Federal de São Carlos Publicador: Universidade Federal de São Carlos
Tipo: Artigo de Revista Científica Formato: text/html
Publicado em 01/08/2004 Português
Relevância na Pesquisa
37.633008%
Este artigo descreve uma representação em espaço de estados para a flexibilidade de roteamento em sistemas de manufatura. A flexibilidade de roteamento é representada em três níveis de detalhamento, como segue: (i) grafo de precedências; (ii) grafo de transição de estados para a flexibilidade de seqüência; e (iii) grafo de transição de estados para a flexibilidade de roteamento. A terceira representação é a mais completa, sendo capaz de enumerar todas as possíveis rotas de uma peça no sistema de manufatura. Neste artigo ainda, será abordada a relação entre a representatividade e complexidade computacional para cada representação, auxiliando o processo de seleção do nível de representação mais adequado a um determinado contexto. A versatilidade desta representação permite que esta seja facilmente vinculada a outras ferramentas de análise e apoio, para o controle e projeto de sistemas flexíveis de manufatura, permitindo que estes sejam devidamente avaliados, compreendidos e mensurados. Por fim, a eficácia da representação é demonstrada por meio de sua aplicação em problemas de roteamento e mensuração da flexibilidade em sistemas de manufatura.

Modelagem do comportamento de colônias de formigas em ambientes dinâmicos e sua aplicação em sistemas de roteamento de pacotes

Bernardo Bandeira de Melo, Elton; Fausto Ribeiro Araújo, Aluizio (Orientador)
Fonte: Universidade Federal de Pernambuco Publicador: Universidade Federal de Pernambuco
Tipo: Outros
Português
Relevância na Pesquisa
37.633008%
Apresenta-se a modelagem do comportamento de formigas forrageiras em ambientes dinâmicos a partir de experimentos realizados com formigas reais em laboratório, em um aparato experimental composto por uma rede de túneis colocado entre o ninho das formigas a fonte de alimento. Durante os experimentos, há mudanças na topologia da área de forrageio, com a introdução e remoção de bloqueios de alguns túneis, o que exige a capacidade de adaptação das colônias para continuarem alimentando seus ninhos de modo eficiente. Neste trabalho é proposto um novo modelo para o comportamento das formigas, o Modelo FFAC-D (Formigas Forrageiras em Ambientes Confinados e Dinâmicos) é inspirado em evidências extraídas de estudos biológicos e mostra-se capaz de reproduzir os dados experimentais, superando o problema da estagnação evidenciado em modelos anteriores. Na segunda etapa desta dissertação, busca-se aplicar os mecanismos bem sucedidos do Modelo FFAC-D ao problema do roteamento em redes de pacotes. É feita uma revisão da literatura sobre algoritmos de roteamento baseados em formigas, e, em seguida, propõe-se um novo sistema para o roteamento de pacotes baseado no Modelo FFAC-D, o MARS (Memoryless Ants Routing System). O MARS é implementado em um simulador de eventos discretos voltado à simulação de redes (NS-2)...

Uma abordagem para roteamento de consultas em PDMS baseada em aspectos semânticos e de qualidade

Freire, Crishane Azevedo; Salgado, Ana Carolina (Orientadora); Fernandes, Damires Yluska de Souza (Coorientador)
Fonte: Universidade Federal de Pernambuco Publicador: Universidade Federal de Pernambuco
Tipo: Tese de Doutorado
Português
Relevância na Pesquisa
37.747485%
Os Peer Data Management Systems (PDMS) são sistemas que permitem o gerenciamento de dados estruturados e semiestruturados em ambientes Ponto-a-Ponto (P2P). Nestes sistemas, cada ponto corresponde a uma fonte de dados cujo esquema representa os dados que se deseja compartilhar na rede. Pontos estão conectados por meio de mapeamentos (correspondências semânticas entre os esquemas dos pontos) estabelecendo uma vizinhança semântica entre eles. O processamento de consultas é reconhecido como o principal serviço que um PDMS pode prover. Uma etapa importante deste processo está relacionada ao roteamento da consulta, ou seja, a habilidade do sistema de identificar, selecionar e fazer o encaminhamento da consulta ao melhor conjunto de pontos capazes de respondê-la. A cada encaminhamento a consulta precisa ser reformulada, ou seja, reescrita de acordo com o esquema do ponto destino. Na reformulação, termos (conceitos e/ou propriedades utilizados na formulação da consulta) podem ser perdidos por não possuírem correspondentes exatos no esquema do ponto destino. Neste caso, estratégias de reformulação que usam expansão buscam melhorar a consulta adicionando novos termos com o objetivo de tornar a consulta mais abrangente e evitar a ausência de resultados. Ao longo do roteamento...

Um protocolo de roteamento resistente a ataques Blackhole sem detecção de nós maliciosos

Alves Junior, Joilson
Fonte: Universidade Federal do Paraná Publicador: Universidade Federal do Paraná
Tipo: Teses e Dissertações Formato: application/pdf
Português
Relevância na Pesquisa
37.633008%
Resumo: Uma rede ad hoc móvel (MANET) é uma rede sem o que não necessita de infra-estrutura pré-existente. Nas MANETS o roteamento é uma questão complexa e deve ser estabelecido de maneira distribuída e auto-organizada. Os protocolos de roteamento utilizados nestas redes devem suportar a topologia dinâmica e a falta de operações centralizadas, garantindo a entrega dos pacotes com pequena sobrecarga e atraso. Em geral, nestas redes, os pacotes podem ser descartadas pelas seguintes razões: congestionamento, mobilidade, estouro de pilha, quebras de enlaces e ataques de nós maliciosos. Um ataque frequentemente realizado em redes ad hoc é o blackhole. Este tipo de ataque se caracteriza quando um ou vários nós descartam indiscriminadamente todos os pacotes de dados que passam por eles. Tal ataque pode ter um efeito destrutivo na rede, interrompendo totalmente seu funcionamento. Este trabalho apresenta um protocolo cujo objetivo é reduzir os efeitos dos descartes de pacotes causados por ataques blackhole em redes ad hoc. Para tanto, combina um esquema de partilha de informações baseado no teorema chinês do resto e roteamento multi-caminhos. O protocolo proposto pode evitar que nós blackhole prejudiquem o uxo de dados entre dois nós...

Monitoração e roteamento adaptativo para fluxos QoS em NoCs

Tedesco, Leonel Pablo
Fonte: Pontifícia Universidade Católica do Rio Grande do Sul; Porto Alegre Publicador: Pontifícia Universidade Católica do Rio Grande do Sul; Porto Alegre
Tipo: Tese de Doutorado
Português
Relevância na Pesquisa
37.747485%
O crescente número de aplicações executando em MPSoCs emergentes pode ser caracterizado pela sua alta demanda de computação e comunicação nas diferentes parte do chip. Os elementos de processamento que executam estas aplicações trazem uma natureza dinâmica e imprevisível para o tráfego em chip, devido à variabilidade nas taxas de injeção de dados que eles podem gerar. As redes em chip (NoC – do inglês Network-on-Chip) são as estruturas de comunicação a serem utilizadas em tais sistemas, devido ao seu desempenho, confiabilidade e escalabilidade. Para lidar com o comportamento dinâmico do tráfego de aplicações, vários métodos de adaptação são propostos em nível de sistema (em tempo de execução) e em nível de arquitetura (em tempo de projeto). Esta Tese aborda o uso de técnicas de adaptação em NoCs em nível de sistema e de arquitetura: dimensionamento de buffer e roteamento adaptativo. A primeira técnica introduz um buffer de desacoplamento (D-buffer) no IP destino. Este buffer recebe dados da NoC com jitter, enquanto que o IP destino consome dados deste buffer na taxa da aplicação, sem jitter. Dois problemas devem ser resolvidos para a implementação de D-buffers: (i) qual tamanho este buffer deve possuir? (ii) quanto tempo deve ser esperado antes do início do consumo de dados (threshold)? Propõe-se aqui um método geral para definir o tamanho e threshold de D-buffers...

Roteamento baseado em caminhos de maior grau de conectividade aplicado ao OLSR

Fermino, Gunnar Ramos
Fonte: Pontifícia Universidade Católica do Rio Grande do Sul; Porto Alegre Publicador: Pontifícia Universidade Católica do Rio Grande do Sul; Porto Alegre
Tipo: Dissertação de Mestrado
Português
Relevância na Pesquisa
37.747485%
As redes móveis ad hoc são caracterizadas pela alta mobilidade, baixa largura de banda devido às limitações do meio de transmissão wireless e pela escassez de energia dos nodos, razões pelas quais a topologia dessas redes sofrem alterações imprevisíveis reduzindo diretamente a taxa de entrega de pacotes na rede. Neste trabalho é destacada a atividade de roteamento em cenários de mobilidade, pois construir protocolos de roteamento que garantam boa taxa de entrega de pacotes em tal ambiente é um dos principais desafios em redes ad hoc, visto que uma rota eleita como a melhor em um dado momento não existirá em outro. Neste sentido propõe-se um novo critério de seleção de rotas para o protocolo de roteamento OLSR (Optimized Link State Routing) a fim de garantir melhores taxas de entrega de pacotes mesmo em ambientes de alta mobilidade. Nesse critério, uma rota para um destino é selecionada se ela é a menor rota de maior grau de conectividade, o que difere do OLSR original que usa apenas o tamanho da rota como critério. O grau de conectividade de uma rota é dado pela soma do grau de cada nodo desse caminho, ou seja, é dado pela soma da quantidade de vizinhos (enlaces) de cada nodo da rota. Esse critério se beneficia do fato de o OLSR fazer roteamento dinâmico salto-a-salto...

Roteamento utilizando potencial de entrega em redes tolerantes a atrasos

Nunes, Cristina Moreira
Fonte: Pontifícia Universidade Católica do Rio Grande do Sul; Porto Alegre Publicador: Pontifícia Universidade Católica do Rio Grande do Sul; Porto Alegre
Tipo: Tese de Doutorado
Português
Relevância na Pesquisa
37.633008%
Redes Tolerantes a Atrasos (Delay Tolerant Network - DTN) são redes sujeitas a interrupções frequentes, altos atrasos e elevadas taxas de erro. Nessas redes os nodos são móveis e fazem o papel de roteadores, armazenando e fazendo o repasse das mensagens que precisam ser entregues. O foco deste trabalho está nas redes DTN estocásticas, nas quais as mudanças topológicas não são conhecidas e surgem técnicas para tentar aumentar a probabilidade de sucesso no roteamento, utilizando conhecimento histórico do comportamento da rede na tomada da decisão. As redes DTN possuem algumas semelhanças com as redes ad hoc, mas devido às constantes disrupções que ocorrem nas redes DTN, o problema do roteamento é tratado de forma diferente. Em cenários esparsos, devido à falta de conectividade dos nodos, as redes DTN apresentam maior percentual de mensagens entregues, a custo de maiores atrasos. Um estudo comparando esses dois tipos de redes é realizado por este trabalho, comprovando esse aspecto. Este trabalho propõe três variações de um protocolo de roteamento para redes DTN estocásticas que utiliza uma métrica chamada de “potencial de entrega” usada na decisão do repasse das mensagens. O potencial de entrega é uma medida histórica que indica o número de encontros em que os nodos estão envolvidos em um período de tempo. No intuito de aumentar a probabilidade de encontrar o destinatário...

Algoritmo de roteamento Anycast baseado em algoritmos genéticos para redes tolerantes a atrasos e desconexões; Anycast routing algorithm based on genetic algorithms for delay and disruption tolerant networks

Silva, Éderson Rosa da
Fonte: Universidade Federal de Uberlândia Publicador: Universidade Federal de Uberlândia
Tipo: Tese de Doutorado
Português
Relevância na Pesquisa
37.848828%
As redes tolerantes a atrasos e desconexões ou DTNs (Delay and Disruption Tolerant Networks) possuem o potencial de conectar dispositivos e áreas do mundo que não são servidas por redes tradicionais. O desenvolvimento dessas redes permite levar a revolução da informação tecnológica às populações dos países em desenvolvimento carentes de infraestrutura, especialmente nas regiões remotas e rurais. Neste cenário, as DTNs contribuem oferecendo uma arquitetura alternativa de redes de baixo custo, tolerante a enlaces intermitentes com atrasos variáveis e, possivelmente, longos. Um dos principais desafios que surge no projeto de redes com essas características é o roteamento, sendo este um tópico de grande interesse e importância na área das DTNs. Atualmente, a arquitetura DTN especificada pelo grupo de pesquisa DTNRG (DTN Research Group) oferece uma framework na qual uma variedade de protocolos de roteamento podem ser utilizados, mas não define nenhum protocolo de roteamento particular. Além disso, os nós DTN, provavelmente, terão que suportar diferentes estratégias de roteamento, a fim de operar eficientemente na enorme diversidade de ambientes em que o nó pode se encontrar. Assim, neste trabalho é proposto um algoritmo de roteamento para DTNs em cenários onde a topologia da rede pode ser conhecida ao longo do tempo. Mais precisamente...

Algoritmos genéticos multiobjetivos aplicados ao roteamento multicast com qualidade de serviço

Vita, Stéfano Schwenck Borges Vale
Fonte: Universidade Federal de Uberlândia Publicador: Universidade Federal de Uberlândia
Tipo: Dissertação
Português
Relevância na Pesquisa
37.697227%
Roteamento multicast é uma maneira eficaz de se comunicar entre múltiplos roteadores em redes de computadores. Geralmente, a Qualidade de Serviço (QoS) é exigida como garantia na maior parte das aplicações multicast. Vários pesquisadores têm investigado a aplicação dos Algoritmos Genéticos em roteamento multicast com restrições QoS. Os ambientes evolutivos de roteamento que são propostos neste trabalho empregam uma abordagem multiobjetivos adotando o conceito de Ótimo de Pareto para lidar com mais de uma métrica QoS. Basicamente, foram construídos quatro ambientes com abordagem multiobjetivos para o problema do roteamento multicast com QoS. O primeiro foi baseado no método NSGA, o segundo foi baseado no método NSGA-II, sendo que esses ambientes adotam o conceito de dominância de Pareto. O terceiro e quarto ambientes multiobjetivos construídos são adaptações do NSGA-II, sendo que um deles incorpora a dominância-e e o outro uma variação dessa, que denominamos dominância-e’. Cinco diferentes pares de objetivos foram avaliados, sendo que o primeiro objetivo utilizado em cada par está relacionado com o custo total de uma rota multicast. Como segundo objetivo, são avaliados: (i) atraso total envolvido na árvore multicast; (ii) a média do atraso acumulado a partir do nó origem a cada nó destino; (iii) o atraso máximo acumulado desde o nó origem até um nó destino; (iv) o total de roteadores na rota multicast. Duas topologias de rede extraídas da literatura...

Roteamento multicamada baseado em efici?ncia energ?tica e qualidade de enlace para redes de sensores sem fio

MACHADO, K?ssio Leonardo da Silva
Fonte: Universidade Federal do Pará Publicador: Universidade Federal do Pará
Tipo: Dissertação de Mestrado
Português
Relevância na Pesquisa
37.633008%
A pesquisa apresentada nesta disserta??o descreve a elabora??o de um protocolo de roteamento para aplica??es de Redes de Sensores Sem Fio (RSSF) em cidade inteligentes com forte restri??o de energia e alta densidade de nodos. Atrav?s do estudo dos principais objetivos da comunica??o de dados e do levantamento do estado-da-arte sobre os protocolos de roteamento e tecnologias para RSSF, a proposta contempla requisitos como: vaz?o de dados, confiabilidade de entrega e efici?ncia energ?tica. A pesquisa apresenta em detalhes o protocolo AODV (Ad hoc On Demand Distance Vector), bem como sua relev?ncia no contexto de RSSF devido a sua popularidade entre as plataformas de dispositivos comercializados. Al?m disso, s?o apresentados protocolos derivados do AODV, e a aus?ncia de uma proposta robusta capaz de contemplar os requisitos levantados. O protocolo REL (Routing by Energy and Link Quality) ? o resultado da pesquisa levantada e a proposta de solu??o para roteamento plano sob demanda baseado em efici?ncia energ?tica e qualidade de enlace para prover um roteamento escal?vel, capaz de realizar balanceamento de carga e prolongar o tempo de vida da rede. O protocolo REL foi avaliado atrav?s de simula??o e tesbed, a fim de garantir valida??o da proposta em ambiente real de escala reduzida e simulado de alta densidade. Os resultados mostraram que o protocolo REL apresenta consider?vel melhoria de entrega de dados atrav?s da escolha de enlaces confi?veis de transmiss?o e menos suscet?veis a erro...