Neighborhood discovery in a wireless sensor networks
Shazirawati Mohd Puzi, Shaharuddin Salleh, Ruzana Ishak, Stephan Olariu · 2011
Neighborhood discovery (ND) in a wireless sensor network is a process of identifying the sensors that a given node can communicate directly. In this paper, our main contribution is to model the ND protocol in a wireless sensor network. In ND task, each node is assigned its own N timeslots, with equal slot intervals. In each slot, each node chooses either to transmit or listen, with probabilities p and 1 -- p. Our objectives are to analyze the optimal value of p, and model the formulation of N by mapping the problem into the coupon's collector problem. The simulation results show close match to the theoretical results.