poison the dogs. Kill them and they are not a problem. How hard can it be to drop some nuggets of food that look like stones that will kill animals?
The desert is very quiet at night except for the crickets and birds that quiet down when you approach. That is what the dogs sense, not the sound of our troops, but the sudden absence of sound from the background critters.