DOI QR코드

DOI QR Code

A Simulation Study on Queueing Delay Performance of Slotted ALOHA under Time-Correlated Channels

  • Yoora Kim (Department of Mathematics, University of Ulsan)
  • Received : 2023.07.31
  • Accepted : 2023.08.19
  • Published : 2023.08.31

Abstract

Slotted ALOHA (S-ALOHA) is a classical medium access control protocol widely used in multiple access communication networks, supporting distributed random access without the need for a central controller. Although stability and delay have been extensively studied in existing works, most of these studies have assumed ideal channel conditions or independent fading, and the impact of time-correlated wireless channels has been less addressed. In this paper, we investigate the queueing delay performance in S-ALOHA networks under time-correlated channel conditions by utilizing a Gilbert-Elliott model. Through simulation studies, we demonstrate how temporal correlation in the wireless channel affects the queueing delay performance. We find that stronger temporal correlation leads to increased variability in queue length, a larger probability of having queue overflows, and higher congestion levels in the S-ALOHA network. Consequently, there is an increase in the average queueing delay, even under a light traffic load. With these findings, we provide valuable insights into the queueing delay performance of S-ALOHA networks, supplementing the existing understanding of delay in S-ALOHA networks.

Keywords

Acknowledgement

This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIT) (No. NRF-2019R1F1A1060743).

References

  1. J.T. Kim, "Analyses of Security Issues and Vulnerability for Smart Home Network based on Internet of Things," The Journal of the Convergence on Culture Technology (JCCT), Vol. 9, No. 3, pp. 707-714, May 2023. DOI: https://doi.org/10.17703/JCCT.2023.9.3.707
  2. S.U. Khan, T. Hwang, and I.-S. Koo, "Bridging the Connectivity Gap Within a PLC-Wi-Fi Hybrid Networks," International Journal of Advanced Culture Technology (IJACT), Vol. 11, No. 1, pp. 395-402, Mar. 2023. DOI: https://doi.org/10.17703/IJACT.2023.11.1.395
  3. K. Chung, "Analysis on Bit Error Rate Performance of Negatively Asymmetric Binary Pulse Amplitude Modulation Non-Orthogonal Multiple Access in 5G Mobile Networks," International Journal of Advanced Culture Technology (IJACT), Vol. 9, No. 4, pp. 307-314, Dec. 2021. DOI: https://doi.org/10.17703/IJACT.2021.9.4.307
  4. I. Dimitriou and N. Pappas, "Stable Throughput and Delay Analysis of a Random Access Network with Queue-Aware Transmission," IEEE Transactions on Wireless Communications, Vo. 17, No. 5, pp. 3170-3184, May 2018. DOI: https://doi.org/10.1109/TWC.2018.2808195
  5. L. Barletta, F. Borgonovo, and I. Filippini, "The Throughput and Access Delay of Slotted-Aloha with Exponential Backoff," IEEE/ACM Transactions on Networking, Vol. 26, No. 1, pp. 451-464, Feb. 2018. DOI: https://doi.org/10.1109/TNET.2017.2782696
  6. Y. Li, W. Zhan, and L. Dai, "Rate-Constrained Delay Optimization for Slotted Aloha," IEEE Transactions on Communications, Vo. 69, No. 8, pp. 5283-5298, Aug. 2021. DOI: https://doi.org/10.1109/TCOMM.2021.3079513
  7. P. Sadeghi, R.A. Kennedy, P.B. Rapajic, and R. Shams, "Finite-state Markov Modeling of Fading Channels-A Survey of Principles and Applications," IEEE Signal Processing Magazine, Vol. 25, No. 5, pp. 57-80, Sep. 2008. DOI: https://doi.org/10.1109/MSP.2008.926683
  8. A. Fanous and A. Ephremides, "Transmission Control of Two-User Slotted ALOHA over Gilbert-Elliott Channel: Stability and Delay Analysis," in Proc. IEEE ISIT, pp. 2532-2536, Jul.31-Aug.5, 2011. DOI: https://doi.org/10.1109/ISIT.2011.6034024
  9. H. Huang and V.K.N. Lau, "Delay-Sensitive Distributed Power and Transmission Threshold Control for S-ALOHA Network with Finite State Markov Fading Channels," IEEE Transactions on Wireless Communications, Vol. 8, No. 11, pp. 5632-5638, Nov. 2009. DOI: https://doi.org/10.1109/TCOMM.2009.081661
  10. A. Munari and G. Liva, "Information Freshness Analysis of Slotted ALOHA in Gilbert-Elliot Channels," IEEE Communications Letters, Vol. 25, No. 9, pp. 2869-2873, Sep. 2021. DOI: https://doi.org/10.1109/LCOMM.2021.3092193
  11. S. Adireddy and L. Tong, "Exploiting Decentralized Channel State Information for Random Access," IEEE Transactions on Information Theory, Vol. 51, No. 2, pp. 537-561, Feb. 2005. DOI: https://doi.org/10.1109/TIT.2004.840878
  12. V. Naware, G. Mergen and L. Tong, "Stability and Delay of Finite-User Slotted ALOHA with Multipacket Reception," IEEE Transactions on Information Theory, Vol. 51, No. 7, pp. 2636-2656, Jul. 2005. DOI: https://doi.org/10.1109/TIT.2005.850060