论文部分内容阅读
如何解决无线传感网络中的能源有限和网络中大量的数据传输带来的能量消耗与网络拥塞之间的矛盾一直是无线传感网络的研究热点之一。近年来,矩阵补全理论的发展给无线传感网络中的数据采集问题提供了新的求解思路。但是现有的解决方案只考虑到了如何降低传感器的采样个数,而并没有考虑到对采集数据进行恢复时的实时性问题。只有保证了恢复后的数据与原始数据间的差异尽可能的小,这样系统才能够根据这些数据进行分析得出准确的结论,从而指导系统使用者做出正确的决策。而且,过长的恢复时间会延长系统提供个用户数据分析结果的时间,从而导致用户体验下降。因此,在考虑系统节能的同时,加入对恢复数据所需要的时间以及数据恢复的正确率的考虑是十分必要的。本文用矩阵补全的思想构建了一个节能的天气监测系统,并研究了 Maxide矩阵补全算法与增广拉格朗日乘子法对天气监测数据的恢复情况。本文通过大量的实验分析对比了不同参数设置、不同采样率和不同采样模型对天气监测数据的恢复情况,从相对残差、相对误差、恢复时间这三个角度对天气数据的恢复情况进行了评估。本文的主要贡献如下:首先,针对现有的无线传感网应用系统中的基于减少数据传输的节能方案,缺乏对恢复数据的实时性考量这一现状,将Maxide矩阵补全算法和增广拉格朗日乘子法引入天气监测系统中,以关闭部分节点的方式来节约能量,研究其在节约能量的同时对天气监测数据的恢复情况。经过研究发现Maxide矩阵补全算法与目前采用的奇异值阈值算法和MC-Weather算法相比,它缩短了 5~16倍的天气监测数据恢复时时间。而增广拉格朗日乘子法在缩短了 4~12倍的数据恢复时间的同时提升了 1%~6%的恢复正确率。其次,本文在研究增广拉格朗日乘子法取不同参数值时对天气监测数据的恢复情况的影响过程中,得出了“若观察矩阵相同,随着参数ρ取值的减小,算法收敛时得到的相对残差和相对误差的值也会随之减小,但是算法收敛所需要的迭代次数也会相应的增大;随着参数ρ取值的增大,算法收敛时得到的相对残差和相对误差的值也会随之增大,但是算法收敛所需要的迭代次数也会相应的减小”这样一条规律,并利用这一结论设计了一种自适应参数调节算法。研究结果表明,在同样的实验环境下,自适应参数调节下的增广拉格朗日乘子法将算法的补全速度基本翻了一倍。