Simplified Analysis of HARQ Cooperative Networks Using Finite-State Markov Chains

Faton Maliqi (1) , Francesca Bassi (1) , Pierre Duhamel (1) , Ilir Limani (2)

1 L2S - Laboratoire des signaux et systèmes
2 University of Pristina-Kosovo

This paper considers the analysis of communication protocols in wireless networks implementing both cooperation and Hybrid Automatic Repeat reQuest (HARQ) for Type I decoder and Type II decoder with Chase Combining. Using an example of a three-node network, we show that the commu- nication protocol can be modeled using Finite State Markov Chains. This model efficiently predicts the performance of the system. However, the complexity depends on the number of states, which increases very fast as the protocol gets more sophisticated. We then derive a simplified model using state aggregation, and obtain a compact description which can be used to predict the performance with a reduced complexity. Moreover, we show that the simplified model describes a probabilistic communication protocol on the same network. Monte Carlo simulations show that the theoretical predictions match the simulated performance.

Keywords: Hybrid Automatic Repeat reQuest (HARQ); cooperative communication; wireless networks; finite-state Markov chains

Domains: Networking and Internet Architecture [cs.NI]

Faton Maliqi, Francesca Bassi, Pierre Duhamel, Ilir Limani. Simplified Analysis of HARQ Cooperative Networks Using Finite-State Markov Chains. European Signal Processing Conference (EUSIPCO), Eurasip, Aug 2017, Kos, Greece. ⟨10.23919/eusipco.2017.8081561⟩. ⟨hal-01535664⟩