Papers
Topics
Authors
Recent
Search
2000 character limit reached

Analysis of Half-Duplex Two-Node Slotted ALOHA Network With Asynchronous Traffic

Published 12 Jul 2023 in eess.SY, cs.NI, and cs.SY | (2307.06334v1)

Abstract: Despite the long history of research on slotted ALOHA, the exact analysis of the average delay is still in question as the performance of each node is coupled with the activity of other nodes. In this paper, we consider a network comprised of two half-duplex transmitter nodes with asynchronous arrival traffic that follow the slotted ALOHA protocol. We propose a new queueing theoretic model based on the state-dependent queues to analyze the network. In addition, we derive the exact values of delay and stability region for each node. The numerical results demonstrate the accuracy of our proposed model.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (18)
  1. A. Osseiran et al., “Scenarios for 5G mobile and wireless communications: The vision of the METIS project,” IEEE Commun. Mag., vol. 52, no. 5, pp. 26–35, May 2014.
  2. F. Clazzer, A. Munari, G. Liva, F. Lazaro, C. Stefanovic, and P. Popovski, “From 5g to 6g: Has the time for modern random access come?” 2019, arXiv:1903.03063.
  3. A. Munari and F. Clazzer, “Modern random access for beyond-5g systems: a multiple-relay aloha perspective,” 2019, arXiv:1906.02054.
  4. R. Rao and A. Ephremides, “On the stability of interacting queues in a multiple-access system,” IEEE Trans. Inf. Theory, vol. 34, no. 5, pp. 918–930, Sep. 1988.
  5. N. Pappas, M. Kountouris, and A. Ephremides, “The stability region of the two-user interference channel,” in 2013 IEEE Inf. Theory Workshop (ITW).   Sevilla, Spain: IEEE, Sep. 2013, pp. 1–5.
  6. Y. Zhong, M. Haenggi, T. Q. S. Quek, and W. Zhang, “On the Stability of Static Poisson Networks Under Random Access,” IEEE Trans. Commun., vol. 64, no. 7, pp. 2985–2998, Jul. 2016.
  7. M. Moradian and F. Ashtiani, “Throughput analysis of a slotted Aloha-based network with energy harvesting nodes,” in 2012 IEEE 23rd Int. Symp. Pers., Indoor Mobile Radio Commun. (PIMRC).   Sydney, Australia: IEEE, Sep. 2012, pp. 351–356.
  8. F. Farhadi and F. Ashtiani, “Stability Region of a Slotted Aloha Network with K-Exponential Backoff,” 2014, arXiv:1406.4448.
  9. T. T. Lee and L. Dai, “Buffered Aloha with K-Exponential Backoff – Part I: Stability and Throughput Analysis,” 2009, arXiv:0907.4251.
  10. ——, “Buffered Aloha with K-Exponential Backoff – Part II: Delay Analysis,” 2009, arXiv:0907.4254.
  11. L. Dai, “Stability and Delay Analysis of Buffered Aloha Networks,” IEEE Trans. Wireless Commun., pp. 1–13, 2012.
  12. I. Dimitriou and N. Pappas, “Stable Throughput and Delay Analysis of a Random Access Network With Queue-Aware Transmission,” IEEE Trans. Wireless Commun., vol. 17, no. 5, pp. 3170–3184, May 2018.
  13. R. T. Bergamo, P. S. Dester, and P. Cardieri, “Throughput-Delay Tradeoff in Coupled Queues in Wireless Networks: Priority and Concurrent Transmissions Regimes,” IEEE Trans. Wireless Commun., vol. 20, no. 8, pp. 5423–5433, Aug. 2021.
  14. Y. Zhong, W. Zhang, and M. Haenggi, “Delay analysis in static poisson network,” in 2015 IEEE/CIC Int. Conf. Commun. China (ICCC).   Shenzhen, China: IEEE, Nov. 2015, pp. 1–5.
  15. D. S. Michalopoulos, H. A. Suraweera, and R. Schober, “Relay selection for simultaneous information transmission and wireless energy transfer: A tradeoff perspective,” IEEE J. Sel. Areas Commun., vol. 33, no. 8, pp. 1578–1594, 2015.
  16. A. Bletsas, A. Khisti, D. Reed, and A. Lippman, “A simple cooperative diversity method based on network path selection,” IEEE J. Sel. Areas Commun., vol. 24, no. 3, pp. 659–672, 2006.
  17. N. Nomikos et al., “A survey on buffer-aided relay selection,” IEEE Commun. Surveys Tuts., vol. 18, no. 2, pp. 1073–1097, 2016.
  18. R. Kumar and A. Hossain, “Survey on half- and full-duplex relay based cooperative communications and its potential challenges and open issues using Markov chains,” IET Commun., vol. 13, no. 11, pp. 1537–1550, Jul. 2019.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.