Date Added: Jan 2011
Successive Interference Cancellation (SIC) is an effective way of Multi-Packet Reception (MPR) to combat interference at the physical layer. To understand the potential MPR advantages, the authors study link scheduling in an ad hoc network with SIC at the physical layer. The fact that the links detected sequentially by SIC are correlated at the receiver poses key technical challenges. A link can be interfered indirectly when the detecting and removing of the correlated signals fail. They characterize the link dependence and propose a Simultaneity Graph (SG) to capture the effect of SIC. Then interference number is defined to measure the interference of a link. They show that scheduling over SG is NP-hard and the maximum interference number bounds the performance of a maximal greedy scheme.