[论文解读] Performance Analysis of Age of Information in Ultra-Dense Internet of Things (IoT) Systems with Noisy Channels

Bo Zhou, Walid Saad|arXiv (Cornell University)|Dec 9, 2020

Age of Information Optimization参考文献 31被引用 4

一句话总结

本文研究了在具有噪声信道的超密集物联网系统中，采用CSMA接入机制时，三种传输策略（I、W、S）在有无反馈情况下的信息年龄（AoI）。推导了闭式AoI表达式，结果表明采用抢占机制的策略（S）能最小化平均AoI，而均场近似方法即使在设备数量较少时也能实现精确的渐近分析。

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.

研究动机与目标

• 研究在具有非协调接入的超密集物联网系统中，信道噪声和传输反馈对AoI性能的影响。
• 在有无反馈的CSMA接入下，对三种传输策略——空闲（I）、等待（W）和业务（S）——进行建模与比较。
• 推导在抢占与非抢占方案下平均AoI的闭式表达式。
• 提出一种均场近似方法，以准确预测大规模系统中的AoI性能。
• 分析系统参数（如到达率、传输成功概率、反馈）对AoI的影响。

提出的方法

• 将每个设备建模为一个三状态马尔可夫链：空闲（I）、等待（W）和业务（S），其状态转移由CSMA接入规则决定。
• 推导了在三种策略下平均AoI的闭式表达式：（I）无论结果如何，传输后立即释放信道；（W）失败后等待并重新竞争；（S）在成功传输前持续保持在业务状态。
• 考虑两种方案：在业务阶段是否允许抢占（WP）与不抢占（WOP），并利用随机混合系统和流极限分析推导AoI表达式。
• 应用均场近似方法分析设备数量趋于无穷时系统的渐近行为，通过常微分方程组追踪各状态比例。
• 通过仿真验证了均场近似的准确性，结果表明即使在设备数量较少时也具有高度精度。
• 采用敏感性分析和偏导数方法，研究AoI相对于到达率、成功概率和反馈率等系统参数的单调性。

实验结果

研究问题

• RQ1 在具有噪声信道的超密集物联网系统中，非协调接入下传输失败如何影响平均AoI？
• RQ2 在不同重传策略下，反馈可用性（ACK/NACK）对AoI性能有何影响？
• RQ3 在CSMA接入和噪声信道条件下，哪种传输策略——（I）、（W）或（S）——能最小化平均AoI？
• RQ4 与非抢占相比，同一策略下业务阶段的抢占如何影响AoI？
• RQ5 均场近似在有限规模的超密集物联网系统中，对AoI性能的预测准确度如何？

主要发现

• 在所有三种策略下，业务阶段允许抢占的方案始终比不允许抢占的方案获得更低的平均AoI。
• 策略（S）——即设备在传输失败后仍保留在业务状态——相比策略（I）和（W）能实现最小的平均AoI。
• 平均AoI并不随分组到达率的增加而单调递减；在某些参数配置下，AoI反而可能上升。
• 即使在设备数量较少时，均场近似也能提供高度准确的AoI预测，验证了其在实际系统设计中的适用性。
• 平均AoI随传输成功概率（p）、服务速率（μ）和退避窗口（w）的增加而减小，但随信道侦测速率（γ）的增加而增大。
• 敏感性分析结果证实，AoI在关键参数上具有单调性：随p、μ和w的增加而减小，随γ的增加而增大。