Wifi and Android

It does make a difference if the Arduino acts as a server. In that case the clients would not have to change the IP address every now and then.

That's what dns is for. The router should be updating a dns repository every time it assigns an address to a named device. The clients then access the device by name, and dns determines the IP address that corresponds to that name.