本发明公开了一种车联网邻节点发现方法，包括：初始化车联网中的某一节点S；接收所述节点S周围节点广播的第一发现消息以得到邻节点；按照一定的时间间隔向所述车联网中广播第二发现消息，同时根据所述第一发现消息和当前网络状态更新所述时间间隔；重复上述步骤直至所述节点S离开所述车联网。本发明提供的车联网邻节点发现方法在广播发现消息前，通过在上一个时间间隔收集的周围节点的状态信息来计算出适应于网络状态与移动性的广播发现消息的时间间隔，并综合考虑了网络状态变化与节点速度变化对广播发现消息的影响，有效地减小了网络开销，提高了邻节点发现的精度。
