It then employs a suite of novel techniques to infer location over time: (a) placement-independent step counting and orientation estimation, (b) augmented particle filtering to simultaneously estimate location and user-specific walk charateristics such as the stride length, (c) back propagation to go back and improve the accuracy of localization in the past, and (d) WiFi-based particle initializat