Restless legs syndrome (RLS) produces throbbing, pulling, creeping, or other unpleasant sensations in the legs when you lie down to sleep. Symptoms typically improve with movement.