The Community for Technology Leaders
Green Image
Issue No. 06 - June (2013 vol. 12)
ISSN: 1536-1233
pp: 1120-1132
Jiho Ryu , Seoul National University, Seoul
Changhee Joo , UNIST, Ulsan
Ted "Taekyoung” Kwon , Seoul National University, Seoul
Ness B. Shroff , The Ohio State University, Columbus
Yanghee Choi , Seoul National University, Seoul
ABSTRACT
The problem of developing distributed scheduling algorithms for high throughput in multihop 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, we need to check whether a transmission failure is caused by interference due to simultaneous transmissions from distant nodes. In this paper, we 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. We present two variations of the algorithm to enhance the delay performance and to reduce the control overhead, respectively, while retaining throughput optimality.
INDEX TERMS
Interference, Signal to noise ratio, Receivers, Throughput, Schedules, Scheduling algorithms, Vectors, discrete time Markov chain, Wireless scheduling, SINR, CSMA
CITATION
Jiho Ryu, Changhee Joo, Ted "Taekyoung” Kwon, Ness B. Shroff, Yanghee Choi, "DSS: Distributed SINR-Based Scheduling Algorithm for Multihop Wireless Networks", IEEE Transactions on Mobile Computing, vol. 12, no. , pp. 1120-1132, June 2013, doi:10.1109/TMC.2012.81
95 ms
(Ver 3.3 (11022016))