Neighbor Discovery in Wireless Networks With Multipacket Reception
Neighbor discovery is one of the first steps in configuring and managing a wireless network. Most existing studies on neighbor discovery assume a single-packet reception model where only a single packet can be received successfully at a receiver. In this paper, motivated by the increasing prevalence of Multi-Packet Reception (MPR) technologies such as CDMA and MIMO, the authors study neighbor discovery in MPR networks that allow multiple packets to be received successfully at a receiver. More specifically, they design and analyze a series of randomized algorithms for neighbor discovery in MPR networks. They start with a simple Aloha-like algorithm that assumes synchronous node transmissions and the number of neighbors, n, is known.