A Queueing Network Model for Performance Analysis of Single-Radio and Dual-Radio 802.11 Wireless Mesh Networks
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | INFOCOMP: Jornal de Ciência da Computação |
Texto Completo: | https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/323 |
Resumo: | Wireless mesh networks address the growing requirements for networks that are highly scalable and cost-effective, offering end-users large access areas beyond traditional WLAN boundaries, and provide a viable alternative when wired backhaul cannot be supported or afforded. The success of these networks depends on the availability of accurate models and tools for assessing their performances at each layer. However, to date, most analysis of wireless networks has been focused on single-hop and ad hoc multi-hop networks under saturated conditions. In this paper, we introduce an analytical model specifically designed to the performance evaluation of 802.11-based wireless mesh networks under finite load. This model relies on Markov chains for evaluating packet service delays of mesh clients and mesh routers that operate with 802.11 DCF, and open G/G/1 queueing networks for deriving explicit expressions of average end-to-end delay on single-radio and dual-radio WMNs. Our analytical results are verified through extensive simulations. The results quantify the impact of the dedicated backhaul channel and the strong dependency between end-to-end delay and radio range. Keywords: WMN, 802.11 DCF, end-to-end delay, Markov model, queueing network, diffusion |
id |
UFLA-5_20b40ba83eaf271997128999af80b1f1 |
---|---|
oai_identifier_str |
oai:infocomp.dcc.ufla.br:article/323 |
network_acronym_str |
UFLA-5 |
network_name_str |
INFOCOMP: Jornal de Ciência da Computação |
repository_id_str |
|
spelling |
A Queueing Network Model for Performance Analysis of Single-Radio and Dual-Radio 802.11 Wireless Mesh NetworksWMN802.11 DCFend -to-end delayMarkov modelqueueing networkdiffusion approximationWireless mesh networks address the growing requirements for networks that are highly scalable and cost-effective, offering end-users large access areas beyond traditional WLAN boundaries, and provide a viable alternative when wired backhaul cannot be supported or afforded. The success of these networks depends on the availability of accurate models and tools for assessing their performances at each layer. However, to date, most analysis of wireless networks has been focused on single-hop and ad hoc multi-hop networks under saturated conditions. In this paper, we introduce an analytical model specifically designed to the performance evaluation of 802.11-based wireless mesh networks under finite load. This model relies on Markov chains for evaluating packet service delays of mesh clients and mesh routers that operate with 802.11 DCF, and open G/G/1 queueing networks for deriving explicit expressions of average end-to-end delay on single-radio and dual-radio WMNs. Our analytical results are verified through extensive simulations. The results quantify the impact of the dedicated backhaul channel and the strong dependency between end-to-end delay and radio range. Keywords: WMN, 802.11 DCF, end-to-end delay, Markov model, queueing network, diffusionEditora da UFLA2011-03-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://infocomp.dcc.ufla.br/index.php/infocomp/article/view/323INFOCOMP Journal of Computer Science; Vol. 10 No. 1 (2011): March, 2011; 8-171982-33631807-4545reponame:INFOCOMP: Jornal de Ciência da Computaçãoinstname:Universidade Federal de Lavras (UFLA)instacron:UFLAenghttps://infocomp.dcc.ufla.br/index.php/infocomp/article/view/323/307Copyright (c) 2016 INFOCOMP Journal of Computer Scienceinfo:eu-repo/semantics/openAccessKaddour, Mejdi2015-07-29T11:52:47Zoai:infocomp.dcc.ufla.br:article/323Revistahttps://infocomp.dcc.ufla.br/index.php/infocompPUBhttps://infocomp.dcc.ufla.br/index.php/infocomp/oaiinfocomp@dcc.ufla.br||apfreire@dcc.ufla.br1982-33631807-4545opendoar:2024-05-21T19:54:32.002843INFOCOMP: Jornal de Ciência da Computação - Universidade Federal de Lavras (UFLA)true |
dc.title.none.fl_str_mv |
A Queueing Network Model for Performance Analysis of Single-Radio and Dual-Radio 802.11 Wireless Mesh Networks |
title |
A Queueing Network Model for Performance Analysis of Single-Radio and Dual-Radio 802.11 Wireless Mesh Networks |
spellingShingle |
A Queueing Network Model for Performance Analysis of Single-Radio and Dual-Radio 802.11 Wireless Mesh Networks Kaddour, Mejdi WMN 802.11 DCF end -to-end delay Markov model queueing network diffusion approximation |
title_short |
A Queueing Network Model for Performance Analysis of Single-Radio and Dual-Radio 802.11 Wireless Mesh Networks |
title_full |
A Queueing Network Model for Performance Analysis of Single-Radio and Dual-Radio 802.11 Wireless Mesh Networks |
title_fullStr |
A Queueing Network Model for Performance Analysis of Single-Radio and Dual-Radio 802.11 Wireless Mesh Networks |
title_full_unstemmed |
A Queueing Network Model for Performance Analysis of Single-Radio and Dual-Radio 802.11 Wireless Mesh Networks |
title_sort |
A Queueing Network Model for Performance Analysis of Single-Radio and Dual-Radio 802.11 Wireless Mesh Networks |
author |
Kaddour, Mejdi |
author_facet |
Kaddour, Mejdi |
author_role |
author |
dc.contributor.author.fl_str_mv |
Kaddour, Mejdi |
dc.subject.por.fl_str_mv |
WMN 802.11 DCF end -to-end delay Markov model queueing network diffusion approximation |
topic |
WMN 802.11 DCF end -to-end delay Markov model queueing network diffusion approximation |
description |
Wireless mesh networks address the growing requirements for networks that are highly scalable and cost-effective, offering end-users large access areas beyond traditional WLAN boundaries, and provide a viable alternative when wired backhaul cannot be supported or afforded. The success of these networks depends on the availability of accurate models and tools for assessing their performances at each layer. However, to date, most analysis of wireless networks has been focused on single-hop and ad hoc multi-hop networks under saturated conditions. In this paper, we introduce an analytical model specifically designed to the performance evaluation of 802.11-based wireless mesh networks under finite load. This model relies on Markov chains for evaluating packet service delays of mesh clients and mesh routers that operate with 802.11 DCF, and open G/G/1 queueing networks for deriving explicit expressions of average end-to-end delay on single-radio and dual-radio WMNs. Our analytical results are verified through extensive simulations. The results quantify the impact of the dedicated backhaul channel and the strong dependency between end-to-end delay and radio range. Keywords: WMN, 802.11 DCF, end-to-end delay, Markov model, queueing network, diffusion |
publishDate |
2011 |
dc.date.none.fl_str_mv |
2011-03-01 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/323 |
url |
https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/323 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/323/307 |
dc.rights.driver.fl_str_mv |
Copyright (c) 2016 INFOCOMP Journal of Computer Science info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Copyright (c) 2016 INFOCOMP Journal of Computer Science |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Editora da UFLA |
publisher.none.fl_str_mv |
Editora da UFLA |
dc.source.none.fl_str_mv |
INFOCOMP Journal of Computer Science; Vol. 10 No. 1 (2011): March, 2011; 8-17 1982-3363 1807-4545 reponame:INFOCOMP: Jornal de Ciência da Computação instname:Universidade Federal de Lavras (UFLA) instacron:UFLA |
instname_str |
Universidade Federal de Lavras (UFLA) |
instacron_str |
UFLA |
institution |
UFLA |
reponame_str |
INFOCOMP: Jornal de Ciência da Computação |
collection |
INFOCOMP: Jornal de Ciência da Computação |
repository.name.fl_str_mv |
INFOCOMP: Jornal de Ciência da Computação - Universidade Federal de Lavras (UFLA) |
repository.mail.fl_str_mv |
infocomp@dcc.ufla.br||apfreire@dcc.ufla.br |
_version_ |
1799874741365899264 |