$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

Ad Hoc 네트워크의 경로손실 회피기반 RPAODV 라우팅
A Path Fault Avoided RPAODV Routing in Ad Hoc Networks 원문보기

정보처리학회논문지. The KIPS transactions. Part C Part C, v.11C no.7 = no.96, 2004년, pp.879 - 888  

우매리 (영남대학교 대학원 컴퓨터공학과) ,  김영락 (영남대학교 대학원 컴퓨터공학과) ,  김종근 (영남대학교 컴퓨터공학전공)

초록
AI-Helper 아이콘AI-Helper

Ad Hoc 네트워크에서는 노드들의 라우팅기능을 이용하여 목적지 노드까지 패킷을 전송한다. 노드이용 등으로 다음 홉 노드에 대한 링크를 손실하면 계속적인 패킷 전송을 위해서 새경로 탐색이 요구된다. 요구 기반 라우팅 프로토콜 AODV는 노드 이동으로 인한 경로 손실시에 다음 홉 노드의 링크 손실을 이식한 노드가 경로 유지를 위해 지역 탐색을 수행하거나 발신지 노드가 새경로 탐색을 수행하여 경로를 유지한다. 이 경우 새경로 탐색이나 지역 경로 탐색은 패킷의 지연을 가져오고, QoS에 나쁜 영향을 미친다. 본 연구에서는 다음 홉 노드에 대한 링크손실을 예측한 노드가 자신의 이웃 노드 중 적절한 다른 노드를 다음 홉 노드로 선택하여 경로 손실을 예방하고 QoS를 높이는 RPAODV 기법을 제안한다.

Abstract AI-Helper 아이콘AI-Helper

Ad Node transmits packets to a destination node using routing function of intermediate nodes on the path in Ad Hoc networks. When the link to a next hop node in a path is broken due to the next hop node's mobility, a new route search process is required for continuing packets transmission. The node ...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 즉, 링크 손실 후 경로 탐색이 일어나므로 전송중인 패킷의 지연이 발생흐!■다. 따라서 본 연구에서는 AODV기법에서 경로상의 각 노드가 다음 홉 노느에 대한 링크 손실을 최소화하여 경 로를 유지하는 RPAODV(Robust Path AODV)를 제안한다. 현재 노드가 다음 홉 노드로부터 주기 적으로 받는 신호세기 를 측정하여 링크상태의 안정성을 예측하고, 링크 손실이 예 측될 때, 자신의 이웃노드들 중에 적절한 대체 노드를 선택 하여 다음 홉 노느로 지정함으로써 경로 손실을 최소화하고 예방하는 기법을 제안한다.
  • 따라서, 이 문제에 대한 근본적인 해결책이 필요하다. 본 논문에서는 대표적인 요구 기반 방식인 AODV 라우팅 프로토콜에서 노 드 이동으로 인한 경로 손실을 예방하거나 최소화하기 위해 RPAODV(Robust Path AODV) 라우팅 프로토콜을 제안한 다. 제안하는 기법은 경로상의 각 노드가 다음 홉 노드로부 터 받는 신호세기가 안정 신호세기 레벨 이상인지를 측정하 고 이 데이터를 기반으로 가까운 미래의 링크상태를 예측하 여, 예측결과가 안정 신호세기 레벨 이하로 떨어질 때, 새로 운 다음 홉 노드를 선출하여 미리 대체하는 기법을 제안한 다.
  • 본 연구에서는 Ad Hoc 네巨워크에서 노三의 이동성으로 인해 발생하上 경로 손실에 따론 새경로 탐색에 필요한 지 연을 줄이기 위해 경로 손실을 예측하고 지역적인 전송 경 로 수정 방식으로 경로의 신뢰성을 향상하고 효율적인 라우 팅 기법을 제안하였다. 경로상의 각 노드는 자신의 원 홉 노 드들에 대한 통신 신호 세기 牲리를 수행하여 각 노드의 이 동성에 따른 경로손실을 예측한다.
  • 본 연구에서는 기존 AODV에서 다음 홉 노드 링크 손실 을 미리 예측하여 링크 손실을 회피하여 경로를 구성하는 RPAODV를 제안하였다. 제안한 방식에서 경로 손실에 대한 효율성을 검증하기 위해서 시뮬레이션을 수행하였다.
  • 따라서 Ad Hoc 네트.워크에서 통신 노W 간에 효과적이고 안정적인 라우팅 경로름 구성하고 유지하滂 라우팅 프로토콜을 개발하는 것 이 중요한 과제이다. Ad Hoc 네트워크에서는 세 가지 방식 의 라우팅 프로토콜이 넌리 알려져 있다.
본문요약 정보가 도움이 되었나요?

참고문헌 (15)

  1. J. J. Garcia Luna Aceves, M. Mosko and C. Perkins, 'A New Approach to On-Demand Loop-Free Routing in Ad Hoc Networks,' Proc. Twenty Second ACM Symposium on Principles of Distributed Computing (PODC 2003), July, pp.13 16, 2003 

  2. J. Raju and J. J. Garcia-Luna-Aceves, 'Efficient On-Demand Routing Using Source Tracing in Wireless Networks,' Proc, IEEE Global Telecommunications Conference (GLOBECOM), Nov.-Dec., 2000 

  3. C. E. Perkins and P. Bhagwat, 'Highly Dynamic Destination-Sequenced Distance-Vector Routing(DSDV) for Mobile Computers,' Comp. Commun. Rev, pp.234 44, Oct., 1994 

  4. S. Murthy and J. J. Garcia Luna Aceves, 'An Efficient Routing Protocol for Wireless Networks,' ACM Mobile Networks and App. J., Special Issue on Routing in Mobile Communication Networks, pp.183 197, Oct., 1996 

  5. Ching-Chuan Chiang, Haiao-Kuang Wu, Winston Liu, Mario Gerla, 'Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel,' Proceedings of IEEE Singapore International Conference on Networks (SICON '97), 1997 

  6. C. E. Perkins and E. M. Royer, 'Ad hoc On Demand Distance Vector Routing,' in Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, pp.90 100, Feb., 1999 

  7. C. Perkins, E. Belding-Royer, S. Das, 'RFC 3561-Ad hoc On-Demand Distance Vector (AODV) Routing,' 2003 

  8. D. B. Johnson and D. A. Maltz, 'Dynamic Source Routing in Ad Hoc Wireless Networks,' in Mobile computing, T. Imielinski and H. Korth, Eds. Kluwer Academic Publishers, pp.153-181, 1996 

  9. V. D. Park and M. S. Corson, 'A Highly Adaptive Distributed Routing Algorithm for Mobile wireless Networks,' in Proceedings of IEEE INFOCOM'97, pp.1405-1413, Apr., 1997 

  10. Hyungon Seo, Bong Sagong and Ki Hyung Kim, Web based Modeling, Simulation and Animation of Routing Protocols, pp.356-360, Proceedings of the IASTED International Conference on Internet and Multimedia Systems and Applications, pp.19-23, Nov., 2000 

  11. 서현곤, 김기형, '애드혹 네트워크에서 AODV에 기반한 효율적인 경로 복구 기법', KNOM Review, Vol.16, No.1, pp.1-8, Jun., 2003 

  12. C.-K. Toh, 'Associativity-Based Routing For Ad Hoc Mobile Networks,' Journal on Wireless Personal Communications, Vol.4, First Quarter, 1997 

  13. R. Dube, et al., 'Signal Stability based Adaptive Routing(SSA) for Ad Hoc Mobile Networks,' IEEE Personal Communication Magazine, Feb., 1997 

  14. 우매리, 최용준, 정영석, 임경수, 김종근, '셀룰러 망의 이동국 속도와 방향을 이용한 핸드오프율 계산법', 정보과학회논문지, 정보통신, 제29권 제4호, Aug., 2002 

  15. IEEE Std 802.11b- 1999 

저자의 다른 논문 :

관련 콘텐츠

오픈액세스(OA) 유형

BRONZE

출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로