Enhancing Throughput in Wireless Multi-Hop Network with Multiple Packet Reception

Abstract—Multi-Packet Reception (MPR) enables simultane-ous receptions from different transmitters to a single receiver, which has been demonstrated to bring capacity improvement in wireless network. However, MPR does not improve the transmis-sion capability of intermediate relay nodes in a multi-hop routing and thus these nodes may become the bottlenecks for increasing throughput. We investigate the scheduling for multi-hop routing with MPR to improve the network throughput under multiple data flows. We formulate the optimization problem under K-MPR model and analyze the performance upper bound with ideal scheduling. We propose a distributed scheduling scheme based on a k-Connected k-Dominating Set (k-CDS) backbone to eliminate bottleneck effects. I