Addressing Slot Drift in Decentralized Collision Free Access Schemes for WLANs

  • Wunan Gong
  • David Malone
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7642)


Decentralized Collision-Free Access (DCFA) schemes are an appealing family of MAC mechanisms in WLANs due to their good system throughput and decentralized nature. In this paper we consider the problem of slot drift for these schemes and provide evidence that DCFA can be vulnerable to such problems. We propose two schemes to enhance DCFA in this regard: Global View Synchronization (GVS) and Smart Collision Free (SCF). GVS aims to provide slot indexing, which helps stations correct their counters after drift. SCF accelerates the convergence process to the collision-free state for WLANs, and so reduces the impact of drift. Simulation results show that both GVS and SCF improve the system performance in the presence of slot drift.


WLAN Decentralization collision-free MACs slot drift 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    IEEE 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) SpecificationsGoogle Scholar
  2. 2.
    Barcelo, J., Bellalta, B., et al.: Learning-BEB: Avoiding Collisions in WLAN. In: 14th Eunice Open European Summer School (2008)Google Scholar
  3. 3.
    Lee, J., Walrand, J.: Design and analysis of an asynchronous zero collision MAC protocol. Tech. Rep. UCB/EECS-2007-63 (May 2007)Google Scholar
  4. 4.
    Fang, M., Malone, D., Duffy, K.R., Leith, D.J.: Decentralised learning MACs for collision-free access in WLANs. Springer Wireless Networks (May 2012)Google Scholar
  5. 5.
    Leith, D.J., Clifford, P.: A self-managed distributed channel selection algorithm for WLANs. In: Proceedings of International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, pp. 1–9 (2006)Google Scholar
  6. 6.
    Kumar, A., Altman, E., Miorandi, D., Goyal, M.: New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs. IEEE/ACM Transaction on Networking 15(3) (June 2007)Google Scholar
  7. 7.
    Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE JSAC 18(3), 535–547 (2000)Google Scholar
  8. 8.
    Jain, R., Chiu, D., Hawe, W.: A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Arxiv preprint cs/9809099 (1998)Google Scholar
  9. 9.
    Koksal, C.E., Kassab, H., Balakrishnan, H.: An analysis of short-term fairness in wireless media access protocols. In: Proceedings of the 2000 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pp. 118–119. ACM, New York (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Wunan Gong
    • 1
  • David Malone
    • 1
  1. 1.Hamilton InstituteNUI MaynoothIreland

Personalised recommendations