[论文解读] Multihop Adjustment for the Number of Nodes in Contention-Based MAC Protocols for Wireless Ad hoc Networks

Ash Mohammad Abbas|arXiv (Cornell University)|Aug 19, 2011

Wireless Networks and Protocols参考文献 7被引用 3

一句话总结

本文提出了一种多跳调整因子，以在多跳无线自组织网络的争用型MAC协议中准确估计竞争邻居的有效数量。通过使用几何概率对路径上重叠的载波侦听范围进行建模，推导出一个解析调整因子 χ = 2.1521/π(1 − 1/h)，该因子可减少对竞争的过度估计，并改善多跳路径的延迟和吞吐量建模。

ABSTRACT

The number of contending neighbors of a node in a multihop ad hoc network has to be adjusted while analyzing the performance of the network such as computing the end-to-end delays along a path from a given source to a destination. In this paper, we describe a method to adjust the number of contending neighbors of a node in a multihop wireless ad hoc network. Our method is based on the minimum number of neighbors that has to be common between two consecutive nodes along a path. We derive an analytical expression for the adjustment factor.

研究动机与目标

• 解决在使用单跳MAC性能模型时，多跳自组织网络中端到端延迟和吞吐量建模不准确的问题。
• 量化沿路径连续节点之间重叠的载波侦听范围如何减少有效竞争节点数量。
• 推导出一个闭式解析表达式作为调整因子，以校正由于重叠竞争区域导致的竞争过度估计。
• 实现对CSMA/CA型MAC协议（如IEEE 802.11 DCF和EDCA）在多跳场景下更精确的性能评估。

提出的方法

• 使用几何概率对多跳路径上h个连续节点的载波侦听范围的并集进行建模。
• 应用容斥原理计算重叠竞争区域的总面积。
• 将调整因子χ定义为重叠区域面积与单个竞争区域总面积的比值。
• 基于相邻节点载波侦听范围的平均交集面积，推导出χ = 2.1521/π(1 − 1/h)（h ≥ 2）。
• 通过数学归纳法和h = 5与h = 6节点的数值示例验证该公式。
• 将节点密度ζ、传输范围r和载波侦听范围rcs = βr（β = 2）作为关键系统参数。

实验结果

研究问题

• RQ1 由于载波侦听范围的重叠，有效竞争邻居数量在多跳路径上如何变化？
• RQ2 用于校正多跳路径中竞争节点过度计数的调整因子的解析表达式是什么？
• RQ3 调整因子如何随路径中的跳数变化？
• RQ4 随着跳数增加，调整因子在多大程度上减小？

主要发现

• 调整因子为χ = 2.1521/π(1 − 1/h)，随着h增加而减小，表明竞争减少的收益递减。
• 当h = 5时，调整因子为χ = 4 × 2.1521 / (5π) ≈ 0.555，表示竞争减少约44.5%。
• 当h = 6时，χ = 5 × 2.1521 / (6π) ≈ 0.555，与h = 5相比变化极小。
• χ的增量从h=2到h=3的33.33%下降至h=3到h=4的12.5%，表明收益递减。
• 当h → ∞时，调整因子渐近趋近于2.1521/π ≈ 0.685，意味着在长路径中竞争最多可减少约31.5%。
• 该模型通过考虑重叠的竞争区域，校正了端到端延迟简单等同于h × 单跳延迟的朴素假设。