they way we train the tracking dogs is to drag a hot dog on the ground then send them on the trail to find it at the end of the trail.
work on skipping the hot dog leaving space until the dog is just following the scent of your shoes.