DOI QR코드

DOI QR Code

Low-power Routing Algorithm using Routing History Cache for Wireless Sensor Network

RHC(Routing History Cache)를 사용한 저전력 소모 라우팅 알고리즘

  • 이두완 (한국기술교육대학교 전기전자공학과 컴퓨터공학) ;
  • 장경식 (한국기술교육대학교 정보기술공학부)
  • Published : 2009.11.30

Abstract

Wireless Sensor Network collects a data from the specific area and the control is composed of small sensor nodes. Like this sensors to after that is established at the beginning are operated with the battery, the operational duration until several years must be continued from several months and will be able to apply the resources which is restricted in efficiently there must be. In this paper RHC (rounting history cache) applies in Directed Diffusion which apply a data central concept a reliability and an efficiency in data transfer course set. RHC algorithms which proposes each sensor node updated RHC of oneself with periodic and because storing the optimization course the course and, every event occurrence hour they reset the energy is wasted the fact that a reliability with minimization of duplication message improved.

무선 센서 네트워크는 특정지역에서 데이터를 수집하여 처리는 작은 센서 노드들로 구성된다. 이러한 센서들은 최초로 설치된 이후에는 배터리로 동작되며, 동작기간이 수개월에서 수년까지 지속되어야 함으로 제한된 자원을 효율적으로 활용할 수 있어야 한다. 본 논문에서는 데이터 중심개념을 적용한 Directed Diffusion의 기본동작구조에 RHC(rounting history cache)를 적용하여, 데이터 전송경로 설정에 신뢰성과 효율성을 높인다. 제안하는 RHC 알고리즘은 각 센서 노드가 자신의 RHC를 주기적으로 업데이트 하여 최적화경로를 저장하고 있기 때문에, 이벤트 발생시마다 경로를 재설정하여 에너지가 낭비되는 것을 최소화하였고, 중복메시지의 최소화로 신뢰성을 향상시켰다.

Keywords

References

  1. 김대영, 도윤미, 박노성, 서창우, 유성은, "센서 네트워크 저전력 네트워크 프로토콜 기술", 한국 인터넷 정보학회 제5권 4호, 2004
  2. 이치영, 이신형, 유혁, "모바일 싱크 노드를 가진 센서 네트워크를 위한 에너지 효율적인 라우팅 기법", 고려대학교 컴퓨터 학과, 2008
  3. Haiyun Luo, Fan Ye, Jerry Cheng, Songwu Lu, and Lixia Zhang, "TIDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Netwokrs", In Wireless Networks, Volume 11, Issue 1-2, January 2005
  4. 이동훈, 박수창, 조호중, 최영환, 김상하, "무선 센서 네트워크에서 직선 경로 통신을 통한 에너지 효율적인 움직이는 싱크지원 큰 데이터 수집 프로토콜", 충남대학교 컴퓨터 공학과, 2007
  5. 김시환, 한윤종, 김성호, "향상된 성능을 갖는 Directed Diffusion 알고리즘 개발", Proceedings of KFlS Autimn Conference 2005 Volume 15, Number 2, 군산대학교 전자정보공학부, 2005
  6. J, Hightower, G. Borriello, "Location SystelllS for Ubiquitous Computing." Computer, vol. 34, no. 8, pp. 57-66, Aug. 2001 https://doi.org/10.1109/2.940014
  7. 차우석, 유석대, 조기환, "위치기반 Ad hoc 라우팅에서 경로복구 방법론", 한국정보과학회 봄 학술 발표논문집 vol. 29. No. 1, 2002
  8. 조무호, 문준호, "무선 센서 네트워크에서 클러스터 기반 라우팅 프로토콜 연구", 한국조명 . 전기설비학회 추계 학술대회 논문집 pp359-362, 2005
  9. Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, John Heidemarm, and Fabio Silva, "Directed Diffusion for Wireless Sensor Networking", Networking, IEEE/ACM Transactions on Volume 11, Issue 1, Feb.2003
  10. 최재원, 이광휘, "무선 센서 네트워크에서 Directed Diffusion을 이용한 신뢰성 있는 데이터 전달 기법", 전자공학회 논문지 제 43권 TC편 제8호, 2006