Load-Oriented and Interference-Aware Channel Assignment for Multicasting in Wireless Mesh Networks

摘要

In this paper, we investigate a problem concerning that a multimedia delivering system is deployed on a WMN in which a large amount of end-users may subscribe for receiving a video/audio stream from the video server simultaneously. For delivering the continuous stream without interference, a non-overlapping channel constrained multicast tree is then required to be determined. Due to the limited number of non-overlapping channels, we may have a situation that some links may not have channels allocated. As a result, some end-users may not receive the streams they have subscribed. That is, the resulting multicast tree may cover a subset of mesh routers where end-users can receive video streams successfully. Thus, our goal is to determine a partial multicast tree that can maximize the number of serviced end-users. The problem is referred as the multi-channel constrained multicasting (MCCM) problem. We propose an algorithm named LCMR for this problem. The experimental results show that the partial multicast tree determined by our LCMR method outperforms the trees found by the previous published approaches in terms of the number of serviced end-users.