Method and apparatus for link transmission scheduling for handling traffic variation in wireless mesh networks

An apparatus for generating a link transmission schedule, comprising:

• means for determining fixed traffic capacities associated with each of a respective plurality of wireless links according to a routing algorithm comprising a two-phase routing algorithm in which traffic is distributed according to traffic split ratios;
• and
• means for generating, using the routing algorithm and the determined fixed traffic capacities, the link transmission schedule comprising at least one condition by which traffic is transmitted using each of the wireless links, wherein the link transmission schedule is configured to remain substantially fixed during dynamic traffic changes.

A computer-readable storage medium containing a program which, when executed, performs a method, comprising:

• receiving a link transmission schedule determined using a routing algorithm comprising a two-phase routing algorithm in which traffic is distributed according to traffic split ratios and a plurality of fixed traffic capacities associated with a respective plurality of network links, wherein the link transmission schedule defines at least one condition by which traffic is transmitted over each of the network links, wherein the link transmission schedule is adapted to remain substantially fixed during dynamic traffic changes;
• and
• transmitting traffic over the network links using the routing algorithm and the link transmission schedule.