1. Walking meditation is done correctly if the mind sent is with each movement of the foot (from beginning to end) and noting can be done with the movement in the presence. If feelings or thoughts become a distraction, slowly come to a standing posture and note, until it goes away.
2. The pace should be such that the mind is with each movement of the foot clearly, and be able to note each movement in the presence..
If you feel sleepy it means there is not enough effort in sending the mind to be with the foot in the presence.
If you feel restless, perhaps come to a standing posture, and note the feeling until it goes away.