Browse > Article
http://dx.doi.org/10.7840/KICS.2012.37C.1.54

A Multi-Channel Scheduling MAC (MCS-MAC) Protocol for Wi-Fi Mesh Networks  

Wu, Ledan (부산대학교 물류IT학과)
Yang, Jae-Young ((주)홈플러스 정보서비스&OM본부)
Zhou, Yafeng (부산대학교 정보컴퓨터공학부)
Jeong, Han-You (부산대학교 차세대물류IT기술연구사업단)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37, no.1C, 2012 , pp. 54-62 More about this Journal
Abstract
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.
Keywords
Wi-Fi 메쉬 네트워크;채널접근제어;다중 채널 스케줄링 MAC프로토콜;분산기반 링크 활성화 이차적 간섭 모형;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," ACM Mobicom'03, 2003.
2 Y. Xiao, "IEEE 802.11n: Enhancements for higher throughput in wireless LANs," IEEE Wireless Comm., pp. 82-91, Dec. 2005.
3 T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, The MIT Press, 1996.
4 CAIDA,"Packet size distribution between Internet links in 1998 and 2008," online available: http://www.caida.org/research/traffic-analysis/pkt_size_distribution/graphs.xml
5 I. F. Akyildiz and X. Wang, Wireless Mesh Networks, John-Wiley & Sons 2009.
6 Y. Zhang, J. Luo, H. Hu, Wireless Mesh Networking, Auerbach Publications, 2007.
7 V. Bharghavan, A. Demers, S. Shenker and L. Zhang, "MACAW: A media access protocol for wireless LANs," in ACM SIGCOMM''94, London, UK, 1994.
8 IEEE 802.11 Working Group, "Wireless LAN medium access control (MAC) and physical layer (PHY) specifications," 1997.
9 IEEE 802.11 Working Group, "IEEE 802.11a- 1999 high speed physical layer in the 5 GHz band," 1999.
10 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.
11 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.
12 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.   DOI   ScienceOn
13 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.   DOI   ScienceOn
14 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.
15 J.-H. Hoepman, "Simple distributed weighted matching," Oct. 2004, eprint cs.DC/0410047