Skip to main content
SpringerLink
Log in

Cooperative Slotted ALOHA with ZigZag Decoding and a Pricing Mechanism

  • Conference paper
  • First Online:
Innovations in Bio-Inspired Computing and Applications (IBICA 2020)

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

Abstract

In this work, we investigate the impact of the transmission cost on the cooperative Slotted ALOHA mechanism combined with ZigZag decoding (SA-ZD). In our previous work, the cooperative SA-ZD was analyzed under the assumption of cost-free transmissions. However, this assumption is not always held since nodes are usually battery-powered devices. Therefore, it is of great interest to analyze such a scenario. To this aim, we propose to study the impact of the battery energy consumption expressed in terms of transmission cost on the transmission probability as well as on the overall system performance. Our results show that the actual transmission probability is lower when taking into account the transmission cost, which slightly degrades the performance of the system since nodes prefer to defer their transmission in order to conserve the battery energy.

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

Access this chapter

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

Institutional subscriptions

References

  1. Oinaga, M., Ogata, S., Ishibashi, K.: ZigZag decodable coded slotted ALOHA. In: The Proceedings of the 15th Workshop on Positioning, Navigation and Communications (WPNC), pp. 1–6 (2018)

    Google Scholar 

  2. Boujnoui, A., Zaaloul, A., Haqiq, A.: Mathematical model based on game theory and Markov chains for analysing the transmission cost in SA-ZD mechanism. Int. J. Comput. Inf. Syst. Ind. Manag. Appl. 10, 197–207 (2018). ISSN 2150-7988

    Google Scholar 

  3. Altman, E., El-Azouzi, R., Jimenez, T.: Slotted Aloha as a stochastic game with partial information. Comput. Netw. 45(6), 701–713 (2004)

    Article  Google Scholar 

  4. Boujnoui, A., Barbosa, L.O., Haqiq, A.: Performance evaluation and tuning of an IEEE 802.11 audio video multicast collision prevention mechanism. Wirel. Netw. 26, 5047–5061 (2020). https://doi.org/10.1007/s11276-020-02364-6

  5. Gollakota, S., Katabi, D.: Zigzag decoding: combating hidden terminals. In: The Proceedings of the ACM SIGCOMM Conference on Data Communication, pp. 159–170 (2008)

    Google Scholar 

  6. Zhao, B., Ren, G., Zhang, H.: Slotted ALOHA game for medium access control in satellite networks. In: The Proceedings of the IEEE/CIC International Conference on Communications in China (ICCC), pp. 518–522 (2019)

    Google Scholar 

  7. Abdellah, Z., Abdelkrim, H.: Enhanced slotted Aloha mechanism by introducing ZigZag decoding. arXiv preprint arXiv:1501.00976 (2015)

  8. Boujnoui, A., Zaaloul, A., Haqiq, A.: A stochastic game analysis of the slotted ALOHA mechanism combined with ZigZag decoding and transmission cost. In: The Proceedings of the International Conference on Innovations in Bio-Inspired Computing and Applications, pp. 102–112. Springer, Cham (2017)

    Google Scholar 

  9. Orozco-Barbosa, L.: Performance study of the IEEE 802.15.6 slotted Aloha mechanism with power control in a multiuser environment. In: Ad Hoc Networks, pp. 27–37. Springer, Cham (2017)

    Google Scholar 

  10. Ihirri, S., Sabir, E., Errami, A., Khaldoun, M.: A scalable slotted aloha for massive IoT: a throughput analysis. In: The Proceedings of the 15th International Wireless Communications & Mobile Computing Conference (IWCMC), pp. 508–513 (2019)

    Google Scholar 

  11. 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. Model. Algorithms Oper. Res. 12(3), 291–309 (2013)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Sciences and Techniques, Computer, Networks, Mobility and Modeling Laboratory: IR2M, Hassan First University of Settat, 26000, Settat, Morocco

    Ahmed Boujnoui & Abdelkrim Haqiq

  2. F.S.J.E.S. Ait Melloul, Complex System and Interactions Research Team, Ibn Zohr University, Ait Melloul, Morocco

    Abdellah Zaaloul

  3. Machine Intelligence Research Labs (MIR Labs), Washington, USA

    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. Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs (MIR Labs), Auburn, WA, USA

    Ajith Abraham

  2. National Institute of Information and Communications Technology (NICT), Koganei, Tokyo, Japan

    Hideyasu Sasaki

  3. Universidade Federal da Bahia, Salvador, Brazil

    Ricardo Rios

  4. Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs (MIR Labs), Auburn, WA, USA

    Niketa Gandhi

  5. Institute of Technology and Science, Ghaziabad, Uttar Pradesh, India

    Umang Singh

  6. School of Information Science and Engineering, University of Jinan, Jinan, Shandong, China

    Kun Ma

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Boujnoui, A., Zaaloul, A., Haqiq, A. (2021). Cooperative Slotted ALOHA with ZigZag Decoding and a Pricing Mechanism. In: Abraham, A., Sasaki, H., Rios, R., Gandhi, N., Singh, U., Ma, K. (eds) Innovations in Bio-Inspired Computing and Applications. IBICA 2020. Advances in Intelligent Systems and Computing, vol 1372. Springer, Cham. https://doi.org/10.1007/978-3-030-73603-3_10

Download citation

Publish with us

Policies and ethics

Search

Navigation