Scientists are using the DNA of dogs from the last 10,000 years to track the movements of man’s best friend.