The paralysis by the way is a natural part of sleep. When you think about walking (even when you're stationary) the motor centre of your brain simulates the activity required for walking. When you dream about walking, your motor centre is fully engaged. If you weren't paralysed you'd act out every movement you dreamed about making.