Patent ID: 7626955
Filing Date: 2009-12-01
Classification: H04L,H04W

Abstract:
1. A method comprising: ordering, at a network device, a plurality of first capacity allocations within a transmission frame, wherein each of the plurality of first capacity allocations correspond to one of a plurality of half duplex terminals, the plurality of first capacity allocations being a selected one of an uplink capacity allocation and a downlink capacity allocation in accordance with a ordering rule, wherein each of the plurality of first capacity allocations have a start time and an end time; ordering, at the network device, a plurality of second capacity allocations within the transmission frame, wherein each of the plurality of second capacity allocations correspond to one of the plurality of half duplex terminals, the plurality of second capacity allocations being the unselected one of the uplink capacity allocation and the downlink capacity allocation in accordance with the same ordering rule of the first capacity allocations, wherein each of the plurality of second capacity allocations have a start time and an end time; iteratively determining, at the network device, for each of the plurality of half duplex terminals: forming, at the network device, a set of solutions by: selecting, at the network device, a capacity allocation solution value from the set of solutions using an optimum function related to a communication system used and calculating a shift length for each of the plurality of second capacity allocations based on the value selected; and reordering, at the network device, the plurality of second capacity allocations according to the shift length.