In vehicular networks, the update of car Firmware Over The Air (FOTA) is becoming a challenging issue and it mainly relies on topology discovery of neighbouring nodes. Topology discovery in mobile wireless networks is usually done by using HELLO messages. Due to mobility, topology changes occur frequently and must be quickly discovered to avoid routing failures. Since the optimal HELLO frequency depends on parameters that are subject to changes (e.g., speed of nodes, density of nodes), it must be dynamically adjusted to obtain the best trade-off between the network load and the freshness of routing tables. Existing solutions assume random mobility, constant node density and average speed, which do not hold in vehicular networks because vehicles follow specific trajectory patterns (the roads) and density and speed evolve as a function of time (rush hour vs non-rush hour) and area (urban, rural, highway). In this paper, we first draw the specific features of a vehicular network at different times and spaces by analysing real datasets and then propose a dynamic neighbour discovery protocol, Vehicular Adaptive Neighbour discovery Protocol (VANP). VANP is a fully-distributed protocol that sends beacons at an optimal frequency without knowing it a priori. The objective is to reduce the frequency at which HELLO messages are sent to save bandwidth and energy while still preserving the quality of the neighbour discovery. Through extensive simulations run on real datasets, we show that the optimal HELLO frequency can be reached by maintaining a constant optimal turnover, independent from the speed of the nodes and by aiming at this turnover, nodes automatically use the optimal HELLO frequency. Results show that VANP allows the discovery of relevant neighbours by missing at most two neighbours over all scenarios and reducing the number of HELLO messages up to twice, hence saving bandwidth and energy.