Mathematical Model based on Game Theory and Markov Chains for Analysing the Transmission Cost in SA-ZD Mechanism

Abstract

In Slotted ALOHA (SA), mobile nodes tend to be more aggressive when they compete to get access to the common channel, which leads to a dramatic decreases of the Quality of Service (QoS). In this paper, we analyze the Slotted ALOHA and Slotted ALOHA combined with ZigZag Decoding (SA-ZD) within a stochastic game framework. First, we start with the cooperative model of the proposed mechanism in which we propose several approach to optimize the system. Then, we model the system by a non-cooperative game using a bi-dimensional Markov chain that integrates the effect of ZigZag Decoding (ZD). We then propose an adjustable transmission cost to compromise between throughput and the delay of backlogged packets. All found results show that our approach improves significantly the QoS of the system.