Multicast routing protocols in wireless mesh networks: a survey

Wireless mesh networks (WMNs) introduce a new type of network that has been applied over the last few years. One of the most important developing issues in WMNs is multicast routing, which is a key technology that provides dissemination of data to a group of members in an efficient way. In this article, after an introduction about the structure of a WMN, multicast routing algorithms and protocols in WMNs are surveyed in a detailed and efficient manner. Moreover, effort is made to scale the study into one of the important potential capabilities of multicast routing mechanisms in WMNs, which is taking advantage of using different channels and radios association. While nodes in a single-radio mesh network operating on single-channel have restrictions for capacity, equipping mesh routers with multiple radios using multiple channels can decrease the intention of capacity problem as well as increase the aggregate bandwidth available to the network and improving the throughput. Hence, the purpose of channel assignment is to decrease the interferences while increasing the network capacity and keeping the connectivity of the network. Therefore, this article investigates the multicast protocols considering a definition of three types of WMNs, based on channel-radio association including SRSC, SRMC and MRMC. In its follow, a classification for multicast routing algorithms regarding the achieved optimal solutions will be presented. Finally, a study of MRMC and its relevant problems will be offered, considering the joint channel assignment and the multicast tree construction problem.

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

[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]  GopalanKartik,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004 .

[4]  MeybodiMohammad Reza,et al.  On channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks , 2013 .

[5]  Li Xiao,et al.  Efficient Multicast Algorithms for Multichannel Wireless Mesh Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[6]  Mark Davis,et al.  Optimisation of Multicast Routing in Wireless Mesh Networks , 2008 .

[7]  Wei Yu,et al.  A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[8]  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..

[9]  Bhaskaran Raman,et al.  Channel Allocation in 802.11-Based Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[10]  Chris Blondia,et al.  Distributed Channel Allocation In Multi-Radio Wireless Mesh Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[11]  Dimitrios Koutsonikolas,et al.  High-throughput multicast routing metrics in wireless mesh networks , 2008, Ad Hoc Networks.

[12]  Wen-Lin Yang,et al.  A joint consideration of channel assignment and multicast routing in MCMR WMNs , 2012, 7th International Conference on Communications and Networking in China.

[13]  N. Zeghib,et al.  Dynamic Multicast Membership Algorithms for Multi- Channel Multi-Radio Wireless Mesh Network , 2012 .

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

[15]  Y. C. Tay,et al.  AMRIS: a multicast protocol for ad hoc wireless networks , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[16]  Zongpeng Li,et al.  Multicast in Multi-channel Wireless Mesh Networks , 2010, Networking.

[17]  Chang Wook Ahn,et al.  A genetic algorithm for shortest path routing problem and the sizing of populations , 2002, IEEE Trans. Evol. Comput..

[18]  Deborah Estrin,et al.  The PIM architecture for wide-area multicast routing , 1996, TNET.

[19]  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..

[20]  Ian F. Akyildiz,et al.  Cross-Layer Design in Wireless Mesh Networks , 2008, IEEE Transactions on Vehicular Technology.

[21]  Débora C. Muchaluat-Saade,et al.  Management Issues on Wireless Mesh Networks , 2007, 2007 Latin American Network Operations and Management Symposium.

[22]  John Moy,et al.  Multicast Extensions to OSPF , 1994, RFC.

[23]  Dimitrios Koutsonikolas,et al.  High-Throughput Multicast Routing Metrics in Wireless Mesh Networks , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[24]  Jin Xu,et al.  Multicast Routing in Wireless Mesh Networks: Minimum Cost Trees or Shortest Path Trees? , 2007, IEEE Communications Magazine.

[25]  Hui Cheng,et al.  A genetic-inspired joint multicast routing and channel assignment algorithm in wireless mesh networks , 2008 .

[26]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[27]  Sajal K. Das,et al.  Channel Assignment Strategies for Wireless Mesh Networks , 2008 .

[28]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

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

[30]  Stephen E. Deering,et al.  Distance Vector Multicast Routing Protocol , 1988, RFC.

[31]  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.

[32]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[33]  B. Ramesh,et al.  Minimizing Interference through Channel Assignment in Multiradio Wireless Mesh Networks , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[34]  Paul Francis,et al.  Core based trees (CBT) , 1993, SIGCOMM '93.

[35]  Nitin H. Vaidya,et al.  Efficient multicasting for multi-channel multi-interface wireless mesh networks , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[36]  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.

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

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

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

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

[41]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[42]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[43]  Jing Cao,et al.  Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks , 2008, IEEE Transactions on Mobile Computing.

[44]  Ahmed Yassin Al-Dubai,et al.  A QoS aware multicast algorithm for wireless mesh networks , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

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

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

[47]  Charles E. Perkins,et al.  Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing , 2000 .

[48]  Mehdi Dehghan,et al.  On channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks , 2013, Int. J. Ad Hoc Ubiquitous Comput..

[49]  Mo Chen,et al.  A Novel Channel Assignment Algorithm for Multicast in Multi-radio Wireless Mesh Networks , 2007, 2007 12th IEEE Symposium on Computers and Communications.

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

[51]  Ahmed Al-Dubai,et al.  A new multicast routing algorithm for the Wireless Mesh Networks , 2008 .

[52]  Theodore S. Rappaport,et al.  Cross-layer design for wireless networks , 2003, IEEE Commun. Mag..

[53]  Naveen K. Chilamkurti,et al.  A novel minimum delay maximum flow multicast algorithm to construct a multicast tree in wireless mesh networks , 2012, Comput. Math. Appl..

[54]  Uyen Trang Nguyen,et al.  Bandwidth efficient multicast routing in multi-channel multi-radio wireless mesh networks , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[55]  Yan He,et al.  Investigating Deployment Strategies for Multi-radio Multi-channel Residential Wireless Mesh Networks , 2009, 2009 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

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

[57]  Qian Zhang,et al.  Cross-Layer Design for QoS Support in Multihop Wireless Networks , 2008, Proceedings of the IEEE.

[58]  David S. Johnson,et al.  Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .

[59]  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.

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

[61]  Kristoffer Fredriksson,et al.  Multi-Channel, Multi-Radio in Wireless Mesh Networks , 2010 .

[62]  Ghasem Mirjalily,et al.  Load-balanced Multicast Tree Routing in Multi Channel Multi Radio Wireless Mesh Networks Using a New Cost Function , 2013, Wirel. Pers. Commun..

[63]  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..

[64]  Pedro M. Ruiz,et al.  Efficient multicast routing in wireless mesh networks connected to internet , 2006, InterSense '06.