Some demonstrative embodiments include devices, systems and/or methods of estimating a location of a mobile device. For example, an apparatus may include a wireless communication unit to communicate a message between an access point and a mobile device, the message including a group identifier to indicate the access point belongs to a group of two or more access points having local coordinates measured with respect to a common origin point.