초록
무선 애드록 네트워크의 특수한 형태인 무선 메쉬 네트워크는 최근 새로운 연구과제의 초석으로 주목받고 있다. WMN의 제한적인 동작 환경으로 인하여 효과적인 연결 Dominating set 구성은 브로드캐스팅, 라우팅, 혹은 가상 백본을 구성을 위한 방법 중 하나로 중요한 관심 대상이다. 본 논문에서 분산적인 방법을 토대로 네트워크에서 최소지연과 효율적인 대역폭 사용을 통하여 성능 향상을 시키기 위하여 Interference와 Bandwidth을 Dominating set 구성 파라미터로 사용한 연결 Dominating set 구성 알고리즘을 제안한다. 시뮬레이션을 통하여 제안된 알고리즘은 최대의 주파수 대역폭을 가진 링크와 연결된 최소의 연결 Dominating set이 구성됨으로써 네트워크 전체 성능이 향상됨을 보여준다.
As a special type of Wireless Ad Hoc Networks, Wireless Mesh Networks (WMNs) have become the comer stone of research issues. Due to the limited operational environment of WMNs, an efficient connected dominating set (CDS) construction scheme is an important concern since it has been found extremely useful in broadcasting, routing and virtual backbone construction. In this paper, we propose a distributed Bandwidth-Interference aware CDS construction scheme to improve the network performance via two parameters such as node's number of neighbor and link bandwidth. Our CDS construction scheme selects the node that has more neighbors and enough bandwidth to support more end-devices in order to enhance overall network throughput and reliability. We confirm through simulations and show that our scheme constructs the CDS with the small subset of DS and the link that has better bandwidth.
