Orientador: Jaime Portugheis / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-24T09:22:26Z (GMT). No. of bitstreams: 1 RoosenRunge_Cristhof_M.pdf: 3764684 bytes, checksum: 1e386e0d88caf85853f44a329e353c67 (MD5) Previous issue date: 1997 / Resumo: Este trabalho estuda a construção de códigos de bloco de modulação M-DPSK, com detecção multi-simbolica e presença de informação de estado de canal (CSI), para canais com desvanecimento Rayleigh. Através de uma nova interpretação do fator de Chemoff, critérios para construção de códigos são sugeridos. Estes critérios coincidem com aqueles obtidos para o modelo de canal sem CSI. Um algoritmo de procura de códigos curtos é implementado. Resultados de simulação para os códigos encontrados comprovam a importância da otimização dos parâmetros de projeto sugeridos / Abstract: This work studies the construction of block codes for M-DPSK modulation with multi-symbol detection and the use of channel state information (CSI) in a Rayleigh fading channel. Based on a new interpretation of the Chemoff bound, criteria for codes construction are suggested. This criteria coincides with those obtained for the channel model without the use of CSI. A search algorithm for short block codes generation is implemented. Simulation results for the obtained codes confirm the importance of the suggested design parameters / Mestrado / Mestre em Engenharia Elétrica

Orientador: Celso de Almeida / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T17:31:16Z (GMT). No. of bitstreams: 1 Ramos_RodrigoPereira_D.pdf: 950853 bytes, checksum: f7285f4019c5e070e6dc3c92e1e16464 (MD5) Previous issue date: 2005 / Resumo: o desempenho dos sistemas de comunicações móveis baseados na técnica de acesso múltiplo CDMA é limitado pela interferência. Nesta tese, propomos um algoritmo de escolha de seqüências com comprimento fixo para a redução de interferência em sistemas CDMA em canais com desvanecimento seletivo em freqüência, que se baseia na minimização da probabilidade de erro de bit média do sistema. Dentre as classes de seqüências abordadas, podemos citar a de Walsh, a de Gold, a de comprimento máximo e também um novo tipo de seqüência de espalhamento baseado nas seqüências de comprimento máximo. Analisamos o desempenho de sistemas CDMA com arranjo de antenas na recepção e técnicas de diversidade de transmissão, mais especificamente codificação espaço-temporal. Desenvolvemos um limitante superior para a probabilidade de erro de bit média para estes sistemas. Também apresentamos a generalização do algoritmo proposto, para o caso com múltiplas antenas de transmissão e recepção. Com o objetivo de tornar o algoritmo de escolha mais efetivo no enlace reverso, é proposta uma sincronização dos usuários neste enlace / Abstract: The performance of mobile communication systems based on the CDMA technique is limited by interference. In this thesis, we propose a selection algorithm of spreading sequences with fixed length for interference mitigation on CDMA systems over frequency-selective fading channels, that is based on the minimization of the overall mean bit error probability of the system. The classes of sequences considered are Walsh, Gold, maximum length, and a new type of spreading sequences based on the maximum length sequences. We analyse CDMA systems performance with antenna array at the reception and diversity transmission techniques, specifically space-time coding. An upper-bound for the mean bit error probability of those systems is obtained. We also present a generalization of the proposed algorithm for multiple transmission and reception antennas. With the objective of making the selection algorithm more effective on the reverse link, it is proposed synchronization of the users on this link / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2016. / Made available in DSpace on 2016-09-20T04:29:31Z (GMT). No. of bitstreams: 1 341919.pdf: 3937279 bytes, checksum: 69037609e22f6845f7ef05fd7bfabc98 (MD5) Previous issue date: 2016 / Engenheiros de tráfego e gestores dos sistemas de transportes coletivos necessitam de informações atualizadas sobre passageiros transportados para o gerenciamento de tais sistemas. Informações de ônibus são difíceis de obter; por exemplo, apenas o embarque de passageiros é registrado, portanto não há como assegurar o número de passageiros a bordo em um trecho qualquer do itinerário; também, não é possível determinar o ponto de destino dos passageiros, ainda que a origem destes possa ser estimada com base na bilhetagem eletrônica. Nos últimos anos, smartphones e dispositivos móveis vêm sendo usados para coleta de informações de trânsito e também sobre o transporte coletivo. Entretanto, estas aplicações não se comunicam com dispositivos próximos. Cada smartphone coleta dados individualmente. O estabelecimento de uma rede de smartphones permite a troca de informações com dispositivos próximos incentivando processamento local e troca de informações. Nesta tese é proposto um novo algoritmo chamado Bluemob para estabelecer redes usando a tecnologia Bluetooth entre passageiros embarcados no ônibus. Este algoritmo é projetado especificamente para as necessidades e particularidades de ambientes pequenos e dinâmicos. Dadas as dimensões de um ônibus, todos os passageiros estarão dentro do raio de comunicação um do outro. Além disso, passageiros entram e descem do ônibus frequentemente. Logo, o algoritmo de formação trata a saída e entrada de dispositivos na rede. Bluemob representa a informação da propensão da saída da rede de cada dispositivo e utiliza esta informação para organizar a topologia e estrutura da rede. A corretude de Bluemob é verificada, garantindo que o algoritmo atende aos requisitos e propriedades estipuladas. Validação do algoritmo é realizado através de simulação, que apontam melhora de até 75% nos tempos envolvidos para reconstrução da rede após a saída de nós da rede quando comparados a algoritmos clássicos. Avaliação qualitativa da estrutura interna da rede mostra que a estrutura imposta pelo algoritmo aumenta sua resiliência a saída de nós quando comparado a outros algoritmos.<br> / Abstract : Traffic engineers and public transit systems managers need updated information on passengers being transported, for managing and operating these systems. Bus related information are hard to gather; for instance, if only passenger boarding is registered, there is no way to ensure the number of passengers on board at some point in time along the itinerary; also, it is not possible to assert the destination of the passengers, despite that their origin can be inferred based on electronic fare systems. In the past few years, smartphones and mobile devices have been used to gather traffic and transit information. However, these application do not communicate with neighboring devices. Each smartphone gathers data individually. The establishment of a smartphone network allows the exchange of information among nearby devices, allowing local processing and information exchange. In this thesis it is proposed a new algorithm called Bluemob for establish networks among passengers on board of a bus using Bluetooth technology. This algorithm is designed specifically for the needs and particularities of small and dynamic environments. Given the relatively small size of a bus, all passengers are in communication range from one another. Besides that, passengers board and alight from the bus frequently. Therefore, the formation algorithm must deal with devices joining and leaving the network. Bluemob represents the likelihood of a node exiting the network and uses this information to better organize the network topology and structure. The correctness of Bluemob is verified, guaranteeing that the algorithm have the stipulated properties and requirements. Algorithm evaluation is done through simulation, that show an improvement of up until 75% on the times needed for rebuilding the network after the nodes leaving the network when compared to other algorithms. Qualitative evaluation of the internal structure of the network show that the structure achieved by the algorithm increases its resilience to nodes exiting when compared to other algorithm.

Este trabalho aborda o problema de planejamento de caminhos em robótica móvel autônoma utilizando campos potenciais. Dentre as várias técnicas de campos potenciais para controlar robôs, encontram-se as técnica de Campos Potenciais de Khatib1 (CP), Campo Potencial Harmônico (CPH), Campo Potencial Orientado (CPO) e Campo Potencial Localmente Orientado (CPLO). As técnicas CPH, CPO e CPLO são chamadas de técnicas baseadas em Problema de Valor de Contorno (PVC), pois são obtidas a partir de soluções de Equações Diferenciais Parciais (EDP) Elípticas em uma determinada condição de contorno, é obtido um sistema planejador de caminhos. Tais técnicas necessitam de uma etapa de solução de sistemas lineares, na qual se utiliza métodos iterativos, decorrentes da aplicação do método de diferenças finitas como solucionador das EDP. No presente trabalho, as técnicas de Campos Potenciais baseados em PVC foram estudadas e implementadas (usando processamento sequencial e paralelo), de modo a obter resultados de forma mais rápida e confiável. Foram utilizadas arquiteturas paralelas do tipo manycore. Finalmente, são feitas análises comparativas entre os vários métodos implementados. Todos os métodos estão prontos para serem incorporados tanto no simulador quanto nos times de robôs em desenvolvimento pelo grupo Warthog Robotics / This works details the task o path planning in autonomous mobile robots using potential fields techniques. Among potential fields techniques to control robots, there are Khatibs Potential Field2 (KPF), Harmonic Potential Field (HPF), Oriented Potential Field (OPF) and Locally Oriented Potential Field (LOPF). The HPF, OPF and LOPF techniques are called Boundary Value Problem (BVP) based, bacause they are obtained from numerical solutions of Elliptic Partial Differential Equations (PDE) in a well-defined boundary condition. These techniques go through a step of solving linear systems, in which is used iterative methods, that came from numerical solution of PDE. In this work, potential fields BVP based was studied and coded (using sequential and parallel architectures), to obtain results more quickly and reliably. And, finally, a comparative analyses of the various methods implemented are made. All methods are ready to be incorporated in the intelligent systens that are being developed by Warthog Robotics

Aplicações que demandam uma sincronização entre usuários móveis requerem um mecanismo para a difusão (multicast) de mensagens entre dispositivos móveis. Em alguns casos, o multicast deve ser atômico, isto é, ou todos os elementos do grupo processam a mensagem difundida, ou nenhum deles. O AM2C é um protocolo para multicast atômico em Computação Móvel. Entretanto, o principal problema do AM2C é sua falta de escalabilidade, uma vez que este protocolo faz uma difusão para todas as estações-base na rede fixa. Esta dissertação descreve o projeto, implementação, simulação e avaliação dos protocolos AM2C e iAM2C, onde o segundo protocolo é uma variante escalável do primeiro. As implementações e simulações foram feitas usando o ambiente MobiCS - Mobile Computing Simulator, que é uma ferramenta para o teste e a análise de desempenho de protocolos distribuídos em redes móveis. A dissertação apresenta uma comparação detalhada dos protocolos para diferentes configurações de rede e diversos padrões de migração dos hosts móveis. / Applications that demand some synchronization among mobile users require a mechanism for reliable delivery of multicast messages to a group of mobile hosts. In some cases, the multicast must be atomic, i.e., either all or none of the mobile hosts accept each message. The AM2C is a protocol for atomic multicast in Mobile Computing. However, the main problem of AM2C is its lack of scalability, since it is based on broadcasts to all base stations in the fixed network. This work describes the project, implementation, simulation and evaluation of the protocols AM2C and iAM2C, where the second protocol is a scalable variant of the first. The implementations and simulations were performed using MobiCS - Mobile Computing Simulator, that is a tool for testing and doing performance analysis of distributed protocols in mobile networks. This work presents a detailed comparison of the protocols for different network configurations and various patterns of mobile hosts migrations.

O problema de lidar com a mobilidade dos usuários existe desde que os dispositivos móveis se tornaram capazes de lidar com conteúdo multimídia e ainda é um dos desafios mais relevantes na área de redes de computadores. A arquitetura de Internet convencional é inadequada em lidar com um número cada vez maior de dispositivos móveis que estão tanto consumindo quanto produzindo conteúdo. Named Data Networking (NDN) é uma arquitetura de rede que pode potencialmente superar este desafio de mobilidade. Ela suporta a mobilidade do consumidor nativamente, mas não oferece o mesmo nível de suporte para a mobilidade de conteúdo. A mobilidade de conteúdo exige garantir que os consumidores consigam encontrar e recuperar o conteúdo desejado mesmo quando o produtor correspondente (ou o hospedeiro principal) não estiver disponível. Nesta tese, propomos o PDRM (Proactive Data Replication Mechanism), um mecanismo de replicação de dados proativo e consciente de localização, que aumenta a disponibilidade de conteúdo através da redundância de dados no contexto da arquitetura NDN. Ele explora os recursos disponíveis dos usuários finais na vizinhança para melhorar a disponibilidade de conteúdo, mesmo no caso da mobilidade do produtor. Ao longo da tese, discutimos o projeto do PDRM, avaliamos o impacto do número de provedores disponíveis na vizinhança e a capacidade de cache na rede em sua operação e comparamos seu desempenho com NDN padrão e duas propostas do estado-da-arte. A avaliação indica que o PDRM melhora o suporte à mobilidade de conteúdo devido ao uso de informações de popularidade dos objetos e recursos extras na vizinhança para ajudar a replicação pró-ativa. Os resultados mostram que o PDRM pode reduzir os tempos de download até 53,55%, o carregamento do produtor até 71,6%, o tráfego entre domínios até 46,5% e a sobrecarga gerada até 25% em comparação com NDN padrão e os demais mecanismos avaliados. / The problem of handling user mobility has been around since mobile devices became capable of handling multimedia content and is still one of the most relevant challenges in networking. The conventional Internet architecture is inadequate in dealing with an ever-growing number of mobile devices that are both consuming and producing content. Named Data Networking (NDN) is a network architecture that can potentially overcome this mobility challenge. It supports consumer mobility by design but fails to offer the same level of support for content mobility. Content mobility requires guaranteeing that consumers manage to find and retrieve desired content even when the corresponding producer (or primary host) is not available. In this thesis, we propose PDRM, a Proactive and locality-aware Data Replication Mechanism that increases content availability through data redundancy in the context of the NDN architecture. It explores available resources from end-users in the vicinity to improve content availability even in the case of producer mobility. Throughout the thesis, we discuss the design of PDRM, evaluate the impact of the number of available providers in the vicinity and in-network cache capacity on its operation, and compare its performance to Vanilla NDN and two state-of-the-art proposals. The evaluation indicates that PDRM improves content mobility support due to using object popularity information and spare resources in the vicinity to help the proactive replication. Results show that PDRM can reduce the download times up to 53.55%, producer load up to 71.6%, inter-domain traffic up to 46.5%, and generated overhead up to 25% compared to Vanilla NDN and other evaluated mechanisms.

Este trabalho explora a gerência de segurança e cooperação de aplicações em sistemas distribuídos móveis. Neste contexto, é feito um estudo sobre os diferentes middlewares para ambientes móveis (mobile middleware): suas capacidades de enfrentar os desafios da mobilidade e da segurança. As análises do estudo mostram que esses middlewares devem possuir características que lhes permitem uma melhor adaptação às necessidades das aplicações e à natureza dos ambientes móveis. Os middlewares existentes pouco abordam a questão da segurança. A segurança ainda é um problema complexo que deve ser gerido em todos os níveis de um sistema distribuído móvel, incluindo novos mecanismos. Com base nessa análise, foi desenvolvido um modelo de gerência de segurança que implementa um mecanismo de autenticação mútua, confidencialidade, detecção de intruso e controle de acesso em ambientes móveis. O objetivo é garantir a confiabilidade, a disponibilidade de serviços e a privacidade do usuário através da tecnologia PET - Privacy-Enhancing Tecnologies. A idéia é fundamentada em agentes interceptadores e autoridades de segurança que distribuem tíquetes de segurança e controlam o acesso a recursos e espaços de tuple do ambiente. O estudo de caso apresentou resultados satisfatórios que permitem julgar a pertinência do modelo proposto. O modelo será integrado a um sistema de e-saúde. / The work exploits the security management and the cooperation of applications in mobile distributed systems. In this context a study of different mobile middleware is made. The study examines their capacities to face the challenges of mobility and security issues. The analysis shows that the existing middleware has very few approaches on security problems; security is still a complex issue to be managed in all the levels of mobile distributed system including new mechanisms. Based on this analysis, a security management model is developed that implements a mechanism for mutual authentication, confidentiality, intrusion detection, access control of mobile agents in mobile environments, ensures services availability and user privacy, through technology PET (Privacy-Enhancing Technologies). The idea is based on interceptor agents and security authorities that distribute security tickets and control the access to resources and Tuple spaces in mobile environment. The proposed model presents good performance and is integrated to an e-health system: Relationship Management with Chronic Patient GRPC.

O presente trabalho propõe uma análise e reflexão sobre a produção de música eletrônica experimental mediada por dispositivos móveis. O termo Música Móvel é usado frequentemente desde de meados dos anos 2000, devido ao grupo de pesquisadores de instituições inglesas ligados aos Mobile Music Workshops, que ocorreram entre 2004 e 2008. As pesquisas acadêmicas e artísticas apresentadas nesse evento envolviam obras e aplicações mediadas por diversos tipos de dispositivos, cujo foco principal seria explorar a mobilidade de interfaces eletrônicas em situações interativas no espaço urbano. Após o lançamento de dispositivos móveis corporativos, como smartphones e tablets, no final da década passada a perspectiva das pesquisas acadêmicas mudou bastante: passou a privilegiar os objetos de consumo, ao invés de situações. Esse câmbio de foco acarreta em alterações significativas entre consumo e produção de cultural. Pois essas interfaces seguem um modelo de consumo assimétrico entre possibilidades de produção e aquisição. Os dispositivos corporativos são primordialmente plataformas de Consumo Controlado, baseadas na lógica de monopólio de mercado, vigilância, obsolescência programada e, portanto, causam reorganizações significativas em nosso dia a dia (STRIPHAS,2011). Portanto, nesse texto especulamos sobre outras alternativas para as práticas de Música Móvel. Uma Música Móvel Crítica, que não depende exclusivamente dos monopólios empresariais para sua produção e veiculação. Para isso propomos uma reflexão sobre fidelidade sonora que acarreta em uma defesa dos sons e dispositivos precários - o proletariado da reprodução sonora - aqueles que compõem a paisagem sonora eletrônica de baixa fidelidade do cotidiano. / This research aims to propose an analysis and reflection on the production of experimental electronic music mediated by mobile devices. The term Mobile Music is frequently used since the mid-2000s, due to a group of researchers of English institutions connected to the Mobile Music Workshop, which took place between 2004 and 2008. The academic and artistic research presented at this event involved works and applications mediated by various types of devices, among the experiences the main focus was to explore the mobility of electronic interfaces in interactive situations in urban space. After the release of corporate mobile devices such as smartphones and tablets at the end of the last decade the perspective of academic research has changed a lot: it started chater objects of consumption rather than situations. This change of focus brings in significant changes between consumption and cultural production. Because these interfaces follow a asymmetric model of consumption between possibilities production and procurement. Corporate devices are primarily controlled consumption platforms, which are based on market monopoly, surveillance, planned obsolescence, and therefore cause significant reorganizations in our daily lives (STRIPHAS, 2011).Thus in this text we speculate about other alternatives to the practices of Mobile Music. A Critical Mobile Music, which does not depend solely on corporate monopolies for its production and propagation. Therefore we propose a reflection on issues of sound fidelity, in order to make that we propose a defense of precarious sounds and devices - the proletariat of sound reproduction - those that make the electronic low fidelity soundscape of everyday life.

Made available in DSpace on 2015-03-05T13:53:43Z (GMT). No. of bitstreams: 0 Previous issue date: 28 / Nenhuma / Neste trabalho foi desenvolvido um sistema de controle robusto para robôs móveis autônomos que é capaz de operar e de se adaptar a diferentes ambientes e condições. Para isso foi proposta uma arquitetura de controle híbrida (COHBRA), integrando as duas principais técnicas de controle robótico (controle deliberativo e controle reativo). Esta arquitetura de controle utiliza uma abordagem de três camadas para integrar uma camada vital (controle reativo), uma camada funcional (seqüenciador) e uma camada deliberativa (controle deliberativo). A comunicação entre as diversas camadas é realizada através de uma área de memória compartilhada, inspirada na abordagem Blackboard. A arquitetura de controle possui um esquema de múltiplas representações internas do ambiente: representação poligonal, representação matricial e representação topológica / semântica. O sistema de controle desenvolvido tem a capacidade de navegar em um ambiente dinâmico, desviando tanto de obstáculos estáticos como de obstáculos móveis / In this work we developed a robust control system for autonomous mobile robots capable of operating and adapting in various environments and conditions. In order to accomplish this objective an hybrid control architecture (COHBRA) was proposed, integrating the two main techniques of robotic control: deliberative control and reactive control. This control architecture uses a three layers approach to integrate a vital layer (reactive control), a functional layer (sequencer) and a deliberative layer (deliberative control). The communication between the three layers uses a shared memory approach, inspired in the Blackboard approach. The control architecture has a structure of multiple internal representations of the environment: polygonal representation, matricial representation and topological/semantic representation. The control system has the ability to navigate in a dynamic environment, avoiding static obstacles and unexpected mobile obstacles. The deliberative layer uses the A* algorithm to calcu

Submitted by William Justo Figueiro (williamjf) on 2015-07-10T21:37:30Z No. of bitstreams: 1 36b.pdf: 8321284 bytes, checksum: 5ec8d2ae2a04b68405d9caf30d342a3a (MD5) / Made available in DSpace on 2015-07-10T21:37:30Z (GMT). No. of bitstreams: 1 36b.pdf: 8321284 bytes, checksum: 5ec8d2ae2a04b68405d9caf30d342a3a (MD5) Previous issue date: 2013-08-19 / Nenhuma / O uso de dispositivos móveis como meio de pagamento vem crescendo ao longo dos últimos anos. Embora algumas implantações de carteiras digitais tenham sido bem sucedidas, ainda não existe um padrão a ser utilizado pelo mercado. Este trabalho tem como objetivo apresentar uma solução para pagamento móvel através da utilização de uma carteira digital. Esta solução deve ser heterogênea, sendo disponibilizada para o maior número possível de dispositivos móveis, como telefones celulares e tablets, e deve permitir o pagamento entre dois usuários sem a necessidade de conexão à internet. O trabalho também leva em consideração as informações de contexto do usuário, e busca oferecer uma solução diferenciada ao usuário final, através da interface da aplicação com um servidor de pedidos, a ser instalado no estabelecimento comercial. A segurança também é um item importante, e o modelo deve prever a utilização de um elemento seguro, garantindo a segurança das informações gravadas no dispositivo. Foi desenvolvido um protótipo da arquitetura proposta, denominado Unipag. O protótipo foi desenvolvido através da avaliação de quatro diferentes soluções de carteira digital, sendo duas soluções acadêmicas e duas soluções comerciais. O protótipo foi desenvolvido inicialmente para o sistema Android, e foram realizadas duas avaliações. A avaliação por cenários demonstrou a utilização com sucesso da aplicação em cenários de pagamento cotidianos. A avaliação de usabilidade demonstrou que o aplicativo é de fácil utilização, e 96% dos usuários utilizariam a aplicação se disponível. Os resultados encorajam o estudo e demonstram a viabilidade da solução. / The use of mobile devices as a payment device has been growing over the last few years. Although some deployments of digital wallets have been successful, there is still no standard to be used by market. This work aims to present a solution for mobile payment through the use of a digital wallet. This solution must be heterogeneous, being made available to the largest possible number of mobile devices such as mobile phones and tablets, and should allow payment between two users without internet connection. The solution also considers the context information of the user, and seeks to offer a different solution to the end user through the application interface with a server application to be installed on the premises. Safety is also an important item, and the model should provide for the use of a secure element, ensuring the security of information stored on the device. We developed a prototype of the proposed architecture, called Unipag. The prototype was developed by evaluating four different solutions digital wallet, two academic solutions and two commercial solutions. The prototype was initially developed for the Android system, and were assessed twice. The evaluation scenarios demonstrated the successful use of the application for daily payment scenarios. The usability evaluation demonstrated that the application is easy to use, and 96% of users would use the application if available. The results encourage the study and demonstrate the feasibility of the solution.