Patent ID: 7929478

Claim:
A method to allocate one or more resources in a multi-hop network, comprising: a. solving one or more higher-layer sub-problems; b. solving one or more physical layer and media access control (PHY/MAC) layer sub-problems per tone per time slot with one of cooperative relaying of radio signals; or spatial reusing of radio spectrum; and no cooperative relaying of radio signals and no spatial reusing of the radio spectrum; c. updating prices; and d. allocating radio resources based on the PHY/MAC layer sub-problems; P ℓ ( n , t ) * = [ λ ℓ μ S ⁡ ( ℓ ) ( t ) + ò - 1 G ℓℓ ( n ) ] + ⁢ ⁢ including ⁢ ⁢ solving ℓ * = arg ⁢ ⁢ max ℓ ⁢ { λ ℓ ⁢ ⁢ log ⁡ ( 1 + G ℓℓ ( n ) ⁢ P ℓ ( n , t ) * ) - μ S ⁡ ( ℓ ) ( t ) ⁢ P ℓ ( n , t ) * ⁢ | ℓ ∈ t ⁢ ( ) } .