$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

논문 상세정보

AODV 라우팅 프로토콜에서 재전송률을 낮추기 위한 ERS 알고리즘의 노드순회시간 계산방법

Computing Methods of Node Traversal Time of ERS Algorithm to Reduce the Retransmission Rate in AODV Routing Protocol

초록

에드 혹 네트워크에 사용되는 라우팅 프로토콜인 AODV(Ad hoc On-demand Distance Vector)는 ERS(Expanding Ring Search) 알고리즘으로 경로설정 과정에서의 라우팅 패킷 재전송을 제어한다. 그러나 기존의 ERS는 라우팅 패킷 재전송의 기준이 되는 NTT(Node Traversal Time) 계산에 이동성이 높은 네트워크 상황을 적절하게 반영하지 못한다. 본 논문은 NTT 계산에 RREP(Route Reply) 패킷을 사용하고 출발지 노드와의 인접도에 따라 각 노드의 NTT에 가중치를 달리 적용함으로써 라우팅 패킷의 재전송률을 낮추는 방법을 제안하고 ns2를 이용하여 기존의 ERS와 성능을 비교한다.

Abstract

An ad-hoc network routing protocol, AODV(Ad-hoc On-demand Distance Vector) initially uses ERS(Expanding Ring Search) algorithm to control the RREQ(Route Request) retransmission in the route discovery process. Because ERS uses the fixed NTT(Node Travesal Time), it does not reflect accurately ad-hoc network environment. In this paper, we propose an improved ERS algorithm which lowers the retransmission rate. It uses RREP(Route Reply) and gives different weights in NTT of each node in accordance with the adjacency to an originating node. To show the effectiveness of the proposed algorithm, we perform a simulation using ns2. The simulation results showed that the proposed algorithm has better performance than existing algorithms.

참고문헌 (16)

  1. E. M. Royer and C. K. Toh, 'A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks,' IEEE Personal Communications, pp.46-55, Apr., 1998 
  2. C. K. Toh, 'Ad Hoc Mobile Wireless Networks Protocols and System,' Prentice Hall PTR, pp.13-25, 2002 
  3. C. E. Perkins and P. Bhagwat, 'Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers,' Computer Communication, pp.234-244, Oct., 1994 
  4. S. Murthy and J. J. Garcia-Luna-Aceves, 'An Efficient Routing Protocol for Wireless Networks,' ACM Mobile Networks and Applications Journal, Special issue on Routing in Mobile Communication Networks, pp.183-197, Oct. 1996 
  5. D. Johnson and D. Maltz, 'The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks,' IETF MANET Working Group, Internet Draft, http//www-2.cs.cmu.edu/~dmaltz/intemet-drafts/draft-ietf-manet-dsr-09.txt, 15. Apr., 2003 
  6. C. E. Perkins and E. M. Royer, 'Ad-hoc On-demand Distance Vector Routing,' Mobile Computing Systems and Applications, Proceedings WMCSA '99. Second IEEE Workshop on, pp.90-100, Feb., 1999 
  7. RFC 3561 - Ad hoc On-demand Distance Vector(AODV) Routing, http://www.faqs.org/rfcs/rfc3561.html 
  8. C. K. Toh, 'Associativity-Based Routing For Ad-Hoc Mobile Networks,' University of Cambridge Computer Laboratory Cambridge CB2 3QG, United Kingdom, Prentice Hall PTR, pp.79-95, Nov., 1999 
  9. V. D. Park and M. S. Corson, 'A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,' IEEE INFOCOM '97 Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies Proceedings IEEE, Vo1.3, pp.1405-1413, Apr., 1997 
  10. Zone Routing Protocol (ZRP), http://www.tct.hut.fi/opetus/s38030/k02/ Papers/08-Nicklas.pdf 
  11. 김종천, 김영용, 'Ad Hoc 통신망 프로토콜 개발동향', Telecommunication Review 제12권3호, pp.298-311, 2002 
  12. 김현창, 'Ad Hoc 네트워크에서 Timestamp를 이용한 AODV 프로토콜의 최적화', 연세대학교 대학원 전기전자공학과, http://nasla.yonsei.ac.kr/publications/hpmn_papaers/ms/2002/AdHoc 네트워크에서 Timestamp를 이용한 AODV프로토콜의최적화.pdf, 2002 
  13. K. Carlberg and J. Crowcroft, 'Building Shared Trees Using a One-to-Many Joining Mechanism,' ACM Computer Communication Review, Vol.27, No.1, pp.5-11, 1997 
  14. RFC 793-TCP(Transmission Control Protocol), http://www.faqs.org/rfcs/rfc793.html 
  15. S. Das, C. E. Perkins, and E. M. Royer, 'Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks,' In Proc. of INFOCOM-2000, pp.3-12, Mar., 2000 
  16. The networks simulator - ns2, http://www.isi.edu/nsnam/ns 

이 논문을 인용한 문헌 (2)

  1. Han, Seung-Jin 2007. "An Efficient Route Discovery using Adaptive Expanding Ring Search in AODV-based MANETs" 정보처리학회논문지. The KIPS transactions. Part C Part C, c14(5): 425~430 
  2. Hong, Youn-Sik ; Hong, Jun-Sik ; Lim, Hwa-Seok 2008. "An Adaptive AODV Algorithm for Considering Node Mobility" 정보과학회논문지. Journal of KIISE. 정보통신, 35(6): 529~537 

원문보기

원문 PDF 다운로드

  • ScienceON :

원문 URL 링크

원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다. (원문복사서비스 안내 바로 가기)

상세조회 0건 원문조회 0건

DOI 인용 스타일