Dynamic 802.15.3 WPAN Scheduling using Maximal Matching
Jinhui Shen, Ioanis Nikolaidis, Janelle J. Harms · 2006
We propose a scheduling scheme for single-channel 802.15.3 networks which produces interference-avoiding sched- ules 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. Index Terms— 802.15.3 WPAN, scheduling, channel reuse.