Processing math: 33%
A Reassessment on Applying Protocol Interference Model Under Rayleigh Fading: From Perspective of Link Scheduling | IEEE Journals & Magazine | IEEE Xplore

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


Abstract:

Link scheduling plays a pivotal role in accommodating stringent reliability and latency requirements. In this paper, we focus on the availability and effectiveness of app...Show More

Abstract:

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 O(\Delta _{\max }\ln \Delta _{\max }) , where \Delta _{\max } 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 O(\Delta ^{3}_{\max }\ln \Delta _{\max }) 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.
Published in: IEEE/ACM Transactions on Networking ( Volume: 32, Issue: 1, February 2024)
Page(s): 238 - 252
Date of Publication: 19 June 2023

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.