DOI QR코드

DOI QR Code

Hop and Energy aware Sensor Network Routing algorithm

홉 수 및 잔존 에너지를 고려한 센서 네트워크 라우팅 알고리즘

  • Yoo-Ri Hong (Dept. of Computer Science, Yonsei University) ;
  • Yeo-Min Choi (Dept. of Computer Science, Yonsei University) ;
  • Joo-Seok Song (Dept. of Computer Science, Yonsei University)
  • 홍유리 (연세대학교 컴퓨터과학과) ;
  • 최여민 (연세대학교 컴퓨터과학과) ;
  • 송주석 (연세대학교 컴퓨터과학과)
  • Published : 2008.11.14

Abstract

본 논문에서는 무선 센서 네트워크의 에너지 제약 조건 및 지연을 개선하기 위하여 이웃 노드의 최단 홉 및 잔존 에너지를 이용한 라우팅 알고리즘을 제안하였다. 제안하는 알고리즘은 센서 네트워크의 대다수의 통신 방향이 데이터를 감지한 노드에서 싱크 노드라는 것을 고려하여 싱크노드에서 네트워크 셋업 시간에 각 노드들이 싱크노드로의 홉 수를 이웃노드 끼리 서로 공유할 수 있게 하여 라우팅 지연을 줄인다. 또한 라우팅 시 이웃노드의 배터리 상태를 고려할 수 있는 방법을 제안하여 전체 노드의 평균 수명을 늘일 수 있는 방법을 제시한다. 성능 비교를 위해 AODV와 Directed diffusion과 비교하여 네트워크 규모에 따른 지연시간 및 패킷 당 소모되는 배터리 소모량을 비교했을 때 제안하는 스킴이 우수하다는 것을 알 수 있다.

Keywords

Acknowledgement

이 논문은 2008년도 정부(과학기술부)의 재원으로 한국과학재단의 지원을 받아 수행된 연구임(R01-2006-000-10614-0).