Approximation algorithms for throughput maximization in wireless networks with delay constraints.
Guanhong PeiV. S. Anil KumarSrinivasan ParthasarathyAravind SrinivasanPublished in: INFOCOM (2011)
Keyphrases
- wireless networks
- approximation algorithms
- np hard
- constant factor approximation
- wireless communication
- special case
- medium access control
- ad hoc networks
- precedence constraints
- vertex cover
- wireless link
- worst case
- multi hop
- packet scheduling
- primal dual
- base station
- response time
- cellular networks
- low bandwidth
- wireless technologies
- wireless ad hoc networks
- mobile networks
- cross layer
- approximation ratio
- end to end delay
- access points
- wired networks
- resource allocation
- randomized algorithms
- network congestion
- video delivery
- objective function