무선 메쉬 네트워크에서 최소 간섭과 최적의 주파수 대역폭을 이용한 CDS 구성 = A Distributed Bandwidth-Interference aware CDS (BI CDS) Construction Scheme in Wireless Mesh Network

국문 초록 (Abstract)

무선 애드록 네트워크의 특수한 형태인 무선 메쉬 네트워크는 최근 새로운 연구과제의 초석으로 주목받고 있다. WMN의 제한적인 동작 환경으로 인하여 효과적인 연결 Dominating set 구성은 브로드캐스팅, 라우팅, 혹은 가상 백본을 구성을 위한 방법 중 하나로 중요한 관심 대상이다. 본 논문에서 분산적인 방법을 토대로 네트워크에서 최소지연과 효율적인 대역폭 사용을 통하여 성능 향상을 시키기 위하여 Interference와 Bandwidth을 Dominating set 구성 파라미터로 사용한 연결 Dominating set 구성 알고리즘을 제안한다. 시뮬레이션을 통하여 제안된 알고리즘은 최대의 주파수 대역폭을 가진 링크와 연결된 최소의 연결 Dominating set이 구성됨으로써 네트워크 전체 성능이 향상됨을 보여준다.

다국어 초록 (Multilingual Abstract)

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.

참고문헌 (Reference)

1 Ding, G, "Tree-Based Data Broadcast in IEEE 802.15.4 and ZigBee Networks" 5 (5): 1561-1574, 2006

2 S.-Y. Ni, "The Broadcasting Storm Problem in Mobile Ad Hoc Network" MOBICOM 151-162, 1999

3 JieWu, "On Calculating Power-Aware Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks" 한국통신학회 4 (4): 59-70, 2002

4 Fletcher, J. G, "Mechanisms for a reliable timer-based protocol" 2 : 271-290, 1978

5 M. Sun, "Interference-Aware MAC Scheduling and SAR Policies for Bluetooth Scatternets" 11-15, 2002

6 "IEEE 802.15 Working Group for WPAN"

7 Nikaein Navid, "HARP: Hybrid Ad hoc Routing Protocol" IST 2001

8 D. Johnson, "Dynamic Source Routing in Ad Hoc Wireless Networks in:Mobile Computing, Ch.5" Kluwer 1996

9 Khaled M. Alzoubi, "Distributed Heuristics for Connected Dominating Sets in Wireless Ad hoc Networks" 2002

10 Y.-C. Tseng, "Adaptive Approaches to Relieving Broadcasting Storms in a Wireless Multiple Ad Hoc Network" 481-488, 2001

11 Kwang Koog Lee, "A Mesh Routing Protocol using Cluster Label in the ZigBee Network"