Attach studs and spikes (which you can usually find at an Army/Navy surplus store) to the tongues of your shoes.