TY - GEN
T1 - Distributed SINR based scheduling algorithm for multi-hop wireless networks
AU - Ryu, Jiho
AU - Joo, Changhee
AU - Kwon, Ted Taekyoung
AU - Shroff, Ness B.
AU - Choi, Yanghee
PY - 2010
Y1 - 2010
N2 - The problem of developing high-performance distributed scheduling algorithms for multi-hop wireless networks has seen enormous interest in recent years. The problem is especially challenging when studied under a physical interference model, which requires the SINR at the receiver to be above a certain threshold for decoding success. Under such an SINR model, transmission failure may be caused by interference due to simultaneous transmissions from far away nodes, which exacerbates the difficulty in developing a distributed algorithm. In this paper, we propose a scheduling algorithm that exploits carrier sensing and show that the algorithm is not only amenable to distributed implementation, but also results in throughput optimality. Our algorithm has a feature called the "dual-state" approach, which separates the transmission schedules from the system state and can be shown to improve delay performance.
AB - The problem of developing high-performance distributed scheduling algorithms for multi-hop wireless networks has seen enormous interest in recent years. The problem is especially challenging when studied under a physical interference model, which requires the SINR at the receiver to be above a certain threshold for decoding success. Under such an SINR model, transmission failure may be caused by interference due to simultaneous transmissions from far away nodes, which exacerbates the difficulty in developing a distributed algorithm. In this paper, we propose a scheduling algorithm that exploits carrier sensing and show that the algorithm is not only amenable to distributed implementation, but also results in throughput optimality. Our algorithm has a feature called the "dual-state" approach, which separates the transmission schedules from the system state and can be shown to improve delay performance.
KW - csma/ca
KW - discrete time markov chain
KW - sinr
KW - wireless scheduling
UR - http://www.scopus.com/inward/record.url?scp=78650223391&partnerID=8YFLogxK
U2 - 10.1145/1868521.1868583
DO - 10.1145/1868521.1868583
M3 - Conference contribution
AN - SCOPUS:78650223391
SN - 9781450302746
T3 - MSWiM'10 - Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems
SP - 376
EP - 380
BT - MSWiM'10 - Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems
T2 - 13th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2010
Y2 - 17 October 2010 through 21 October 2010
ER -