TY - JOUR
T1 - Fast performance assessment of IEEE 802.11-based wireless networks
AU - Kim, Hwangnam
AU - Park, Eun Chan
AU - Lee, Suk Kyu
AU - Hu, Chunyu
PY - 2011/6
Y1 - 2011/6
N2 - In this paper, we introduce a brand new analytical perspective for analyzing and evaluating the IEEE 802.11-based networks. We identify a tightly-coupled relationship between the number of contending nodes and their contention window sizes in the networks. Based on the relationship, we propose a downsizing model for reducing the computational complexity and for improving the simulation performance in the evaluation of the IEEE 802.11-based networks. We first formally prove that the proposed model preserves the operational characteristics of the original networks in their downsized networks through well-known analytical frameworks, such as the models proposed by Bianchi (2000) [7], Calí et al. (2000) [2], and Hu et al. (2006) [8]. We then demonstrate that the proposed model speeds up the simulation by maximally two orders of magnitude. Even though the simulation shows some difference between the results from an original network and those in its corresponding downsized networks in a wide range of network sizes and traffic patterns, the difference is acceptable since it has minimal values of 1% in most cases and maximum values of 10% in a very few cases. We also present the effectiveness of both the downsizing model and the downsizing-model-based simulation in comparison with other performance models and simulation techniques. As the size and complexity of wireless networks are increasing nowadays, we vision that the new proposed model will be of great advantage in conducting fast and accurate packet-level wireless simulations, as well as being a helpful tool for performing the numerically tractable theoretical studies for extensive performance evaluations, such as determining the network-wide throughput or end-to-end delays.
AB - In this paper, we introduce a brand new analytical perspective for analyzing and evaluating the IEEE 802.11-based networks. We identify a tightly-coupled relationship between the number of contending nodes and their contention window sizes in the networks. Based on the relationship, we propose a downsizing model for reducing the computational complexity and for improving the simulation performance in the evaluation of the IEEE 802.11-based networks. We first formally prove that the proposed model preserves the operational characteristics of the original networks in their downsized networks through well-known analytical frameworks, such as the models proposed by Bianchi (2000) [7], Calí et al. (2000) [2], and Hu et al. (2006) [8]. We then demonstrate that the proposed model speeds up the simulation by maximally two orders of magnitude. Even though the simulation shows some difference between the results from an original network and those in its corresponding downsized networks in a wide range of network sizes and traffic patterns, the difference is acceptable since it has minimal values of 1% in most cases and maximum values of 10% in a very few cases. We also present the effectiveness of both the downsizing model and the downsizing-model-based simulation in comparison with other performance models and simulation techniques. As the size and complexity of wireless networks are increasing nowadays, we vision that the new proposed model will be of great advantage in conducting fast and accurate packet-level wireless simulations, as well as being a helpful tool for performing the numerically tractable theoretical studies for extensive performance evaluations, such as determining the network-wide throughput or end-to-end delays.
KW - Fast performance evaluation
KW - IEEE 802.11
KW - Wireless lAN
UR - http://www.scopus.com/inward/record.url?scp=79953104263&partnerID=8YFLogxK
U2 - 10.1016/j.mcm.2010.08.024
DO - 10.1016/j.mcm.2010.08.024
M3 - Article
AN - SCOPUS:79953104263
SN - 0895-7177
VL - 53
SP - 2173
EP - 2191
JO - Mathematical and Computer Modelling
JF - Mathematical and Computer Modelling
IS - 11-12
ER -