Skip to main content
SpringerLink
Log in

Partition and Cooperation for Crowded Multi-rate WLANs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Recently, growth in smart devices has increased along with the number of wireless nodes in wireless local area networks (WLANs). The increased number of nodes causes throughput degradation due to frequent collisions between nodes. In multi-rate environments, transmission at low data rates limits the throughput of WLANs, and we call it performance anomaly. The time fairness approach has been proposed to resolve the performance anomaly. However, in the time fairness approach, nodes, which transmit at low data rates, experience lower throughput than in the IEEE 802.11 standard. In this paper, we propose a new medium access control (MAC) protocol, called partition and cooperation based MAC (PCMAC), to simultaneously solve these problems including frequent collisions, performance anomaly, and low throughput under time fairness scheme. First, we calculate the optimum number of nodes, which maximizes the data transmission time, for each data rate. Second, for resolving performance anomaly and reducing collisions, we divide the nodes into several partitions based on the data rate and the optimum number of nodes. Each partition has a different transmission time slot that is proportional to the number of nodes. Finally, we propose a cooperative communication scheme using a relay partition to improve the throughput of nodes with low data rates and to achieve robust cooperative transmission. PCMAC is evaluated through extensive simulation and simulation with measured data. The results show that our scheme effectively improves WLAN performance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26

Similar content being viewed by others

References

  1. An, D., Kim, Y., Yoon, H., & Yeom, I. (2011). Multi-rate aware partition and cooperation in WLANs. In ACM CoNEXT student workshop, December 2011.

  2. Kwon, Y., Fang, Y., & Latchman, H. (2003). A novel MAC protocol with fast collision resolution for wireless LANs. In Proceedings of INFOCOM.

  3. Heusse, M., Rousseau, F., Guillier, R., & Duda, A. (2005). Idle sense: An optimal access method for high throughput and fairness in rate diverse wireless LANs. In Mobicom, August 2005.

  4. Yang, X., & Vaidya, N. H. (2006). A wireless MAC protocol using implicit pipelining. IEEE Transactions on Mobile Computing, 5(3), 258273.

    Google Scholar 

  5. Ting, K., Jan, M., Hsieh, S., Lee, H., & Lai, F. (2006). Design and analysis of grouping-based DCF (GB-DCF) scheme for the MAC layer enhancement of 802.11 and 802.11n. In Proceedings of MSWiM, October 2006.

  6. Heusse, M., et al. (2003). Performance anomaly of 802.11b. In INFOCOM.

  7. Tan, G., & Guttag, J. (2004). Time-based fairness improves performance in multi-rate WLANs. In Usenix annual technical conference.

  8. Joshi, T., Mukherjee, A., Yoo, Y., & Agrawal, D. (2008). Air time fairness for IEEE 802.11 multirate networks. IEEE Transactions on Mobile Computing, 7(4), 513–527.

    Article  Google Scholar 

  9. Zhang, M., Chen, S., & Jian, Y. (2010). MAC-layer time fairness across multiple wireless LANs. In INFOCOM.

  10. Liu, P., Tao, Z., NaNarayana, S., Korakis, T., & Panwar, S. S. (2007). CoopMAC: A cooperative MAC for wireless LANs. JSAC, 25(2), 340–354.

    Google Scholar 

  11. Zhu H., & Gao, G. (2006). rDCF: A relay-enabled medium access control protocol for wireless ad hoc networks. Transactions on Mobile Computing (TOMC), 5(9), 1201–1214.

  12. Liu, Y., Liu, K. & Zeng, F. (2011). A relay-contention-free cooperative MAC protocol for wireless networks. In IEEE consumer communications and networking conference (CCNC).

  13. Khalid, M., Wang, Y., Ra, I., & Sankar, R. (2011). Two-relay-based cooperative MAC protocol for wireless ad hoc networks. IEEE Transactions on Vehicular Technology, 60(7), 3361–3373.

    Article  Google Scholar 

  14. IEEE. (1999). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. In IEEE 802.11 Standard.

  15. Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. JSAC, 18(3), 535–547.

    Google Scholar 

  16. Vutukuru, M., et al. (2009). Cross-layer wireless bit rate adaptation. In Sigcomm.

  17. Holland, G., et al. (2001). A rate-adaptive MAC protocol for multi-hop wireless networks. In Mobicom, July 2001.

  18. Gupta, A., Min, J., & Rhee, I. (2012). WiFox: Scaling WiFi performance for large audience environments. In CoNEXT.

  19. CACE Technology corp. http://www.cacetech.com.

  20. An, D., et al. (2013). Enhanced cooperative communication MAC for mobile wireless networks. Computer Networks, 57(1), 99–116.

    Article  Google Scholar 

  21. Couto, D. D., et al. (2003). A high throughput path metric for multi-hop wireless routing. In Mobicom.

  22. NS-2 simulator. http://www.isi.edu/nsnam/ns/.

  23. Baumann, R. (2004). Vehicular ad hoc networks (VANET). Zurich: ETH Zurich.

  24. Jain, R., Durresi, A., & Babic, G. (1999). Throughput fairness index: An explaination. ATM Forum/99-0045, February 1999.

Download references

Acknowledgments

This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No. 2013035142).

Author information

Authors and Affiliations

  1. College of Information and Communication Engineering, Sungkyunkwan University, Suwon, Republic of Korea

    Donghyeok An, Yusung Kim & Ikjun Yeom

  2. Department of Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea

    Hyunsoo Yoon

Authors
  1. Donghyeok An
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yusung Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hyunsoo Yoon
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ikjun Yeom
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ikjun Yeom.

Additional information

The preliminary version of this work was presented at ACM CoNEXT Student Workshop, December, 2011 [1].

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

An, D., Kim, Y., Yoon, H. et al. Partition and Cooperation for Crowded Multi-rate WLANs. Wireless Pers Commun 79, 1511–1538 (2014). https://doi.org/10.1007/s11277-014-1943-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1943-4

Keywords

Search

Navigation