RLS. It is a syndrome w/ symptoms of an urge to move the legs especially near bedtime, that improves w/ movement ; is worse @ rest. It typically has uneasy sensations. Medications, avoiding caffeine, gentle stretching exercises, and if due to underlying disorders, treating those disorders can help treat it. It's recommended that you see a sleep medicine specialist to properly diagnose and treat rls.
Related to sleep. Rls or restless leg syndrome is a syndrome of having to move the legs to get comfort. Comlaints from bed partner usually brings to front. Described as a need to constantly move the legs and a "creepy crawly" feeling in the legs. There are good medications for treatment. See a sleep specialist, your pcp or other doctor who is comfortable in treating you.