International journal of advanced smart convergence

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

Short-term Fairness Analysis of Connection-based Slotted-Aloha

  • Yoora Kim (Department of Mathematics, University of Ulsan)
  • Received : 2023.11.30
  • Accepted : 2023.12.22
  • Published : 2023.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Slotted-Aloha (S-Aloha) has been widely employed in random access networks owing to its simple implementation in a distributed manner. To enhance the throughput performance of the S-Aloha, connection-based slotted-Aloha (CS-Aloha) has been proposed in recent years. The fundamental principle of the CS-Aloha is to establish a connection with a short-sized request packet before transmitting data packets. Subsequently, the connected node transmits long-sized data packets in a batch of size M. This approach efficiently reduces collisions, resulting in improved throughput compared to the S-Aloha, particularly for a large M. In this paper, we address the short-term fairness of the CS-Aloha, as quantified by Jain's fairness index. Specifically, we evaluate how equitably the CS-Aloha allocatestime slots to all nodes in the network within a finite time interval. Through simulation studies, we identify the impact of system parameters on the short-term fairness of the CS-Aloha and propose an optimal transmission probability to support short-term fairness.

Keywords

References

  1. S.A. Tegos, P.D. Diamantoulakis, A.S. Lioumpas, P.G. Sarigiannidis, and G.K. Karagiannidis, "Slotted ALOHA With NOMA for the Next Generation IoT," IEEE Transactions on Communications, Vol. 68, No. 10, pp. 6289-6301, October 2020. DOI: https://doi.org/10.1109/TCOMM.2020.3007744
  2. L. Dai, "Stability and Delay Analysis of Buffered Aloha Networks," IEEE Transactions on Wireless Communications, Vol. 11, No. 8, pp. 2707-2719, August 2012. DOI: https://doi.org/10.1109/TWC.2012.051712.101109
  3. L. Kleinrock and S.S. Lam, "Packet-switching in a Slotted Satellite Channel," in Proc. National Computer Conference and Exposition, pp. 703-710, June 4-8, 1973. DOI: https://doi.org/10.1145/1499586.1499752
  4. Y. Gao and L. Dai, "Random Access: Packet-Based or Connection-Based?," IEEE Transactions on Wireless Communications, Vol. 18, No. 5, pp. 2664-2678, May 2019. DOI: https://doi.org/10.1109/TWC.2019.2906596
  5. H. Huang, T. Ye, T.T. Lee, and W. Sun, "Delay and Stability Analysis of Connection-Based Slotted-Aloha," IEEE/ACM Transactions on Networking, Vol. 29, No. 1, pp. 203-219, February 2021. DOI: https://doi.org/10.1109/TNET.2020.3029774
  6. X. Zhao and L. Dai, "Connection-Based Aloha: Modeling, Optimization, and Effects of Connection Establishment," IEEE Transactions on Wireless Communications, to appear, 2023. DOI: https://doi.org/10.1109/TWC.2023.3284907
  7. H. SHI, R.V. Prasad, E. Onur, and I.G.M.M. Niemegeers, "Fairness in Wireless Networks: Issues, Measures and Challenges," IEEE Communications Surveys & Tutorials, Vol. 16, No. 1, pp. 5-24, First Quarter 2014. DOI: https://doi.org/10.1109/SURV.2013.050113.00015
  8. R.K. Jain, D.M.W. Chiu, and W.R. Hawe, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems," DEC Research Report TR-301, Digital Equipment Corporation, Maynard, MA, September 1984.