is an important part of your sleep cycle.
If you were in my office, i would ask you how you know you are waking during rem sleep. Usually, people get about 2 hours of rem sleep per night, in 3-4 different episodes. If you are having numerous awakening through the night, even if it isn't during rem sleep, that would explain your fatigue. Seek care with your physician if it persists.