IEEE 802.16 mesh network is extension of basic mode (PMP mode). It has features such as cost-effective deployment, increasing wireless coverage, easy implementation. To provide real-time services such as video conferencing or online game, network should provide QoS service. Routing is closely related to end-to-end delay and resource allocation. The goal of this paper is construct multicast tree which guarantees QoS with minimum number of time slot allocation. To achieve the goal, we consider link condition and interference in routing. Computational results show that proposed algorithm minimizes the number of time slot allocation. It also provides minimum delay.
IEEE 802.16 network는 도심지역 무선 통신 서비스를 위한 차세대 네트워크다. 이 IEEE 802.16 network는 기존의 cellular 통신 방식인 PMP mode와 ad-hoc network인 mesh mode를 지원한다. 근래의 통신 traffic은 게임, 동영상과 같은 실시간 data가 많은 부분을 차지한다. 이러한 게임, 동영상과 같은 여러 사람이 동일한 packet을 실시간으로 사용하는 서비스는 multicast를 통하여 서비스하는 것이 효과적이다. IEEE 802.16 mesh network는 멀티 홉 무선네트워크로써 라우팅방식에 따라 그 성능이 매우 큰 차이를 보인다. 멀티 홉 무선 네트워크의 성능을 저하시키는 여러 요인 중 가장 큰 장애 요인으로 다중 접속 간섭을 꼽을 수 있다. 이러한 간섭의 영향으로 인해 spectral efficiency가 떨어지게 된다. 본 논문은 IEEE 802.16 mesh network에서 다중 접속 간섭을 고려한 라우팅기법을 제안하고 있다. 다중 접속 간섭으로 인한 네트워크의 성능저하를 측정하기 위하여 각 링크의 상황과 2 홉 주변 노드의 수를 고려하였다. 본 논문에서 제안한 multicast routing tree algorithm을 사용하면 서비스의 QoS를 만족시켜주면서 IEEE 802.16 network를 기반으로한 기존의 routing algorithm에 비하여 resource 측면에서 이득을 볼 수 있음을 확인하였다. 더 적은 수 의 time slot 할당을 통하여 traffic을 처리함으로써, system의 전체 capacity를 향상을 기대 할 수 있다.