Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

eMCCA: An Enhanced Mesh Coordinated Channel Access Mechanism for IEEE 802.11s Wireless Mesh Networks

  • Received : 2010.06.07
  • Accepted : 2011.01.20
  • Published : 2011.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we present a channel access mechanism, referred to as the enhanced mesh coordinated channel access (eMCCA) mechanism, for IEEE 802.11s-based wireless mesh networks. The current draft of IEEE 802.11s includes an optional medium access control (MAC), denoted as MCCA, which is designed to provide collision-free and guaranteed channel access during reserved periods. However, the MCCA mechanism fails to achieve the desired goal in the presence of contending non-MCCA nodes; this is because non-MCCA nodes are not aware of MCCA reservations and have equal access opportunities during reserved periods. We first present a probabilistic analysis that reveals the extent to which the performance of MCCA may be affected by contending non-MCCA nodes. We then propose eMCCA, which allows MCCA-enabled nodes to enjoy collision-free and guaranteed channel access during reserved periods by means of prioritized and preemptive access mechanisms. Finally, we evaluate the performance of eMCCA through extensive simulations under different network scenarios. The simulation results indicate that eMCCA outperforms other mechanisms in terms of success rate, network throughput, end-to-end delay, packet-loss rate, and mesh coordinated channel access opportunity-utilization.

Keywords

References

  1. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: A survey," Computer Networks, vol. 47, no. 4, pp. 445-487, Mar. 2005. https://doi.org/10.1016/j.comnet.2004.12.001
  2. "IEEE P802. 11s/d3.03. draft amendment to standard-IEEE 802.11s: Mesh Networking," July 2009.
  3. H. C. Jalel, "A multi-service MAC protocol in a multi-channel CSMA/CA for IEEE 802.11 networks," J. Commun. Netw., vol. 10, no. 3, pp. 287-296, June 2008. https://doi.org/10.1109/JCN.2008.6388349
  4. K. Kim, S. Uno, and M. Kim, "Adaptive QoS mechanism for wireless mobile network," JCSE, vol. 04, no. 02, pp. 153-172, June 2010.
  5. M. Islam, M. Alam, C. Hong, and J. Sung, "Enhanced channel access mechanism for IEEE 802.11s mesh deterministic access," in Proc. IEEE WCNC, Apr. 2010.
  6. Y. Chen and S. Emeott, "Scheduled mesh access mechanism for an IEEE 802.11 mesh network," in Proc. IEEE WCNC, Apr. 2008, pp. 1734-1739.
  7. J. R. Gallardo, D. Makrakis, and H. T. Mouftah, "MARE: An efficient reservation-based mac protocol for IEEE 802.11s mesh networks," in Proc. Int. Conf. Advances in Mesh Networks, 2009, pp. 97-102.
  8. G. Hierlz, Y. Zang, S. Max, T. Junge, E. Weiss, ami B. Wolz, "IEEE 802.11s: WLAN mesh standardization and high performance extensions," IEEE Network, vol. 22, no. 3, pp. 12-19, May-June 2008.
  9. V. Vishnevsky, A. Lyakhov, A. Safonov, and S. Shpilev, "Beaconing for MDA support in IEEE 802.11 s mesh networks," in Proc. IEEE PIMRC 2007,Sept.2007,pp.1-5.
  10. C. Cicconetti, L. Lenzini, and E. Mingozzi, "Scheduling and dynamic relocation for IEEE 802.11s mesh deterministic access," in Proc. IEEE SECON, June 2008, pp. 19-27.
  11. "IEEE 802.11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications," IEEE, 2007.
  12. S. Ghahramani, Fundamentals of Probability with Stochastic Processes 3rd ed., Prentice Hall, 2004.
  13. A. Kumar, E. Altman, D. Miorandi, and M. Goyal, "New insights from a fixed-point analysis of single cell IEEE 802.11 wlans," IEEEIACM Trans. Netw., vol. 15, no. 3, pp. 588 -601, june 2007. https://doi.org/10.1109/TNET.2007.893091
  14. G. Bianchi, I. Tinnirello, and L. Scalia, "Understanding 802.11e contention-based prioritization mechanisms and their coexistence with legacy 802.11 stations," IEEE Network, vol. 19, no. 4, pp. 28-34, JulyAug. 2005. https://doi.org/10.1109/MNET.2005.1470680
  15. G. Shafer, A Mathematical Theory of Evidence. Princeton University Press, 1976.
  16. G. Klir and T. Folger, Fuzzy Sets, Uncertainty, and Information. Prentice Hall: Englewood Cliffs, NJ, 1988.
  17. T. Li, Q. Ni, T. Turletti, and Y. Xiao, "Performance analysis of the IEEE 802.11e block ACK scheme in a noisy channel," in Proc. IEEE BroadNets., Oct. 2005, pp. 511-517.
  18. G. Bianchi, "Performance analysis of the ieee 802.11 distributed coordination function," IEEE l. Sel. Areas Commun., vol. 18, no. 3, pp. 535-547, Mar 2000. https://doi.org/10.1109/49.840210
  19. Information Sciences Institute, "NS-2 network simulator," 2003.
  20. M. Islam, M. Alam, M. Hamid, C. Hong, and S. LEE, "EFT: A high throughput routing metric for IEEE 802.11 s wireless mesh networks," Ann. Telecommun., vol. 65, no. 5, pp. 247-262, Sept. 2009.
  21. A. Kamerman and L. Monteban, "WaveLAN II: A high-performance wireless LAN for the unlicensed band," Bell Labs Tech. J., vol. 2, issue 3, pp. 118-133, 1997.
  22. G. Hiertz, S. Max, T. Junge, D. Denteneert, and L. Berlemann, "IEEE 802.1 Is-mesh deterministic access," in Proc. EW, June 2008, pp. 1-8.
  23. G. Hiertz, S. Max, R. Zhao, D. Denteneer, and L. Berlemann, "Principles of IEEE 802. 11s," in Proc. ICCCN, Aug. 2007, pp. 1002-1007.
  24. G. Hiertz, J. Habetha, P. May, E. Weib, R. Bagul, and S. Mangold, "A decentralized reservation scheme for IEEE 802.11 ad hoc networks," in Proc. IEEE PIMRC, vol. 3, Sept. 2003, pp. 2576-2580.
  25. M. M. Rahman, C. S. Hong, and S. Lee, "A high throughput on-demand routing protocol for multirate ad hoc wireless networks," IEICE Trans. Commun., vol. E93-B, no. 01, pp. 29-39, May-June 2010. https://doi.org/10.1587/transcom.E93.B.29
  26. C. T. Hieu, S. Lee, and C. S. Hong, "End-to-end throughput improvement for single radio multi-channel mUlti-path wireless mesh networks: A cross layer design," Ann. Telecommun., vol. 65, no. 9, pp. 635-646, 2010. https://doi.org/10.1007/s12243-010-0178-y
  27. M. Bahr, "Proposed routing for ieee 802.l1s wlan mesh networks," in Proc. WICON. New York, NY, USA, 2006, p. 5.
  28. C. T. Hieu and C. S. Hong, "A connection entropy-based multi-rate routing protocol for mobile ad hoc networks," JCSE, vol. 04, no. 03, pp. 225-239, Sept. 2010.
  29. M. Alam, M. Islam, M. Hamid, C. Hong, and S. Lee, "Congestion-aware fair rate control in wireless mesh networks," Ann. Telecommun., vol. 66, no.5,pp.1-17, 2010.