Optimal Scheduling for Uncoded and Coded Multicast in Millimeter Wave Networks Leveraging Directionality and Reflections
IEEE Transactions on Mobile Computing · 2024-09 · 23 (9) · 8869-8885
DOI: 10.1109/tmc.2024.3355526 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, 2024-09. Verfasst von In-Sop Cho und 2 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 81 Literaturangaben.
Abstract (Originalsprache)
We investigate the minimum-delay multicast scheduling problem for millimeter wave (mmWave) networks. Salient characteristics of mmWave links, directionality and reflections, are considered under sectored antenna model. We first consider the model where the signal is received at a single Direction-of-Arrival (DoA) with the highest SNR at each node. We identify the property such that the optimal policy can be recursively partitioned into smaller sizes and propose an iterative method based on graphs which finds the optimal schedule in polynomial time. Next, we extend our model where a node leverages signals received at multiple DoAs through reflections. We introduce the concept of receiving direction diversity (RDD) which states that the availability of multiple receiving directions enables opportunistic reduction of multicast delay. We prove NP-hardness of the problem, and propose approximations with performance bounds and heuristics of reduced complexity. Next, we consider multicast scheduling with rateless codes (RCs) which reduces delay by flexible packet reception. For both cases of coded multicast with and without RDD, we formulate linear programming problems and propose greedy algorithms with nearly optimal performance and reduced complexity. By simulation we show the outperformance of our method over conventional ones, and numerically characterize the gain of RDD and RCs.
Zitieren
APA
Cho, I., Chen, C., & Baek, S. J. (2024). Optimal Scheduling for Uncoded and Coded Multicast in Millimeter Wave Networks Leveraging Directionality and Reflections. IEEE Transactions on Mobile Computing, 23(9), 8869-8885. https://doi.org/10.1109/tmc.2024.3355526
Vancouver
Cho I, Chen C, Baek SJ. Optimal Scheduling for Uncoded and Coded Multicast in Millimeter Wave Networks Leveraging Directionality and Reflections. IEEE Transactions on Mobile Computing. 2024;23(9):8869-8885. doi:10.1109/tmc.2024.3355526
BibTeX
@article{Cho2024,
author = {Cho, In-Sop and Chen, Chao and Baek, Seung Jun},
title = {Optimal Scheduling for Uncoded and Coded Multicast in Millimeter Wave Networks Leveraging Directionality and Reflections},
journal = {IEEE Transactions on Mobile Computing},
year = {2024},
volume = {23},
number = {9},
pages = {8869--8885},
doi = {10.1109/tmc.2024.3355526}
}
EUVIMED