Vehicle navigation control systems in autonomous driving rely on the accuracy of maps which include features about a vehicle's environment so that a vehicle may safely navigate through its surrounding area. Accordingly, this disclosure provides methods and devices which implement mechanisms for communicating features observed about a vehicle's environment for use in updating maps so as to provide vehicles with accurate and “real-time” features of its surroundings while taking network resources, such as available frequency-time resources, into consideration.