Estágio realizado na Novabase e orientado pelo Eng.º Pedro Faúlha / Tese de mestrado integrado. Engenharia Informátca e Computação. Faculdade de Engenharia. Universidade do Porto. 2008

SOARES, Joel Cruz. O problema da atribuição conexa. 2016. 96 f. Dissertação (Mestrado em Ciência da Computação)-Universidade Federal do Ceará, Fortaleza, 2016. / Submitted by Anderson Silva Pereira (anderson.pereiraaa@gmail.com) on 2017-01-11T20:06:15Z No. of bitstreams: 1 2016_dis_jcsoares.pdf: 739371 bytes, checksum: 4e1d4ee45a126992e8308bc1b1333469 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2017-01-12T12:52:08Z (GMT) No. of bitstreams: 1 2016_dis_jcsoares.pdf: 739371 bytes, checksum: 4e1d4ee45a126992e8308bc1b1333469 (MD5) / Made available in DSpace on 2017-01-12T12:52:08Z (GMT). No. of bitstreams: 1 2016_dis_jcsoares.pdf: 739371 bytes, checksum: 4e1d4ee45a126992e8308bc1b1333469 (MD5) Previous issue date: 2016 / We present a problem with application in resource allocation in mobile networks, that we name Connected Assignment in Arrays (CAA). This problem has as input a set of symbols $I=\{1,2,\dots,M\}$, an array $v$ indexed by $J=\{1,2,\dots,N\}$, and a gain value $\rho_{ij}$ of allocating $i \in I$ to position $j$ of $v$. We want to find an assignment of symbols to positions so as to maximize the gain, under the constraint that repeated symbols are adjacent in the array. We demonstrate that CAA is an NP-Hard problem by a reduction from the Convex Path Recoloring Problem (CPR). We present an approximate algorithm for a particular case of this problem ($k$-CAA). We propose three ILP formulations and theoretically compare their linear relaxation. We study the polyhedron $\mathcal{P}$ associated with the tightest formulation. We determine all facet-defining inequalities with right-hand side equal to 1 and show that they suffice, together with the non-negativeness constraints, to describe $\mathcal{P}$ when $M=2$ or $N=2$. We generalize this class of valid inequalities while keeping the property of being facet inducing. Finally, we propose 5 heuristics for the problem and compare them by results of computational experiments. / Apresentamos um problema com aplicação em alocação de recursos em redes de comunicações móveis, que denominamos de Problema da Atribuição Conexa em Vetores (ACV). Este problema tem como entrada um conjunto de símbolos $I=\{1,2,\dots,M\}$, um vetor $v$ indexado por $J=\{1,2,\dots,N\}$, e um valor de ganho $\rho_{ij}$ ao alocar $i \in I$ à posição $j$ de $v$. Desejamos encontrar uma atribuição dos símbolos ao vetor que tenha o maior ganho possível, sob a restrição de que símbolos repetidos sejam adjacentes no vetor. Demonstramos que ACV é um problema NP-Difícil a partir de uma redução do Problema de Recoloração Convexa de Caminhos (RCC). Apresentamos um algoritmo aproximativo para um caso particular deste problema ($k$-ACV). Propomos três formulações de Programação Inteira e comparamos teoricamente suas relaxações lineares. Estudamos o poliedro $\mathcal{P}$ associado à formulação mais forte. Determinamos todas as desigualdades indutoras de facetas com lado direito igual a 1 e mostramos que elas, junto com as restrições de não-negatividade, descrevem $\mathcal{P}$ quando $M=2$ ou $N=2$. Generalizamos essa classe de desigualdades válidas, mantendo a propriedade de que induzem facetas. Ao final, propomos 5 heurísticas para o problema e as comparamos através de resultados de experimentos computacionais.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2015. / Submitted by Tania Milca Carvalho Malheiros (tania@bce.unb.br) on 2016-02-01T14:42:19Z No. of bitstreams: 1 2015_AnnitadeOliveiraPetrocchiRibas .pdf: 1074504 bytes, checksum: 58533254cb870707c878743ee4ef1440 (MD5) / Approved for entry into archive by Patrícia Nunes da Silva(patricia@bce.unb.br) on 2016-02-02T11:40:41Z (GMT) No. of bitstreams: 1 2015_AnnitadeOliveiraPetrocchiRibas .pdf: 1074504 bytes, checksum: 58533254cb870707c878743ee4ef1440 (MD5) / Made available in DSpace on 2016-02-02T11:40:41Z (GMT). No. of bitstreams: 1 2015_AnnitadeOliveiraPetrocchiRibas .pdf: 1074504 bytes, checksum: 58533254cb870707c878743ee4ef1440 (MD5) / Este trabalho tem como objetivo estudar e investigar sistemas de rádios cognitivos operando por meio de sensoriamento do espectro utilizando detecção de energia baseada em dois limiares de detecção em canais sob desvanecimento generalizado kappa-mu. Neste contexto, são obtidas formulações e analisada a capacidade do sistema proposto. Para isso, utilizam-se duas métricas: curvas ROC (do inglês Receiver Operating Characteristics} e AUC (do inglês Area Under the ROC curve). Nas curvas ROC é possível investigar a probabilidade de não detecção (Pm, do inglês missing probability) versus a probabilidade de falso alarme (Pf, do inglês false-alarm probability). Nesta dissertação, curvas ROC são obtidas para diferentes valores dos parâmetros físicos da distribuição kappa-mu considerando os modelos de um limiar de detecção e dois limiares de detecção por energia, e estas curvas são comparadas para demonstrar o efeito de ambos os esquemas. Além disso, é analisado o impacto da incerteza na estimação da potência do ruído e o impacto da implementação de técnicas de diversidade espacial na performance do detector de dois limiares. Para os cenários de detecção por dois limiares de energia, análises numéricas e medições de campo são utilizadas para demonstrar a flexibilidade do modelo proposto sob ambientes de desvanecimento kappa-mu e incerteza no ruído. Para a métrica da área sob as Curvas ROC, diferentes cenários considerando desvanecimento, incerteza do ruído e diversidade são investigados, de forma a demonstrar a capacidade global de detecção do sistema. / This work's objective is to study the double threshold spectrum-sensing energy detection model for kappa-mu fading channels. Theoretical formulas will be obtained and help to analyze the channel's capability behavior for the proposed model. In order to do that, the ROC (Receiver Operating Characteristics) curve will be explained and the AUC (Area Under the ROC Curve) will be used as a way of measuring the performance of the system. In the ROC curve, it is possible to obtain the probability of miss detection (Pm) versus the probability of false alarm (Pf). Physical parameters are set using the kappa-mu distribution to generate different ROC curves for the single and double threshold models. Then, the graphics are compared so that both models characteristics and performance are better explained. Also, the uncertainty on the noise power estimation and diversity techniques are analyzed when using the double threshold model. Different scenarios considering noise uncertainty and diversity are investigated. Theoretical simulations are performed to better compare the ROC curves for these different scenarios using the single and double threshold models and considering fading.

ÉE indiscutível que a Internet apresenta, hoje, um papel importante em nossas vidas. Diversas companhias aéreas, cientes da vantagem competitiva de prover acesso à Internet aos seus clientes, têm gerado uma crescente demanda por novos equipamentos, padrões e tecnologias que permitam o acesso a redes IP a longas distâncias e com grandes áreas de cobertura. Considerando que as atuais soluções comerciais existentes utilizam comunicação por satélite, apresentando alto custo e atraso, além de baixas taxas de transmissão, este trabalho tenta encontrar uma solução alternativa para o acesso à Internet em aeronaves regionais através de pontos de acesso no solo. Assim, optou-se por analisar o comportamento de uma rede aeronáutica utilizando o protocolo Mobile IP, onde uma estação terrestre fornece acesso e recursos de mobilidade a diversas aeronaves em vôo. Para as camadas física e de enlace foi utilizada uma versão modificada do padrão 802.11. Esta análise foi realizada com o auxílio do programa de simulação de redes Opnet Modeler - versão 10, levando-se em conta as limitações do programa no modelamento de enlaces sem fio. A intenção deste trabalho não ée fornecer uma solução final para o acesso a Internet em vôo, mas sim promover a busca por soluções alternativas mais baratas e mais eficientes.

Este trabalho apresenta o estudo do sistema ';pi';/4-DQPSK recentemente escolhido como o esquema de modulacao digital para a segunda geracao do distema de comunicacao movel celular. As propriedades que motivaram sua escolha, a definicao dos sistemas de transmissao e recepcao e as caracteristicas de desempenho em canal tipico de comunicacao movel sao aqui estudadas. E feita uma analise dos fenomenos que ocorrem no canal de radio movel e dos modelos capazes de simular tais fenomenos. Apresenta-se o desenvolvimento de um conjunto de programas de computacao que apontam a simulacao do sistema em questao. Baseados nos resultados de diversas simulacoes verifica-se a validade do modelo de dois percursos para o canal seletivo em frequencia. Verificamos tambem como os diferentes perfis de potencia de multipercurso podem afetar o desempenho global do sistema.

Nos últimos anos, tem-se considerado as redes Wireless ATM como sendo uma infra-estrutura potencial para a quarta geração de redes de comunicação wireless, capaz de suportar serviços multimídia integrados com diferentes requisitos de qualidade de serviço (QoS). Os dois aspectos mais críticos das redes Wireless ATM são o protocolo de controle de acesso ao meio (MAC) e a técnica de controle de admissão de chamadas (CAC), usados pelos terminais móveis e pela estação base para fornecer serviços com a qualidade de serviço (QoS) requerida pelas aplicações. Neste trabalho, é caracterizado o grau de garantia estatística de serviço definindo e calculando o parâmetro disponibilidade de qualidade de serviço (QoSA), usando o protocolo PRMA/DA de controle de acesso ao meio e duas técnicas de controle de admissão de chamadas. O desempenho do tráfego de vídeo é analizado usando o atraso de células (CD), variação de atraso de céculas (CDV) e QoSA como os parâmetros de qualidade de serviço. Os parâmetro de QoS são obtidos por simulação em função do tráfego de voz e do tráfego de vídeo gerado por fontes reais. Os resultados mostram que , para fornecer uma operação robusta do sistema, é necessário definir um sistema de gerenciamento de QoS que permite a negociação/renegociação entre terminal móvel e estação base durante o curso de comunicação.

Orientador: João Pedro Albino / Banca: Maria Cristina Gobbi / Banca: Nirave Reigota Caram / Resumo: No Brasil a televisão (TV) de sinal aberto, apesar da sua grande abrangência, vem perdendo espaço para a televisão a cabo e para a internet com conteúdo via fluxo de mídia (streaming). Apesar dos atuais aparelhos de TV serem hoje denominados televisores inteligentes (SmartTV) eles são, na realidade, uma combinação de TV com internet, dependendo de conexão à rede de banda larga e aplicativos de redes sociais para oferecer interatividade na programação de TV aberta. Essa necessidade de outro dispositivo (smartphone, tablet etc.) faz com que as pessoas percam o interesse e deixem de assistir à televisão, pois se distraem com a variedade de funções que tais equipamentos possuem (e-mail, sites de notícias, dentre outros). Os fabricantes de televisores estão aprimorando a qualidade de imagens e sons dos atuais aparelhos de TV e vendem a sensação de se estar dentro dos programas veiculados. Porém, falta ainda um último passo nessa percepção que é o da interação entre os dois lados da tela. O objetivo desta pesquisa foi propor uma solução ao telespectador, trazendo de volta a simplicidade de assistir à televisão, mas com a capacidade de interação já oferecida em alguns programas televisivos através do uso do controle remoto. Portanto, nesta pesquisa técnico-científica propôs-se um novo método para a interatividade televisiva, utilizando a interatividade do canal de retorno ao Sistema Brasileiro de Televisão Digital: com o uso de um cartão inteligente de telefones celulares de tecnolo... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: Despite its massive scope, the market share for analogue TV in Brazil has been decreasing; cable TV and streaming are taking over. Although TV sets are presently referred to as "intelligent devices" (Smart TV), in fact they blend TV programming and internet, thus needing connection with broadband network and social network applications in order to offer interactivity for analogue TV programming. The need for additional equipment (such as a smartphone or a tablet computer) induces viewers not to watch television; for they get distracted by the diversity of options such devices present (email, news websites, etc.). TV set manufacturers are currently improving the quality of its image and sound, making one feel they are within the show; however there is one step missing in this perception: the intercommunication between the two sides of the screen. This study proposes solutions to the viewer, retrieving that feeling of simplicity inherent to watching TV but with the existing interaction offered in some programs by means of the remote control. Therefore, this technical and scientific study introduces a new method of TV interactivity, employing the return channel interactivity to the Brazilian Digital Television System with the SIM card (intelligent card for GSMtechnology cell phones) and the telecommunication signals used in Brazil. This feature may promote a problem-solving alternative concerning the return channel interactivity, without the internet and its social media, howeve... (Complete abstract click electronic access below) / Mestre

Submitted by Rosivalda Pereira (mrs.pereira@ufma.br) on 2017-05-30T19:56:59Z No. of bitstreams: 1 FernandoCasteloBranco.pdf: 834917 bytes, checksum: 637b3f82aba4cce981014b690d89cb95 (MD5) / Made available in DSpace on 2017-05-30T19:56:59Z (GMT). No. of bitstreams: 1 FernandoCasteloBranco.pdf: 834917 bytes, checksum: 637b3f82aba4cce981014b690d89cb95 (MD5) Previous issue date: 2016-07-25 / In recent decades, the increasing use of mobile technologies has motivated the development of new techniques and algorithms to provide high transmission rates in mobile networks. Among them, LTE (Long Term Evolution) technology is one of the most significant standards for fourth generation (4G) mobile telephony. Due to its high data rates, LTE becomes very attractive to several kinds of applications. However, the quality of the transmissions can be severely impacted by the radio resources scheduling process, since it can lead to fluctuations in the delay and in the application data rates. To perform resource allocation in LTE networks, the scheduler uses various parameters estimated from the radio environment. This process can lead to the occurrence of erroneous estimates, which should be mitigated in order to deal with the inaccuracies of the wireless environments. In this context, this master thesis presents a fuzzy-based downlink scheduler for LTE networks, named PAFS (Performance-Aware Fuzzy Scheduler). The results show that the proposed scheduler promotes a suitable allocation of the radio resources, improving the performance of different QoS (Quality of Service) parameters without compromising the fairness among the system users. / Nas últimas d´ecadas, o aumento da utilização de tecnologias de comunicações móveis tem motivado o desenvolvimento de novas técnicas e algoritmos capazes de prover altas taxas de transmissão em redes celulares. Entre elas, a tecnologia LTE (Long Term Evolution) é um dos padrões mais significativos para a telefonia móvel de quarta geração (4G). Devido às suas elevadas taxas de dados, o LTE torna-se muito atraente para vários tipos de aplicações. No entanto, a qualidade das transmissões pode ser severamente impactada pelo processo de escalonamento de recursos de rádio, uma vez que pode levar a flutuações no atraso e nas taxas de dados das aplicações. Para executar a alocação de recursos em redes LTE, o escalonador utiliza vários parâmetros estimados a partir do ambiente de rádio. Esse processo pode levar à ocorrência de estimativas erradas, o que deve ser mitigado de forma a lidar com as imprecisões dos ambientes sem fio. Neste contexto, este trabalho apresenta um escalonador de enlace de descida baseado em lógica nebulosa chamado PAFS (Performance-Aware Fuzzy Scheduler ). Os resultados mostram que o escalonador proposto promove uma alocação adequada dos recursos de rádio, melhorando o desempenho de diferentes parâmetros de QoS (Quality of Service – Qualidade de Servi¸co) sem comprometer a justiça entre os usuários do sistema.

O ex. com o c.b.0000065278 não contém CD-ROM / Dissertação apresentada para obtenção do grau de Mestre em Engenharia Electrotécnica e de Computadores (área de especialização de Telecomunicações), na Faculdade de Engenharia da Universidade do porto, sob a orientação do Prof. Doutor Joaquim José de Amaral Vieira e Costa

Dissertation submitted for obtain the degree of Doctor, at the Faculdade de Engenharia da Universidade do Porto, under supervisory Prof. José António Ruela Simões Fernandes