One could have a Nike-style sensor in the shoe, connected via bluetooth, with a manual override of some sort. Plus a smartphone-based accelerometer and gyro.
Of course, it will be problematic when you accidentally leave the wireless on your smartphone turned on and kill the battery.