Certain embodiments of the present disclosure provide a paging schedule that may allow a WiMAX mobile device to return to a low power state prior to the end of a listening interval, thereby reducing power consumption. For certain embodiments, the paging schedule may be controlled by a base station using standardized paging messages, with paging messages targeting particular MSs in a group presented in an organized manner within a listening interval. An MS aware of this schedule may, thus, promptly return to a low power state prior to the end of a listening interval if it does not detect a paging message at its expected time within the listening interval.