Approximation Algorithms for Wireless Link Scheduling With SINR-Based Interference.
Douglas M. BloughGiovanni RestaPaolo SantiPublished in: IEEE/ACM Trans. Netw. (2010)
Keyphrases
- approximation algorithms
- wireless link
- noise ratio
- precedence constraints
- frequency hopping
- direct sequence spread spectrum
- ofdm system
- np hard
- special case
- scheduling problem
- wimax network
- vertex cover
- worst case
- packet loss
- scheduling algorithm
- base station
- quality of service
- wireless channels
- multipath
- bit error rate
- wireless networks
- constant factor
- approximation ratio
- fading channels
- cross layer
- resource allocation
- data transmission
- estimation algorithm
- congestion control
- communication networks
- wireless communication
- ad hoc networks
- lower bound