Some demonstrative embodiments include apparatuses, systems and/or methods of performing a range measurement. For example, a first wireless communication device may include a radio to communicate a discovery frame with a second wireless communication device, the discovery frame including at least one movement indication field to indicate a time of movement of a sender of said discovery frame; and a controller to perform a range measurement procedure with said second wireless communication device.