TY - GEN
T1 - Distributed scheduling schemes for throughput guarantees in wireless networks
AU - Sharma, Gaurav
AU - Joo, Changhee
AU - Shroff, Ness B.
PY - 2006
Y1 - 2006
N2 - Wireless networks differ from their wireline counterparts in that a group of simultaneously active wireless links interfere with each other. This interference between links significantly complicates the scheduling component in wireless systems. This is especially problematic in multi-hop wireless networks, where the number of nodes can be quite large and one cannot assume the presence of a central authority. The extent of the interference varies across networks as it is physical layer dependent, and with it varies the complexity of scheduling. In this work, we discuss some commonly used interference models in the literature along with distributed scheduling schemes that can provide provable throughput guarantees under those models. A detailed analysis of the communication overhead is provided for the scheduling schemes, and the results indicate that this overhead can significantly impact the network throughput.
AB - Wireless networks differ from their wireline counterparts in that a group of simultaneously active wireless links interfere with each other. This interference between links significantly complicates the scheduling component in wireless systems. This is especially problematic in multi-hop wireless networks, where the number of nodes can be quite large and one cannot assume the presence of a central authority. The extent of the interference varies across networks as it is physical layer dependent, and with it varies the complexity of scheduling. In this work, we discuss some commonly used interference models in the literature along with distributed scheduling schemes that can provide provable throughput guarantees under those models. A detailed analysis of the communication overhead is provided for the scheduling schemes, and the results indicate that this overhead can significantly impact the network throughput.
UR - http://www.scopus.com/inward/record.url?scp=84940639923&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84940639923
T3 - 44th Annual Allerton Conference on Communication, Control, and Computing 2006
SP - 1396
EP - 1405
BT - 44th Annual Allerton Conference on Communication, Control, and Computing 2006
PB - University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
T2 - 44th Annual Allerton Conference on Communication, Control, and Computing 2006
Y2 - 27 September 2006 through 29 September 2006
ER -