Method and system for power controlled effective allocation of sub-bands in ultra-wideband communication

A method for power controlled optimization of channel allocation in multi-band multi-user ultra-wideband (UWB) system for transmitting packets from a plurality of K users at a plurality of S sub-bands using an integer plurality of N sub-carriers, each kth user requesting a data transmission rate Rk, the method comprising the steps of:

• (a) providing a system, said system having a processor, wherein said system includes distinct modules, and wherein said distinct modules include an assignment module, an initialization module, a calculating module, and a comparing module;
• (b) defining a sub-band assignment matrix A, including a plurality of aks elements, wherein k=1, 2, . . . , K, and s=1, 2, . . . , S, and wherein each said aks element represents the duration of a data packet which a kth user of said plurality of K users is allowed to transmit on the Sth sub-band of said plurality of S sub-bands, wherein said defining a sub-band assignment matrix is performed by said initialization module,
• (c) setting A=0K×S, wherein said setting is performed by said initialization module;
• (d) defining user optimization list Klive={1, 2, . . . , K}, wherein said defining is performed by said initialization module;
• (e) defining sub-band optimization list Slive={1, 2, . . . , S}, wherein said defining is performed by said initialization module;
• (f) calculating a dummy overall transmission power Pdummyk for each kth user of said plurality of k users, wherein Pdummyk=min Σs=1SaksPks, s εSlive and said calculating a dummy overall transmission power is performed by said calculating module;
• (g) assigning said respective sub-band to a user k with the highest Pdummyk, and removing said user k from said user optimization list Klive wherein said assigning is performed by said assigning module;
• (h) removing said assigned respective sub-band from said sub band optimization list Slive, wherein said removing is performed by said assigning module;
• (i) repeating said steps (f)-(h) for the remaining users in said user optimization list Klive, until said Klive=0, thus assigning transmissions of said plurality of K users to the said plurality of S sub-bands in said sub-band optimization list Slive;
• and
• (j) comparing a transmit power for each assigned sub-band to a pre-determined maximum power value, wherein said comparing is performed by said comparing module.

A multi-user multi-band ultra-wide band (UWB) system with an efficient sub-band assignment and power allocation, the UWB system transmitting data packets from a plurality of K users at a plurality of S sub-bands using an integer plurality of N sub-carriers using Orthogonal Frequency Division Multiplexing (OFDM), the system comprising:

• a sub-band assignment matrix A, including a plurality of aks elements, wherein k=1, 2, . . . , K, and S=1, 2, . . . , S, and wherein each said aks element represents the duration of a data packet which a kth user of said plurality of K users is allowed to transmit on the Sth sub-band and said plurality of S sub-bands,
• a user optimization list Klive={1, 2, . . . , K};
• a sub-band optimization list Slive={1, 2, . . . , S};
• and
• a processor unit adapted for:
• (a) iterative calculation of a dummy overall transmission power Pdummyk for each kth user of said plurality of k users wherein Pdummyk=min Σs=2SaksPks, s εSlive;
• (b) assignment of said sth sub-band to a user k with the highest Pdummyk, and removal of said user k from said user optimization list Klive;
• (c) removal of said assigned respective sub-band from said sub-band optimization list Slive;
• (d) repetition of said steps (a)-(c) for remaining users in said user optimization list Klive, until said Klive=0, thus assigning transmissions of said plurality of the K users to said plurality of S sub-bands in said sub-band optimization list Slive;
• and
• (e) comparison of a transmit power for each assigned sub-band to a pre-determined maximum power value;
• said processor unit indicating an outage if the transmission power for said each assigned sub-band is larger than said pre-determined maximum power value or if Slive=0 and Klive≠0;
• and
• reducing said requested data transmission rate Rk for a chosen at least one user of said plurality of K users.