Systems, methods and apparatus described herein include features that enable efficient management of keep-alive messages utilized to maintain IP addresses and/or PDN connections associated with idle data traffic channels. An access terminal may consolidate keep-alive messages for idle data traffic channels, reducing the number of keep-alive messages transmitted. An access terminal may select which idle data traffic channels to maintain, and may transmit a consolidated keep-alive message for associated IP addresses and/or PDN connections. Timers may be associated with PDN connections and sub-timers may be associated with IP addresses associated with a PDN connection. Keep-alive messages can be consolidated based on the timers, sub-timers and/or combination of timers and sub-timers. In a complementary method, a PDN gateway or other network node cooperates with access terminals to reduce network traffic. In another complementary method, the PDN gateway or other network node synchronizes the timers and/or sub-timers provided with an access terminal.