Improved approximation algorithms for maximum lifetime problems in wireless networks

Keyphrases

• Approximation Algorithms 100%
• Battery Charging 66%
• Constant Ratio 33%
• Convergecast 100%
• Convergecast Tree 66%
• Directed Graph 33%
• Edge Weight 33%
• Improved Approximation 100%
• Limited Battery 33%
• Maximum Lifetime 66%
• Maximum Lifetime Problem 100%
• Maximum Size 33%
• Network Lifetime 33%
• Network Traffic 33%
• Node Capacity 33%
• Polynomial-time Algorithm 33%
• Route Network 33%
• Transceiver 66%
• Transmission Range 33%
• Wireless 33%
• Wireless Ad-hoc Networks (WANETs) 33%
• Wireless Network Design 33%
• Wireless Networks 100%

Computer Science

• Approximation (Algorithm) 100%
• Approximation Algorithms 100%
• Approximation Ratio 100%
• Directed Graphs 100%
• Network Lifetime 100%
• Network Traffic 100%
• Polynomial Time Algorithm 100%
• Successful Transmission 100%
• wireless ad hoc network 100%
• Wireless Network 100%
• Wireless Network Design 100%