Reducing Multicast Redundancy and Latency in Wireless Mesh Networks
Education Technology and Computer Science, 2009. ETCS '09. First International Workshop(2009)
摘要
In wireless mesh networks, each node can be equipped with multiple network interface cards tuned to different channels. In this paper, we study the problem of collision-free multicast in multi-interface multi-channel wireless mesh networks. The concept of interface redundancy's proposed as a new criterion for the multicast redundancy in wireless mesh networks, and we prove that building a multicast tree with the minimum interface redundancy is a NPhard problem. We also prove that the minimum-latency multicasting problem in multi-channel wireless mesh networks is NP-hard. We present two heuristic-based algorithms which jointly reduce the interface redundancy and the multicast latency. Finally, the simulation results prove the effectiveness of our approach.
更多查看译文
关键词
multicast tree,multicast,multiple network interface cards,multi-channel wireless mesh network,latency,multicast latency,mesh network,wireless mesh networks,wireless mesh network,collision-free multicast,radio networks,nphard problem,computational complexity,multi-channel,minimum interface redundancy,heuristic-based algorithms,minimum-latency multicasting problem,multi-interface,interface redundancy,multiinterface multichannel wireless mesh networks,multiple network interface card,multicast redundancy,multicast communication,redundancy,network interface card,scheduling algorithm,computer science,routing,ad hoc networks,throughput,educational technology
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要