Patent ID: 8054776

Claim:
A method for communicating packets in a multiple access wireless communications network, comprising the steps of: assigning, in each one of a set of multiple transmitters, a power level to a packet to be transmitted during a time interval, in which the power level is selected from a set of power levels available for the set of multiple transmitters, and in which the power levels in the set range from highest to lowest, and in which there is one packet for each transmitter such that there is a set of packets to be transmitted concurrently during the time interval, in which the set of multiple transmitters includes a first transmitter transmitting with a power level q 1 , and a second transmitter transmitting with a second power level q 0 , such that q 1 ,>q 0 , and in which the set of packets can be decoded successfully if q 1 q 0 + σ 2 ≥ γ _ ⁢ ⁢ and ⁢ ⁢ q 0 σ 2 ≥ γ _ , where σ 2 is a power of noise, where γ is a threshold of the ratio of the power levels, and in which the set of power levels is given by a recursion q i = γ ( aq i−1 +σ 2 ) and q 0 =σ 2 γ , where a is an adversary order parameter, which is proportional to a probability of decoding successfully the packet transmitted with the highest power level; transmitting concurrently the set of packets during the time interval to enable decoding the set of packets during the time interval; receiving concurrently the set of packets at a receiver during the time interval; decoding the set of packets; and broadcasting a feedback message dependant on the decoding.