A Stochastic Game Analysis of the Slotted ALOHA Mechanism Combined with ZigZag Decoding and Transmission Cost

  • Ahmed BoujnouiEmail author
  • Abdellah Zaaloul
  • Abdelkrim Haqiq
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 735)


This paper investigates the impact of transmission cost on stimulating the cooperation in decentralized Slotted ALOHA mechanism combined with ZigZag Decoding (SA-ZD). We model the system by a bi-dimensional Markov chain that integrates the effect of ZigZag Decoding (ZD), then we formulate the problem within a stochastic game framework. We evaluate and compare the performance parameters of our proposed approach with those of the same approach without transmission cost. We then show how to control the transmission cost to achieve the best performances. All found results show that our approach improves significantly the Quality of Service (QoS) of the system.


Wireless networks Performance evaluation Game theory Markov chain Slotted ALOHA Nash equilibrium ZigZag Decoding Transmission cost 


  1. 1.
    Abramson, N.: The ALOHA system: another alternative for computer communications. In: Proceedings of the Fall Joint Computer Conference, 17–19 November 1970, pp. 281–285. ACM (1970)Google Scholar
  2. 2.
    Altman, E., Barman, D., El Azouzi, R., Jiménez, T.: A game theoretic approach for delay minimization in slotted aloha. In: 2004 IEEE International Conference on Communications, vol. 7, pp. 3999–4003. IEEE (2004)Google Scholar
  3. 3.
    Bianchi, G., Fratta, L., Oliveri, M.: Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs. In: Seventh IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 1996, vol. 2, pp. 392–396. IEEE (1996)Google Scholar
  4. 4.
    Gollakota, S., Katabi, D.: Zigzag decoding: combating hidden terminals in wireless networks, vol. 38. ACM (2008)Google Scholar
  5. 5.
    Karouit, A., Sabir, E., Ramirez-Mireles, F., Barbosa, L.O., Haqiq, A.: A stochastic game analysis of the binary exponential backoff algorithm with multi-power diversity and transmission cost. J. Math. Modell. Algorithms Oper. Res. 12(3), 291–309 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Marbach, P.: Transmission costs, selfish nodes, and protocol design. Wirel. Netw. 14(5), 615–631 (2008)CrossRefGoogle Scholar
  7. 7.
    Nelson, R.: Probability, Stochastic Processes, and Queueing Theory: The Mathematics of Computer Performance Modeling. Springer, New York (2013)Google Scholar
  8. 8.
    Zaaloul, A., Haqiq, A.: Analysis of performance parameters in wireless networks by using game theory for the non cooperative slotted ALOHA enhanced by ZigZag decoding mechanism. arXiv preprint arXiv:1501.00881 (2015)
  9. 9.
    Zaaloul, A., Haqiq, A.: Enhanced slotted aloha mechanism by introducing ZigZag decoding. arXiv preprint arXiv:1501.00976 (2015)

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Ahmed Boujnoui
    • 1
    Email author
  • Abdellah Zaaloul
    • 1
  • Abdelkrim Haqiq
    • 1
    • 2
  1. 1.Computer, Networks, Mobility and Modeling Laboratory, FSTHassan 1st UniversitySettatMorocco
  2. 2.e-NGN Research Group, Africa and Middle EastRabatMorocco

Personalised recommendations