Error Correction Schemes For Wireless Sensor Networks
Error Correction Schemes For Wireless Sensor Networks
Error Correction Schemes For Wireless Sensor Networks
4/19/2015
4/19/2015
4/19/2015
4/19/2015
System Model
Every coding method tested follow the main
communication system model as shown below;
Information
Source
Modulator
Encoder
Comm.
Channel
Information
Destination
v
Decoder
Demodulator
4/19/2015
Assumptions &Parameters
Channels considered are
AWGN It is a basic noise model used
Flat fading Channel here the coherence bandwidth of
the channel is larger than the bandwidth of the signal.
Therefore, all frequency components of the signal will
experience the same magnitude of fading.
Frequency-selective fading the coherence bandwidth
of the channel is smaller than the bandwidth of the
signal. Different frequency components of the signal
therefore will experience uncorrelated fading.
Al-Nharian University/ Info.& Comm.
Eng. Dept.
4/19/2015
4/19/2015
4/19/2015
4/19/2015
4/19/2015
Concatenation of Codes
An error correction coding scheme in which two different error
correction codes are used in cascade is called concatenated code.
Outer
encoder
Inner
encoder
Channel
Outer
decoder
Inner
decoder
4/19/2015
4/19/2015
WSN Simulators
Different simulators may be used for WSN;
o OPNET
o OMNET++/CASTALIA
o TOSSIM
o ANSOFT
o NS2
It seems that none of the above are suitable for
the project task (where there is a difficulty in
simulating WSN environment that supports
packet content generation and modification
due to coding methods)
Al-Nharian University/ Info.& Comm.
Eng. Dept.
4/19/2015
NWSNS
4/19/2015
NWSNS Parameters
NWSNS is built to provide flexibility in varying the following
parameters;
1- The Size (dimension)of the geographical area of WSN
2- The number of sensor nodes
3- Number of Mobile nodes (and their speed)
4- Packet size and number of packets
5- Wireless channel type & parameters (fading, Doppler,
Freq.)
6- Transmission parameters (Bit & Packet Rate, Carrier freq.)
7- Coding Scheme (BCH, RS, Conv., Concat., Interleaving,
ARQ)
8- Coder/ Decoder/ Interleaver Parameters (k, n, t, Symbol,
Depth).
9- Initial and Total Energy
10- Measurements (SNR, BER, PER, Throughput, Energy)
Al-Nharian University/ Info.& Comm.
Eng. Dept.
4/19/2015
Start WSN
program
Input network
parameters and
all initializations
Outer Encoder
(RS Code)
Inner Encoder
(Convolutional
Code)
NO
Retransmission
Max.
Retransmission
s
YES
Errors
NO
YES
Mobility of SN (%
of total number of
nodes)
BPSK modulation
Error Counter(Bit
and Packet)
Assign SNR
(Initialize Error
counter)
Sending data
through channel
NO
Last packet
Start of Packet
Based loop(Np)
Demodulation/
Detection
YES
NO
Chose a node to
generate and
transmit data
randomly
Inner Decoder
(Convolutional
Code)
Measurements
and Display of
Results
End
4/19/2015
4/19/2015
4/19/2015
4/19/2015
Test Results
10
-1
10
-2
BER
10
-3
10
-4
10
-5
10
9
Eb/No
10
11
12
4/19/2015
13
4/19/2015
Test Results #1
10
10
-1
PER
10
-2
Sys. #1
Sys. #2
Sys. #3
10
Sys. #4
-3
10
Eb/No
11
12
13
4/19/2015
14
Test Results #2
0
10
-1
10
PER
-2
10
-3
10
-4
10
Sys. #1
Sys. #2
Sys. #3
Sys. #4
8
10
12
14
16
18
Eb/No
4/19/2015
20
Test Results #3
0
PER
10
-1
10
-2
10
Sys. #7
Sys. #6
Sys. #5
Sys. #4
Sys. #3
Sys. #2
Sys. #1
-3
10
-4
10
10
12
14
16
Eb/No
18
20
22
24
4/19/2015
26
Test Results #4
10
10
PER
10
10
-1
-2
Sys. #7
Sys. #6
-3
Sys. #5
Sys. #4
Sys. #3
10
Sys. #2
Sys. #1
-4
10
12
14
16
Eb/No
18
20
22
24
4/19/2015
26
Test Results #5
10
PER
Sys. #7
Sys. #6
Sys. #5
Sys. #4
Sys. #3
Sys. #2
Sys. #1
-3
10
12
14
16
Eb/No
18
20
22
24
4/19/2015
26
Test Results #6
PER
10
10
-1
10
Sys. #7
Sys. #6
Sys. #5
Sys. #4
Sys. #3
Sys. #2
Sys. #1
-2
10
-3
10
10
12
14
16
Eb/No
18
20
22
24
4/19/2015
26
Test Results #7
2.6
10
Throughput(Packet/sec)
2.5
10
2.4
10
2.3
10
Sys. #1
Sys. #2
Sys. #3
Sys. #4
6
10
12
14
16
Eb/No
18
20
22
24
4/19/2015
26
Test Results #8
Throughput(Packet/sec)
2.6
10
2.5
10
2.4
10
2.3
10
Sys. #1
Sys. #2
Sys. #3
Sys. #4
2.2
10
10
12
14
16
Eb/No
18
20
22
24
4/19/2015
26
Test Results #9
500
450
400
Throughput(Packet/sec)
350
300
250
200
Sys. #7
Sys. #6
Sys. #5
Sys. #4
Sys. #3
Sys. #2
Sys. #1
150
100
50
0
10
Eb/No
12
14
16
4/19/2015
18
20
Throughput(Packet/sec)
500
450
400
350
300
250
200
Sys. #7
Sys. #6
Sys. #5
Sys. #4
Sys. #3
Sys. #2
Sys. #1
150
100
50
0
10
Eb/No
12
14
16
18
4/19/2015
20
400
Throughput(Packet/sec)
300
200
Sys. #7
Sys. #6
Sys. #5
Sys. #4
Sys. #3
Sys. #2
Sys. #1
100
-100
0
10
Eb/No
12
14
16
4/19/2015
18
20
400
Throughput(Packet/sec)
300
200
Sys. #7
Sys. #6
Sys. #5
Sys. #4
Sys. #3
Sys. #2
Sys. #1
100
-100
0
10
Eb/No
12
14
16
4/19/2015
18
20
-1
-2
BER
10
10
10
-3
Sys. #1
Sys. #2
Sys. #3
Sys. #4
-4
10
11
Eb/No
12
13
14
4/19/2015
15
10
-2
BER
-1
10
-3
Sys. #1
Sys. #2
Sys. #3
10
Sys. #4
-4
10
12
14
16
18
Eb/No
4/19/2015
20
10
-1
10
BER
-2
10
Sys. #7
Sys. #6
Sys. #5
-3
10
Sys. #4
Sys. #3
Sys. #2
Sys. #1
-4
10
10
12
14
16
Eb/No
18
20
22
24
4/19/2015
26
10
10
-1
-2
BER
10
-3
Sys. #7
Sys. #6
Sys. #5
10
-4
Sys. #4
Sys. #3
Sys. #2
Sys. #1
10
-5
10
12
14
16
18
20
22
24
Eb/No
4/19/2015
26
-1
BER
10
10
-2
Sys. #7
Sys. #6
Sys. #5
Sys. #4
Sys. #3
Sys. #2
10
Sys. #1
-3
10
12
14
16
Eb/No
18
20
22
24
4/19/2015
26
-1
10
BER
10
-2
10
Sys. #7
Sys. #6
Sys. #5
Sys. #4
Sys. #3
Sys. #2
Sys. #1
-3
10
10
12
14
16
Eb/No
18
20
22
24
4/19/2015
26
Throughput(Bit/sec)
10
5.9
Sys. #1
Sys. #2
Sys. #3
10
5.8
Sys. #4
6
10
12
14
16
18
20
22
24
Eb/No
4/19/2015
26
Throughput(Bit/sec)
10
Sys.
Sys.
Sys.
Sys.
5.8
10
10
12
14
16
Eb/No
18
20
22
24
4/19/2015
#1
#2
#3
#4
26
8
Throughput(Bit/Sec)
x 10
Sys. #7
Sys. #6
Sys. #5
Sys. #4
Sys. #3
Sys. #2
Sys. #1
10
Eb/No
12
14
16
18
4/19/2015
20
10
9
8
Throughput(Bit/Sec)
x 10
7
6
Sys. #7
Sys. #6
Sys. #5
Sys. #4
Sys. #3
Sys. #2
Sys. #1
5
4
3
0
10
Eb/No
12
14
16
18
4/19/2015
20
10
9
8
Throughput(Bit/Sec)
x 10
7
6
Sys. #7
Sys. #6
Sys. #5
Sys. #4
Sys. #3
Sys. #2
Sys. #1
5
4
3
0
10
Eb/No
12
14
16
18
4/19/2015
20
10
9
8
Throughput(Bit/Sec)
x 10
7
6
Sys. #7
Sys. #6
Sys. #5
Sys. #4
Sys. #3
Sys. #2
Sys. #1
5
4
3
0
10
Eb/No
12
14
16
4/19/2015
18
20
Conclusions
4/19/2015
Future Work
Proposal of a coding schemes that are the most
promising ones to achieve the highest throughput
with least energy consumption.
Further investigation is required on the best coding
parameters of the constituent encoders used in
HARQ arrangement.
Modifying the simulator to take into account the
routing algorithm so that the network layer protocol
performance will be covered together with the
coding and modulation applied at the physical
layer.
Al-Nharian University/ Info.& Comm.
Eng. Dept.
4/19/2015
THANK YOU
Al-Nharian University/ Info.& Comm.
Eng. Dept.
4/19/2015