What are these devices/hosts?? Are they servers, printer, workstations? It makes a difference. If they are workstations then they are just changing IP addresses. Increase the DHCP time and it will help with that.
If they are other devices, they should have a static ip address which will take care of that. You don't put enough meat on the bone to understand your problem/environment.