In an example method, a computing device obtains sensor data generated by one or more accelerometers and one or more gyroscopes over a time period, including an acceleration signal indicative of an acceleration measured by the one or more accelerometers over a time period, and an orientation signal indicative of an orientation measured by the one or more gyroscopes over the time period. The one or more accelerometers and the one or more gyroscopes are physically coupled to a user walking along a surface. The computing device identifies one or more portions of the sensor data based on one or more criteria, and determines characteristics regarding a gait of the user based on the one or more portions of the sensor data, including a walking speed of the user and an asymmetry of the gait of the user.