Minimum latency broadcast scheduling in duty-cycled multihop wireless networks

Keyphrases

• Duty Cycle 100%
• Minimum Latency 100%
• Multi-hop Wireless Networks 100%
• Broadcast Scheduling 100%
• Approximation Algorithms 40%
• All-to-all 40%
• NP-hard 20%
• Unit Size 20%
• Number of Transmissions 20%
• Approximation Ratio 20%
• Node Degree 20%
• Constant Time 20%
• Broadcast Scheduling Problem 20%
• T-20 20%
• Conflict-free Scheduling 20%
• Scheduling Period 20%
• MESSAGE Model 20%

Computer Science

• multihop wireless network 100%
• Approximation Algorithms 66%
• Scheduling Problem 33%
• Approximation Ratio 33%
• Scheduling Period 33%