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

Authors: Jaroslav Polec, Viliam Hirner, Michal Martinovič, Kvetoslava Kotuliaková

Abstract:

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.

Keywords: Wireless channel, error model, Markov chain, Elliot model, Gilbert model, generator, IEEE 802.11.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1083291

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.