Concurrent Transmission Scheduling for Multi-Hop Multicast in Wireless Mesh Networks

In this paper, an innovative scheduling is designed for multi-hop multicast in wireless mesh networks, with utilization of concurrent transmission strategy. Since the performance of a multicast mechanism is constrained in a wireless setting due to the interference among local wireless transmissions, we analyze the interference relationships firstly among the transmissions by introducing a graph transformation method based on the multicast topology. Then, with consideration of interference relation, a capacity greedy algorithm is designed to provide concurrent transmission, which satisfies the time slots demanded by each transmission. Finally, we show that the proposed strategy can enhance the throughput of multi-hop multicast system efficiently through corresponding simulations.

[1]  Ieee Microwave Theory,et al.  IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Draft Amendment: Management Information Base Extensions , 2007 .

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

[3]  Konstantina Papagiannaki,et al.  Guest editoria: Wireless mesh networks: Applications, architectures, and protocols , 2008 .

[4]  Jufeng Dai,et al.  Throughput Range Based on Concurrent Transmission in Wireless Mesh Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

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

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

[7]  Yunnan Wu,et al.  Bounding the power rate function of wireless ad hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[9]  Harish Viswanathan,et al.  Throughput-range tradeoff of wireless mesh backhaul networks , 2006, IEEE Journal on Selected Areas in Communications.

[10]  Daniel Brélaz,et al.  New methods to color the vertices of a graph , 1979, CACM.

[11]  Qian Zhang,et al.  Joint Routing and Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Communications.