Bandwidth-Aware High-Throughput Routing With Successive Interference Cancelation in Multihop Wireless Networks

Successive interference cancelation (SIC) is a new physical-layer technique that enables the receiver to decode composite signals from multiple transmitters sequentially. The introduction of SIC improves the path bandwidth. In this paper, we focus on the design of a bandwidth-aware routing protocol with SIC, aiming at achieving high overall end-to-end throughput. We develop an SICable condition for a routing protocol to identify beneficial SIC opportunities that improve spatial reuse without impacting transmission quality. To further explore the benefits of SIC, we formulate the problem of SIC-aware path bandwidth computation as a linear program and design a distributed heuristic algorithm with polynomial complexity. A routing metric capturing the benefit of SIC in terms of bandwidth and network resource is proposed, by which our routing protocol can choose a path satisfying the bandwidth requirement of the current flow and reserving more network resource for the subsequent ones. Simulation results show that our routing protocol achieves significant gains in network throughput and SIC ratio compared with other routing protocols.