An uplink dedicated control channel reporting structure includes a plurality of different bit size reports, e.g. 1 bit, 3 bit and 4 bit reports, for reporting a wireless terminal's backlog information of uplink traffic request group queues. Smaller bit size reports are transmitted more frequently than larger reports. A 1 bit request report indicates whether or not there are any MAC frames of information to be communicated in a set of two request group queues. A 3 bit request report indicates an amount of backlog information corresponding to a first set of request group queues and a second set of request group queues. A 4 bit request report indicates an amount of backlog information corresponding to a set of request group queues. The 4 bit request report is capable of reporting information on any of a plurality of uplink traffic channel request group queues being maintained by the wireless terminal.