한국정보과학회논문지:정보통신 (Journal of KIISE:Information Networking)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

WiMAX 기반의 무선 메쉬 네트워크에서 QoS를 지원하는 라우팅 프로토콜

A Routing Protocol supporting QoS in WiMAX based Wireless Mesh Networks

  • 김민 (광운대학교 전자통신공학과) ;
  • 김화성 (광운대학교 전자통신공학과)
  • 발행 : 2009.02.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

이 논문은 WiMAX기반의 무선 메쉬 네트워크에서 QoS를 지원하는 라우팅 프로토콜을 제안한다. 본 논문에서 제안하는 라우팅 프로토콜은 대역폭과 지연을 QoS 파라미터로 사용하여 QoS 요구사항을 만족시키는 최적 경로를 찾는 테이블 관리(table-driven or proactive) 방식의 홉 간(hop-by-hop) QoS 라우팅 프로토콜이다. 우리는 먼저 WiMAX기반의 무선 메쉬 네트워크의 네트워크 모델을 소개하고, WiMAX기반의 무선 메쉬 네트워크에서 QoS 라우팅 프로토콜이 필요한 이유를 설명한다. 그리고 나서 단말과 게이트웨이 사이를 왕복하는 트래픽의 QoS를 보장하는 테이블 관리 방식 홉 간 QoS 라우팅 프로토콜을 제안한다. 성능평가를 위한 시뮬레이션은 제안하는 라우팅 프로토콜이 QOLSR 프로토콜에 비하여 단대단 지연(end-to-end delay)이 낮고, 패킷 전달률(Packet Delivery Ratio)이 높으며, 라우팅 오버헤드 패킷 량을 줄일 수 있음을 보여준다.

In this paper, we propose a QoS routing protocol for WiMAX based wireless mesh networks. The proposed routing protocol is a proactive hop-by-hop QoS routing protocol. It can find an optimal route that satisfies QoS requirements using bandwidth and delay as QoS parameters. In this paper, we first present a network model for WIMAX based wireless mesh networks and explain why QoS routing protocol is the most appropriate for WiMAX based wireless mesh networks. Then, we propose a proactive hop-by-hop QoS routing protocol that meets QoS requirements of traffic flowing between mesh client and the gateway. The simulation results show that the proposed routing protocol outperforms QOLSR protocol in terms of end-to-end delay, packet delivery ratio and routing overhead.

키워드

참고문헌

  1. Ian F. Akyildiz and Xudong Wang, "A Survey onWireless Mesh Networks," IEEE Radio Communications,pp. 23-30, September 2005
  2. Tzu-Jane Tsai and Ju-Wei Chen, "IEEE 802.11MAC Protocol over Wireless Mesh Networks:Problems and Perspective," In Proceedings of the19th International Conference on AINA, March2005
  3. 김민, 김화성, "IEEE 802.16 기반의 무선 메쉬 네트워크를 위한 QoS 메쉬 라우팅 프로토콜", 한국통신학회논문지, Vol.32, No.12, pp.1226-1237, December 2007
  4. WiMAX Forum NWG, "Stage-2: Architecture Tenets,Reference Model and Reference Points," 2007
  5. IEEE 802.16d-2004, "IEEE Standard for Local andMetropolitan Area Networks Part 16: Air Interfacefor Fixed Broadband Wireless Access Systems,"IEEE, October 2004
  6. IEEE 802.16e-2005, "IEEE Standard for Local andMetropolitan Area Networks, Part 16: Air Interfacefor Fixed and Mobile Broadband WirelessAccess Systems," IEEE, February 2006
  7. WiMAX Forum NWG, "Stage-3: Detailed Protocoland Procedures," 2007
  8. H. Badis and K. A. Agha, "Quality of Service forAd hoc Optimized Link State Routing Protocol,"IETF draft, draft .. badis-manet-qolsr-05.txt, March2007
  9. T. Clausen and P. Jacquet, "Optimized Link StateRouting Protocol," IETF RFC 3626, October 2003
  10. "IEEE 802.11s working group," http://grouper.ieee.org/ groups/802/11/Reports/tgs_update.htm
  11. Pragyansmita Paul and S V Raghavan, "Survey ofQoS Routing," In Proceedings of the 15th InternationalConference on Computer Communications,pp. 50-75, August 2002
  12. Z. Wang and ]. Crowcroft, "Quality of ServiceRouting for Supporting Multimedia Applications,"IEEE Journal on Selected Areas in Communications,Vo1.l4, No.7, pp. 1228-1234, September 1996. https://doi.org/10.1109/49.536364