A Fast-CSMA Based Distributed Scheduling Algorithm under SINR Model

Abstract : There has been substantial interest over the last decade in developing low complexity decentralized scheduling algorithms in wireless networks. In this context, the queuelength based Carrier Sense Multiple Access (CSMA) scheduling algorithms have attracted significant attention because of their attractive throughput guarantees. However, the CSMA results rely on the mixing of the underlying Markov chain and their performance under fading channel states is unknown. In this work, we formulate a partially decentralized randomized scheduling algorithm for a two transmitter receiver pair set up and investigate its stability properties. Our work is based on the Fast-CSMA (FCSMA) algorithm first developed in [1] and we extend its results to a signal to nterference noise ration(SINR) based interference model in which one or more transmitters can transmit simultaneously while causing interference to the other. In order to improve the performance of the system, we split the traffic arriving at the transmitter into schedule based queues and combine it with the FCSMA based scheduling algorithm. We theoretically examine the performance our algorithm in both non-fading and fading environment and characterize the set of arrival rates which can be stabilized by our proposed algorithm.
Document type :
Conference papers
Complete list of metadatas

https://hal-supelec.archives-ouvertes.fr/hal-00770615
Contributor : Ejder Bastug <>
Submitted on : Tuesday, January 8, 2013 - 10:27:06 AM
Last modification on : Thursday, February 7, 2019 - 2:22:43 PM
Long-term archiving on : Tuesday, April 9, 2013 - 3:50:03 AM

File

ISITwebupload.pdf
Files produced by the author(s)

Identifiers

Citation

Subhash Lakshminarayana, Bin Li, Mohamad Assaad, Atilla Eryilmaz, Mérouane Debbah. A Fast-CSMA Based Distributed Scheduling Algorithm under SINR Model. 2012 IEEE International Symposium on Information Theory Proceedings, Jul 2012, Cambridge, United States. pp.1598 - 1602, ⟨10.1109/ISIT.2012.6283544⟩. ⟨hal-00770615⟩

Share

Metrics

Record views

401

Files downloads

316