Channel assignment for multicast in multi-channel multi-radio wireless mesh networks

One of the most effective approaches to enhance the throughput capacity of wireless mesh networks (WMN) is to use systems with multiple channels and multiple radios per node. Multi-channel multi-radio (MCMR) networks require efficient channel assignment (CA) algorithms to determine which channel a link should use for data transmission in order to maximize network throughput. The problem of CA has been studied extensively for unicast communications, but addressed only recently for multicast. We propose a CA algorithm named Minimum interference Multi-channel Multi-radio Multicast (M4) that minimizes interference among nodes in a multicast routing tree and uses both orthogonal and overlapping channels such as those in IEEE 802.11b-g systems. Simulation results show that M4 outperforms the Multi Channel Multicast algorithm proposed. in various scenarios with respect to average packet delivery ratio, throughput and end-to-end delay. Copyright © 2008 John Wiley & Sons, Ltd.

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

[2]  Sanjay Jha,et al.  Protecting Multicast Sessions in Wireless Mesh Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[3]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[4]  Morris Sloman,et al.  A Routing Algorithm for Interconnected Local Area Networks , 1985, Comput. Networks.

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

[6]  Sanjoy Paul,et al.  Multicast Routing Algorithms , 1998 .

[7]  Antonio F. Gómez-Skarmeta,et al.  Approximating optimal multicast trees in wireless multihop networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[8]  F. Ricciato,et al.  The myth of non-overlapping channels: interference measurements in IEEE 802.11 , 2007, 2007 Fourth Annual Conference on Wireless on Demand Network Systems and Services.

[9]  Bob O'Hara,et al.  IEEE 802.11 TM handbook : a designer's companion , 2005 .

[10]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

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

[12]  Kate Ching-Ju Lin,et al.  Route-Aware Load-Balanced Resource Allocation for Wireless Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[13]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

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

[15]  E. Lutz,et al.  Propagation characteristics of short-range radio links at 60 GHz for mobile intervehicle communication , 1990, SBT/IEEE International Symposium on Telecommunications.

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

[17]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[18]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[19]  Pawel Winter,et al.  Steiner problem in networks: A survey , 1987, Networks.

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

[21]  Mark Allen Weiss,et al.  Data structures and algorithm analysis in C , 1991 .

[22]  George Markowsky,et al.  A fast algorithm for Steiner trees , 1981, Acta Informatica.

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

[24]  Sung-Ju Lee,et al.  On-demand multicast routing protocol , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[25]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2010, Comput. Networks.

[26]  R. Bellman.  Dynamic programming. , 1957, Science.

[27]  J. J. Garcia-Luna-Aceves,et al.  A loop-free extended Bellman-Ford routing protocol without bouncing effect , 1989, SIGCOMM 1989.

[28]  Alex Zelikovsky,et al.  An 11/6-approximation algorithm for the network steiner problem , 1993, Algorithmica.

[29]  Uyen Trang Nguyen,et al.  Minimum Interference Channel Assignment for Multicast in Multi-Radio Wireless Mesh Networks , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

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

[31]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

[32]  Sumit Roy,et al.  Optimization models for fixed channel assignment in wireless mesh networks with multiple radios , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

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

[34]  Pawel Winter,et al.  Path-distance heuristics for the Steiner problem in undirected networks , 1992, Algorithmica.

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

[36]  Nitin H. Vaidya,et al.  Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks , 2006, MOCO.

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

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

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