Improved OFDMA Uplink Resource Allocation Algorithm Based on Message Passing

A distributed subchannel assignment scheme for OFDMA uplinks via batchwise message passing (MP) is proposed. Each batch of iterations completes partial allocation of subchannels resulting in partial withdrawal of the subchannels and users. This saves the subsequent consumption of message and speeds up its updates. Moreover, the modification of Hoare's FIND (HF) algorithm gains a further speedup of updates of the message. An average computation speedup of around 3x and message saving of nearly 20% over SF-MP scheme is achieved.