Multicast algorithms for multi-channel wireless mesh networks

被引:176
作者
Zeng, Guokai [1 ]
Wang, Bo [1 ]
Ding, Yong [1 ]
Xiao, Li [1 ]
Mutka, Matt [1 ]
机构
[1] Michigan State Univ, Dept Comp Sci & Engn, E Lansing, MI 48824 USA
来源
2007 IEEE INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS | 2007年
关键词
wireless mesh networks; multicast; multi-interface; channel assignment;
D O I
10.1109/ICNP.2007.4375831
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Multicast is a key technology that provides efficient data communication among a set of nodes for wireless multi-hop networks. In sensor networks and MANETs, multicast algorithms are designed to be energy efficient and to achieve optimal route discovery among mobile nodes, respectively. However, in wireless mesh networks, which are required to provide high quality service to end users as the "last-mile" of the Internet, throughput maximization conflicting with scarce bandwidth has the paramount priority. We propose a Level Channel Assignment (LCA) algorithm and a Multi-Channel Multicast (MCM) algorithm to optimize throughput for multi-channel and multi-interface mesh networks. The algorithms first build a multicast structure by minimizing the number of relay nodes and hop count distances between the source and destinations, and use dedicated channel assignment strategies to improve the network capacity by reducing interference. We also illustrate that the use of partially overlapping channels can further improve the throughput. Simulations show that our algorithms greatly outperform the single-channel multicast algorithm. We observe that MCM achieves better throughput and shorter delay while LCA can be realized in distributed manner.
引用
收藏
页码:1 / 10
页数:10
相关论文
共 26 条
  • [1] Alicherry M., 2005, Proc. ACM Mobicom'05, P58, DOI DOI 10.1145/1080829.1080836
  • [2] [Anonymous], ACM USENIX INT MEAS
  • [3] BAHL P, 2004, ACM MOBICOM 2004
  • [4] CHEN K, 2005, INT J WIRELESS MOBIL, V3
  • [5] Cormen T. H., 2001, Introduction to Algorithms, V2nd
  • [6] Das S., 2002, MOBIHOC 2002
  • [7] DRAVES R, 2004, MOBICOM 04
  • [8] Garcia-Luna-Aceves J. J., 1999, IEEE J SELECTED AREA, V17
  • [9] Gopalan K., 2004, ACM MOBILE COMPUTING, V8, P50, DOI DOI 10.1145/997122.997130
  • [10] JETCHEVA J, 2001, MOBIHOC