Distributed channel aware link scheduling for CSMA based wireless networks with time-varying channels and delay sensitive applications

Simple item page
buir.advisorKaraşan, Ezhan
dc.contributor.authorErkan, Bahadır
dc.date.accessioned2016-01-08T18:15:56Z
dc.date.available2016-01-08T18:15:56Z
dc.date.issued2011
dc.descriptionAnkara : The Department of Electrical and Electronics Engineering and the Graduate School of Engineering and Sciences of Bilkent University, 2011.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 2011.en_US
dc.descriptionIncludes bibliographical references leaves 76-80.en_US
dc.description.abstractIn wireless networks, interference between neighboring links is an important issue. The link scheduling algorithm controls the interference between neighboring links such that no adjacent links can be concurrently active. Distributed throughput optimum algorithms for the link scheduling problem have been proposed in the literature. However, the maximum packet delays of these distributed throughput optimum algorithms can become arbitrarily large, which significantly degrades the performances of delay sensitive applications such as “Skype”. In this thesis, we propose two distributed link scheduling algorithms: a full opportunistic algorithm and a delay based adaptive algorithm. The proposed algorithms, while maintaining throughput optimality, increase the average delay performance of the previously proposed throughput optimum scheduling algorithms by 20% under the fading radio channel. We propose a new metric “Effective Goodput”, which measures the rate of packets that are successfully received before their respective playout times for delay sensitive applications. The delay based distributed adaptive scheduling algorithm proposed in the thesis increases the “Effective Goodput” by nearly 100% compared with the throughput optimum scheduling algorithms proposed in the literature.en_US
dc.description.provenanceMade available in DSpace on 2016-01-08T18:15:56Z (GMT). No. of bitstreams: 1 0006026.pdf: 3473766 bytes, checksum: 326f7d77a5ec80459de327c1144f40fc (MD5)en
dc.description.statementofresponsibilityErkan, Bahadıren_US
dc.format.extentxiii, 80 leaves, illustrations, graphicsen_US
dc.identifier.urihttp://hdl.handle.net/11693/15273
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectWireless Networksen_US
dc.subjectDistributed Link Schedulingen_US
dc.subjectDelay Sensitive Applicationsen_US
dc.subjectFadingen_US
dc.subjectEffective Goodputen_US
dc.subject.lccTK5103.2 .E75 2011en_US
dc.subject.lcshWireless communication systems.en_US
dc.subject.lcshComputer networks.en_US
dc.subject.lcshScheduling--Mathematical models.en_US
dc.titleDistributed channel aware link scheduling for CSMA based wireless networks with time-varying channels and delay sensitive applicationsen_US
dc.typeThesisen_US
thesis.degree.disciplineElectrical and Electronic Engineering
thesis.degree.grantorBilkent University
thesis.degree.levelMaster's
thesis.degree.nameMS (Master of Science)

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0006026.pdf
Size:
3.31 MB
Format:
Adobe Portable Document Format
Download

Collections

Graduate School of Engineering and Science