Issue No. 06 - June (2013 vol. 12)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2012.81
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
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.
Interference, Signal to noise ratio, Receivers, Throughput, Schedules, Scheduling algorithms, Vectors, discrete time Markov chain, Wireless scheduling, SINR, CSMA
J. Ryu, C. Joo, T. &. Kwon, N. B. Shroff and Y. Choi, "DSS: Distributed SINR-Based Scheduling Algorithm for Multihop Wireless Networks," in IEEE Transactions on Mobile Computing, vol. 12, no. , pp. 1120-1132, 2013.