Random Access Mechanism Enhancement Based on a Hybrid ALOHA Protocol Using an Analytical Model

Authors

  • Abdessamad Bellouch Hassan First University of Settat, Faculty of Sciences and Techniques, Computer, Networks, Mobility and Modeling laboratory: IR2M, 26000 – Settat, Morocco
  • Abdellah Zaaloul 1Hassan First University of Settat, Faculty of Sciences and Techniques, Computer, Networks, Mobility and Modeling laboratory: IR2M, 26000 – Settat, Morocco 2Ibn Zohr University of Agadir, Faculty of Sciences, Engineering, Mathematics and Informatics Laboratory (IMI). Agadir. Morocco
  • Abdelkrim Haqiq 1Hassan First University of Settat, Faculty of Sciences and Techniques, Computer, Networks, Mobility and Modeling laboratory: IR2M, 26000 – Settat, Morocco, 3Machine Intelligence Research Labs (MIR Labs), Washington, USA

DOI:

https://doi.org/10.13052/jicts2245-800X.1032

Keywords:

Medium Access Control, ALOHA, Slotted ALOHA, Markov Chain, Performance Evaluation

Abstract

In this paper, we present a new MAC (Medium Access Control) protocol, called Hybrid ALOHA (H-ALOHA), which is a combination of two existing protocols: Pure ALOHA (P-ALOHA) protocol and Slotted ALOHA (S-ALOHA) protocol. The idea behind it is to design a MAC protocol that could meet some specific requirements in wireless networks, such as reducing energy consumption, delay minimization, and increasing the throughput. To the best of our knowledge, the S-ALOHA protocol is an improved version of P-ALOHA. However, during one single transmission scenario, P-ALOHA works better than S-ALOHA in terms of energy consumption and packet delivery. Motivated by that fact, we combine these two protocols, resulting in a hybrid ALOHA. A finite-state Markovian model is proposed to study the steady-state performance of H-ALOHA including normalized throughput, backlogged throughput, access delay, backlogged delay, and energy consumption. The proposed hybrid protocol has been compared with the S-ALOHA protocol. The simulation results show that the proposed hybrid protocol outperforms all ALOHA protocols. On average, the proposed protocol outperforms the S-ALOHA protocol by 60% in terms of normalized throughput, by 15% in terms of access delay, and by 23% in terms of total energy consumed during the transmission process.

Downloads

Download data is not yet available.

Author Biographies

Abdessamad Bellouch, Hassan First University of Settat, Faculty of Sciences and Techniques, Computer, Networks, Mobility and Modeling laboratory: IR2M, 26000 – Settat, Morocco

Abdessamad Bellouch received his Bachelor’s degree in Mathematics and Applications at the Faculty of Sciences, Ibn Zohr University, Agadir, Morocco in 2016. He obtained his Master’s degree in Mathematics and Applications from the University of Hassan First of Settat, Morocco in 2018. And since 2017, he has been working as a professor of mathematics in high school, Bouskoura, Morocco. He is currently a Ph.D. student in Applied Mathematics at Computer, Networks, Mobility and Modeling laboratory, Faculty of Sciences and Techniques, Hassan First University of Settat, Morocco. Abdessamad Bellouch’s research interests include game theory, Markov chains, performance evaluation, queuing theory, wireless networks, and IoT.

Abdellah Zaaloul, 1Hassan First University of Settat, Faculty of Sciences and Techniques, Computer, Networks, Mobility and Modeling laboratory: IR2M, 26000 – Settat, Morocco 2Ibn Zohr University of Agadir, Faculty of Sciences, Engineering, Mathematics and Informatics Laboratory (IMI). Agadir. Morocco

Abdellah Zaaloul has a PhD (Doctorat d’Etat) in Applied Mathematics, option modeling and performance evaluation of computer communication networks, in the Department of Mathematics and Computer at Faculty of Sciences and Techniques (FSTS), Settat, Morocco. He received his M.Sc. degree in Mathematical and Applications engineering from the Hassan First University, Faculty of Sciences and Techniques (FSTS), Settat, Morocco, in 2011. And he has been working as a professor of mathematics in high school from 1992 until May 2018, in Settat, Morocco. And Since that date, he has been working as a Professor at the department of Mathematics Faculty of Legal, Economic and Social Sciences of Aït Melloul, Ibn Zohr University, Agadir, Morocco. Currently, he is a member of the e-NGN research group. Dr. Abdellah ZAALOUL’s interests lie in the areas of modeling and performance evaluation of communication networks, mobile communications networks, cloud computing and security, queueing theory and game theory, stochastic control, networking games.

Abdelkrim Haqiq, 1Hassan First University of Settat, Faculty of Sciences and Techniques, Computer, Networks, Mobility and Modeling laboratory: IR2M, 26000 – Settat, Morocco, 3Machine Intelligence Research Labs (MIR Labs), Washington, USA

Abdelkrim Haqiq has a High Study Degree (Diplôme des Etudes Supérieures de troisième cycle) and a PhD (Doctorat d’Etat), both in the field of modeling and performance evaluation of computer communication networks, from Mohammed V University, Faculty of Sciences, Rabat, Morocco. Since September 1995 he has been working as a Professor at the department of Applied Mathematics and Computer at the Faculty of Sciences and Techniques, Settat, Morocco. He is the Director of Computer, Networks, Mobility and Modeling laboratory: IR2M. He is an IEEE senior member and an IEEE Communications Society member. He is also a member of Machine Intelligence Research Labs (MIR Labs), Washington, USA and a member of the International Association of Engineers (IAENG). He was a co-director of a NATO Multi-Year project entitled “Cyber Security Analysis and Assurance using Cloud-Based Security Measurement system”, having the code: SPS-984425. Prof. Abdelkrim HAQIQ’s interests lie in the areas of modeling and performance evaluation of communication networks, mobile communications networks, cloud computing and security, emergent technologies, Markov Chains and queueing theory, Markov decision processes theory, and game theory. He is the author and co-author of more than 170 papers (international journals and conferences/workshops). He supervised 16 PhD thesis and co-supervised 3 others. Actually, he is supervising and co-supervising more than 8 PhD thesis. He is an associate editor of the International Journal of Computer International Systems and Industrial Management Applications (IJCISM), an editorial board member of the International Journal of Intelligent Engineering Informatics (IJIEI) and of the International Journal of Blockchains and Cryptocurrencies (IJBC), an international advisory board member of the International Journal of Smart Security Technologies (IJSST) and of the International Journal of Applied Research on Smart Surveillance Technologies and Society (IJARSSTS). He is also an editorial review board of the International Journal of Fog Computing (IJFC) and of the International Journal of Digital Crime and Forensics (IJDCF). Prof. Abdelkrim HAQIQ was a chair and a technical program committee chair/member of many international conferences and scientific events. He was also a Guest Editor and Co-Editor of special issues of some journals, books and international conference proceedings.

References

Huang, P., Xiao, L., Soltani, S., Mutka, M.W. and Xi, N., 2012. The evolution of MAC protocols in wireless sensor networks: A survey. IEEE communications surveys & tutorials, 15(1), pp. 101–120.

Rajandekar, A. and Sikdar, B., 2015. A survey of MAC layer issues and protocols for machine-to-machine communications. IEEE Internet of Things Journal, 2(2), pp. 175–186.

Rom, R. and Sidi, M., 2012. Multiple access protocols: performance and analysis. Springer Science & Business Media.

Vázquez-Gallego, F., Tuset-Peiró, P., Alonso, L. and Alonso-Zarate, J., 2020. Delay and energy consumption analysis of frame slotted ALOHA variants for massive data collection in internet-of-things scenarios. Applied Sciences, 10(1), p.327.

Tsatsanis, M.K., Zhang, R. and Banerjee, S., 2000. Network-assisted diversity for random access wireless networks. IEEE Transactions on Signal Processing, 48(3), pp. 702–711.

Abramson, N., 1970, November. The ALOHA system: Another alternative for computer communications. In Proceedings of the November 17–19, 1970, fall joint computer conference (pp. 281–285).

Carleial, A. and Hellman, M., 1975. Bistable behavior of ALOHA-type systems. IEEE transactions on Communications, 23(4), pp. 401–410.

Mai, V.V., Thang, T.C. and Pham, A.T., 2017, May. CSMA/CA-based uplink MAC protocol design and analysis for hybrid VLC/Wifi networks. In 2017 IEEE International Conference on Communications Workshops (ICC Workshops) (pp. 457–462). IEEE.

Zaaloul, A. and Haqiq, A. Enhanced slotted aloha mechanism by introducing zigzag decoding. arXiv preprint arXiv:1501.00976, 2015.

Bellouch, A., Zaaloul, A., Boujnoui, A. and Haqiq, A. Modeling and performance evaluation of lora network based on capture effect. In Enabling Machine Learning Applications in Data Science, pages 249–263. Springer, 2021.

Bellouch, A., Zaaloul, A., Boujnoui, A. and Haqiq, A. Hybrid approach for improving slotted aloha based on capture effect and zigzag decoding techniques. In The International Conference on Artificial Intelligence and Computer Vision, pages 218–-227. Springer, 2021.

Altman, E., El-Azouzi, R. and Jimenez, T., 2003, March. Slotted Aloha as a stochastic game with partial information. In WiOpt’03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (pp. 9-pages).

Jia, D., Fei, Z., Xiao, M., Cao, C. and Kuang, J., 2018. Enhanced frameless slotted ALOHA protocol with Markov chains analysis. Science China Information Sciences, 61(10), pp. 1–11.

Tahir Yavascan, O. and Uysal, E., 2020. Analysis of Slotted ALOHA with an Age Threshold. arXiv e-prints, pp. arXiv-2007.

de Alfaro, L., Zhang, M. and Garcia-Luna-Aceves, J.J., 2020, June. Approaching fair collision-free channel access with slotted aloha using collaborative policy-based reinforcement learning. In 2020 IFIP Networking Conference (Networking) (pp. 262–270). IEEE.

Bellouch, A., Boujnoui, A., Zaaloul, A. and Haqiq, A., 2020, December. Modelling and Performance Evaluation of IoT Network During the COVID-19 Pandemic. In International Conference on Innovations in Bio-Inspired Computing and Applications (pp. 131–140). Springer, Cham.

Mengali, A., De Gaudenzi, R. and Arapoglou, P.D., 2017. Enhancing the physical layer of contention resolution diversity slotted ALOHA. IEEE Transactions on Communications, 65(10), pp. 4295–4308.

Bellouch, A., Boujnoui, A., Zaaloul, A. and Haqiq, A. Three-dimensional markov chain model to help reduce the spread of covid-19 in iot environment. Int. J. Comput. Inf. Syst. Ind. Manag. Appl, 13:275–285, 2021.

Boujnoui, A., Zaaloul, A., Orozco-Barbosa, L. and Haqiq, A., 2022. Stochastic Game Analysis of Cooperation and Selfishness in a Random Access Mechanism. Mathematics, 10(5), p. 694.

Boujnoui, A., Zaaloul, A. and Haqiq, A., 2018. 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), p. 170.

Altman, E., El-Azouzi, R. and Jimenez, T., 2003, March. Slotted Aloha as a stochastic game with partial information. In WiOpt’03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (pp. 9-pages).

Boujnoui, A., Zaaloul, A. and Haqiq, A. Enhanced pricing strategy for slotted aloha with zigzag decoding: A stochastic game approach. Int. J. Comput. Inf. Syst. Ind. Manag. Appl, 13:160–-171, 2021.

El Hanjri, A,. Zaaloul, A. and Haqiq. A. Analytic approach using continuous markov chain to improve the qos of a wireless network. In International Conference on Innovations in Bio-Inspired Computing and Applications, pages 113–-124. Springer, 2017.

Nelson, R.: Probability, stochastic processes, and queueing theory: the mathematics of computer performance modeling. Springer, New York (2013).

Downloads

Published

2022-08-10

How to Cite

Bellouch, A. ., Zaaloul, A. ., & Haqiq, A. . (2022). Random Access Mechanism Enhancement Based on a Hybrid ALOHA Protocol Using an Analytical Model. Journal of ICT Standardization, 10(03), 383–410. https://doi.org/10.13052/jicts2245-800X.1032

Issue

2022: Vol 10 Iss 3

Section

Intelligent Systems for Smart Applications