Navegando por Assunto "Roteamento"

Agora exibindo 1 - 6 de 6

Acesso aberto (Open Access)
Aprovisionamento dinâmico de recursos em redes ópticas elásticas multiplexadas por divisão de espaço considerando limitações de camada física
(Universidade Federal do Pará, 2019-06-07) LOBATO, Fabricio Rossy de Lima; CARTAXO, Adolfo da Visitação Tregeira; COSTA, João Crisóstomo Weyl Albuquerque; http://lattes.cnpq.br/9622051867672434
Em redes ópticas elásticas (EONs), empregando fibra multi-núcleo (MCF) com núcleos monomodo fracamente acoplados, a diafonia entre os núcleos (XT) pode afetar significativamente o desempenho da rede, particularmente com o aumento do número de núcleos e o comprimento da rota. Portanto, em nível de rede, o problema de roteamento e atribuição de núcleo e espectro (RSCA) consciente de limitações de camada física (IA) é um importante desafio de pesquisa de MCF-EONs. Nesta tese, uma metodologia de aprovisionamento dinâmico é proposta para resolver de forma independente o problema IARSCA levando em conta limitações de camada física. Para obter a minimização do impacto da XT, decompõe-se o problema IA-RSCA em dois subproblemas: o subproblema de roteamento IA e o subproblema de atribuição de núcleo e espectro (IA-SCA). Para a solução de roteamento, um método de pré-computação baseado no k caminhos mais curtos é usado, e uma fase de verificação de limitação de camada física é realizada levando em consideração a relação sinal ruído óptica requerida. Para o subproblema IA-SCA, o novo algoritmo guloso XT-aware é proposto para minimizar o impacto da XT no desempenho das MCF-EONs da seguinte maneira: para cada nova conexão, o nível de potência da XT detectada da nova conexão e conexões interferentes em relação ao limite de potência da XT de cada conexão é minimizado na média sobre todas essas conexões. Essa minimização é obtida escolhendo o núcleo e o intervalo de frequência da nova conexão. De modo a ter em conta a extensão de sobreposição espectral das conexões novas e interferentes na potência da XT detectada, um novo índice de sobreposição de intervalos de frequência é introduzido. O desempenho do algoritmo proposto é avaliado por meio de simulações computacionais. Os resultados mostram que a probabilidade de bloqueio total e a utilização média da rede obtida pelo algoritmo proposto são melhores que as obtidas pelas estratégias de priorização de núcleo, aleatória e first-fit, para diferentes cenários de nível da XT e fragmentação do espectro.
Acesso aberto (Open Access)
Avaliação de técnicas de paralelização de algoritmos bioinspirados utilizando computação GPU: um estudo de casos para otimização de roteamento em redes ópticas
(Universidade Federal do Pará, 2015-03-06) TADAIESKY, Vincent Willian Araújo; SANTANA, Ádamo Lima de; http://lattes.cnpq.br/4073088744952858
A aplicação em logística de distribuição é diversa, a exemplo do planejamento de transporte e entrega de mercadorias ou no roteamento de dados em redes de telecomunicações. Dado a amplitude e capilaridade desses problemas, trabalhos vêm sendo desenvolvidos visando reduzir os gastos para o funcionamento de redes dessa magnitude, sobretudo no que tange à demanda de energia elétrica. Sendo assim, o presente trabalho apresenta uma proposta de método de resolução de problemas de roteamento com alto grau de demanda. O método proposto é baseado em algoritmos bioinspirados, que aliados a outros métodos, garantem a integridade das soluções obtidas, além de sua proximidade ao ótimo. Entretanto, tais algoritmos se tornam computacionalmente custosos à medida que a complexidade da aplicação em questão aumenta e, portanto, ambientes multiprocessados, como plataformas de computação em GPU, vêm sendo largamente utilizados para aumentar a performance dos mesmos. Sendo assim, este trabalho visa realizar testes sobre as técnicas de paralelização desses algoritmos mais difundidas, com o objetivo de avaliar qual estratégia tem melhor relação com cada algoritmo testado para o problema descrito acima. Os algoritmos que auxiliaram nos testes foram Algoritmos Genéticos e Otimização por Enxame de Partículas, que são altamente difundidos. Os resultados mostram que a estratégia de paralelização a ser utilizada depende tanto da plataforma em que está sendo implementada, quanto do problema a ser tratado.
Acesso aberto (Open Access)
Mecanismo de roteamento cross-layer em redes móveis Ad Hoc sem fio: um modelo de inteligência computacional com eficiência energética e suporte a mobilidade e QoE
(Universidade Federal do Pará, 2016-03-18) CARVALHO, Tássio Costa de; FRANCÊS, Carlos Renato Lisboa; http://lattes.cnpq.br/7458287841862567
A evolução das tecnologias de comunicações sem fio levou à necessidade de fornecer suporte de rede para dados e aplicações de vídeo e, assim, promover o desenvolvimento de novos tipos de configurações de rede adaptadas a estas novas exigências. Redes móveis Ad hoc é um importante tipo de operação de redes que emprega mecanismos que podem permitir uma autoconfiguração dinâmica, o que exige uma maior eficiência dos seus protocolos de roteamento. Esses protocolos também podem ser desafiados devido às falhas de energia que estão se tornando cada vez mais graves em relação às falhas de redes de computadores convencionais. Além disso, a qualidade do fluxo multimídia corresponde a uma premissa fundamental para as redes da próxima geração sem fio e para a Internet do futuro. Esta tese propõe um novo mecanismo de roteamento baseado no paradigma cross-layer para aprimorar os principais protocolos de roteamento, através da inserção de novas métricas em um processo de decisão de inteligência computacional baseado em sistemas Fuzzy, provendo eficiência energética, suporte a gerencia de mobilidade e qualidade de experiência aos dispositivos, escolhendo a melhor rota para o fluxo das redes de computadores. A proposta é avaliada em um simulador de redes, demonstrando sua eficiência através de resultados de rede, de qualidade de experiência e da maximização do tempo de vida da comunicação.
Acesso aberto (Open Access)
Otimização de cobertura, consumo de energia, roteamento e agregação de dados em rede de sensores sem fio utilizando algoritmos genéticos e lógica fuzzy
(Universidade Federal do Pará, 2011-03-04) NUNES, Thiêgo Maciel; MONTEIRO, Dionne Cavalcante; http://lattes.cnpq.br/4423219093583221; CERQUEIRA, Eduardo Coelho; http://lattes.cnpq.br/1028151705135221
As Redes de Sensores Sem Fio possuem capacidades limitadas de processamento, armazenamento, comunicação (largura de banda) e fonte de energia, além de possuírem características e requisitos básicos de uma RSSF como: necessidade de se auto-organizar, comunicação com difusão de curto alcance e roteamento com múltiplos saltos. Neste trabalho é proposto uma ferramenta que otimize o posicionamento e os pacotes entregues através do uso de Algoritmo Genético (AG). Para solucionar o problema de roteamento que melhore o consumo de energia e maximize a agregação de dados é proposto a utilização de lógica fuzzy no protocolo de roteamento Ad hoc Ondemand Distance Vector (AODV). Esta customização é intitulada AODV – Fuzzy for Wireless Sensor Networks (AODV-FWSN). Os resultados mostram que a solução proposta é eficiente e consegue prolongar a vida útil da RSSF e melhorar a taxa de entrega de dados quando comparado com soluções similares.
Acesso aberto (Open Access)
Políticas de alocação de espectro em roteamento baseado em balanceamento de cargas e fragmentação para redes ópticas elásticas
(Universidade Federal do Pará, 2015-02-05) DONZA, André Cunha de Sousa; COSTA, João Crisóstomo Weyl Albuquerque; http://lattes.cnpq.br/9622051867672434; FRANCÊS, Carlos Renato Lisboa; http://lattes.cnpq.br/7458287841862567
A natureza rígida de redes de multiplexação por divisão de comprimentos de onda (WDM) provoca exploração ineficiente de capacidade espectral. Dessa forma, redes flexíveis são um possível avanço para a tecnologia óptica por viabilizarem melhor aproveitamento dos recursos espectrais disponíveis. Com o intuito de aferir a possível aplicabilidade de redes flexíveis, este trabalho propõe uma estratégia de avaliação de desempenho baseada em simulações e comparações entre resultados obtidos. Para tanto, várias simulações a tempo discreto foram implementadas em dois simuladores desenvolvidos em Matlab a fim de analisar diferentes políticas de alocação de espectro (First-Fit, Smallest-Fit, Exact-Fit e Random-Fit) em três algoritmos de roteamento por caminhos ópticos não híbridos: o roteamento por fragmentação externa (FA), por caminhos mais curtos com máxima eficiência de reuso espectral (SPSR) e por balanceamento de cargas (BLSA). Duas topologias de rede foram utilizadas: um pequeno subconjunto de 6 nós da Cost239 e uma topologia aleatória de 7 nós. Admitindo-se que efeitos de camada física não foram configurados como restrições, foram realizadas comparações entre as diversas técnicas estudadas, objetivando-se apontar, baseado nas especificidades dos cenários propostos, qual o método mais adequado de alocação espectral em termos de frequência de bloqueio entre as quatro políticas de alocação de espectro consideradas.
Acesso aberto (Open Access)
Um Protocolo de roteamento colaborativo para transmissão de vídeo com computação em névoa em redes ad hoc veiculares
(Universidade Federal do Pará, 2019-03-22) BEZERRA, Paulo Henrique Gonçalves; CERQUEIRA, Eduardo Coelho; ROSÁRIO, Denis Lima do; http://lattes.cnpq.br/8273198217435163
Redes ad-hoc veiculares (VANETs) desempenham um papel importante na eficiência do tráfego rodoviário, melhorando a segurança e servindo como facilitador de serviços aos passageiros, motoristas e agentes de segurança pública. As recentes melhorias nos protocolos de roteamento e topologias para as redes veiculares vêm contribuindo para permitir melhor escalabilidade, confiabilidade e qualidade da experiência no compartilhamento de informações. Os veículos podem cooperar entre si para transmitir fluxos de vídeo de acidentes ou desastres e fornecer informações visuais com maior precisão da área monitorada neste contexto. Esta tese de doutorado propõe um protocolo de roteamento colaborativo para transmissão de vídeos (CRPV) com computação em névoa em redes ad hoc veiculares para transmitir vídeo. Para decisão de encaminhamento é calculado um indicador que combina os parâmetros de velocidade, localização e ângulo de gravação de cada veículo que realiza a colaboração veicular, para diminuir a troca de vídeos desnecessária na comunicação veículo para veículo. Os resultados das simulações mostram que o protocolo proposto tem um desempenho favorável quando comparados com outros protocolos de roteamento em termos de disponibilidade da comunicação fim-a-fim e Qualidade de Experiência.