Maximizing Capacity in the SINR model in Wireless Networks with Successive Interference Cancellation

Successive interference cancellation (SIC) is an effective way of multipacket reception to combat interference. We consider the problem of maximizing the number of successful transmissions based on the physical model in wireless networks with SIC at the physical layer. We propose weighted simultaneity graph to characterize the sequential detection nature of SIC and the cumulative effect of multiple interfering signals. A context-aware metric, transmission cost, is defined to measure the interference of a link set. As maximizing the number of supported links is NP-hard, a greedy scheme is proposed to efficiently construct a near-optimal maximal feasible set of links. We show that the approximation performance is bounded by the transmission cost of the constructed link set. The performance of the proposed scheme is further verified by simulation.