Methods and apparatus for notifying mobile stations in an inactive state of the presence of uplink or downlink channel configuration, broadcast system updates, traffic channel allocations and paging messages are provided. The notification can be provided in an information element in the same channel as the frame, or in a different channel. The information element identifies a subsequent frame which includes broadcast or configuration changes. The notifications for traffic channel allocations can include a first field, which identifies whether there are any traffic channel allocations for any sleep mode mobile station, and a second field for identifying the particular sleep mode mobile stations which are to receive traffic channel allocations. Notifications for paging messages can include a field, which identifies whether there are any paging messages for any idle mode mobile stations, and use second field to identify the particular idle mode mobile stations, which are to receive the paging messages.