An Improved Hierarchical Routing Protocol for Wireless Hybrid Mesh Network

무선 하이브리드 메쉬 네트워크를 위한 개선된 계층구조 라우팅 프로토콜

  • Received : 2009.10.03
  • Published : 2010.05.25

Abstract

In this paper we propose an improved hierarchical routing protocol for wireless hybrid mesh network. The proposed method efficiently manages network topology and reduces overhead traffic for setting routing path by considering link stability. The simulation results show that the proposed method outperforms the HOLSR (hierarchical optimized link state routing) method in aggregate goodput, packet delivery ratio, and end-to-end delay.

본 논문에서는 이동 Ad-hoc 네트워크를 지원하여 확장성과 광대역의 무선 환경을 제공하는 무선 메쉬 네트워크인 무선 하이브리드 메쉬 구조를 고려하여, 이에 효율적으로 적용될 수 있는 무선 하이브리드 메쉬 네트워크를 위한 계층구조의 라우팅 기법을 제안하였다. 무선 하이브리드 메쉬 네트워크상에서 효율적인 토폴로지 관리와 소스노드에서 목적노드로 라우팅 패스를 설정할 시에 발생하는 트래픽을 감소시키고 노드간 링크 안정성을 고려하고, 노드의 문제 또는 링크간 장애로 인한 잦은 라우팅 재설정 문제를 해결하는 계층구조의 라우팅 기법을 제안하였다. 또한 case study를 통하여 본 논문에서 제안된 계층구조의 라우팅 기법을 이용하여 네트워크 클러스터링 및 토폴로지 관리의 효율성을 인지할 수 있었으며, 성능분석 결과에서는 제안된 방법을 적용하였을 때, 링크의 상태가 좋지 않을 경우 기존 HOLSR (hierarchical optimized link state routing) 방법보다 데이터 전송에 따른 종단간 지연시간이 감소되고 aggregate goodput과 packet delivery ratio가 향상됨을 알 수 있었다.

Keywords

References

  1. I. F. Akyildiz and X. Wang, "A survey on wireless mesh networks", IEEE Communications Magazine, Vol. 43, No. 9, pp. 23-30, Sept. 2005.
  2. MIT–RoofNet: http://pdos.csail.mit.edu/roofnet
  3. CUWIN (Champaign-Urbana Community Wireless Network) http://www.cuwireless.net
  4. L. Villasenor-Gonzalez, Y. Ge, and L. Lament, "HOLSR: a hierarchical proactive routing mechanism for mobile ad hoc networks", IEEE Communications Magazine, Vol. 43, No. 7, pp. 118-125, July 2005.
  5. The Network simulator- ns-2: http://www.isi.edu/nsnam/ns/
  6. TENS (The Enhanced Network Simulator-Release Version 1.2): http://www.cse.iitk.ac.in/users/braman/tens/