DSS: Distributed SINR Based Scheduling Algorithm for Multi-Hop Wireless Networks

Date Added: Aug 2012
Format: PDF

The problem of developing distributed scheduling algorithms for high throughput in multi-hop wireless networks has been extensively studied in recent years. The design of a distributed low-complexity scheduling algorithm becomes even more challenging when taking into account a physical interference model, which requires the SINR at a receiver to be checked when making scheduling decisions. To do so, the authors need to check whether a transmission failure is caused by interference due to simultaneous transmissions from distant nodes. In this paper, they propose a scheduling algorithm under a physical interference model, which is amenable to distributed implementation with 802.11 CSMA technologies. The proposed scheduling algorithm is shown to achieve throughput optimality.