To reference Dement's book again, this seems to be well established. If you deprive people of REM sleep, it will start occurring sooner and sooner after falling asleep, so that after a while the subjects would fall asleep and start dreaming almost instantly. (Which made the experiment difficult to continue since the subjects would get very angry after being repeatedly awoken immediately after falling asleep... ;-)