You should subscribe as a SensorEventListener, and get the accelerometer data.
Once you have it, you should monitor for sudden change in direction (sign) of acceleration on a certain axis. It would be a good indication for the 'shake' movement of device.