On the practical complexity of solving the maximum weighted independent set problem for optimal scheduling in wireless networks.
Peng WangStephan BohacekPublished in: WICON (2008)
Keyphrases
- wireless networks
- independent set
- optimal scheduling
- maximum weight
- ad hoc networks
- wireless communication
- base station
- scheduling problem
- maximum independent set
- multi hop
- mobile computing
- link layer
- low bandwidth
- mobile wireless
- multimedia services
- wireless networking
- cellular networks
- wireless ad hoc networks
- wired networks
- worst case
- computational complexity
- network coding
- bipartite graph
- scheduling algorithm
- wireless mesh networks
- wireless technologies
- mobile nodes