[논문 리뷰] Performance Analysis of Age of Information in Ultra-Dense Internet of Things (IoT) Systems with Noisy Channels

Bo Zhou, Walid Saad|arXiv (Cornell University)|2020. 12. 09.

Age of Information Optimization참고 문헌 31인용 수 4

한 줄 요약

이 논문은 CSMA 접근 방식을 사용하는 노이즈 있는 채널을 갖는 초밀도 IoT 시스템에서 전송 정책(정책 I, W, S)이 있는지 여부에 따라 연령 정보(AoI)를 분석한다. 평균 AoI의 폐쇄형 표현식을 유도하고, 정책(S)에서 사전 할당이 평균 AoI를 최소화함을 보여주며, 평균장 근사법(mean-field approximation)을 통해 소수의 장치 수가 있는 경우에도 정확한 渐近 분석이 가능함을 밝힌다.

ABSTRACT

In this paper, a dense Internet of Things (IoT) monitoring system is studied in which a large number of devices contend for transmitting timely status packets to their corresponding receivers over wireless noisy channels, using a carrier sense multiple access (CSMA) scheme. When each device completes one transmission, due to possible transmission failure, two cases with and without transmission feedback to each device must be considered. Particularly, for the case with no feedback, the device uses policy (I): It will go to an idle state and release the channel regardless of the outcome of the transmission. For the case with perfect feedback, if the transmission succeeds, the device will go to an idle state, otherwise, it uses either policy (W), i.e., it will go to a waiting state and re-contend for channel access; or it uses policy (S), i.e., it will stay at a service state and occupy this channel to attempt another transmission. For those three policies, the closed-form expressions of the average age of information (AoI) of each device are characterized under schemes with and without preemption in service. It is shown that, for each policy, the scheme with preemption in service always achieves a smaller average AoI, compared with the scheme without preemption. Then, a mean-field approximation approach with guaranteed accuracy is developed to analyze the asymptotic performance for the considered system with an infinite number of devices and the effects of the system parameters on the average AoI are characterized. Simulation results show that the proposed mean-field approximation is accurate even for a small number of devices. The results also show that policy (S) achieves the smallest average AoI compared with policies (I) and (W), and the average AoI does not always decrease with the arrival rate for all three policies.

연구 동기 및 목표

• 비협조적 액세스를 갖는 초밀도 IoT 시스템에서 채널 노이즈와 전송 피드백이 AoI 성능에 미치는 영향을 조사하는 것.
• CSMA 액세스에서 피드백 유무에 따라 세 가지 전송 정책—공백(I), 대기(W), 서비스(S)—를 모델링하고 비교하는 것.
• 사전 할당 및 비사전 할당 기반의 평균 AoI에 대한 폐쇄형 표현식을 도출하는 것.
• 대규모 시스템에서 AoI 성능을 정확하게 예측할 수 있는 평균장 근사법을 개발하는 것.
• 도착률, 전송 성공 확률, 피드백 등의 시스템 파라미터가 AoI에 미치는 영향을 규명하는 것.

제안 방법

• 각 장치를 세 상태 마코프 체인(공백(I), 대기(W), 서비스(S))으로 모델링하며, CSMA 액세스 규칙에 따라 전이가 발생한다.
• 세 정책—(I) 전송 후 결과에 관계없이 채널을 해제; (W) 실패 후 대기 및 재경쟁; (S) 성공 전까지 서비스 유지—에 대해 평균 AoI의 폐쇄형 표현식을 유도한다.
• 서비스 중 사전 할당(WP)과 비사전 할당(WOP)의 두 가지 방식을 고려하고, 확률적 하이브리드 시스템과 유체 근사 분석을 사용하여 AoI 표현식을 도출한다.
• 무한대의 장치 수를 가진 시스템의 渐近 행동을 분석하기 위해 평균장 근사를 적용하며, 상태 비율을 추적하기 위해 미분방정식 시스템을 사용한다.
• 시뮬레이션을 통해 평균장 근사의 타당성을 검증하여, 소수의 장치 수가 있는 경우에도 높은 정확도를 보임을 확인한다.
• 민감도 분석 및 편미분을 사용하여 도착률, 성공 확률, 피드백 속도 등의 시스템 파라미터에 대한 AoI의 단조성 특성을 분석한다.

실험 결과

연구 질문

• RQ1 노이즈 있는 채널에서의 전송 실패는 비협조적 액세스를 갖는 초밀도 IoT 시스템에서 평균 AoI에 어떤 영향을 미치는가?
• RQ2 ACK/NACK 피드백의 가용성이 다양한 재전송 정책 하에서 AoI 성능에 어떤 영향을 미치는가?
• RQ3 CSMA 액세스와 노이즈 있는 채널 하에서, 정책(I), (W), 또는 (S) 중 어느 것이 평균 AoI를 최소화하는가?
• RQ4 동일한 정책 하에서 서비스 중 사전 할당은 비사전 할당에 비해 AoI에 어떤 영향을 미치는가?
• RQ5 평균장 근사는 유한 규모의 초밀도 IoT 시스템에서 AoI 성능을 얼마나 정확하게 예측할 수 있는가?

주요 결과

• 서비스 중 사전 할당이 있는 경우는 모든 세 정책에 대해 사전 할당이 없는 경우보다 항상 낮은 평균 AoI를 달성한다.
• 전송 실패 후에도 서비스 상태를 유지하는 정책(S)가 정책(I) 및 (W)보다 평균 AoI가 가장 낮다.
• 평균 AoI가 도착률 증가에 따라 단조적으로 감소하지는 않으며, 특정 파라미터 영역에서는 증가할 수 있다.
• 평균장 근사는 소수의 장치 수가 있는 경우에도 매우 정확한 AoI 예측을 제공하여 실용적 시스템 설계에의 적용 가능성을 입증한다.
• 전송 성공 확률(p), 서비스 속도(μ), 백오프 윈도우(w)가 높을수록 평균 AoI가 감소하고, 채널 감지 속도(γ)가 높을수록 증가한다.
• 민감도 분석 결과, AoI가 핵심 파라미터에 대해 단조롭게 변화함을 확인: p, μ, w 증가에 따라 감소하고, γ 증가에 따라 증가함.