It sounds like it might be what's called "hypnic jerk," which is spasms as you're falling asleep. When I get hypnic jerk, it's often in my legs and gives me a sensation of having just fallen down a step while walking around in a proto-dream state. I don't know what can be done to prevent it, or what causes it. But it is normal.