[논문 리뷰] Fair Scheduling for Data Collection in Mobile Sensor Networks with Energy Harvesting

Kai Li, Chau Yuen외 5명|arXiv (Cornell University)|2016. 03. 08.

Energy Harvesting in Wireless Networks인용 수 5

한 줄 요약

이 논문은 에너지 수확 기반 이동 센서 네트워크에서 링크 품질과 잔류 에너지를 기반으로 노드 우선순위를 정함으로써 공정성을 확보하면서 데이터 수신을 최대화하는 휠러 알고리즘인 에너지 수확 공정 스케줄링(EHFS)을 제안한다. EHFS는 다항식 시간 내에 near-optimal 성능를 달성하며, 특히 변동하는 에너지 수확 조건과 동적 노드 도착 상황에서 FCFS, LE 및 HP보다 뛰어난 성능을 보인다.

ABSTRACT

We consider the problem of data collection from a continental-scale network of energy harvesting sensors, applied to tracking mobile assets in rural environments. Our application constraints favour a highly asymmetric solution, with heavily duty-cycled sensor nodes communicating with powered base stations. We study a novel scheduling optimisation problem for energy harvesting mobile sensor network, that maximises the amount of collected data under the constraints of radio link quality and energy harvesting efficiency, while ensuring a fair data reception. We show that the problem is NP-complete and propose a heuristic algorithm to approximate the optimal scheduling solution in polynomial time. Moreover, our algorithm is flexible in handling progressive energy harvesting events, such as with solar panels, or opportunistic and bursty events, such as with Wireless Power Transfer. We use empirical link quality data, solar energy, and WPT efficiency to evaluate the proposed algorithm in extensive simulations and compare its performance to state-of-the-art. We show that our algorithm achieves high data reception rates, under different fairness and node lifetime constraints.

연구 동기 및 목표

• 에너지 수확 조건에서 노드의 에너지와 링크 품질이 크게 변동하는 대규모 이동 센서 네트워크에서 데이터 수확을 최대화하는 도전 과제를 해결한다.
• 야생 동물 모니터링 및 이동성 분석에 필수적인, 각 노드당 최소 데이터 수확 기준을 보장함으로써 공정성을 확보한다.
• 진행적(예: 태양광) 및 급격한(예: WPT) 에너지 수확 이벤트를 모두 처리할 수 있는 스케줄링 알고리즘을 설계한다.
• 나쁜 또는 변동성이 큰 채널 조건에서 성능이 열 劣한 전통적인 FCFS 스케줄링의 한계를 극복한다.
• 대륙 규모의 센서 네트워크에서 고밀도 노드 수와 동적 도착 조건을 고려한 실시간 구현에 적합한 확장성 있고 복잡도가 낮은 솔루션을 개발한다.

제안 방법

• 에너지 제약과 링크 품질 제약 하에서 데이터 수신을 최대화하는 새로운 스케줄링 최적화 문제를 수립하였으며, 이 문제가 NP-완전임을 증명하였다.
• 링크 품질(ηᵢᶠ)과 수확된 에너지(ΔEᵢ,ᶠ)의 비율에 기반해 노드 우선순위를 정하는 이중 단계 휠러 알고리즘인 EHFS를 제안하였으며, 동적 상태 처리 기능을 통합하였다.
• 실제 RSSI 측정값과 센서-WPT 테스트베드에서 확보한 실증 데이터를 통합하여 현실적인 링크 품질과 에너지 수확 효율을 모델링하였다.
• 기지국에서 슈퍼프레임 기반 아키텍처를 도입하여 데이터 수확을 조율하고 노드 전송 순서를 관리하였다.
• 채널 감쇠 및 정렬 효과를 반영하기 위해 에너지 추정에 WPT 효율 요소(방향성에 대한 δᵢ(θ) 및 거리에 대한 δᵢ(d))를 통합하였다.
• 조정 가능한 임계값 κ를 통해 공정성 제약 조건을 구현하여, 각 노드당 최소 수확 속도를 확보하면서 시스템 처리량을 균형 잡았다.

실험 결과

연구 질문

• RQ1 에너지 수확 기반 이동 센서 네트워크에서 노드 에너지와 링크 품질이 크게 변동하는 상황에서 데이터 수확의 공정성을 어떻게 보장할 수 있는가?
• RQ2 특히 태양광 및 WPT에서 비롯하는 변동성 있는 에너지 수확이 스케줄링 성능과 데이터 수신 속도에 미치는 영향은 무엇인가?
• RQ3 동적 노드 도착 조건 하에서 EHFS는 기존의 FCFS, LE 및 HP 스케줄링 알고리즘과 비교해 데이터 처리량과 공정성 측면에서 어떻게 성능을 발휘하는가?
• RQ4 공정성 임계값 κ를 조정할 때, 전체 시스템 처리량과 개별 노드의 공정성 사이에 존재하는 트레이드오프는 무엇인가?
• RQ5 WPT 효율 요소(거리 및 안테나 방향)는 실세계 구현 환경에서 EHFS 알고리즘의 성능에 어떤 영향을 미치는가?

주요 결과

• 노드가 후기로 도착하는 초원 시나리오에서 EHFS는 FCFS 대비 최대 2.3배 더 많은 데이터 패킷을 수확하였으며, LE 및 HP보다 거의 1.7배 더 뛰어난 성능를 보였다.
• κ = 50%일 경우 EHFS는 이상적인 WPT 조건(δᵢ(d) = 1, δᵢ(θ) = 1)에서 최대 56,250개의 데이터 패킷을 수확했고, 최악의 상황(δᵢ(d), δᵢ(θ) = 0.1)에서도 여전히 3,251개의 패킷을 수확하였다.
• 낮은 공정성 임계값(κ)은 시스템 처리량을 증가시키지만, 공정성 기준을 충족하는 노드 수를 감소시키므로, 공정성과 효율성 사이에 명확한 트레이드오프가 존재함을 시사한다.
• 노드가 후기로 도착하는 초원 시나리오에서 EHFS는 더 빠른 스케줄링 완료와 채널 경쟁 감소로 인해 FCFS, LE 및 HP보다 사망 노드 수를 줄였다.
• 낮은 WPT 효율 조건에서도 EHFS는 높은 공정성을 유지하며, 실세계 환경 변화에 대한 강건성을 입증하였다.
• EHFS는 다항식 시간 내에 near-optimal 성능를 달성하여, 에너지 수확 기반 이동 센서 네트워크에서 대규모 실시간 구현에 적합하다.