Parallel Glauber dynamics-based scheduling in static wireless grid networks with polynomially fading interference

The process of designing low-cost scheduling algorithms, which allows maximum number of nodes to communicate simultaneously while avoiding interference along with resource constraints becomes a challenging task. Graph-based models underestimate the effective adjacent nodes by using signal-to-noise ratio measure instead of signal-to-interference-plus-noise-ratio as suggested by polynomial fading models. A hybrid model is developed to accurately estimate the minimum number of schedules required for interference-free communication.