Approximation algorithms for wireless opportunistic spectrum scheduling in cognitive radio networks.
XiaoHua XuMin SongPublished in: INFOCOM (2016)
Keyphrases
- approximation algorithms
- cognitive radio networks
- spectrum sensing
- cognitive radio
- precedence constraints
- channel allocation
- wireless communication
- np hard
- worst case
- vertex cover
- scheduling problem
- special case
- wireless networks
- scheduling algorithm
- cross layer
- user centric
- open shop
- communication systems
- cellular networks
- constant factor
- approximation ratio
- randomized algorithms
- key technologies
- mobile devices
- constant factor approximation
- optimal solution
- single machine scheduling problem
- context aware
- sensor networks
- lower bound