DOI QR코드

DOI QR Code

A Fast Repair Scheme for Failed Paths in Directed Diffusion Routing Protocol

다이렉티드 디퓨전 라우팅 프로토콜에서의 빠른 장애경로 복구 기법1)

  • 최지술 (건국대학교 정보통신대학원 컴퓨터공학과) ;
  • 이정은 (건국대학교 정보통신대학원 컴퓨터공학과) ;
  • 김종훈 (건국대학교 정보통신대학원 컴퓨터공학과) ;
  • 김종완 (건국대학교 정보통신대학원 컴퓨터공학과) ;
  • 김기천 (건국대학교 정보통신대학원 컴퓨터공학과)
  • Published : 2008.05.16

Abstract

무선 센서 네트워크(WSN)를 구성하는 각 센서 노드들의 에너지 관리는 네트워크 전체의 생명주기에 영향을 미치는 요소 중 가장 중요한 요소이다. 센서 노드들은 한번 설치된 이후 짧게는 수개월에서 길게는 몇 년에 걸쳐 동작해야 하기 때문에 배터리에 의존하고 있는 센서 노드들의 에너지를 효율적으로 관리할 수 있는 기술들이 필요하다. Directed Diffusion은 센서 노드에서 수집한 데이터를 네트워크 전체에 브로드캐스팅 하지 않고, 소스(Source)노드로부터 싱크(Sink)노드까지 강화(Reinforce)된 경로를 통해서만 데이터를 전송하여 경로 이외의 노드들의 불필요한 에너지 소모를 줄일 수 있는 라우팅 프로토콜이다. 그러나 기존의 Directed Diffusion에서는 전송 경로 상에 장애가 발생했을 경우 싱크에서 전송한 익스플로러터리 패킷을 기다려야 하며, 장애가 발견되고 재전송되기 전까지 전송된 데이터는 무의미한 데이터가 된다. 본 논문에서는 앞서 언급된 Directed Diffusion의 장애 경로 복구의 문제점을 보완하기 위해 Fast Repair(FR)를 제안한다. FR은 데이터 전송 경로 상에 장애 발생 시 데이터를 재전송 하고 경로를 재설정하는데 효율적이며, 성능평가 결과에서도 기존의 Directed Diffusion에 비하여 향상된 성능을 나타내고 있다.

Keywords