Different Approximation Algorithms for Channel Scheduling in Wireless Networks.
Qiufen NiChuanhe HuangPanos M. PardalosJia YeBin FuPublished in: Mob. Inf. Syst. (2020)
Keyphrases
- approximation algorithms
- wireless networks
- cellular networks
- precedence constraints
- np hard
- wireless transmission
- special case
- wireless communication
- packet scheduling
- scheduling problem
- vertex cover
- worst case
- ad hoc networks
- base station
- approximation ratio
- mobile networks
- mobile computing
- multi channel
- open shop
- low bandwidth
- scheduling algorithm
- channel assignment
- resource allocation
- multimedia services
- wireless ad hoc networks
- wireless channels
- cross layer
- constant factor
- physical layer
- fading channels
- wireless systems
- network coding
- video delivery
- wired networks
- rate adaptation
- computational complexity
- parallel machines