I get out of bed and do some leg stretches and if I'm too tired to get out of bed I put a pillow in between my legs which seems to help me. I'm actually sleeping with a pillow in between my legs every night, just so I get comfortable on my left side and I haven't had restless legs for ages. Also I seem to have them worse when I have had too much sugary stuff before going to bed. When I don't eat that I don't suffer from it either...