In systems and methods of providing a notification message in a wireless communication system, a message notifier is received at a processing node in wireless communication system based on a first message from a sender. The message notifier comprises sender information. The sender information is matched to a contact entry of the recipient to generate a matching criteria. Based on the matching criteria a paging channel power is determined for a notification message to be sent to the recipient wireless device.