[논문 리뷰] A Heuristic for Maximizing the Lifetime of Data Aggregation in Wireless Sensor Networks

Bing-Hong Liu, Van‐Trung Pham외 2명|arXiv (Cornell University)|2019. 09. 23.

Energy Efficient Wireless Sensor Networks인용 수 12

한 줄 요약

이 논문은 데이터 집계 트리를 시간에 따라 전략적으로 스케줄링하여 무선 센서 네트워크의 수명을 최대화하는 휠러스틱 알고리즘을 제안한다. 노드 간 에너지 소비를 균형 있게 분배하여 조기 고갈을 방지한다. 시뮬레이션 결과, 제안된 휠러스틱 알고리즘이 기준 방법보다 네트워크 수명을 크게 연장하는 것으로 나타났다. 이는 데이터 집계 제한이 제한적인 상황에서도 성립한다.

ABSTRACT

Recently, many researchers have studied efficiently gathering data in wireless sensor networks to minimize the total energy consumption when a fixed number of data are allowed to be aggregated into one packet. However, minimizing the total energy consumption does not imply the network lifetime is maximized. In this paper, we study the problem of scheduling data aggregation trees working for different time periods to maximize the network lifetime when a fixed number of data are allowed to be aggregated into one packet. In addition, we propose a heuristic to balance the lifetime of nodes in data aggregation trees such that the network lifetime is maximized. Simulation results show that the proposed heuristic provides a good performance.

연구 동기 및 목표

• 기존 데이터 집계 방법은 총 에너지 소비를 최소화하지만 네트워크 수명을 최대화하지 못하는 한계를 해결하기 위해.
• 전체 네트워크의 운영 지속 기간을 연장하기 위한 데이터 집계 트리 스케줄링 전략을 개발하기 위해.
• 집계 트리 내 노드 간 에너지 소비를 균형 있게 분배하여 조기 실패를 방지하기 위해.
• 고정된 데이터 집계 제약 조건 하에서도 지속 가능한 네트워크 운영을 보장하기 위해.

제안 방법

• 휴리스틱은 시간에 따라 다른 기간 동안 데이터 집계 트리를 동적으로 스케줄링하여 노드 간 에너지 부하를 분산시킨다.
• 네트워크를 각각 특정 시간 간격 동안 활성화되는 집계 트리의 집합으로 모델링한다.
• 에너지 소비를 균형 있게 하기 위해 잔여 에너지가 낮은 노드에 더 높은 우선순위를 부여하여 트리 구축 과정에서 처리한다.
• 최대 노드 에너지 사용량을 최소화하는 트리를 형성하기 위해 탐욕적 선택 과정을 사용한다.
• 스케줄링 정책은 단일 노드의 과도한 사용을 방지하여 전체 네트워크 운영 시간을 연장한다.
• 에너지 집중 현상을 방지하기 위해 집계 트리의 시간 분할 multiplexing을 통합한다.

실험 결과

연구 질문

• RQ1 시간에 따라 데이터 집계 트리를 어떻게 스케줄링하면 네트워크 수명을 최대화할 수 있는가?
• RQ2 집계 트리 내 노드 간 에너지 소비를 균형 있게 분배하는 데 어떤 휠러스틱 전략을 사용할 수 있는가?
• RQ3 동적 트리 스케줄링은 총 에너지 소비만 최소화하는 방법보다 네트워크 수명을 더 연장할 수 있는가?
• RQ4 제안된 휠러스틱 기법은 정적 또는 무작위 스케줄링 대비 수명 연장 측면에서 어떻게 비교되는가?

주요 결과

• 제안된 휠러스틱 기법은 전통적인 에너지 최소화 접근 방식보다 네트워크 수명을 크게 연장한다.
• 시뮬레이션 결과, 조기 노드 고갈을 방지함으로써 장기적인 운영 지속 기간을 확보하는 데 성공했다.
• 노드 간 에너지 사용을 효과적으로 균형 있게 분배하여 조기 네트워크 장애의 가능성을 줄였다.
• 집계 트리의 동적 스케줄링은 보다 균일한 에너지 소비 패턴을 이끌어냈다.