Not sure, but I would try each time I wake up at night.
Or set your alarm in the middle of the REM. You can calculate that approximately from time you fall asleep, if you know each cycle is 90 min long. Aim for the end part of the cycle, where your REM is.
Bookmarks