ALTERNATING SCHEDULING METHOD FOR USE IN A MESH NETWORK

An alternating scheduling algorithm is useful in a mesh network. Transmissions are scheduled along a branch in a tree structure such that simultaneous transmissions occur only in non-adjacent layers along the branch. In a disclosed example, every other layer is grouped into a set of layers such that the sets are mutually exclusive and the sets only include non-adjacent layers. One example includes designating one set of layers as the even layers and another set as odd layers. A scheduler schedules transmissions on the layers such that simultaneous transmissions along a branch occur only on layers within one of the sets while transmissions on the other set along the same branch are prevented. The sets of layers selected for transmission are alternated each subsequent scheduling window or frame.