1: \begin{abstract}

2: 	Neighbor discovery (ND) is a key initial step of network configuration and prerequisite of vehicular ad hoc network (VANET).

3: 	However, the convergence efficiency of ND is facing the requirements of multi-vehicle fast networking of VANET with frequent topology changes.

4: 	This paper proposes gossip-based information dissemination and sensing information assisted ND with MPR (GSIM-ND) algorithm for VANET.

5: 	GSIM-ND algorithm leverages efficient gossip-based information dissemination in the case of multi-packet reception (MPR).

6: 	Besides, through multi-target detection function of multiple sensors installed in roadside unit (RSU),

7: 	RSU can sense the distribution of vehicles and help vehicles to obtain the distribution of their neighbors.

8: 	Thus, GSIM-ND algorithm leverages the dissemination of sensing information as well.	

9: 	The expected number of discovered neighbors within a given period is theoretically derived and used as the critical metric to evaluate the performance of GSIM-ND algorithm.

10: 	The expected bounds of the number of time slots when a given number of neighbors needs to be discovered is derived as well.

11: 	The simulation results verify the correctness of theoretical derivation.

12: 	It is discovered that GSIM-ND algorithm proposed in this paper can always reach the short-term convergence quickly.

13: 	Moreover, GSIM-ND algorithm is more efficient and stable compared with completely random algorithm (CRA), scan-based algorithm (SBA) and gossip-based algorithm.

14: 	The convergence time of GSIM-ND algorithm is 40\%-90\% lower than that of these existing algorithms for both low density and high density networks.

15: 	Thus, GSIM-ND can improve the efficiency of ND algorithm.

16: \end{abstract}

17: