Advanced SearchSearch Tips
A Multi-Channel Scheduling MAC (MCS-MAC) Protocol for Wi-Fi Mesh Networks
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Multi-Channel Scheduling MAC (MCS-MAC) Protocol for Wi-Fi Mesh Networks
Wu, Ledan; Yang, Jae-Young; Zhou, Yafeng; Jeong, Han-You;
  PDF(new window)
A Wi-Fi mesh network providing multi-hop wireless connections based on IEEE 802.11 PHY/MAC technology has recently received a significant attention as a network infrastructure that interconnects RFID systems and wireless sensor networks (WSNs). However, the current IEEE 802.11 contention-based MAC protocol cannot fully utilize the network capacity due to eithor frame collisions or unused network resources. In this paper, we propose a novel multi-channel scheduling MAC (MCS-MAC) protocol for Wi-Fi mesh networks. Under the secondary interference model of Wi-Fi mesh networks, the MCS-MAC protocol can maximize the network throughput via activation of collision-free links that has a maximal link weight. Through the simulations, we show that the throughput of the MCS-MAC protocol is at least three times higher than that of existing MAC protocols in Wi-Fi mesh networks.
Wi-Fi 메쉬 네트워크;채널접근제어;다중 채널 스케줄링 MAC프로토콜;분산기반 링크 활성화 이차적 간섭 모형;
 Cited by
I. F. Akyildiz and X. Wang, Wireless Mesh Networks, John-Wiley & Sons 2009.

Y. Zhang, J. Luo, H. Hu, Wireless Mesh Networking, Auerbach Publications, 2007.

IEEE 802.11 Working Group, "Wireless LAN medium access control (MAC) and physical layer (PHY) specifications," 1997.

IEEE 802.11 Working Group, "IEEE 802.11a- 1999 high speed physical layer in the 5 GHz band," 1999.

S.-L. Wu, C.-Y. Lin, Y.-C. Tseng and J.-P. Sheu, "A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks," in I-SPAN 2000.

V. Bharghavan, A. Demers, S. Shenker and L. Zhang, "MACAW: A media access protocol for wireless LANs," in ACM SIGCOMM''94, London, UK, 1994.

J. So and N. Vaidya, "Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminal using a single transceiver", in ACM MobiHoc'04, pp. 222-233, 2004.

L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Automat. Cont., vol. 37, no. 12, pp. 1936-1948, Dec. 1992. crossref(new window)

A. Brzezinski, G. Zussman, and E. Modiano, "Distributed throughput maximization in wireless mesh netwroks via pre-partitioning," IEEE/ACM Trans. on Networking, vol. 16, no. 6, pp. 1406-1419, Dec. 2008. crossref(new window)

Jae-Young Yang, Ledan Wu, Yafeng Zhou, and Han-You Jeong, "A Distributed Throughput-Maximal Scheduling MAC Protocol in Wi-Fi Mesh Networks," ICTC'11, Seoul, 2011.

J.-H. Hoepman, "Simple distributed weighted matching," Oct. 2004, eprint cs.DC/0410047

K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," ACM Mobicom'03, 2003.

Y. Xiao, "IEEE 802.11n: Enhancements for higher throughput in wireless LANs," IEEE Wireless Comm., pp. 82-91, Dec. 2005.

T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, The MIT Press, 1996.

CAIDA,"Packet size distribution between Internet links in 1998 and 2008," online available: