Can I read Wireless Network Scheduling with Discrete Propagation Delays: Theorems and Algorithms on EtoBox?

Wireless Network Scheduling with Discrete Propagation Delays: Theorems and Algorithms by Yang, Shenghao; Ma, Jun; Liu, Yanxiao is a scholarly article available to read on EtoBox.

What is Wireless Network Scheduling with Discrete Propagation Delays: Theorems and Algorithms about?

This paper focuses on the link scheduling problem in networks where signal delays between nodes are multiples of a time interval. To model such networks, a directed hypergraph is employed, along with an integer matrix that specifies the delays. The link scheduling problem is closely connected to the independent sets of the periodic hypergraph induced by the network model. However, due to the infinite number of vertices, it is impractical to enumerate the independent sets of the periodic hypergraph using generic graph algorithms. To tackle this challenge, a graphical approach is proposed in this paper. The link scheduling rate region is characterized using a finite directed graph called a scheduling graph, which is derived from the network model. A collision-free schedule of the network corresponds to a path in the scheduling graph, and the rate region is determined by the convex hull of the rate vectors associated with the cycles in the scheduling graph. Although existing cycle enumeration algorithms can be employed to calculate the rate region, their computational complexity becomes prohibitively high as the size of the scheduling graph grows exponentially with the number of netwo

Author

Yang, Shenghao; Ma, Jun; Liu, Yanxiao

Published

2021

Language

EN