[论文解读] Measurement Based Interference Models for Wireless Scheduling Algorithms.

Helga Gudmundsdottir, Eyjólfur Ingi Ásgeirsson+6 more|arXiv (Cornell University)|Jan 8, 2014

Energy Efficient Wireless Sensor Networks参考文献 46被引用 8

一句话总结

本文提出了一种基于测量的无线调度干扰模型，用从接收信号强度（RSS）测量中获得的真实世界增益矩阵替代理想化的基于距离的路径损耗模型。该模型在预测精度上优于传统模型，并引入参数ζ以量化环境复杂度，从而实现无线网络设计中理论与实践的对齐。

ABSTRACT

Modeling physical layer behavior of packet reception in the presence of interference is central to achieving efficient spectrum use in wireless sensor networks via spatial reuse. On one hand, analytic and simulations research has largely relied on assumptions of geometric path loss and isotropic transmission which have not been borne out in experiments. Experimental research, on the other hand, has not adopted theoretical models and instead focused on measuring the reality on the ground. We propose a new framework for wireless algorithms. First, distance-based path loss is replaced by an arbitrary gain matrix, typically obtained by measurements of received signal strength (RSS). This allows for the modeling of complex environments, e.g., with obstacles and walls. Second, a new parameter ζ indicates how close the gain matrix is to a distance metric, effectively measuring the complexity of the environment. We experimentally validate our framework on two indoors testbeds with 20 and 60 motes. The results validate the basic properties of the model, the predictive ability of packet reception, dominance over distance-based models, and the sensitivity of ζ to the nature of the environment. Theoretically, we show that all known SINR scheduling algorithms that work in general metric spaces carry over and achieve equivalent performance guarantees in the new model. The conclusions suggest that wireless theory can finally be grounded in experimental practice.

研究动机与目标

• 弥合复杂室内环境中理论无线调度模型与实际物理层行为之间的差距。
• 克服基于几何路径损耗和全向传输的传统模型的局限性，这些模型无法反映真实世界的传播效应。
• 开发一种实用的、基于实验的框架，以实现对干扰下分组接收的精确预测。
• 引入参数ζ，以定量评估实际传播环境与简单基于距离的模型之间的偏离程度。
• 证明现有的SINR调度算法可在新模型中应用，并获得等效的理论性能保证。

提出的方法

• 用从多个收发器对的接收信号强度（RSS）实测数据中推导出的任意增益矩阵，替代基于距离的路径损耗模型。
• 使用多边测量或校准技术，从室内测试平台中收集的真实RSS数据构建增益矩阵。
• 引入参数ζ作为度量，以量化实际信道增益与纯距离模型之间的偏离程度，反映环境复杂度。
• 通过将预测的分组接收率与两个分别包含20个和60个mote的室内测试平台中的实测结果进行对比，验证模型的预测能力。
• 理论上证明：所有已知适用于一般度量空间的SINR调度算法在新模型中依然有效，并可获得等效的性能保证。
• 将该模型应用于真实传播条件（包括多径和遮挡效应）下，评估并比较调度算法的性能。

实验结果

研究问题

• RQ1 与理想化的基于距离的路径损耗模型相比，基于测量的增益矩阵在干扰建模方面的预测精度提升程度如何？
• RQ2 所提出的模型在真实室内无线环境中预测实际分组接收结果的能力如何？
• RQ3 参数ζ如何反映环境的物理复杂度，如障碍物和多径效应？
• RQ4 为度量空间设计的现有理论调度算法能否在新基于测量的模型中适配，并获得等效的性能保证？
• RQ5 环境复杂度（由ζ捕捉）对空间复用和干扰管理的实际影响是什么？

主要发现

• 基于测量的增益矩阵在预测分组接收方面显著优于传统基于距离的模型，尤其在非视距和遮挡环境中表现更优。
• 该模型在包含20个和60个mote的两个室内测试平台中均表现出强大的预测精度，证实其在不同网络规模下的鲁棒性。
• 参数ζ能有效捕捉环境复杂度，在有墙体和障碍物的杂乱环境中值较高，在开阔或自由空间条件下值较低。
• 该模型使现有SINR调度算法可在真实环境中应用，并获得等效的理论性能保证，成功弥合了理论与实践的鸿沟。
• 实验结果证实，模型的预测结果与观测到的干扰模式高度一致，验证了其在实际无线调度设计中的适用性。
• 该框架通过精确建模干扰，实现了更高效的频谱复用，从而在实际部署中提升了频谱利用率。