Modelo analítico para avaliação de performance de redes sem fio sobre o protocolo IEEE 802.11 DCF
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/29004 |
Resumo: | Este trabalho apresenta um modelo analítico para a análise de vazão (throughput) da camada MAC do IEEE 802.11. A proposta se diferencia da maioria dos desenvolvimentos realizados na área por apresentar uma modelagem de ambientes com estações não-saturadas, levando em consideração o perfil do tráfego gerado pelas camadas superiores ao nível de enlace. Dessa maneira, o modelo permite uma análise do desempenho de aplicações reais sobre redes sem fio, a partir de resultados provenientes de um modelo matemático, enquanto diversos outros trabalhos avaliam somente situações de saturação das estações. Simulações utilizando Network Simulator 2 e comparações com resultados obtidos em trabalhos análogos desenvolvidos por outros pesquisadores validam o modelo proposto. Cenários com variações na quantidade de estações e carga oferecida à rede são avaliados utilizando o modelo teórico e comparados aos resultados simulados, provendo uma análise do comportamento dos limites de vazão do sistema. As estruturas do IEEE 802.11 MAC foram estudadas a fim de embasar o desenvolvimento do modelo proposto. Também foi realizada uma pesquisa a respeito de Cadeias de Markov, que serve como estrutura básica para a descrição do IEEE 802.11 DCF. |
id |
URGS_31d4b89a08ad8e8079dbeadb070457d6 |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/29004 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Nachtigall, FernandoNetto, Joao Cesar2011-05-14T06:00:56Z2007http://hdl.handle.net/10183/29004000774252Este trabalho apresenta um modelo analítico para a análise de vazão (throughput) da camada MAC do IEEE 802.11. A proposta se diferencia da maioria dos desenvolvimentos realizados na área por apresentar uma modelagem de ambientes com estações não-saturadas, levando em consideração o perfil do tráfego gerado pelas camadas superiores ao nível de enlace. Dessa maneira, o modelo permite uma análise do desempenho de aplicações reais sobre redes sem fio, a partir de resultados provenientes de um modelo matemático, enquanto diversos outros trabalhos avaliam somente situações de saturação das estações. Simulações utilizando Network Simulator 2 e comparações com resultados obtidos em trabalhos análogos desenvolvidos por outros pesquisadores validam o modelo proposto. Cenários com variações na quantidade de estações e carga oferecida à rede são avaliados utilizando o modelo teórico e comparados aos resultados simulados, provendo uma análise do comportamento dos limites de vazão do sistema. As estruturas do IEEE 802.11 MAC foram estudadas a fim de embasar o desenvolvimento do modelo proposto. Também foi realizada uma pesquisa a respeito de Cadeias de Markov, que serve como estrutura básica para a descrição do IEEE 802.11 DCF.This work provides an analytical model to compute the IEEE 802.11 DCF throughput. The proposed analysis differs from most of the related work by presenting scenario modeling with unsaturated stations, accounting for the traffic characteristics generated by the upper layers to the data link layer. As a consequence, the proposed model allows for an accurate analysis of real applications over wireless networks, based on mathematical model results, while several other researches evaluate only saturate stations situations. Simulations ran using Network Simulator 2 and comparisons with results obtained on similar works developed by other researchers are used to validate the proposed model. Scenarios with different number of stations and offered loads are evaluated using the theoretical model and compared to the simulated results, providing an analysis on the behavior of the maximum throughput provided by the network. A study was made on the structures and mechanisms of IEEE 802.11 MAC in order to support the development of the proposed model. A research on Markov Chains was also done, since it is the basic structure used to describe the IEEE 802.11 DCF.application/pdfporRedes : ComputadoresRedes locais : ComputadoresIEEE 802.11IEEE 802.11 MACCSMA/CADCFAnalytical modelMarkov chainsModelo analítico para avaliação de performance de redes sem fio sobre o protocolo IEEE 802.11 DCFAn analytical model for performance evaluation of wireless IEEE 802.11 DCF networks info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2007mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000774252.pdf.txt000774252.pdf.txtExtracted Texttext/plain134519http://www.lume.ufrgs.br/bitstream/10183/29004/2/000774252.pdf.txt3e4233f79de5b64273f7db05c3bb9052MD52ORIGINAL000774252.pdf000774252.pdfTexto completoapplication/pdf990006http://www.lume.ufrgs.br/bitstream/10183/29004/1/000774252.pdfc1939bca70866e1286584a6466b4e32fMD51THUMBNAIL000774252.pdf.jpg000774252.pdf.jpgGenerated Thumbnailimage/jpeg1040http://www.lume.ufrgs.br/bitstream/10183/29004/3/000774252.pdf.jpgcbe84b1f46931cb9a510e3f9a9f9a701MD5310183/290042018-10-09 09:04:38.903oai:www.lume.ufrgs.br:10183/29004Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-09T12:04:38Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Modelo analítico para avaliação de performance de redes sem fio sobre o protocolo IEEE 802.11 DCF |
dc.title.alternative.en.fl_str_mv |
An analytical model for performance evaluation of wireless IEEE 802.11 DCF networks |
title |
Modelo analítico para avaliação de performance de redes sem fio sobre o protocolo IEEE 802.11 DCF |
spellingShingle |
Modelo analítico para avaliação de performance de redes sem fio sobre o protocolo IEEE 802.11 DCF Nachtigall, Fernando Redes : Computadores Redes locais : Computadores IEEE 802.11 IEEE 802.11 MAC CSMA/CA DCF Analytical model Markov chains |
title_short |
Modelo analítico para avaliação de performance de redes sem fio sobre o protocolo IEEE 802.11 DCF |
title_full |
Modelo analítico para avaliação de performance de redes sem fio sobre o protocolo IEEE 802.11 DCF |
title_fullStr |
Modelo analítico para avaliação de performance de redes sem fio sobre o protocolo IEEE 802.11 DCF |
title_full_unstemmed |
Modelo analítico para avaliação de performance de redes sem fio sobre o protocolo IEEE 802.11 DCF |
title_sort |
Modelo analítico para avaliação de performance de redes sem fio sobre o protocolo IEEE 802.11 DCF |
author |
Nachtigall, Fernando |
author_facet |
Nachtigall, Fernando |
author_role |
author |
dc.contributor.author.fl_str_mv |
Nachtigall, Fernando |
dc.contributor.advisor1.fl_str_mv |
Netto, Joao Cesar |
contributor_str_mv |
Netto, Joao Cesar |
dc.subject.por.fl_str_mv |
Redes : Computadores Redes locais : Computadores IEEE 802.11 |
topic |
Redes : Computadores Redes locais : Computadores IEEE 802.11 IEEE 802.11 MAC CSMA/CA DCF Analytical model Markov chains |
dc.subject.eng.fl_str_mv |
IEEE 802.11 MAC CSMA/CA DCF Analytical model Markov chains |
description |
Este trabalho apresenta um modelo analítico para a análise de vazão (throughput) da camada MAC do IEEE 802.11. A proposta se diferencia da maioria dos desenvolvimentos realizados na área por apresentar uma modelagem de ambientes com estações não-saturadas, levando em consideração o perfil do tráfego gerado pelas camadas superiores ao nível de enlace. Dessa maneira, o modelo permite uma análise do desempenho de aplicações reais sobre redes sem fio, a partir de resultados provenientes de um modelo matemático, enquanto diversos outros trabalhos avaliam somente situações de saturação das estações. Simulações utilizando Network Simulator 2 e comparações com resultados obtidos em trabalhos análogos desenvolvidos por outros pesquisadores validam o modelo proposto. Cenários com variações na quantidade de estações e carga oferecida à rede são avaliados utilizando o modelo teórico e comparados aos resultados simulados, provendo uma análise do comportamento dos limites de vazão do sistema. As estruturas do IEEE 802.11 MAC foram estudadas a fim de embasar o desenvolvimento do modelo proposto. Também foi realizada uma pesquisa a respeito de Cadeias de Markov, que serve como estrutura básica para a descrição do IEEE 802.11 DCF. |
publishDate |
2007 |
dc.date.issued.fl_str_mv |
2007 |
dc.date.accessioned.fl_str_mv |
2011-05-14T06:00:56Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10183/29004 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000774252 |
url |
http://hdl.handle.net/10183/29004 |
identifier_str_mv |
000774252 |
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.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
collection |
Biblioteca Digital de Teses e Dissertações da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/29004/2/000774252.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/29004/1/000774252.pdf http://www.lume.ufrgs.br/bitstream/10183/29004/3/000774252.pdf.jpg |
bitstream.checksum.fl_str_mv |
3e4233f79de5b64273f7db05c3bb9052 c1939bca70866e1286584a6466b4e32f cbe84b1f46931cb9a510e3f9a9f9a701 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
lume@ufrgs.br||lume@ufrgs.br |
_version_ |
1810085198124023808 |