Title
Performance of Markov models for frame-level errors in IEEE 802.11 wireless LANs
Abstract
Interference among different wireless hosts is becoming a serious issue due to the growing number of wireless LANs based on the popular IEEE 802.11 standard. Thus, an accurate modeling of error paths at the data link layer is indispensable for evaluating system performance and for tuning and optimizing protocols at higher layers. Error paths are usually described looking at sequences of consecutive correct or erroneous frames and at the distributions of their sizes. In recent years, a number of Markov-based stochastic models have been proposed in order to statistically characterize these distributions. Nevertheless, when applied to analyze the data traces we collected, they exhibit several flaws. In this paper, to overcome these model limitations, we propose a new algorithm based on a semi-Markov process, where each state characterizes a different error pattern. The model has been validated by using measures from a real environment. Moreover, we have compared our method with other promising models already available in the literature. Numerical results show that our proposal performs better than the other models in capturing the long-term temporal correlation of real measured traces. At the same time, it is able to estimate first-order statistics with the same accuracy of the other models, but with a minor computational complexity. Copyright © 2009 John Wiley & Sons, Ltd.
Year
DOI
Venue
2009
10.1002/dac.v22:6
Int. J. Communication Systems
Keywords
Field
DocType
stochastic model,order statistic,computational complexity,data analysis,markov model,link layer,markov models,system performance
Wireless,IEEE 802.11,Computer science,Markov model,Data link layer,Computer network,Interference (wave propagation),Stochastic modelling,Wireless lan,Computational complexity theory
Journal
Volume
Issue
ISSN
22
6
1074-5351
Citations 
PageRank 
References 
6
0.46
15
Authors
3
Name
Order
Citations
PageRank
Gennaro Boggia1116078.53
Pietro Camarda282251.74
Alessandro D'Alconzo333026.01