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

논문 상세정보

AOMDV(Ad hoc On-demand Multipath Distance Vector)에서의 전력을 고려한 동적 경로 선택 기법
Power-aware Dynamic Path Selection Scheme in AOMDV(Ad hoc On-demand Distance Vector)

이장수   (서강대학교 컴퓨터학과UU0000674  ); 김성천   (서강대학교 컴퓨터학과UU0000674  );
  • 초록

    모바일 애드혹 네트워크는 기존의 셀룰러 네트워크와는 다르게 고정된 기지국 없이 모바일 노드들로 구성된 네트워크이다. 또한 모바일 애드혹 네트워크의 각각의 노드들은 제한된 자원과 한정된 용량을 가진 배터리로 동작한다. 그렇기 때문에 만일 어느 한 노드가 배터리를 모두 소모하여 다운이 되서, 중간노드의 역할을 하지 못하게 되면 결과적으로 전체 네트워크가 단절되는 문제가 발생할 수 있다. 따라서 모바일 애드혹 네트워크에서 노드들의 한정된 전력에 대한 고려는 매우 중요하다고 할 수 있다. 기존의 단일 경로 요구 기반 라우팅 프로토콜(on-demand single path protocol)의 단점을 개선하기 위해 제안된 요구 기반 다중 경로 라우팅 프로토콜(on-demand multipath protocol)은 검색했던 모든 경로가 끊어졌을 경우에만 경로를 탐색하기 때문에, 단일 경로 라우팅 프로토콜과 비교해 봤을 때 경로 탐색으로 인한 오버헤드를 크게 줄일 수 있다. 그중 AOMDV(Ad hoc On-demand Multipath Distance Vector)는 AODV 기반의 다중 경로 라우팅 프로토콜로 AODV 보다 경로 탐색 횟수가 40% 가까이 줄어든다. 하지만 AOMDV에서는 모바일 애드혹 네트워크에서의 큰 이슈 중에 하나인 전력문제에 대해서는 전혀 고려하지 않아 전력 고갈에 의한 경로 탐색 횟수에 대한 고려는 전혀 찾아볼 수가 없다. 본 논문에서는 이와 같은 문제점을 해결하기 위해 경로 선택 시 응답하는 패킷(RREP)에 선택 경로상의 각 노드들의 전력량에 대해 평균 전력 값을 구하고 그 값을 본 논문의 제안방법의 최대 전력량 경로 선택 함수를 통해 구한 값이 가장 큰 경로를 동적으로 선택하는 기법을 제시하고 경로상의 각 노드의 전력이 위험할 때 에러 패킷을 발생하는 기법을 추가하였다. NS-2 시뮬레이터를 이용하여 실험을 한 결과, 제안한 기법이 AOMDV에 비해 경로 탐색 횟수가 최대 36.57% 까지 감소되었음을 알 수 있었다.


    Unlike a cellular network, a mobile ad hoc network(MANET) is constructed only by mobile nodes without access point. Mobile nodes in MANET operate with scarce resources and restricted battery. If battery of intermediate node is exhausted, overall network might be diverged. Therefore, power-aware is really important. An on-demand multipath routing protocol which is proposed to compensate for shortcoming of on-demand single path routing protocol can reduce mute discovery overhead because route discovery starts only when all routes are disconnected. AOMDV(Ad hoc On-demand Multipath Distance Vector) which is on-demand multipath routing protocol based on AODV, reduces 40% of route discovery frequency. However, AOMDV have none of power-aware. So AOMDV have problem that route discovery for power exhaustion is not reduced at all. This paper proposes new power-aware path selection algorithm for AOMDV and scheme that broadcast REER packets when mobile node's battery can be gone. Performance comparison of proposed algorithm with AOMDV using ns-2 simulator shows that route discovery of proposed algorithm is reduced maximally 36.57% than AOMDV's.


  • 주제어

    Ad hoc network .   AOMDV .   Power-aware.  

  • 참고문헌 (13)

    1. D. Johnson, D. Maltz, 'Dynamic Source Routing in Ad Hoc Wireless Networks,' Mobile Computing, Kluwer Academic Publishers, 1996, pp.154-181 
    2. C. Perkins and E. Royer, 'Ad hoc On-Demand Distance Vector Routing,' In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, February 1999, pp. 90-100 
    3. The networks simulator-ns-2. http://www.isi.edu/nsnam/ 
    4. Mahesh K. Marina Samir R. Das, 'On-demand Multipath Distance Vector Routing in Ad Hoc Networks,' Stony Brook Univ. Tech report, 2003, pp. 1-35 
    5. A. P. Subramanian, A.J. Anto, J. Vasudevan, and P. Narayanasamy, 'Multipath Power Sensitive Routing Protocol for Mobile Ad Hoc Networks,' Wireless on-demand network systems 2004, pp. 171-183 
    6. 'AOMDV - Ad hoc On-demand Multipath Distance Vector Routing Protocol,'http://www.cs.sunysb.edu/-mahesh/aomdv/ 
    7. S. Singh, M. Woo, and C. S. Raghavendra, 'Power-Aware Routing in Mobile Ad Hoc Networks,' Proc.MobiCom '98, Dallas, TX, October 1998, pp. 181-190 
    8. A. Nasipuri, R. Castaneda, and S. R. Das, 'Performance of Multipath Routing for On-demand Protocols in Mobile Ad Hoc Networks,' ACM/Kluwer Mobile Networks and Applications(MONET), Volume 6, Issue 4, August 2001, pp. 339-349 
    9. Morteza Maleki, Karthik Dantu, and Massoud Pedram, 'Power-aware Source Routing Protocol for Mobile Ad Hoc Networks', In ISLPED'02, August 2002, pp. 72-75 
    10. Mahesh K. Marina Samir R. Das, 'On-demand Multipath Distance Vector Routing in Ad Hoc Networks,' In IEEE ICNP 2001, pp. 14-23 
    11. C. Perkins, P. Bhagwat, 'Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers,' In Proceedings of ACM SIGCOMM 94 Conference on Communications Architecture, Protocols and Applications, August 1994, pp.234-244 
    12. S.-J. Lee and M. Gerla, 'AODV-BR: Backup Routing in Ad Hoc Networks,' in Proc. of IEEE WCNC 2000, September 2000, Vol. 3, pp. 1311-1316 
    13. C.K. Toh, 'Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad hoc Networks', IEEE Communication Magazine, June 2001, pp. 138-147 
  • 이 논문을 인용한 문헌 (1)

    1. Lee, ByungKwan ; Jeong, Eun Hee ; Jung, INa 2013. "A Design of an SARPE System considering the moving speed and direction of a vehicle" 한국산업정보학회논문지 = Journal of the Korea Industrial Information Systems Research, 18(6): 61~70     

 저자의 다른 논문

  • 이장수 (2)

    1. 2007 "802.11 Ad-Hoc 네트웍에서 Power Save Mechanism을 개선한 DAPSM 알고리즘" 정보처리학회논문지. The KIPS transactions. Part C Part C c14 (6): 475~480    
    2. 2008 "모바일 아이피에서 개선된 캐싱 에이전트와 CoA 풀을 사용한 빠른 핸드오프 기법" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 45 (2): 75~82    
  • 김성천 (44)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

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

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

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

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

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