Dynamic frame scheduling based on permutations of sub-channel identifiers

摘要

A communication system includes devices configured to communicate with each other through a temporal sequence of frames. Each of these frames includes multiple sub-channels and network information. Note that a given device is configured to select a first set of sub-channels to be reserved by the given device based on a first election technique in which a first ranking of a first permutation of a first ordered set of sub-channel identifiers is calculated. Furthermore, the given device is configured to dynamically reserve the selected first set of sub-channels.

主权项

1. A communication system, comprising:
devices configured to communicate with each other through a temporal sequence of frames, wherein each frame includes sub-channels identified by sub-channel identifiers which form an ordered set, and wherein the sub-channels in a frame are grouped into multiple logical partitions corresponding to multiple virtual frames; wherein a first device computes a ranked permutation vector of sub-channel identifiers in the ordered set for each of the devices; wherein the first device selects a first set of sub-channels to be reserved by the first device, which involves selecting a sub-channel whose ranking in the first device's ranked permutation vector is higher than in the ranked permutation vectors for each of the other devices; and wherein the first device reserves the sub-channel in the determined first set of sub-channels.