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

논문 상세정보

애드혹 네트워크에서의 보조 경로 설정 기법에 관한 연구

A Study on Backup Route Setup Scheme in Ad Hoc Networks

초록

애드 혹 네트워크는 노드의 이동에 의해 데이터 수신율의 저하, 지연 시간의 증가, 그리고 라우팅 오버헤드의 증가 등의 문제가 발생한다. 이를 해결하기 위한 보조 경로 기법은 노드의 이동에 의한 통신 성능 저하를 방지하기 위해 사전에 보조 경로를 설정해두어 링크 손상이 발생하더라도 패킷 손실이 없는 신속한 경로 복구가 가능하다. 보조 경로 기법은 노드의 이동이 잦은 상황에서 단일 경로 기법보다 데이터 수신율, 지연 시간, 및 라우팅 오버헤드 측면에서 더 좋은 성능을 보인다. 하지만 보조 경로 기법은 경로 탐색 단계에 설정된 보조경로만을 사용하기 때문에 네트워크 토폴로지 변화에 의한 새로운 보조경로를 사용하지 못한다. 본 논문에서 제안하는 리액티브 보조 경로 알고리즘(Reactive Backup Routing Algorithm, RBR)은 선택적 보조 경로 유지와 보조 경로 재 탐색을 통해 적은 오버헤드로 이동이 잦은 환경에서도 안정적인 데이터 수신율과 지연 시간을 보장하는 알고리즘이다. RBR은 설정된 모든 보조 경로를 주기적으로 확인하는 기존 방식과는 달리 보조 경로의 우선순위를 결정하고 보조 경로의 선택적 유지 및 사용으로 라우팅 오버헤드를 감소시킨다. 또한, RBR은 노드의 이동에 의해 보조 경로가 모두 손상되거나 경로가 변경되면 토폴로지 변화에 따라 새롭게 보조 경로를 설정하여 데이터 수신율을 높이고 지연 시간을 감소시킨다. 본 논문에서는 성능 검증을 위해 OPNET을 사용하여 단일 경로 기법 및 기존 보조 경로 기법과 RBR의 성능을 비교 분석한다.

Abstract

Due to the movement of nodes, ad-hoc networks suffer from the problems such as the decrease of data delivery ratio, the increase of end-to-end delay, and the increase of routing overhead. The backup routing schemes try to solve these problems by finding the backup routes during the route discovery phase and using them when a route fails. Generally the backup routing schemes outperform the single-path routing schemes in terms of data delivery ratio, end-to-end delay, and routing overhead when the nodes move rapidly. But when the nodes don't move rapidly, the backup routing schemes generate more routing traffics than the single-path routing schemes because they need to exchange packets to find the backup route. In addition, when the backup route fails earlier than the main route, it can not use the backup route because in many backup route algorithms, the backup route is found only at the initial route discovery phase. RBR(Reactive Backup Routing Algorithm) proposed in this paper is an algorithm that provides more stable data delivery than the previous backup routing schemes through the selective maintenance of backup route and the backup route rediscovery. To do that RBR prioritize the backup routes, and maintain and use them selectively Thus it can also decrease the routing overheads. Also, RBR can increase data delivery ratio and decrease delay because it reestablishes the backup route when the network topology changes. For the performance evaluation, OPNET simulator is used to compare RBR with the single-path routing scheme and some of the well known backup routing schemes.

저자의 다른 논문

참고문헌 (22)

  1. Elizabeth M.Royer and Chai-Keong Toh, 'A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,' IEEE Personal Communications, vol. 6, pp. 46-55, 1999. 4 
  2. Jyoti Rain and J.J.Garcia-Luna-Aceves, 'A Comparison of On-Demand and Table Driven Routing for Ad-Hoc Wireless Networks,' Proc. IEEE ICC, 2000. 6 
  3. 권혜연, 신재욱, 이병복, 최지혁, 남상우, 임선배, '이동 Ad Hoc 네트워크 기술 동향, ' 전자통신동향 분석 제18권 제2호 2003. 4 
  4. Taichi Yuki, Takayuki Yamamoto, Masashi Sugano, and Masayuki Murata, Hideo Miyahara, and Takaaki Hatauchi, 'Improvementof TCP Throughput by Combination of Data and ACK Packets in Ad Hoc Networks,' IEICE Trans. Commun., vol. E87-B, no. 9, pp. 2493-2499, 2004. 9 
  5. Satyabrata Chakrabarti and Amitabh Mishra, 'QoS Issues in Ad Hoc Wireless Networks,' IEEE Communications Magazine, vol. 39, issue. 2, pp. 142-148, 2001. 2 
  6. 강경인, 박경배, 유충열, 정찬혁, 이광배, 김현욱, '이동 애드 혹 네트워크에서의 QoS를 지원하는 라우팅 프로토콜, ' 한국통신학회논문지 '02-4 vol. 27, no. 4C pp. 273-281, 2002. 4 
  7. 강경인, 박경배, 유충열, 정찬혁, 이광배, 김현욱, '단방향 이동 Ad Hoc 망에서의 다중경로를 이용한 QoS 라우팅 프로토콜, ' 정보처리학회논문지 C 제 9-C권 제6호, pp. 935-944. 2002. 12 
  8. Tomyuki Ohta, Munehiko Fujimoto, Ryotaro ada, and Yoshaki Kakuda, 'A Class of Hierarchical Routing Protocols Based on Autonomous Clustering for Large Mobile Ad Hoc Networks,' IEICE Trans. Commun., vol. ?E87-B, no. 9, pp. 2500-2510, 2004. 9 
  9. Xiaoyan Hong, Kaixin Xu and Mario Gerla, 'Scalable Routing Protocols for Mobile Ad Hoc Networks,' IEEE Network, vol. 16, pp. 11-21, 2002. 7-8 
  10. Wei-He Chung, 'Probabilistic Analysis of Routes on Mobile Ad Hoc Networks,' IEEE Communications Letters, vol. 8, Issue. 8, pp. 506-508, 2004. 8 
  11. C-K Toh, 'Ad Hoc Mobile Wireless Networks-Protocols and Systems,' Prentice Hall PTR. 2002 
  12. Song Guo, Oliver Yang, Yantai Shu, 'Improving Source Routing Reliability in Mobile Ad Hoc Networks,'IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 4, pp. 362-373, 2005. 4 
  13. Sung-Ju Lee, Mario Gerla, 'AODV-BR:Backup Routing in Ad hoc Networks,' IEEE WCNC '00, vol. 3, pp. 1311-1316, 2000. 9 
  14. Alvin Valera, Winston Seah, S.V. Rao, 'Cooperative Packet Caching and Shortest Multipath Routing In Mobile Ad hoc Networks,' IEEE INFOCOM '03, pp. 260-269, 2003 
  15. Shinji Motegi, Hiroki Horiuchi, 'AODV-Based Multipath Routing Protocol for Mobile Ad Hoc Networks,' IEICE Trans. Commun., vol. e87-b, no. 9, pp. 2477-2483, 2004. 9 
  16. Sangkyung Kim, Wonjong Noh, Sunshin An, 'Multi-path Ad Hoc Routing Considering Path Redundancy,'IEEE ISCC '03, vol. 1, pp. 45-50, 2003 
  17. D. Johnson, D. Maltz, 'Dynamic source routing in ad hoc wireless networks, ' in Mobile Computing, T. Irnielinski and H. Korth, Eds., pp. 153-181, Kluwer Academic Publishers, Norwell, Mass., 1996 
  18. Vincent D. Park, M. Scott Corson, 'A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,' IEEE INFOCOM '97, 1997. 4 
  19. Zygmunt J. Haas, 'A Routing Protocol for the Reconfigurable Wireless Network,' ICUPC '97, vol. 2, pp. 565-566, 1997. 10 
  20. OPNET Modeler 10.0, OPNET Technologies, Inc. 
  21. IEEE Computer Society LAN MAN Standards Committee, Wireless LAN Medium Access Protocol (MAC) and Physical Layer (PRY) Specification, IEEE Std 802.11-1997. The Institute of Electrical and Electronics Engineers, New York, NY, 1997 
  22. T. Camp, J. Boleng, V. Davies, 'A Survey of Mobility Models for Ad Hoc Network Research,' Wirelsss Comm & Mobile Computing (WCMC): Special Issue on Mobile Ad Hoc Networking: Research, Trends, and Applications, vol. 2, no. 5, pp. 483-502, 2001 

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

  1. 이 논문을 인용한 문헌 없음

원문보기

원문 PDF 다운로드

  • ScienceON :

원문 URL 링크

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

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

DOI 인용 스타일