Approximation Algorithms for Computing Capacity of Wireless Networks with SINR Constraints.
Deepti ChafekarV. S. Anil KumarMadhav V. MaratheSrinivasan ParthasarathyAravind SrinivasanPublished in: INFOCOM (2008)
Keyphrases
- wireless networks
- approximation algorithms
- wireless communication
- np hard
- vertex cover
- precedence constraints
- special case
- ad hoc networks
- approximation ratio
- mobile computing
- base station
- cellular networks
- primal dual
- low bandwidth
- worst case
- minimum cost
- mobile networks
- access points
- wireless transmission
- global constraints
- packet scheduling
- network coding
- constant factor
- cross layer
- wireless technologies
- linear programming
- multimedia services
- upper bound
- scheduling problem
- wireless ad hoc networks
- video delivery