Approximation Algorithms for Throughput Maximization in Wireless Networks With Delay Constraints.
Guanhong PeiSrinivasan ParthasarathyAravind SrinivasanAnil Kumar S. VullikantiPublished in: IEEE/ACM Trans. Netw. (2013)
Keyphrases
- wireless networks
- approximation algorithms
- np hard
- constant factor approximation
- medium access control
- wireless communication
- worst case
- ad hoc networks
- special case
- base station
- cellular networks
- vertex cover
- precedence constraints
- low bandwidth
- wireless link
- randomized algorithms
- mobile networks
- primal dual
- wired networks
- response time
- wireless ad hoc networks
- approximation ratio
- packet scheduling
- constant factor
- cross layer
- wireless mesh networks
- access points
- multi hop
- optimal solution
- multimedia services
- greedy algorithm
- video delivery
- data transmission