传感器网络中一种存储有效的小波渐进数据压缩算法.pdfVIP

计算机研究 与发展 ISSN 1000—1239]CN 11-1777／TP JournalofComputerResearchandDevelopment 46(12)：2085—2092，2009 传感器网络中一种存储有效的小波渐进数据压缩算法 周四望 林亚平 。叶松涛 胡玉鹏 (湖南大学软件学院 长沙 410082) 。(湖南大学计算机与通信学院 长沙 410082) (swzhou@hnu．cn) A W aveletData Compression Algorithm with M emory—Efficiency for W ireless SensorNetwork ZhouSiwang ，LinYaping ，YeSongtao ，andHuYupeng (SchoolofSoftware，HunanUniversity，Changsha410082) 。(CollegeofComputerandCommunication，HunanUniversity，Changsha410082) Abstract W ireless sensornetwork isbecoming an importantfield in wirelessnetwork，and data compression is a key technique． Most existing data compression algorithmsforwireless sensor networkgiveonlyemphasisonreducingenergy consumption，notconsideringthelimitedmemoryof sensornodes．In thispaper，aproblem ofmemory—efficientdata compression forwirelesssensor network based on wavelet technique is addressed． A virtualgrid—based ring topology and an overlappingclustering topology arefirstly designed．Employing thosetwo topologiesto perform wavelettransform ，bordereffectcanbeeliminated．Then，twodimensionalandthreedimensiona1data compression transmission algorithms are proposed． In those algorithms， the progressively transmittingdataunitsare specifiedaccording towaveletfunction and thememory ofeach cluster head．So，theneededmemory ofeach clusterheaddoesn’tdependon thesizeofsensory data．The proposedalgorithmsselectsensornodestotransmitdatatoclusterheadbasedon spatialcorrelation amongsensory data，and thushigh compression efficiency isobtained．From theview pointsof memory， energy consumption and delay， the performance of those algorithms is analyzed． Theoreticallyandexperimentallyitisshownthattheproposedalgorithm doesn’tconsumemuchmore energycomparedwiththeexistingones．M oreimportantly，itismemory-efficient． Keywords wirelesssensornetwork；memory；wavelet；bordereffect；datacompression