[논문 리뷰] Age of Information in Energy Harvesting Aided Massive Multiple Access Networks

Zhengru Fang, Jingjing Wang외 4명|arXiv (Cornell University)|2021. 12. 23.

Age of Information Optimization인용 수 7

한 줄 요약

이 논문은 TDMA, FDMA, 그리고 NOMA를 사용하는 에너지 수확(EH)-기반 대량 기계간 통신(MT-DC) 네트워크에서 피크 정보 연령(AoI)를 최소화하기 위해 다중 휴가(MV) 및 시작 임계값(ST) 스케줄링 정책을 제안한다. 에너지 수확 제약 조건 하에서 시간 슬롯 길이와 전력 할당을 최적화함으로써 저에너지 소비로 낮은 AoI를 달성하며, 정확한 선형 탐색과 저복잡도 볼록-비볼록 절차(CCP)를 통해 벤치마크를 능가한다.

ABSTRACT

Given the proliferation of the massive machine type communication devices (MTCDs) in beyond 5G (B5G) wireless networks, energy harvesting (EH) aided next generation multiple access (NGMA) systems have drawn substantial attention in the context of energy-efficient data sensing and transmission. However, without adaptive time slot (TS) and power allocation schemes, NGMA systems relying on stochastic sampling instants might lead to tardy actions associated both with high age of information (AoI) as well as high power consumption. For mitigating the energy consumption, we exploit a pair of sleep-scheduling policies, namely the multiple vacation (MV) policy and start-up threshold (ST) policy, which are characterized in the context of three typical multiple access protocols, including time-division multiple access (TDMA), frequency-division multiple access (FDMA) and non-orthogonal multiple access (NOMA). Furthermore, we derive closed-form expressions for the MTCD system's peak AoI, which are formulated as the optimization objective under the constraints of EH power, status update rate and stability conditions. An exact linear search based algorithm is proposed for finding the optimal solution by fixing the status update rate. As a design alternative, a low complexity concave-convex procedure (CCP) is also formulated for finding a near-optimal solution relying on the original problem's transformation into a form represented by the difference of two convex problems. Our simulation results show that the proposed algorithms are beneficial in terms of yielding a lower peak AoI at a low power consumption in the context of the multiple access protocols considered.

연구 동기 및 목표

• 에너지 수확(EH) 장치를 갖춘 대량 기계간 통신(MT-DC) 네트워크에서 높은 정보 연령(AoI)과 에너지 소비 문제를 해결한다.
• EH 전력 제약 조건과 시스템 안정성 조건을 만족하면서 AoI를 줄이기 위해 적응형 시간 슬롯(TS) 및 전력 할당 방식을 설계한다.
• TDMA, FDMA, 그리고 NOMA 세 가지 다중접근 프로토콜에서 MV 및 ST 슬립스케줄링 정책의 성능을 평가한다.
• EH, 업데이트 레이트, 안정성 제약 조건 하에서 피크 AoI를 최소화하기 위한 최적화 프레임워크를 개발한다.
• 볼록-비볼록 절차(CCP) 기반 저복잡도 솔루션을 제안하여 계산 비용을 감소시키면서도 거의 최적의 성능을 달성한다.

제안 방법

• MV 및 ST 정책 하에서 EH 기반 MT-DC 네트워크의 피크 AoI에 대한 폐쇄형 표현식을 수립한다.
• 마르코프 체인을 사용하여 시스템을 모델링하고 정적 분포 및 보류 중인 업데이트 수의 기대값을 유도한다.
• 원래의 비凸 최적화 문제를 볼록 함수의 차분 형태로 변환하여 CCP 기반 해법을 도출한다.
• 업데이트 레이트가 고정된 경우 최적의 시간 슬롯 및 전력 할당을 찾기 위해 정확한 선형 탐색을 적용한다.
• 최적화 과정에서 EH 전력, 업데이트 레이트, 시스템 안정성 제약 조건을 모두 충족시킨다.
• 리틀의 법칙을 사용하여 평균 큐 길이와 시스템 지연 간의 관계를 설정하고, 큐잉 분석을 통해 AoI를 유도한다.

실험 결과

연구 질문

• RQ1 MV 및 ST 슬립스케줄링 정책은 EH 기반 대량 MT-DC 네트워크에서 피크 AoI에 어떤 영향을 미치는가?
• RQ2 EH 및 안정성 제약 조건 하에서 피크 AoI를 최소화하기 위한 최적의 시간 슬롯 길이와 전력 할당은 무엇인가?
• RQ3 제안된 정책 하에서 TDMA, FDMA, 그리고 NOMA의 AoI 및 에너지 효율성 측면에서 성능 비교는 어떻게 되는가?
• RQ4 저복잡도 CCP 기반 알고리즘이 계산 비용을 줄이며 거의 최적의 AoI 성능을 달성할 수 있는가?
• RQ5 상태 업데이트 레이트 및 EH 파라미터는 시스템의 AoI 및 에너지 효율성에 어떤 영향을 미치는가?

주요 결과

• 제안된 MV 및 ST 정책는 TDMA, FDMA, 그리고 NOMA 전반에서 피크 AoI를 크게 감소시키며 낮은 에너지 소비를 유지한다.
• 정당한 레이트 할당 조건 하에서 NOMA는 TDMA 및 FDMA보다 피크 AoI 및 전력 효율성 측면에서 뛰어난 성능을 보인다.
• 정확한 선형 탐색 알고리즘은 상태 업데이트 레이트를 고정하고 시간 슬롯 및 전력 할당을 최적화함으로써 최적의 해를 달성한다.
• CCP 기반 알고리즘은 문제를 DC 형태로 변환함으로써 상당히 감소된 계산 복잡도로 거의 최적의 해를 제공한다.
• 피크 AoI에 대한 유도된 폐쇄형 표현식은 시뮬레이션을 통해 검증되었으며, 벤치마크 프로토콜 대비 일관된 성능 향상을 보였다.
• 리틀의 법칙과 마르코프 체인 분석을 통해 시스템 지연 및 큐 길이가 정확히 모델링되어 정밀한 AoI 평가가 가능해졌다.