There are many ways to solve this. The simplest one is that Bob owns a trusted server that always knows where he is. He uses a few proxies in series to connect

There are many ways to solve this. The simplest one is that Bob owns a trusted server that always knows where he is. He uses a few proxies in series to connect to this server. When Alice wants to call Bob she contacts his server.