Fast Neighbor Discovery for Wireless Ad Hoc Network with Successive Interference Cancellation

TL;DR

This paper introduces the use of successive interference cancellation (SIC) and multi-packet reception (MPR) techniques to significantly accelerate neighbor discovery in wireless ad hoc networks, outperforming traditional collision-based methods.

Contribution

The paper proposes integrating SIC and MPR into existing neighbor discovery algorithms, providing theoretical analysis and simulation results demonstrating substantial speed improvements.

Findings

SIC and MPR reduce neighbor discovery time by over 66%.

Six algorithms are analyzed and verified through simulations.

Significant performance gains are achieved with the proposed methods.

Abstract

Neighbor discovery (ND) is a key step in wireless ad hoc network, which directly affects the efficiency of wireless networking. Improving the speed of ND has always been the goal of ND algorithms. The classical ND algorithms lose packets due to the collision of multiple packets, which greatly affects the speed of the ND algorithms. Traditional methods detect packet collision and implement retransmission when encountering packet loss. However, they does not solve the packet collision problem and the performance improvement of ND algorithms is limited. In this paper, the successive interference cancellation (SIC) technology is introduced into the ND algorithms to unpack multiple collision packets by distinguishing multiple packets in the power domain. Besides, the multi-packet reception (MPR) is further applied to reduce the probability of packet collision by distinguishing multiple received packets, thus further improving the speed of ND algorithms. Six ND algorithms, namely completely random algorithm (CRA), CRA based on SIC (CRA-SIC), CRA based on SIC and MPR (CRA-SIC-MPR), scan-based algorithm (SBA), SBA based on SIC (SBA-SIC), and SBA based on SIC and MPR (SBA-SIC-MPR), are theoretically analyzed and verified by simulation. The simulation results show that SIC and MPR reduce the ND time of SBA by 69.02% and CRA by 66.03% averagely.