Methods, systems, and devices are described for managing wireless communications in a machine-to-machine (M2M) wireless Wide Area Network (WAN). A first paging message is transmitted in the M2M wireless WAN according to a first paging cycle. An occurrence of a first event is detected. A second paging message is transmitted, based at least in part on the occurrence of the first event. The second paging message is transmitted according to a second paging cycle. The second paging cycle being different from the first paging cycle.