Virtual Reality: Move player when mobile moves

Hi,

I'm developing VR project for google cardboard. I need to know that, is it possible to move my game character when I walk while holding or wearing(VR) my mobile device? Can we achieve this by accelerometer or pedometer sensor?

My client approach my by seeing this video https://youtu.be/sZG5__Z9pzs?t=48

So if its possible, I can say yes to my client or I'll go with joystick.

Thanks for the help...