An effective scheduling scheme for multi-hopmulticast in wireless mesh networks |
| |
Authors: | Zheng LIU Heng DAI Farouk ALKADHI Jufeng DAI |
| |
Affiliation: | School of ElectronicInformation Engineering, Tianjin University, Tianjin 300072, China; |
| |
Abstract: | With the utilization of concurrent transmission strategy, a throughput-enhanced scheduling scheme is devised for multicast service in wireless multi-hop mesh networks. Since the performance of a multicast mechanism is constrained in a wireless setting due to the interference among local wireless transmissions, the interference relationships are first characterized by introducing a graph transformation method. Based on the graph transformation, the multicast scheduling problem is converted to the graph coloring problem, and then a capacity greedy algorithm is designed to provide concurrent transmission scheduling so that the demanded multicast transmission rate can be achieved. Moreover, the necessary and sufficient conditions of multicast schedulable feasibility are derived. Through corresponding simulations, it is shown that the proposed strategy can enhance the throughput of wireless multi-hop multicast systems significantly. |
| |
Keywords: | multicast wireless mesh networks scheduling interference capacity |
|
| 点击此处可从《Frontiers of Computer Science》浏览原始摘要信息 |
|
点击此处可从《Frontiers of Computer Science》下载全文 |