Two sleep disorders that can wreak havoc on your quality of sleep are sleep apnea and restless leg syndrome. With sleep apnea, you may actually stop breathing for a few seconds during times of deep sleep, so see your doctor if you suspect it. Restless leg syndrome is where you are unable to stop moving your legs during sleep, even when you are not fully aware of doing it. Increasing iron in your diet may help.