Delay and jitter limited wireless mesh network scheduling

Abstract

Schedule and channel assignment (SCA) in a wireless mesh network (WMN) is disclosed. A method includes: forming a representation of a sequence of permutation matrices from a n×n rate matrix. The entries of the rate matrix define the bandwidth of links between the n nodes of the WMN. Each of the permutation matrices represents active radio links between the n nodes. The sequence of permutation matrices defines a sequence of radio links to provide the desired bandwidth of links between said n nodes. Further, a representation of a sequence of partial permutation matrices corresponding to the sequence of permutation matrices is formed in such a way that each of the permutation matrices can be decomposed into a group of partial permutation matrices. Each of the partial permutation matrices in a group represents non-interfering radio links between the n nodes. In each timeslot, the n nodes are configured for radio transmission and reception in accordance with at least one of the partial permutation matrices in each group to transmit traffic between the n nodes. Example SCA can be used to provision longer-term guaranteed-rate backhaul traffic flows supporting multimedia services such as VOIP or IPTV between base-stations in a WMN, with near-minimal delay and jitter and near-perfect Quality-of-Service for every provisioned traffic flow.

Dependencies are inferred from the claim text.