Annual Conference of KIPS (한국정보처리학회:학술대회논문집)
- 2008.05a
- /
- Pages.721-724
- /
- 2008
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
A Fast Repair Scheme for Failed Paths in Directed Diffusion Routing Protocol
다이렉티드 디퓨전 라우팅 프로토콜에서의 빠른 장애경로 복구 기법1)
- Choe, Ji-Sul (Dept of Computer Science, Konkuk University) ;
- Lee, Jung-Eun (Dept of Computer Science, Konkuk University) ;
- Kim, Jong-Hun (Dept of Computer Science, Konkuk University) ;
- Kim, Jong-Wan (Dept of Computer Science, Konkuk University) ;
- Kim, Kee-Cheon (Dept of Computer Science, Konkuk University)
- 최지술 (건국대학교 정보통신대학원 컴퓨터공학과) ;
- 이정은 (건국대학교 정보통신대학원 컴퓨터공학과) ;
- 김종훈 (건국대학교 정보통신대학원 컴퓨터공학과) ;
- 김종완 (건국대학교 정보통신대학원 컴퓨터공학과) ;
- 김기천 (건국대학교 정보통신대학원 컴퓨터공학과)
- Published : 2008.05.16
Abstract
무선 센서 네트워크(WSN)를 구성하는 각 센서 노드들의 에너지 관리는 네트워크 전체의 생명주기에 영향을 미치는 요소 중 가장 중요한 요소이다. 센서 노드들은 한번 설치된 이후 짧게는 수개월에서 길게는 몇 년에 걸쳐 동작해야 하기 때문에 배터리에 의존하고 있는 센서 노드들의 에너지를 효율적으로 관리할 수 있는 기술들이 필요하다. Directed Diffusion은 센서 노드에서 수집한 데이터를 네트워크 전체에 브로드캐스팅 하지 않고, 소스(Source)노드로부터 싱크(Sink)노드까지 강화(Reinforce)된 경로를 통해서만 데이터를 전송하여 경로 이외의 노드들의 불필요한 에너지 소모를 줄일 수 있는 라우팅 프로토콜이다. 그러나 기존의 Directed Diffusion에서는 전송 경로 상에 장애가 발생했을 경우 싱크에서 전송한 익스플로러터리 패킷을 기다려야 하며, 장애가 발견되고 재전송되기 전까지 전송된 데이터는 무의미한 데이터가 된다. 본 논문에서는 앞서 언급된 Directed Diffusion의 장애 경로 복구의 문제점을 보완하기 위해 Fast Repair(FR)를 제안한다. FR은 데이터 전송 경로 상에 장애 발생 시 데이터를 재전송 하고 경로를 재설정하는데 효율적이며, 성능평가 결과에서도 기존의 Directed Diffusion에 비하여 향상된 성능을 나타내고 있다.