Show simple item record

dc.contributor.authorLertpratchya, Daniel
dc.contributor.authorBlough, Douglas M.
dc.date.accessioned2013-10-17T13:02:43Z
dc.date.available2013-10-17T13:02:43Z
dc.date.issued2011
dc.identifier.urihttp://hdl.handle.net/1853/49222
dc.description.abstractIt is known that using a spatial TDMA (STDMA) access scheme can increase the capacity of a wireless network over CSMA/CD access scheme. Modern wireless devices are capable of transmitting at different data rates depending on the current network condition. However, little attention has been paid to how best is to use the multiple data rates capability. In this report, we focus on greedy link scheduling algorithms that work with variable rates, where devices can transmit at lower data rates to accommodate lower quality links. We propose criteria that can be used in the scheduling algorithms and investigate performances of different scheduling algorithms that employ these different criteria. We use the more realistic physical interference model, where packet reception rate depends on signal-to-interference-plus-noise ratio. Our investigation shows that by using the variable rate approach, we can increase the overall capacity of the network over traditional single-threshold-based algorithms.en_US
dc.language.isoen_USen_US
dc.publisherGeorgia Institute of Technologyen_US
dc.relation.ispartofseriesCERCS ; GIT-CERCS-11-03en_US
dc.subjectData ratesen_US
dc.subjectExpected throughputen_US
dc.subjectGraded-scheduling algorithmsen_US
dc.subjectGreedy scheduling algorithmen_US
dc.subjectLinksen_US
dc.subjectPacket reception rateen_US
dc.subjectSINR thresholden_US
dc.subjectThreshold-scheduling algorithmsen_US
dc.subjectWireless devicesen_US
dc.titleExploring the Design Space of Greedy Link Scheduling Algorithms for Wireless Multihop Networksen_US
dc.typeTechnical Reporten_US
dc.contributor.corporatenameGeorgia Institute of Technology. College of Computingen_US
dc.contributor.corporatenameGeorgia Institute of Technology. Center for Experimental Research in Computer Systemsen_US
dc.embargo.termsnullen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record