Survey of multi-channel MAC protocols for IEEE 802.11-based wireless Mesh networks

doi:10.1016/S1005-8885(10)60042-8

中国邮电高校学报(英文) ›› 2011, Vol. 18 ›› Issue (2): 33-44.doi: 10.1016/S1005-8885(10)60042-8

Survey of multi-channel MAC protocols for IEEE 802.11-based wireless Mesh networks

雷宏江¹,高潮²,郭永彩²,张治中³

1. 重庆邮电大学通信与信息工程学院
2. 重庆大学光电工程学院
3. 重庆邮电大学

收稿日期:2010-07-12 修回日期:2010-11-07 出版日期:2011-04-30 发布日期:2011-04-15
通讯作者: 雷宏江 E-mail:leihj@cqupt.edu.cn
基金资助:
重庆邮电大学自然科学基金

Survey of multi-channel MAC protocols for IEEE 802.11-based wireless Mesh networks

², ², ²

Received:2010-07-12 Revised:2010-11-07 Online:2011-04-30 Published:2011-04-15

摘要/Abstract

摘要：

This paper reviews multi-channel media access control (MAC) protocols based on IEEE 802.11 in wireless Mesh networks (WMNs). Several key issues in multi-channel IEEE 802.11-based WMNs are introduced and typical solutions proposed in recent years are classified and discussed in detail. The experiments are performed by network simulator version 2 (NS2) to evaluate four representative algorithms compared with traditional IEEE 802.11. Simulation results indicate that using multiple channels can substantially improve the performance of WMNs in single-hop scenario and each node equipped with multiple interfaces can substantially improve the performance of WMNs in multi-hop scenario.

关键词:

wireless Mesh networks, multi-channel protocol , medium access control layer, IEEE 802.11

Abstract:

Key words:

wireless Mesh networks, multi-channel protocol , medium access control layer, IEEE 802.11

中图分类号:

TP393

参考文献

1. Akyildiz I, Wang X, Wang W. Wireless Mesh networks: a survey. Computer Networks, 2005, 47(4): 445-487

2. Bruno R, Conti M, Gregori E. Mesh networks: commodity multihop Ad-hoc networks. IEEE Communications Magazine, 2005, 43(3): 123-131

3. Nandiraju N, Nandiraju D, Santhanam L. Wireless Mesh networks: current challenges and future directions of Web-in-the-sky. IEEE Wireless Communications , 2007, 14(4): 79-89

4. Gupta P, Kumar P. The capacity of wireless networks. IEEE Transactions on Information Theory, 2000, 46 (2):388-404

5. Kyasanur P, So J, Vaidya N, et al. Multichannel Mesh networks: challenges and protocols. IEEE Wireless Communications, 2006, 13(2):30-36

6. Kyasanur P, Vaidya N. Capacity of multi-channel wireless networks: impact of number of channels and interfaces. Proceedings of the 11st Annual International Conference on Mobile Computing and Communications (MOBICOM05), Aug 28-Sep2, 2005, Cologne, Germany. New York, NY, USA: ACM, 2005: 43-57

7. IEEE Standard 80211. Wireless LAN MAC and Physical Layer (PHY) specifications. 1999

8. Xu S, Saadawi T. Does the IEEE 80211 MAC protocol work well in multihop Ad-hoc networks? IEEE Communications Magazine, 2001, 39(6): 130-137

9. Xu K, Gerla M, Sang B. How effective is the IEEE 802.11 RTS/CTS handshake in Ad-hoc networks. Proceedings of the Global Telecommunications Conference (GLOBECOM’02): Vol 1, Nov 17-21, 2002, Taipei, China. Piscataway, NJ, USA: IEEE, 2002: 72-76

10. Jorge C, Wu M, Shu W. Protocols and architectures for channel assignment in wireless Mesh networks. Ad Hoc Networks, 2008, 6(7): 1051-1077

11. J Mo, So H, Walrand J, Comparison of multichannel MAC protocols. IEEE Transactions on Mobile Computing, 2008, 7(1): 50-65

12. Wang H, Zhou H, Qin H. Overview of multi-channel MAC protocols in wireless networks. Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM’08): Oct 12-14, 2008, Dalian, China. Piscataway, NJ, USA: IEEE, 2008: 1-5

13. Tzamaloukas A, Garcia-Luna-Aceves J. Channel-hopping multiple access. Proceedings of the IEEE International Conference on Communications (ICC’00): Vol 1, Jun 18-22, 2000, New Orleans, LA, USA. Piscataway, NJ, USA: IEEE, 2000: 415-419

14. Tzamaloukas A, Garcia-Luna-Aceves J. Channel-hopping multiple access with packet trains for Ad-hoc networks. Proceedings of the 2000 IEEE International Workshop on Mobile Multimedia Communications (MoMuC’00), Oct 23-26. 2000, Tokyo, Japan. Piscataway, NJ, USA: IEEE, 2000: 1-5

15. Bahl P, Chandra R, Dunagan J. SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 Ad-hoc wireless networks. Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom’04), Sep 26-Oct 1, 2004, Philadelphia, PA, USA. New York, NY, USA: ACM, 2004: 216-230

16. So H W, Walrand J, Mo J. McMAC: a multi-channel MAC proposal for Ad-hoc wireless networks. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC’07), Mar 11-15, 2007, Hong Kong, China. Piscataway, NJ, USA: IEEE, 2007

17. So J, Vaidya N. Multi-channel MAC for Ad-hoc networks: handling multi-channel hidden terminals using a single transceiver. Proceedings of the 5th ACM International Symposium on Mobile Ad-hoc Networking and Computing (MobiHoc’04), May 24-26, 2004, Tokyo, Japan. New York, NY, USA, ACM, 2004: 222-233

18. Liao W, Shih K, Chung W. Multi-channel medium access control protocol with channel distribution for mobile Ad-hoc networks. IET Communications, 2009, 3(12): 1821-1831

19. Liao W, Chung W. An efficient multi-channel MAC protocol for mobile Ad-hoc networks. Proceedings of the International Conference on Communications and Mobile Computing (CMC’09): Vol 2, Jan 6-8, 2009, Kunming, China. Piscataway, NJ, USA: IEEE, 2009: 162-166

20. Chen J, Sheu S. Distributed multi-channel MAC protocol for IEEE 802.11 Ad-hoc wireless LANs. Computer Communications, 2005, 28(9): 1000-1013

21. Chen W, Liu J, Huang T, et al. TAMMAC: an adaptive multi-channel MAC protocol for MANETs. IEEE Transactions on Wireless Communications, 2008, 7 (11): 4541-4545

22. Shi J, Salonidis T, Knightly E. Starvation mitigation through multi-channel coordination in CSMA multi-hop wireless networks. Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobIHoc’06), May 22-25, 2006, Florence, Italy. New York, NY, USA: ACM, 2006: 214-255

23. Luo T, Motani M, Srinivasan V. Cooperative asynchronous multichannel MAC: design, analysis, and implementation. IEEE Transactions on Mobile Computing, 2009, 8(3): 338-352

24. So H, Nguyen G, Walrand J. Practical synchronization techniques for multi-channel MAC. Proceedings of the 12th Annual International Conference on Mobile Computing and Communications (MOBICOM’06), Sep 24-29, 2006, Los Alamitos, CA, USA. New York, NY, USA:ACM, 2006: 134-145

25. Raniwala A, Chiueh T. Architecture and algorithms for an IEEE 802.11-based multi-channel wireless Mesh network. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’05): Vol 3, Mar 13-17, 2005, Miami, FL, USA. Piscataway, NJ, USA: IEEE, 2005: 2223-2234

26. Chereddi C. System architecture for multichannel multi-interface wireless networks. Master’s thesis. Urbana, IL, USA: University of Illinois at Urbana-Champaign, 2006

27. Wu S, Lin C, Tseng Y, et al. A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile Ad-hoc networks. Proceedings of the 2000 International Symposium on Parallel Architectures, Algorithms and Networks ( ISPAN’00), Dec 7-9, 2000, Dallas, TX, USA. Washington, DC, USA : IEEE Computer Society , 2000: 232-237

28. Wu S, Lin C, Tseng Y, et al. A multi-channel MAC protocol with power control for multi-hop mobile Ad-hoc networks. The Computer Journal, 2002, 45(1): 101-110

29. Hung W, Law K, Leon-Garcia A. A dynamic multichannel MAC for Ad-hoc LAN. Proceedings of the 21st Biennial Symposium on Communications (QBSC’02), Jun 2-5, 2002, Kingston, Canada. Piscataway, NJ, USA: IEEE, 2002: 31-35

30. Wu P, Lee C. Connection-oriented multi-channel MAC protocol for Ad-hoc networks. Computer Communications, 2009, 32(1): 169-178

31. Kyasanur P, Vaidya N. Routing and link-layer protocols for multi-channel multi-interface Ad-hoc wireless networks. Mobile Computing and Communications Review, 2006,10 (1): 31-43

32. Pathmasuntharam J, Das A, Gupta A. Primary channel assignment based MAC (PCAM): a multi-channel MAC protocol for multi-hop wireless networks. Proceedings of the 2004 IEEE Wireless Communications and Networkings Conference (WCNC’04): Vol 2, Mar 21-25, Atlanta, GA, USA. New York, NY, USA: IEEE, 2004: 1110-1115

33. Haas Z, Deng J. Dual busy tone multiple access (DBTMA)-a multiple access control for Ad-hoc networks. IEEE Transactions on Communications, 2002, 50(6): 975-985

34. Wu S, Tseng Y, Sheu J. Intelligent medium access for mobile Ad-hoc networks with busy tones and power control. IEEE Journal on Selected Areas in Communications, 2000,18(9): 1647-1657

35. Maheshwari R, Gupta H, Das S. Multichannel MAC protocols for wireless networks. Proceedings of the 3rd IEEE International Conference of Sensor and Ad Hoc Communications and Networks (SECON’06), Sep 25-29, 2006, Reston, VA, USA. Piscataway , NJ, USA: IEEE, 2006: 393-401

36. Zhai H, Wang J, Fang Y. DUCHA: A new dual-channel MAC protocol for multihop mobile Ad-hoc networks. IEEE Transactions on Wireless Communications, 2006, 5(11): 3224-3233

37. Han Y, Deng J, Haas Z. Analyzing multi-channel medium access control schemes with aloha reservation. IEEE Transactions on Wireless Communications, 2006, 5(8): 2143-2152

38. Tanigawa Y, Tode H, Murakami K. Multi-channel MAC protocols with two transceivers pursuing effective use of vacant resources. Proceedings of the 7th IEEE Annual Consumer Communications and Networking Conference (CCNC’10), Jan 10-13, 2010, Las Vegas, NV, USA. Piscataway, NJ, USA: IEEE, 2010: 1-5

39. IEEE Std 802.11e-2005. Wireless LAN MAC and physical layer (PHY) specifications: MAC quality of service enhancements. 2005

40. Velempini M; Dlodlo E. Improving the performance of multi-channel systems by limiting contention to the control channel. Proceedings of the 9th International Conference on Networking (ICN’10), May 11-15, 2010, Chenai, India. Piscataway, NJ, USA: IEEE, 2010: 139-144

[1]	肖雅郑世慧孙斌. Trusted GPSR protocol without reputation faking in VANET[J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 22-31.
[2]	石文孝吴丹许银龙王继红. Routing metric of interference-aware link quality: an improved ETX in wireless mesh networks[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 61-67.
[3]	肖丁石川. Autonomic discovery of subgoals in hierarchical reinforcement learning[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 94-104.
[4]	童俊杰鄂海红宋美娜宋俊德. Host load prediction in cloud based on classification methods[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 40-46.
[5]	徐嬴颖陈常嘉赵永祥陈一帅. Cloud download system optimizing by job and notification scheduling[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 47-53.
[6]	王若愚刘珍张凌. Method of data cleaning for network traffic classification[J]. Acta Metallurgica Sinica(English letters), 2014, 21(3): 35-45.
[7]	林文辉雷振明刘军杨洁刘芳何刚,WANG Qin. MapReduce optimization algorithm based on machine learning in heterogeneous cloud environment[J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 77-87.
[8]	李文霁郑康锋张冬梅 YE-Qing YANG Yi-xian. Efficient identity-based signature scheme with batch authentication for delay tolerant mobile sensor network [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 80-86.
[9]	付雄 ZHU Xin-xin, HAN Jing-yu, WANG Ru-chuan. QoS-aware replica placement for data intensive applications[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 43-47.
[10]	姚玉坤王冠任智李鹏翔陈永超. Efficient distributed address assignment algorithm based on topology maintenance in ZigBee networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 53-59.
[11]	张招亮李栋黄庭培崔莉. Leveraging data fusion to improve barrier coverage in wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 26-36.
[12]	沙超王汝传. Energy-efficient node deployment strategy forwireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 54-57.
[13]	姚玉坤温亚迪任智刘智虎. High efficient multipacket decoding approach for network coding in wireless networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 95-100.
[14]	詹振球朱杰孙宜进. Further results on local stability of LRC-RED algorithm in Internet[J]. Acta Metallurgica Sinica(English letters), 2012, 19(5): 99-103.
[15]	詹振球朱杰徐迪. Stability analysis in an AVQ model of Internet congestion control algorithm[J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 22-28.

Survey of multi-channel MAC protocols for IEEE 802.11-based wireless Mesh networks

Survey of multi-channel MAC protocols for IEEE 802.11-based wireless Mesh networks

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价