Approximation algorithms for minimum energy transmission scheduling in rate and duty-cycle constrained wireless networks.
Rajgopal KannanShuangqing WeiVasu ChakravarthyMuralidhar RangaswamyPublished in: IEEE/ACM Trans. Netw. (2010)
Keyphrases
- approximation algorithms
- wireless networks
- minimum energy
- duty cycle
- low bandwidth
- packet scheduling
- np hard
- low energy
- wireless communication
- base station
- scheduling problem
- special case
- data transmission
- real time
- wireless systems
- ad hoc networks
- multi hop
- wifi
- worst case
- rate allocation
- cross layer
- mobile networks
- distributed systems
- resource allocation
- fading channels
- computer networks
- multimedia services
- lower bound
- computational complexity