Distributed fair scheduling with distributed coordination function in WLAN

With the rapid growth of the Internet and other Internet-protocol related applications, many improvements have been made at the data link layer in wireless systems to support a wider variety of data services. However, further improvements in packet data admission, scheduling and policing between nodes in the network are necessary to maximize throughput and user satisfaction. In the above three, scheduling has the greatest impact on system throughput. Also, proper scheduling can provide user satisfaction. In this paper, a combination of an Inter Frame Space (IFS) based Distributed Fair Scheduling (IDFS) with the backbone of IEEE 802.11 DCF is designed to achieve better performance in terms of throughput and fairness. Such an attempt has not been made so far in the literature up to our knowledge. By implementing this mechanism, it is proved that improved throughput is achieved compared to traditional DCF and Inter Frame Space (IFS) based Distributed Fair Queuing (IDFQ) separately. It involves a Cross-Layer Approach by considering the physical characteristics of wireless channel and designing a mapping function at Medium Access control (MAC) layer. The inclusion of weighted fair service discipline in the system remedies the performance anomaly problem of IEEE 802.11 Medium Access Control. The proposed methodology avoids collisions of packets to the greater extent and thus helps to improve the throughput in the simulated environment. It is also shown that better performance measure is achieved when validated with NS2 simulations.

[1]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[2]  P. Krishnamurthy,et al.  Starvation prevention and quality of service in wireless LANs , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[3]  Kang G. Shin,et al.  Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

[4]  Desmond P. Taylor,et al.  A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The SingleNode Case , 2007 .

[5]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[6]  Harrick M. Vin,et al.  Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1996, SIGCOMM 1996.

[7]  Paramvir Bahl,et al.  Distributed Fair Scheduling in a Wireless LAN , 2005, IEEE Trans. Mob. Comput..

[8]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[9]  Songwu Lu,et al.  A wireless fair service algorithm for packet cellular networks , 1998, MobiCom '98.

[10]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[11]  W. Liao,et al.  Inter-Frame Space ( IFS )-based Distributed Fair Queuing for Proportional Fairness in IEEE 802 . 11 WLAN s , 2006 .

[12]  Harrick M. Vin,et al.  Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1996, SIGCOMM '96.

[13]  S. Jamaloddin Golestani,et al.  A self-clocked fair queueing scheme for broadband applications , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[14]  Sujata Banerjee,et al.  Distributed mechanisms for quality of service in wireless LANs , 2003, IEEE Wirel. Commun..

[15]  Wanjiun Liao,et al.  Interframe-Space (IFS)-Based Distributed Fair Queuing for Proportional Fairness in IEEE 802.11 WLANs , 2007, IEEE Transactions on Vehicular Technology.

[16]  Hui Zhang,et al.  WF/sup 2/Q: worst-case fair weighted fair queueing , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[17]  Lixia Zhang VirtualClock: A New Traffic Control Algorithm for Packet-Switched Networks , 1991, ACM Trans. Comput. Syst..

[18]  Srinivasan Keshav,et al.  On the Efficient Implementation of Fair Queueing , 1991 .

[19]  R. Shreedhar,et al.  Efficient Fair Queuing Using Deficit Round - , 1997 .