Restless legs syndrome (RLS) is a neurological disorder that can interfere with resting or falling asleep. In people with mild to moderate restless legs syndrome, lifestyle changes, such as beginning a regular exercise program, establishing regular sleep patterns, and eliminating or decreasing the use of caffeine, alcohol, and tobacco, may be helpful.