Professional Documents
Culture Documents
Distributed Source Coding in Wireless Sensor Networks
Distributed Source Coding in Wireless Sensor Networks
Abstract
This paper offers a practical distributed data
compression in wireless sensor networks based on
convolutional code and turbo code. An improved
Viterbi algorithm for distributed source coding (VADSC) is proposed to take the advantage of the known
parity bits at the decoder. When the algorithm is
applied to recursive systematic convolutional (RSC)
and Turbo codes, it can decrease both the decoding
error probability and the computation complexity. Also
a scheme of applying distributed source coding to
wireless sensor networks is proposed to ensure
receiving the data correctly as well as reducing the
energy consumption in the networks.
1. Introduction
In recent years, sensor networks attract more and
more research attention. Networked microsensors
technology is a key technology for the future. In
September 1999 [1], Business Week heralded it as one
of the 21 most important technologies for the 21st
century. The MIT Technology Review ranked wireless
sensor networks that consist of many tiny, low-power
and cheap wireless sensors [2] as the number one
emerging technology.
Wireless sensor networks consist of batteryoperated sensing devices with computing, data
processing and communicating components. Since in
many cases, battery recharging is very difficult or
impossible and the life of the networks is expected as
long as to several years, the primary performance
objective of wireless sensor networks is energy
conservation. Most of research so far has focused on
issues such as energy efficient MAC and routing
protocols, a large number of protocols [3-7] have been
proposed in this category.
However, in wireless sensor networks, multiple
nodes collectively perform the sensing task and
Proceedings of the 2nd Int'l Conf. on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine05)
0-7695-2423-0/05 $20.00 2005
IEEE
X Decoder
X Encoder
K
Y
Fig.1 A Communication System with side information
Proceedings of the 2nd Int'l Conf. on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine05)
0-7695-2423-0/05 $20.00 2005
IEEE
X
M bits
N/(N+1)
RSC
Encoder
X
M bits
Viterbi
Decoder
Parity
M/N bits
Y
M bits
X0
Systematic bits
X1
D
D
Parity bit
Proceedings of the 2nd Int'l Conf. on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine05)
0-7695-2423-0/05 $20.00 2005
IEEE
for
Input X
M bits
N/(N+1)
RSC
encoder
M bits
Reconstruntion
M/N bits
SISO Decoder
Interleave
M bits
N/(N+1)
RSC
encoder
Interleav
DeInterleave
Decision
M bits
Reconstruntion
M/N bits
SISO Decoder
Y
M bits
Fig. 4 Distributed coding using turbo code
S0
S1
S2
S3
Fig 5. Trellis diagram of a 4 states 2/3 RSC
S0
S0
S1
S1
S2
S2
S3
S3
S4
S4
S5
S5
S6
S6
S7
S7
Proceedings of the 2nd Int'l Conf. on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine05)
0-7695-2423-0/05 $20.00 2005
IEEE
SN
CHN
IEEE
Proceedings of the 2nd Int'l Conf. on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine05)
0-7695-2423-0/05 $20.00 2005
5. Simulation results
To test our proposed VA-DSC algorithm, we
simulate both the decoding bit error rate and energy
efficiency in chain-type wireless sensor networks.
Both RSC and Turbo codes are used, for RSC, we use
8-state 2/3 recursive systematic convolutional encoder,
for the Turbo code, two 8-state 4/5 RSC encoders are
used as the constituent encoder.
H(X |Y)
Xi
X i 1 VZ i (i 1,2,9)
(2)
Proceedings of the 2nd Int'l Conf. on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine05)
0-7695-2423-0/05 $20.00 2005
IEEE
6. Conclusion
This paper gives a practical distributed source
coding in wireless sensor networks base on
convolutional code and turbo code which ensures
receiving the data correctly as well as reducing the
energy consumption in the networks. And an improved
Viterbi algorithm for distributed source coding (VADSC) is also proposed to take the advantage of the
known parity bits at the decoder. When the algorithm
is used to convolutional and Turbo codes, both the
decoding error probability and computation complexity
are decreased. The proposed methods are applied to
binary sequences and chain-type wireless sensor
networks. The simulation result shows that distributed
source coding in wireless sensor network is more
energy efficient. Also RSC and turbo code with VADSC perform better than RSC and turbo coding with
traditional VA in the simulation.
References
[1] 21 ideas for the 21st century, Business Week, pp. 78
167, Aug. 30,1999.
[2] Z. Xiong, A. Liveris, and S. Cheng, Distributed Source
Coding for Sensor Networks, IEEE Signal Processing
Magazine, Vol.21, Sept. 2004.
Proceedings of the 2nd Int'l Conf. on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine05)
0-7695-2423-0/05 $20.00 2005
IEEE