DOI QR코드

DOI QR Code

An Efficient Reactive Routing Protocol based on the Multi-rate Aware MAC for Mobile Ad Hoc Networks

이동 애드 혹 망에서 다중 전송속도를 갖는 MAC 기반의 효율적인 반응형 라우팅 프로토콜

  • 이재훈 (동국대학교 정보통신공학과) ;
  • 임유진 (수원대학교 정보미디어학과) ;
  • 안상현 (서울시립대학교 컴퓨터과학부)
  • Published : 2008.02.29

Abstract

Mobile ad hoc networks (MANETs) allow mobile nodes to communicate among themselves via wireless multiple hops without the help of the wired infrastructure. Therefore, in the MANET, a route setup mechanism that makes nodes not within each other's transmission range communicate is required and, for this, the Ad-hoc On-demand Distance Vector (AODV) was proposed as one of the reactive routing protocols well suited for the characteristics of the MANET. AODV uses the hop count as the routing metric and, as a result, a node selects the farthest neighbor node as its next hop on a route, which results in a problem of deteriorating the overall network throughput because of selecting a relatively low data rate route. In this paper, we propose an efficient reactive routing protocol based on the multi-rate aware MAC. Through the simulations, we analyze the performance of our proposed mechanism and, from the simulation results, we show that our proposed mechanism outperforms the existing mechanism.

이동 애드 혹 망(MANET)은 유선 인프라스트럭처의 도움 없이 이동 노드들 간에 서로 협력하여 무선 다중-홉으로 통신을 할 수 있도록 해주는 네트워크이다. 따라서 MANET에서는 서로의 전파 범위에 있지 않은 노드들 간에 통신할 수 있도록 해주는 경로 설정 방법이 필수적이며, MANET의 특성을 고려한 반응형(reactive) 라우팅 프로토콜 중의 하나로 AODV(Ad-hoc On-demand Distance Vector)가 제안되었다. 이 방식은 경로 설정을 위한 메트릭으로 홉 수를 사용하며, 결과적으로 거리가 먼 인접 노드를 경로 상의 다음 노드로 선택하게 되어 상대적으로 낮은 전송 속도를 갖는 경로가 설정되어 망 전체 처리율이 저하되는 문제가 발생한다. 본 논문에서는 다중 전송속도를 갖는 MAC 기반의 효율적인 반응형 경로 설정 기법을 제안한다. 모의실험을 통하여 제안된 기법의 성능을 분석하였으며, 실험 결과로부터 제안 기법이 기존 방법에 비해서 우수한 성능을 제공하는 것을 알 수 있었다.

Keywords

References

  1. C. Perkins, Ad Hoc Networking, Addison Wesley, 2001
  2. IEEE Std. 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999
  3. Bluetooth Core Specification v2.0, Bluetooth Special Interest Group, http://www.bluetooth.org
  4. IEEE Computer Society. 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High Speed Physical Layer in the 5 GHz Band, Sep. 1999
  5. A Kamerman and L. Monteban,'WaveLAN-II: A highperformance wireless LAN for the unlicensed band,' Bell Labs Technical Journal, pp. 118-133, Summer 1997
  6. G. Holland, N. H. Vaidya and P Bahl,'A rate-Adaptive MAC protocol for multi-hop wireless networks,' Mobile Computing and Networking, pp.236-251, 2001
  7. C. Perkins, C. Belding-Royer and S. Das,'Ad hoc On- demand Distance Vector (AODV) Routing,' RFC 3561, July 2003
  8. I. Chakeres and C. Perkins,'Dynamic MANET On-demand (DYMO) Routing,' work in progress, May 2007
  9. Y. Seok, J. Park and Y. Choi,'Multi-rate Aware Routing Protocol for Mobile Ad Hoc Networks,' Proc. IEEE Vehicular Technology Conf., pp. 1749-1752, Spring 2003
  10. B Awebuch, D. Holmer and H. Rubens,'High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks,' Proc. IFIPTC Working Conf. WONS 2004, pp. 253-270, 2004
  11. Z. Fan,'High throughput reactive routing in multi-rate ad hoc networks,' IEE Electronics Letters, vol.40, no.25, pp. 1591-1592, Dec. 2004 https://doi.org/10.1049/el:20046622
  12. The network simulator, ns-2, http://www.isi.edu/nsnam/ns/