Regular, mild exercise during the day may help. Take a short walk or try some simple stretching exercises before bed. Be careful you don't exercise too hard, even if it's early in the day. Too much or too vigorous exercise can make your RLS symptoms worse.