Um modelo analítico para análise do desempenho de redes mesh IEEE 802.16 com escalonamento distribuído
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações do INPE |
Texto Completo: | http://urlib.net/sid.inpe.br/mtc-m19/2011/05.31.15.16 |
Resumo: | Redes sem fio em malha permitem estender o alcance das tradicionais redes sem fio, sendo particularmente indicadas para a integração de regiões de difícil acesso. Estas redes formam, dinamicamente, uma malha entre seus clientes e, através de múltiplos saltos entre nós intermediários, os pacotes dos clientes atingem o destino remoto, estendendo, desta forma, o alcance a partir de uma Estação Base central. O padrão IEEE 802.16 incluiu em suas especificações o modo em malha e, como um padrão relativamente recente, não foi suficientemente analisado. Este trabalho dedica-se ao estudo da capacidade das redes sem fio em malha do padrão IEEE 802.16 no que diz respeito ao atraso e vazão da camada de enlace. Propõe-se um modelo de fila M/G/1/L para os nós da rede nos quais se incorporam as características do padrão. Um método iterativo integra os resultados dos cálculos em cada nó obtendo o atraso fim-a-fim a partir de qualquer nó da malha até a Estação Base. Calculase, também, a vazão em cada nó e a vazão total na entrada da Estação Base. Devido aos inúmeros saltos, um nó distante da Estação Base pode ser prejudicado no atendimento de seus fluxos. Propõe-se um critério que permite uma distribuição equânime dos recursos para minimizar este problema. Os resultados numéricos do modelo foram confrontados com resultados de simulação indicando boa adequação da modelagem. |
id |
INPE_0648b38ad745359a027d6435b234b3c4 |
---|---|
oai_identifier_str |
oai:urlib.net:sid.inpe.br/mtc-m19/2011/05.31.15.16.59-0 |
network_acronym_str |
INPE |
network_name_str |
Biblioteca Digital de Teses e Dissertações do INPE |
spelling |
info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUm modelo analítico para análise do desempenho de redes mesh IEEE 802.16 com escalonamento distribuídoAn analytical model for performance analysis of IEEE 802.16 mesh networks with distributed scheduling2011-07-07Solon Venâncio de CarvalhoNelson Luis Saldanha da FonsecaRita de Cássia Meneses RodriguesOmar Carvalho BranquinhoCelso Massaki HirataCecília de Azevedo Castro CésarInstituto Nacional de Pesquisas EspaciaisPrograma de Pós-Graduação do INPE em Computação AplicadaINPEBRrede sem fioredes em malha sem fioequidadeanálise de desempenhoteoria de filaswireless networkwireless mesh networksfairnessperformance analysisqueuing theoryRedes sem fio em malha permitem estender o alcance das tradicionais redes sem fio, sendo particularmente indicadas para a integração de regiões de difícil acesso. Estas redes formam, dinamicamente, uma malha entre seus clientes e, através de múltiplos saltos entre nós intermediários, os pacotes dos clientes atingem o destino remoto, estendendo, desta forma, o alcance a partir de uma Estação Base central. O padrão IEEE 802.16 incluiu em suas especificações o modo em malha e, como um padrão relativamente recente, não foi suficientemente analisado. Este trabalho dedica-se ao estudo da capacidade das redes sem fio em malha do padrão IEEE 802.16 no que diz respeito ao atraso e vazão da camada de enlace. Propõe-se um modelo de fila M/G/1/L para os nós da rede nos quais se incorporam as características do padrão. Um método iterativo integra os resultados dos cálculos em cada nó obtendo o atraso fim-a-fim a partir de qualquer nó da malha até a Estação Base. Calculase, também, a vazão em cada nó e a vazão total na entrada da Estação Base. Devido aos inúmeros saltos, um nó distante da Estação Base pode ser prejudicado no atendimento de seus fluxos. Propõe-se um critério que permite uma distribuição equânime dos recursos para minimizar este problema. Os resultados numéricos do modelo foram confrontados com resultados de simulação indicando boa adequação da modelagem.Wireless mesh networks enable to extend the reach of traditional wireless networks and are particularly suitable for the integration of difficult access areas. These networks dynamically form a mesh among its customers and through multiple hops between intermediate nodes, packets from customers reach the remote destination, extending the scope from a central Base Station. The IEEE 802.16 standard included the mesh mode in its specifications and, as a relatively recent standard, it has not been sufficiently analyzed. The purpose of this work is to study the capacity of IEEE 802.16 wireless mesh network with respect to throughput and delay in the link layer. We propose a queuing model M/G/1/L to the node incorporating the standard characteristics. An iterative method integrates the results by getting the delay of each node and calculating the end-to-end delay from any node in the mesh toward the Base Station. The process also calculates the throughput on each node and the total throughput at the entrance of the Base Station. Due to several hops, a node far from the Base Station may have the flows damaged, and to minimize this problem, we propose a criterion for a fair distribution of network resources. Numerical results from the model were compared with Simulation results indicating a good adaptation of the modeling.http://urlib.net/sid.inpe.br/mtc-m19/2011/05.31.15.16info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações do INPEinstname:Instituto Nacional de Pesquisas Espaciais (INPE)instacron:INPE2021-07-31T06:53:36Zoai:urlib.net:sid.inpe.br/mtc-m19/2011/05.31.15.16.59-0Biblioteca Digital de Teses e Dissertaçõeshttp://bibdigital.sid.inpe.br/PUBhttp://bibdigital.sid.inpe.br/col/iconet.com.br/banon/2003/11.21.21.08/doc/oai.cgiopendoar:32772021-07-31 06:53:38.171Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)false |
dc.title.pt.fl_str_mv |
Um modelo analítico para análise do desempenho de redes mesh IEEE 802.16 com escalonamento distribuído |
dc.title.alternative.en.fl_str_mv |
An analytical model for performance analysis of IEEE 802.16 mesh networks with distributed scheduling |
title |
Um modelo analítico para análise do desempenho de redes mesh IEEE 802.16 com escalonamento distribuído |
spellingShingle |
Um modelo analítico para análise do desempenho de redes mesh IEEE 802.16 com escalonamento distribuído Cecília de Azevedo Castro César |
title_short |
Um modelo analítico para análise do desempenho de redes mesh IEEE 802.16 com escalonamento distribuído |
title_full |
Um modelo analítico para análise do desempenho de redes mesh IEEE 802.16 com escalonamento distribuído |
title_fullStr |
Um modelo analítico para análise do desempenho de redes mesh IEEE 802.16 com escalonamento distribuído |
title_full_unstemmed |
Um modelo analítico para análise do desempenho de redes mesh IEEE 802.16 com escalonamento distribuído |
title_sort |
Um modelo analítico para análise do desempenho de redes mesh IEEE 802.16 com escalonamento distribuído |
author |
Cecília de Azevedo Castro César |
author_facet |
Cecília de Azevedo Castro César |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Solon Venâncio de Carvalho |
dc.contributor.advisor2.fl_str_mv |
Nelson Luis Saldanha da Fonseca |
dc.contributor.referee1.fl_str_mv |
Rita de Cássia Meneses Rodrigues |
dc.contributor.referee2.fl_str_mv |
Omar Carvalho Branquinho |
dc.contributor.referee3.fl_str_mv |
Celso Massaki Hirata |
dc.contributor.author.fl_str_mv |
Cecília de Azevedo Castro César |
contributor_str_mv |
Solon Venâncio de Carvalho Nelson Luis Saldanha da Fonseca Rita de Cássia Meneses Rodrigues Omar Carvalho Branquinho Celso Massaki Hirata |
dc.description.abstract.por.fl_txt_mv |
Redes sem fio em malha permitem estender o alcance das tradicionais redes sem fio, sendo particularmente indicadas para a integração de regiões de difícil acesso. Estas redes formam, dinamicamente, uma malha entre seus clientes e, através de múltiplos saltos entre nós intermediários, os pacotes dos clientes atingem o destino remoto, estendendo, desta forma, o alcance a partir de uma Estação Base central. O padrão IEEE 802.16 incluiu em suas especificações o modo em malha e, como um padrão relativamente recente, não foi suficientemente analisado. Este trabalho dedica-se ao estudo da capacidade das redes sem fio em malha do padrão IEEE 802.16 no que diz respeito ao atraso e vazão da camada de enlace. Propõe-se um modelo de fila M/G/1/L para os nós da rede nos quais se incorporam as características do padrão. Um método iterativo integra os resultados dos cálculos em cada nó obtendo o atraso fim-a-fim a partir de qualquer nó da malha até a Estação Base. Calculase, também, a vazão em cada nó e a vazão total na entrada da Estação Base. Devido aos inúmeros saltos, um nó distante da Estação Base pode ser prejudicado no atendimento de seus fluxos. Propõe-se um critério que permite uma distribuição equânime dos recursos para minimizar este problema. Os resultados numéricos do modelo foram confrontados com resultados de simulação indicando boa adequação da modelagem. |
dc.description.abstract.eng.fl_txt_mv |
Wireless mesh networks enable to extend the reach of traditional wireless networks and are particularly suitable for the integration of difficult access areas. These networks dynamically form a mesh among its customers and through multiple hops between intermediate nodes, packets from customers reach the remote destination, extending the scope from a central Base Station. The IEEE 802.16 standard included the mesh mode in its specifications and, as a relatively recent standard, it has not been sufficiently analyzed. The purpose of this work is to study the capacity of IEEE 802.16 wireless mesh network with respect to throughput and delay in the link layer. We propose a queuing model M/G/1/L to the node incorporating the standard characteristics. An iterative method integrates the results by getting the delay of each node and calculating the end-to-end delay from any node in the mesh toward the Base Station. The process also calculates the throughput on each node and the total throughput at the entrance of the Base Station. Due to several hops, a node far from the Base Station may have the flows damaged, and to minimize this problem, we propose a criterion for a fair distribution of network resources. Numerical results from the model were compared with Simulation results indicating a good adaptation of the modeling. |
description |
Redes sem fio em malha permitem estender o alcance das tradicionais redes sem fio, sendo particularmente indicadas para a integração de regiões de difícil acesso. Estas redes formam, dinamicamente, uma malha entre seus clientes e, através de múltiplos saltos entre nós intermediários, os pacotes dos clientes atingem o destino remoto, estendendo, desta forma, o alcance a partir de uma Estação Base central. O padrão IEEE 802.16 incluiu em suas especificações o modo em malha e, como um padrão relativamente recente, não foi suficientemente analisado. Este trabalho dedica-se ao estudo da capacidade das redes sem fio em malha do padrão IEEE 802.16 no que diz respeito ao atraso e vazão da camada de enlace. Propõe-se um modelo de fila M/G/1/L para os nós da rede nos quais se incorporam as características do padrão. Um método iterativo integra os resultados dos cálculos em cada nó obtendo o atraso fim-a-fim a partir de qualquer nó da malha até a Estação Base. Calculase, também, a vazão em cada nó e a vazão total na entrada da Estação Base. Devido aos inúmeros saltos, um nó distante da Estação Base pode ser prejudicado no atendimento de seus fluxos. Propõe-se um critério que permite uma distribuição equânime dos recursos para minimizar este problema. Os resultados numéricos do modelo foram confrontados com resultados de simulação indicando boa adequação da modelagem. |
publishDate |
2011 |
dc.date.issued.fl_str_mv |
2011-07-07 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
status_str |
publishedVersion |
format |
doctoralThesis |
dc.identifier.uri.fl_str_mv |
http://urlib.net/sid.inpe.br/mtc-m19/2011/05.31.15.16 |
url |
http://urlib.net/sid.inpe.br/mtc-m19/2011/05.31.15.16 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Instituto Nacional de Pesquisas Espaciais |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação do INPE em Computação Aplicada |
dc.publisher.initials.fl_str_mv |
INPE |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Instituto Nacional de Pesquisas Espaciais |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações do INPE instname:Instituto Nacional de Pesquisas Espaciais (INPE) instacron:INPE |
reponame_str |
Biblioteca Digital de Teses e Dissertações do INPE |
collection |
Biblioteca Digital de Teses e Dissertações do INPE |
instname_str |
Instituto Nacional de Pesquisas Espaciais (INPE) |
instacron_str |
INPE |
institution |
INPE |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE) |
repository.mail.fl_str_mv |
|
publisher_program_txtF_mv |
Programa de Pós-Graduação do INPE em Computação Aplicada |
contributor_advisor1_txtF_mv |
Solon Venâncio de Carvalho |
_version_ |
1706809353176088576 |