Sufferers of this disorder often feel restless in their arms or legs prior to falling asleep. Periodic limb movement can occur both with narcolepsy, insomnia and sleep apnea.