Two Sides Approximation Algorithms for Channel Assignments in Wireless Network.
Chuanhe HuangJia YeBin FuPublished in: WASA (2011)
Keyphrases
- approximation algorithms
- wireless networks
- cellular networks
- wireless communication
- np hard
- special case
- mobile computing
- wireless networking
- wifi
- wireless channels
- vertex cover
- worst case
- base station
- minimum cost
- approximation ratio
- low bandwidth
- ad hoc networks
- multi channel
- mobile communications
- set cover
- primal dual
- multi hop
- cross layer
- physical layer
- ofdm system
- randomized algorithms
- wireless systems
- mobile networks
- channel assignment
- open shop
- mac layer
- disjoint paths
- fading channels
- wireless local area network
- link layer
- constant factor approximation
- wireless link
- polynomial time approximation