A wireless communication system, comprising a host service, a wireless router system coupled to the host service, a wireless network coupling the wireless router system and a wireless mobile communication device (“mobile device”), adaptively delivers data to the mobile device in the wireless communication system using a notification message delivery mechanism. Mobile device reports its session state to the wireless router at a regular interval or if there is a change in state. The host service sends out a message to the wireless router to query the state of the mobile device. If the state of the mobile device is determined to be in coverage (or logged on), the host service sends down the data message to the mobile device using a payload message (MTH) with certain parameters configured. The data is temporarily stored at the wireless router. If the device is available, the message is sent to the device over the wireless network. If the device is not available, the wireless router returns the payload message back to the host service, updating the status of the device. The wireless router also reports to the host service any change in device state. If the device is back in coverage, the payload message is then resent from the host service to the device.