Methods and apparatus for efficient communications in a wireless communication network are provided. The wireless communication network has a predetermined network paging pattern which includes a plurality of page transmission periods during which repeated attempts for initiating a communication with a mobile communication device are made until the communication is established, if at all. The mobile device attempts to decode information over a wireless communication channel during each one of the page transmission periods. If the information is unsuccessfully decoded during all of the page transmission periods, the mobile device causes a message which informs the network of the mobile device to be transmitted to the wireless network. On the other hand, if the information is successfully decoded during at least some, but not all, of the page transmission periods, the mobile device refrains from transmitting the message to the wireless network.