Análise Estatística das Soluções de Projetos de Topologias Virtuais de Redes Ópticas

Gabriel Lessa Lavagnoli, Elias de Oliveira, Marcelo E. V. Segatto

DOI: 10.14209/sbrt.2009.56975

Keywords: redes ópticas projeto de topologias virtuais análise estatística

Abstract

O projeto da topologia virtual (VTD) de uma rede óptica é um problema de otimização combinatorial complexo e, em geral, é abordado utilizando-se métodos heurísticos com elevado custo computacional. O objetivo deste artigo é mostrar, a partir de análises estatísticas do conjunto de soluções do VTD, que não é necessária a utilização de tais métodos para encontrar uma boa solução para o problema. Como estudo de caso, foram utilizadas redes com topologia em anéis hierárquicos (HSHR). Foi realizada uma análise exautiva com topologias de 9 nós e posteriormente estudamos amostras de topologias com 24, 60 e 120 nós.

Download

Estimação de Canal Melhorada Baseada em Projeção em Subespaço para Sistemas MC-CDMA

Deolinda Fontes Cardoso, Fabian David Backx, Raimundo Sampaio Neto

DOI: 10.14209/sbrt.2009.57008

Keywords: Estimação de Canal Assistida Matriz de Projeção MC-CDMA-CP

Abstract

Este trabalho analisa um procedimento simples para melhorar a qualidade da estimativa da resposta em frequência do canal em sistemas MC-CDMA-CP. A análise considera o enlace reverso e os canais são seletivos em frequência. A melhoria é obtida por meio de uma matriz pré-computada que projeta a estimativa original da resposta em frequência do canal no subespaço onde a verdadeira resposta em frequência está contida. Usando a formulação de matriz de projeção, expressões analíticas e limitantes, independentes das características do canal, são derivados para o erro médio quadrático normalizado dos estimadores de canal. Extensivas simulações demonstraram que os estimadores de canal melhorados têm grande impacto no desempenho do sistema.

Download

Rede Óptica Comutada por Circuito e por Rajada

Eduardo M. G. de Queiroz, Helvécio M. Almeida, Amílcar C. César

DOI: 10.14209/sbrt.2009.57016

Keywords: rede híbrida rede comutada por circuito rede comutada por rajada roteamento alocação de largura de faixa

Abstract

Apresentamos neste artigo um algoritmo de roteamento e alocação de comprimento de onda de tráfego em arquitetura híbrida de rede óptica (OHS – optical hybrid switching) comutada por circuito (optical circuit switching) e por rajada (optical burst switching). O tráfego das duas redes é roteado separadamente em dois conjuntos de comprimentos de onda. Esta abordagem heurística permite melhorar o desempenho da rede OHS em relação à técnica na qual os dois tipos de tráfego disputam indistintamente o mesmo recurso. Na rede OCS o tráfego é distribuído em seis classes de taxa de bit. A geração de tráfego nas duas redes é equalizada. As simulações computacionais sobre a configuração da rede NSFNet mostram a viabilidade da abordagem.

Download

Sobre as restrições impostas ao comportamento estatístico de interfências externas em enlaces via satélite

Antonio José S. Baptista, José Mauro P. Fortes

DOI: 10.14209/sbrt.2009.57062

Keywords: interferência máscaras limitantes degradação por chuvas otimização

Abstract

Este artigo apresenta uma técnica para a determinação de máscaras que limitam o comportamento estatístico do agregado de interferências externas que afetam um determinado enlace via satélite, visando garantir o desempenho adequado do enlace. A técnica proposta utiliza uma representação em base de funções ortonormais para a densidade de probabilidade da degradação devido a interferências externas e a solução de um problema de otimização com restrições convenientemente definido. Um exemplo de aplicação da técnica proposta a uma situação de interesse real é também apresentada.

Download

Uma Nova Abordagem Robusta de Fusão Biométrica

Lee Luan Ling, Ricardo Nagel Rodrigues, Jennifer Chuin Lee

DOI: 10.14209/sbrt.2009.57067

Keywords: Biometrics Biometric Fusion Spoof Attack

Abstract

Neste artigo analisamos a influencia no desempenho de um sistema biométrico bimodal devido a ataque trapaceiro. Como conseqüência, é proposto uma nova abordagem robusta de fusão biométrica para sistema multimodal levando em consideração a influência de ataques trapaceiros. O método proposto é uma extensão do esquema de fusão biométrica baseado na razão verossimilhança com o objetivo de aumentar o nível de segurança de sistemas biométricos multimodais contra ataques trapaceiros.

Download

Multiobjective Evolutionary Algorithm for Physical Topology Design and Device Specifications of All-Optical Networks

Daniel A. R. Chaves, Carmelo J. A. Bastos-Filho, Joaquim F. Martins-Filho.

DOI: 10.14209/sbrt.2009.57089

Keywords: Physical network topology design All-optical networks physical impairments multiobjective optimization evolutionary algorithm

Abstract

In this paper we propose a methodology based on an evolutionary multiobjective optimization algorithm for all-optical network topology design. The aim is to define the topology layout and the specification of the optical devices that should be deployed in the network in order to minimize simultaneously the total installation cost of a communication network (capital cost) and the total network blocking probability (performance criteria). To accomplish that, we propose a capital cost model for the network. We considered the following physical layer impairments: losses in optical devices, amplified spontaneous emission in optical amplifier and homodyne crosstalk in optical cross connect (OXC), polarization mode dispersion (PMD) and residual dispersion (RD). The multiobjective optimization evolutionary algorithm used in the optimization process is the NSGA-II. Our proposed methodology can solve the network topology design problem taking into account the physical layer impairments and the capital costs simultaneously. We also present a case study to show the effectiveness of our methodology considering uniform and non-uniform network traffic.

Download

Equalização Cooperativa Cega de Canais Seletivos em Frequência Usando Filtros de Partículas Distribuídos

Claudio J. Bordin Jr., Marcelo G. S. Bruno

DOI: 10.14209/sbrt.2009.57163

Keywords: Equalização Cega Processamento Distribuído de Sinais Filtros de Partículas Grafos Probabilísticos

Abstract

Introduz-se neste artigo um novo algoritmo para equalização cega de canais de comunicação seletivos em frequência usando filtros de partículas distribuídos. No cenário considerado, dois ou mais receptores distribuídos em uma rede física de nós remotos observam um mesmo sinal, independentemente distorcido de nó para nó, cooperando entre si através de trocas de mensagem de modo a equalizá-lo em presença de ruído aditivo. O novo algoritmo proposto difere de soluções anteriores pelo uso de aproximações paramétricas que permitem reduzir consideravelmente o custo de comunicação entre nós com custo computacional equivalente. Verifica-se através de simulações numéricas que os método cooperativo proposto apresenta desempenho consideravelmente superior àquele obtido pelos receptores quando operam isoladamente.

Download

Codificação Homofônica Universal Utilizando Codificação Diferencial e Entrelaçamento

Daniel da Rocha Simões, Jaime Portugheis, Valdemar C. da Rocha Jr.

DOI: 10.14209/sbrt.2009.57189

Keywords: Criptografia codificação de fonte codificação homofônica universal

Abstract

Um novo esquema para codificação homofônica universal é introduzido o qual combina propriedades da codificação diferencial e do entrelaçamento de símbolos. Como consequência, tanto a geração como a recuperação do texto-claro produzidos pelo esquema proposto são de fácil implementação. Testes para validação deste esquema foram realizados usando a suite de testes estatísticos NIST IR 6483 do National Institute of Standards and Technology e os respectivos resultados das simulações em computador são apresentados. Estes testes demonstram que o desempenho do esquema proposto é superior aos demais com os quais foi comparado, face à suite de testes do NIST e à expansão do texto-claro.

Download

Estudo e Implementação de um Sistema Biométrico Multimodal com Lógica Nebulosa

Jennifer Chuin Lee, Andréa Akiko Fugimoto Ynui, Lee Luan Ling

DOI: 10.14209/sbrt.2009.57239

Keywords: Multimodal System Fuzzy Logic Biometrics

Abstract

Este artigo apresenta a implementação de um sistema biométrico multimodal que é a fusão de biometrias para a verificação de identidade, utilizando Lógica Nebulosa. Deste modo, a fusão processa os dados e parâmetros de sistemas unimodais, produzindo resultados satisfatórios de reconhecimento.

Download

Modelo de Canal Relay 3-hop com Realimentação para Sistemas de Altas Taxas

João Luiz Rebelatto, Bartolomeu F. Uchôa-Filho

DOI: 10.14209/sbrt.2009.57343

Keywords: Canal relay capacidade ergódica comunicação cooperativa múltiplos usuários

Abstract

O modelo de canal relay introduzido por Meulen, no qual uma fonte e um relay cooperam para enviar a mensagem a um destino, pode gerar um aumento de capacidade quando comparado à transmissão direta em sistemas de comunicação sem fio. Por outro lado, seleção de relay também vem sendo empregada, gerando aumento de capacidade e ganhos de diversidade. Neste trabalho, é proposto um modelo de canal relay 3-hop ao invés do tradicional 2-hop, com seleção dupla de relay, com o intuito de explorar as melhores condições para a transmissão em ambos os links fonte-relay e relay-destino. O esquema proposto considera relays do tipo full duplex e múltiplo acesso por superposição. É mostrado através de simulações computacionais que o esquema 3-hop com dupla seleção proposto pode operar em uma região mais elevada de capacidade que o tradicional modelo 2-hop.

Download