专利名称：用于无线传感器网络的小波渐进数据压缩方法
技术领域：
本发明涉及数据压縮方法，具体是一种用于无线传感器网络的小波渐进数 据压縮方法。
背景技术：
无线传感器网络(WSN， wireless sensor networks)是当前在国际上备受关注 的、涉及多学科高度交叉、知识高度集成的前沿热点研究领域。它综合了传感 器技术、嵌入式计算技术、现代网络及无线通信技术、分布式信息处理技术等， 能够通过各类集成化的微型传感器协作地实时感知监测对象，并采集相应数据。 这些数据多跳的网络方式传送到基站(称之为Sink节点)，交给用户做进一步处 理。传感器网络出于节省能量的需要，有一部分节点处于休眠状态，不参与接 收和发送数据，称之为休眠节点；其余节点处于工作状态，可以正常收发数据， 称之为工作节点。
大规模无线传感器网络中的数据收集主要采用基于分簇(cluster)的网络模 型(图l)。在基于分簇的数据传送模型中，簇内各工作节点将收集到的数据传 送到簇头(clusterhead)，如图1的节点&、 &和&。簇头节点进行数据压縮等处理 后向上一级簇头(如图1的节点&)传送数据，直至Sink节点。传感器网络中众多 的工作节点产生了大量的传感数据，而簇头只有有限的存储容量，从而形成了 传感数据总量与簇头存储容量不匹配的问题。
小波(Wavelet)理论是近几十年兴起的一个科学分支。小波变换(WT)起源于 傅利叶变换，其思想来源于伸縮平移方法，其本质是通过对一个小波函数进行
伸縮和平移来表示一个能量有限的信号。小波函数是具有波动性、衰减性和时 间平均为零特性的实值函数。但由于待处理的数据常常囿于一个有限的区域， 因此用小波处理会产生"边界效应"，造成还原的数据在边界处产生失真。
数据压縮的基本原理来源于20世纪40年代末Shannon提出的信息理论。
在此理论框架下，人们开发出了各种各样的数据压縮方法。数据压縮的主要编
码技术包括霍夫曼编码、算术编码、游程编码和基于字典的编码等熵编码，以
及预测编码、量化编码、变换编码等。小波数据压縮是以小波变换为工具对数
据进行压縮。其基本思想是先对数据进行小波变换，将原始数据转换到小波域，
然后对小波系数进行量化和编码，实现数据压縮。现有的小波压縮技术主要涉
及如何选取参与小波变换的基函数以及如何对小波系数进行量化和编码。
发明内容
基于现有技术，本发明目的旨在提供一种用于无线传感器网络的小波渐进 数据压縮方法，能够解决无线传感器网络中簇头存储容量与传感数据总量不匹 配的问题，以及小波变换带来了边界效应问题。
为了实现上述发明目的，本发明采用的技术方案是， 一种用于无线传感器 网络的小波渐进数据压縮方法，簇头在接收传感数据的同时进行小波变换，产 生小波系数；当小波系数达到一个数据单元后，簇头对其编码压縮并传送编码 压縮结果；簇头继续产生的小波系数生成下一个数据单元，如此循环，形成渐 进的数据压縮传送。
本发明的具体步骤如下
第一步，初始化。簇内各工作节点对自身存储的时间序列数据做^级时间 维上的小波变换，并对小波系数进行编码，初始化滤波器缓存矩阵^fow:rJi, M"Wx_/2, ...， 7kfafn'xJ^，以及边界延拓缓存矩阵ikfo^x—e和小波系数缓存矩
第二步，建立数据传送协议模型。将簇内工作节点结成环，并对环上节点 编号成S。-Sw-,，从节点S。开始到依次向簇头传送编码后的数据；
第三步，簇头对收到的数据进行解码，并按行存入A^WxJl，将5。至&^ 传送的数据按行存入A/"^'x一e，并将其看作是新增假想的节点&.到5;+w存储 的数据；
第四步，对7ktor/xJ^进行第A级列变换(1^/^A0，生成的一行高频小波系 数和一行低频小波系数，将高频小波系数存入M^W;c一w，矩阵MflW;cJ^中的元 素依次上移2行。若^:<夂，则将低频小波系数存入M"W;cJm，否则将低频小 波存入MnWx—w;
第五步，环上依次下两个节点，设为第"2和第Z-1个节点，向簇头传送数 据，簇头对接收的数据进行解码，并将其分别存入的第￡-2和第￡-1 行；
'A/-K(2丄-2)Z)
第六步，如果/m。d
为0，其中l」表示向下取整运算，那么
— D
簇头对M"&&—w存储的小波系数进行编码，将编码结果向上一级簇头传送； 第七步，如果/〈iV +丄-3，重复第三步、第四步和第五步，否则簇内工作
节点一轮数据传送完毕，从第一步起开始下一轮数据传送。
渐进传送数据单元Ma/Wx一w大小为M^n'x—w = Af-K(2Z-2)/)。因此，渐
进传送数据单元7kfaWx一vi;由簇头的存储容量^T、小波函数的支撑长度Z、小波
变换的级数A:和单个传感器节点传送的数据量D来确定，与传感数据总量无关，
解决了无线传感器网络中簇头存储容量与传感数据总量不匹配的问题。在上述 歩骤中，M^n'jc e存放的传感数据和小波系数解决了小波变换带来的边界效应问题。
本发明所述用于无线传感器网络的小波渐进数据压縮方法，基于小波变换
局部性的特点，即生成一个小波系数，只需要有限个传感数据，从而使得海量
传感数据得以分割，形成渐进传送的数据单元。本发明适用于基于分簇的传感
器网络模型。
图1是基于分簇(duster)的网络模型；
图2是簇头的存储进程图3是基于环的数据传送示意图4是簇头接收的数据形成的环状结构图5是实施例所述渐进数据压縮方法的流程图。
具体实施例方式
本实施例采用一级小波变换时，簇头的存储情况如图2所示，其中￡> 为簇 内工作节点&,传送的数据，丄为小波函数的支撑长度。
具体实施方式
如下
首先对簇头的存储器进行划分，共分为三部分，分别称之为滤波器缓存， 边界延拓缓存和小波系数缓存。其中，滤波器缓存用于存储增加一级小波分解
所需缓存的传感数据或小波系数；边界延拓缓存用于存储处理边界效应问题所
需缓存的传感数据；小波系数缓存用于存储小波系数。即Ma的XJi， Mwr/x_/-2，...，M^n'xJi^存放于滤波器缓存，M^n'x—e存放于边界延拓缓存，渐进传送的 数据单元Afo^x—w存放于小波系数缓存。
设小波变换的级数为^，小波函数的支撑长度为丄，簇内工作节点的数目 为见单个传感器节点一轮传送的数据量为D。则各缓存的大小为M^hxj;= 丄D (0 ^ ");她的'x一e =雄-2)D;她Wx一w = M -《(21-2)￡)。
再将簇内工作节点结成环，如图3所示，对环上节点编号So-S,p形成 基于环的数据传送协议，环上节点依次向簇头传送数据。簇头接收的数据形成 了一个环状结构，如图4所示，其中AnDw分别为节点6V6^传送的数据， M^r(e存放的是5。至&.3传送的数据，相当于对数据做了周期延拓，因此解 决了边界效应问题。
如图5，簇头进行小波渐进数据压縮操作，形成渐进的数据传送
簇内各工作节点对自身存储的时间序列数据做《级小波变换，并对小波系
数进行编码；环上节点依次向簇头传送编码后的数据，簇头接收的数据形成了 一个环状结构，从节点S。开始到Sw依次向簇头传送数据，簇头对收到的数据 进行解码，并按行存入滤波器缓存7W^n'xJ^设节点5*0-6^传送的数据分别为 A-Am，并将所述ArA^数据存储于边界延拓缓存^fo/n:、"并将其看作是新 增假想的节点&到&"-3存储的数据；对上述7W^WxJ^进行第A级列变换
(12/^"，生成一行高频小波系数和一行低频小波系数，将高频小波系数存入
小波系数缓存M"/r/x—w;矩阵Ma/WxJ^中的元素依次上移2行。若A: <《，则 将低频小波系数存入M^n';cJw，否则将低频小波存入M^n'x—w;环上依次下 两个节点设为第f-2和第"l个节点，向簇头传送数据，簇头对接收的数据进行
解码，并将其分别存入Ma的';cJl的第丄-2和第Z-1行；如果—"(:"2)D
为0，那么簇头对M&Wx一vt;存储的小波系数进行编码，将编码结果向上一级簇 头传送；如果/ < TV + Z - 3，簇头继续对收到的数据进行解码，并按行存入 MaWx一/k，重复上述操作，直到簇内工作节点一轮数据传送完毕，再开始下一 轮数据传送。
权利要求
1、一种用于无线传感器网络的小波渐进数据压缩方法，其特征是，簇头在接收传感节点传送的数据的同时进行小波变换，产生小波系数；当小波系数达到一个数据单元后，簇头对其编码压缩并传送编码压缩结果，簇头继续产生的小波系数生成下一个数据单元，循环进行上述操作，形成渐进的数据压缩传送。
2、 根据权利要求1所述用于无线传感器网络的小波渐进数据压縮方法，其特征是，设上述小波变换的级数为K，小波函数的支撑长度为丄+1，簇内工作节点的数目为W，分别为S(nSw-i，单个传感器节点一轮传送的数据量为D，渐 进的数据压縮传送包括如下步骤1) 对簇头的存储器划分成三部分滤波器缓存AfaW;cj;，大小为 Maf〃'xJ^ZZ)(0^/^iO;边界延拓缓存^faWx—e,大小为AfaWx—e =《(丄-2)Z)和小波系数缓存MaWx—w，大小为Ma&ix一w = M -K(2丄画2)D;2) 簇内各工作节点对自身存储的时间序列数据做《级小波变换，并对 小波系数进行编码；3) 将簇内工作节点结成环，并对环上节点编号成5"o-5^，形成基于环 的数据传送协议，环上节点依次向簇头传送编码后的数据，簇头接 收的数据形成了一个环状结构，从节点^开始到5^依次向簇头传 送数据，簇头对收到的数据进行解码，并按行存入滤波器缓存 Ma/WxJ;设节点H,传送的数据分别为A-Av-i，并将所述Ar"w-i 数据存储于边界延拓缓存M"Wx一。并将其看作是新增假想的节点^v到5V+w存储的数据；4) 对上述AfoWxJ^进行第Ar级列变换(l2^iQ，生成一行高频小波系数 和一行低频小波系数，将高频小波系数存入小波系数缓存A/^n'x一w; 矩阵A^WxJ^中的元素依次上移2行。若^:<《，则将低频小波系数 存入MaWx ，否则将低频小波存入MaWx一w; 环上依次下两个节点设为第/-2和第个节点，向簇头传送数据， 簇头对接收的数据进行解码，并将其分别存入^^n';cJi的第丄-2和 第Z-1行；6) 如果'modA/-K(2i-2)￡)为o，其中l」表示向下取整运算，那么簇头对Afo^x一w存储的小波系数进行编码，将编码结果向上一级簇头传送；7)如果/〈iV +丄-3，重复第三步、第四步和第五步，否则簇内工作节 点一轮数据传送完毕，从第一步起开始下一轮数据传送。
全文摘要
本发明公开了一种用于无线传感器网络的小波渐进数据压缩方法，簇头在接收传感数据的同时进行小波变换，产生小波系数；当小波系数达到一个数据单元后，簇头对其编码压缩并传送编码压缩结果，簇头继续产生的小波系数生成下一个数据单元，循环进行上述操作，形成渐进的数据压缩传送。本发明解决了无线传感器网络中簇头存储容量与传感数据总量不匹配的问题，以及小波变换带来了边界效应问题。本发明适用于基于分簇的传感器网络模型。
文档编号H04L29/06GK101350827SQ20081003164
公开日2009年1月21日 申请日期2008年7月2日 优先权日2008年7月2日
发明者叶松涛, 周四望, 林亚平, 章健军, 胡玉鹏, 谢智德 申请人:湖南大学