An ad-hoc secure communication network and methods of communicating with a fleet of vehicles using the ad-hoc communication network is provided. The method includes communicating relatively long range communication signals to a fleet router. The fleet router is a select one of the vehicles in the fleet. The method further includes forming an ad-hoc communication network between the fleet vehicles to communicate relatively short range communication signals between the vehicles in the fleet. Wherein each vehicle in the fleet uses surveillance information to determine the network topology and each vehicle routes messages based on the discovered network topology.