[논문 리뷰] Harvesting Resource Allocation in Energy Harvesting Wireless Sensor Networks

Shenqiu Zhang, Alireza Seyedi|arXiv (Cornell University)|2013. 06. 20.

Energy Harvesting in Wireless Networks참고 문헌 14인용 수 3

한 줄 요약

이 논문은 임의의 유향 구조를 가진 무선 센서 네트워크에서 에너지 수확 자원 할당을 최적화하기 위한 분석적 프레임워크를 제안하며, 에너지 부족과 채널 손상으로 인한 사고율을 모델링한다. 전체 네트워크 손실 비율에 대한 폐쇄형 표현식을 유도하고 최적, 거의 공정, 균일 할당 방식을 평가하여, 거의 공정 방식이 균일 할당보다 훨씬 낮은 에너지 수확 요구 조건으로 근사 최적 성능을 달성함을 보여준다.

ABSTRACT

Considering an energy harvesting sensor network, the overall probability of event loss is derived. Based on this result, a variety of harvesting resource allocation schemes (sizing the energy storages and the harvesting devices, under a total cost constraint) are provided. Their performances are verified and compared through simulations.

연구 동기 및 목표

• 임의의 유향 구조를 가진 에너지 수확 무선 센서 네트워크에서 전체 사고율을 모델링하고 분석하는 것.
• 총 비용 제약 조건 하에 에너지 수확 장치와 저장 장치의 크기를 설정하기 위한 최적화 문제를 수립하고 해결하는 것.
• 실제 네트워크 조건에서 최적, 거의 공정, 균일 할당 방식의 성능을 비교하는 것.
• 실제 센서 파arameter와 네트워크 유향 구조를 사용한 광범위한 시뮬레이션을 통해 분석적 손실 모델을 검증하는 것.

제안 방법

• 좌측 스토하스틱 라우팅 행렬과 에너지 부족 확률을 사용하여 전체 네트워크 사고율 확률에 대한 행렬 기반 분석 표현식을 유도한다.
• 에너지 가용성과 채널 손상 요소를 통합한 선형 방정식 시스템을 통해 사고 보고 생성, 라우팅 및 손실을 모델링한다.
• 라우팅 행렬 R, 손실 확률 행렬 P, 채널 손실 q를 포함하는 행렬 방정식을 사용하여 각 노드에서의 전체 사고율을 표현한다.
• R, P, q를 포함하는 행렬 표현식의 역행렬을 통해 싱크에서의 전체 사고율을 구하고, 이로써 전체 손실 확률을 계산할 수 있다.
• 세 가지 자원 할당 방식을 제안한다: 최적(비용 제약 최적화), 거의 공정(성능와 공정성의 균형), 균일(노드 간 균일 할당).
• 랜덤으로 생성된 1,482개의 네트워크에서 몬테카를로 시뮬레이션을 통해 이론적 손실 모델을 검증한다.

실험 결과

연구 질문

• RQ1 에너지 부족과 채널 손상 요소를 모두 고려할 때, 임의의 유향 구조를 가진 에너지 수확 무선 센서 네트워크에서 전체 사고율의 확률은 무엇인가?
• RQ2 총 비용 제약 조건 하에 에너지 수확 및 저장 자원을 센서 노드 간에 어떻게 최적 할당할 수 있는가? 이는 사고율을 최소화하기 위한 것이다.
• RQ3 실제 네트워크 환경에서 제안된 거의 공정 자원 할당 방식이 최적 및 균일 방식에 비해 사고율과 에너지 수확 요구 조건 측면에서 어떻게 성능을 내는가?
• RQ4 스토하스틱 에너지 수확과 변동하는 트래픽 조건 하에서 분석적 손실 모델이 실제 네트워크 행동을 얼마나 정확하게 예측할 수 있는가?

주요 결과

• 1,482개의 랜덤으로 생성된 네트워크 전역에서 행렬 역행렬을 통한 이론적 손실 확률이 시뮬레이션 결과와 밀도 있게 일치하여 분석 모델의 타당성을 입증한다.
• 균일 자원 할당 방식은 최적 방식 대비 평균적으로 2.2개 주문 수준 높은 네트워크 사고율을 보인다.
• 제안된 거의 공정 할당 방식은 최적 해에 비해 0.15개 주문 수준 이내로 성능을 달성하여 근사 최적 성능을 보이며 공정성 향상도 확보한다.
• 균일 할당은 동일한 손실 성능를 달성하기 위해 최적 또는 거의 공정 방식보다 약 4배 높은 수확 전력이 필요하다.
• 특히 낮은 수확률 조건에서 거의 공정 방식은 균일 방식보다 빠르게 성능 저하 한계에 도달하여 에너지 부족 조건에서도 뛰어난 강건성을 보인다.
• 최적 할당 방식은 가장 낮은 손실 확률을 달성하지만 복잡한 최적화가 필요하며, 거의 공정 방식은 성능와 구현 복잡성 사이의 우수한 트레이드오프를 제공한다.