Professional Documents
Culture Documents
dep!oyment
%ase of use
)ata )riven
)ata reduction
*n n/w processing )ata compression )ata prediction
)ata ac+uistion
Mobi!ity based
Mobi!e sink Mobi!e re!ay
!ATA COMPRESSION
)istributed approach
Coding by Ordering data compression Pipelined In-Network Compression Distributed Compression
,oca! approach
,ossy ,oss!ess
-irst. a data pass from sensor nodes in the interested region to a co!!ector node t node ). the aggregated data is transmitted to node / *n coding by ordering 44( data is !oss during compression
!ATA COMPRESSION
-or !oca! !oss!ess compression we use
to two categories
case of binary tree we cou!d 5ust traverse a!! the path from the root to the node. writing down 6for e7amp!e8 919 if we go to the right and 9'9 if we go to the !eft.
4ot yet transmitted9 64:T8. 1hen we transmit an 4:T symbo!.
we have to transmit code for the 4:T node. then for its generic code.
chi!d nodes to 4:T node. 3ne< 4:T . other <!eaf node for symbo!. *ncrease weight for the new !eaf node and the o!d 4:T and go to step 4. *f not. go to symbo!=s !eaf node.
*f this node does not have the highest
number in a b!ock. swap it with the node having the highest number. e7cept if that node is its parent
*ncrease weight for current node
E.AMPLE /TENNESSEE
T
$tage 1 6-irst occurrence of t 8 r />
t618
$end binary represntation of t ? r represents the root ? ' represents the nu!! node ? t618 denotes the occurrence of T with a fre+uency of 1
TE
$tage 2 6-irst occurrence of e8
r / > 1 t618
TEN
$tage 3 6-irst occurrence of n 8
3rder; '.n618.1.e618.2.t618
Misfit
$end 1' then binary of n
Reor'er/ TEN
r / > t618 2 / 1 / > ' n618 > e618
3rder; '.n618.1.e618.t618.2
TENN
$tage 4 6 2epetition of n 8
3rder; '.n628.2.e618.t618.3
Misfit
$end 1'1
Reor'er/ TENN
3rder; '.t618.1.e618.n628.2
TENNE
$tage @ 62epetition of e 8
r / >
3rder; '.t618.1.e628.n628.3
TENNES
$tage A 6-irst occurrence of s8 r / > n628 2 / > 4 / > e628
1 / > '
t618 s618
3rder; '.s618.1.t618.2.e628.n628.4
TENNESS
$tage B 62epetition of s8 r / > n628 @ / > 3 / > 2 / > t618 e628
'
s628 ;
Reor'er/ TENNESS
r / > n628 3 / > 1 / > ' t618 s 628 @ / > e628
TENNESSE
$tage & 6$econd repetition of e 8 r / > n628 3 / > 1 / > ' t618 s628 A / > e638
Reor'er/ TENNESSE
r / > e638 3 / > 1 / > ' t618 s628 @ / > n628
TENNESSEE
$tage C 6$econd repetition of e 8 r
'
/ >1 @
'
e648 3
'
/ >1
1
'
/ >1 t618
'
3rder ; 1.t618.1.s628.3.n628.e648.@
ENCO!IN"
The !etters can be encoded as fo!!ows;
e;' n ; 11 s ; 1'1 t ; 1''1
sets of symbo!s with the same fre+uency. rather than individua! symbo!s
CORRELATION in sensor data on!y the difference of the sensor data d6i8E r6i8<r6i<18 is encoded.
code E 1'
code E '1'
code E 11'
code E 1'
of the same data va!ues within a fi!e by a count number and a sing!e va!ue.
%7amp!e; /////////")%%%% The 1B byte of data string has to be
?&/ " )
rchitecture for 1ire!ess $ensor 4etworksL Dniversity of "a!ifornia. /erke!ey $pring 2''3. H4I *an -. kyi!diM. 1ei!ian $u. :ogesh $ankarasubramaniam. and %rda!
"ristian Na!perti )ipartimento di %!ettronica e *nformaMione. Po!itecnico di Mi!ano. K,oss!ess "ompression Techni+ues in 1ire!ess $ensor 4etworks; Monitoring Micro acoustic %missionsL IEEE
H3I M.Parameswari K daptive
daptiveO#uffmanOcoding