Systems and methods that use adaptive control of communication protocol parameters in a network of moving things. Each network device may share information identifying communication protocol parameters used by the network device through periodic broadcasts, which may be received by neighboring network devices that are within communication range. The neighboring network devices may then adjust their own communication protocol parameters accordingly when attempting to communicate with the first network device and their own neighboring network devices. Network devices that have not received the shared information may use information about their geographic location and the geographic location of neighboring network devices to estimate values of some communication protocol parameters that will provide more effective communication.