[论文解读] A Unifying Framework for Local Throughput in Wireless Networks

Pedro Pintó, Moe Z. Win|arXiv (Cornell University)|Jul 16, 2010

Wireless Networks and Protocols参考文献 34被引用 6

一句话总结

本文提出了一种统一的随机几何框架，用于在任意传播条件（如Nakagami-m、Rician、对数正态阴影衰落）和流量模式（时隙同步、异步、指数到达间隔）下分析无线网络中的局部吞吐量。通过将节点位置建模为泊松点过程，推导出基于连通性和SINR的吞吐量的统一表达式，实现了在多种网络场景下的一般性性能分析，结果具有闭式解或数值可处理性。

ABSTRACT

With the increased competition for the electromagnetic spectrum, it is important to characterize the impact of interference in the performance of a wireless network, which is traditionally measured by its throughput. This paper presents a unifying framework for characterizing the local throughput in wireless networks. We first analyze the throughput of a probe link from a connectivity perspective, in which a packet is successfully received if it does not collide with other packets from nodes within its reach (called the audible interferers). We then characterize the throughput from a signal-to-interference-plus-noise ratio (SINR) perspective, in which a packet is successfully received if the SINR exceeds some threshold, considering the interference from all emitting nodes in the network. Our main contribution is to generalize and unify various results scattered throughout the literature. In particular, the proposed framework encompasses arbitrary wireless propagation effects (e.g, Nakagami-m fading, Rician fading, or log-normal shadowing), as well as arbitrary traffic patterns (e.g., slotted-synchronous, slotted-asynchronous, or exponential-interarrivals traffic), allowing us to draw more general conclusions about network performance than previously available in the literature.

研究动机与目标

• 开发一种通用框架，用于表征在真实干扰和传播条件下的无线网络局部吞吐量。
• 通过容纳任意无线传播效应（如衰落和阴影）来统一文献中分散的研究结果。
• 在单一分析模型中同时从连通性和SINR两个角度分析吞吐量。
• 支持包括时隙同步、时隙异步和指数到达间隔在内的多种流量模式的性能评估。
• 为具有空间随机特性的网络中的MAC协议设计与性能评估提供可扩展且分析可处理的工具。

提出的方法

• 将发射机的空间分布建模为齐次泊松点过程（PPP），以捕捉随机节点部署的特性。
• 利用随机几何和稳定分布理论来表征聚合干扰和SINR分布。
• 通过两种模型推导出成功传输的概率：(1) 基于连通性的模型（在可听范围内无碰撞），以及 (2) 基于SINR的模型（SINR超过阈值）。
• 通过矩生成函数和特殊函数，整合任意路径损耗、衰落（Nakagami-m、Rician）和阴影（对数正态）效应。
• 应用高斯-埃尔米特积分法，对对数正态阴影的MGF进行近似，以实现数值可处理性。
• 推导出关键指标的闭式或近似表达式：pT（传输概率）、pS（静默接收机概率）、pA（成功概率）以及E{∆1/b}（队列忙时长占比）。

实验结果

研究问题

• RQ1 在任意传播模型下，无线链路的局部吞吐量如何依赖于干扰节点的空间密度？
• RQ2 不同的流量模式（时隙与指数到达间隔）对传输成功概率有何影响？
• RQ3 Nakagami-m衰落与对数正态阴影如何共同影响SINR分布和吞吐量？
• RQ4 能否通过单一分析框架统一基于连通性和基于SINR的吞吐量模型？
• RQ5 在具有通用衰落和阴影的一般干扰泊松场中，SINR中断概率的解析形式是什么？

主要发现

• 该框架通过容纳任意传播效应（如Nakagami-m、Rician、对数正态）和流量模式，统一并推广了先前的研究结果。
• 对于时隙同步流量，通过队列状态的泊松近似，推导出吞吐量的闭式表达式。
• 基于SINR的成功概率通过聚合干扰的MGF表达，可借助高斯-埃尔米特积分法进行数值计算。
• 该框架表明，吞吐量随干扰节点密度增加而下降，且下降速率取决于路径损耗和衰落参数。
• 数值结果表明，基于SINR的模型在高密度下比基于连通性的模型吞吐量更低。
• 通过精确推导和近似推导，验证了pT、pS和E{∆1/b}的表达式，其中后者采用埃尔米特多项式近似对对数正态阴影进行处理。