What you need is an aggressive mountain bike tire with big knobs made from softer rubber. Look at brands like Schwalbe and Maxxis..The softer the rubber the better it will grip in winter but the rolling resistance will also be much higher...Keep in mind that a good quality mountain bike tire designed for specific conditions can cost as much or even more than some winter specific tires.