DOI QR코드

DOI QR Code

Rebuilding Tree Algorithm for Delay-Aware and Energy-efficient Data Aggregation in Wireless Sensor Networks

무선센서네트워크에서 에너지 효율 및 딜레이를 고려한 트리 재구축 알고리즘

  • Lee, Hyun (College of Information and Communication Engineering, Sungkyunkwan University) ;
  • Yeoum, Sanggil (College of Information and Communication Engineering, Sungkyunkwan University) ;
  • Kim, Dongsoo (College of Information and Communication Engineering, Sungkyunkwan University) ;
  • Choo, Hyunseung (College of Information and Communication Engineering, Sungkyunkwan University)
  • 이현 (성균관대학교 정보통신대학) ;
  • 염상길 (성균관대학교 정보통신대학) ;
  • 김동수 (성균관대학교 정보통신대학) ;
  • 추현승 (성균관대학교 정보통신대학)
  • Published : 2014.04.22

Abstract

무선센서네트워크에서 센서 노드들은 정보를 수집 및 취합하기 위해 다양하게 사용되고 있다. 각 센서들은 베터리 전력을 사용하여 에너지 절약은 가장 중요한 이슈 중 하나다. 현재까지 에너지 소모가 가장 큰 장거리 통신 시 에너지 절약 및 분산제어가 용이한 클러스터링의 데이터 병합 관련 분야는 꾸준히 관심을 받아오고 있다. 최근 이를 기반으로 데이터 병합 시 생기는 딜레이를 최소화하고, 에너지 소비량 도 고려한 다양한 알고리즘들이 제안되었다. 하지만 토폴로지 형성 시 데이터 병합 딜레이와 에너지 효율을 동시에 최적화하는 상황에서 장거리 노드 간 링크 생성 문제는 여전히 해결되지 않고 있다. 본 논문은 이러한 문제점을 해결하기 위해 노드 간 링크를 재구축하여 트리의 구조유지하면서 링크들의 길이를 줄일 수 있는 트리 재구축 알고리즘을 제안한다.

Keywords