Methods and apparatus for efficiently communicating small amounts of information relatively frequently in a wireless communications system are described. An access point's uplink timing frequency structure includes a set of dedicated uplink communications resources, e.g., expression advertisement interval air link resources, which may be in addition to regular traffic channel resources. The set of dedicated uplink communications resources comprises a small fraction of the total uplink communications resources. An individual one of the set of dedicated uplink communications resources can carry a small amount of information bits. An expression advertisement interval occurs relatively frequently. A wireless communications device, registered with the access point, is allocated one of the set of dedicated uplink resources. The wireless communications device can transmit information using its allocated resource in both a sleep state and an active state.