Fault-Tolerant Compression Algorithms for Delay-Sensitive Sensor Networks with Unreliable Links

作者: Alexandre Guitton , Niki Trigoni , Sven Helmer

DOI: 10.1007/978-3-540-69170-9_13

关键词: Real-time computingDelay sensitiveDecoding methodsWireless sensor networkComputer scienceCompression (functional analysis)Image compressionFault tolerancePacket lossData compression

摘要: We compare the performance of standard data compression techniques in presence communication failures. Their is inferior to sending without when packet loss rate a link above 10%. have developed fault-tolerant algorithms for sensor networks that are robust against and achieve low delays decoding, thus being particularly suitable time-critical applications. show advantage our technique by providing results from extensive experimental evaluation using real datasets.

参考文章(27)
David Culler, Bhaskar Krishnamachari, Deepak Ganesan, Alec Woo, Deborah Estrin, Stephen Wicker, Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks ,(2002)
Alberto Cerpa, Naim Busek, Deborah Estrin, SCALE: A tool for Simple Connectivity Assessment in Lossy Environments Center for Embedded Network Sensing. ,(2003)
R. Puri, P. Ishwar, S.S. Pradhan, K. Ramchandran, Rate-constrained robust estimation for unreliable sensor networks asilomar conference on signals, systems and computers. ,vol. 1, pp. 235- 239 ,(2002) , 10.1109/ACSSC.2002.1197183
M. Zorzi, R.R. Rao, L.B. Milstein, On the accuracy of a first-order Markov model for data transmission on fading channels ieee international conference on universal personal communications. pp. 211- 215 ,(1995) , 10.1109/ICUPC.1995.496890
Welch, A Technique for High-Performance Data Compression IEEE Computer. ,vol. 17, pp. 8- 19 ,(1984) , 10.1109/MC.1984.1659158
Mo Chen, Mark L. Fowler, Data compression trade-offs in sensor networks Mathematics of Data/Image Coding, Compression, and Encryption VII, with Applications. ,vol. 5561, pp. 96- 107 ,(2004) , 10.1117/12.562187
Jim Chou, Dragan Petrovic, Kannan Ramchandran, A distributed and adaptive signal processing approach to exploiting correlation in sensor networks ad hoc networks. ,vol. 2, pp. 387- 403 ,(2004) , 10.1016/J.ADHOC.2003.09.001
Zhi-Quan Luo, Georgios B Giannakis, Jin-Jun Xiao, Alejandro Ribeiro, MINNESOTA UNIV MINNEAPOLIS, Distributed compression-estimation using wireless sensor networks IEEE Signal Processing Magazine. ,vol. 23, pp. 27- 41 ,(2006) , 10.1109/MSP.2006.1657815
David Huffman, A Method for the Construction of Minimum-Redundancy Codes Proceedings of the IRE. ,vol. 40, pp. 1098- 1101 ,(1952) , 10.1109/JRPROC.1952.273898
E. N. Gilbert, Capacity of a Burst-Noise Channel Bell System Technical Journal. ,vol. 39, pp. 1253- 1265 ,(1960) , 10.1002/J.1538-7305.1960.TB03959.X