A Survey on Multicast Routing Approaches in Wireless Mesh Networks

Wireless mesh networks (WMNs) which mediates the broadband Internet access, have been recently received many attentions by the researchers. In order to increase capacity in these networks, nodes are equipped with multiple radios tuned on multiple channels emerging multi radio multi-channel WMNs (MRMC WMNs). Therefore, a vital challenge that poses in MRMC WMNs is how to properly assign channels to the radios. On the other hand, multicast routing lets the delivery of data possibly from one source to several destinations which makes it suitable for multimedia applications such as video conferencing and distant learning. In this paper, different methods of multicast routing in WMNs are investigated. Moreover, the existing methods are classified from the viewpoints of management style (centralized / decentralized) and achieving optimal solution (heuristic / meta-heuristic / operation research).

[1]  Kevin C. Almeroth,et al.  Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[2]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  Jenn-Wei Lin,et al.  A weight-aware channel assignment algorithm for mobile multicast in wireless mesh networks , 2014, J. Syst. Softw..

[4]  Xiaohua Jia,et al.  Channel assignment using block design in wireless mesh networks , 2009, Comput. Commun..

[5]  Nguyen Hoang Lan,et al.  Channel assignment for multicast in multi-channel multi-radio wireless mesh networks , 2009 .

[6]  R. B. Patel,et al.  Capacity and interference aware link scheduling with channel assignment in wireless mesh networks , 2011, J. Netw. Comput. Appl..

[7]  A.P. Subramanian,et al.  Interference aware routing in multi-radio wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[8]  Wanqing Tu A multi-rate multi-channel multicast algorithm in wireless mesh networks , 2014, 39th Annual IEEE Conference on Local Computer Networks.

[9]  Mehdi Dehghan,et al.  A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks , 2011, J. Netw. Comput. Appl..

[10]  Mehdi Dehghan,et al.  LAMR: learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networks , 2012, Applied Intelligence.

[11]  Himanshu Gupta,et al.  Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[12]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[13]  Amir Masoud Rahmani,et al.  A hybrid QoS multicast framework-based protocol for wireless mesh networks , 2010, Comput. Commun..

[14]  Li Ma,et al.  Optimization Models of Multi-Channel Assignment in Multi-Radio Wireless Mesh Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[15]  Hui Cheng,et al.  Joint Multicast Routing and Channel Assignment in Multiradio Multichannel Wireless Mesh Networks Using Simulated Annealing , 2008, SEAL.

[16]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[17]  Alec Wolman,et al.  Reconsidering wireless systems with multiple radios , 2004, CCRV.

[18]  J. J. Garcia-Luna-Aceves,et al.  The core-assisted mesh protocol , 1999, IEEE J. Sel. Areas Commun..

[19]  Jian Tang,et al.  Interference-aware topology control and QoS routing in multi-channel wireless mesh networks , 2005, MobiHoc '05.

[20]  Wen-Lin Yang,et al.  A cross-layer optimization for maximum-revenue-based multicast in multichannel multiradio wireless mesh networks , 2014, Int. J. Commun. Syst..

[21]  Sumit Roy,et al.  WLC30-4: Static Channel Assignment in Multi-radio Multi-Channel 802.11 Wireless Mesh Networks: Issues, Metrics and Algorithms , 2006, IEEE Globecom 2006.

[22]  Hui Cheng,et al.  Joint QoS multicast routing and channel assignment in multiradio multichannel wireless mesh networks using intelligent computational methods , 2011, Appl. Soft Comput..

[23]  Li Xiao,et al.  Multicast Algorithms for Multi-Channel Wireless Mesh Networks , 2007, 2007 IEEE International Conference on Network Protocols.

[24]  Farhat Anwar,et al.  A Proposed QoS Multicast Routing Framework for Next-Generation Wireless Mesh Network , 2008 .

[25]  Luciano Lenzini,et al.  PaMeLA: A Joint Channel Assignment and Routing algorithm for multi-radio multi-channel Wireless Mesh Networks with grid topology , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[26]  Zongpeng Li,et al.  Optimal multicast in multi-channel multi-radio wireless networks , 2009, 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems.

[27]  Vania Conan,et al.  A load dependent metric for balancing Internet traffic in Wireless Mesh Networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[28]  Saqib Ali,et al.  A taxonomy of cross layer routing metrics for wireless mesh networks , 2012, EURASIP Journal on Wireless Communications and Networking.

[29]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[30]  Vishal Misra,et al.  Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[31]  Li Xiao,et al.  Using Partially Overlapping Channels to Improve Throughput in Wireless Mesh Networks , 2012, IEEE Transactions on Mobile Computing.

[32]  Eytan Modiano,et al.  Enabling distributed throughput maximization in wireless mesh networks: a partitioning approach , 2006, MobiCom '06.