论文部分内容阅读
装有低成本传感器的移动车辆可为城市监测提供前所未有的广泛覆盖的机会,其采集数据的精度对应用程序至关重要。然而,移动的低成本传感器(移动节点)因可能受到低精度、高不稳定性和传感器漂移等因素的影响,需要周期性校准以保持良好的数据精度。周期性校准可以通过部署静态的高精度传感器节点(参考节点)并利用参考节点和移动节点之间的相遇点(数据相交点)来实现。校准后移动节点也可以用来校准未校准的移动节点,即多跳校准。本文提出k-hop可校准的概念,在多跳校准场景中,当一个移动节点的最短校准路径长度为七时,它是k-hop可校准的。本文考虑如何部署参考节点从而保证整个网络中的移动节点至多是k-hop可校准的。为解决此问题,本文通过正式定义相交点连接图衡量任意两节点之间的校准关系。基于此,本文首先将参考节点部署问题规约成集合覆盖问题和整数规划问题,然后根据实际部署需求扩展该问题,最后提出了有效算法求解上述问题。在移动空气质量监测的场景中,本文详细地实现了一种移动节点和参考节点原型,并使用真实数据集对提出的算法进行广泛评估。实验结果显示了算法的有效性。