Position estimation for navigation devices

A method of providing position estimation with a navigation device comprises periodically recording magnetic field strength of an area substantially surrounding a navigation device as a user of the navigation device traverses a select pathway. The method combines the recorded magnetic field strength with measurements from at least a dead reckoning portion of the navigation device to provide position estimates along the select pathway. The method further corrects each of the position estimates from a starting position on the select pathway, where each of the corrected position estimates have an error value below one or more previous position estimates and any intervening positions between each of the one or more previous position estimates and the starting position, with the error value corresponding to an error threshold based on the previous position estimates.