dc.contributor.author | Lertpratchya, Daniel | |
dc.contributor.author | Blough, Douglas M. | |
dc.date.accessioned | 2013-10-17T13:02:43Z | |
dc.date.available | 2013-10-17T13:02:43Z | |
dc.date.issued | 2011 | |
dc.identifier.uri | http://hdl.handle.net/1853/49222 | |
dc.description.abstract | It 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.iso | en_US | en_US |
dc.publisher | Georgia Institute of Technology | en_US |
dc.relation.ispartofseries | CERCS ; GIT-CERCS-11-03 | en_US |
dc.subject | Data rates | en_US |
dc.subject | Expected throughput | en_US |
dc.subject | Graded-scheduling algorithms | en_US |
dc.subject | Greedy scheduling algorithm | en_US |
dc.subject | Links | en_US |
dc.subject | Packet reception rate | en_US |
dc.subject | SINR threshold | en_US |
dc.subject | Threshold-scheduling algorithms | en_US |
dc.subject | Wireless devices | en_US |
dc.title | Exploring the Design Space of Greedy Link Scheduling Algorithms for Wireless Multihop Networks | en_US |
dc.type | Technical Report | en_US |
dc.contributor.corporatename | Georgia Institute of Technology. College of Computing | en_US |
dc.contributor.corporatename | Georgia Institute of Technology. Center for Experimental Research in Computer Systems | en_US |
dc.embargo.terms | null | en_US |