I agree with you that nomad is likely the word he/she's looking for but wouldn't consider them people with "no permanent home." Nomads consider their home to be the wide region they wander, moving their herds and belongings through the area with them. I doubt you would ever hear a nomad say they have no "permanent home." Many of them have traveled the same route through their homeland for many centuries.