Adaptive Distributed Fair Scheduling and Its Implementation in Wireless Sensor Networks

James W. Fonda, Maciej Zawodniok, S. Jagannathan, Steve E. Watkins
2006 2006 IEEE International Conference on Systems, Man and Cybernetics  
A novel adaptive and distributed fair scheduling (ADFS) scheme for wireless sensor networks is shown through hardware implementation. In contrast to simulation, hardware evaluation provides valuable feedback to protocol and hardware development process. The proposed protocol focuses on qualityof-service (QoS) issues to address flow prioritization. Thus, when nodes access a shared channel, the proposed ADFS allocates the channel bandwidth proportionally to the weight, or priority, of the packet
more » ... lows. Moreover, ADFS allows for dynamic allocation of network resources with little added overhead. Weights are initially assigned using user specified QoS criteria. These weights are subsequently updated as a function of delay, enqueued packets, flow arrival rate, and the previous packet weight. The back-off interval is also altered using the weight update equation. The weight update and the back-off interval selection ensure that global fairness is attained even with variable service rates. The algorithm is implemented using UMR/SLU motes for an industrial monitoring application. Results the hardware implementation demonstrates improved performance in terms of fairness index, flow rate, and delay.
doi:10.1109/icsmc.2006.384641 dblp:conf/smc/FondaZJW06 fatcat:4mjw7o4vdnfd7bko3k5mf46xna