Abstract: This paper derives a rapid algorithm that enables the determination of the average node degrees of a vehicular ad hoc network(VANET) in highway scenarios.Extensive experiments were undertaken to verify the derived analytic expression via realistic mobility traces.Results demonstrate that the mean degree increases linearly with respect to traffic density and radio transmission range.