Navigation system comprising an accelerometer and corresponding method of operation

A method of operation of a navigation system includes: detecting an accelerometer acceleration, having a magnitude and a direction, for monitoring a device; receiving a first location reading for locating the device with a remote location system; determining the first location reading as being invalid; and updating a device-location from the first location reading with the accelerometer acceleration for displaying on the device.