Methods, systems and devices for determining a more precise location of a fixed wireless device and providing an enhanced location based service (eLBS). A fixed wireless device may be configured to determine its approximate location (e.g., a current location waypoint, etc.), communicate with other fixed or mobile wireless devices to receive location information, and determine a more precise location of the fixed wireless device based on the approximate location and the received location information. The fixed wireless device may use the computed location information to provide a location based service and/or send the more precise location to another wireless device for use in providing a location based service.