LIANG Shijie
The 54 th Research Institute of China Electronics Technology Group Corporation, Shijiazhuang 050081, China;
College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China,2369009842@qq.com
ZHAO Haitao
College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China
ZHANG Jiao
College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China
CHEN Haitao
College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China
WEI Jibo
College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China
WANG Junfang
The 54 th Research Institute of China Electronics Technology Group Corporation, Shijiazhuang 050081, China

Abstract：
Aiming at the problem that it is difficult to discover neighbors without prior information of sector direction between nodes in the directional millimeter wave network, a neighbor discovery protocol base on blind rendezvous algorithm was proposed and the theoretical relationship among slot length, the number of sectors and the time of neighbors discovery was derived. Furthermore, in order to shorten the time of neighbor discovery base on blind rendezvous algorithm, a neighbor discovery protocol based on location prediction was proposed. Simulation results showed that the longest discovery time of neighbor discovery protocol base on blind rendezvous algorithm is less than that of ODND(oblivious directional neighbor discovery) protocol and average discovery time of neighbor discovery protocol base on blind rendezvous algorithm is less than ODND protocol when the number of sectors N is close to 2n(2n－1n,n>1,n∈Z). In addition, neighbor discovery protocol based on location prediction can effectively shorten neighbor discovery time.