A Reassessment on Applying Protocol Interference Model Under Rayleigh Fading: From Perspective of Link Scheduling

• Published in: IEEE/ACM transactions on networking Vol. 32; no. 1; pp. 1 - 15
• Main Authors: Yu, Kan, Yu, Jiguo, Feng, Zhiyong, Chen, Honglong
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.02.2024; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Distributed algorithms; distributed implementation; Fading; Interference; Link scheduling; PIM and IBM; Rayleigh channels; Rayleigh fading; Scheduling; Scheduling algorithms; Signal to noise ratio; time complexity; Wireless communication
• ISSN: 1063-6692; 1558-2566
• DOI: 10.1109/TNET.2023.3284433

Link scheduling plays a pivotal role in accommodating stringent reliability and latency requirements. In this paper, we focus on the availability and effectiveness of applying protocol interference model (PIM) under Rayleigh fading model to solve the problem. The motivation is that PIM caters to distributed link scheduling algorithm design, but usually lead to irrationality due to its localization behavior. While Rayleigh fading model can accurately describe the inherent characteristic of wireless signal propagation, but the features of global interference and channel fading make algorithm design more challenging. To be specific, we first remove the effect of channel fading on algorithmic design by establishing the relationship between Rayleigh fading model and non-fading model. We then propose a centralized once link elimination (OLE) algorithm by utilizing local nature of PIM, and achieve its distributed implementation based on the message delivery with time complexity of <inline-formula> <tex-math notation="LaTeX">O(\Delta_{\max}\ln\Delta_{\max})</tex-math> </inline-formula>, where <inline-formula> <tex-math notation="LaTeX">\Delta_{\max}</tex-math> </inline-formula> is the maximum number of nodes around a given node inside some range. Furthermore, based on random contention resolution, we design another distributed algorithm to schedule all the links within <inline-formula> <tex-math notation="LaTeX">O(\Delta^{3}_{\max}\ln\Delta_{\max})</tex-math> </inline-formula> rounds. Simulations show that the PIM is of great confidence as same as Rayleigh fading model, and the proposed algorithms outperform three popular link scheduling algorithms.