On Expected Neighbor Discovery Time With Prior Information: Modeling, Bounds and Optimization.

Neighbor discovery (ND) is an essential prerequisite for any peer-to-peer communication. In general, minimizing the discovery time is the goal for ND schemes. In this paper, we study the average discovery time for directional random ND when nodes have prior information about their set of possible neighbors, which also helps identify the performance limits of random ND schemes. Typically, discovery...