一种无线传感器网络数据传输和恢复的方法技术

本发明专利技术公开了一种无线传感器网络数据传输和恢复的方法，针对实时性要求不高的无线传感器网络，周期进行采集和传输数据，包括传感器节点传输数据方法和对应的基站接收到数据后恢复数据方法两个方面。传感器节点每周期随机选取确定数量的少量时序，感知信息得到数据，基于无线传感器网络数据随时间变化小的特点，传感器节点去除未感知的时序，得到新的不含零的数据集，根据压缩感知方法进行数据编码压缩并传输；基站接收到数据后先用重构方法重构出少量时序的数据集，再用矩阵填充方法恢复出完整数据。本发明专利技术能够在低采样率和高压缩率下实现数据的传输和恢复，大幅度减少数据采集和传输量，从而减少能耗，延长网络生命周期。

A Method of Data Transmission and Recovery in Wireless Sensor Networks

【技术实现步骤摘要】
一种无线传感器网络数据传输和恢复的方法
本专利技术涉及无线传感器网络领域，尤其涉及一种无线传感器网络数据传输和恢复的方法。
技术介绍
无线传感器网络是由大量固定或移动节点组成的无线网络。一般来说，节点可以分为传感器节点和接收器节点，接收器节点也称作基站。传感器节点是自组织的，以多跳方式协同感知、获取、处理和传输网络覆盖区域内的感知信息。接收器接收信息并将其应用到实践中。无线传感器网络广泛应用于军事、农业、环境监测、医疗卫生等多个领域。传感器节点通常由电池供电，能量供应极其有限，加上分布范围广，节点个数多，难以更换，所以控制能量消耗对于无线传感器网络具有重要意义。无线传感器网络的能耗主要用于数据感知和传输，所以相关人员提出了许多方法来减少感知和传输的数据包的数量，因为无线传感器网络节点采集时间间隔较短，数据变化不大，距离相近节点采集的数据相似，所以，利用无线传感器网络数据的稀疏特性是一个重要研究方向。研究标明，基于无线传感器网络数据在特定的稀疏基底下具有稀疏性这一特点，将压缩感知理论直接应用于无线传感器网络的方法，实现了传输量的减少，得到了广泛的关注。这一方法通过一个测量矩阵在无线传感器网络整体区域上压缩数据，使原本传输单个的感知数据变成传输感知数据加载到测量矩阵向量的和，每个传感器节点传输的数据量相同，负载均衡，网络总传输量减少，能耗降低。基于压缩感知理论的无限传感器网络数据传输是传感器节点先感知所有数据，再压缩传输，没有真正实现压缩感知理论中将压缩和感知合二为一的优势。实际上，无线传感器网络数据随着时间变化缓慢，且距离相邻的节点间数据相似，数据被证明具有低秩性，只需感知部分数据，就可通过算法恢复出所有数据，真正实现稀疏采样。压缩感知理论的应用使无线传感器网络数据传输量大幅度减少，稀疏采样使节点感知部分数据就可恢复出完整数据，减少感知数据量，两者并不冲突，但是两者直接结合，会给数据恢复带来极大的困难，难以运用算法准确的重构出原始数据。因此，如何将稀疏采样与压缩感知理论有机结合，应用于无线传感器网络，实现更少量数据的感知和传输，保持高精度的数据恢复，从而进一步减少能量消耗，延长无线传感器网络生命周期，对于无线传感器网络的发展具有重要意义。
技术实现思路
本专利技术提供一种无线传感器网络的数据传输和恢复方法，能够在低采样率和高压缩率下实现数据的传输和精确恢复，大幅度减少数据采集和传输量，从而减少能耗，延长网络生命周期。本专利技术针对实时性要求不高的无线传感器网络，周期进行采集和传输数据，包括传感器节点传输数据方法和基站接收到数据后恢复数据方法两个方面。考虑N个传感器节点每个感知时序采集一次数据的情况，定义一个周期包括C个感知时序，每一个周期传输一次数据给基站。定义PS为稀疏采样率，PC为压缩率，Ф为压缩感知中的测量矩阵。每个传感器节点存储了测量矩阵Ф对应的一个列向量，需要采样的数目T和周期包含的时序数目C，基站则存储了测量矩阵Ф的所有列向量和C。传感器节点传输数据方法，每个周期按时间顺序分为初始决定阶段，感知阶段和传输阶段三个阶段，每个阶段传感器节点的具体实施细节如下：周期初始决定阶段，每个传感器节点随机确定接下来的C个感知时序中T个感知数据的时序序号，存储下来，其中T＝C×PS，其余的(C-T)个时序则处于休眠状态，不感知数据，从而减少感知能耗。周期感知阶段包括C个感知时序，每个传感器节点按照自身存储的序号在对应的时序中感知数据，其余时间则处于休眠状态，不感知数据，每个传感器节点感知到T个数据。周期传输阶段，感知节点根据基于压缩感知的压缩数据融合方法，将感知到的T个数据进行压缩传输，N×PC×T为每个感知节点因此传输的数据量。此外，将先前存储的感知时序序号也同时传感基站。虽然不同感知节点的T个数据不属于相同时序，但因为无线传感器网络数据随时间变化缓慢，相近时序的数据变化十分小，所以可以看作处于相同时序，从而能够进一步压缩。基站接收到数据后恢复数据的方法，包括压缩感知重构方法解压缩数据，数据定位和矩阵填充三部分，具体细节包括：基站接收到各个传感器节点传输过来的数据构成测量值矩阵B，根据重构方法，已知测量矩阵Ф，则可恢复出每个传感器节点的T个感知数据，因为有N个传感器节点，则此恢复出的数据可构成矩阵X。重构方法是已知ФX＝B中的Ф和B，重构出X的方法，对于重构方法没有其它限定，可以直接使用现有的多种算法。基站根据传感器节点传输过来的有效感知时序序号，将X中的数据定位到其对应的时序中，将传感器节点未采集的时序数据设为0，得到一个稀疏的数据矩阵XS。基站根据XS中非零值及其位置，基于矩阵填充理论，应用矩阵填充算法，将XS中未采集的时序数据恢复出来，得到没有0值的完整的数据XF，完成数据恢复。需要说明的是本申请对传输和重构方法的框架进行了阐述，对于其中的重构方法没有限定，可直接应用现有的重构方法和矩阵填充方法以往的基于压缩感知的数据传输恢复方法，经过C个时序，每个传感器节点需要采样C次，并传输N×PC×C个数据，应用本方法，每个传感器节点只需要采样T次，传输N×PC×T个数据，因为T＝C×PS，PS为稀疏采样率，0＜PS≤1，当PS＝1，本方法与以往的基于压缩感知的数据传输恢复方法相同，当PS较小时，本方法能极大降低采样及传输的数据量，从而大幅度降低能耗，延长网络寿命。本申请的实施例中，基站按照如上方法执行操作，恢复出完整数据，通过误差分析，我们发现，PS在较小时，基站数据恢复情况仍能够保持与PS＝1相近的较小的重构误差，从而实现在保证重构精度下的采样和传输数据量的减少，对于无限传感器网络的实际应用具有重要意义。【本专利技术的优点和积极效果】与现有技术相比，本专利技术具有如下优点和积极效果：第一，无线传感器网络中能量极其有限的传感器节点中，采样和传输的数据量大幅度降低，从而大幅度降低无线传感器网络整体能耗，延长网络寿命；第二，在采样数据量减少的情况下保证了数据的恢复精度，无线传感器网络基站最终重构出的完整数据准确度得到了保证；第三，恢复框架中的重构方法可直接应用现有的重构方法和矩阵填充方法，不需要新的算法的提出和现有算法的改进，易于应用。【附图说明】图1是本专利技术提出的无线传感器网络的数据传输和恢复的方法流程示意图；图2是传感器节点感知、传输数据过程示意图；图3是基站恢复数据过程示意图；图4是不同稀疏采样率下本方法重构真实传感器网络数据误差情况。【具体实施方式】为使本专利技术的实施方案与意义优势表述得更为清楚，下面结合后文附图及实施样例，借此对本专利技术如何应用技术手段来解决问题，并达成技术效果的实现过程进行更为详细的说明。本申请的实施例利用真实传感器网络数据对本方法恢复性能进行了验证。真实传感器网络数据来源于数据感知实验室(DataSensingLab，DSL)StrataNewYork2012数据集(http：//datasensinglab.com/data/)，是数据感知实验室在美国纽约的希尔顿中城用40个传感器节点实地采集而得。我们选取了其中的温度数据作为代表，温度数据集包含了40个传感器节点在1724个时序中采集到的数据，为了便于测试不同系数采样率下的重构效果，选取了时序号为71至90的20个时序的数据进行测本文档来自技高网...

【技术保护点】
1.一种无线传感器网络数据传输和恢复的方法，包括传感器节点传输数据方法和对应的基站接收到数据后恢复数据方法。其中传感器节点执行如下内容：(1)存储测量矩阵Φ对应的一个列向量，需要采样的数目T和周期包含的时序数目C；(2)设时序号t＝0；传感器节点清空上一周期存储的T个数；(3)每个传感器节点在1至C的C个整数中，随机选择T个数并存储下来；(4)时序号t随时间持续加1，传感器节点根据存储的数，在相同的时序号中采集数据；(6)当t＝C时，传感器节点根据存储的Φ向量对采集到的T个数据进行压缩编码；(7)将压缩编码后的数据和前面存储的T个数传输到基站；基站接收到数据后执行如下内容：(1)将编码的数据用重构方法，重构出N个节点的T个采集到的数据X；(2)根据X和N个节点采集数据的时序序号将X中的数据定位到其对应的时序中，将未采集的时序数据设为0，得到矩阵XS；(3)根据XS中非零值及其位置，应用矩阵填充算法，恢复出不含0的完整数据XF。

【技术特征摘要】
1.一种无线传感器网络数据传输和恢复的方法，包括传感器节点传输数据方法和对应的基站接收到数据后恢复数据方法。其中传感器节点执行如下内容：(1)存储测量矩阵Φ对应的一个列向量，需要采样的数目T和周期包含的时序数目C；(2)设时序号t＝0；传感器节点清空上一周期存储的T个数；(3)每个传感器节点在1至C的C个整数中，随机选择T个数并存储下来；(4)时序号t随时间持续加1，传感器节点根据存储的数，在相同的时序号中采集数据...

【专利技术属性】
技术研发人员：孙桂玲，许依，耿天宇，赵唯荐，
申请(专利权)人：南开大学，
类型：发明
国别省市：天津,12