[论文解读] Broadcast Age of Information in CSMA/CA Based Wireless Networks

Mei Wang, Yunquan Dong|arXiv (Cornell University)|Apr 6, 2019

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

一句话总结

本文提出广播年龄信息（BAoI）作为度量基于CSMA/CA的无线网络中状态更新时效性的指标，其中节点向单跳邻居广播更新。通过使用传输概率和碰撞概率对网络进行建模，作者推导出平均BAoI的显式表达式，表明其随节点密度增加而上升，并在帧长上呈凸性——在中间帧长时达到最小值。

ABSTRACT

We consider a wireless sensor network in which all the nodes wish to spread their updates over the network using CSMA/CA protocol. We investigate the age of information of the spreading process from a transmitter perspective, which is referred to as the extit{broadcast age of information (BAoI)}. To be specific, BAoI is the age of the latest update successfully broadcasted to the one-hop neighbors of a node, and thus is suitable to measure the rapidity of the update spreading process. We establish an equivalent transmission model of the network by deriving the transmission probability and the collision probability of nodes. With this equivalent model, we then present the average BAoI of the network explicitly. Our results present the scaling laws of average BAoI with respect to node density and frame length, and are further illustrated through numerical results. As is shown, the average BAoI is increasing with node density and is convex in frame length, i.e., would be large when frame length is very small or very large.

研究动机与目标

• 从发送方视角量化基于CSMA/CA的无线网络中广播更新的时效性。
• 定义并分析广播年龄信息（BAoI），即最新成功传输至单跳邻居的更新的年龄。
• 使用传输概率和碰撞概率对基于CSMA/CA的网络进行建模，以支持性能分析。
• 显式推导平均BAoI，并研究其随节点密度和帧长的缩放规律。

提出的方法

• 作者将网络建模为时隙CSMA/CA系统，节点按泊松分布分布，每个节点每帧仅发送一次更新。
• 基于节点密度和帧长推导出传输概率和碰撞概率。
• 基于推导出的概率建立等效服务模型，以表示有效传输过程。
• 将广播过程建模为GI/G/1队列，利用生成函数和矩母函数推导平均BAoI。
• 关键方程包括到达间隔时间的概率生成函数（PGF）和离开间隔时间的矩母函数。
• 通过涉及到达间隔时间、服务时间和等待时间期望的闭式表达式推导出平均BAoI。

实验结果

研究问题

• RQ1 节点密度如何影响基于CSMA/CA的无线网络中的平均BAoI？
• RQ2 帧长对平均BAoI有何影响，是否存在最优值？
• RQ3 传输概率和碰撞概率如何随网络密度和帧尺寸变化？
• RQ4 在CSMA/CA下，广播过程能否被有效建模为GI/G/1队列？
• RQ5 平均BAoI的显式表达式如何以帧长和节点密度等系统参数表示？

主要发现

• 由于碰撞概率升高和传输机会减少，平均BAoI随节点密度增加而上升。
• 平均BAoI在帧长上呈凸性，即在中间帧长时最小，且在极短和极长帧长下均增加。
• 随着节点密度增加，传输概率下降，而碰撞概率上升。
• 平均BAoI的表达式显式推导为帧长$T_F$、节点密度$ ho$和传输成功概率$ u$的函数，推导过程中使用了闭式矩。
• 数值结果验证了BAoI在帧长上的凸性，并证实了其随节点密度和流量速率的缩放规律。
• 最小平均BAoI出现在中等帧长，表明更新频率与碰撞开销之间存在权衡。