This paper proposes a method for data compression and its subsequent regeneration using a polynomial regression technique. The approximate data received over the considered area by fitting it to a function and communicate this by passing only the coefficients that describe the function. This paper extends the previous algorithm TREG to consider non-complete aggregation trees. The proposed algorithm DUMMYREG is run at each parent node and uses information present in the existing child to construct a complete binary tree. In addition to obtaining values in regions devoid of sensor nodes and reducing communication overhead, this new approach further reduces the error when the readings are regenerated at the sink.
Did you find this white paper useful?
26 out of 50 users found this white paper useful
Related white papers
Using PSQM to Test Packetized Speech
PSQM (perceptual speech quality measurement) is a means for objectively assessing the quality of speech that has been degraded by a telephony network. It has a high correlation to subjective...
Understanding the Raw Materials of the Internet
Anything a human snoop can do, a computer can do faster and more thoroughly. Computers are, quite simply, the best way ever invented to invade privacy. Fortunately, however, computers are also the...
Deflate vs. LZS
The Deflate algorithm was originally developed by Phil Katz and used in PKZIP. It uses an LZ sliding window search, followed by a data-dependent Huffman coding. The Huffman code is...
Data Compression - Part I, Entropy Encoding (Lossless)
The whole idea behind data compression is to take a string of data and make it smaller. This enables us to transmit the data at a faster rate and also...
Data Compression, Part II – Source Coding (Lossy)
Source Coding (lossy) is a coding scheme used when it isn’t as critical to receive the data in the exact same format. This type of coding is employed when compressing...
The Pulse Rich Media Platform
The technologies available to developers who build compelling, educational, and personalized websites have advanced considerably over the last several years. The Pulse rich media platform constitutes the most advanced toolset that developers...
Bandwidth Optimization
Designing an enterprise-wide network to provide branch office connectivity is a formidable task. The challenge is to find cost effective internetworking alternatives that minimize lifetime operating costs without sacrificing connectivity,...
