Nildo dos Santos Ribeiro Júnior Advisor: Marcos A. M. Vieira Co-advisor: Luiz F. M. Vieira
|
|
- Renato Terra
- 4 Há anos
- Visualizações:
Transcrição
1 Nildo dos Santos Ribeiro Júnior Advisor: Marcos A. M. Vieira Co-advisor: Luiz F. M. Vieira
2 Requisitos: Baixo custo Baixo consumo de energia Baixo uso de memória Compromisso: Baixa vazão
3 Requisitos: Alta vazão Alta eficiência energética (energia gasta por byte transmitido) Compromisso: Increase the total energy consumption
4 Aumentar a vazão alcançável em transmissões de ponta-a-ponta em Redes de Sensores Sem Fio.
5 Plataformas com dois rádios Roteamento Multicaminho
6 Transmissões paralelas Aumentam a vazão Conservam a eficiência energética Opal mote [Jurdak et al., 2011]
7 S 1 Cada nó intermediário recebe por um rádio e transmite pelo outro. FastForward [Ekbatanifard et al., 2013] D
8 Mas... S os nós fonte e destino usam somente um rádio cada! FastForward [Ekbatanifard et al., 2013] D
9 1 2 3 S D % dos rádios utilizados 100% de aumento na vazão
10 1 S D 4 Paridades diferentes S D 4 Mesma paridade
11 Teóricas Práticas
12 1. Definição de um novo problema 2. Arcabouço teórico 3. Solução centralizada 4. Solução distribuída Com prova de que o problema é NP-Completo Modelagem com Programação Linear Inteira Heurística implementada no protocolo SplitPath Experimentos práticos com o testbed real Conseguimos alcançar vazão de 96% do limite teórico.
13 Modelos de Rede Definição do Problema NP-Completude
14 Multidígrafos Multigrafos Dígrafos Grafos
15 Encontrar dois caminhos na rede que atendam a três condições: 1) Sejam simples 2) Sejam disjuntos 1 de vértices internos 2 3) Tenham a mesma paridade S 5 3 D 4
16 Problema de decisão Problema de otimização Apenas dizer o par de Achar o par de caminhos com caminhos existe. a menor soma de pesos.
17 Problema de decisão Problema de Otimização Grafos Polinomial? Multigrafos?? Dígrafos NP-Completo NP-Difícil Multidígrafos NP-Completo NP-Difícil
18 Solução Centralizada por Programação Linear Inteira Algoritmo Distribuído Heurístico
19 Alternando os rádios Caminhos simples e disjuntos Mesma paridade Variáveis inteiras binárias
20 Baseado em algoritmos de fluxo: 1. Achar um primeiro caminho 2. Criar um grafo residual 3. Achar um caminho de aumento de mesma paridade 4. Combinar os caminhos
21 4 4 g 2 d s e a b 4 i h f c t 2 j k l
22 4 4 g 2 d e f s a b 4 i h -1 c t 2 j k l
23 4 4 g 2 d e f s a b 4 i h -1 c t 2 j k l
24 4 4 g 2 d s e a b 4 i h f c t 2 j k Peso total: 12 l
25 TinyOS Arquitetura
26
27 Dado que o problema é novo, não existe um baseline apropriado Comparamos nossa heurística com o OFDP(k = 3) [Zhang et al., 2016] Encontrando 3 caminhos disjuntos, dois terão a mesma paridade
28
29 Twonet: Testbed com 100 nós-sensores com dois rádios (Plataforma Opal)
30 Até 96% do limite teórico CCA desativado e sem pacotes de confirmação
31 Apresentamos e um novo problema em grafos e estudamos sua complexidade e provando ser NP-completo para grafos direcionados. Apresentamos uma solução de roteamento centralizado através de ILP, e uma solução de roteamento distribuída com um algoritmo heurístico. O protocolo multicaminho conseguiu atingir na prática 96% do limite teórico de vazão, que é 2 vezes a capacidade do canal de um rádio. Tais resultados nos permitem transmitir conteúdo multimídia em redes de sensores sem fio com melhor qualidade.
32 Resultados parciais publicados na SBRC 2017: RIBEIRO JUNIOR, N. S. ; Vieira, Marcos A.M. ; VIEIRA, L. F. M.. Maximizando Vazão Através de Múltiplos Caminhos em Plataformas com Dois Rádios. In: Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC), 2017, Belém, PA. Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC), Demais contribuições submetidas para journals (em revisão): IEEE Communications Magazine: Descrição do problema e experimentos de vazão. ACM Transactions on Sensor Networks (TONS): Algoritmo distribuído (SplitPath), simulação e experimentos.
33 Esse trabalho permite uma grande variedade de trabalhos futuros baseados nele: Estudar a complexidade do problema de otimização para grafos e multigrafos, que ainda é um problema aberto. Estudar um problema mais geral (encontrar k caminhos módulo k), que tem aplicação em redes que utilizam mais de dois rádios. Desenvolver um protocolo de transporte que se adapte melhor à redes com múltiplos rádios
34
REDES de Sensores sem Fio (RSSFs) são normalmente
1 Minimizando a Latência entre Dois Caminhos em Plataformas com Dois Rádios Gabriel Santos Luz, Nildo dos Santos Ribeiro Júnior, Luiz F. M. Vieira, Marcos A. M. Vieira, and Omprakash Gnawali, Departamento
Leia maisMaximizando a Vazão Através de Múltiplos Caminhos em Plataformas com Dois Rádios
Maximizando a Vazão Através de Múltiplos Caminhos em Plataformas com Dois Rádios Nildo dos Santos Ribeiro Júnior, Marcos A. M. Vieira, Luiz F. M. Vieira 1 Departamento de Ciência da Computação Universidade
Leia maisDesafios em redes para uma sociedade massivamente conectada
Desafios em redes para uma sociedade massivamente conectada Luiz Filipe M. Vieira, PhD lfvieira@dcc.ufmg.br Escola de Verão DCC UFMG - 2017 1 Sociedade massivamente conectada De quantas redes você participa?
Leia maisCoROA: Algoritmo para Coleta de Dados em Redes de Sensores Aquáticas Óptico-Acústicas
6 a 10 de Maio CoROA: Algoritmo para Coleta de Dados em Redes de Sensores Aquáticas Óptico-Acústicas Eduardo P. M. Câmara Júnior, Luiz Filipe M. Vieira, Marcos A. M. Vieira {epmcj, lfvieira, mmvieira}@dcc.ufmg.br
Leia maisAlgoritmos Distribuídos para Roteamento em Redes Ad Hoc
Algoritmos Distribuídos para Roteamento em Redes Ad Hoc Tiago Rodrigues Chaves Orientador: Ricardo Augusto Rabelo de Oliveira Programa de Pós-Graduação em Ciência da Computação PPGCC/UFOP 26 de julho de
Leia maisSeminário: André V. S. Cunha
Seminário: P³: A Practical Packet Pipeline Using Synchronous Transmissions for Wireless Sensor Networks (Manjunath Doddavenkatappa and Mun Choon Chan) André V. S. Cunha andre.cunha@dcc.ufmg.br Redes de
Leia maisGROUPS-NET: Roteamento Ciente de Encontros de Grupos em Redes Móveis
GROUPS-NET: Roteamento Ciente de Encontros de Grupos em Redes Móveis Ivan Oliveira Nunes, Pedro O. S. Vaz de Melo, Antonio A. F. Loureiro 1 Simpósio Brasileiro de Redes de Computadores - SBRC April 27,
Leia maisRedução de Cook-Levin e Considerações Finais
Redução de Cook-Levin e Considerações Finais André Vignatti DINF- UFPR Fechando o Ciclo de Reduções Nós reduzimos o SAT para diversos problemas de busca, como mostra a figura: Todos problemas NP CIRCUIT
Leia maisUm Protocolo de Acesso ao Meio com Network Coding em Ambiente PLC.
Um Protocolo de Acesso ao Meio com Network Coding em Ambiente PLC. Luã Silveira; Roberto Massi; Moisés Ribeiro, Luiz F. M. Vieira; Marcos A. M. Vieira Alex Borges Vieira alex.borges@ufjf.edu.br Introdução
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisPingo D'água: ICMP para Internet das Coisas Aquáticas
Pingo D'água: ICMP para Internet das Coisas Aquáticas Francisco H. M. B. Lima, Luiz F. M. Vieira, Marcos A. M. Vieira, Alex B. Vieira, José Augusto M. Nacif {francisco.lima, lfvieira, mmvieira}@dcc.ufmg.br
Leia maisRedes de Computadores
Introdução Redes de Computadores Controle de fluxo ula. Carissimi -4-mars-8 Comunicação em um enlace envolve a coordenação entre dois dispositivos, o emissor e o receptor Serviço de entrega confiável ou
Leia maisArranjo de Processadores
Um arranjo síncrono de processadores paralelos é chamado arranjo de processadores, consistindo de múltiplos elementos processadores (EPs) sob a supervisão de uma unidade de controle (UC) Arranjo de processadores
Leia maisNível de Enlace. Nível de Enlace. Serviços. Serviços oferecidos os nível de rede
Nível de Enlace Enlace: caminho lógico entre estações. Permite comunicação eficiente e confiável entre dois computadores. Funções: fornecer uma interface de serviço à camada de rede; determinar como os
Leia maisCURSO DE GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR MATUTINO Fase N.
CURSO DE GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR MATUTINO Fase N. Ordem Código COMPONENTE CURRICULAR Créditos Horas Prérequisitos 01 Introdução à informática 04 60 02 Matemática instrumental
Leia maisNível de Enlace. Nível de Enlace. Serviços. Serviços. Serviços. Serviços. Serviços oferecidos os nível de rede
Nível de Enlace Enlace: caminho lógico entre estações. Permite comunicação eficiente e confiável entre dois computadores. Funções: fornecer uma interface de serviço à camada de rede; determinar como os
Leia maisBanco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri. Banco de Dados Processamento e Otimização de Consultas
Processamento e Otimização de Consultas Banco de Dados Motivação Consulta pode ter sua resposta computada por uma variedade de métodos (geralmente) Usuário (programador) sugere uma estratégia para achar
Leia maisSolução para Planejamento de Redes de Comunicação sem Fio em Ambiente Rural. COPEL - Dis PUCPR - ESCOLA POLITÉCNICA Abril/2017
Solução para Planejamento de Redes de Comunicação sem Fio em Ambiente Rural COPEL - Dis PUCPR - ESCOLA POLITÉCNICA Abril/2017 Desafios para o projeto de uma rede de comunicação sem fio aplicada a Distribuição
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
LEI Nº.9, DE 9//00, PUBLICADA NO DOU DE 0//00, SEÇÃO I, PAGS. I - Rua São Luiz Gonzaga, s/n - São Luiz - Formiga - MG - CEP: 70-000 Tel: (7)-09 - Site: www.formiga.ifmg.edu.br Matriz Curricular FGGCOMP
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
LEI Nº.9, DE 9//00, PUBLICADA NO DOU DE 0//00, SEÇÃO I, PAGS. I - Rua São Luiz Gonzaga, s/n - São Luiz - Formiga - MG - CEP: 0-000 Tel: ()-09 - Site: www.formiga.ifmg.edu.br Matriz Curricular FGGCOMP -
Leia maisUNIVERSIDADE FEDERAL DO ESPÍRITO SANTO Data: 23/09/2015 Currículo de Cursos Hora: 07:48:26
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO Data: 23/09/2015 Currículo de Cursos Hora: 07:48:26 Curso: Engenharia da Computação Nível: Ensino Superior Grau Conferido: Engenheiro de Computação Turno: Integral
Leia maisUNIVERSIDADE FEDERAL DO ESPÍRITO SANTO Data: 05/07/2017 Currículo de Cursos Hora: 17:30:22
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO Data: 05/07/2017 Currículo de Cursos Hora: 17:30:22 Curso: Nível: Grau Conferido: Turno: Tipo: Modalidade: Funcionamento: Documento de Autorização: Engenharia da
Leia maisMecanismos de Interrupção e de Exceção, Barramento, Redes e Sistemas Distribuídos. Sistemas Operacionais, Sistemas
Arquitetura de Computadores, Arquitetura de Computadores Organização de Computadores, Conjunto de Instruções, Sistemas Operacionais, Sistemas Operacionais, Sistemas Mecanismos de Interrupção e de Exceção,
Leia maisArquitecturas Paralelas I Computação Paralela em Larga Escala LESI - 4º Ano. Desenvolvimento de Aplicações Paralelas
Arquitecturas Paralelas I Computação Paralela em Larga Escala LESI - 4º Ano Desenvolvimento de Aplicações Paralelas (gec.di.uminho.pt/lesi/ap10203/aula06aplicaçõespar.pdf) João Luís Ferreira Sobral Departamento
Leia maisResolvendo o problema de snapshot em redes DTN utilizando algoritmos distribuídos
Resolvendo o problema de snapshot em redes DTN utilizando algoritmos distribuídos Maurício José Da Silva Orientador Ricardo Augusto Rabelo Oliveira PPGCC, Universidade Federal de Ouro Preto 11 de julho
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
LEI Nº.9, DE 9//00, PUBLICADA NO DOU DE 0//00, SEÇÃO I, PAGS. I - Rua São Luiz Gonzaga, s/n - São Luiz - Formiga - MG - CEP: 0-000 Tel: ()-09 - Site: www.formiga.ifmg.edu.br Matriz Curricular FGGCOMP -
Leia maisRedes de Computadores
Nível de Enlace Inst tituto de Info ormátic ca - UF FRGS Redes de Computadores Camada de enlace de dados Introdução Aula 06 Aplicação Apresentação Sessão Transporte Rede Enlace Físico Protocolo nível de
Leia maisTELECOMUNICAÇÕES Prof. Ricardo Rodrigues Barcelar
- Aula 0 - REVISÃO DE REDES DE COMPUTADORES 1. INTRODUÇÃO Esta é uma revisão que visa trazer a tona alguns conceitos vistos na disciplina de Redes de Computadores vistos no semestre passado. 2. REVISÃO
Leia maisRoteamento Multicaminhos em Redes Definidas por Software. Pedro H. A. Rezende Luis F. Faina Lásaro Camargos Rafael Pasquini
Roteamento Multicaminhos em Redes Definidas por Software Pedro H. A. Rezende Luis F. Faina Lásaro Camargos Rafael Pasquini Agenda Introdução Trabalhos Relacionados Arquitetura de Roteamento Multicaminhos
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisPingo d água: ICMP para Internet das Coisas Aquáticas
Pingo d água: ICMP para Internet das Coisas Aquáticas Edvar Afonso Luciano Filho Disciplina: Tópicos Especiais em Redes e Segurança Professor: Pedro Velloso Programa de Engenharia Elétrica - PEE/COPPE/UFRJ
Leia maisEvoluindo para uma Rede em Malha Sem Fio
Evoluindo para uma Rede em Malha Sem Fio Programa de Pós-Graduação em Engenharia Elétrica, UFMG Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Departamento de Engenharia Elétrica, UFMG IEEE 802.11: Wi-Fi Popularização
Leia maisErros e Protocolos de Recuperação Códigos detectores e correctores de erros.
Erros e Protocolos de Recuperação Códigos detectores e correctores de erros. Instituto Superior de Engenharia de Lisboa Departamento de Engenharia, Electrónica, Telecomunicações e Computadores Redes de
Leia maisRedes de Computadores
Redes de Computadores J. F. de REZENDE COPPE/UFRJ rezende@land.ufrj.br http://www.land.ufrj.br Redes de Computadores: Definição conjunto de módulos processadores, capazes de trocar informações e compartilhar
Leia maisCIÊNCIA DA COMPUTAÇÃO
CURSO G R A D E C U R R I C U L A R HÍBRIDO + CIÊNCIA DA COMPUTAÇÃO 1 OBJETIVOS DO CURSO Ciência da Computação Você aprende junto a pesquisadores e próximo do mercado de trabalho. As empresas participam
Leia maisSistemas de Informação e Decisão. Douglas Farias Cordeiro
Sistemas de Informação e Decisão Douglas Farias Cordeiro Decisão Tomamos decisões a todo momento! O que é uma decisão? Uma decisão consiste na escolha de um modo de agir, entre diversas alternativas possíveis,
Leia maisPocket Switched Networks: Real World Mobility and its consequences for opportunistic forwarding
Pocket Switched Networks: Real World Mobility and its consequences for opportunistic forwarding Pedro Luis Furio Raphael, 5639248 1 Introdução Nos ultimos anos, o número de aparelhos móveis capazes de
Leia maisELE32 Introdução a Comunicações Codificação de Canal. ITA 2º. Semestre de 2017
ELE32 Introdução a Comunicações Codificação de Canal ITA 2º. Semestre de 2017 manish@ita.br Canal causa erros de transmissão X Y (1-q) 0 (1-p) 0 p p q 1 (1-p) 1 Como proteger informação contra erros de
Leia maisCamada física. Responsável por. Sugestão de uso da banda ISM na faixa de 915 MHz
Camada física Responsável por Seleção de frequência Geração de portadora Detecção de sinal Modulação Criptografia Sugestão de uso da banda ISM na faixa de 915 MHz Industrial, Scientific, and Medical WINS
Leia maisUNIVERSIDADE FEDERAL DO ESPÍRITO SANTO Data: 29/08/2011 Currículo de Cursos Hora: 16:19:21
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO Data: 29/08/2011 Currículo de Cursos Hora: 16:19:21 Curso: Engenharia de Computacao Nível: Ensino Superior Grau Conferido: Engenheiro de Computação Turno: Diurno
Leia maisMatéria: Redes de Computadores/ Telemática REDES SEM FIO. Prof. Esp. Patricia Peixoto. 2 Bimestre
Matéria: Redes de Computadores/ Telemática REDES SEM FIO Prof. Esp. Patricia Peixoto 2 Bimestre WIRELESS O termo wireless, significa sem fio, possui alguns sinônimos tais como: Rede sem fio Comunicação
Leia maisNOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016
NOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016 Metaheurística: São técnicas de soluções que gerenciam uma interação entre técnicas de busca local e as estratégias de nível superior para criar um processo de
Leia maisTeoria dos Grafos. Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada.
Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br Preparado a partir do texto: Rangel, Socorro. Teoria do Grafos,
Leia mais1º Semestre. Algoritmos e Programação Orientada a Objetos I. Fundamentos de Teoria da Computação. Introdução à Administração
RESOLUÇÃO Nº 9, DE 3 DE JANEIRO DE 2018. O PRESIDENTE DO CONSELHO DE GRADUAÇÃO da Fundação Universidade Federal de Mato Grosso do Sul, no uso de suas atribuições legais, e considerando o contido no Processo
Leia maisArquitetura geral. Redes de Sensores. Características. Arquitetura
Arquitetura geral Redes de Sensores Alfredo Goldman Baseado em: Akyildiz,.Su, Sankarasubramaniam, Cayirci, Wireless Sensor Networks: A Survey, Computer Networks, March 2002. Redes de Sensores Sem Fio (Minicursos
Leia maisBARRAMENTOS. Adão de Melo Neto
BARRAMENTOS Adão de Melo Neto 1 SUMÁRIO COMPUTADOR EXEMPLO DE UMA INSTRUÇÃO NA MEMÓRIA CICLO DE BUSCA/EXECUÇÃO DE UM INSTRUÇÃO INTERRUPÇÃO ACESSO DIRETO A MEMÓRIA (DMA DIRECT MEMORY ACESS) BARRAMENTO BARRAMENTO
Leia maisRedes de Sensores. Arquitetura geral. Características
Redes de Sensores Alfredo Goldman Baseado em: Akyildiz,.Su, Sankarasubramaniam, Cayirci, Wireless Sensor Networks: A Survey, Computer Networks, March 2002. Redes de Sensores Sem Fio (Minicursos SBRC03
Leia maisTRANSMISSÃO DE DADOS Prof. Ricardo Rodrigues Barcelar
- Aula 1-1. A CAMADA DE ENLACE DE DADOS (Parte 1) Relembrando as aulas do semestre passado quando estudamos os modelos de referência, lembramos que a Camada de Enlace de Dados é a camada responsável pela
Leia maisASSOCIAÇÃO DE ENSINO E CULTURA "PIO DÉCIMO" S/C LTDA FACULDADE PIO DÉCIMO. Relatório horário Disciplinas por Curso
Curso: LÉTRICA Período: 2 Turma: B Ano: 2012 Semestre: 1 Currículo: 20101 18:00-18:45 FI101002 - FISICA GERAL E EXPERIMENTAL II - 18:45-19:35 MA100003 - ALGEBRA LINEAR - 19:35-20:25 MA100003 - ALGEBRA
Leia maisDesempenho de Redes de Computadores. Ricardo Couto A. da Rocha 2015
Desempenho de Redes de Computadores Ricardo Couto A. da Rocha 2015 Parâmetros de Desempenho Largura de Banda (bandwidth) Throughput Latência Jitter Escalabilidade parâmetro típico de sistemas distribuídos
Leia maisTeoria dos Grafos Aula 24
Teoria dos Grafos Aula 24 Aula passada Caminho mais curto entre todos os pares Algortimo de Floyd Warshall Programação dinâmica Aula de hoje Caminho mais curto em grafos Algoritmo de Bellman Ford Algoritmo
Leia maisUNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO
PLANO DE ENSINO UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO Rua Dom Manoel de Medeiros, s/n Dois Irmãos 52171-900 Recife-PE Fone: 0xx-81-332060-40 proreitor@preg.ufrpe.br
Leia maisAlgoritmo Aproximação. Prof. Anderson Almeida Ferreira [DPV]9.2 [ZIV]9.2.2 e 9.2.3
Algoritmo Aproximação Prof. Anderson Almeida Ferreira [DPV]9.2 [ZIV]9.2.2 e 9.2.3 Heurísticas para Problemas NP- Completo Heurística: algoritmo que pode produzir um bom resultado (ou até a solução ótima),
Leia maisCURRÍCULO ACADÊMICO. _ Ciência da Computação BACHARELADO
CURRÍCULO ACADÊMICO _ Ciência da Computação BACHARELADO 1 Graduação em _ Ciência da Computação A experiência de aprendizagem no curso de Ciência da Computação da Unisinos é marcada pelo incentivo a utilização
Leia mais1º Período 2º Período 3º Período 4º Período 5º Período 6º Período 7º Período 8º Período 9º Período 10º Período
Proposta de nova matriz de 2014 1º Período 2º Período 3º Período 4º Período 5º Período 6º Período 7º Período 8º Período 9º Período 10º Período 1 Arquitetura e 2 Cálculo Diferencial Cálculo Diferencial
Leia maisRedes de Sensores Sem Fio
Disciplina 2º.semestre/2004 aula2 Redes de Sensores Sem Fio Antônio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br Depto. Ciência da Computação UFMG Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia
Leia maisFACULDADE DE COMPUTAÇÃO E INFORMÁTICA CURSO: CIÊNCIA DA COMPUTAÇÃO HORÁRIOS DO 1º SEM/2017
AGRUPADORES ESPECIAIS ENEC00055 TECNOLOGIA WEB II 4 4 02 P 03-06 051GA02H11 ENEC00239 MATEMATICA DISCRETA 4 4 02 051GA02H ENEC00239 MATEMATICA DISCRETA 4 4 02 19-20 15-16 051GA02Y ENEC00273 LINGUAGEM DE
Leia maisCOORDENAÇÃO DO CURSO DE ENGENHARIA ELÉTRICA DATAS DAS AVALIAÇÕES DO PERÍODO LETIVO 2017/1
I 1 PERÍODO Química Geral I 05/04/2017 07/06/2017 21/06/2017 28/06/2017 Cálculo I 06/04/2017 08/06/2017 22/06/2017 29/06/2017 Vetores e Geometria Analítica 11/04/2017 13/06/2017 20/06/2017 27/06/2017 Sociologia
Leia maisAEMGA. Curso Profissional de Programação e Gestão De Sistemas Informáticos. Disciplina: Redes de Comunicação. Modulo 1- Comunicação de dados
Curso Profissional de Programação e Gestão De Sistemas Informáticos Disciplina: Redes de Comunicação Modulo 1- Comunicação de dados Professora: Sandra Soares Trabalho realizado por: Helder Sousa Ano Lectivo:
Leia maisProf. Samuel Henrique Bucke Brito
Introdução às Redes de Computadores www.labcisco.com.br ::: shbbrito@labcisco.com.br Prof. Samuel Henrique Bucke Brito Introdução Com os computadores conectados através da Internet a informação é disseminada
Leia maisPadrão IEEE PROJETO DE REDES SEM FIO Prof. Dr. Andrei Piccinini Legg. Bruno Lucena Raissa Monego
PROJETO DE REDES SEM FIO Prof. Dr. Andrei Piccinini Legg Bruno Lucena Raissa Monego Histórico O primeiro sistema de computadores que empregou as técnicas de radiodifusão em vez de cabos ponto a ponto foi
Leia maisDISCIPLINAS ELETIVAS GRUPO 1 Mínimo de 840 horas
DISCIPLINAS TIVAS GRUPO 1 Mínimo de 0 horas (disciplinas obrigatórias de algum dos cursos de segundo ciclo lotadas no Instituto de Ciências Exatas ou na Faculdade de Engenharia, exceto estágios e trabalhos
Leia maisESTUDO DE PERFORMANCE E GERENCIAMENTO DE RECURSOS NA REDE PLC (POWER LINE COMMUNICATION) EM AMBIENTE SMART GRID COM COMPUTADORES DE BAIXO CUSTO
ESTUDO DE PERFORMANCE E GERENCIAMENTO DE RECURSOS NA REDE PLC (POWER LINE COMMUNICATION) EM AMBIENTE SMART GRID COM COMPUTADORES DE BAIXO CUSTO Lucas Pedroso do Bomdespacho Aluno do IFMT, Campus Cuiabá,
Leia maisRone Ilídio da Silva DTECH/UFSJ/CAP
Rone Ilídio da Silva DTECH/UFSJ/CAP Futuro da telefonia celular para 2020 Visão A sociedade terá acesso ilimitado à informação, que deve ser compartilhada a todos, em qualquer lugar, a qualquer momento.
Leia maisTeoria dos Grafos Aula 22
Teoria dos Grafos Aula 22 Aula passada Caminho mais curto entre todos os pares Algoritmo de Floyd Warshall Programação dinâmica Aula de hoje Caminho mais curto Algoritmo de Bellman Ford Melhorias Caminho
Leia maisConceitos Básicos. Profa. Dra. Cristina Dutra de Aguiar Ciferri. Algoritmos e Estruturas de Dados II: Projeto
Conceitos Básicos Profa. Dra. Cristina Dutra de Aguiar Ciferri Data Warehousing Engloba arquiteturas, algoritmos e ferramentas que possibilitam que dados selecionados de provedores de informação autônomos,
Leia maisBARRAMENTOS. Adão de Melo Neto
BARRAMENTOS Adão de Melo Neto 1 SUMÁRIO COMPUTADOR EXEMPLO DE UMA INSTRUÇÃO NA MEMÓRIA CICLO DE BUSCA/EXECUÇÃO DE UM INSTRUÇÃO INTERRUPÇÃO ACESSO DIRETO A MEMÓRIA (DMA DIRECT MEMORY ACESS) BARRAMENTO BARRAMENTO
Leia maisDefinição Rede Computadores
Definição Rede Computadores Uma rede de computadores consiste na interconexão entre dois ou mais computadores e dispositivos complementares acoplados através de recursos de comunicação, geograficamente
Leia maisFigura 4.1: Rede hipotética - rede bidirecional com 6 nós e 8 enlaces
4. SIMULAÇÕES Para exemplificarmos e comprovarmos a eficácia dos algoritmos de roteamento e alocação de comprimentos de onda em uma rede óptica, visando minimizar o custo total, várias simulações foram
Leia maisA quantidade de informação existente no mundo é grande e cresce a uma taxa exponencial a cada ano. Aplicações como engenhos de busca web, por
1 Introdução A quantidade de informação existente no mundo é grande e cresce a uma taxa exponencial a cada ano. Aplicações como engenhos de busca web, por exemplo, tem que lidar com uma quantidade de dados
Leia maisOferta de disciplinas para o período 2014/2
PINF-6000 Projeto e Análise de Algoritmos 14:00-18:00 PINF-6013 Elementos Finitos PINF-6020 Otimização em Grafos PINF-6038 Tópicos Especiais em Informática: Computação Natural - PINF-6038 Tópicos Especiais
Leia maisCompromisso entre algoritmos de roteamento em redes tolerantes a atrasos e desconexões
Compromisso entre algoritmos de roteamento em redes tolerantes a atrasos e desconexões Trabalho de Formatura Supervisionado de dezembro de 009 Rede Tolerante a Atrasos e Desconexões Definição e Exemplos
Leia maisRedes de Computadores I REDES AD HOC. Seminário Novas Tecnologias em Redes. Katharine Schaeffer Fertig Kristhine Schaeffer Fertig
Redes de Computadores I Seminário Novas Tecnologias em Redes REDES AD HOC Katharine Schaeffer Fertig Kristhine Schaeffer Fertig Introdução Ad Hoc: como o conceito é possível? Equipamentos poderosos, maior
Leia maisTeoria dos Grafos. Valeriano A. de Oliveira, Socorro Rangel, Silvio A. de Araujo. Departamento de Matemática Aplicada
Teoria dos Grafos Valeriano A. de Oliveira, Socorro Rangel, Silvio A. de Araujo Departamento de Matemática Aplicada Capítulo 09: Representação de Grafos Preparado a partir do texto: Rangel, Socorro. Teoria
Leia maisFundamentos de Inteligência Artificial [5COP099]
Fundamentos de Inteligência Artificial [5COP099] Dr. Sylvio Barbon Junior Departamento de Computação - UEL Disciplina Anual Assunto Aula 19 ACO - Ant Colony Optimization 2 de 15 Sumário Problema do Caixeiro
Leia mais1.1 Breve Histórico OFDM
1 Introdução 1.1 Breve Histórico OFDM O OFDM, do inglês Orthogonal Frequency Division Multiplexing, que pode ser visto como uma evolução do FDM (Frequency Division Multiplexing), é uma técnica de transmissão
Leia maisEvolução Histórica das Redes de Computadores
Evolução Histórica das Redes de Computadores Redes de Computadores Charles Tim Batista Garrocho Instituto Federal de São Paulo IFSP Campus Campos do Jordão garrocho.ifspcjo.edu.br/rdc charles.garrocho@ifsp.edu.br
Leia maisAlgoritmos para Automação e Sistemas
Universidade Federal do Amazonas Departamento de Eletrônica e Computação Algoritmos para Automação e Sistemas Lucas Cordeiro lucascordeiro@ufam.edu.br Notas de Aula Estes slides estão baseados livro do
Leia maisICA: Um Novo Algoritmo de Roteamento para Redes de Sensores
ICA: Um Novo Algoritmo de Roteamento para Redes de Sensores Eduardo Habib B. Maia 1, Daniel Câmara 2, Antonio Alfredo F. Loureiro 1 1 Departamento de Ciência da Computação Universidade Federal de Minas
Leia maisRedes P2P Gnutella e Simuladores
Redes P2P Gnutella e Simuladores Definições de P2P P2P é o compartilhamento de recursos e serviços pela troca direta entre sistemas. WG P2P Intel, 2001 P2P é uma classe de aplicações que tira proveito
Leia maisUma abordagem às Camadas Físicas e de Rede das Bandas ISM 915MHz e 2.4GHz: Um Estudo de Qualidade para sua Aplicação Numa Rede de Sensores Sem Fio.
Uma abordagem às Camadas Físicas e de Rede das Bandas ISM 915MHz e 2.4GHz: Um Estudo de Qualidade para sua Aplicação Numa Rede de Sensores Sem Fio. Jorge R. Beingolea Garay Laboratório de Sistemas Integráveis
Leia maisSISTEMA PARA PREVER A CHEGADA DE ÔNIBUS NOS PONTOS DE PARADA Felipe Saraiva da Costa¹, André Castelo Branco Soares².
SISTEMA PARA PREVER A CHEGADA DE ÔNIBUS NOS PONTOS DE PARADA Felipe Saraiva da Costa¹, André Castelo Branco Soares². Resumo Visto o aumento na quantidade de veículos em circulação e dos congestionamentos
Leia maisAplicando Gestão de Energia ao Protocolo de Roteamento para Redes Ad Hoc Móveis VRP
Aplicando Gestão de Energia ao Protocolo de Roteamento para Redes Ad Hoc Móveis VRP Orientando: Angelo Bannack Orientador: Prof. Dr. Luiz Carlos Pessoa Albini 25 de Agosto de 2008 Roteiro Introdução; Técnicas
Leia maisTeoria e Algoritmos em Grafos
Teoria e Algoritmos em Grafos 2018.2 Conjunto Independente Conjuntos Independentes são subconjuntos de vértices de um grafo no qual nenhum vértice é adjacente entre si. Conjunto Independente Conjuntos
Leia maisRedes de Computadores
Redes de Computadores Prof. Marcelo Gonçalves Rubinstein Programa de Pós-Graduação em Engenharia Eletrônica Faculdade de Engenharia Universidade do Estado do Rio de Janeiro Ementa Introdução a Redes de
Leia maisOrdenação parcial versus
Capítulo 2 Ordenação parcial versus Ordenação completa Problemas cujo as instâncias manipuladas são grandes demandam cuidado na escolha das estruturas de dados usadas. Muitas vezes, por exemplo, manter
Leia mais2.1 NesC Seguem alguns dos principais desafios impostos à linguagem NesC:
2 TinyOS e NesC O framework de programação mais utilizado em redes de sensores sem fio é composto pelo sistema operacional TinyOS [11] e pela linguagem de programação NesC [12]. A linguagem NesC foi definida
Leia maisTransmissão de Áudio e Vídeo em Redes de Sensores sem Fio
Transmissão de Áudio e Vídeo em Redes de Sensores sem Fio Carlos Eduardo Rodrigues Lopes {dlopes, juliocm}@cpdee.ufmg.br Um complexo sistema de segurança Interface na Web, Banco de dados Câmeras e microfones
Leia maisProtocolos e Arquiteturas de Redes. Thiago Leite
Protocolos e Arquiteturas de Thiago Leite As redes são organizadas em camadas Forma de reduzir a complexidade Um conjunto de camadas forma uma pilha A função de cada camada da
Leia maisSCC Laboratório de Algoritmos Avançados. Multigrafos: Caminhos Mínimos. Multigrafos e Multidígrafos. Multigrafos e Multidígrafos
SCC- - Laboratório de Algoritmos Avançados Multigrafos: Caminhos Mínimos Gustavo Batista Multigrafos e Multidígrafos Multigrafos e multidígrafos são grafos que permitem arestas paralelas: Multigrafo: não-orientado;
Leia maisPCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 31 de maio de 2017 Marco Antonio M. Carvalho
Leia maisIF685 - GERENCIAMENTO DADOS E INFORMACAO OBRIGATÓRIO
Códigos das Disciplinas Engenharia da Computação CICLO GERAL OU CICLO BÁSICO MA531 - ALGEBRA VET LINEAR P/COMPUTACAO OBRIGATÓRIO MA532 - CALCULO 3A OBRIGATÓRIO MA026 - CALCULO DIFERENCIAL E INTEGRAL 1
Leia mais04 Grafos: caminhos e coloração SCC0503 Algoritmos e Estruturas de Dados II
04 Grafos: caminhos e coloração SCC0503 Algoritmos e Estruturas de Dados II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 2011/1 Moacir Ponti Jr.
Leia maisProfa. Sheila Morais de Almeida. março
Classificação das Ciências Profa. Sheila Morais de Almeida DAINF-UTFPR-PG março - 2019 Sheila Almeida (DAINF-UTFPR-PG) Classificação das Ciências março - 2019 1 / 23 Este material é preparado usando como
Leia maisUniversidade Federal de Pernambuco
Universidade Federal de Pernambuco Graduação em Engenharia da Computação Centro de Informática Análise de Comportamento de Sistemas DASH com Teoria de Controle em Redes 3G Aluno: Daniel Bezerra { db@cin.ufpe.br
Leia maisIntrodução à Computação
Introdução à Computação Jordana Sarmenghi Salamon jssalamon@inf.ufes.br jordanasalamon@gmail.com http://inf.ufes.br/~jssalamon Departamento de Informática Universidade Federal do Espírito Santo Agenda
Leia maisProjeto e Análise de Algoritmos
Projeto e Análise de Algoritmos Tempo polinomial Verificação de tempo polinomial Diane Castonguay diane@inf.ufg.br Instituto de Informática Universidade Federal de Goiás Tempo polinomial Um algoritmo é
Leia mais