ALMEIDA, A. L. F. Modelagem tensorial e processamento de sinais por sistemas de comunicações de redes. 2007. 241 f. Tese (Doutorado em Engenharia de Teleinformática) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2007. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2016-04-01T17:49:08Z No. of bitstreams: 1 2007_tese_alfalmeida.pdf: 1785785 bytes, checksum: 552f0aa3c9fa8f36f91fef9c1fe5e883 (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2016-04-01T18:44:44Z (GMT) No. of bitstreams: 1 2007_tese_alfalmeida.pdf: 1785785 bytes, checksum: 552f0aa3c9fa8f36f91fef9c1fe5e883 (MD5) / Made available in DSpace on 2016-04-01T18:44:44Z (GMT). No. of bitstreams: 1 2007_tese_alfalmeida.pdf: 1785785 bytes, checksum: 552f0aa3c9fa8f36f91fef9c1fe5e883 (MD5) Previous issue date: 2007-11-02 / In several signal processing applications for wireless communications, the received signal is multidimensional in nature and may exhibit a multilinear algebraic structure. In this context, the PARAFAC tensor decomposition has been the subject of several works in the past six years. However, generalized tensor decompositions are necessary for covering a wider class of wireless communication systems with more complex transmission structures, more realistic channel models and more efficient receiver signal processing. This thesis investigates tensor modeling approaches for multiple-antenna systems, channel equalization, signal separation and parametric channel estimation. New tensor decompositions, namely, the block-constrained PARAFAC and CONFAC decompositions, are developed and studied in terms of identifiability. First, the block-constrained PARAFAC decomposition is applied for a uni¯ed tensor modeling of oversampled, DS-CDMA and OFDM systems with application to blind multiuser equalization. This decomposition is also used for modeling multiple-antenna (MIMO) transmission systems with block space-time spreading and blind detection, which generalizes previous tensor-based MIMO transmission models. The CONFAC decomposition is then exploited for designing new MIMO-CDMA transmission schemes combining spatial diversity and multiplexing. Blind symbol/code/channel recovery is discussed from the uniqueness properties of this decomposition. This thesis also studies new applications of third-order PARAFAC decomposition. A new space-time-frequency spreading system is proposed for multicarrier multiple-access systems, where this decomposition is used as a joint spreading and multiplexing tool at the transmitter using tridimensional spreading code with trilinear structure. Finally, we present a PARAFAC modeling approach for the parametric estimation of SIMO and MIMO multipath wireless channels with time-varying structure. / Em diversas aplicações do processamento de sinais em sistemas de comunicação sem-fio, o sinal recebido é de natureza multidimensional, possuindo uma estrutura algébrica multilinear. Neste contexto, a decomposição tensorial PARAFAC tem sido utilizada em vários trabalhos ao longo dos últimos seis anos. Observa-se, entretanto, que decomposições tensoriais generalizadas são necessárias para modelar uma classe mais ampla de sistemas de comunicação, caracterizada pela presença de estruturas de transmissão mais complexas, por modelos de canal mais realistas, e por técnicas de processamento de sinais mais eficientes no receptor. Esta tese investiga novas abordagens tensorias e suas aplicações em modelagem de sistemas MIMO, equalização, separação de sinais e estimação paramétrica de canal. Inicialmente, duas novas decomposições tensoriais (PARAFAC em blocos com restrições e CONFAC) são desenvolvidas e estudadas em termos de identificabilidade. Em uma segunda parte do trabalho, novas aplicações destas decomposições tensoriais são propostas. A decomposição PARAFAC em blocos com restrições é aplicada, primeiramente, µa modelagem unificada de sistemassuperamostrados, DS-CDMA e OFDM, com aplicação em equalização multiusuária. Em seguida, esta decomposição é utilizada na modelagem de sistemas de transmissão MIMO com espalhamento espaço-temporal e detecção conjunta. Em seguida, a decomposição CONFAC é explorada na concepção de uma nova arquitetura generalizada de transmissão MIMO/CDMA que combina diversidade e multiplexagem. As propriedades de unicidade desta decomposição permitem o uso do processamento não-supervisionado no receptor, visando a reconstrução dos sinais transmitidos e a estimação do canal. Na terceira e última parte deste trabalho, explora-se a decomposição PARAFAC no contexto de duas aplicações diferentes. Na primeira, uma nova estrutura de transmissão espaço-temporal-freqüencial é proposta para sistemas MIMO multiportadora. A segunda aplicação consiste em um novo estimador paramétrico para canais multipercursos.

FÉLIX, J. H. S. Sistema de visão computacional para detecção e quantificação de enfisema pulmonar. 2007. 109 f. Dissertação (Mestrado em Engenharia de Teleinformática) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2007. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2016-04-04T16:42:36Z No. of bitstreams: 1 2007_dis_jhsfelix.pdf: 3162606 bytes, checksum: 5102225711b46dd2847dbb36460fe1ea (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2016-04-06T14:03:23Z (GMT) No. of bitstreams: 1 2007_dis_jhsfelix.pdf: 3162606 bytes, checksum: 5102225711b46dd2847dbb36460fe1ea (MD5) / Made available in DSpace on 2016-04-06T14:03:23Z (GMT). No. of bitstreams: 1 2007_dis_jhsfelix.pdf: 3162606 bytes, checksum: 5102225711b46dd2847dbb36460fe1ea (MD5) Previous issue date: 2007-12-03 / The Chronic Obstructive Pulmonary Disease (COPD) is a worldwide public health problem with high rates of mortality, being the tabacco the main causer of this disease. COPD is underestimated and underdiagnosed globally, and consequently the patient receives an undertreatment. To avoid an increase of pathological cases with incorrect diagnoses, the computerized tomography should be used as an excellent tool for premature diagnosis of pulmonary emphysema component from COPD. However, the analysis on images accomplished by radiologists or doctors is subjective,leading them to accomplish inaccurate measurements, due to human vision limitation. The objective of this work is to develop a Computational Vision System for Detection and Quantification of the Pulmonary Emphysema (SDEP) capable of segment automatically the images of High-Resolution Computerized Tomography (HRCT) of the lungs, allowing its better view. Also, in this study are analysed the obtained results to evaluate the e±ciency of SDEP system comparing it with the Osiris 4 system, and with two segmentation algorithms. Results of the segmentation are analysed through the viewing of 102 images of 8 healthy volunteers and 141 images of 11 COPD patients. The SDEP system presents more e±cient than other methods considered in this work, evaluating the correct segmentation, the over segmentation, segmentation with losses, and wrong segmentation. The proposed system accomplishes the segmentation of zone from lung densities using colorful mask, applying several colors in a single image quantifying each color per area and percentage, while the Osiris system uses only one color on each image. The SDEP system has, beside of advantage presented, a tool that accomplish the overlap of histograms, which permit a more appropriate visual analysis of evolution of component on the emphysema. The proposed system offers to aided diagnosis, researchers, engineers, medical doctors and specialist and others of Medical Digital Image Processing field, one valid option for pulmonary emphysema analysis from HRCT images. / A Doença Pulmonar Obstrutiva Crônica (DPOC) e um problema de saúde mundial com altos índices de mortalidade, sendo o tabagismo o principal causador desta. Apesar da DPOC ser uma doença de âmbito mundial é, geralmente, subestimada e subdiagnosticada, levando desta forma ao subtratamento. Para evitar um aumento de casos patológicos com diagnósticos incorretos, a tomografia computadorizada deve ser utilizada já que esta constitui uma excelente ferramenta para diagnóstico precoce da componente de enfisema pulmonar na DPOC. Porém, as análises nas imagens feitas pelos radiologistas ou médicos é subjetiva levando-os a realizarem medições imprecisas, devido à limitação da visão humana. O objetivo deste trabalho é desenvolver um sistema de Visão Computacional para análise de imagens tomográficas (SDEP) capaz de segmentar automaticamente as imagens de Tomografia Computadorizada de Alta Resolução (TCAR) dos pulmões, detectar e quantificar a presença de enfisema pulmonar de modo preciso e automático, possibilitando sua visualização. Também, neste trabalho são analisados os resultados, buscando avaliar a eficiência do sistema SDEP comparando-o com o sistema Osiris 4, e com dois algoritmos de segmentação. Os resultados da segmentação são analisados através da visualização de 102 imagens de 8 voluntários saudáveis e 141 imagens de 11 pacientes com DPOC. O sistema SDEP apresenta-se mais eficiente do que os outros métodos considerados neste trabalho, tomando-se como base segmentação correta, sobre-segmentação, segmentação com perdas e segmentação errada. Este sistema realiza a segmentação das faixas das densidades pulmonares através da máscara colorida, aplicando várias cores em uma única imagem e quantifica cada cor por área e porcentagem, enquanto que o sistema Osiris usa apenas uma cor por vez em cada imagem. O sistema SDEP possui também uma ferramenta que faz a sobreposição dos histogramas, o qual permite uma análise visual mais adequada da evolução da componente do enfisema. Este sistema possibilita auxílio ao diagnóstico, bem como mostra-se ser uma ferramenta de pesquisa para análise do enfisema pulmonar.

TORRES, A. B. B. Fusão de dados multinível para sistemas de internet das coisas em agricultura inteligente. 2017. 71 f. Dissertação (Mestrado em Engenharia de Teleinformática)–Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2017. / Submitted by Renato Vasconcelos (ppgeti@ufc.br) on 2017-09-09T02:35:28Z No. of bitstreams: 1 2017_dis_abbtorres.pdf: 4603894 bytes, checksum: 67f76d807aebb885f45a8f8bfd33f83a (MD5) / Rejected by Marlene Sousa (mmarlene@ufc.br), reason: Prezado Andrei, Existe uma orientação para que normalizemos as dissertações e teses da UFC, em suas paginas pré-textuais e lista de referencias, pelas regras da ABNT. Por esse motivo, sugerimos consultar o modelo de template, para ajudá-lo nesta tarefa, disponível em: http://www.biblioteca.ufc.br/educacao-de-usuarios/templates/ Vamos agora as correções sempre de acordo com o template: 1. A ordem da hierarquia institucional é nome da instituição, nome do CENTRO, nome do DEPARTAMENTO e nome do PROGRAMA DE PÓS-GRADUAÇÃO (sem siglas). 2. A pesar de não ser obrigatório, sugerimos colocar data da defesa na folha de aprovação. 3. Na lista de referencias os subtítulos não ficam em negrito. Quando as correções forem feitas enviaremos o nada consta por e-mail. Att. Marlene Rocha mmarlene2ufc.br on 2017-09-11T14:03:36Z (GMT) / Submitted by Renato Vasconcelos (ppgeti@ufc.br) on 2017-09-11T15:23:18Z No. of bitstreams: 1 2017_dis_abbtorres.pdf: 4603863 bytes, checksum: a65fcc425e4da3674e800515d8401764 (MD5) / Rejected by Marlene Sousa (mmarlene@ufc.br), reason: Prezado Andrei, Falta ainda corrigir a ordem da hierarquia institucional que deve ser assim : UNIVERSIDADE FEDERAL DO CEARÁ, CENTRO DE TECNOLOGIA, DEPARTAMENTO DE ENGENHARIA DE TELEINFORMÁTICA, PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE TELEINFORMÁTICA. Não precisa colocar que é mestrado acadêmico na capa. on 2017-09-11T17:14:05Z (GMT) / Submitted by Renato Vasconcelos (ppgeti@ufc.br) on 2017-09-11T19:02:13Z No. of bitstreams: 0 / Rejected by Marlene Sousa (mmarlene@ufc.br), reason: Renato, não veio o arquivo anexado. Marlene on 2017-09-12T10:58:09Z (GMT) / Submitted by Renato Vasconcelos (ppgeti@ufc.br) on 2017-09-12T13:28:01Z No. of bitstreams: 1 2017_dis_abbtorres.pdf: 5480153 bytes, checksum: 9d72dc6e54ed32cc921eafab5b2af34b (MD5) / Approved for entry into archive by Marlene Sousa (mmarlene@ufc.br) on 2017-09-12T14:15:21Z (GMT) No. of bitstreams: 1 2017_dis_abbtorres.pdf: 5480153 bytes, checksum: 9d72dc6e54ed32cc921eafab5b2af34b (MD5) / Made available in DSpace on 2017-09-12T14:15:21Z (GMT). No. of bitstreams: 1 2017_dis_abbtorres.pdf: 5480153 bytes, checksum: 9d72dc6e54ed32cc921eafab5b2af34b (MD5) Previous issue date: 2017-07-11 / The usage of Wireless Sensor Networks (WSN) to detect and monitor phenomena isn’t a new concept, with studies dating back to 1980, but it has gained momentum with the expansion of Internet of Things (IoT), which aims to enable day to day objects to sense, identify and analyze our world. For IoT to be viable, it is necessary for the objects/sensors to be low-cost, and that implies a series of limitations: low battery, low processing and storage capabilities, low accuracy, etc. In this context, data fusion techniques can be used to mitigate some of these limitations and make the adoption of low-cost sensors viable. This dissertation proposes a data fusion architecture for IoT, improving sensor accuracy, detecting events/anomalies (such as sensor failure) and enabling automated decision making. As a case study, experimental cultures of precocious dwarf cashew and coconut trees were monitored. / A utilização de Redes de Sensores Sem Fio (RSSF) para detecção de fenômenos e monitoramento de ambientes não é um conceito novo, com estudos iniciados na década de 1980, mas ele tem ganhado força pela expansão da Internet das Coisas (Internet of Things - IoT), que trata de capacitar os objetos ao nosso redor de sensoriar, identificar e analisar o mundo. Para tornar a IoT viável em larga escala, é necessário que os objetos/sensores sejam de baixo custo, e isso implica uma série de limitações: bateria limitada, baixa capacidade processamento e armazenamento, baixa acurácia, dentre outros. Nesse contexto, técnicas de fusão de dados podem ser utilizadas para mitigar algumas das limitações citadas e viabilizar a adoção de sensores de baixo custo. A proposta desta dissertação é uma arquitetura de fusão de dados multinível para IoT para melhorar a acurácia dos sensores, detectar eventos/anomalias (como a falha de sensores) e possibilitar tomadas de decisões automatizadas. Como estudo de caso, foram realizados experimentos em conjunto com a Embrapa em um projeto de pesquisa de Agricultura de Precisão no monitoramento de cultivos experimentais de coco e de caju anão-precoce.

ANTONIOLI, R. P. Adaptive radio resource allocation algorithm for user satisfaction maximization in multiple services wireless networks 2017. 102 f. Dissertação (Mestrado em Engenharia de Teleinformática)–Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2017. / Submitted by Renato Vasconcelos (ppgeti@ufc.br) on 2017-09-08T17:54:33Z No. of bitstreams: 1 2017_dis_rpantonioli.pdf: 2283273 bytes, checksum: 32511d6360c80cf9a9c0da22fd48abd9 (MD5) / Rejected by Marlene Sousa (mmarlene@ufc.br), reason: Prezado Roberto, No sumário deixe o mesmo espaço entre as linhas para não caracterizar destaque entre as partes. O espaçamento entre as linhas deve ser igual em todo o sumário. Na lista de referencias vc está entrando com o nome dos autores da ordem direta. Ex E. B. Rodrigues A ABNT orienta que a entrada deva ser pelo ultimo nome, seguido do pré nome e em letras maiúsculas. Ex RODRIGUES, E. B. A informação de volume, número e paginas nos periódicos deve ser v. n. p. e não vol. (jun 8) pp. A ABNT orienta que o destaque do titulo deve ser feito com uso de negrito ou itálico. Não deve ser usado aspas para destacar. Marlene Rocha 3366-9620 on 2017-09-08T18:25:36Z (GMT) / Submitted by Renato Vasconcelos (ppgeti@ufc.br) on 2017-09-11T12:20:00Z No. of bitstreams: 1 2017_dis_rpantonioli.pdf: 2271870 bytes, checksum: 26e03c37f9813aef148e10fd485d638e (MD5) / Rejected by Marlene Sousa (mmarlene@ufc.br), reason: Prezado Roberto, Acredito que vc não observou bem o template pois nele o Sumário deve ter o alinhamento das referencias e Apêndices logo abaixo da letra C de conclusão e não volta pra margem abaixo do numeral como vc fez. Coloca-se Apendice A Seguido do título; Apendice A1 seguido do título e assim sucessivamente. Na lista de referencias e não bibliografia, quando se faz a referencia do artigo de periódico, o que fica em negrito é o nome da revista e não o titulo do artigo. Sempre oriento para seguir o template, pois nem sempre consigo alertar para todas as informações que devem ser normalizadas. Marlene Rocha on 2017-09-11T14:19:49Z (GMT) / Submitted by Renato Vasconcelos (ppgeti@ufc.br) on 2017-09-12T13:24:24Z No. of bitstreams: 1 2017_dis_rpantonioli.pdf: 2272891 bytes, checksum: 4c42510647ca99464e990e3112f1daca (MD5) / Rejected by Marlene Sousa (mmarlene@ufc.br), reason: Roberto, Não sei se me fiz entender, caso contrário peço desculpas e vou tentar ser mais clara. Falta ainda corrigir pra ficar no padrão ABNT: 1. Como sua dissertação é em língua inglesa, apenas a capa, a folha de rosto (que segue a capa) e a ficha devem ser em português, a folha de aprovação vc já coloca em ingles. A capa está certo, mas na folha de rosto vc tem que colocar que é dissertação, pois no Brasil tese é para doutorado. Logo corrija na folha de rosto a informação de dissertação. A ficha está certo. 2. Na folha de aprovação, como já falei é toda em inglês. Traduza colocando sempre dissertação pois aqui esse é o termo correto. O resto está tudo normalizado. Espero ter sido clara. Qualquer dúvida estou a disposição. Marlene 3366-9620 on 2017-09-12T13:44:08Z (GMT) / Submitted by Renato Vasconcelos (ppgeti@ufc.br) on 2017-09-12T16:06:27Z No. of bitstreams: 1 2017_dis_rpantonioli.pdf: 2272907 bytes, checksum: 8152058c23c3f80ddeda29cdb7dd8cb9 (MD5) / Approved for entry into archive by Marlene Sousa (mmarlene@ufc.br) on 2017-09-12T17:17:08Z (GMT) No. of bitstreams: 1 2017_dis_rpantonioli.pdf: 2272907 bytes, checksum: 8152058c23c3f80ddeda29cdb7dd8cb9 (MD5) / Made available in DSpace on 2017-09-12T17:17:08Z (GMT). No. of bitstreams: 1 2017_dis_rpantonioli.pdf: 2272907 bytes, checksum: 8152058c23c3f80ddeda29cdb7dd8cb9 (MD5) Previous issue date: 2017-08-10 / The enriched service scope, the steep increase in mobile traffic volume, and the ever increasing number of connected devices in mobile networks coupled with the scarcity of electromagnetic spectrum have raised the importance of designing flexible and ingenious means to guarantee high user satisfaction levels. Therefore, in order to capture and maintain a representative share of the wireless communication market, effective ways to manage the scarce physical resources of cellular networks are fundamental for cellular network operators. The Radio Resource Allo- cation (RRA) algorithms are responsible for performing such a relevant and arduous task. The efficiency of such algorithms is essential so that there exists a fair resource allocation among users and the Quality of Service (QoS) requirements of each individual user are met, thus guar- anteeing high user satisfaction levels. The recent scenarios of cellular networks are composed of a wide range of available services for mobile users, which demand conflicting QoS requirements. In order to achieve the objective of user satisfaction maximization in such networks, we formulate a utility-based cross-layer opti- mization problem targeted at maximizing the user satisfaction in multi-service cellular networks. The optimal solution of the proposed problem is very hard to be found. Thus, we mathematically manipulate the problem and derive a low complexity suboptimal solution from which we design an adaptive RRA technique. Our technique is composed of user weights and an innovative ser- vice weight that is adapted to meet the satisfaction target of the most prioritized service chosen by the network operator. Furthermore, the proposed algorithm is scalable to several classes of service and can be employed in the current and future generations of wireless systems. The performance evaluation of the proposed algorithm was conducted by means of system-level simulations in various scenarios. The evaluation was performed considering different multi- service scenarios. Then, the performance was evaluated considering imperfect Channel State Information (CSI) estimation at the transmitter. Significant gains in the overall system capacity were obtained in comparison with four benchmarking algorithms from the literature, demon- strating that the adaptability and service prioritization of the proposed algorithm are effective towards the objective of simultaneously maximizing the user satisfaction for multiple services. / O escopo enriquecido de serviços, o aumento acentuado do volume de tráfego móvel e o nú- mero cada vez maior de dispositivos conectados nas redes móveis, acompanhado pela escassez do espectro eletromagnético, aumentaram a importância de projetar meios flexíveis e engenho- sos para garantir altos níveis de satisfação dos usuários. Portanto, para capturar e manter uma participação representativa no mercado das comunicações sem fio, mecanismos efetivos para gerenciar os recursos físicos escassos das redes celulares são fundamentais para as operadoras das redes celulares. Os algoritmos de alocação dos recursos de rádio (do inglês, Radio Resource Allocation (RRA)) são os responsáveis por executar essa tarefa tão relevante e árdua. A eficiên- cia desses algoritmos é essencial para que exista uma alocação justa de recursos entre os usuários e os requisitos individuais de qualidade de serviço (do inglês, Quality of Service (QoS)) de cada usuário sejam atendidos, garantindo assim altos níveis de satisfação dos usuários. Os cenários atuais das redes celulares são compostos por uma ampla gama de serviços disponí- veis para usuários móveis, que exigem requisitos de QoS conflitantes. Para alcançar o objetivo de maximizar a satisfação dos usuários nessas redes, formulamos um problema de otimização baseado na teoria da utilidade considerando múltiplas camadas que visa maximizar a satisfação dos usuários em redes celulares com múltiplos serviços. A solução ótima do problema proposto é muito difícil de ser encontrada. Dessa forma, nós manipulamos matematicamente o problema e derivamos uma solução subótima de baixa complexidade a partir da qual nós desenvolvemos um mecanismo adaptativo de RRA. Nosso mecanismo é composto por prioridades relacionadas aos usuários e uma inovadora prioridade relacionada ao serviço que é adaptada para atender um objetivo de satisfação dos usuários de um serviço com maior prioridade escolhido pela opera- dora da rede. Além disso, o algoritmo proposto é escalável para várias classes de serviço e pode ser empregado nas gerações atuais e futuras de sistemas celulares. A avaliação de desempenho do algoritmo proposto foi realizada por meio de simulações sistêmi- cas em vários cenários. A avaliação foi realizada considerando diferentes cenários com múltiplos serviços. Então, o desempenho foi avaliado considerando estimativa imperfeita da informação do estado de canal (do inglês, Channel State Information (CSI)) no transmissor. Ganhos signi- ficativos foram obtidos na capacidade total do sistema em comparação com quatro algoritmos encontrados da literatura, demonstrando que a adaptabilidade e priorização do serviço feita pelo algoritmo proposto são eficazes para atingir o objetivo de maximizar simultaneamente a satisfa- ção dos usuários para múltiplos serviços.

Os backbones IP utilizam protocolos de roteamento do tipo estado do enlace para definir as rotas corretamente. Em situações de mudança na topologia, como uma falha, esses protocolos necessitam de um tempo para reagir e encontrar novas rotas. Durante esse tempo, as rotas ficam instáveis com alta taxa de pacotes perdidos e queda na confiabilidade do backbone. Esse trabalho propõe uma abordagem pró-ativa denominada Esquema de Caminhos Emergenciais Rápidos para auxiliar o protocolo de roteamento OSPF a reduzir a taxa de pacotes perdidos durante esse período. Essa abordagem realiza cálculos reutilizando a base de informações de roteamento do OSPF para gerar esses caminhos emergenciais, que são representados na tabela de encaminhamento através de marcas. Essas marcas são utilizadas então para guiar corretamente os pacotes no contorno de uma falha. Essa abordagem é avaliada em representações de topologias artificiais e reais, e também em simulação para analisar qual o ganho obtido na redução de pacotes perdidos em relação ao OSPF original. A abordagem desenvolvida demonstra resultados bastante satisfatórios em termos de extensão dos caminhos de recuperação utilizados e quantidade de informações extras adicionadas na tabela de encaminhamento em relação à abordagem concorrente. / IP network backbones use link state routing protocols to find correct routes. In face of a topology change, e.g. a failure, these protocols need some time to react to it in order to find new routes. During this time, the routes become unstable, causing high packet loss rate and depreciation of backbone reliability. This work presents a proactive approach named Fast Emergency Paths Schema to help the OSPF routing protocol during the convergence period in order to reduce packet loss rate. The approach conducts calculations reusing the routing information base of the OSPF in order to generate these emergency paths, which are represented in the forwarding table as marks. These are then used to guide the packets to correctly bypass a failure. The approach is evaluated by using various artificial and real topologies, and a simulation is also implemented in order to analyze the packet loss rate reduction in relation to the original OSPF. The analysis yielded satisfactory results in terms of the extension of the recovery paths used and of the amount of extra information added to the forwarding table in relation to the concurrent approach.

Os backbones IP utilizam protocolos de roteamento do tipo estado do enlace para definir as rotas corretamente. Em situações de mudança na topologia, como uma falha, esses protocolos necessitam de um tempo para reagir e encontrar novas rotas. Durante esse tempo, as rotas ficam instáveis com alta taxa de pacotes perdidos e queda na confiabilidade do backbone. Esse trabalho propõe uma abordagem pró-ativa denominada Esquema de Caminhos Emergenciais Rápidos para auxiliar o protocolo de roteamento OSPF a reduzir a taxa de pacotes perdidos durante esse período. Essa abordagem realiza cálculos reutilizando a base de informações de roteamento do OSPF para gerar esses caminhos emergenciais, que são representados na tabela de encaminhamento através de marcas. Essas marcas são utilizadas então para guiar corretamente os pacotes no contorno de uma falha. Essa abordagem é avaliada em representações de topologias artificiais e reais, e também em simulação para analisar qual o ganho obtido na redução de pacotes perdidos em relação ao OSPF original. A abordagem desenvolvida demonstra resultados bastante satisfatórios em termos de extensão dos caminhos de recuperação utilizados e quantidade de informações extras adicionadas na tabela de encaminhamento em relação à abordagem concorrente. / IP network backbones use link state routing protocols to find correct routes. In face of a topology change, e.g. a failure, these protocols need some time to react to it in order to find new routes. During this time, the routes become unstable, causing high packet loss rate and depreciation of backbone reliability. This work presents a proactive approach named Fast Emergency Paths Schema to help the OSPF routing protocol during the convergence period in order to reduce packet loss rate. The approach conducts calculations reusing the routing information base of the OSPF in order to generate these emergency paths, which are represented in the forwarding table as marks. These are then used to guide the packets to correctly bypass a failure. The approach is evaluated by using various artificial and real topologies, and a simulation is also implemented in order to analyze the packet loss rate reduction in relation to the original OSPF. The analysis yielded satisfactory results in terms of the extension of the recovery paths used and of the amount of extra information added to the forwarding table in relation to the concurrent approach.

Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-07-27T18:13:50Z No. of bitstreams: 1 LUIZ CLÁUDIO ALENCAR DA SILVA - DISSERTAÇÃO PPGEE 2007..pdf: 3068941 bytes, checksum: c6fb80d45b04ea96430f56aef0a5a1f5 (MD5) / Made available in DSpace on 2018-07-27T18:13:50Z (GMT). No. of bitstreams: 1 LUIZ CLÁUDIO ALENCAR DA SILVA - DISSERTAÇÃO PPGEE 2007..pdf: 3068941 bytes, checksum: c6fb80d45b04ea96430f56aef0a5a1f5 (MD5) Previous issue date: 2007-06-11 / Um sistema telerobótico baseado na Internet foi desenvolvido neste trabalho de pesquisa. O sistema consiste de uma interface gráfica de usuário com representação virtual do robô e do ambiente de trabalho, e um painel para programação o -line de tarefas do robô. As tarefas podem ser enviadas via Internet ao ambiente remoto,onde são executados, e o resultado, pode ser visualizado de forma on-line em um ambiente virtual no lado de cliente. O ambiente virtual recebe atualizações via Internet de posições do robô e dos objetos da área de trabalho, permitindo eliminar a necessidade de uma transmissão de imagens de vídeo. Ou so do ambiente virtual neste sistema permite que:(1) atrasos de tempo inerentes à Internet sejam suprimidos; (2) o trabalho do operador seja simplificado e acelerado, se comparado com sistemas que usam imagens de vídeo. Entretanto, os ambientes virtual e físico devem se manter sincronizados de modo que o ambiente virtual possa mapear de forma mais realista o ambiente físico, principalmente se este for dinâmico. Para tratar com essa questão, neste trabalho é apresentada uma solução baseada no uso de redes de Petri para fazer a integração dos ambientes virtual e físico através de técnicas de processamento de imagens, de modo que os mesmos se mantenham sincronizados garantindo atualizações do ambiente virtual para operações subseqüentes. / An Internet-Based-Telerobotic system has been developed in the research here reported. The system consists of a graphic user interface with virtual representation of the robot and of the worksite, and a panel for off-line planning robot tasks. the tasks can be sent via internet to the remote environement, where they are executed, and the result, can be visualized on-line in a virtual environement, at the client side. the virtual environement receives updapes of robot and objects positions at the robot worksite via Internet, thus eliminating the need for a full image transmission. The use of virtual environement in this systems allows: (1) time delays inherent to Internet to be suppressed; (2) work of the operator to be simplified and accelerated, compared to sistems that useTV images. However, the virtual and physical environments have to remain synchronized so that the virtual environment can fit the physical environment in a more realistic way, mainly if it is a dynamic one.To deal with this issue, this work proposes a solution based on Petri nets to do the integration of virtual and physical environments through the image processing techniques, so that they remain synchronized and assuring updates of virtual environment for subsequent operations.