[논문 리뷰] Energy-Optimal Scheduling in Low Duty Cycle Sensor Networks

Nurşen Aydın, Mehmet Karaca외 1명|arXiv (Cornell University)|2011. 03. 18.

Energy Efficient Wireless Sensor Networks참고 문헌 22인용 수 4

한 줄 요약

이 논문은 스위칭 에너지(수면 모드와 활성 모드 간 전환에 소모되는 에너지)를 명시적으로 고려하는 저-duty 사이클 무선 센서 네트워크를 위한 에너지 최적 스케줄링(ESS) 알고리즘을 제안한다. 라플라스 최적화를 통해 ESS는 네트워크 안정성을 확보하면서 총 에너지 소비를 최소화하며, 전역 에너지 최소값에 임의로 가까운 성능을 달성하고, 스위칭 에너지를 忽시하는 기준보다 네트워크 수명을 크게 연장한다.

ABSTRACT

Energy consumption of a wireless sensor node mainly depends on the amount of time the node spends in each of the high power active (e.g., transmit, receive) and low power sleep modes. It has been well established that in order to prolong node's lifetime the duty-cycle of the node should be low. However, low power sleep modes usually have low current draw but high energy cost while switching to the active mode with a higher current draw. In this work, we investigate a MaxWeightlike opportunistic sleep-active scheduling algorithm that takes into account time- varying channel and traffic conditions. We show that our algorithm is energy optimal in the sense that the proposed ESS algorithm can achieve an energy consumption which is arbitrarily close to the global minimum solution. Simulation studies are provided to confirm the theoretical results.

연구 동기 및 목표

• 저-duty 사이클 무선 센서 네트워크에서 스위칭 에너지가 미치는 영향이 중요하지만 자주 간과되는 점을 다루기 위해.
• 스위칭 에너지를 포함한 총 에너지 소비를 최소화하면서도 네트워크 안정성을 유지하는 스케줄링 알고리즘을 설계하기 위해.
• 특히 저-duty 사이클 환경에서 스위칭 에너지를 忽시할 수 없음을 입증하기 위해.
• 동적 채널 및 트래픽 조건을 고려한 이론적으로 최적의 스 throughput 안정성 있는 스케줄링 정책을 개발하기 위해.
• 시뮬레이션을 통해 제안된 ESS 알고리즘을 검증하여, 최신 기준 대비 뛰어난 네트워크 수명을 확보함을 보여주기 위해.

제안 방법

• 큐 안정성과 에너지 최소화를 균형 잡기 위해 라플라스 드리프트 최적화를 사용하여 스케줄링 문제를 수식화한다.
• 스위칭 에너지 비용을 결정 지표에 통합한 MaxWeight 유사 스케줄링 정책을 도입한다.
• 큐 누적량과 에너지 소비 간의 트레이드오프를 제어하기 위해 파라미터 V를 사용하며, 이로 인해 근사 최적의 에너지 사용으로 수렴할 수 있다.
• 확장 가능하고 국소적 구현이 가능한 분산형 ESS 알고리즘 버전을 유도한다.
• 활성, 수면, 스위칭 상태의 에너지 소비를 함수로 모델링하며, 스위칭 에너지를 명시적으로 정량화한다.
• 노드가 큐 누적량과 채널 상태를 기반으로 수면 또는 전송을 결정하는 시간슬롯 기반 시스템 모델을 사용하며, 에너지 비용에 따라 가중치를 적용한다.

실험 결과

연구 질문

• RQ1 스케줄링에 스위칭 에너지를 포함할 경우, 저-duty 사이클 센서 네트워크의 전체 네트워크 에너지 소비와 수명에 어떤 영향을 미치는가?
• RQ2 스위칭 에너지 비용이 존재하는 상황에서, 라플라스 기반 스케줄링 알고리즘이 에너지 최적성과 네트워크 안정성을 동시에 달성할 수 있는가?
• RQ3 스위칭 에너지가 무시할 수 없을 정도로 크다면, 에너지 소비를 최소화하는 것과 큐 안정성을 유지하는 것 사이의 트레이드오프는 어떠한가?
• RQ4 제안된 ESS 알고리즘은 스위칭 에너지를 忽시하는 기준 대비 성능에서 어떻게 비교되는가?
• RQ5 라플라스 프레임워크의 파라미터 V가 네트워크의 듀티 사이클과 에너지 효율성에 얼마나 큰 영향을 미치는가?

주요 결과

• ESS 알고리즘은 전역 최소 에너지 소비에 임의로 가까운 성능을 달성하여 에너지 최적성의 증명을 한다.
• 스위칭 에너지 비용을 忽시하는 기준 알고리즘 대비 ESS 알고리즘이 네트워크 수명을 크게 연장한다.
• 파라미터 V가 증가할수록 노드당 평균 듀티 사이클은 약 13%로 감소하여 활성 시간과 에너지 소비가 줄어든다.
• ESS 알고리즘은 전송 패턴을 번갈아가며 발생시키며, 스위칭 이벤트를 최소화함으로써 스위칭 에너지 소비를 줄인다.
• 주기적인 S-MAC 유사 알고리즘은 V의 값과 관계없이 고정된 고드티 사이클 작동으로 인해 수명 측면에서 가장 열 劣하다.
• 분산형 ESS는 전역 정보가 필요 없이 확장 가능하고 국소적으로 구현 가능한 구조를 제공한다.