关键词:
无线传感器网络
多分辨分析
节点定位
图滤波器组
分布式算法
计算复杂度
可扩展性
摘要:
无线传感器网络(Wireless Sensor Network,WSN)是二十一世纪重要的空间信息感知技术,广泛应用于军事侦察、环境监测、智能交通、农业控制、医疗健康和灾害预警等领域。在WSN中,传感器节点感知到的数据通常具有多个物理意义的分量。多分辨分析能够将数据按照不同分辨率分解,从而可以单独分析和处理各个分量,提取有价值的信息。同时,获取网络节点位置作为空间参考框架,有助于获取有意义的数据信息。因此,多分辨分析和节点定位是WSN数据处理中的两个关键问题。
目前,在图信号处理(Graph Signal Processing,GSP)的框架下,研究者们提出了各种数据处理算法,主要分为集中式和分布式算法。集中式算法的计算复杂度较高,无法应用于大规模WSN。分布式算法计算复杂度较低,并且具有良好的可扩展性。然而,现有的分布式算法大多采用局部运算、局部交互的方式来求解数据处理问题,因此数据处理性能不佳。为此,本文提出了两种新的分布式算法用于对WSN中的数据进行处理。具体研究内容如下:
(1)针对大规模网络数据多分辨分析存在计算复杂度高的问题,本文提出了一种基于图滤波器组的分布式数据多分辨分析方法。在滤波器组的构造中,首先设计了两种不同形式的分析滤波器组,包括多项式和节点变(Node Variant,NV)形式。其次,将综合过程归结为一个凸优化问题。然后,提出了一种分布式共轭梯度(Distributed Conjugate Gradient,DCG)算法求解该优化问题。该算法将WSN的全局图分解为一系列以每个节点为中心的重叠子图,在子图内仅使用来自邻居节点的数据计算局部步长和局部共轭参数,接着通过数据融合策略形成全局步长和全局共轭参数,并执行共轭梯度迭代。实验结果表明,所设计的图滤波器组具有良好的频率选择特性和完全重构特性,且综合过程的实现复杂度较低,适用于对大规模WSN的数据进行多分辨分析。
(2)针对大规模网络节点定位存在计算复杂度高、可扩展性差的问题,本文提出了一种基于分布式谱共轭梯度法(Distributed Spectral Conjugate Gradient,DSCG)的网络节点定位方法。该方法首先根据网络节点分布特征,将WSN建模为一个稀疏无向图。其次,将网络节点定位问题归结为图上的非凸优化问题。然后,提出了一种DSCG算法求解该优化问题。该算法将WSN的全局图分解为一系列以锚节点为中心的重叠子图,在子图内仅使用来自邻居节点的数据计算局部梯度向量、局部Hessian矩阵和局部步长,接着采用最小值策略形成全局梯度向量和全局步长向量,并参与谱共轭梯度迭代。实验结果表明,所提出的DSCG算法计算复杂度较低,在保持较高定位精度的同时提高了可扩展性,适用于大规模WSN的节点定位。