CN103716809B - 一种用于ir-uwb无线传感器网络数据的二维压缩感知方法 - Google Patents
一种用于ir-uwb无线传感器网络数据的二维压缩感知方法 Download PDFInfo
- Publication number
- CN103716809B CN103716809B CN201310743878.XA CN201310743878A CN103716809B CN 103716809 B CN103716809 B CN 103716809B CN 201310743878 A CN201310743878 A CN 201310743878A CN 103716809 B CN103716809 B CN 103716809B
- Authority
- CN
- China
- Prior art keywords
- prime
- data
- node
- centerdot
- phi
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 230000001149 cognitive effect Effects 0.000 title abstract 2
- 238000005056 compaction Methods 0.000 title abstract 2
- 230000005540 biological transmission Effects 0.000 claims abstract description 28
- 238000005457 optimization Methods 0.000 claims abstract description 4
- 239000011159 matrix material Substances 0.000 claims description 33
- 238000005259 measurement Methods 0.000 claims description 28
- 238000005070 sampling Methods 0.000 abstract description 10
- 238000004220 aggregation Methods 0.000 abstract 1
- 230000002776 aggregation Effects 0.000 abstract 1
- 238000005516 engineering process Methods 0.000 description 4
- 230000006854 communication Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 230000007175 bidirectional communication Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 239000000523 sample Substances 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Abstract
本发明提出了一种用于IR‑UWB无线传感器网络数据的二维压缩感知方法,包括如下步骤:各传感器节点同时记录节点数据xk(n),并且每个传感器节点产生高斯伪随机序列rk(j),j∈{1,2,...,J},(J<<K),将节点数据xk(n)与伪随机高斯序列rk(j)相乘作为发送数据;各传感器节点依次传输所述发送数据至汇聚节点,得到J个测量值;将经由UWB信道传输至用户端;用户端采用低速率ADC对进行欠采样;将zj分解,求解最优化问题:得到重构数据x。本发明不仅可显著降低准确重构原始网络数据所需传输的数据量,而且可有效缓解IR‑UWB数据传输对采样速率的要求,降低硬件实现成本。
Description
技术领域
本发明涉及数据处理技术领域,具体涉及一种IR-UWB技术中无线传感器网络数据的二维压缩感知方法。
背景技术
包括视觉传感器网络(visual sensor networks,VSN)在内的众多无线传感器网络(wireless sensor networks,WSN)均需要高带宽以实时传输各节点采集的海量数据。脉冲无线电超宽带(impulse radio ultra-wideband,IR-UWB)通信技术可较好的满足WSN的这一技术要求,因此,脉冲无线电超宽带无线传感器网络(IR-UWB WSN)成为近年来无线传感器网络领域的研究热点。然而,与其他无线传感器网络相比,IR-UWB WSN不仅面临节点能量有限这一无线传感器网络技术的共性问题,而且需要克服由IR-UWB通信技术带来的新挑战:数据传输需要具有极高采样速率的模数转换器,以目前的硬件制作工艺难以达到。
作为近年来备受关注的全新采样理论,压缩感知(compressed sensing,CS)可利用远小于奈奎斯特速率的采样(测量)对稀疏(可压缩)信号进行准确重构。已有研究表明,CS理论在不同研究领域为上述两个问题分别提供较为理想的解决方案:在WSN中,CS理论利用各节点数据在空间维度上的相关性(可压缩性)对网络数据进行测量,然后仅传输少量测量值即可在汇聚节点对数据进行准确重构,从而减少数据传输能耗;在IR-UWB通信系统中,CS理论可利用IR-UWB信号在时间维度上的可压缩性对信号进行低速率采样(测量),然后仅由低速采样值即可对信号进行准确重构,从而降低信号传输所需的采样速率。对IR-UWB WSN而言,要进行高效的网络数据传输需要同时利用空间及时间维度上的可压缩性,即需要在空间和时间维度上分别对数据进行测量。因此,传统的使用单一维度测量的压缩感知方法无法满足IR-UWB WSN数据高效传输需求。
发明内容
为了克服上述现有技术中存在的缺陷,本发明的目的是提供一种用于IR-UWB无线传感器网络数据的二维压缩感知方法,本发明不仅可显著降低准确重构原始网络数据所需传输的数据量,而且可有效缓解IR-UWB数据传输对采样速率的要求,降低硬件实现成本。
为了实现本发明的上述目的,本发明提供了一种用于IR-UWB无线传感器网络数据的二维压缩感知方法,包括如下步骤:
S1,各传感器节点同时记录节点数据xk(n),并且每个传感器节点产生高斯伪随机序列rk(j),j∈{1,2,...,J},(J<<K),将节点数据xk(n)与伪随机高斯序列rk(j)相乘,结果xk(n)rk(j)作为发送数据,所述K为节点数量,xk∈RN表示第K个节点采集的数据向量,用xk(n)表示xk的第n个数据值,其中,k∈{1,2,...,K},n∈{1,2,...,N},所述K、N为正整数;
S2,各传感器节点依次传输所述发送数据至汇聚节点,得到J个测量值
其中,j∈{1,2,...,J},在第J次传输后汇聚节点得到传感器节点第n次记录数据的测量值向量为:
[yn(1),yn(2),...,yn(J)]T=Φ[x1(n),x2(n),...,xk(n)]T
其中,测量矩阵Φ为:
其中,rk(j)为第j个传感器节点产生伪随机序列的第j个元素,j∈{1,2,...,J},k∈{1,2,...,K};
S3,各传感器节点N次记录数据的测量值矩阵[y1,y2,...,yN]T表示为 其中 看作由第j个传感器节点获取的长度为N的数据向量,j∈{1,2,...,J};
S4,将经由UWB信道传输至用户端,其过程由矩阵向量形式表示为其中,矩阵H为信道传输矩阵:
S5,用户端采用低速率ADC对进行欠采样,得到的输出值写为:
其中,D↓表示欠采样因子为q=l/M(M<<N)的欠采样过程,对应的矩阵H′为信道传输矩阵H中每q行中第一行组成的子矩阵,
S6,将zj分解,得到zj(x)=H′x,1·Φ·x1(k)+H′x,2·Φ·x2(k)+...+H′x,N·Φ·xN(k)
x=1,2,...,M,则网络数据与用户端测量值向量z的关系可表示为
其中,
z=[z1(1) z2(1)…zJ(1) z1(1) z2(2)…zJ(2)…z1(M) z2(M)…z2(M)]T,
x=[x1(1) x1(2)…x1(K) x2(1) x2(2)…x2(K)…xN(1) xN(2)…xN(K)]T,
S7,求解最优化问题: 得到重构数据x。
在本发明的一种优选实施方式中,在将各探测器节点数据传输至汇聚节点过程中,考虑传感器网络各节点第次记录数据的空间相关性,利用传感器节点本地产生的伪随机序列进行测量后,将测量值传输至汇聚节点。
在本发明的一种优选实施方式中,在将汇聚节点数据传输至用户端时,考虑传感器网络节点数据测量值的时间相关性,利用由信道传输矩阵构造的准Toeplitz测量矩阵进行测量。
本发明充分利用无线传感器网络数据在时间空间上的相关性,分别在时间维度和空间维度进行测量,经过两次测量后,得到的测量值数据量远小于传统的无线传感器网络压缩感知测量值,因此,相比单一维度测量的压缩感知方法,本发明不仅可显著降低准确重构原始网络数据所需传输的数据量,而且可有效缓解IR-UWB数据传输对采样速率的要求,降低硬件实现成本。
本发明的附加方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解,其中:
图1为本发明一种优选实施方式中无线传感器网络的结构示意图;
图2为本发明一种优选实施方式中重构数据与原始数据对比图;
图3为本发明一种优选实施方式中重构成功率与传统方法对比图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能理解为对本发明的限制。
本发明为缓解IR-UWB WSN数据传输对极高速采样设备的依赖,及现有WSN数据压缩感知方法在单一维度的局限性,提出一种基于两维测量的压缩感知方法以实现IR-UWB WSN数据高能效传输。
在本发明的一种优选实施方式中,无线传感器网络的结构如图1所示,监测区域分布有多个传感器节点,每个传感器将采集的数据传输给汇聚节点,汇聚节点经由UWB信道与用户端进行双向通信,用户端与任务管理器进行双向通信。
在本实施方式中,该用于IR-UWB无线传感器网络数据的二维压缩感知方法,包括如下步骤:
S1,首先在空间维度上进行测量,各传感器节点同时记录节点数据xk(n),并且每个传感器节点产生高斯伪随机序列rk(j),j∈{1,2,...,J},(J<<K),将节点数据xk(n)与伪随机高斯序列rk(j)相乘,结果xk(n)rk(j)作为发送数据,所述K为节点数量,xk∈RN表示第K个节点采集的数据向量,用xk(n)表示xk的第n个数据值,其中,k∈{1,2,...,K},n∈{1,2,...,N},所述K、N为正整数。
本发明可显著降低准确重构原始网络数据所需传输的数据量,在本实施方式中,J<<K具体指的数值范围是:J/K的取值范围为10%-50%,在一种更加优选的实施方式中,J/K的取值范围为20%-40%。
S2,各传感器节点依次传输所述发送数据至汇聚节点,得到J个测量值
其中,j∈{1,2,...,J},在第J次传输后汇聚节点得到传感器节点第n次记录数据的测量值向量为:
[yn(1),yn(2),...,yn(J)]T=Φ[x1(n),x2(n),...,xk(n)]T
其中,测量矩阵Φ为:
在本实施方式中,测量矩阵Φ由各传感器节点产生的伪随机序列构成,如矩阵第1列为第一号传感器节点产生的伪随机序列,以此类推。
其中,rk(j)为第j个传感器节点产生伪随机序列的第j个元素,j∈{1,2,...,J},k∈{1,2,...,K};
S3,在时间维度上进行测量,各传感器节点N次记录数据的测量值矩阵[y1,y2,...,yN]T表示为 其中 看作由第j个传感器节点获取的长度为N的数据向量,j∈{1,2,...,J}。
S4,将经由UWB信道传输至用户端,其过程由矩阵向量形式表示为其中,矩阵H为信道传输矩阵:
在本实施方式中,采用的信道传输矩阵取自信道传输中发送信号与信道卷积过程的矩阵向量形式,矩阵为Toeplitz结构,其元素为信道抽头值。
S5,用户端采用低速率ADC对进行欠采样,得到的输出值写为:
其中,D↓表示欠采样因子,q=l/M(M<<N)的欠采样过程,对应的矩阵H′为信道传输矩阵H中抽取每q行中的第一行组成的子矩阵,
在本实施方式中,M<<N具体指的数值范围是:M/N的取值范围为10%-50%,在一种更加优选的实施方式中,M/N的取值范围为20%-40%。
S6,将zj分解,得到zj(x)=H′x,1·Φ·x1(k)+H′x,2·Φ·x2(k)+...+H′x,N·Φ·xN(k)将zj分解为zj(1)=H′1,1·Φ·x1(k)+H′1,2·Φ·x2(k)+...+H′1,N·Φ·xN(k)其中zj(1)=[z1(1) z2(1)…zJ(1)]T,xn(k)=[xn(1) xn(2)…xn(K)]T,j∈{1,2,...,J},n∈{1,2,...,N}。
同理可得
zj(2)=H′2,1·Φ·x1(k)+H′2,2·Φ·x2(k)+...+H′2,N·Φ·xN(k)
zj(M)=H′M,1·Φ·x1(k)+H′M,2·Φ·x2(k)+...+H′M,N·Φ·xN(k)
则网络数据与用户端测量值向量z的关系可表示为
其中,
z=[z1(1) z2(1)…zJ(1) z1(1) z2(2)…zJ(2)…z1(M) z2(M)…z2(M)]T,
x=[x1(1) x1(2)…x1(K) x2(1) x2(2)…x2(K)…xN(1) xN(2)…xN(K)]T,
S7,求解最优化问题: 得到重构数据x。
在本发明的一种优选实施方式中,在将各探测器节点数据传输至汇聚节点过程中,考虑传感器网络各节点第次记录数据的空间相关性,利用所有传感器节点本地产生的伪随机序列进行测量后,将测量值传输至汇聚节点。
在本发明的一种优选实施方式中,在将汇聚节点数据传输至用户端时,考虑传感器网络节点数据测量值的时间相关性,利用由信道传输矩阵构造的准Toeplitz测量矩阵进行测量。
在本发明的一种优选实施方式中,选取Intel Berkeley实验室无线传感器网络采集的真实环境数据作为原始数据,该传感器网络共包含54个传感器节点,实验数据为其中16个节点的前64个数据。图2为采用原始数据长度1/10的测量值进行重构的结果与原始数据对比,可见,本发明能够成功重构原始数据。
令测量数由0至512递增,若重构的均方误差小于0.0002,则定义为重构成功。重构成功率为成功重构次数与重构总次数之比。图3为本发明方法与传统一维测量重构成功率对比。由此可见,本发明与传统一维测量重构方法相比,本发明能够显著降低准确重构原始网络数据所需传输的数据量。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
尽管已经示出和描述了本发明的实施例,本领域的普通技术人员可以理解:在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由权利要求及其等同物限定。
Claims (3)
1.一种用于IR-UWB无线传感器网络数据的二维压缩感知方法,其特征在于,包括如下步骤:
S1,各传感器节点同时记录节点数据xk(n),并且每个传感器节点产生高斯伪随机序列rk(j),j∈{1,2,...,J},(J<<K),J/K的取值范围为10%-50%,将节点数据xk(n)与伪随机高斯序列rk(j)相乘,结果xk(n)rk(j)作为发送数据,所述K为节点数量,xk表示第K个节点采集的数据向量,用xk(n)表示xk的第n个数据值,其中,k∈{1,2,...,K},n∈{1,2,...,N},所述K、N为正整数;
S2,各传感器节点依次传输所述发送数据至汇聚节点,得到J个测量值
其中,j=1,2,...,J,在第J次传输后汇聚节点得到传感器节点第n次记录数据的测量值向量为:
[yn(1),yn(2),...,yn(J)]T=Φ[x1(n),x2(n),...,xk(n)]T
其中,测量矩阵Φ为:
其中,rk(j)为第j个传感器节点产生伪随机序列的第j个元素,j∈{1,2,...,J},k∈{1,2,...,K};
S3,各传感器节点N次记录数据的测量值矩阵[y1,y2,...,yN]T表示为其中看作由第j个传感器节点获取的长度为N的数据向量,j∈{1,2,...,J};
S4,将经由UWB信道传输至用户端,其过程由矩阵向量形式表示为其中,为第j个传感器节点数据经信道传输后接收端所得向量,矩阵H为信道传输矩阵:
其中,l=q×M,q为正整数,M/N的取值范围为10%-50%。
S5,用户端采用低速率ADC对进行欠采样,得到的输出值写为:
其中,D↓表示欠采样因子为q=l/M(M<<N)的欠采样过程,M/N的取值范围为10%-50%,对应的矩阵H′为信道传输矩阵H中每q行中第一行组成的子矩阵,
S6,将zj分解,得到zj(t)=H′t,1·Φ·x1(k)+H′t,2·Φ·x2(k)+...+H′t,N·Φ·xN(k)t=1,2,...,M,则网络数据与用户端测量值向量z的关系可表示为
其中,
z=[z1(1) z2(1) … zJ(1) z1(1) z2(2) … zJ(2) … z1(M) z2(M) … z2(M)]T,
x=[x1(1) x1(2) … x1(K) x2(1) x2(2) … x2(K) … xN(1) xN(2) … xN(K)]T,
S7,求解最优化问题:得到重构数据x。
2.如权利要求1所述的用于IR-UWB无线传感器网络数据的二维压缩感知方法,其特征在于:在将各探测器节点数据传输至汇聚节点过程中,考虑传感器网络各节点第次记录数据的空间相关性,利用传感器节点本地产生的伪随机序列进行测量后,将测量值传输至汇聚节点。
3.如权利要求1所述的用于IR-UWB无线传感器网络数据的二维压缩感知方法,其特征在于:在将汇聚节点数据传输至用户端时,考虑传感器网络节点数据测量值的时间相关性,利用由信道传输矩阵构造的准Toeplitz测量矩阵进行测量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310743878.XA CN103716809B (zh) | 2013-12-30 | 一种用于ir-uwb无线传感器网络数据的二维压缩感知方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310743878.XA CN103716809B (zh) | 2013-12-30 | 一种用于ir-uwb无线传感器网络数据的二维压缩感知方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103716809A CN103716809A (zh) | 2014-04-09 |
CN103716809B true CN103716809B (zh) | 2016-11-30 |
Family
ID=
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1873924A1 (en) * | 2006-06-30 | 2008-01-02 | INTERUNIVERSITAIR MICROELEKTRONICA CENTRUM vzw (IMEC) | Method for determining a pulse position in a signal |
CN103117819A (zh) * | 2013-01-18 | 2013-05-22 | 宁波大学 | 一种基于压缩感知的脉冲超宽带信号检测方法 |
CN103402096A (zh) * | 2013-08-14 | 2013-11-20 | 程涛 | 一种利用方向信息的压缩感知影像重构方法 |
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1873924A1 (en) * | 2006-06-30 | 2008-01-02 | INTERUNIVERSITAIR MICROELEKTRONICA CENTRUM vzw (IMEC) | Method for determining a pulse position in a signal |
CN103117819A (zh) * | 2013-01-18 | 2013-05-22 | 宁波大学 | 一种基于压缩感知的脉冲超宽带信号检测方法 |
CN103402096A (zh) * | 2013-08-14 | 2013-11-20 | 程涛 | 一种利用方向信息的压缩感知影像重构方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
O’Connor et al. | Compressed sensing embedded in an operational wireless sensor network to achieve energy efficiency in long-term monitoring applications | |
Meng et al. | Collaborative spectrum sensing from sparse observations in cognitive radio networks | |
WO2020034394A1 (zh) | 基于压缩感知的大规模mimo信道反馈重构算法 | |
CN103347268B (zh) | 认知传感器网络中基于能量有效性观测的自适应压缩重构方法 | |
CN102833020B (zh) | 认知无线网络中基于自适应测量的贝叶斯压缩宽带频谱检测方法 | |
CN103036573B (zh) | 基于滤波的压缩感知信号采集方法 | |
CN102253117B (zh) | 一种基于压缩感知的声学信号采集方法 | |
Cheng et al. | Efficient data collection with sampling in WSNs: making use of matrix completion techniques | |
Wimalajeewa et al. | Application of compressive sensing techniques in distributed sensor networks: A survey | |
CN103684634B (zh) | 异构无线传感网中基于定位信息的压缩频谱感知方法 | |
Yang et al. | Data aggregation scheme based on compressed sensing in wireless sensor network | |
CN104660269A (zh) | 一种用于信号压缩感知的感知矩阵生成方法 | |
CN103944680A (zh) | 基于信号稀疏特性的不可靠无线链路信息传输方法 | |
CN103716809B (zh) | 一种用于ir-uwb无线传感器网络数据的二维压缩感知方法 | |
CN104270210A (zh) | 基于压缩非重构的软判决频谱感知方法 | |
CN102594515A (zh) | 传感器网络节点数据发送方法及装置、重构方法及装置 | |
Chen et al. | Compressed data collection method for wireless sensor networks based on optimized dictionary updating learning | |
CN104113758A (zh) | 一种基于矩阵初等变换的测量矩阵优化方法 | |
CN103716809A (zh) | 一种用于ir-uwb无线传感器网络数据的二维压缩感知方法 | |
Wimalajeewa et al. | Compressive sensing based signal processing in wireless sensor networks: A survey | |
Adnani et al. | Energy‐efficient data reconstruction algorithm for spatially‐and temporally correlated data in wireless sensor networks | |
Wang et al. | High resolution radar imaging based on compressed sensing and fast Bayesian matching pursuit | |
Peng et al. | An ECG Compressed Sensing Method of Low Power Body Area Network | |
CN104768186B (zh) | 在无线传感器网络中基于时序压缩感知的数据收集方法 | |
Xue et al. | Efficient measurement method for spatiotemporal compressive data gathering in wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20161130 Termination date: 20171230 |