How to keep your dogs from getting lost when you travel in Minecraft?

My son wants to build a new house in a new area but he has 4 pet dogs. He is afraid the dogs will get lost when he moves. How can he do it without losing the dogs?

Read more: How to keep your dogs from getting lost when you travel in Minecraft?