Optimal Multichannel Slotted ALOHA for Deadline-Constrained Unicast Systems

• Published in: IEEE systems journal Vol. 13; no. 2; pp. 1308 - 1311
• Main Authors: Zhang, Yijin, Guan, Fengyu, Lo, Yuan-Hsun, Shu, Feng, Li, Jun
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.06.2019; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Ad hoc networks; Computer network reliability; Constraints; delivery deadline; Indexes; multichannel slotted ALOHA; Optimal scheduling; Optimization; Reliability; Schedules; Throughput; Unicast
• ISSN: 1932-8184; 1937-9234
• DOI: 10.1109/JSYST.2018.2805909

This paper considers multichannel slotted ALOHA for unicast in an ad hoc network. Under a deadline-constrained scenario that a packet is required to be transmitted to an intended recipient within a strict delivery deadline <inline-formula><tex-math notation="LaTeX">D</tex-math></inline-formula> (in unit of slot) and retransmission is not allowed, we obtain the optimal channel selection probabilities and the optimal transmission probability that maximize the reliability. In particular, the throughput maximization can be studied as the case of <inline-formula><tex-math notation="LaTeX">D =1</tex-math></inline-formula>. Furthermore, by noting that there is a tradeoff between reliability and throughput when <inline-formula><tex-math notation="LaTeX">D>1</tex-math></inline-formula>, we obtain the optimal schedule that maximizes the reliability subject to a throughput constraint and the one that maximizes the throughput subject to a reliability constraint.