Aspects of the disclosure provide for determining a network configuration. For instance, a system may include a controller including one or more processors. The one or more processors may be configured to receive information from each of a plurality of available nodes within a network, the plurality of available nodes including at least one aerial vehicle; determine a plurality of constraints for a future point in time, each one of the plurality of constraints including one or more minimum service requirements for a geographic area; attempt to determine a first network configuration for each of the plurality of available nodes that satisfies all of the constraints; when unable to determine the first network configuration, determine a second network configuration for the plurality of available nodes and at least one additional ground-based node that satisfies all of the constraints; and send instructions in order to affect the second network configuration.