Comparative Study of Approximation Algorithms and Heuristics for SINR Scheduling with Power Control.
Lukas BelkeThomas KesselheimArie M. C. A. KosterBerthold VöckingPublished in: ALGOSENSORS (2012)
Keyphrases
- comparative study
- approximation algorithms
- power control
- exact algorithms
- resource management
- precedence constraints
- np hard
- energy efficient
- power consumption
- scheduling problem
- resource allocation
- special case
- approximation schemes
- wireless mesh networks
- worst case
- wireless networks
- vertex cover
- multi hop
- cognitive radio
- set cover
- power management
- approximation ratio
- resource constraints
- greedy heuristic
- wireless sensor networks
- randomized algorithms
- polynomial time approximation
- search algorithm
- open shop
- constant factor
- management system
- routing protocol
- computational complexity
- real time
- sensor networks