Systems, methodologies, and devices are described that enable communication devices, such as mobile devices, to efficiently connect and communicate with public data networks (PDNs) even if overlapping Internet protocol address spaces exist in the PDNs. The subject innovation can employ virtual home agents (v-HAs) that can respectively serve PDNs. To facilitate connection of a mobile device to a desired PDN, a message, including an identifier relating to the desired PDN, can be transmitted to a v-HA and it can be discovered whether that v-HA serves the desired PDN; if so, the v-HA transmits the message to a “home” home agent (h-HA) associated with the desired PDN; and if not, the v-HA can transmit a switch message indicating the correct v-HA to which the message should be sent. Concatenation of communication tunnels associated with the correct v-HA and h-HA facilitate efficient communication associated with the mobile device and desired PDN.