The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

QoS Mesh Routing Protocol for IEEE 802.16 based Wireless Mesh Networks

IEEE 802.16 기반의 무선 메쉬 네트워크를 위한 QoS 메쉬 라우팅 프로토콜

  • 김민 (광운대학교 전자통신공학과 네트워크 컴퓨팅 연구실) ;
  • 김화성 (광운대학교 전자통신공학과 네트워크 컴퓨팅 연구실)
  • Published : 2007.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes QoS mesh routing protocol for IEEE 802.16 based wireless mesh networks. QoS mesh routing protocol proposed in this paper is a proactive hop-by-hop QoS routing protocol. The goal of our routing protocol is not only to find a route from a source to a destination, but also optimal route that satisfies QoS requirements, given in terms of bandwidth and delay as default QoS parameters. In this paper, we first analyze possible types of routing protocols that have been studied for MANET and show proactive hop-by-hop routing protocols are the most appropriate for wireless mesh networks. Then, we present a network model for IEEE 802.16 based wireless mesh networks and propose a proactive hop-by-hop QoS routing protocol. Through our simulation, we represent that our routing protocol outperforms QOLSR protocol in terms of end-to-end delay, packet delivery ratio and routing overhead.

이 논문은 IEEE 802.16 기반의 무선 메쉬 네트워크를 위한 QoS 메쉬 라우팅 프로토콜을 제안한다. 본 논문에서 제안하는 QoS 메쉬 라우팅 프로토콜은 테이블 관리 (Table-driven or Proactive) 방식의 홉 간 (Hop-by-Hop) QoS 라우팅 프로토콜이다. 제안하는 라우팅 프로토콜의 목표는 송신 노드에서 목적지 노드까지 경로를 찾는 것 뿐만 아니라, 대역폭과 지연의 관점에서, QoS 요구사항을 만족시키는 최적 경로를 찾는 것이다. 이 논문에서, 우리는 먼저 이동 Ad Hoc 라우팅 프로토콜과 관련된 연구를 바탕으로, 라우팅 프로토콜의 유형을 분석하고, 테이블관리 방식의 홉 간 라우팅 프로토콜이 무선 메쉬 네트워크에 가장 적합함을 보인다. 그리고 나서, 본 논문에서 주목하는 IEEE 802.16 기반의 무선 메쉬 네트워크의 네트워크 모델을 소개하고, 테이블 관리 방식의 홉 간 라우팅 프로토콜을 기반으로 하는 QoS 메쉬 라우팅 프로토콜을 제안한다. 시뮬레이션을 통해서, 제안하는 라우팅 프로토콜이 QOLSR 프로토콜에 비하여 단대단 지연 (End-to-End Delay)이 낮고, 패킷 전달률 (Packet Delivery Ratio)이 높으며, 라우팅 오버헤드 패킷 량이 적음을 보였다.

Keywords

References

  1. Ian F. Akyildiz, Xudong Wang, 'A Survey on Wireless Mesh Networks,' IEEE Radio Communications, pp. 23-30, September 2005
  2. Tzu-Jane Tsai, Ju-Wei Chen, 'IEEE 802.11 MAC Protocol over Wireless Mesh Networks: Problems and Perspectives,' In Proceedings of the 19th International Coriference on AINA, March 2005
  3. IEEE 802.16d-2004, 'IEEE Standard for Local and Metropolitan Area Networks- Part 16: Air Interface for Fixed Broadband Wireless Access Systems,' IEEE, October 2004
  4. IEEE 802.16e-2005, 'IEEE Standard for Local and Metropolitan Area Networks- Part 16: Air Interface for Fixed Broadband Wireless Access Systems,' IEEE, February 2006
  5. Y. Yang, J. Wang, R. Kravets, 'Designing Routing Metrics for Mesh Networks,' IEEE WiMesh, September 2005
  6. H. Badis, K. A. Agha, 'Quality of Service for ad hoc Optimized Link State Routing Protocol,' Internet Draft, draft-badis-manet-qolsr-05.txt, March 2007
  7. T. Clausen, P. Jacquet, 'Optimized Link State Routing Protocol,' IETF RFC3626, October 2003
  8. 'IEEE 802.11s Working Group,' http://grouper.ieee.org/groups/802/11/Reports/tgs_update.htm
  9. Pragyansmita Paul, S. V. Rahavan, 'Survey of QoS Routing,' In Proceedings of the 15th International Conference on Compute, Communications, August 2002
  10. Z. Wang, J. Crowcroft, 'Quality of Service Routing for Supporting Multimedia Applications,' IEEE JSAC, pp. 1228-1234, September 1996
  11. 'UM-OLSR Implementation web site,' http://masimum.dif.um.es/