What can I do to get on a normal sleep schedule minus medication?

I like natural things, and if my profile had been edited, you’d all know that. :o( Anyway, I have trouble sleeping. I try to stay out of my bed unless I’m sleeping. I’ve tried adding noise to see if that helps. I’ve tried earplugs because maybe I hate noise. I’ve tried lots and lots and lots of things, and I’m already on medications that Should help me sleep, but they don’t. So. And my doctor is not going to prescribe me any sleep aids as that would be unsafe. Oh, I have been taking valerian root supplement to help, but it’s not.

So—any other suggestions?