Um modelo analítico para análise do desempenho de redes mesh IEEE 802.16 com escalonamento distribuído

Detalhes bibliográficos
Autor(a) principal: Cecília de Azevedo Castro César
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