Casamento Aproximado de Padrões Multiescala com Segmentação Flexível e Treino do Dicionário

Nelson Francisco, Nuno M. M. Rodrigues, Eduardo Antônio Barros Da Silva, Murilo Carvalho, Sérgio Faria, Vitor Silva, Manuel J. C. S. Reis

DOI: 10.14209/sbrt.2008.42762

Keywords: Codificação de imagens casamento de padrões segmentação de imagens processamento de imagens

Abstract

Neste artigo apresentamos um novo esquema de segmentação para o algoritmo de compressão de imagens MMP (Multidimensional Multiscale Parser), aliado a um procedimento de treino do dicionário. Estas técnicas permitiram ao MMP ultrapassar os melhores algoritmos baseados em transformadas, como o JPEG2000 e o H.264/AVC, para vários tipos de imagens e taxas de compressão. Os esquemas propostos neste artigo permitem ao MMP explorar com mais eficiência a estrutura da imagem, com ganhos consideráveis na codificação de imagens suaves. Adicionalmente, as novas técnicas não comprometem os resultados apresentados pelo MMP em imagens não suaves, que superavam consideravelmente os dos algoritmos baseados em transformadas.

Download

Uma Análise Experimental da Capacidade de Redes Ad Hoc Veiculares

Rafael Alves, Fehmi Abdesslem, Sávio Cavalcanti, Miguel Elias Mitre Campista, Luis Henrique Costa, Marcelo Rubinstein, Marcelo D. de Amorim, Otto Carlos M. B. Duarte

DOI: 10.14209/sbrt.2008.42765

Keywords: IEEE 802.11 Redes ad hoc Redes ad hoc Veiculares

Abstract

Uma classe particular de redes veiculares é aquela que utiliza equipamentos comuns, como computadores portáteis e PDAs, no interior dos veı́culos. Esses equipamentos estão sujeitos a condições limitadas de comunicação quando comparados com outros desenvolvidos especificamente para esse contexto. Neste artigo, as caracterı́sticas dos enlaces formados entre nós no interior de diferentes carros são investigadas. Os resultados mostram que mesmo sem antenas externas e com equipamentos no interior do veı́culo, o desempenho alcançado é suficiente para executar aplicações tı́picas como aplicações par-a-par de transferência de arquivos. A partir dos resultados, são identificados gargalos de desempenho e formuladas recomendações de configuração e direções para trabalhos futuros.

Download

Otimização de Limiares Para Adaptação de Modulação Diante de Erros de Estimação do Canal de Retorno

Edmar Gurjão, Juraci Galdino

DOI: 10.14209/sbrt.2008.42767

Keywords: Modulação adaptativa desvanecimento plano erro de estimação de canal

Abstract

Este trabalho aborda o tema de modulação adaptativa para canais caracterizados pelo efeito de desvanecimento plano. Nessas estratégias de modulação, o receptor classica o estado do canal de acordo com um conjunto de limiares, e envia essa informação por meio do canal de retorno para o transmissor que altera a modulção com base nessa informação. Atenção especial é dedicada ao problema de otimização dos limiares de adaptação diante da presença de erros no canal de retorno. Mostra-se que esses erros provocam o surgimento de uma região de inviabilidade, na qual o sistema de modulação adaptativa não consegue atender aos requisitos de probabilidade de erro máxima no enlace. Os resultados apresentados indicam que essa região se amplia com o aumento do espalhamento Doppler do canal de retorno e do espaçamento entre símbolos que são empregados para rastrear a dinâmica desse canal. Em razão da importância desses erros no desempenho do sistema de modulação adaptativa, propôs-se, neste trabalho, considerar esses distúrbios na função custo empregada na otimização de limiares. A partir dessa nova formulação do problema de otimização foram obtidos limiares que possibilitaram a redução da região de inviabilidade.

Download

Implementação de um Equalizador Adaptativo em FPGA Utilizando o Algoritmo CORDIC

Bruno Chang, Francisco José Aquino, Carlos Rocha

DOI: 10.14209/sbrt.2008.42769

Keywords: CORDIC equalização adaptativa FPGA procedimento multisplit

Abstract

Neste artigo apresentamos uma implementação em uma FPGA de um equalizador adaptativo que utiliza o algoritmo LMS trigonométrico. As funções trigonométricas necessárias às operações de filtragem e adaptação dos coeficientes são calculadas com rotações CORDIC. Este algoritmo impõe a necessidade da definição de um hipercubo, no qual deve estar contido o ponto de mı́nimo da função objetivo. Este artigo propõe a adoção do procedimento multisplit para facilitar a definição desse hipercubo. Simulações realizadas indicam que a utilização deste procedimento permite a convergência do algoritmo sem a necessidade de uma busca exaustiva das coordenadas do hipercubo.

Download

Uma Ferramenta de Simulação de Redes Multimídia Baseada no Modelo Fluido

Paulo Carvalho, R. M. Lemos, T. F. Bento, G. A. Rosa, Priscila Barreto

DOI: 10.14209/sbrt.2008.42770

Keywords: Simulador de redes Simulação de eventos discretos Simulação Fluida Modelo de tráfego fluido

Abstract

Este trabalho apresenta os conceitos e a implementação de uma ferramenta para a simulação de redes multimídia com base no modelo fluido. O simulador desenvolvido propõe a utilização da modelagem de fluxos fluidos contínuos em lugar da simulação individual dos pacotes de uma rede. O objetivo da modelagem de fluxos fluidos é produzir um número menor de eventos para diminuir custos computacionais para a simulação de redes complexas. Foram feitos experimentos para comparação o desempenho da ferramenta proposta com outros simuladores existentes e verificou-se que os resultados obtidos são coerentes, o que permite considerar a ferramenta como promissória na simulação de redes complexas.

Download

Estimativa de Capacidade com a Técnica de Dispersão de Pacotes em Redes CDMA 1xEVDO e o Impacto da Degradação do Sinal

Adriel Silva, Luiz Nacamura Júnior

DOI: 10.14209/sbrt.2008.42772

Keywords: Estimação de capacidade dispersão de pacotes canal de comunicação sem fio CDMA 1xEVDO

Abstract

Este trabalho apresenta um estudo sobre o impacto da degradação do sinal na estimativa de capacidade de transmissão em redes de comunicações móveis CDMA 1xEVDO, utilizando a técnica de dispersão de pares de pacotes. Através de medidas práticas, foi investigado o comportamento das estimativas de capacidade em conexões 1xEVDO, em diferente condições de qualidade do canal de comunicação sem fio.

Download

Limitantes para a decodificação iterativa de sistemas MFSK multi-usuário

Manish Sharma, Jaime Portugheis

DOI: 10.14209/sbrt.2008.42775

Keywords: Sistema multiusuário decodificação iterativa grafo de fatores

Abstract

Neste trabalho estudamos limitantes para a detecção multiusuário conjunta iterativa utilizando grafos de fatores. Nosso canal de acesso múltiplo é um canal ruidoso com N freqüências e T usuários, que pode ser utilizado para modelar um sistema FH-CDMA. O sistema é separado em duas partes: um detector multiusuário (MUD) e um código. Apresentamos um grafo de fatores para o MUD, e obtemos dele curvas de informação extrı́nseca, ou curvas EXIT. Combinando estas curvas com as curvas EXIT para códigos LDPC e RA, obtemos valores para a relação sinal-ruı́do (SNR) que limitam o desempenho do grafo. As curvas EXIT para os códigos são apresentadas pela perspectiva do detector. Os resultados são comparados com a capacidade efetiva do sistema.

Download

Study of a New Transport Protocol for Satellite Links

Andrea Canhoto, Alessandro Anzaloni

DOI: 10.14209/sbrt.2008.42779

Keywords: STP TCP satellite systems performance

Abstract

Characteristics of satellite links, such as long propagation delay (MEO and GEO satellites) and high bit error rate (BER) degrade TCP performance. In this work, we describe and analyze a new transport protocol called STP (Satellite Transport Protocol) proposed by ESA (Europeam Space Agency) to be applied in satellite channels. Through OPNET Modeler 10.5A, we simulated a transfer data between two ground stations using a GEO satellite link. We simulated different values of BER in the channel and measured the throughput obtained by TCP and STP. In all cases, STP reached better performance than TCP.

Download

Métrica para Avaliação Quantitativa do Nível de Inversão de Ordem de Pacotes Ópticos e Rajadas em Redes Roteadas por Deflexão

Luiz Henrique Bonani, Felipe Rudge Barbosa, Edson Moschim, Rangel Arthur

DOI: 10.14209/sbrt.2008.42781

Keywords: Ordenação de Pacotes Redes Ópticas Comutadas por Pacotes Roteamento por Deflexão

Abstract

Em redes ópticas comutadas por pacotes e roteadas por deflexão, freqüentemente verifica-se que em certos níveis de carga na rede muitos dos pacotes sofrem inversão de ordem na chegada a seus respectivos destinos. Desta forma, este trabalho apresenta a proposta de uma métrica para avaliação quantitativa desse nível de desordem. Basicamente, faz-se uso da estatística de distribuição de tráfego para modelar o comportamento da distribuição dos tempos de atraso das chegadas e, com isso, estabelecer um parâmetro de correlação com o comportamento observado efetivamente na rede. Os primeiros resultados mostram-se bastante promissores e pretende-se aperfeiçoar a técnica com outras formulações.

Download

Projeto e Otimização de Redes TCP/IP com o Dimensionamento de Enlaces e Buffers com Garantia de Qualidade de Serviço

Clóvis da Costa Bento, Emilio C. Gomes Wille

DOI: 10.14209/sbrt.2008.42783

Keywords: TCP/IP QoS Projeto e planejamento de redes de computadores Metaheurı́sticas de otimização

Abstract

Este trabalho propõe o uso das metaheurı́sticas GRASP (Greedy Randomized Adaptive Search Procedure) e PSO (Particle Swarm Optimizatiom) adaptadas para auxiliar no projeto e otimização de redes TCP/IP. Em especial o artigo trata do problema de Atribuição de Fluxos e Capacidades levando em consideração o atraso de pacotes admitido para cada par origem/destino na rede. Propõe-se ainda um procedimento iterativo para a solução do problema de dimensionamento de buffers. Cada roteador é modelado por uma fila Markoviana com chegada de pacotes em grupos, de modo a considerar o tráfego em rajadas produzido pelo protocolo TCP. Resultados analı́ticos, obtidos para algumas topologias dimensionadas, são comparados com resultados de simulação (obtidos com o NS-2) validando a metodologia proposta.

Download