@inproceedings{8833a11d4f2b4bebae48940d404602d5,
title = "Distributed SINR based scheduling algorithm for multi-hop wireless networks",
abstract = "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.",
keywords = "csma/ca, discrete time markov chain, sinr, wireless scheduling",
author = "Jiho Ryu and Changhee Joo and Kwon, \{Ted Taekyoung\} and Shroff, \{Ness B.\} and Yanghee Choi",
year = "2010",
doi = "10.1145/1868521.1868583",
language = "English",
isbn = "9781450302746",
series = "MSWiM'10 - Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems",
pages = "376--380",
booktitle = "MSWiM'10 - Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems",
note = "13th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2010 ; Conference date: 17-10-2010 Through 21-10-2010",
}