Tingling maybe due to vitamins deficiencies especially
Vitamin B 6 and B 12,or pressure on nerve fibers like keeping one leg over another during sleep time or neuropathy due to some disease.
You might be worrying too much so that it can be cause of restlessness in your legs.
Next Steps
Consult your Doctor, start multivitamins B complex.