Ad-hoc Network is a dynamic multi-hop wireless network that is established without infrastructure network acceding to a user requirement. Exemplary applications in Ad-hoc network are military field, environment monitoring and emergency repairs.
WLAN Mesh Network (WMN), a newly proposed wireless network structure, inherits the dynamic self-organization and self-configuration characteristics from Ad-hoc network. In WMN, APs are permitted as wireless backbone devices to communicate each other without access to the wired infrastructure network. In most wireless local area network (WLAN) deployments today, most portable stations get a number of services through APs. Thus, WMN should consider the seamless connection with infrastructure network. The Mesh Portal, a component of WMN, has a roll to connect between wired network and wireless mesh network. The expansibility is the greatest advantage of WNN, but then one Mesh Portal can be a bottleneck device. To provide unhindered access to users, the arrangement of multiple Mesh Portals should be considered in WMN.
However, multiple Mesh Portals can make 'Broadcast Loops/Storm' problems and 'Frame Duplication & Unnecessary Route Request/Reply', because the MAC protocol and the frame format are different between WMN and wired network, the Mesh Portal as a bridge device, can not filter the broadcast frames and users can utilize multiple Mesh Portals without any restriction.
In this thesis, we suggest 'Mesh domain' protocol for supporting multiple Mesh Portals without forecasted problems to satisfy user traffics which are almost going to infrastructure network. Also, to improve wireless mesh network performance with multiple Mesh Portals, we propose load-balanced multi-hop grouping (LBMG) protocol to distribute aggregated traffics between multiple Mesh Portals.
무선랜 메쉬 네트워크는 Ad-hoc Network의 특성을 이용하여 AP 간의 무선통신을 통한 기존 무선랜의 공간적 제약을 탈피하는 무선 Backbone 네트워크이다. 메쉬 포탈은 유선망과 메쉬 네트워크를 연결하는 장비로써 메쉬 네트워크의 확장성과 대다수의 서비스가 유선망을 통해 이루어짐을 고려할 때, 다수의 메쉬 포탈이 요구된다.
본 연구는 무선랜 메쉬 네트워크에서 다수의 메쉬 포탈을 통한 유선망과의 interworking시, 고려해야 할 사항들과 그 특성의 차이로 인해 발생하는 문제들을 예측하고, 이를 극복하기 위한 구조적인 알고리즘을 두가지 제안하였다. 첫번째 알고리즘은 하나의 메쉬 네트워크를 다중 도메인으로 분할하여, 예측되는 문제의 해결과 더불어 불필요한 Broadcast의 유표를 방지하고 안정적이면서 속도가 빠른 유선망의 사용을 증대함으로써 성능향상을 가져왔다. 두번째 알고리즘은 하나의 메쉬 네트워크를 하나의 도메인으로 유지하면서 각 메쉬 포탈에 필터기능을 추가함으로써 메쉬 포탈의 처리량을 감소시켰다.
또한, 다수의 메쉬 포탈이 존재할 경우 전체 메쉬네트워크에서 발생된 트래픽이 각 메쉬 포탈들에게 고르게 분배될 수 있는 Load balanced Multi-hop Grouping 알고리즘을 제안 하였다. Mobility가 없는 무선 Backbone 네트워크의 특성을 반영하였을 때, Hybrid 방식의 Load balancing기법의 타당성을 밝히고, 수학적 분석을 통해 제안한 알고리즘이 기존의 알고리즘보다 평균 25% 감소된 프로토콜 오버헤드가 소용됨을 증명하였다. 실험을 통하여 메쉬 포탈간의 효율적인 Load Balance를 통한 Throughput 향상을 입증하였다.