| 161 | 3 | 28 |
| 下载次数 | 被引频次 | 阅读次数 |
无线传感网络是能量受限的网络环境。很多研究通过分析改善网络分层模型中各层协议,延长了无线传感网络环境下单节点和全局网络寿命。使用了若干种压缩方法:报文级压缩、报文头压缩和载荷压缩,以减少传输数据冗余,节省传感器发送接收的能量损耗。用压缩率较高的LWO算法压缩载荷内容;对占用空间相对较小但需要多次解析的协议包头,宜用报文级和报文头压缩算法,从而在压缩数据冗余的同时,减轻传感器节点压缩解压操作的开销。这种压缩算法是一种内存压缩,它保留了数据块的部分含义,在压缩率和CPU开销间达到了较好的平衡。
Abstract：WSN is an energy constraint wireless circumstance. Many research tried to prolong the life time of the whole network through analyzing and improving protocols at various network layers. Several compression methodologies are proposed in this article to compact redundant information. Among these methodologies, there are payload compression, packet level compression and packet header compression. Compressing payload with the first one based on LWO algorithm while handling header with the latter two can radically decrease the CPU cost of compress and decompress operations in addition to energy benefit. The algorithm mentioned is a kind of in-memory compression that conserves partial meanings of data blocks and reaches a balance between CPU and compression ratio.
[1]Cui,S.Madan,R.Goldsmith,A.J.and Lall,S.“Cross-layer energy and delay optimization in small-scale sensor networks,”[J].IEEE Trans.Wireless Commum,vol.6,no.10,pp.3688–3699,Oct.2007.
[2]Ahlswede,R.Cai,N.S.-Y.R.Li,and Yeung,R.W.“Network information flow,”[J].IEEE Trans.Inform.Theory,vol.46,pp.1204–1216,July.2000.
[3]Heinzelman,W.B.Chandrakasan,A.P.and Balakrishnan,H.“An application-specific protocol architecture for wireless microsensor networks,”[J].IEEE Trans.Wireless Commun,vol.1,no.4,pp.660–670,Oct.2002.
[4]Yu,M.Leung,K.and Malvankar,A.“A dynamic clustering and energy efficient routing technique for sensor networks,”[J].IEEE Trans.Wireless Commun,vol.6,no.8,pp.3069–3079,Aug.2007.
[5]Kimura,N.and Latifi,S.“A Survey on Data Compression in Wireless Sensor Networks,”[C].Information Technology:Coding and Computing,2005.ITCC2005,vol.2,pp.8-13,April.2005.
[6]Puthenpurayil,Ruirui Gu S,and Bhattacharyya,S.S,“Energy-Aware Data Compression for Wireless Sensor Networks,”[C].Acoustics,Speech and Signal Processing,2007.ICASSP2007.IEEE International Conference on,April.2007.
[7]Allison L.Holloway,Vijayshankar Raman,Garret Swart,David J.DeWitt,“How to barter bits for chronons:compression and bandwidth trade offs for database scans,”[C].Proceedings of the2007ACM SIGMOD international conference on Management of data,June,2007
[8]Janusz Borkowski,“Performance debugging of parallel compression on multi-core machines,“[C].Proceedings of the8th international conference on Parallel processing and applied mathematics,”Part II,September,2009
[9]Sunil Agarwal,“Data compression techniques and trade-offs”[R/OL].Retrieved January2011from http://blogs.msdn.com/b/sqlserverstorag eengine/archive/2007/09/30/data-compression-techniques-and-trade-o ffs.aspx
[10]Casner S.and Jacobson,V.“RFC2508Compressing IP/UDP/RTP Headers for Low-Speed Serial Links,”[S]RFC2508,February,1999
[11]Bassiouni M.A.and Mukherjee.A.“Data compression in real-time distributed systems,”[J].GLOBECOM'90.,IEEE,1990
基本信息:
中图分类号:TP212.9;TN929.5
引用信息:
[1]蒋卫寅,李斌,凌力.针对无线传感网络的内存数据压缩算法[J].微型电脑应用,2011,27(05):1-3+68.
2011-05-20
2011-05-20