An improved method and system of optimizing handling and sending of reachability notifications for a UE is disclosed. Solutions and implementations disclosed provide an efficient mechanism for determining the timing and duration of reachability periods for a UE and as a result predicting future reachability periods. This enables sending of one notification with sufficient information to inform the network of the time periods during which the UE is reachable instead of sending a notification each time the device becomes reachable.