A Generator from Cascade Markov Model for Packet Loss and Subsequent Bit Error Description

In this paper we present a novel error model for packet loss and subsequent error description. The proposed model simulates the error performance of wireless communication link. The model is designed as two independent Markov chains, where the first one is used for packet generation and the second one generates correctly and incorrectly transmitted bits for received packets from the first chain. The statistical analyses of real communication on the wireless link are used for determination of model-s parameters. Using the obtained parameters and the implementation of the generator, we collected generated traffic. The obtained results generated by proposed model are compared with the real data collection.

Authors:

• Jaroslav Polec
• Viliam Hirner
• Michal Martinovič
• Kvetoslava Kotuliaková

Keywords:

• Wireless channel
• error model
• Markov chain
• Elliot model
• Gilbert model
• generator
• IEEE 802.11.

References:

[1] MadWifi project. Available: http://madwifi-project.org/.
[2] Pavlovič, J., Polec, J., Poctavek, J.and Kotuliaková, K., "Markov Chain
Error Generator for Wireless Channel". In: Proceedings of SPIE. Vol.
8008: Photonics Applications in Astronomy, Communications, Industry,
and High-Emergy Physics Experiments 2011, Wilga, Poland, 23-29 May
2011. Belingham: SPIE - The International Society for Optical
Engineering, 2011.
[3] Polec, J. and Popovcová, K., "An generalization of the Markov's model
of errors appearance at data transfer", in Proceedings of FEI'25
Conference on Electronic Computers and Informatics, Košice, sept.
1994, pp. 98-102.
[4] Mal├¢, O. and ┼áir├íň, J., "Markov model for error occur-rence in discrete
data transmission channels" (in Slovak), Informa─ìnésystémy, ─ì.5,
Bratislava, 1984, pp. 333-345.
[5] Kanal, L. and Sastry, A.R.K., "Models for Channels with Memory and
their Applications to Error Control", in IEEE Proceedings, Vol.66, No.8,
1978, pp. 724-744.
[6] Kotuliaková, K. "Hybrid ARQ methods in wireless com-munication
channels", PhD thessis, Dept. of Telecom-munications, Faculty of
Electrical Engineering and In-formation Technology, Slovak University
of Technology, Bratislava, 2006.
[7] Aguiar, A. and Gross, J., "Wireless channel models", Technical Report,
TU Berlin, Telecommunication Net-works Group, April 2003.
[8] Lemmon, J.J., "Wireless link statistical bit error model",NTIA Report
02-394, U.S. Departmentof Commerce, Boulder, June 2002.
[9] Ebert, J.P.and Willig, A., "A Gilbert-Elliot bit error model and the
efficient use in packet level simulation", TKN Technical Reports Series,
TU Berlin, March 1999.
[10] Sestrienka,M., Oravec,M. and Pavlovičová,J., Simulation of Physical
Layer and Medium Access Control Sublayer in IEEE 802.11x Networks,
Proc. ELMAR-2010, 52nd International Symposium ELMAR-2010, 15-
17 September 2010, Zadar, Croatia, ISSN 1334-2630, ISBN 978-953-
7044-11-4, pp. 261-264.