Roteamento, Atribuição e Adaptação Conjunta de Largura de Canais em Redes em Malha sem Fio IEEE
|
|
- Martim Lisboa Rocha
- 6 Há anos
- Visualizações:
Transcrição
1 Roteamento, Atribuição e Aaptação Conjunta e Largura e Canais em Rees em Malha sem Fio IEEE Celso Barbosa Carvalho & José Ferreira e Rezene GTA - PEE - COPPE Universiae Feeral o Rio e Janeiro (UFRJ) Caixa Postal Rio e Janeiro RJ Brasil {celso,rezene}@gta.ufrj.br Abstract Wireless Mesh Networks (WMNs) have become increasingly important ue to its use as a network backbone or access to last mile users. In this context, increase the capacity of WMNs is a necessary topic. A large number of researches in this area consier the use of joint routing an channel assignment in orer to increase the capacity in these networks. Recent stuies show that the throughput performance of WMNs can be improve with the use of transmission channels of ifferent withs. In this paper we exten a Linear Programming (LP) moel an we consier joint routing, channel assignment an channel with aaptation in orer to increase the capacity of WMNs. The results show an improvement of the capacity in networks that use the investigate approach. As rees em malha sem fio (Wireless Mesh Networks - WMNs) têm ganho consierável importância evio a sua crescente utilização como backbone e ree ou para acesso a usuários e última milha. Neste contexto, o aumento a capaciae as WMNs trata-se e uma questão e grane interesse. Uma grane parte as pesquisas nesta área consiera o uso e roteamento e atribuição conjunta os canais como forma e aumentar a capaciae estas rees. Estuos recentes mostram que o esempenho e vazão as WMNs poe ser melhorao com a utilização e canais e transmissão e iferentes larguras. Neste artigo estenemos um moelo e Programação Linear (Linear Programming-LP) e consieramos o roteamento, a atribuição e a aaptação conjunta e largura os canais e comunicação como forma e aumentar a capaciae as WMNs. Os resultaos mostram um aumento a capaciae para as rees que utilizam a aboragem investigaa. Keywors: Rees em malha sem fio, capaciae, aaptação e largura e canal 1. INTRODUÇÃO As rees em malha sem fio (WMNs - Wireless Mesh Networks) têm sio caa vez mais utilizaas como solução para acesso sem fio a usuários e última milha ou como backbone e ree. Seno assim, torna-se caa vez mais necessário aumentar a capaciae estas rees. Neste sentio, o roteamento e a atribuição e canais têm sio tema e iversas pesquisas. O uso o roteamento permite escolher caminhos, entre um par e roteaores origem e estino, que sofrem menor interferência. A atribuição e canais permite associar um canal específico a um enlace ou fluxo e esta forma eliminar ambas as interferências intra e inter-fluxo. Alguns trabalhos [18, 19] tratam a atribuição e canais como um tema isolao, outros trabalhos utilizam aboragens conjuntas que também envolvem roteamento como forma e gerenciar a atribuição e canais [1, 9]. Pesquisas recentes [4, 20, 10] mostram que a vazão as rees sem fio poem ser melhoraas ao utilizar canais e comunicação e iferentes larguras. Nesta situação, ao se utilizar canais e comunicação e menores larguras poe-se iviir a bana total e frequência em uma quantiae maior e canais não sobrepostos e maior capaciae conjunta, com maior alcance e comunicação e maior alcance e interferência. Em contrapartia, utilizar canais e maior largura permite aumentar a capaciae e um enlace iniviual e iminuir a istância e interferên-
2 C. B. Carvalho, J. F. e Rezene Roteamento, Atribuição e Aaptação Conjunta e Largura e Canais em Rees em Malha sem cia. No presente trabalho consieramos WMNs com múltiplos canais e iferentes larguras e roteaores equipaos com múltiplos ráios e comunicação. Nosso estuo examina cenários e WMNs, tais como as o tipo TDMA (Time Division Multiple Access), one há a atribuição e canais livre e conflito o que evita a interferência entre enlaces. No artigo estenemos uma formulação e Programação Linear (Linear Programming-LP) e consieremos roteamento multi-caminho, atribuição e escolha conjunta e largura e canais. O moelo estenio tem como base nossos trabalhos anteriores [2, 3] e que consiera a existência e canais com iferentes larguras (ex: 5, 10 e 20MHz) e com iferentes alcances e transmissão/interferência. O moelo LP poe ser utilizao para eterminar a capaciae as WMNs com as características comentaas. Para aborar o tema em estuo, o artigo é organizao conforme a seguir: A Seção 2 lista trabalhos relacionaos com atribuição e canais, roteamento e aaptação e largura e canal; a Seção 3 apresenta, respectivamente, os moelos e capaciae os enlaces, alcances e transmissão, moelo e matrizes e moelo LP utilizaos para simular as rees estuaas; a Seção 4 mostra os cenários e rees simulaos e os resultaos obtios. Por fim, a Seção 5 apresenta as conclusões e relaciona trabalhos futuros. 2. TRABALHOS RELACIONADOS Em [18, 19, 16, 17] elaboram-se moelos LP para atribuir canais com o objetivo e eterminar a capaciae e WMNs com múltiplos canais. No entanto, estes trabalhos elaboram moelos LP que tratam a atribuição e canais como um tema isolao e, portanto, não aboram o uso e roteamento em conjunto. Os autores em [8] propõem um algoritmo istribuío para realizar a atribuição e canais em cenários e Rees e Ráios Cognitivos (Cognitive Raio Networks-CRNs). O trabalho tem como objetivo reuzir as interferências com os Usuário Primários (Primary Users-PRs) a ree. Assim como nos trabalhos anteriores, não é tratao o roteamento em conjunto com a atribuição e canais. Em [14] é elaborao um moelo LP que envolve ambos o roteamento e a atribuição e canais em WMNs. Em [13] esenvolve-se um moelo não linear inteiro e, em seguia, são aplicaas técnicas e linearização para realizar a atribuição e canais e eterminar a capaciae a ree. Os mesmos autores em [12] utilizam uma aboragem algorítmica para tratar o problema. Nestes trabalhos, os autores consieram apenas a existência e canais ortogonais toos e mesma largura. Em [4] realizam-se experimentos e ientificam-se as vantagens e estreitar a largura o canal em rees locais IEEE [7]. No trabalho é esenvolvio um mecanismo inâmico e aaptação a largura e canal para melhorar o esempenho e uma ree local e, portanto, não é empregaa a possibiliae e alteração a largura e canal em cenários e WMNs. A pesquisa esenvolvia em [10] elabora um moelo e uma heurística e roteamento que envolvem programação linear em cenários e WMNs. Este trabalho, utiliza a possibiliae e iviir a bana total e frequências em iversos canais e iferentes larguras. No entanto, e assim como em [20], o trabalho esconsiera que os canais ao utilizarem iferentes larguras possuem iferentes alcances e transmissão. Além isto, em [10] é elaborao um moelo e interferência entre enlaces que não consiera a existência e cliques e interferência (Inepenent Sets-ISs) e, que assim, poe gerar valores sub-ótimos e capaciae. Em nossas propostas anteriores [2, 3] propomos métrica e roteamento e a possibiliae e alterar a largura e canal com o objetivo e aumentar a vazão as WMNs. Na proposta atual, aplicamos aboragem baseaa em LP para eterminar a capaciae as rees com as mesmas características. Em relação aos trabalhos e [18, 19, 16, 17, 14, 13], estes não consieram a possibiliae e alteração e largura e canal em seus moelos LP. Em comparação ao trabalho e [10] nosso moelo LP consiera em suas restrições, alcances e transmissão e capaciaes os enlaces epenentes a largura e canal utilizaa. Além isto, tomamos como base a proposta e [18, 19] para moelar os ISs através a atribuição e canais livre e conflito, consierano a interferência par a par entre os enlaces a ree, conforme representao na Equação (13) a Seção 3.4. Consierano os ois parágrafos anteriores e com base em [10, 19] nossa contribuição é estener o moelo LP e fluxo máximo para eterminar a capaciae e WMNs IEEE através o roteamento, atribuição e aaptação conjunta e largura e canais. 3. MODELO DE SIMULAÇÃO Nas Subseções a seguir apresentamos a moelagem utilizaa para simular WMNs no trabalho. A Subseção 3.1 apresenta os cálculos utilizaos para representar os tempos e transmissão e capaciae os enlaces ao empregarem múltiplas larguras e canal e iferentes moulações. A Subseção 3.2 apresenta os cálculos e sensibiliae mínima utilizaos para eterminar os alcances e comunicação entre roteaores e o alcance e interferência entre os enlaces a ree. Na Subseção 3.3 apresentamos o moelo e matrizes, utilizaos para representar a exis- 2
3 C. B. Carvalho, J. F. e Rezene Roteamento, Atribuição e Aaptação Conjunta e Largura e Canais em Rees em Malha sem tência e enlaces, as suas capaciaes e as interferências existentes. Por fim, na Subseção 3.4 explicam-se as equações o moelo LP utilizao para eterminar a capaciae a ree CAPACIDADE DOS ENLACES EM REDES MULTI-TAXA E MULTI-LARGURA DE CANAL A moulação OFDM (Ortogonal Frequency Division Multiplexing) o permite a utilização as larguras e canal e 5, 10 e 20MHz [7]. A seguir são apresentaos os cálculos os tempos e transmissão e capaciae os enlaces na camaa e Controle e Acesso ao Meio (Meium Access Control-MAC), ao serem empregaos canais com iferentes larguras. As equações a seguir (Equações (1) e (2) [4]) foram utilizaas para eterminar os valores as matrizes Cap e T e que serão apresentaas na Subseção 3.3. Na Equação (1), a variável Cap (bits/s) é a capaciae obtia na camaa MAC o IEEE ao utilizar a largura e canal w ϖ e o moo e transmissão m n. Seno que m n representa uma combinação entre moulação e taxa e coificação e canal, conforme mostrao na Tabela 2 [7]. Na mesma equação, L ata é o tamanho o pacote e aos em bytes. Cap w ϖ,m n = (8 L ata )/t (1) T = CW + DIF S + T ata + SIF S + T ack (2) T α = T pr + T si + T sym ceil( L ser + L tail + 8L α N DBP S ) + T SE (3) Na Equação (2), CW = [0, 31] t slot é a janela e contenção. Neste artigo, e assim como em [4], foi utilizao o valor méio a janela e contenção, o qual possui o valor 16 t slot. As variáveis t slot = 20µs, DIF S = 50µs e SIF S = 10µs assumem valores conhecios no [7]. As variáveis T ata e T ack representam, respectivamente, os tempos e transmissão os quaros e aos a camaa MAC e quaro e reconhecimento (acknowlegment-ack) ambos chamaos e T α na Equação (3). Nos cálculos este artigo foi utilizao o mesmo valor e taxa e transmissão para ambos os quaros e aos a camaa MAC e quaro e ACK. Na Equação (3) e Tabela 1 [7], T pr, T si an T sym representam, respectivamente, os tempos e transmissão o preâmbulo e sincronização, o tempo e transmissão o campo sinal que possui a função e inicar para a camaa física qual o moo e transmissão utilizao e o tempo e uração o símbolo OFDM. As variáveis L SER (16 bits) e L tail (6 bits) representam o tamanho o campo serviço (reservao para aplicações futuras) e o campo tail marca o fim e um quaro OFDM. A variável L α assume o valor L MAC (34 bytes) mais L ata (bytes) que corresponem ao cabeçalho MAC mais o campo e aos ou assume o valor L ACK (14bytes) e um quaro e ACK. Tabela 1. Tempos a camaa física OFDM para as larguras e canal e 5, 10 e 20MHz [7]. Parâmetro 20MHz 10MHz 5MHz T pr 16µs 32µs 64µs T si 4µs 8µs 16µs T sym 4µs 8µs 16µs A variável N DBP S (coluna 4 a Tabela 2) representa o número e bits e informação transmitios em um símbolo OFDM e seus valores epenem o moo e transmissão empregao [7]. Tabela 2. Moos e transmissão a camaa física OFDM Moo Moulação Taxa e Coificação N DBP S m 1 BPSK 1/2 24 m 2 BPSK 3/4 36 m 3 QPSK 1/2 48 m 4 QPSK 3/4 72 m 5 16-QAM 1/2 96 m 6 16-QAM 3/4 144 m 7 64-QAM 2/3 192 m 8 64-QAM 3/ ALCANCES DOS SINAIS TRANSMITIDOS COM DIFERENTES LARGURAS DE CANAL A muança e largura e canal causa variações na sensibiliae mínima o receptor para caa um os moos e transmissão a camaa física OFDM o IEEE Os cálculos esta subseção foram utilizaos para eterminar o valor, em metros (Equação 7), o alcance e transmissão e interferência os roteaores a ree. Estes valores e alcance foram utilizaos para eterminar a existência e enlaces e comunicação e a existência e interferência entre enlaces, representaos respectivamente pelas matrizes E e IN a Subseção 3.3. Conforme a Equação (4) [15], S min (W ) representa a mínima sensibiliae e um receptor, SNR min (W ) é a mínima razão sinal-ruío requeria para a recepção o sinal para um ao moo e transmissão/recepção, K é a constante e Boltzmann ( J/K), T 0 (290K) representa a temperatura absoluta, a variável B (Hz) representa a largura o canal e comunicação, NF (W) é 3
4 C. B. Carvalho, J. F. e Rezene Roteamento, Atribuição e Aaptação Conjunta e Largura e Canais em Rees em Malha sem a figura e ruío que expressa o valor e eterioração o sinal causaa pelo circuito o receptor. Seno assim, ao utilizar a Equação (5), poemos estimar a reução no valor e sensibiliae mínima o receptor, obtio ao reuzir a largura e canal o valor B2 para o valor B1. Exemplificano, se B1 = 10MHz e B2 = 20MHz, para um ao moo e transmissão (e.g m 1 ) e seu respectivo valor e SNR min, a relação assume o valor R = 3B. Seno assim, a caa vez que iviimos a largura e canal por ois, reuzimos em 3 B o valor a sensibiliae mínima para o mesmo moo e transmissão. S min = SNR min K T 0 B NF (4) R = 10 log 10 (S B1 min/s B2 min) (5) A partir esta reução e 3 B no valor e sensibiliae mínima para um certo moo e transmissão, poe-se montar a Tabela 3 também encontraa em [7]. Tabela 3. Valores e Sensibiliae Mínima para Larguras e Canal e 5, 10 e 20MHz Larguras e Canal Moo 20MHz 10MHz 5MHz m m m m m m m m P L = P T P R = 20log 10 ( 4πf0 ) c +10nlog 10 ( 0 ) (6) = 10 P T P R 20 log 10 (4 π f 0/c) 10 n (7) Os valores a Tabela 3 aplicaos a formula e pera e propagação log-istância, foram utilizaas no moelo e simulação este artigo para eterminar a máxima istância e separação entre em roteaor fonte e um estino. De acoro com a Equação (6) em [6], poe-se erivar a Equação (7), one P T é a potência e transmissão (utilizamos o valor 17 Bm) e P R é a potência e recepção (aplicamos os valores e sensibiliae mínima a Tabela 3). A subtração P T P R representa a pera e propagação o sinal no meio. A variável f enota a frequência o sinal (utilizamos o valor 2.4GHz), 0 é a istância e referência (aplicao o valor 1m), c é a velociae a luz no vácuo ( m/s), n é o expoente e pera e propagação (utilizamos o valor 2.5). Ao aplicar a Equação (7), poemos estimar o aumento proporcional no alcance e transmissão que é obtio ao empregar larguras e canal e valores menores. Nós chamamos w1,mn / w2,mn a razão entre os alcances e transmissão obtios ao utilizar as larguras e canal w 1 e w 2, ambos utilizano a mesma moulação m n. Neste caso, se fizermos w 1 = 10MHz, w 2 = 20MHz e m n = 1 (Tabela 3), verificamos um alcance e transmissão em torno e 1.32 vezes maior para os canis e 10MHz. Os mesmos cálculos anteriores com w 2 = 5MHz geram um alcance e transmissão e aproximaamente 1.74 vezes maior para o canais e largura 5MHz. Com estes resultaos, percebe-se que ao utilizar larguras e canal menores é possível reuzir o número e saltos para um comunicação fim-a-fim, em contra partia, aumenta-se o alcance e interferência entre os enlaces as rotas existentes MODELO DE MATRIZES DO SISTEMA Tal como em [2, 3], moelamos uma ree sem fio estática através e um grafo G(V, E) formao por um conjunto e vértices (roteaores sem fio) V = {v i } 1 V e um conjunto e arestas (enlaces) E = {e i,j,c } V V C. As arestas poem ser estabelecias em um conjunto e canais C. Existe um conjunto e emanas F = {f k } k K caa uma, originaa em um vértice v o e com estino a um vértice v. Assume-se uma bana total e frequência (B T OT ) iviia em um conjunto e canais ortogonais e largura w ϖ (ϖ = 1,..., W, one W é o conjunto e larguras e canal isponíveis). Para caa largura e canal w ϖ, poe-se iviir a bana total isponível em B T OT /w ϖ canais ortogonais e igual largura, e que formam o conjunto C = {c w ϖ } 1 C. Neste caso, a quantiae total e canais isponíveis em toas as larguras e canal existentes é ao por C = W ϖ=1 C, seno que canais e iferentes larguras w ϖ poem ser parcialmente sobrepostos um ao outro. Para exemplificar o moelo, para uma bana total e frequência B T OT e valor 40 MHz e larguras e canal W = {w 1, w 2 } e 10 e 20 MHz. Para os canais e 20 MHz, tem-se ois canais não sobrepostos que formam o conjunto C w1 = {c w 1 }. A mesma bana total e 1, cw 1 2 frequência é iviia em quatro canais não sobrepostos e 10 MHz que compõe o conjunto C w 2 = {c w2 1,..., cw2 4 }. Nota-se que o canal c w 1 1 e largura 20 MHz é sobreposto aos canais c w 2 1 e c w2 2 e largura 10 MHz. A seguir relacionamos as emais notações utilizaas neste artigo: 4
5 C. B. Carvalho, J. F. e Rezene Roteamento, Atribuição e Aaptação Conjunta e Largura e Canais em Rees em Malha sem Matriz e Enlaces: E = {e i,j,c } N N C, e i,j,c {0, 1}. O valor 1 representa que ois vértices i e j estão no alcance e transmissão um o outro no canal c e largura w ϖ. Um elemento e i,j,c assume o valor 1, caso a istância entre os vértices i e j ( i,j ), seja menor ou igual a um valor e istância eterminao a partir a Equação (7). Para eterminar este valor e istância, atribuímos o valor 17 Bm para P T. Para a variável P R utilizamos o valor e sensibiliae mínima o moo e transmissão e maior alcance (ex : m 1 = 88 Bm para a largura e 5MHz) para a largura e canal w ϖ em questão. Matriz e Atribuição e Canais: A = {a i,j,c } V V C, e i,j,c {0, 1}. Se a i,j,c = 1, o canal c w ϖ foi atribuío para a comunicação entre os vértices i e j. Matriz e Tempos e Transmissão: T = {t i,j,c } V V C, e i,j,c R, representa o tempo e transmissão e um pacote e aos e respectiva recepção o pacote e reconhecimento (ACK) no canal c w ϖ. Os valores os elementos esta matriz são calculaos a partir a Equação (2). Matriz e Capaciaes: CAP = {Cap i,j,c } V V C, e i,j,c R, representa a capaciae o enlace, em Mbits/s, e é aa pela Equação (1). Matriz e Interferências: IN = {in i,j,c,u,v,c w γ } g E E C, {0, 1}. Esta matriz representa a existência e interferência entre enlaces. O valor 1 inica que os enlaces e i,j e e u,v, não poem ser atribuíos simultaneamente aos canais c w ϖ e c wγ g, uma vez que os vértices (i u) (i v) (j u) (j v) estão no alcance e interferência nos canais comentaos. Consierou-se que a istância e interferência entre vértices é calculaa a mesma forma que a istância e comunicação, utilizaa para ar valores para a Matriz e Enlaces (consierao que a istância e comunicação é igual a istância e interferência). O moelo e matrizes anterior foi coificao em um programa escrito em linguagem matlab[11] e que foi utilizao para simular WMNs, one os roteaores são capazes e alterar inamicamente a largura o canal e comunicação. A partir a execução o programa matlab gerou-se como saía um conjunto e aos que serve como entraa para o moelo LP apresentao na Subseção 3.4. Este conjunto e aos continha, por exemplo, informações sobre o número e roteaores a ree, a quantiae e interfaces e ráio e caa roteaor, a capaciae e caa enlace e caa restrição e interferência representaa pela matriz IN a Subseção MODELO DE PROGRAMAÇÃO LINEAR (Linear Programming-LP) Nesta seção escreveremos nossa extensão o moelo LP e fluxo máximo para o roteamento, atribuição e aaptação conjunta e largura e canais em WMNs. Na Equação (8) temos a função objetivo, one queremos maximizar a soma os valores as emanas e 1 até K. As restrições e (9) até (11) representam a lei e conservação e fluxo, one a variável significa o valor e fluxo escoao entre os vértices i e j no canal c e largura w ϖ para a emana f k. A primeira restrição representa o valor a emana f k em um vértice intermeiário na rota entre o par origem v o e estino v. As restrições (10) e (11), representam, respectivamente, os valores as emanas originaas e terminaas em vértices que são fonte v i = v o e estino v i = v. A restrição (12) representa o valor e fluxo escoao entre os vértices i e j, caso o canal c seja atribuío ao enlace e i,j, através o valor 1 a variável a i,j,c. A restrição (13) significa que somente um os enlaces e i,j ou e u,v poe ser atribuío, respectivamente, aos canais c w ϖ ou c wγ g, uma vez que existe interferência (representaa pela Matriz e Interferências a Subseção 3.3) entre estes enlaces nos canais comentaos. A restrição (14) representa que a quantiae e enlaces atribuíos a um vértice v i, não poe ultrapassar o seu número total e ráios e comunicação q(r). Ambas as restrições (15) e (16) representam o limite inferior os valores e fluxos nos enlaces. A restrição (17) representa a capaciae os enlaces. A restrição (18) representa o limite inferior os valores e emana e, por fim, a restrição (19) representa os possíveis valores a variável a n,m,c e atribuição e canais. Subject to: K X Max : f k (8) k=1 W C X Wϖ W C X X Wϖ X x j,i,c = 0 ϖ=1 =1 ϖ=1 =1, v i {v o, v }, f k (9) x j,i,c = f k ϖ=1 =1 ϖ=1 =1, v i = v o, f k (10) ϖ=1 =1 x j,i,c ϖ=1 =1 = f k, v i = v, f k (11) 5
6 C. B. Carvalho, J. F. e Rezene Roteamento, Atribuição e Aaptação Conjunta e Largura e Canais em Rees em Malha sem K X = Cap i,j,c a i,j,c k=1, c w ϖ a i,j,c C, e i,j,c = 1 (12) + a u,v,c wγ g <= 1, in i,j,c,u,v,c wγ = 1 (13) g 4. SIMULAÇÕES Nesta seção geramos os valores e capaciae a ree utilizano cenários e simulação one existem somente canais 5, 10 ou 20MHz, ou quano estas três larguras e canal são utilizaas em conjunto. Para isto aplicamos o moelo LP a Seção 3.4. Como primeiro cenário utilizamos uma área e 450 x 450 metros com 16 roteaores pseuo-aleatoriamente espalhaos. O posicionamento os roteaores utiliza números aleatórios uniformemente istribuíos, porém, utilizase um conjunto e valores e posicionamento os vértices, somente se não existem vértices com grau maior que 4 ao tomar como referência o alcance a largura e canal e 20MHz (largura e canal e menor alcance). Utilizamos ínice e pera e propagação no meio com valor 2.85 o que resulta, respectivamente, em alcances e transmissão e = 117, = 149 e = 190m para as larguras e canal e 20, 10 e 5MHz. Estes valores e alcance significam que temos rotas e até 5, 4 e 3 saltos nas larguras e canal comentaas. Realizamos simulações one foram variaos os valores a quantiae máxima e ráios e comunicação os roteaores (variável q(r)) e a quantiae e pares e roteaores origem/estino K. Para caa configuração e q(r) e K foram realizaas 30 simulações com intervalo e confiança 95%. Os resultaos as simulações são apresentaos a seguir: Capaciae (5, 10, 20MHz) Capaciae (5MHz) Capaciae (10MHz) Capaciae (20MHz) ϖ=1 =1 a i,j,c + a j,i,c <= q(r), v i (14) >= 0, c w ϖ C, e i,j,c = 1 (15) Capaciae (Mbps) 10 5 K X >= 0, c C, e i,j,c = 1 (16) k= Quantiae e Pares e Comunicação <= Cap i,j,c, c C, e i,j,c = 1 (17) Figura 1. Capaciae com f k = 1,..., 5, B T OT = 40MHz e q(r) = 2, área e 450m 450m e 16 roteaores. f k 0, f k (18) a i,j,c {0, 1} (19) O moelo LP anterior foi escrito em linguagem GNU- MathProg e aplicao ao programa e resolução e moelos lineares glpsol, ambos parte o GNU Linear Programming Kit [5]. A partir a execução o moelo obtivemos os resultaos e capaciae apresentaos na Seção 4. Conforme observao na Figura 1 obtêm-se maiores valores e capaciae ao se utilizar a formulação LP que emprega toas as larguras e canal. Para a Figura 2 utilizamos os mesmos parâmetros empregaos anteriormente, exceto que aumentamos e 2 para 4 o número e ráios e comunicação isponíveis por roteaor. Conforme observao, obtivemos maiores valores e capaciae para toas as configurações quano comparao com os resultaos obtios para a Figura 1. A maior quantiae e ráios e comunicação os roteaores permite estabelecer uma maior quantiae e enlaces e menor largura e canal e, que somaos resultam em uma maior capaciae. Capaciae (Mbps) Capaciae (5, 10, 20MHz) Capaciae (5MHz) Capaciae (10MHz) Capaciae (20MHz) Quantiae e Pares e Comunicação Figura 2. Capaciae com f k = 1,..., 5, B T OT = 40MHz e q(r) = 4, área e 450m 450m e 16 roteaores. Em um seguno cenário utilizamos uma área e 650 x 650 metros com 25 roteaores pseuo-aleatoriamente espalhaos e equipaos com 4 ráios e comunicação caa. De acoro com o observao na Figura 3, obtêm-se maiores valores e capaciae ao utilizar o moelo LP one são utilizaas as larguras e 5, 10 e 20MHz. Observase, também, menores valores e capaciae para toas as 6
7 C. B. Carvalho, J. F. e Rezene Roteamento, Atribuição e Aaptação Conjunta e Largura e Canais em Rees em Malha sem Tabela 4. Exemplo e enlaces ocupaos ao utilizar o moelo LP Largura e Canal 5MHz 10MHz 20MHz 5,10 e 20MHz f (3,4,31,35,2.6) (3,4,11,20,2.7) (3,4,36,40,2.6) (3,13,26,30,2.8),(13,4,1,5,3.8)(3,4,21,30,2.7) (3,13,11,15,4.8),(13,4,1,10,4.8) (3,4,16,20,2.6) (3,4,1,10,2.7) (3,13,21,40,7,1),(13,4,1,20,7.1) (3,4,16,20,2.6) (3,13,36,40,4.8),(13,4,6,10,3.8) (3,4,31,40,2.7) (3,13,31,35,4.8),(13,4,21,30,4.8) f (7,8,26,30,4.8) (7,8,11,20,6.9) (7,8,21,40,7.1) (7,8,11,20,6.9) (7,8,31,35,4.8) (7,8,21,30,6.9) (7,8,21,30,6.9) (7,8,11,15,4.8) (7,8,1,10,6.9) (7,8,1,20,7.1) (7,8,1,10,6.9) (7,8,36,40,4.8) (7,8,31,40,6.9) (7,8,31,40,6.9) quantiaes e pares e comunicação quano comparao ao resultao obtio na Figura 2 que emprega os mesmos parâmetros. Isto ocorre evio a menor ensiae e roteaores existentes no cenário atual. Apesar esta característica, percebe-se que é mantia a conectiviae a ree evio ao emprego as larguras e canal mais estreitas e e maior alcance e transmissão. Capaciae (Mbps) Capaciae (5, 10, 20MHz) Capaciae (5MHz) Capaciae (10MHz) Capaciae (20MHz) Quantiae e Pares e Comunicação Figura 3. Capaciae com f k = 1,..., 5, B T OT = 40MHz, q(r) = 4, área e 650m 650m e 25 roteaores. Para exemplificar quais enlaces, para caa uma as emanas, poem ser ocupaos através o moelo LP, utilizamos o mesmo cenário e simulação empregao para gerar os resultaos a Figura 2. Para apresentar os aos e enlaces ocupaos, fazemos uso as informações contias na Tabela 4 e Figura 4. Nas colunas e 2 a 5 a Tabela 4, temos as possíveis configurações e larguras e canal empregaas nas simulações. Na coluna 1 e linhas e 2 até 4 a mesma tabela, temos o conjunto e emanas a serem atenias. Para as emanas numeraas e 1 até 4, foram utilizaos como par origem-estino, os vértices (1,2), (3,4), (5,6) e (7,8). Como conteúo a tabela, são apresentaos um conjunto e aos na forma e uma tupla (i, j, freq1, freq2, cap), one i, j são os roteaores o enlace, freq1 e freq2 são as frequências inicial e final (em MHz aas em valores inteiros no intervalo e 1 a 40 MHz, que é o valor e Figura 4. Posicionamento os roteaores para uma as simulações com f k = 4, B T OT = 40MHz, q(r) = 4, área e 450m 450m e 16 roteaores. bana simulaa) o canal utilizao no enlace e cap representa a capaciae (Mbits/s) escoaa no enlace. Optamos por apresentar as frequências inicial e final e caa canal, e não o seu ínice (ex: c 1 para canal 1), facilitar as explicações. Na Figura 4, temos os ínices os roteaores utilizaos nos enlaces e que, também, aparecem listaos na Tabela 4. Observa-se na Tabela 4 que as emanas 1 e 3 não tiveram fluxos estabelecios, uma vez que o moelo LP tem como objetivo maximizar a capaciae urante o períoo e um slot e tempo em uma ree o tipo TDMA, sem se preocupar que toas as emanas sejam atenias neste mesmo slot. Observamos que para o fluxo 4, é obtio o mesmo valor e capaciae para os enlaces ao utilizar o moelo LP somente com canais e largura 10MHz e ao empregar o moelo LP para selecionar entre as larguras e 5, 10 e 20 MHz. Neste caso, a largura e canal e valor 10 MHz é a que proporciona o maior valor e capaciae agregaa através os 4 enlaces (caa roteaor é equipao com 4 ráios) estabelecios entre os roteaores 7 e 8. Para a largura e 20MHz são estabelecios somente 2 enlaces embora existam 4 ráios e comunicação. Nesta caso, foi utilizao o total e bana isponível (40 MHz) somente com o estabelecimento e 2 enlaces entre os roteaores 7 e 8. Para a largura e 5 MHz, apesar e terem sio estabelecios um total e 4 enlaces, suas capaciaes somaas possuem valor inferior a capaciae somaa e 4 enlaces e 10 MHz. Para o fluxo 2 e canais e 20 MHz, observa-se que são utilizaos 2 saltos para comunicação entre os roteaores 3 e 4. Isto ocorre, uma vez que ao utilizar o roteaor 13 como intermeiário a rota, emprega-se um moo e transmissão mais veloz quano comparao ao moo e transmissão que seria utilizao para uma comunicação ireta entre os roteaores 3 e 4. Aina para o fluxo 2 e canais e 5 MHz, embora obtenha-se maior capaciae com o emprego o roteaor 13 como intermeiário, so- 7
8 C. B. Carvalho, J. F. e Rezene Roteamento, Atribuição e Aaptação Conjunta e Largura e Canais em Rees em Malha sem mente 2 enlaces utilizam este roteaor evio a limitação e número e ráios e comunicação (menor ou igual a 4). Observa-se que o moelo LP, ao selecionar entre toas as possíveis larguras e canal, escolhe enlaces que possuem as larguras e 5 e 10 MHz. Com o objetivo e aumentar a capaciae, o moelo LP utiliza o roteaor 13 como intermeiário a rota, até o limite e sua quantiae e ráios e comunicação. 5. CONCLUSÕES Neste artigo apresentamos uma formulação LP para roteamento, atribuição e aaptação conjunta e largura e canais em WMNs com tecnologia IEEE Conforme observao, a utilização a muança inâmica a largura o canal e comunicação poe aumentar a capaciae as rees estuaas. Neste sentio, é possível aproveitar o balanceamento entre o uso e canais e menor largura e que possuem maior alcance e transmissão e, também, utilizar os canais mais largos, os quais possuem menor alcance e transmissão e favorecem o reuso espacial e frequências. Como trabalhos futuros pretenemos propor algoritmos para tratar o problema e alocação e canais nos cenários estuaos. Referências [1] S. Avallone an I.F. Akyiliz. A channel assignment algorithm for multi-raio wireless mesh networks. In Computer Communications an Networks, ICCCN 2007., pages , [2] Celso Barbosa Carvalho an José Ferreira e Rezene. Roteamento em rees em malha sem fio ieee com aaptação e largura e canal. In XX- VIII Simpósio Brasileiro e Rees e Computaores (SBRC 2010), pages , [3] Celso Barbosa Carvalho an José Ferreira e Rezene. Routing in ieee wireless mesh networks with channel with aaptation. In Me- Hoc-Net 2010 (Me-Hoc-Net 2010), [4] Ranveer Chanra, Ratul Mahajan, Thomas Moscibroa, Ramya Raghavenra, an Paramvir Bahl. A case for aapting channel with in wireless networks. In SIGCOMM Comput. Commun. Rev., pages , [5] GNU-glpk. Glpk (gnu linear programming kit), [6] Qizheng Gu. Wireless Communications: Principles an Practice. Prentice Hall PTR, [7] Wireless LAN Meium Access Control (MAC) an Physical Layer (PHY) Specifications. IEEE Stanar , [8] Paulo R. Walenga Jr., Mauro Fonseca, Anelise Munaretto, Aline Carneiro Viana, an Artur Ziviani. Zap: Um algoritmo e atribuição istribuía e canais para mitigação e interferências em rees com ráio cognitivo. In XXVIII Simpósio Brasileiro e Rees e Computaores (SBRC 2010), [9] Bong-Jun Ko, V. Misra, J. Pahye, an D. Rubenstein. Distribute channel assignment in multi-raio mesh networks. In Wireless Communications an Networking Conference, 2007.WCNC IEEE, pages , [10] Li Li an Chunyuan Zhang. Optimal channel with aaptation, logical topology esign, an routing in wireless mesh networks. EURASIP Journal on Wireless Communications an Networking, 2009, [11] MATLAB. version 7.5 (r2007b), [12] A.H.M. Ra an V.W.S. Wong. Logical topology esign an interface assignment for multi-channel wireless mesh networks. In Global Telecommunications Conference, GLOBECOM 06. IEEE, pages 1 6, [13] A.H.M. Ra an V.W.S. Wong. Joint channel allocation, interface assignment an mac esign for multi-channel wireless mesh networks. In INFO- COM th IEEE International Conference on Computer Communications. IEEE, pages , [14] A.H.M. Ra an V.W.S. Wong. Joint logical topology esign, interface assignment, channel allocation, an routing for multi-channel wireless mesh networks. IEEE Wireless Communication, 2007: , [15] Theoore Rappaport. RF Systems Design of Transceivers for Wireless Communications. Springer, [16] Srikrishna Srihar, Jun Guo, an Sanjay Jha. Channel assignment in multi-raio wireless mesh networks: a graph-theoretic approach. In Proceeings of the First international conference on COMmunication Systems An NETworks, pages , [17] Srikrishna Srihar, Jun Guo, an Sanjay Jha. Static channel assignment in multi-raio multi-channel 8
9 C. B. Carvalho, J. F. e Rezene Roteamento, Atribuição e Aaptação Conjunta e Largura e Canais em Rees em Malha sem wireless mesh networks: issues, metrics an algorithms. In Proceeings of the 49th IEEE Global Telecommunications Conference (Globecom), [18] Fei Ye, Qing Chen, an Zhisheng Niu. En-to-en throughput-aware channel assignment in multi-raio wireless mesh networks. In Global Telecommunications Conference, GLOBECOM 07. IEEE, pages , [19] Fei Ye, Sumit Roy, an Zhisheng Niu. Flow oriente channel assignment for multi-raio wireless mesh networks. EURASIP Journal on Wireless Communications an Networking, 2010, [20] Yuan Yuan, Paramvir Bahl, Ranveer Chanra, Philip A. Chou, John Ian Ferrell, Thomas Moscibroa, Srihari Narlanka, an Yunnan Wu. Knows: Kognitiv networking over white spaces. In Proceeings of IEEE DySPAN 2007,
Roteamento, Atribuição e Adaptação Conjunta de Largura de Canais em Redes em Malha sem Fio IEEE
Roteamento, Atribuição e Aaptação Conjunta e Largura e Canais em Rees em Malha sem Fio IEEE 802.11 Celso Barbosa Carvalho, José Ferreira e Rezene GTA - PEE - COPPE Universiae Feeral o Rio e Janeiro (UFRJ)
Leia maisRoteamento em Redes em Malha Sem Fio IEEE com Adaptação de Largura de Canal
XXVIII Simpósio Brasileiro e Rees e Computaores e Sistemas Distribuíos 161 Roteamento em Rees em Malha Sem Fio IEEE 802.11 com Aaptação e Largura e Canal Celso Barbosa Carvalho, José Ferreira e Rezene
Leia mais10º ENTEC Encontro de Tecnologia: 28 de novembro a 3 de dezembro de 2016
SIMULAÇÃO DE UM PROCESSO FERMENTATIVO EM UM BIORREATOR PERFEITAMENTE MISTURADO Ana Carolina Borges Silva 1 ; José Walir e Sousa Filho 2 1 Universiae Feeral e Uberlânia 2 Universiae e Uberaba carolina.borges87@gmail.com,
Leia maisReceptor Ótimo. Implementação do receptor ótimo baseada em Filtro Casado. s 1 (t M t) a M. b 1. s M (t M t) Selecionar Maior. (t) + w(t) r(t) = s i
Receptor Ótimo Implementação o receptor ótimo baseaa em Filtro Casao s (t M t) t t M b r(t) s i (t) + w(t) a Selecionar m ˆ m i Maior s M (t M t) t t M a M b M Receptor Ótimo Implementação o receptor ótimo
Leia maisCapítulo 4 Análises de Resultados Numéricos das Simulações
Análises e Resultaos Numéricos as Simulações 56 Análises e Resultaos Numéricos as Simulações 4.1 Introução Um moelo e simulação foi utilizao para caracterizar o comportamento o canal e propagação e sistemas
Leia maisn Programação Dinâmica n Exemplo: Sequência de Fibonnaci n Problemas de Otimização n Multiplicação de Matrizes n Principios de Programação Dinâmica
Proeto e Análise e Algoritmos Altigran Soares a Silva Universiae Feeral o Amazonas Departamento e Ciência a Computação Roteiro Exemplo: Sequência e Fibonnaci Problemas e Otimização Multiplicação e Matrizes
Leia mais4. FREQUÊNCIAS NATURAIS E CARGAS CRÍTICAS
4. FREQUÊNCIAS NATURAIS E CARGAS CRÍTICAS O presente capítulo apresenta a análise linear e vigas e seção aberta e parees elgaas simplesmente apoiaas, mostrano o processo e iscretização por Galerkin e as
Leia maisAnálise de dados industriais
Análise e aos inustriais Escola Politécnica Departamento e Engenharia Química Roberto Guarani 014 Parte 6. Análise e Agrupamentos Introução A Análise e Agrupamentos (em inglês: cluster analysis ) é uma
Leia maisNa sala e computaores Preparação Divia os alunos em uplas e se achar pertinente, peça para levar lápis e papel para anotações. Requerimentos técnicos
Guia o Professor Móulo IV Ativiae - Fazeno um Plano e Vôo Apresentação: Nesta ativiae será proposto que o aluno faça um plano e vôo observano certas regras. Para isso, será preciso calcular a istância
Leia maisSOLENÓIDE E INDUTÂNCIA
81 1 SOLENÓDE E NDUTÂNCA 1.1 - O SOLENÓDE Campos magnéticos prouzios por simples conutores, ou por uma única espira são, para efeitos práticos, bastante fracos. Uma forma e se prouzir campos magnéticos
Leia maisUniversidade Federal do Paraná Setor de Ciências Exatas Departamento de Física. Referências bibliográficas: H S T.
Universiae eeral o Paraná Setor e Ciências Eatas Departamento e ísica ísica III Prof. Dr. Ricaro Luiz Viana Referências bibliográficas: H. -4 S. -5 T. 18- Aula Lei e Coulomb Charles Augustin e Coulomb
Leia maisResultados Resultados
Resultaos 72 Resultaos Este capítulo irá apresentar os testes realizaos para valiar o trabalho. Os primeiros testes serão realizaos utilizano um círculo vermelho como objeto alvo. Para os testes seguintes,
Leia maisFONTE MULTIFOCAL E MIGRAÇÃO RTM APLICADOS A ESTRUTURAS GEOLÓGICAS COMPLEXAS
Copyright 004, Instituto Brasileiro e Petróleo e Gás - IBP Este Trabalho Técnico Científico foi preparao para apresentação no 3 Congresso Brasileiro e P&D em Petróleo e Gás, a ser realizao no períoo e
Leia maisJorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos divisão. divisão. combina. combina. Jorge Figueiredo, DSC/UFCG
Agena Análise e Técnicas e Algoritmos Conceitos Básicos Template Genérico Exemplos Jorge Figueireo Divisão e Conquista Motivação Pegar um problema e e entraa grane. Quebrar a entraa em peaços menores (DIVISÃO.
Leia maisConsidere uma placa retangular simplesmente apoiada nas bordas e submetida a um carregamento axial excêntrico na direção do eixo y.
4 Controle Passivo com Carregamento Excêntrico 4.. Conceitos Básicos Neste capítulo é seguia a metoologia apresentaa anteriormente para controle e vibrações em placas por meio a aplicação e cargas e compressão.
Leia mais"Introdução à Mecânica do Dano e Fraturamento" Parte I. São Carlos, outubro de 2000
"Introução à Mecânica o Dano e Fraturamento" Texto n.3 : FUNDAMENTOS DA TERMODINÂMICA DOS SÓLIDOS Parte I São Carlos, outubro e 2000 Sergio Persival Baroncini Proença - Funamentos a termoinámica os sólios
Leia maisAula 18. Carlos Amaral Fonte: Cristiano Quevedo Andrea
Aula 8 Carlos Amaral Fonte: Cristiano Queveo Anrea UTFPR - Universiae Tecnológica Feeral o Paraná DAELT - Departamento Acaêmico e Eletrotécnica Curitiba, Junho e Comparação entre técnicas e controle Técnica
Leia maisCAPACIDADE DAS REDES EM MALHA SEM FIO COM DIFERENTES LARGURAS DE CANAL. Celso Barbosa Carvalho
CAPACIDADE DAS REDES EM MALHA SEM FIO COM DIFERENTES LARGURAS DE CANAL Celso Barbosa Carvalho Tese de Doutorado apresentada ao Programa de Pós-graduação em Engenharia Elétrica, COPPE, da Universidade Federal
Leia maisMetaheuristic Methods for Solving the Capacity and Flow Assignment Problem in TCP/IP Networks
Metaheuristic Methos for Solving the Capacity an Flow Assignment Problem in TCP/IP Networks E. C. G. Wille an C. R. a C. Bento Abstract This paper proposes the use of the metaheuristics GRASP (greey ranomize
Leia maisControle Estatístico de Qualidade. Capítulo 14 (montgomery)
Controle Estatístico e Qualiae Capítulo 4 (montgomery) Amostragem e Aceitação Lote a Lote para Atributos Introução A Amostragem poe ser efinia como a técnica estatística usaa para o cálculo e estimativas
Leia maisEQUILÍBRIO DA ALAVANCA
EQUILÍBRIO DA ALAVANCA INTRODUÇÃO A Alavanca é uma as máquinas mais simples estuaas na Grécia antiga. Ela consiste e uma barra rígia que gira em torno e um ponto fixo enominao fulcro. A balança e ois braços
Leia maisQUESTÕES PROPOSTAS SINAIS E ONDAS (pp )
Física Domínio Onas e eletromagnetismo QUESTÕES PROPOSTAS 4.. SINAIS E ONDAS (pp. 51-56) 4. Uma fonte emite onas sonoras e 00 Hz. A uma istância e 0 m a fonte está instalao um aparelho que regista a chegaa
Leia maisSISTEMAS E SINAIS. Equações Diferenciais e às Diferenças Diagramas de Blocos
SISTEMS E SINIS Equações Diferenciais e às Diferenças Diagramas e Blocos Introução O iagrama e blocos é uma representação o sistema mais etalhaa o que a resposta impulsional ou as equações iferenciais
Leia maisMetodologia para extração de características invariantes à rotação em imagens de Impressões Digitais
Universiae e São Paulo USP Escola e Engenharia e São Carlos Metoologia para extração e características invariantes à rotação em imagens e Impressões Digitais Cristina Mônica Dornelas Mazetti Orientaor:
Leia maisRegras de Derivação Notas de aula relativas ao mês 11/2003 Versão de 13 de Novembro de 2003
Regras e Derivação Notas e aula relativas ao mês 11/2003 Versão e 13 e Novembro e 2003 Já sabemos a efinição formal e erivaa, a partir o limite e suas interpretações como: f f a + h) f a) a) = lim, 1)
Leia maisProf. André Motta - A) 3s; 10 m/s; 20 m/s B) 3s; 15 m/s; 30 m/s C) 6s; 10 m/s; 20 m/s D) 6s; 20 m/s; 40 m/s
Simulao 1 Física AFA/EFOMM 1- A face inferior e uma camaa e nuvens é plana e horizontal. Um rojão estoura entre o solo e a camaa e nuvens. Uma pessoa situaa na mesma vertical e junto ao solo vê o clarão
Leia mais4Parte OBJETIVO GERAL. Parte I Preparação da atividade laboratorial
Relatórios as ativiaes laboratoriais AL 2.2 VELOCIDADE DE PROPAGAÇÃO DO SOM OBJETIVO GERAL Determinar a velociae e propagação e um sinal sonoro. a realização a ativiae laboratorial proposta irá permitir
Leia maisÀ QUIMIOMETRIA: Como explorar grandes conjuntos de dados químicos. Prof. Dr. Marcelo M. Sena (DQ-UFMG)
INTRODUÇÃO À QUIMIOMETRIA: Como explorar granes conjuntos e aos químicos 1 Prof. Dr. Marcelo M. Sena (DQ-UFMG) marcsen@ufmg.br Prof. Dr. Ronei J. Poppi (IQ-UNICAMP) ronei@iqm.unicamp.br AULA 2 2 Introução
Leia maisIII Corpos rígidos e sistemas equivalentes de forças
III Corpos rígios e sistemas equivalentes e forças Nem sempre é possível consierar toos os corpos como partículas. Em muitos casos, as imensões os corpos influenciam os resultaos e everão ser tias em conta.
Leia maisRCO2 WLAN: IEEE
RCO2 : IEEE 802.11 1 : Wireless Local Area Network Redes locais sem-fio Grande demanda por comunicação sem-fio: Elimina necessidade de cabeamento Provê o acesso à rede em qualquer localização Provê acesso
Leia maisCamada física. Várias camadas físicas em função do espectro e de regulamentações
Camada física Várias camadas físicas em função do espectro e de regulamentações IEEE 802.16 Pode agrupar vários quadros MAC em uma única transmissão física Aumenta a eficiência Canais Reduzindo o número
Leia maisAPLICAÇÃO DE UM MODELO MATEMÁTICO BIDIMENSIONAL DIFUSO CONSIDERANDO A INFLUÊNCIA DE UM MODELO DE ONDA CINEMÁTICA
APLICAÇÃO DE UM MODELO MATEMÁTICO BIDIMENSIONAL DIFUSO CONSIDERANDO A INFLUÊNCIA DE UM MODELO DE ONDA CINEMÁTICA Juliana Alencar Firmo e Araújo 1 ; Raquel Jucá e Moraes Sales 2 ; Carla e Freitas Passos
Leia maisFGE Eletricidade I
FGE0270 - Eletriciae I 3 a Lista e eercícios 1. Duas granes placas conutoras, paralelas entre si e separaas por uma istância e 12 cm, têm cargas iguais e e sinais opostos nas faces ue se efrontam. Um elétron
Leia maisUM PROTOCOLO PARA A ALOCAÇÃO DE RECURSOS E CONTROLE DE ACESSO EM REDES EM MALHA SEM FIO
120 UM PROTOCOLO PARA A ALOCAÇÃO DE RECURSOS E CONTROLE DE ACESSO EM REDES EM MALHA SEM FIO Roni Francis Shigueta, Paulo Henrique Aguiar, Viviane Furtado, Luan Pablo Franco Universidade Paranaense - UNIPAR,
Leia maisUNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO FACULDADE DE ENGENHARIA DE ILHA SOLTEIRA PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
UNIVERSIDADE ESTADUAL PAULISTA JÚLIO DE MESQUITA FILHO FACULDADE DE ENGENHARIA DE ILHA SOLTEIRA PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA OTIMIZAÇÃO SIMULTÂNEA DA RECONFIGURAÇÃO E DA ALOCAÇÃO DE
Leia maisSEL 329 CONVERSÃO ELETROMECÂNICA DE ENERGIA. Aula 01 Circuitos Magnéticos
SEL 329 CONVERSÃO ELETROMECÂNICA DE ENERGIA Aula 01 Circuitos Magnéticos Tópicos a Aula e oje Proução e campo magnético a partir e corrente elétrica Lei circuital e Ampère Intensiae e campo magnético ()
Leia mais3. Modelagem de Dados Utilizando o Modelo Entidade Relacionamento (ER)
Instituto e Ciências Exatas e Tecnológicas Campus Assis Curso: Ciência a Computação Disciplina: Banco e Daos Prof(a): Alexanre Serezani Título: Apostila 3 APOSTILA 3 3. Moelagem e Daos Utilizano o Moelo
Leia maisIndutância / Circuitos RL. Indutância Mútua
Eletriciae e Magnetismo - GC nutância / Circuitos R Oliveira E. asilio Jafet sala 0 crislpo@if.usp.br nutância Mútua Anteriormente consieramos a interação magnética entre ois fios que conuziam correntes
Leia maisa prova de Matemática da FUVEST 2ª fase
a prova e Matemática a FUVEST ª fase - 00 Matemática QUESTÃO 0 QUESTÃO 0 A iferença entre ois números inteiros positivos é 0. Ao multiplicar um pelo outro, um estuante cometeu um engano, teno iminuío em
Leia maisMODELO APROXIMADO PARA REPRESENTAÇÃO DE REDES DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA SÉRGIO HAFFNER
MODELO APROXIDO PARA REPRESENTAÇÃO DE REDES DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA SÉRGIO HAFFNER Departamento e Engenharia Elétrica, UDESC-CCT Campus Universitário Prof. Avelino Marcante s/n Bairro Bom tiro
Leia maisA subcamada de controle de acesso ao meio. LANs sem fios Pontes entre LANs
A subcamada de controle de acesso ao meio LANs sem fios Pontes entre LANs LANs sem fios Tipo de rede que mais se populariza Pode operar de duas formas: com ponto de acesso e sem ponto de acesso Descrita
Leia maisEXPERIÊNCIA DE GENERALIZAÇÃO CARTOGRÁFICA EM EDIFICAÇÕES
ISSN 1981-6251, p. 210-215 EXPERIÊNCIA DE GENERALIZAÇÃO CARTOGRÁFICA EM EDIFICAÇÕES TATIANA AYAKO TAURA MÔNICA DOS SANTOS PIRES CLOVIS GABOARDI MARCIO AUGUSTO REOLON SCHMIDT LEONARDO MOLINA PINO ALUÍZIO
Leia maisQualidade de Serviço em Redes Sem Fio em Malha. Livia Ferreira Gerk Universidade Federal Fluminense Fundamentos de Sistemas Multimídia
Qualidade de Serviço em Redes Sem Fio em Malha Livia Ferreira Gerk Universidade Federal Fluminense Fundamentos de Sistemas Multimídia Agenda Redes Mesh Desafios de Implementação de QoS Propostas de Implementação
Leia maisDeterminação da abundância natural do isotópico 40 K
Determinação a abunância natural o isotópico 40 I. Introução O potássio natural contem os isótopos 39, 40 e 41, os quais só o 40 é raioactivo. O objectivo este trabalho é meir a abunância natural o isótopo
Leia maisTE111 Comunicação Digital. Desempenho em Canais com Desvanecimento Rayleigh. TE111 Comunicação em Canais com Desvanecimento. Evelio M. G.
TE111 Comunicação Digital Comunicação em Canais com Desvanecimento 2 de outubro de 2016 Desempenho em Canais com Desvanecimento Rayleigh Técnicas de Diversidade Diversidade Temporal Codificação de canal
Leia maisImpacto do Roteamento no Escalonamento de Enlaces em Redes em Malha Sem Fio
XXVIII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos 189 Impacto do Roteamento no Escalonamento de Enlaces em Redes em Malha Sem Fio Carlos Henrique Pereira Augusto, Celso Barbosa
Leia maisCaracterização da Atenuação Média em Área por Filtragem e por Regressão Multi-Declive
Caracterização a Atenuação Méia em Área por Filtragem e por Regressão Multi-Declive Leonaro L. e A. Maia e Dayan A. Guimarães Resumo Neste artigo comparam-se os métoos e filtragem e e regressão segmentaa
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 maisDIFERENÇA DE POTENCIAL. d figura 1
DIFERENÇ DE POTENCIL 1. Trabalho realizao por uma força. Consieremos uma força ue atua sobre um objeto em repouso sobre uma superfície horizontal como mostrao na figura 1. kx Esta força esloca o objeto
Leia maisAula 4 Modelos CC e CA para Diodos. Prof. AC.Seabra-PSI/EPUSP
Aula 4 Moelos CC e CA para ioos Prof. AC.Seabra-PS/EPUSP 2013 1 1 PS 2223 ntroução à Eletrônica Programação para a Primeira Prova Prof. AC.Seabra-PS/EPUSP 2013 2 4ª Aula: Moelos CC e CA para ioos Na aula
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 maisEnsaios sobre Estimação em Pequenos Domínios no INE
Ensaios sobre Estimação em Pequenos Domínios no INE Aplicação o Estimaor EBLUP e o Estimaor sintético a regressão no Inquérito ao Emprego Pero Campos 1,2, Luís Correia 1, Paula Marques 1, Jorge M. Menes
Leia maisIntrodução à Termologia
Introução à Termoloia Termoloia é a parte a Física que estua a eneria térmica. Definições importantes: Eneria interna: É a soma as enerias cinéticas as moléculas e um corpo. Calor (eneria térmica: É a
Leia maisEletromagnetismo I. Preparo: Diego Oliveira. Aula 19. A Lei da Indução de Faraday
Eletromagnetismo I Prof. Dr. R.M.O Galvão - 2 Semestre 2014 Preparo: Diego Oliveira Aula 19 A Lei a Inução e Faraay Na aula passaa iscutimos a força eletromotriz ε = E l em um circuito e mostramos que
Leia maisGestão de Stocks. Gestão de Stocks. Maria Antónia Carravilla. Abril Maria Antónia Carravilla - FEUP 1
Gestão e Stocks Maria Antónia Carravilla Abril 997 Maria Antónia Carravilla - FEUP . Introução... 3. Políticas e reaprovisionamento... 5. Política o nível e encomena... 5. Política e revisão cíclica...
Leia mais= Resposta: 3,6 m/s 2. 4 No instante t 0. Resolução: + α t v = 20 2t (SI) b) 0 = 20 2t t = 10 s. Resposta: a) v = 20 2t (SI); b) 10 s
UFRJ Equipe UFRJ Olimpíaa Brasileira e Física Lista Aula 3C Física Jorão 1 É aa a seguinte função horária a velociae escalar e uma partícula em movimento uniformemente variao: v = 15 + t (SI) Determine:
Leia maisInfluência do STATCOM na Estabilidade de Sistemas Elétricos de Potência
Universiae Feeral e Itajubá UNIFEI INSTITUTO DE ENGENHARIA ELÉTRICA IEE DEPARTAMENTO DE ELETROTÉCNICA - DET PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA Influência o STATCOM na Estabiliae e Sistemas
Leia maisXIII. PROGRAMAÇÃO POR METAS
XIII. PROGRAMAÇÃO POR METAS. Programação Multicritério No moelo e Programação Linear apresentao nos capítulos anteriores optimiza-se o valor e uma única função objectivo num espaço efinio por um conjunto
Leia maisIntrodução ao Processamento e Síntese de imagens Transformações de Visualização: Matrizes Homogêneas
Introução ao rocessamento e íntese e imagens ransformações e Visualiação: Matries Homogêneas Júlio Kioshi Hasegawa Fontes: Esperança e Cavalcanti UFRJ; raina e Oliveira 4 U; e Antonio Maria Garcia ommaselli
Leia maisPerceptron de Múltiplas Camadas (MultiLayer Perceptron-MLP) com algoritmo de treinamento por RetroPropagação de Erros (Error BackPropagation)
Perceptron e Múltiplas Camaas (MultiLayer Perceptron-MLP) com algoritmo e treinamento por RetroPropagação e Erros (Error BackPropagation) IF67D Sistemas Inteligentes 1 UTFPR - 2015 Prof. João Alberto Fabro
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 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 maisRoteamento e Alocação de Espectro Ciente da Aplicação em Redes Ópticas Elásticas.
Roteamento e Alocação de Espectro Ciente da Aplicação em Redes Ópticas Elásticas. Léia Sousa, Lucas R. Costa, Felipe R. de Oliveira, André C. Drummond, Eduardo A. P. Alchieri Universidade de Brasília (UnB)
Leia maisFísica II. Lei de Gauss
Física II 1) Três cargas Q 1 =5µC, Q 2 =-80µC e Q 3 = 10 µc estão ispostas em triângulo. Q 1 está a 50cm e Q 2 (seguno o eixo os xx ) e Q 3 está a 30cm e Q 1 e a 40cm e Q 2 no sentio positivo o eixo yy.
Leia maisAPLICAÇÕES DA TRIGONOMETRIA ESFÉRICA NA CARTOGRAFIA E NA ASTRONOMIA
APLICAÇÕES DA TRIGONOMETRIA ESFÉRICA NA CARTOGRAFIA E NA ASTRONOMIA Aplica-se a trigonometria esférica na resolução e muitos problemas e cartografia, principalmente naqueles em que a forma a Terra é consieraa
Leia mais5. Tratamento dos dados
5. Tratamento os aos Algumas empresas por possuírem um grane volume e aos requerem um grane esforço computacional para transformar os aos em informações significativas. Extrair os aos necessários emana
Leia maisProjeto 3. 8 de abril de y max y min. Figura 1: Diagrama de um cabo suspenso.
Cabos suspensos Projeto 3 8 e abril e 009 A curva escrita por um cabo suspenso pelas suas etremiaes é enominaa curva catenária. y ma y min 0 Figura 1: Diagrama e um cabo suspenso. A equação que escreve
Leia maisUNIFEI-Campus Itabira Eletromagnetismo Lista de Exercicios #1
UNIFEICampus Itabira Eletromagnetismo Lista e Eercicios #1 ** rof. Dr. Miguel Tafur ** Livro e referencia: Física III: Eletromagnetismo. R. Resnick e D. Halliay 1 Carga Elétrica e Lei e Coulomb Questão
Leia maisMedição e avaliação de variáveis da árvore
Meição e avaliação e variáveis a árvore Inventário Florestal Licenciatura em Engª Florestal e os Recursos Naturais 4º semestre 015-016 Exercício: 3.9.3., página 139 Determine, por cubagem rigorosa, o volume
Leia maisAula 7- Metodologia de verificação da segurança do EC7 para estruturas de suporte rígidas. Aplicações.
Aula 7- Metoologia e verificação a segurança o EC7 para estruturas e suporte rígias. Aplicações. Paulo Coelho - FCTUC Mestrao em Engª. Civil - Construções Civis ESTG/IPLeiria Verificação a Segurança: M.
Leia maisMúltiplas Escalas de Tempo em uma Metapopulação
Múltiplas Escalas e Tempo em uma Metapopulação Carina L. Anrae, Jacques A. L. a Silva, Instituto e Matemática, UFRGS, 94-6, Porto Alegre, RS E-mail: carinalanrae@gmail.com, jaqx@mat.ufrgs.br, Resumo: Nesse
Leia maisProfessora: Engª Civil Silvia Romfim
Proessora: Engª Civil Silvia Romim LIGAÇÕES EM ESTRUTURAS DE MADEIRA Generaliaes Ligações com pinos metálicos Ligações com cavilhas Ligações com pregos Ligações com parausos LIGAÇÕES GENERALIDADES Devio
Leia maisLIMITES. Para iniciarmos o estudo de limites, analisemos os seguintes exemplos de sucessões numéricas:
LIMITES O esenvolvimento o cálculo foi estimulao por ois problemas geométricos: achar as áreas e regiões planas e as retas tangentes à curva. Esses problemas requerem um processo e limite para sua solução.
Leia maisESTUDO DE REPETITIVIDADE E REPRODUTIBILIDADE PARA DADOS FUNCIONAIS
Belo Horizonte MG Brasil 04 a 07 e outubro e 011. ESTUDO DE REPETITIVIDADE E REPRODUTIBILIDADE PARA DADOS FUNCIONAIS Aleanre Homsi Peott (UFRGS) aleanre.peott@hotmail.com Flavio Sanson Fogliatto (UFRGS)
Leia maisCÁLCULO I. 1 Regras de Derivação. Objetivos da Aula. Aula n o 12: Regras de Derivação. Apresentar e aplicar as regras operacionais de derivação;
CÁLCULO I Prof. Marcos Diniz Prof. Anré Almeia Prof. Eilson Neri Júnior Aula n o 2: Regras e Derivação Objetivos a Aula Apresentar e aplicar as regras operacionais e erivação; Derivar funções utilizano
Leia maisMais derivadas. g(x)f (x) f(x)g (x) g(x) 2 cf(x), com c R cf (x) x r, com r R. rx r 1
Universiae e Brasília Departamento e Matemática Cálculo 1 Mais erivaas Neste teto vamos apresentar mais alguns eemplos importantes e funções eriváveis. Até o momento, temos a seguinte tabela e erivaas:
Leia maisQUESTÕES PROPOSTAS RESOLUÇÃO POR ETAPAS
Fisica 1.. C Da Terra à Lua Pág. 30A 4.1. (C) As forças»f 1 e»f têm sentios contrários. 4.. (B) O bloco terá nas uas situações movimento uniformemente acelerao. Na situação A, como as forças têm o mesmo
Leia maisModulação OFDM aplicada à Televisão Digital bibliografia: Megrich, A. Televisão Digital: Princípios e técnicas, Editora Érica Ltda
1 Modulação OFDM aplicada à Televisão Digital bibliografia: Megrich, A. Televisão Digital: Princípios e técnicas, Editora Érica Ltda OFDM (Orthogonal Frequency-Division Multiplexing ), ou sinais multiplexados
Leia maisTransmissão em Corrente Contínua
Transmissão em Corrente Contínua CONTROLE PARA SISTEMAS DE TRANSMISSÃO EM CC Prof. Júlio Borges e Souza CARACTERÍSTICAS DE UM SISTEMA REAL DE CONTROLE Os controlaores as pontes conversoras são responsáveis
Leia maisFIG. 16 Esforços de tração na madeira. Fonte: RITTER (1990) apud CALIL JÚNIOR & BARALDI (1998)
3. TRÇÃO 3.1. ITRODUÇÃO Conorme a ireção e aplicação o esorço e tração, em relação às ibras a maeira, poe-se ter a maeira submetia à tração paralela ou à tração normal, como se apresenta na igura 16. Do
Leia maisNildo dos Santos Ribeiro Júnior Advisor: Marcos A. M. Vieira Co-advisor: Luiz F. M. Vieira
Nildo dos Santos Ribeiro Júnior Advisor: Marcos A. M. Vieira Co-advisor: Luiz F. M. Vieira Requisitos: Baixo custo Baixo consumo de energia Baixo uso de memória Compromisso: Baixa vazão Requisitos: Alta
Leia maisCurso de Engenharia Civil
Curso e Engenharia Civil Escoamento ao reor e corpos imersos: teoria a camaa limite CC75D Mecânica os fluios Prof. Fernano Oliveira e Anrae Definição e camaa limite É a camaa o escoamento na região ajacente
Leia maisSNPTEE SEMINÁRIO NACIONAL DE PRODUÇÃO E TRANSMISSÃO DE ENERGIA ELÉTRICA GRUPO VII GRUPO DE ESTUDO DE PLANEJAMENTO DE SISTEMAS ELÉTRICOS GPL
SNPTEE SEMINÁRIO NACIONAL DE PRODUÇÃO E TRANSMISSÃO DE ENERGIA ELÉTRICA GPL 26 14 a 17 Outubro e 2007 Rio e Janeiro - RJ GRUPO VII GRUPO DE ESTUDO DE PLANEJAMENTO DE SISTEMAS ELÉTRICOS GPL PLANEJAMENTO
Leia maisMecanismos básicos de Propagação
Mecanismos básicos e Propagação Reflexão: Ocorre quano a ona propagaa se encontra com objetos muito granes quano comparaos com o comprimento e ona; Difração: Ocorre quano o caminho entre o transmissor
Leia maisCONTRIBUIÇÕES PARA O ACIONAMENTO DO COMPRESSOR LINEAR RESSONANTE. Orientador: Prof. Dr. José de Oliveira. Co-orientador: Prof. Dr.
CONTRIBUIÇÕES PARA O ACIONAMENTO DO COMPRESSOR LINEAR RESSONANTE SEM SENSOR DE POSIÇÃO Mestrano: Paulo Sérgio Dainez Orientaor: Prof. Dr. José e Oliveira Co-orientaor: Prof. Dr. Aemir Nie Sumário Sistemas
Leia maisCentro de Estudos Gilberto Gualberto Ancorando a sua aprendizagem Em um plano, munido do sistema Questão 01 - (UECE/2017)
Em um plano, munio o sistema Questão 01 - (UECE/017) e coorenaas cartesianas usual, as equações x y + 6 = 0 e x + 4y 1 = 0 representam uas retas concorrentes. A meia a área a região limitaa por essas retas
Leia maisCURSO APOIO FÍSICA RESOLUÇÃO 20 /
FÍSICA CURSO APOIO 0. Um veículo trafega por uma avenia retilínea e o gráfico mostra a variação o móulo e sua velociae, em função o tempo, em três trechos. Os intervalos e tempo ecorrios em caa um os trechos
Leia maisCÁLCULO I. 1 Regras de Derivação. Objetivos da Aula. Aula n o 12: Regras de Derivação. Apresentar e aplicar as regras operacionais de derivação;
CÁLCULO I Prof. Marcos Diniz Prof. Anré Almeia Prof. Eilson Neri Júnior Prof. Emerson Veiga Prof. Tiago Coelho Aula n o : Regras e Derivação Objetivos a Aula Apresentar e aplicar as regras operacionais
Leia maisIntrodução às Ciências Físicas Módulo 1 Aula 1
Prática 1 As ativiaes experimentais escritas a seguir foram elaoraas com a finaliae e esenvolver sua capaciae e propor moelos para escrever fenômenos naturais. Experimento 1 Propagação a luz num meio homogêneo
Leia mais3. Adequação das Ações de Controle de Tensão
3. Aequação as Ações e Controle e Tensão 3.1 Introução Casos reais e blecaute relataos na literatura, e caracterizaos por epressão na tensão, inicam que os proceimentos normais para o controle e tensão
Leia maisTE111 Comunicação Digital
TE111 Comunicação Digital Transmissão Digital Passa Banda 17 de setembro de 2013 Modulações Digitais Básicas ASK FSK PSK Representação Complexa de Sinais Passa-Faixa g(t) = g I (t) cos(2πf c t) g Q (t)
Leia mais= 1 d. = -36 π Pa
EO -1-7/5/16 Grupo I R. 1-a) A capaciae e um conensaor plano e área S e separação, cheio e um ielétrico e permitiviae ε é C = ε S. Assim a situação apresentaa equivale a ois conensaores em paralelo, cuja
Leia maisPTC Aula Introdução 3.2 Enlaces sem fio, características 3.3 WiFi: LANs Sem fio (Kurose, p ) (Peterson, p.
PTC 2550 - Aula 11 3.1 Introdução 3.2 Enlaces sem fio, características 3.3 WiFi: LANs Sem fio 802.11 (Kurose, p. 362-389) (Peterson, p. 79-91) 03/05/2017 Muitos slides adaptados com autorização de J.F
Leia maisExercícios de Revisão Redes de Computadores Edgard Jamhour. Sistemas Autônomos, Roteamento e WiFi
Exercícios de Revisão Redes de Computadores Edgard Jamhour Sistemas Autônomos, Roteamento e WiFi Exercício 1: Relacione - Protocolos de Roteamento Característica ( ) Protocolo de Estado de Enlace ( ) Protocolo
Leia mais3.8 O Teorema da divergência ou Teorema de Gauss
144 CAPÍTULO 3. INTEGRAI DE UPERFÍCIE 3.8 O Teorema a ivergência ou Teorema e Gauss O Teorema e tokes relaciona uma integral e superfície com uma e linha ao longo o boro a superfície. O Teorema e Gauss
Leia maisCONSTRUÇÃO DOS CÓDIGOS (2 M, M+1, 2 M - 1 ), COM M 3, USANDO BLOCOS LEXICOGRÁFICOS
CONSTRUÇÃO DOS CÓDIGOS (2 M, M+, 2 M - ), COM M 3, USANDO BLOCOS LEXICOGRÁFICOS Francisco Antonio e ALENCAR MENEZES Elio César GIRAUDO 2 RESUMO: Conceitos relacionaos à teoria a coificação linear são apresentaos
Leia maisFísica III Escola Politécnica GABARITO DA P3 20 de junho de 2013
Física III - 4320301 Escola Politécnica - 2013 GABARITO DA P3 20 e junho e 2013 Questão 1 Consiere uma superfície S formaa por três quaraos e lao a: ABCD, DEHA e EFGH, como é mostrao na figura. O quarao
Leia mais3 Técnicas Utilizadas
3 Técnicas Utilizaas Neste capítulo são apresentaas as técnicas existentes utilizaas no esenvolvimento o trabalho. Aboramos alguns métoos para etecção e singulariaes e a forma como aplicá-los no campo
Leia maisThiago Christiano Silva
Thiago Christiano Silva Conteúdo Conceitos Relevantes Problemas de Otimização Conceitos de Estabilidade e Convergência Teoremas de Lyapunov Rede Neural de Hopfield Aplicações do modelo de Hopfield Clusterização
Leia maisForça Elétrica. Sabendo que o valor de m 1 é de 30 g e que a aceleraçăo da gravidade local é de 10 m/s 2, determine a massa m 2
Força Elétrica 1. (Ueg 01) Duas partículas e massas m 1 e m estăo presas a uma haste retilínea que, por sua vez, está presa, a partir e seu ponto méio, a um fio inextensível, formano uma balança em equilíbrio.
Leia mais