无线传感器网络中的数据压缩研究——结合小波提升算法和差分机制.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 2010，46(2) 109 无线传感器网络中的数据压缩研究 — — 结合小波提升算法和差分机制 夏永成1，陈黎黎 ，陈 曦 t XIA Yong—cheng，CHEN Li-li，CHEN Xi 1．长沙理工大学 计算机与通信工程学院，长沙 410114 2．湖南大学 计算机与通信工程学院，长沙 410082 1．Computer＆ Communication EngineeringInstitute，Changsha University ofScience ＆ Technology，Changsha410114，China 2．SchoolofComputerandCommunication，HunanUniversity，Changsha410082，China E-mail：xiayc2698@163．com XIA Yong-cheng。CHEN Li-H，CHEN Xi．Research on data compression in wireless sensornetworks-- with waveletlifting algorithm anddifferencemechanism．ComputerEngineeringnadApplications。2010，46(2)：109-112． Abstract：PerformthedataprocessinWirelessSensorNetworks(WSN)havegreatsignificantTheliftingalgorithm inwavelettrans— formationisintroducedfordatacompression．Thealgorithm overcomessuchdisadvantagesof thetraditionalwavelettransformationas heavy calculationand time-consuming．Tochangethemalpracticethathteexistingmechanismsdonotconsiderationforthetimepe卜 tinenceindata，thispaperproposesanew daat transmissionmechanism--DifferenceMechanism．Itremoveshteredundantdatafrom itssource，decreasesthedataneededfortransmission．Thesimulationresultshowsthattheliftingalgorithm and differencemechanism CalleliminatetheredundantdatainWSN efficiently．Itgreatlydecreaseshteenergy consumingandprolongshtelifecycleofWSN． Keywords：waveletliftingalgorithm；datacompressing；differencemechanism；WirelessSensorNetworks(WSN) 摘 要：对无线传感器网络中的数据进行处理具有重要意义。引入小波变换中的提升算法对数据进行压缩处理，克服传统的小波 变换方法计算量大，耗时较长的缺点。针对现有机制没有考虑到数据的时间相关性的缺陷，提出一种全新的数据发送机制——差 分机制，从源头上消除冗余数据，减少数据发送量。实验表明，采用提升算法和差分机制能够有效去除无线传感器网络的冗余数 据，降低节点的能量消耗，延长整个网络的生命周期。 关键词．JJ、波提升算法；数据压缩；差分机制；无线传感器网络 DOI：10．3778／j．issn．1002—8331．2010．02．034 文章编号：1002—8331(2010)02—0109—04 文献标识码：A 中图分类号：TP393 近年来，随着技术的发展和成本的下降，出现了融感知能 为此，研究高效的数据压缩机制对传感器网络而言具有重 力、计算能力和通讯能力于—体的微型传感器。以这些微型传 要的意义。文献[4】基于传感器节点的位置信息，提出了基于连 感器作为节点构成—个大规模的网络，可在检测区域内对监测 通支配集的传感器