A first device and a second device are each assigned an IP address that is used to exchange messages with the other device. The first device stores the IP address for the second device. A new IP address may be assigned to the first device when it reestablishes a network connection following a location change or other network reconnection. The first device detects when a new IP address has been assigned. The first device then sends a hello message directly to the second device comprising the new IP address assigned to the first device. The new IP address allows the second device to find the first device without requiring network location services such as DNS. The first device may further include authentication credentials in the hello message to verify the new IP address.