A system and method for using subnet relations to determine paging areas, for performing authentication and association, and to activate access network interfaces in wireless communication devices in a heterogeneous access network. Paging areas are generated using subnet relations by determining mobility agent servers within a predetermined number of subnet relations from a last active mobility agent server. Authentication and association are also accomplished using subnet relations. Access network interfaces can also be turned on and off based on subnet relations thereby conserving battery power.