Orientadores: Maurício Ferreira Magalhães, Christian Rodolfo Esteve Rothenberg / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-21T12:26:00Z (GMT). No. of bitstreams: 1 Nascimento_MarceloRibeiro_M.pdf: 7752631 bytes, checksum: a40f02ea9677aa4dd611e87beec05ab4 (MD5) Previous issue date: 2012 / Resumo: Os roteadores atuais implementam uma arquitetura verticalmente integrada composta de uma camada de software e um hardware proprietários. Este modelo resulta em soluções de alto custo e inviabiliza a experimentação de novas idéias. Em contrapartida, existem alternativas de alta flexibilidade baseadas em software e, consequentemente, de baixo custo. Entretanto, essas soluções apresentam baixo desempenho. Motivado pela disponibilidade de uma API aberta para programação do plano de encaminhamento (ex. OpenFlow), esta dissertação apresenta uma proposta de arquitetura de roteamento IP com separação de planos. Trata-se de uma abordagem que procura combinar o alto desempenho de hardwares de prateleira (commodities) com a flexibilidade de uma pilha de roteamento executada remotamente em computadores de uso geral. O grande desafio é garantir confiabilidade, escalabilidade e desempenho à rede, a partir de um controle remoto e centralizado sobre uma arquitetura que permita maior flexibilidade no mapeamento entre os elementos de controle e encaminhamento. O resultado corresponde a uma nova proposta de roteamento IP com perspectivas promissoras do ponto de vista do custo e da flexibilidade. Com o objetivo de avaliar a arquitetura proposta foi desenvolvido um protótipo com base em uma versão simplificada do modelo. Os resultados da avaliação apresentados nesta dissertação comprovam a viabilidade da arquitetura / Abstract: Today's networking gear follows the model of computer mainframes, where closed source software runs on proprietary hardware. This approach results in expensive solutions and prevents equipment owners to put new ideas into practice. In contrast, recent alternatives of highly flexible softwarebased routers promise low cost and programmability at the expense of low performance. Motivated by the availability of an open API to control packet forwarding engines (i.e., OpenFlow), we propose a commodity IP routing architecture that combines the line-rate performance of commercial hardware with the flexibility of open source routing stacks (remotely) running on general-purpose computers. The challenge is to ensure reliability, scalability and performance to a network running a remote and centralized control plane architecture that allows a flexible mapping between the control and forwarding elements. The outcome is a novel point in the design space of cost-effective IP routing solutions with far-reaching implications. The initial experimental evaluation of our prototype implementation validates the feasibility of the design / Mestrado / Engenharia de Computação / Mestre em Engenharia Elétrica

CAPES / Nesta Tese de Doutorado propõe-se um modelo de consumo de energia para redes acústicas subaquáticas que leva em consideração as especificidades do ambiente subaquático, como a comunicação utilizando ondas acústicas, a dependência da largura de banda do canal com a perda de percurso, que varia tanto com a distância quanto com a frequência, e o ruído. O desvanecimento, resultado do multipercurso, normalmente modelado pelas distribuições Rayleigh e Rice nas transmissões terrestres, é modelado pela distribuição K, que melhor representa a severidade do ambiente subaquático. O modelo considera uma rede subaquática linear de múltiplos saltos e a possibilidade de retransmissões para calcular a energia total consumida para cada bit de informação transmitido com sucesso entre a fonte e o destino. A fim de obter o menor consumo de energia, a SNR e a frequência de operação também são otimizadas, sendo considerado o uso de códigos convolucionais, cuja taxa ótima que leva ao menor consumo é determinada. Uma análise teórica é desenvolvida para cenários com e sem limitação de atraso. No primeiro caso avalia-se o consumo de energia quando retransmissões não são permitidas ou devem ser limitadas e, portanto, uma FER residual deve ser tolerada. No segundo caso infinitas retransmissões são permitidas até que um pacote seja recebido sem erros. Para ambos cenários o número ótimo de saltos que minimiza o consumo de energia é determinado, e na sequência o impacto do número de tentativas de transmissão é considerado. Resultados numéricos são apresentados, mostrando que o esquema de múltiplos saltos é mais eficiente em termos de consumo de energia que a transmissão direta. Além disso, os resultados mostram que um número pequeno de tentativas de transmissão é suficiente para alcançar uma redução considerável no consumo de energia em redes de múltiplos saltos, limitando o atraso médio por pacote transmitido, o que é muito interessante em aplicações reais. / In this Thesis, an energy consumption model for underwater acoustic networks is proposed. The model takes into account the specificities of the underwater environment, such as the use of acoustic waves for communication, dependence of the underwater acoustic channel bandwidth with the path loss, which varies with both the distance and frequency, and noise. The fading, usually modeled by Rayleigh and Rice distributions on terrestrial communications, in this work, is modeled by the K distribution, which best represents the severity of the underwater environment. The model considers a linear multi-hop underwater network and the possibility of retransmissions to calculate the total energy consumed for each bit of information successfully transmitted between the source and the destination. In order to obtain the minimum energy, the SNR and the operating frequency are also optimized. The use of convolutional codes is considered and the optimal code rate, which leads to the minimum energy consumption, is determined. A theoretical analysis was developed for two scenarios: delay constrained and delay unconstrained networks, indicating the optimal number of hops which minimizes energy consumption. Next, the impact of the number of transmission trials was considered. A numerical analysis was also performed for both the scenarios. The numerical results validate the theoretical analysis, showing that the multi-hop scheme is more efficient in terms of energy consumption when compared to direct transmission. Furthermore, the results show that a small number of transmission trials is sufficient to achieve a considerable reduction in energy consumption in multi-hop networks, limiting the average delay per packet transmitted, which is very interesting in real applications.

VINNOVA;KTH;URBS / Um conceito bastante em voga atualmente e o de cidades inteligentes. Ele define um tipo de desenvolvimento urbano capaz de reduzir os impactos ambientais, melhorando os modelos atuais de acesso a recursos naturais, transportes, gestão do lixo, climatização residencial e sobretudo a gestão da energia (produção e distribuição). O massivo volume de dados produzidos por cidades inteligentes oferece uma grande oportunidade para analisar, compreender e melhorar o modo como elas funcionam e se desenvolvem. Esta explosão na quantidade de informações tem elevado a importância do aprendizado a partir de dados a um patamar extremamente elevado. Esta dissertação tem por objetivo descrever uma metodologia para aquisição e exploração de dados de um dos mais importantes pilares de cidades inteligentes: o sistema de transporte público. Como obter, armazenar e utilizar tais dados a fim de prover a todos os envolvidos, serviços telemáticos de alto valor agregado e o problema que se busca resolver neste trabalho. Cinco serviços telemáticos são propostos sob forma de prova de conceito: avaliação da cobertura da rede de transporte atual, seguida de uma proposta de novas linhas de ônibus; avaliação indireta da ocupação diária dos ônibus da cidade; cerca-eletrônica com os limites geográficos definidos pelos itinerários das linhas; serviços de alerta de velocidade e de manutenção. Os resultados são bastante coerentes e promissores, abrindo um grande leque de possíveis trabalhos futuros a serem explorados. / Smart city is a very trendy concept today. It defines a type of urban development capable of reducing environmental impacts, enhancing current models of access to natural resources, better transportation systems, waste management, residential climatization and, above all, energy management (production and distribution). The huge data volume produced by smart cities offers a great opportunity to analyze, understand and improve the way cities work and grow. This explosion in the amount of digital information has elevated the importance of learning from data to a higher level. This document aims at describing a methodology for acquiring and exploring data from one of the most important pillars of smart cities: the public transportation system. How to acquire, store and use such data in order to provide to all stakeholders telematics services with high added value is the problem that is sought to solve in this work. Five telematics services proof of concept are proposed: assessment of current network coverage followed by the proposal of some new bus lines; indirect evaluation of buses’ passengers occupation during the day; geofence with geographical boundaries according to itineraries; speed alert and maintenance reminder services. The results are very coherent and promising, opening up a wide range of possible future work to be explored.

O presente trabalho aborda a aplicação de códigos fontanais em redes subaquáticas. Tais redes transmitem dados abaixo da água fazendo uso de sinais acústicos e possuem diversas aplicações. No entanto, é sabido que esse tipo de rede é caracterizado por uma baixa velocidade de propagação e largura de banda menor que as redes que operam em meios de transmissão mais conhecidos, tais como a transmissão sem fio via ondas de rádio frequência, resultando num maior atraso na entrega de pacotes. Para tentar minimizar estes atrasos e aumentar a eficiência energética das redes subaquáticas, o trabalho otimizou o sistema de transmissão inserindo um código corretor de erros fontanal no transmissor de mensagens. Dentro desse contexto, foi necessário modelar o consumo energético necessário para a transmissão correta de pacotes de dados em redes subaquáticas utilizando códigos fontanais. Dentre os resultados do trabalho, o mais relevante conclui que o uso dos códigos fontanais é capaz de reduzir em até 30% o consumo de energia quando a distância de transmissão é de 20 km para o caso com a taxa de erro de quadro alvo (FER) de Po = 10^−5, e em ate 25% para a FER alvo de Po = 10^−3. / The present work employs fountain codes in an underwater network, in which data is transmitted using acoustic signals and has many applications. However, underwater networks are usually characterized by low propagation speed and smaller bandwidth than networks that use radio frequency signals, resulting in larger transmission delays. Then, aiming at minimizing the delays and increasing the energy efficiency of underwater networks, the present work employs fountain error-correcting codes at the transmitter. To that end, it was first necessary to model the energy consumption of a success data packet transmission in an underwater network using fountain codes. Our results show that the use of fountain codes is able to reduce up to 30% of energy consumption when the transmission distance is of 20 km for the case with a target frame error rate (FER) of Po = 10^−5 , and 25% for the same distance with a target FER of Po = 10^−3.

Orientador: Rubén Augusto Romero Lázaro / Resumo: Neste trabalho, consideram-se a análise teórica e a implementação computacional dos algoritmos Primal Simplex Canalizado (PSC) e Dual Simplex Canalizado (DSC) especializados. Esses algoritmos foram incorporados em um algoritmo Branch and Bound (B&B) de modo a resolver o problema de Planejamento da Expansão de Sistemas de Transmissão (PEST). Neste caso, o problema PEST foi modelado usando os chamados modelo de Transportes e modelo Linear Disjuntivo (LD), o que produz um problema de Programação Linear Inteiro Misto (PLIM). O algoritmo PSC é utilizado na resolução do problema de Programação Linear (PL) inicial após desconsiderar a restrição de integralidade do problema PLIM original. Juntamente com o algoritmo PSC, foi implementada uma estratégia para reduzir o número de variáveis artificiais adicionadas ao PL, consequentemente reduzindo o número de iterações do algoritmo PSC. O algoritmo DSC é utilizado na reotimização eficiente dos subproblemas gerados pelo algoritmo B&B, através do quadro ótimo do PL inicial, excluindo, assim, a necessidade da resolução completa de cada subproblema e, consequentemente, reduzindo o consumo de processamento e memória. Nesta pesquisa, é apresentada uma nova proposta de otimização, e, consequentemente, a implementação computacional usando a linguagem de programação FORTRAN que opera independentemente de qualquer solver. / Doutor

Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-08-15T14:16:38Z No. of bitstreams: 1 ALEXANDRE NÓBREGA DUARTE - DISSERTAÇÃO PPGCC 2003..pdf: 1526817 bytes, checksum: dfc39cd8b1649bf64468cbe2eaefe99b (MD5) / Made available in DSpace on 2018-08-15T14:16:38Z (GMT). No. of bitstreams: 1 ALEXANDRE NÓBREGA DUARTE - DISSERTAÇÃO PPGCC 2003..pdf: 1526817 bytes, checksum: dfc39cd8b1649bf64468cbe2eaefe99b (MD5) Previous issue date: 2003-02-25 / Apresenta uma nova ferramenta para o diagnóstico automático de falhas em redes elétricas. A ferramenta utiliza uma técnica híbrida de correlação de eventos criada especialmente para ser utilizada em redes com constantes modificações de topologia. A técnica híbrida combina o raciocínio baseado em regras com o raciocínio baseado em modelos para eliminar as principais limitações do raciocínio baseado em regras. Com a ferramenta de diagnóstico foi possível validar o conhecimento dos especialistas em sistemas de transmissão de energia elétrica necessário para o diagnóstico de falhas em linhas de transmissão e construir uma base de regras para tal. A ferramenta foi testada no diagnóstico de falhas em linhas de transmissão de um dos cinco centros regionais da Companhia Hidro Elétrica do São Francisco (CHESF) e apresentou resultados satisfatórios de desempenho e precisão. / It presents a new tool for the automatic diagnosis of faults in electric networks. The toot uses a hybrid event correlation technique especially created to be used in networks with constant topological modifications. The hybrid technique combines ruJe-based reasoning with modelbased reasoning to eliminate the main limitations of rule-based reasoning. With the tool it was possible to validate the knowledge acquired from electric energy transmission systems specialists needed for the diagnosis of faults in transmission lines and to construct rules. The tool was tested in the diagnosis of faults in transmission lines of one of the five regional centers of the Companhia Hidro Elétrica do São Francisco (CHESF) and presented satisfactoiy results in terms of performance and precision.

Submitted by JEFERSON BACK VANDERLINDE null (jefersonbv@yahoo.com.br) on 2017-11-01T16:38:25Z No. of bitstreams: 1 jeferson_tese_final_20171101.pdf: 4860852 bytes, checksum: 2f99c37969be3815f82b1b4455a40230 (MD5) / Approved for entry into archive by LUIZA DE MENEZES ROMANETTO (luizamenezes@reitoria.unesp.br) on 2017-11-13T15:38:34Z (GMT) No. of bitstreams: 1 vanderlinde_jb_dr_ilha.pdf: 4860852 bytes, checksum: 2f99c37969be3815f82b1b4455a40230 (MD5) / Made available in DSpace on 2017-11-13T15:38:34Z (GMT). No. of bitstreams: 1 vanderlinde_jb_dr_ilha.pdf: 4860852 bytes, checksum: 2f99c37969be3815f82b1b4455a40230 (MD5) Previous issue date: 2017-09-06 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Neste trabalho, consideram-se a análise teórica e a implementação computacional dos algoritmos Primal Simplex Canalizado (PSC) e Dual Simplex Canalizado (DSC) especializados. Esses algoritmos foram incorporados em um algoritmo Branch and Bound (B&B) de modo a resolver o problema de Planejamento da Expansão de Sistemas de Transmissão (PEST). Neste caso, o problema PEST foi modelado usando os chamados modelo de Transportes e modelo Linear Disjuntivo (LD), o que produz um problema de Programação Linear Inteiro Misto (PLIM). O algoritmo PSC é utilizado na resolução do problema de Programação Linear (PL) inicial após desconsiderar a restrição de integralidade do problema PLIM original. Juntamente com o algoritmo PSC, foi implementada uma estratégia para reduzir o número de variáveis artificiais adicionadas ao PL, consequentemente reduzindo o número de iterações do algoritmo PSC. O algoritmo DSC é utilizado na reotimização eficiente dos subproblemas gerados pelo algoritmo B&B, através do quadro ótimo do PL inicial, excluindo, assim, a necessidade da resolução completa de cada subproblema e, consequentemente, reduzindo o consumo de processamento e memória. Nesta pesquisa, é apresentada uma nova proposta de otimização, e, consequentemente, a implementação computacional usando a linguagem de programação FORTRAN que opera independentemente de qualquer solver. / In this research, the theoretical analysis and computational implementation of the specialized dual simplex algorithm (DSA) and primal simplex algorithm (PSA) for bounded variables is considered. These algorithms have been incorporated in a Branch and Bound (B&B) algorithm to solve the Transmission Network Expansion Planning (TNEP) problem. In this case, the TNEP problem is modeled using transportation model and linear disjunctive model (DM), which produces a mixed-integer linear programming (MILP) problem. After relaxing the integrality of investment variables of the original MILP problem, the PSA is used to solve the initial linear programming (LP) problem. Also, it has been implemented a strategy in PSA to reduce the number of artificial variables which are added into the LP problem, and consequently reduces the number of iterations of PSA. Through optimal solution of the initial LP, the DSA is used in efficient reoptimization of subproblems, resulting from the B&B algorithm, thus excludes the need for complete resolution of each subproblems, which results reducing the CPU time and memory consumption. This research presents the implementation of the proposed approach using the FORTRAN programming language which operates independently and does not use any commercial solver.

A avaliação de qualidade de vídeo possui um papel fundamental no processamento de vídeo e em aplicações de comunicação. Uma métrica de qualidade de vídeo ideal deve garantir a alta correlação entre a predição da distorção do vídeo e a percepção de qualidade do Sistema Visual Humano. Este trabalho propõe o uso de modelos de atenção visual com abordagem bottom up baseados em saliências para avaliação de qualidade de vídeo. Três métricas objetivas de avaliação são propostas. O primeiro método é uma métrica com referência completa baseada na estrutura de similaridade. O segundo modelo é uma métrica sem referência baseada em uma modelagem sigmoidal com solução de mínimos quadrados que usa o algoritmo de Levenberg-Marquardt e extração de características espaço-temporais. E, a terceira métrica é análoga à segunda, porém usa a característica Blockiness na detecção de distorções de blocagem no vídeo. A abordagem bottom-up é utilizada para obter os mapas de saliências que são extraídos através de um modelo multiescala de background baseado na detecção de movimentos. Os resultados experimentais apresentam um aumento da eficiência de predição de qualidade de vídeo nas métricas que utilizam o modelo de saliência em comparação com as respectivas métricas que não usam este modelo, com destaque para as métricas sem referência propostas que apresentaram resultados melhores do que métricas com referência para algumas categorias de vídeos. / Video quality assessment plays a key role in the video processing and communications applications. An ideal video quality metric shall ensure high correlation between the video distortion prediction and the perception of the Human Visual System. This work proposes the use of visual attention models with bottom-up approach based on saliencies for video qualitty assessment. Three objective metrics are proposed. The first method is a full reference metric based on the structural similarity. The second is a no reference metric based on a sigmoidal model with least squares solution using the Levenberg-Marquardt algorithm and extraction of spatial and temporal features. And, the third is analagous to the last one, but uses the characteristic Blockiness for detecting blocking distortions in the video. The bottom-up approach is used to obtain the salient maps, which are extracted using a multiscale background model based on motion detection. The experimental results show an increase of efficiency in the quality prediction of the proposed metrics using salient model in comparission to the same metrics not using these model, highlighting the no reference proposed metrics that had better results than metrics with reference to some categories of videos.

Investiga-se a eficiência energética e o throughput seguros em sistemas de comunicações sem fio cooperativos, em que um par de usuários legítimos (Alice e Bob) são auxiliados por um nó relay e em que a comunicação ocorre na presença de um espião passivo (Eve). Diversos protocolos cooperativos são comparados em relação a estas medidas e se utiliza um algoritmo iterativo e distribuído, baseado no algoritmo Dinkelbach, para alocação de potência entre Alice e o relay. A alocação de potência é utilizada visando maximizar a eficiência energética segura, medida em bits seguros/J/Hz, ou o throughput seguro, medido em bits seguros/s/Hz. Em relação aos protocolos, consideramos o caso onde Alice tem conhecimento perfeito do estado instantâneo do canal apenas em relação aos usuários legítimos. Desta forma, empregamos o protocolo Decode-and-Forward Seletivo (SDF), que realiza a escolha entre o melhor tipo de comunicação entre Alice e Bob (comunicação direta ou cooperativa) de forma a aumentar a segurança do sistema. Para comparação, consideramos outros esquemas clássicos de cooperação como o Amplify-and-Forward (AF), Decode-and-Forward Fixo (DF) e o Cooperative Jamming (CJ). Nossos resultados demostram que o SDF supera o AF, o DF e o CJ em grande parte das situações. Contudo, quando a taxa de transmissão aumenta ou quando Eve está muito próxima aos nós legítimos, o CJ apresenta um melhor desempenho. / We investigate the secure energy efficiency and throughput in cooperative wireless communications systems, in which a pair of legitimate users (Alice and Bob) are assisted by a relay node and the communication occurs in the presence of a passive eavesdropper (Eve). Several cooperative protocols are compared with respect to these measures and we use of an iterative and distributed algorithm, based on Dinkelbach algorithm, to allocate power between Alice and the relay. The power allocation is performed in order to increase the secure energy efficiency, measured in secure bits/J/Hz, or secure throughput, measured in secure bits/s/Hz. About the protocols, we consider the case where Alice has perfect knowledge only about the instantaneous channel state of the legitimate channel. So, we employ a Selective Decode-and-Forward (SDF) protocol, which chooses the best type of communication between Alice and Bob (direct or cooperative communication) in order to improve security. For comparison, we consider other classical cooperative schemes such as the Amplify-and-Forward (AF), the Fixed Decode-and-Forward (DF) and the Cooperative Jamming (CJ). Our results show that SDF outperforms AF, DF and CJ in most situations. However, when the transmit rate increases or when Eve is close to the legitimate nodes, CJ has a better performance.

A comunicação em redes veiculares ad hoc (VANETs) é comumente dividida em dois cenários, chamados veículo-a-veículo (V2V) e veículo-a-infraestrutura (V2I). Objetivando estabelecer uma comunicação segura contra espiões, trabalhos recentes tem proposto a troca de chaves secretas baseado na variação da força do sinal recebido (RSS). Entretanto, o bom desempenho de tal método depende da taxa de variação do canal, sendo mais apropriado a cenários em que o canal varia rapidamente, como geralmente é o caso da comunicação V2V. Já na comunicação V2I, o canal normalmente possui desvanecimento lento. Neste trabalho, é proposta a utilização de múltiplas antenas com o intuito de gerar artificialmente um canal de desvanecimento rápido, permitindo assim a extração de chaves secretas através da RSS em um cenário V2I. Análises numéricas mostram que o modelo proposto pode obter desempenho superior, em termos de taxa de extração de bits secretos, do que o modelo de salto em frequência proposto na literatura. / The communication in vehicular ad hoc networks (VANETs) is commonly divided in two scenarios, namely vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I). Aiming at establishing secure communication against eavesdroppers, recent works have proposed the exchange of secret keys based on the variation in received signal strength (RSS). However, the performance of such scheme depends on the channel variation rate, being more appropriate for scenarios where the channel varies rapidly, as is usually the case with V2V communication. In the communication V2I, the channel commonly undergoes slow fading. In this work we propose the use of multiple antennas in order to artificially generate a fast fading channel so that the extraction of secret keys out of the RSS becomes feasible in a V2I scenario. Numerical analysis shows that the proposed model can outperform, in terms of secret bit extraction rate, a frequency hopping-based method proposed in the literature.