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.
Similar content being viewed by others
References
An, D., Kim, Y., Yoon, H., & Yeom, I. (2011). Multi-rate aware partition and cooperation in WLANs. In ACM CoNEXT student workshop, December 2011.
Kwon, Y., Fang, Y., & Latchman, H. (2003). A novel MAC protocol with fast collision resolution for wireless LANs. In Proceedings of INFOCOM.
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.
Yang, X., & Vaidya, N. H. (2006). A wireless MAC protocol using implicit pipelining. IEEE Transactions on Mobile Computing, 5(3), 258273.
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.
Heusse, M., et al. (2003). Performance anomaly of 802.11b. In INFOCOM.
Tan, G., & Guttag, J. (2004). Time-based fairness improves performance in multi-rate WLANs. In Usenix annual technical conference.
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.
Zhang, M., Chen, S., & Jian, Y. (2010). MAC-layer time fairness across multiple wireless LANs. In INFOCOM.
Liu, P., Tao, Z., NaNarayana, S., Korakis, T., & Panwar, S. S. (2007). CoopMAC: A cooperative MAC for wireless LANs. JSAC, 25(2), 340–354.
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.
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).
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.
IEEE. (1999). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. In IEEE 802.11 Standard.
Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. JSAC, 18(3), 535–547.
Vutukuru, M., et al. (2009). Cross-layer wireless bit rate adaptation. In Sigcomm.
Holland, G., et al. (2001). A rate-adaptive MAC protocol for multi-hop wireless networks. In Mobicom, July 2001.
Gupta, A., Min, J., & Rhee, I. (2012). WiFox: Scaling WiFi performance for large audience environments. In CoNEXT.
CACE Technology corp. http://www.cacetech.com.
An, D., et al. (2013). Enhanced cooperative communication MAC for mobile wireless networks. Computer Networks, 57(1), 99–116.
Couto, D. D., et al. (2003). A high throughput path metric for multi-hop wireless routing. In Mobicom.
NS-2 simulator. http://www.isi.edu/nsnam/ns/.
Baumann, R. (2004). Vehicular ad hoc networks (VANET). Zurich: ETH Zurich.
Jain, R., Durresi, A., & Babic, G. (1999). Throughput fairness index: An explaination. ATM Forum/99-0045, February 1999.
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
Corresponding author
Additional information
The preliminary version of this work was presented at ACM CoNEXT Student Workshop, December, 2011 [1].
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-014-1943-4