You could very well have sleep apnea. Its when your body actually stoips breathing while you're alseep. The symptoms you're describing is your body's reaction to a lack of oxygen. Have you mentioned this to anyone else? The test for it is easy and could save your life. Many people have died from sleep apnea.

Do you snore by any chance? Thats one "symptom" of sleep apnea.