Delay Analysis of Maximum Weight Scheduling in Wireless Ad Hoc Networks

Free registration required

Executive Summary

This Paper Studies Delay Properties of the Well known Maximum Weight Scheduling Algorithm in Wireless Ad Hoc Networks. The authors Consider Wireless Networks With Either One hop or Multi-Hop Flows. Specifically, This Paper Shows That the Maximum Weight Scheduling Algorithm Achieves Order Optimal Delay for Wireless Ad Hoc Networks With Single-Hop Traffic Flows if the Number of Activated Links in One Typical Schedule Has the Same Order With the Number of Links in the Network. This Condition Would Be Satisfied for Most Practical Wireless Networks. This Result Holds for Both I.i.d and Markov Modulated Arrival Processes With Two States. for the Multi-Hop Flow Case, they Also Derive Tight Backlog Bounds in the Order Sense

  • Format: PDF
  • Size: 187.7 KB