Wireless Ad Hoc and Sensor Networks

Distributed Fair Scheduling in Wireless Ad Hoc and Sensor Networks 337100Per flow throughput vs. timeThroughput, (bytes/s)806040Flow 1Flow 220Flow 3Flow 4Flow 500 100 200 300Time, (sec)s400 500FIGURE 7.18Throughput of FIFO queued network.In Figure 7.18 and Figure 7.19, the throughput of each flow for a startopologyusing drop-tail queuing and proposed ADFS, respectively, areshown. The non-ADFS protocol experiences high throughput variance,whereas the ADFS system provides more constant performance throughestablishing fairness of the scheduling. Moreover, ADFS achieves higheroverall throughput because it allows all flows to share bandwidth in amore even manner over time when compared to FIFO queued network.This clearly demonstrates the fairness of ADFS protocol.100Per flow throughput vs. time80Throughput, (bytes/s)6040Flow 1Flow 220Flow 3Flow 4Flow 500 100 200 300 400 500Time, (sec)FIGURE 7.19Throughput of ADFS enabled network.