Improved OFDMA Uplink Resource Allocation Algorithm Based on Message Passing

Author

Bin Gu ; Tiecheng Song ; Dafei Sun ; Ming Wu ; Jie Guo

Author_Institution

Nat. Mobile Commun. Res. Lab., Southeast Univ., Nanjing, China

Volume

18

Issue

10

fYear

2014

fDate

Oct. 2014

Firstpage

1815

Lastpage

1818

Abstract

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.

Keywords

OFDM modulation; message passing; radio links; resource allocation; telecommunication computing; Hoare FIND algorithm; MP; average computation speedup; batchwise message passing; distributed subchannel assignment scheme; improved OFDMA uplink resource allocation algorithm; partial allocation; partial withdrawal; Algorithm design and analysis; Message passing; Optimization; Resource management; Time complexity; Uplink; Distributed optimization; Hoare´s FIND; factor graph; message passing; uplink OFDMA resource allocation;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2014.2353037

Filename

6888501