On Modeling of 802.1lb Residue Errors

Errors that are observed at the MAC layer of a wireless protocol are known as residue errors due to the failure of the physical layer to correct them. In this paper, based on experimentation with actual 802.11b wireless LANs (WLANs), it is shown that the 802.11b residue error process is a highly non-stationary process; and hence error models derived on the basis of observations at one time/environment may not be applicable at/in another. Thus MAC-layer modeling/prediction techniques need to adapt on the basis of some channel state information (CSI). Consequently, in this work, we characterize the variation in the behavior of the residue error process in accordance to the radio-link signal to silence ratio (SSR) indications (SSRI). The residue error process is treated as a piecewise stationary process, where each piece corresponds to a PHY/MAC packet. In particular, we construct a unified Markov framework to obtain SSR aware Markov models for residue errors. Further, it is shown that the proposed SSR aware Markov framework provides significant performance benefits and can characterize the residue error traces even across varied WLAN setups. This leads to the design of non-homogenous Markov models that can vary the transition matrix on the basis of using SSR indication as side-information. We deploy such a non-homogenous Markov model and show that it can characterize the error process significantly better than Markov models that are derived by ignoring SSR values.

[1]  Robert Tappan Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM '04.

[2]  Hayder Radha,et al.  Markov-based modeling of wireless local area networks , 2003, MSWIM '03.

[3]  Anthony D. Joseph,et al.  Performance evaluation of UDP lite for cellular video , 2001, NOSSDAV '01.

[4]  Hayder Radha,et al.  Analysis and modeling of errors at the 802.11b link layer , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[5]  Juan Carlos De Martin,et al.  Link-Level Unequal Error Detection for Speech Transmission over 802.11 Networks , 2004 .

[6]  Hayder Radha,et al.  Performance analysis and modeling of errors and losses over 802.11b LANs for high-bit-rate real-time multimedia , 2003, Signal Process. Image Commun..

[7]  Jill M. Boyce,et al.  An improved UDP protocol for video transmission over Internet-to-wireless networks , 2001, IEEE Trans. Multim..

[8]  Hayder Radha,et al.  On Long-Range Dependence in High-Bitrate Wireless Residual Channels , 2005 .

[9]  Lars-Åke Larzon,et al.  UDP lite for real time multimedia applications , 1999 .

[10]  Hayder Radha,et al.  Linear-Complexity Models for Wireless MAC-to-MAC Channels , 2005, Wirel. Networks.

[11]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[12]  Hayder Radha,et al.  Constant-Complexity Models for Wireless Channels , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.