Skip to main content
SpringerLink
Log in
Book cover

International Conference on Innovations in Bio-Inspired Computing and Applications

IBICA 2017: Innovations in Bio-Inspired Computing and Applications pp 102–112Cite as

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

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 735))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  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. 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. 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. Gollakota, S., Katabi, D.: Zigzag decoding: combating hidden terminals in wireless networks, vol. 38. ACM (2008)

    Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  6. Marbach, P.: Transmission costs, selfish nodes, and protocol design. Wirel. Netw. 14(5), 615–631 (2008)

    Article  Google Scholar 

  7. Nelson, R.: Probability, Stochastic Processes, and Queueing Theory: The Mathematics of Computer Performance Modeling. Springer, New York (2013)

    Google Scholar 

  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. Zaaloul, A., Haqiq, A.: Enhanced slotted aloha mechanism by introducing ZigZag decoding. arXiv preprint arXiv:1501.00976 (2015)

Download references

Author information

Authors and Affiliations

  1. Computer, Networks, Mobility and Modeling Laboratory, FST, Hassan 1st University, Settat, Morocco

    Ahmed Boujnoui, Abdellah Zaaloul & Abdelkrim Haqiq

  2. e-NGN Research Group, Africa and Middle East, Rabat, Morocco

    Abdelkrim Haqiq

Authors
  1. Ahmed Boujnoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdellah Zaaloul
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdelkrim Haqiq
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmed Boujnoui .

Editor information

Editors and Affiliations

  1. Machine Intelligence Research Labs, Auburn, Washington, USA

    Ajith Abraham

  2. Faculty of Sciences and Techniques, Hassan 1st University, Settat, Morocco

    Abdelkrim Haqiq

  3. Faculty of Information and Communication Technology, Universiti Teknikal Malaysia Melaka, Durian Tunggal, Melaka, Malaysia

    Azah Kamilah Muda

  4. Machine Intelligence Research Labs, Auburn, Washington, USA

    Niketa Gandhi

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Boujnoui, A., Zaaloul, A., Haqiq, A. (2018). A Stochastic Game Analysis of the Slotted ALOHA Mechanism Combined with ZigZag Decoding and Transmission Cost. In: Abraham, A., Haqiq, A., Muda, A., Gandhi, N. (eds) Innovations in Bio-Inspired Computing and Applications. IBICA 2017. Advances in Intelligent Systems and Computing, vol 735. Springer, Cham. https://doi.org/10.1007/978-3-319-76354-5_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-76354-5_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-76353-8

  • Online ISBN: 978-3-319-76354-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation