Some demonstrative embodiments include apparatuses, systems and/or methods of estimating a location of a mobile station. For example, a mobile station may be configured to transmit to a wireless station a request for sensor-based position information corresponding to a change in a position of the wireless station; to process a response from the wireless station, the response comprising the sensor-based position information corresponding to the change in the position of the wireless station; and to estimate a location of the mobile station based at least on a Time of Flight (ToF) measurement between the mobile station and the wireless station, and the sensor-based position information corresponding to the change in the position of the wireless station.