As the price of wireless interface card is getting cheaper, wireless mesh routers can equip several wireless interface cards. To improve the throughput and to minimize interference, channels must be assigned to the wireless interface cards carefully. So, this thesis deals with the channel assignment problem for reliable multicast transmission in multi-radio, multi-channel wireless mesh networks. The objective of this thesis is to maximize the minimum path success probability by properly assigning channels to reduce interference. Interference makes bit errors that lower the path success probability. Not only non-overlapping channels but also partially overlapping channels are assigned to several IEEE 802.11b network interface cards equipped in wireless mesh routers. Unlike other algorithms, the proposed algorithms in this thesis consider the physical distance among nodes as well as channel separations to reduce interference. By considering both channel separation and physical distance, the minimum path success probability can be maximized. Simulation results show that algorithms in this thesis outperform other algorithms in all cases and there are no big difference between the performance of distributed algorithm and performance of centralized algorithm which considers the fairness among the members.
무선 인터페이스 카드의 가격이 점점 저렴해 짐에 따라 무선 메쉬 라우터가 여러 개의 무선 인터페이스 카드를 장착 할 수 있게 되었다. 무선 인터페이스 카드가 여러 개이고 무선 채널도 여러 개이기 때문에, 간섭을 줄이고 처리율을 향상시키기 위하여 채널할당을 신중히 하여야 한다. 그래서 본 논문은 다중 인터페이스 다중 채널 무선 메쉬 네트워크 환경에서의 신뢰성 있는 멀티캐스트 전송을 위한 채널 할당 문제를 다룬다. 본 논문의 목적은 간섭현상이 최소화 되도록 채널할당을 하여서 최소 경로 성공 확률 (minimum path success probability)을 최대화 시키는 것이다. 간섭현상은 비트 에러를 만들고 이는 경로 성공 확률을 낮춘다. 본 논문에서는 무선 메쉬 라우터에 장착된 IEEE 802.11 b 인터페이스 카드에는 겹치지 않는 채널들 (non-overlapping channels) 뿐만 아니라 조금씩 겹치는 채널들 (partially overlapping channels)도 사용한다. 다른 알고리즘과 달리 본 논문의 알고리즘들은 채널 간격에 의한 간섭 정도뿐만 아니라 거리에 의한 간섭 정도도 고려하는 것을 특징으로 한다. 채널 간격과 거리를 함께 고려함으로써 최소 경로 성공 확률을 최대화 할 수 있었다. 실험 결과는 본 논문의 알고리즘들이 본 논문이 진행한 모든 경우에서 다른 알고리즘보다 뛰어남을 보여주고 있고, 분산형 알고리즘도 멀티캐스트 멤버간의 공평성 (fairness) 측면에서 중앙집중형 알고리즘과 큰 차이가 없음을 보여준다.