Usually, centralized channel state information (CSI) is assumed to exploit the multiuser diversity with a smart transmission scheduler. However, such centralized CSI can be impractical for a broadband wireless communication system with a large number of mobile users (MUs). In this paper, we propose a decentralized method to exploit the multiuser diversity in a single cell scenario with orthogonal frequency-division multiplexing (OFDM) based downlink. The central part of our approach is the channel-aware ALOHA-based OFDM subcarrier assignment. According to it, each MU measures the channel at all OFDM subcarriers and tries to obtain proper ones by sending a service-request packet through the corresponding orthogonal uplink subchannel. This packet is sent when the measured channel-fading level exceeds a predetermined threshold [xi]. The base station processes these request packets with a collision-reception model, and assigns the corresponding subcarrier(s) to the MU whose request packet has been successfully received. Two implementation algorithms are developed, by solving the problem of optimization of [xi] under different system configurations. Computer simulations show that in comparison with the standard round-robin method, the proposed algorithms offer a substantial data-rate improvement, especially when the correlation property of the OFDM subcarriers is properly exploited. Index Terms--Access protocols, diversity methods, orthogonal frequency-division multiplexing (OFDM).