DOI QR코드

DOI QR Code

Design and Performance Analysis of Multi-hop Routing Protocol for WiMedia

WiMedia를 위한 멀티홉 라우팅 프로토콜 개발 및 성능분석

  • 정진욱 (창원대학교 전자공학과) ;
  • 이승진 (창원대학교 전자공학과) ;
  • 진교홍 (창원대학교 전자공학과) ;
  • 황민태 (창원대학교 정보통신공학과) ;
  • 전영애 (한국전자통신연구원 그린융합무선시스템연구팀)
  • Received : 2012.03.07
  • Accepted : 2012.04.03
  • Published : 2012.07.31

Abstract

Though WiMedia supports the higher data rates than other WPAN technologies, a WiMedia device cannot reach other devices which are apart from it more than 10 meter; the limited transmission range of the WiMedia protocol. In this paper, we propose a multi-hop QoS routing protocol to enable WiMedia devices to transmit real-time data to devices that is located out of transmission range. The proposed routing protocol is a hybrid routing protocol, which is the mixed protocol of table-driven and on-demand routing algorithm. In the proposed protocol, a route for a device within 2-hop is established by using the table-driven routing algorithm and a route for the device beyond 2-hop is established by using the on-demand routing algorithm. We perform ns-2 simulation to investigate the performance of the proposed routing protocol with AODV and DSDV. The simulation results show that the proposed protocol's performance is better than AODV and DSDV in terms of the throughput and delay.

WiMedia는 다른 WPAN 기술에 비해 빠른 전송률을 제공하지만 전송 범위가 10미터로 제한되어 있어 그 이상의 거리에 존재하는 디바이스와의 통신은 불가능하다. 따라서 본 논문에서는 WiMedia 네트워크에서 제한된 전송 범위를 극복하여 실시간(Real-Time) 데이터를 전송하기 위한 멀티홉 QoS 라우팅 프로토콜을 제안하였다. 제안된 라우팅 프로토콜은 Table-Driven 라우팅 알고리즘과 On-Demand 라우팅 알고리즘이 결합된 하이브리드 형 라우팅 프로토콜로 2홉 이내의 거리에 존재하는 디바이스에 대한 경로는 주기적으로 전송되는 이웃 디바이스의 정보를 수집한 후 Table-Driven 라우팅 알고리즘을 사용하여 생성하며 3홉 이상의 거리에 존재하는 디바이스에 대한 경로는 On-Demand 라우팅 알고리즘을 사용하여 생성한다. 그리고 ns-2 시뮬레이션을 통해 제안된 라우팅 프로토콜과 AODV, 그리고 DSDV간의 성능을 비교하였으며, 그 결과 처리율과 지연시간에 있어 우수한 성능을 보였다.

Keywords

References

  1. 최은창, "WiMedia UWB 기반 무선 USB 응용 기술 동향," TTA Journal No.124, July.August 2009
  2. Javier del Prado Pavon, Sai Shankar N, Vasanth Gaddam, Kiran Challapali, Chun-Ting Chou, "The MBOA-WiMedia Specification for Ultra Wideband Distributed Networks," IEEE Communications Magazine, pp.128-134, June 2006
  3. TTA 표준화전략맵, http://www.tta.or.kr, 2011
  4. 한국전자통신연구원, "중간연구보고서: 분산형 MAC 기반의 QoS 보장형 고속 라우팅 프로토콜 연구," 2011년 10월
  5. WiMedia Alliance, "Distributed Medium Access Control (MAC) for Wireless Networks," MAC Specification: Draft 1.5, http://www.wimedia.org, October 2009
  6. Charles E. Perkins and Elizabeth M. Royer, "Ad-hoc on-demand distance vector routing," Second IEEE Workshop on Mobile Computing Systems and Applications(WMCSA) 1999, pp.90-100, February 1999
  7. Charles E. Perkins and Pravin Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," ACM Conference on Communications Architectures, Protocols and Applications, SIGCOMM '94, pp.234-244, August 1994
  8. Hyunmee Shin, Yongsun Kim, Sangheon Pack, and Chul-hee Kang, "A Distributed Relay MAC Protocol in WiMedia Wireless Personal Area," International Symposium on Parallel and Distributed Processing with Applications, ISPA 2008, pp.784-789, December 2008
  9. Network Simulator 2 Official Web Site, http://www.isi.edu/nsnam/ns