본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

애드혹 네트워크에서의 보조 경로 설정 기법에 관한 연구
A Study on Backup Route Setup Scheme in Ad Hoc Networks

정세원   ((주)인프라밸리CC0065304  ); 이채우   (아주대학교 전자공학부UU0000892  );
  • 초록

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


    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 

 저자의 다른 논문

  • Lee, Chae-Woo (19)

    1. 2003 "무선 랜 환경에서의 QoS 보장형 고속 핸드오프 알고리듬" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 40 (12): 59~70    
    2. 2003 "무선 랜에서 MAC계층의 정보를 이용한 고속 L3 핸드오프 알고리듬 - CandidateCasting Fast Handoff" 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 28 (a12): 991~1001    
    3. 2004 "애드 혹 네트워크에서 패킷 전송 비용과 경로 재설정 비용을 고려한 경로 선택 알고리즘" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 41 (6): 49~58    
    4. 2004 "가변적인 탐색시간을 이용한 IEEE 802.11 무선랜의 고속 핸드오프 알고리듬" 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 29 (a2): 128~139    
    5. 2004 "P2P 트래픽의 특성 분석과 트래픽 모델링" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 29 (b2): 279~288    
    6. 2004 "네트워크 모델을 이용한 전송제어 프로토콜(TCP)" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 41 (4): 35~44    
    7. 2004 "KT의 Ntopia가입자 망 트래픽 분석 및 모델링" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 41 (5): 37~45    
    8. 2004 "RFID 시스템의 다중 인식 기술 현황" 電磁波技術 : 韓國電磁波學會誌 = The Proceedings of the Korean Institute of Electromagnetic Engineering and Science 15 (2): 44~53    
    9. 2004 "RFID시스템에서 개선된 프레임 알로하를 이용한 고속 태그 인식 알고리즘" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 41 (9): 29~37    
    10. 2004 "OPNET 시뮬레이터의 무선랜 핸드오프 구현과 이를 기반으로 한 TCP 성능 향상 기법에 관한 연구" 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 29 (a10): 1189~1199    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기