论文部分内容阅读
不同于无线传感器网络和移动Ad Hoc网络,无线Mesh网络中的组播主要侧重于提高吞吐量,而干扰是影响吞吐量的重要因素.在构建组播拓扑时,传统的方法主要考虑最小价值或最短路径,而通过减少干扰来提高组播性能的研究较少,且它们的干扰计算方法都采用单播的思想,并不适合于组播.例如,当n个接收节点同时从一个节点接收数据时,在组播中这n个接收节点之间不存在干扰,而在单播中认为存在干扰.因此,提出了组播冲突图来计算组播干扰,给出组播树干扰的定义.可以发现,求最小干扰组播扰树是NP完全问题,然后提出基于万有引力的启发式算法构建具有较小干扰的组播树.为了适用于多信道的情况,提出了满足不同干扰范围的多跳信道分配算法.最后,仿真结果显示,与MCM相比,所提出的算法无论是在单天线单信道还是多天线多信道下,都能取得较高的吞吐量和较低的延迟.
Unlike wireless sensor networks and mobile Ad Hoc networks, multicast in wireless Mesh networks mainly focuses on improving throughput, and interference is an important factor affecting throughput.In the construction of multicast topology, the traditional method mainly considers the minimum value or The shortest path, but to reduce the interference to improve the performance of the multicast research, and their interference calculation methods are used unicast ideas, and not suitable for multicast.For example, when n receiving nodes receive data from a node at the same time , There is no interference between the n receiving nodes in multicast but the interference is considered in unicast.Therefore, a multicast collision graph is proposed to calculate the multicast interference, and the definition of multicast tree interference is given. It is found that seeking minimum interference multicast tree is a NP complete problem and then proposes a heuristic algorithm based on gravitation to construct a multicast tree with less interference.To apply to multi-channel situation, a multi-hop channel that satisfies different interference ranges Finally, the simulation results show that compared with the MCM, the proposed algorithm can achieve higher throughput and lower throughput in single-antenna single-channel or multi-antenna multi-channel Late.