잠자는 센서 네트워크에서 부분 정보 기반 릴레이 선택 최적화

** 본 논문은 비동기식 수면‑각성 사이클을 수행하는 무선 센서 네트워크(WSN)에서 발생하는 드문 알람 패킷을 효율적으로 전송하기 위한 릴레이 선택 문제를 다룬다. 소스 노드는 자신의 포워딩 집합에 속한 릴레이들이 언제 깨어날지, 각 릴레이가 제공하는 보상이 어떻게 분포하는지 모른다. 다만, 릴레이 수는 최대 K개이며, 그 개수에 대한 사전 확률 질량 함수(pmf)와 깨어나는 시간·보상의 확률 분포는 알려져 있다. 목표는 기대 대기 시간을 최소화하면서 평균 보상이 사전에 정해진 하한을 초과하도록 하는 것이다. ### 1. 문제 정의와 모델링 - **시스템 가정**: 각 릴레이는