一种移动无线传感器网络的压缩数据收集方法与流程

本发明涉及移动无线传感器网络领域，具体涉及一种移动无线传感器网络的压缩数据收集方法。

背景技术：

近年来，无线传感器网络的应用范围已经日趋广泛，比如智能交通、智能电网、智慧医疗、安全生产监控等领域。若无线传感器网络在实际应用中将感知数据直接进行传输，将产生很大的传输代价，会影响网络的性能，降低网络的生存周期。2006年，由daviddonoho、emmanuelcandes和陶哲轩等人提出的压缩感知技术给无线传感器网络的数据收集方法提供了一个全新的解决方案。压缩感知技术不但可以大大减低整个无线传感器网络能耗，还能通过极少的随机测量值在接收端以较高概率重构原始感知信号。

目前，已有大量的文献报道了如何利用压缩感知技术完成无线传感器网络感知数据的高能效数据收集相关研究工作。已有工作主要分为三类：第一类，利用无线传感器网络感知数据本身的时间相关性进行数据压缩收集；第二类，利用无线传感器网络感知数据本身的空间相关性进行数据压缩收集；第三类，利用有效的路由算法进行压缩数据收集。第一类或者第二类没有同时兼顾传感器节点感知数据时间、空间相关性；第三类方案中，已有工作大多研究是如何设计最优化的路由协议，比如设计簇状路由等，这些路由协议存在以下共性问题：负责转发、收集感知数据的簇头节点在整个网络生存期中容易发生能耗不均衡现象，另外，该种方案对于感知数据的传输失效、信息传输间带来的干扰等问题并不具备抗差错性，这些实际存在的问题，将直接影响接收端对原始感知数据的重构精度。为了克服上述问题，在已有的压缩感知技术基础之上，本发明提出一种利用移动传感器节点完成网络内感知数据的压缩收集方案。该方案的优势在于，一方面设计了一种基于treelet的稀疏基，充分利用传感器节点感知数据的时空相关性，大大降低了数据冗余，提高了数据传输的效率。另一方面，可以利用移动节点的随机游走生成一棵布朗树路由进行压缩数据收集，并且，在整个网络感知数据收集过程中，无需考虑网络的连通性和覆盖性能，减少了后期维护的成本。因此，在移动无线传感器网中充分利用感知数据固有属性以及压缩感知技术具有很大的优势。

技术实现要素：

发明目的：本发明提供一种移动无线传感器网络的压缩数据收集方法，极大增强了网络数据收集的效率，减少了数据传输代价，提高了数据传输的可靠性，一定程度上延长了网络生存期。

技术方案：本发明所述的一种移动无线传感器网络的压缩数据收集方法，包括以下步骤：

(1)利用传感器感知数据的时空相关性设计基于treelet的稀疏表示基；

(2)设计稀疏随机测量矩阵；

(3)设计布朗树路由算法进行数据收集；

(4)根据所述的稀疏表示基、稀疏随机测量矩阵以及基于步骤(3)的布朗树路由在sink节点进行压缩数据重构。

所述步骤(1)包括以下步骤：

(11)在树的最底层l＝0，假设传感网中的感知数据可以表示为x⁰＝[x0,1,...,x0,p]^t，其对应的dirac基记为ψ0＝[ψ0,1,ψ0,2,...,ψ0,p]，其中ψ0是一个p×p的单位阵；

(12)计算样本方差∑⁰和相似矩阵m⁰；

(13)根据相似矩阵m⁰查找最相似的和变量，假设其中ζ∈{1,2,...,p}，l∈{1,2,...,l}，l为树的最大层数；

(14)计算参数α,β的jacobi矩阵：

其中c＝cos(θl)，s＝sin(θl)，且而∑^l＝j^t∑^l-1j；

(15)不断更新基底ψl＝ψl-1j和感知数据x^l＝j^tx^l-1，从而不断更新相似矩阵m^l的值；

(16)多分辨率算法：假设其中索引α和β分别为第一主成分和第二主成分；定义第l层的和变量以及差分变量分别为和基矩阵ψl的尺度函数和细节函数分别为φl和ψl，将和变量集合中的差分变量删除后，得到一个新的集合记为ζ＝ζ\{β}；第l层的正交treelet分解为其中生成的新的尺度向量集合则为向量φl与上层的尺度函数{φl-1j}j≠α,β的级联，新生成的和变量则是原始数据在这些向量上的投影。

所述步骤(2)所述的稀疏随机测量矩阵φ为：

其中，φi,j为测量矩阵的第i行，j列元素，bri是布朗树中第i个进行数据传输的节点。

所述步骤(3)包括以下步骤：

(31)初始化，在被监测区域a²内，随机部署n(n＝10n)个传感器节点，其中被监测区域总的传感器节点个数为n；

(32)n个传感器节点在监测区域内随机游走，当某个传感器节点随机游动到其它节点附近时就停止移动，直到所有n个传感器节点全部停止移动为止，自此这些传感器节点便形成了一棵子布朗树；

(33)随机生成n个传感器节点，重复步骤(32)的过程，直至被监测区域内n个传感器节点全部成为布朗树的一部分为止。

步骤(4)所述的sink节点位于被监测区域中心位置。

有益效果：与现有技术相比，本发明的有益效果：1、能较好地增强网络的性能指标，比如，降低能耗、减小传输代价等；2、采用移动网络无需考虑网络连通性和覆盖等性能，不仅提高了压缩数据收集的能效，也延长了无线传感器网络的寿命。

附图说明

图1是本发明的流程图；

图2是本发明基于布朗树路由收集感知数据方法示意图；

图3是本发明五种不同能量的treelet稀疏表示基。

具体实施方式

下面结合附图对本发明作进一步详细说明。

如图1所示，本发明具体包括以下几个步骤：

1、利用传感器节点感知数据的时空相关性设计基于treelet的稀疏表示基。

(1)在树的最底层l＝0，假设传感网中的感知数据可以表示为x⁰＝[x0,1,...,x0,p]^t，其对应的dirac基记为ψ0＝[ψ0,1,ψ0,2,...,ψ0,p]，其中ψ0是一个p×p的单位阵，接下来计算样本方差∑⁰和相似矩阵m⁰。

(2)根据相似矩阵m⁰查找最相似的和变量，假设其中ζ∈{1,2,...,p}，l∈{1,2,...,l}，l为树的最大层数。

(3)计算参数α,β的jacobi矩阵。

其中c＝cos(θl)，s＝sin(θl)，且而∑^l＝j^t∑^l-1j。

通过上述式子的转换，可以不断更新基底ψl＝ψl-1j和感知数据x^l＝j^tx^l-1，从而不断更新相似矩阵m^l的值。

(4)多分辨率算法：为了便于标记，假设其中索引α和β分别为第一主成分和第二主成分；定义第l层的和变量以及差分变量分别为和定义基矩阵ψl的尺度函数和细节函数分别为φl和ψl；将和变量集合中的差分变量删除后，得到一个新的集合记为ζ＝ζ\{β}；于是，第l层的正交treelet就可以分解为其中生成的新的尺度向量集合则为向量φl与上层的尺度函数{φl-1,j}j≠α,β的级联，而新生成的和变量则是原始数据在这些向量上的投影。

图2表示五种不同能量的treelet稀疏表示基，其能量大小依次为t1＞t2＞t3＞t4＞t5。图2中的横轴表示基于treelet稀疏表示基的系数，纵轴表示能量大小。在实际的无线传感器网络压缩数据收集方法中，可以选择具有最大能量的表示基，可以得到最佳的稀疏表示性能。

2、设计稀疏随机测量矩阵：

其中，φi,j为测量矩阵的第i行，j列元素，bri是布朗树中第i个进行数据传输的节点。

3、设计布朗树路由算法进行数据收集。

(1)初始化，在被监测区域a²内，随机部署n(n＝10n)个传感器节点，其中被监测区域总的传感器节点个数为n，sink节点位于被监测区域中心位置。

(2)n个传感器节点在被监测区域内进行随机游走，当这n个传感器节点游走至sink节点时，将成为布朗树的一部分，然后再随机生成n个传感器节点，重复上述随机游走过程，这样生成的布朗树越来越大。

(3)再随机生成n个传感器节点，重复步骤(2)的过程，直至被监测区域内n个传感器节点全部成为布朗树的一部分为止。

图3中，方框□表示无线传感器网络被监测区域中的sink节点，圆圈○表示传感器节点，带箭头的直线→表示传感器节点随机游走的路径。网络中由于传感器节点的随机游走，最终形成了一棵布朗树，感知数据将沿着布朗树进行压缩数据传输，最终在sink节点处进行原始感知数据的重构。

4、依据步骤1设计的基于时空相关性的稀疏基、步骤2设计的稀疏测量矩阵以及步骤3设计的布朗树路由算法进行收集的无线传感器网络感知数据的重构。

以上所述，仅是本发明较佳实施例而已，并非对本发明的技术范围作任何限制，故凡是依据本发明的技术实质对以上实施例所作的任何细微修改、等同变化与修饰，均仍属于本发明技术方案的范围内。