WLC25-4: Dynamic 802.15.3 WPAN Scheduling using Maximal Matching

We propose a scheduling scheme for single-channel 802.15.3 networks which produces interference-avoiding schedules for both isochronous and asynchronous traffic. The scheduler explores spatial channel reuse by means of maximal weighted matching and request grouping. For fairness, a binary exponential weight adjustment algorithm is applied to dynamically adjust the priority of requests. To enhance scheduling efficiency, requests are split and channel time is allocated accordingly. An efficient schedule update mechanism is also introduced to handle on-the-fly traffic request modifications.