# Energy-Aware Adaptive Cooperative FEC Protocol in MIMO Channel for Wireless Sensor Networks

Authors: Yong Jin; Guangwei Bai
Journal: Journal of Electrical and Computer Engineering
 (2013)

---

## Abstract

We propose an adaptive cooperative forward error correction (ACFEC) based on energy efficiency combining Reed-Solomon (RS) coder algorithm and multiple input multiple output (MIMO) channel technology with monitoring signal-to-noise ratio (SNR) in wireless sensor networks. First, we propose a new Markov chain model for FEC based on RS codes and derive the expressions for QoS on the basis of this model, which comprise four metrics: throughput, packet error rate, delay, and energy efficiency. Then, we apply RS codes with the MIMO channel technology to the cross-layer design. Numerical and simulation results show that the joint design of MIMO and adaptive cooperative FEC based on RS codes can achieve considerable spectral efficiency gain, real-time performance, reliability, and energy utility.


---

## Body

## 1. Introduction

There is an unprecedented revolution in wireless sensor networks [1, 2], which was driven by the explosive growth and diversity of wireless application services such as data acquisition and interactive mobile multimedia applications. Various sophisticated applications in wireless sensor networks require different quality of service (QoS) satisfaction. In order to prolong the lifetime of sensor network and achieve better utilization of scarce radio resources, the cooperative communication approach and error control schemes have drawn significant research attention [3–8].The use of forward error correction (FEC) [9] scheme is a classical solution to improve the reliability of data transmissions in wireless sensor networks. Specially, packet-based Reed-Solomon coder [10] has been already used in many application services of wireless sensor networks. In particular, many of delay-sensitive multimedia services rely on the Reed-Solomon (RS) coder. An adaptive FEC technique was proposed in the literature [3], which dynamically tunes the amount of FEC code based on the arrival of acknowledgement packets and out of control with signal-to-noise ratio (SNR) or bit error rate from receivers. Our previous study [4] discussed the energy efficiency of FEC on distance and predicts the frame loss rate with GM (1, 1) model, on the basis of adjusting the FEC parameter of sensor nodes. However, energy saving and consumption is a chief issue in wireless sensor networks. So, Gupta et al. [5] proposed an energy-efficient data gathering protocol that uses a prediction-based filtering mechanism to solve the problem of redundant data transmissions. At the same time, Singh et al. [6] proposed an approach of energy-efficient transmission error recovery algorithm. Furthermore, the multi-input multi-output (MIMO) scheme is usually used in wireless sensor networks in order to reduce the fading effects in wireless channel [11]. A distributed threshold based on MAC protocol for cooperative MIMO transmissions was proposed in the literature [7] which uses a threshold scheme based on the queue length and minimizes latency ensuring the stability of transmission queues. A clustered wireless sensor networks were proposed by Del Coso et al. [8] for minimum end-to-end outage probability and presented a per-link energy constraint in cooperative distributed MIMO channels.However, there are some drawbacks in all these methods and research findings explained above. The influence of RS coder on packet error rate and communication quality in cooperative transmission is not considered in [3, 4], which also ignore the combination of RS coder and MIMO channel technology. The energy information based on RS coder is not mentioned in [5, 6]. How to select optimal relay nodes adaptively and set up the parameters of FEC schemes dynamically was not considered in [7, 8].On the basis of the above researches, we analyze the adaptive cooperative FEC mechanism, in the hope that the data could be transmitted in wireless sensor networks with high quality. First of all, we combine the RS coder and MIMO channel technology. The relay node could be chosen according to the SNR threshold based on the characteristics of energy efficiency secondly. Our analytical and simulation results show that our proposed mechanism is capable of utilizing the available network resource and achieve good perceptual quality, in terms of system throughput, reliability, and real-time performance, as well as maximization of the wireless sensor networks lifetime.


## 2. System Model

### 2.1. Network Model

The FEC system model based on RS codes in MIMO channels using STBCs of wireless senor networks is shown in Figure1. Assume that there are Nt transmit antennas and Nr receive antennas.Figure 1
Network model of FEC-MIMO.The multiple modulation and coding schemes are used at the physical layer. The symbols are coded and transmitted via the MIMO fading channels after space-time block coding. The SNR is monitored at the receiver node and then sent back through a feedback channel to the FEC controller, which chooses the appropriate parameters of RS coder in the next transmission accordingly.At the data link layer, the FEC protocol is adopted to error control of packet transmissions. The raw data packet is encoded by theRS(n,k) with m encoder. Here, m is the length of the elements in the finite field, which is in bits and belongs to {2⋯16}. Note that the number of data packets generated from the source packets is denoted by n and the number of redundant data packets which are made from k raw data packets is denoted by n-k and is the total number of data packets. In particular n and k must be differing by a positive even integer; n belongs to the extent of [k,2m]. When an error is detected in a packet, k data packets can be recovered according to any k or more data packets which are correctly received by the receiver node. Let PFEC denote the packet error rate of all the data packets, which is given by (1)
(1)PFEC=1-∑l=kn(nl)(1-p)lpn-l,
where the average packet error rate of system is denoted by p. If the error is not corrected successfully in a packet, a retransmission request is generated and sent back to the transmitter through the MIMO feedback channel. Therefore, we describe the wireless network condition with five parameters, which are 〈m,n,k,Nt,Nr〉.


### 2.2. Markov Chain Model

For studying the transitions process between different sensor nodes in wireless sensor networks exactly and conveniently, we proposed a new Markov chain model for FEC scheme after considering the proposed Markov model for reliable packet delivery in the literature [12]. Let H(t) denote the length of elements in the finite field and let F(t) denote the number of data packets generated from the source packets of RS coder in sensor node at t time. Because the outage of wireless channel, packet error and overtime are the independent stochastic process each other, the future outage of wireless link has nothing to do with the past damaged packets. Hence, the bidimensional random process of {H(t),F(t)} is discrete-time Markov chain depicted in Figure 2. In this Markov chain, the one-step transition probabilities are
(2)P{m,n∣m,n+1}=1-PFEC,P{m+1,n∣m,n}=PFECn.Figure 2
Markov chain model for FEC scheme.Here, note thatP{m2,n2∣m1,n1}=P{H(t)=m2,F(t)=n2∣H(t)=m0,F(t)=n0}. As shown in Figure 2, when the values of m and n are lager than mmax and nmax, respectively, at the same time, the data packet would be dropped by the sender node. So, let PAC denote the packet dropping rate. Then, let bj,k=limt→∞P{H(t)=m,F(t)=n} be the stationary distribution of this Markov chain. Hence, the closed-form solution is given by (3)
(3)bm,1=PFECbm1,1m∈[2,mmax],bm,n=(m-km)(11-PFEC)m∈[2,mmax],∑m=2mmax∑n=1nmaxbm,n=1,
where b1,1 is the stationary probability when m is 2 and n is 1 and bm,1 is the stationary probability when m is 2n and n is 1. According to (3), we can have the following equation:
(4)b1,1=1∑m=2mmax(1+(1/(1-PFEC))(n/2))PACn.The data packet would be dropped whenm is larger than mmax and n is larger than nmax simultaneously, which is given by
(5)PAC=PFECmmax+nmax.When the physical characteristics of sensor node andk of RS coder are known, PFEC and PAC can be calculated from (1) to (5), which are unique. Therefore, the analytical model of saturation throughput, average delay, and energy efficiency would be given and discussed in the next section.


### 2.3. QoS Analytical Model

At first, letST denote the normalized saturation throughput, which is shown in
(6)ST=(1-PFEC)(1-PFECmmax+1)n.Secondly, saturation delay is the average delay under the saturation condition, which considers the modulation delay, RS encoder and decoder delay, and transmission delay, as well as being denoted byTAC and is given by
(7)TAC=kT1-PFECmmax+11-pFEC.Here, letT denote the transmission delay of one packet at data link layer.Finally, based on our previous study [4], the encoding energy consumption is much lower than decoding in RS coder, so we only consider the energy consumption of decoding. Besides, the energy consumption of starting a sensor, sending and receiving a packet are also taken into account (i.e., Estart, EtranFEC, and EreFEC).If the data length of transmitting isL bits, the transmitting code number Cn is given by
(8)Cn=⌈Lk⌉.The energy consumption of RS(n,k) decoder (i.e., Edec) is given by
(9)Edec=Cn((4nt+10t2)Emult+(4nt+6t2)Eadd+3tEinv).Here,Eadd, Emult, and Einv, respectively, represent the energy consumption of addition, multiplication, and reciprocal in GF(2m) field. So the total energy consumption of FEC is given by
(10)ηAC=((ItrIre)Vradio(ln(k)/log2)Ttr)(1-PFEC)Estart+(ItrIre)Vradio(logn/log2+α)Ttr+Edec.Note the parameter settings of (9) and (10) based on Mica2 sensor node, which are given in Table 1.Table 1
Definitions and value of parameters in (9) and (10).
Parameters
Definition
Value
E
start
Starting energy consumption
2.5 nj/frame
E
add
Energy consumption of addition
3.3
×
10
-
5 m (mW/MHz)
E
mult
Energy consumption of multiplication
3.7
×
10
-
5 m3 (mW/MHz)
E
inv
Energy consumption of reciprocal in GF(2m) field
3.3
×
10
-
5
(2 m-3)m3 (mW/MHz)
V
radio
Supply voltage for radio
3 v
I
tr
Transmit current
8.5 mA
I
re
Receive current
7 mA
α
Sum of header and FCS size
11 bytes


## 2.1. Network Model

The FEC system model based on RS codes in MIMO channels using STBCs of wireless senor networks is shown in Figure1. Assume that there are Nt transmit antennas and Nr receive antennas.Figure 1
Network model of FEC-MIMO.The multiple modulation and coding schemes are used at the physical layer. The symbols are coded and transmitted via the MIMO fading channels after space-time block coding. The SNR is monitored at the receiver node and then sent back through a feedback channel to the FEC controller, which chooses the appropriate parameters of RS coder in the next transmission accordingly.At the data link layer, the FEC protocol is adopted to error control of packet transmissions. The raw data packet is encoded by theRS(n,k) with m encoder. Here, m is the length of the elements in the finite field, which is in bits and belongs to {2⋯16}. Note that the number of data packets generated from the source packets is denoted by n and the number of redundant data packets which are made from k raw data packets is denoted by n-k and is the total number of data packets. In particular n and k must be differing by a positive even integer; n belongs to the extent of [k,2m]. When an error is detected in a packet, k data packets can be recovered according to any k or more data packets which are correctly received by the receiver node. Let PFEC denote the packet error rate of all the data packets, which is given by (1)
(1)PFEC=1-∑l=kn(nl)(1-p)lpn-l,
where the average packet error rate of system is denoted by p. If the error is not corrected successfully in a packet, a retransmission request is generated and sent back to the transmitter through the MIMO feedback channel. Therefore, we describe the wireless network condition with five parameters, which are 〈m,n,k,Nt,Nr〉.


## 2.2. Markov Chain Model

For studying the transitions process between different sensor nodes in wireless sensor networks exactly and conveniently, we proposed a new Markov chain model for FEC scheme after considering the proposed Markov model for reliable packet delivery in the literature [12]. Let H(t) denote the length of elements in the finite field and let F(t) denote the number of data packets generated from the source packets of RS coder in sensor node at t time. Because the outage of wireless channel, packet error and overtime are the independent stochastic process each other, the future outage of wireless link has nothing to do with the past damaged packets. Hence, the bidimensional random process of {H(t),F(t)} is discrete-time Markov chain depicted in Figure 2. In this Markov chain, the one-step transition probabilities are
(2)P{m,n∣m,n+1}=1-PFEC,P{m+1,n∣m,n}=PFECn.Figure 2
Markov chain model for FEC scheme.Here, note thatP{m2,n2∣m1,n1}=P{H(t)=m2,F(t)=n2∣H(t)=m0,F(t)=n0}. As shown in Figure 2, when the values of m and n are lager than mmax and nmax, respectively, at the same time, the data packet would be dropped by the sender node. So, let PAC denote the packet dropping rate. Then, let bj,k=limt→∞P{H(t)=m,F(t)=n} be the stationary distribution of this Markov chain. Hence, the closed-form solution is given by (3)
(3)bm,1=PFECbm1,1m∈[2,mmax],bm,n=(m-km)(11-PFEC)m∈[2,mmax],∑m=2mmax∑n=1nmaxbm,n=1,
where b1,1 is the stationary probability when m is 2 and n is 1 and bm,1 is the stationary probability when m is 2n and n is 1. According to (3), we can have the following equation:
(4)b1,1=1∑m=2mmax(1+(1/(1-PFEC))(n/2))PACn.The data packet would be dropped whenm is larger than mmax and n is larger than nmax simultaneously, which is given by
(5)PAC=PFECmmax+nmax.When the physical characteristics of sensor node andk of RS coder are known, PFEC and PAC can be calculated from (1) to (5), which are unique. Therefore, the analytical model of saturation throughput, average delay, and energy efficiency would be given and discussed in the next section.


## 2.3. QoS Analytical Model

At first, letST denote the normalized saturation throughput, which is shown in
(6)ST=(1-PFEC)(1-PFECmmax+1)n.Secondly, saturation delay is the average delay under the saturation condition, which considers the modulation delay, RS encoder and decoder delay, and transmission delay, as well as being denoted byTAC and is given by
(7)TAC=kT1-PFECmmax+11-pFEC.Here, letT denote the transmission delay of one packet at data link layer.Finally, based on our previous study [4], the encoding energy consumption is much lower than decoding in RS coder, so we only consider the energy consumption of decoding. Besides, the energy consumption of starting a sensor, sending and receiving a packet are also taken into account (i.e., Estart, EtranFEC, and EreFEC).If the data length of transmitting isL bits, the transmitting code number Cn is given by
(8)Cn=⌈Lk⌉.The energy consumption of RS(n,k) decoder (i.e., Edec) is given by
(9)Edec=Cn((4nt+10t2)Emult+(4nt+6t2)Eadd+3tEinv).Here,Eadd, Emult, and Einv, respectively, represent the energy consumption of addition, multiplication, and reciprocal in GF(2m) field. So the total energy consumption of FEC is given by
(10)ηAC=((ItrIre)Vradio(ln(k)/log2)Ttr)(1-PFEC)Estart+(ItrIre)Vradio(logn/log2+α)Ttr+Edec.Note the parameter settings of (9) and (10) based on Mica2 sensor node, which are given in Table 1.Table 1
Definitions and value of parameters in (9) and (10).
Parameters
Definition
Value
E
start
Starting energy consumption
2.5 nj/frame
E
add
Energy consumption of addition
3.3
×
10
-
5 m (mW/MHz)
E
mult
Energy consumption of multiplication
3.7
×
10
-
5 m3 (mW/MHz)
E
inv
Energy consumption of reciprocal in GF(2m) field
3.3
×
10
-
5
(2 m-3)m3 (mW/MHz)
V
radio
Supply voltage for radio
3 v
I
tr
Transmit current
8.5 mA
I
re
Receive current
7 mA
α
Sum of header and FCS size
11 bytes


## 3. Energy Aware Adaptive Cooperative FEC

### 3.1. Relay Selection Protocol

We discover that the energy efficiency of FEC scheme has close relationship with SNR andm at first. Then, the variation characteristic of this scheme energy efficiency is presented by mathematical analyses in different SNR. The change trend of energy efficiency as a function of SNR is shown in Figure 3. It was obvious that the energy efficiency maintained a steady upward trend with increasing SNR.Analytical research of energy efficiency along with SNR.
(a)
m
=
4
(b)
m
=
6In particular, the energy efficiency increases to the maximum value rapidly when the SNR between sender node and next hop receiver node is greater than 13 dB using RS(13,9) with m=4. Hence, SNR between sender node and next hop receiver node has a constant value, which is 13 dB for this scheme. There is apparently an SNR threshold value based on energy efficiency of FEC scheme. Likewise, the SNR threshold values of different RS coders are shown in Figure 3(a) with m=4 and in Figure 3(b) with m=6. Therefore, different RS coder algorithms have always one constant and energy-efficiency aware SNR threshold value. We can choose the best relay node as the next hop receiving node according to this conclusion.In summary, if we can obtain the SNR of MIMO channel, the optimal relay node should be chosen according to SNR threshold. The process of relay selection is as follows.(1)
The SNR of MIMO channel is acquired with real-time detection.(2)
Gain the SNR thresholdSNRTE based on the QoS analytical model.(3)
If the SNR of one sensor node is less than or equal toSNRTE, it would be selected as the relay node.


### 3.2. Combination of RS Coder and MIMO Channel

In this subsection, we define five combination scenarios of RS coder and MIMO channel:(1) MIMO (2, 1), (2) MIMO (2, 1) and RS (15, 11) with m=4, (3) MIMO (2, 2) and RS (15, 11) with m=4, (4) MIMO (2, 1) and RS (7, 3) with m=3, and (5) MIMO (2, 2) and RS (7, 3) with m=3. On the basis of the QoS analysis model based on Markov chain, the variation trend of bit error rate with SNR is illustrated in Figure 4.Figure 4
Performance comparisons between different combination scenarios of RS coder and MIMO channel.From Figure4, we found the relationship of five combination schemes of RS coder and MIMO channel, which are listed as follows: MIMO (2, 1) > MIMO (2, 1) and RS (15, 11) with m=4 > MIMO (2, 2) and RS (15, 11) with m=4> MIMO (2, 1) and RS (7, 3) with m=3≥ MIMO (2, 2) and RS (7, 3) with m=3.We found out that the reliability of MIMO and RS coder is superior to one of MIMO channel alone. In particular, the bigger the value ofNt transmit antennas and Nr receive antennas, the better the reliability of wireless channel. Therefore, the sender and receiver nodes could select the optimal combination scheme to satisfy the diversity requirement of QoS.


### 3.3. Algorithm of Adaptive Cooperative FEC

The energy-aware adaptive cooperative FEC mechanism (ACFEC) is proposed in this section, which is based on the combination of RS coder algorithm and MIMO channel. Because the relay node is selected based on characteristics of energy efficiency and SNR, the performance of the proposed mechanism can be evaluated by the following equation:(11)QACFEC=∑m=1mmaxQAC(m,nmax)+q,
where QACFEC is the performance metrics of ACFEC, which include throughput ratio, packet error rate, average delay, and energy efficiency. Let QAC(m,nmax) denote the above four performance metrics when SNR is greater than SNRTE. Let q record these metrics when SNR is less than SNRTE.Afterwards, we present the basic principle of the ACFEC and its implementation at sender node, receiver node, and relay nodes in detail, which is illustrated as follows.At Sender Node
Step(1): carry out the combination scheme of RS coder and MIMO channel technology. The guarantee priority of reliability is appointed according to the diversity requirement.
Step(2): initialize the network parameters: m, n, k, Nt, and Nr on the basis of Step (1) results. FEC scheme based on RS coder is implemented. Moreover, the values of SNRTE and mmax are obtained based on the QoS analytical model.
Step(3): relay selection mechanism based on energy efficiency and SNR is implemented when channel state information is known.
Step(4): start to send data packets by means of MIMO (Nt, Nr) channel.
Step(5): when the timer matures or NACK packet is received, go to Step (1).The pseudocode for the proposed scheme at sender node is summarized in Algorithm1.Algorithm 1:Algorithm of ACFEC at sender node.
Input:Parameters of ACFEC scheme
Output:Data packets
(1) Carry out the combination scheme of RS coder and MIMO channel.
(2) Appoint the guarantee priority of reliability.
(3) Initialize the network parameters:m,n,k,Nt and Nr.
(4) Implement the FEC scheme based on RS coder.
(5) Obtain the value of SNRTE and mmax based on the QoS analytical model.
(6) If channel state information is known
(7)   Implement the relay selection mechanism.
(8) end if
(9) Encapsulate data packets by means of MIMO (Nt,Nr) channel.
(10) If timer matures or NACK packet is received
go to Step (1).
(11) end ifRelay Nodes
Step(6): select the optimal relay node from candidate nodes according to energy-efficiency-aware SNR threshold.
Step(7): Steps (3) and (4) are implemented repeatedly until the data packet is received successfully or discarded actively.The pseudocode for the proposed scheme at relay nodes is summarized in Algorithm2.Algorithm 2:Relay selection algorithm of ACFEC at relay node.
Input: Parameters of ACFEC scheme
Output: Relay nodes
(1) Acquire the SNR value of MIMO channel with real-time detection.
(2) Gain the SNR threshold SNRTE based on the QoS analytical model.
(3) If the SNR of one sensor node is less than or equal to SNRTE
(4)select the node as relay node
(5) end if
(6) While (the data packet is received successfully or discarded actively)
(7)If channel state information is known
(8)       Implement the relay selection mechanism when.
(9)end if
(10) end WhileReceiver Node
Step(8): checksum testing and RS encoding are implemented.
Step(9): if the result obtained is right, the data packet is accepted and ACK packet is sent simultaneously; otherwise, it is rejected and NACK packet is sent at the same time.
Step(10): deliver the correct data packet to the upper layer.The pseudocode for the proposed scheme at receiver node is summarized in Algorithm3.Algorithm 3:Algorithm of ACFEC at receiver node.
Input: Data packets
Output: ACK or NACK pakcets
(1) Test Checksum.
(2) Implement RS encoding.
(3) If the result obtained is right
(4)     Send ACK packet
(5)   else if
(6)     Rejecte the packet
(7)     Send NACK packet
(8) end if
(9) Deliver the correct data packet to the upper layer.


## 3.1. Relay Selection Protocol

We discover that the energy efficiency of FEC scheme has close relationship with SNR andm at first. Then, the variation characteristic of this scheme energy efficiency is presented by mathematical analyses in different SNR. The change trend of energy efficiency as a function of SNR is shown in Figure 3. It was obvious that the energy efficiency maintained a steady upward trend with increasing SNR.Analytical research of energy efficiency along with SNR.
(a)
m
=
4
(b)
m
=
6In particular, the energy efficiency increases to the maximum value rapidly when the SNR between sender node and next hop receiver node is greater than 13 dB using RS(13,9) with m=4. Hence, SNR between sender node and next hop receiver node has a constant value, which is 13 dB for this scheme. There is apparently an SNR threshold value based on energy efficiency of FEC scheme. Likewise, the SNR threshold values of different RS coders are shown in Figure 3(a) with m=4 and in Figure 3(b) with m=6. Therefore, different RS coder algorithms have always one constant and energy-efficiency aware SNR threshold value. We can choose the best relay node as the next hop receiving node according to this conclusion.In summary, if we can obtain the SNR of MIMO channel, the optimal relay node should be chosen according to SNR threshold. The process of relay selection is as follows.(1)
The SNR of MIMO channel is acquired with real-time detection.(2)
Gain the SNR thresholdSNRTE based on the QoS analytical model.(3)
If the SNR of one sensor node is less than or equal toSNRTE, it would be selected as the relay node.


## 3.2. Combination of RS Coder and MIMO Channel

In this subsection, we define five combination scenarios of RS coder and MIMO channel:(1) MIMO (2, 1), (2) MIMO (2, 1) and RS (15, 11) with m=4, (3) MIMO (2, 2) and RS (15, 11) with m=4, (4) MIMO (2, 1) and RS (7, 3) with m=3, and (5) MIMO (2, 2) and RS (7, 3) with m=3. On the basis of the QoS analysis model based on Markov chain, the variation trend of bit error rate with SNR is illustrated in Figure 4.Figure 4
Performance comparisons between different combination scenarios of RS coder and MIMO channel.From Figure4, we found the relationship of five combination schemes of RS coder and MIMO channel, which are listed as follows: MIMO (2, 1) > MIMO (2, 1) and RS (15, 11) with m=4 > MIMO (2, 2) and RS (15, 11) with m=4> MIMO (2, 1) and RS (7, 3) with m=3≥ MIMO (2, 2) and RS (7, 3) with m=3.We found out that the reliability of MIMO and RS coder is superior to one of MIMO channel alone. In particular, the bigger the value ofNt transmit antennas and Nr receive antennas, the better the reliability of wireless channel. Therefore, the sender and receiver nodes could select the optimal combination scheme to satisfy the diversity requirement of QoS.


## 3.3. Algorithm of Adaptive Cooperative FEC

The energy-aware adaptive cooperative FEC mechanism (ACFEC) is proposed in this section, which is based on the combination of RS coder algorithm and MIMO channel. Because the relay node is selected based on characteristics of energy efficiency and SNR, the performance of the proposed mechanism can be evaluated by the following equation:(11)QACFEC=∑m=1mmaxQAC(m,nmax)+q,
where QACFEC is the performance metrics of ACFEC, which include throughput ratio, packet error rate, average delay, and energy efficiency. Let QAC(m,nmax) denote the above four performance metrics when SNR is greater than SNRTE. Let q record these metrics when SNR is less than SNRTE.Afterwards, we present the basic principle of the ACFEC and its implementation at sender node, receiver node, and relay nodes in detail, which is illustrated as follows.At Sender Node
Step(1): carry out the combination scheme of RS coder and MIMO channel technology. The guarantee priority of reliability is appointed according to the diversity requirement.
Step(2): initialize the network parameters: m, n, k, Nt, and Nr on the basis of Step (1) results. FEC scheme based on RS coder is implemented. Moreover, the values of SNRTE and mmax are obtained based on the QoS analytical model.
Step(3): relay selection mechanism based on energy efficiency and SNR is implemented when channel state information is known.
Step(4): start to send data packets by means of MIMO (Nt, Nr) channel.
Step(5): when the timer matures or NACK packet is received, go to Step (1).The pseudocode for the proposed scheme at sender node is summarized in Algorithm1.Algorithm 1:Algorithm of ACFEC at sender node.
Input:Parameters of ACFEC scheme
Output:Data packets
(1) Carry out the combination scheme of RS coder and MIMO channel.
(2) Appoint the guarantee priority of reliability.
(3) Initialize the network parameters:m,n,k,Nt and Nr.
(4) Implement the FEC scheme based on RS coder.
(5) Obtain the value of SNRTE and mmax based on the QoS analytical model.
(6) If channel state information is known
(7)   Implement the relay selection mechanism.
(8) end if
(9) Encapsulate data packets by means of MIMO (Nt,Nr) channel.
(10) If timer matures or NACK packet is received
go to Step (1).
(11) end ifRelay Nodes
Step(6): select the optimal relay node from candidate nodes according to energy-efficiency-aware SNR threshold.
Step(7): Steps (3) and (4) are implemented repeatedly until the data packet is received successfully or discarded actively.The pseudocode for the proposed scheme at relay nodes is summarized in Algorithm2.Algorithm 2:Relay selection algorithm of ACFEC at relay node.
Input: Parameters of ACFEC scheme
Output: Relay nodes
(1) Acquire the SNR value of MIMO channel with real-time detection.
(2) Gain the SNR threshold SNRTE based on the QoS analytical model.
(3) If the SNR of one sensor node is less than or equal to SNRTE
(4)select the node as relay node
(5) end if
(6) While (the data packet is received successfully or discarded actively)
(7)If channel state information is known
(8)       Implement the relay selection mechanism when.
(9)end if
(10) end WhileReceiver Node
Step(8): checksum testing and RS encoding are implemented.
Step(9): if the result obtained is right, the data packet is accepted and ACK packet is sent simultaneously; otherwise, it is rejected and NACK packet is sent at the same time.
Step(10): deliver the correct data packet to the upper layer.The pseudocode for the proposed scheme at receiver node is summarized in Algorithm3.Algorithm 3:Algorithm of ACFEC at receiver node.
Input: Data packets
Output: ACK or NACK pakcets
(1) Test Checksum.
(2) Implement RS encoding.
(3) If the result obtained is right
(4)     Send ACK packet
(5)   else if
(6)     Rejecte the packet
(7)     Send NACK packet
(8) end if
(9) Deliver the correct data packet to the upper layer.


## 4. Performance Evaluation

In this work, on the basis of the literature [13], we use NS-2 and VC++6.0 to simulate, analyze, and evaluate the performance of ordinary data transmission and multimedia communication using ACFEC, compared with no RS coder, RS coder alone, MIMO channel technology alone, combination of RS coder and MIMO through two group experiments. The experimental data is the average value after 100-time simulation and mathematical analysis.


### 4.1. Parameter Settings of Simulation and Mathematics

In experiment 1, there are 50 sensor nodes, which move in a 1000 m× 1000 m rectangular region. The mobility model is the random waypoint model. Each sensor node moves randomly at a speed uniformly, which is a random number of the interval [0 m/s, 20 m/s]. The MAC protocol is IEEE 802.15.4 protocol. The more detailed parameter settings are illustrated in Table 2.Table 2
Parameter settings in experiment  1.
Parameters
Definition
Value
B
N
Noise bandwidth
30 kHz
R
radio
Data rate of CC1000
38.4 kbaud
T
Round trip time of one frame transmission
0.01 secondFor multimedia traffic of experiment 2, we use a medium quality MPEG4 video clip from the movie forman_qcif.yuv [14], which consists of 400 video frames. The structure of the group of picture is IBBPBBPBBPBB. The video frame rate is 25 frames per second.


### 4.2. Experiment Results and Discussion

Two case studies are designed and conducted, with the variation of SNR and simulation time, respectively. On one hand, Figure5 shows three performance metrics of no RS coder, RS coder alone, MIMO channel technology alone, combination scheme of RS coder and MIMO (RS (15, 11) & m=4 and MIMO(2, 1)), and ACFEC as a function of SNR in experiment 1.Performance with varying SNR.
(a)
Packet error rate
(b)
Average delay
(c)
ThroughputThe result indicates that channel state has a significant impact on quality of data transmission in wireless sensor networks. We can observe tremendous improvement of performance with ACFEC, compared with the other four schemes. The throughput and energy efficiency of no RS coder, RS coder alone, and MIMO channel alone reduce and are close to zero gradually. That means that combination of RS coder and MIMO channel is superior to the alone scheme. In particular, even at a lower SNR of wireless channel, the quality of ACFEC remains in a good condition. The reasons are that not only the adaptive RS coder algorithm minimizes the average delay, but also the adaptive MIMO channel technology improves the energy efficiency; as a result, the network throughput ratio utilization increased.On the other hand, Figure6 shows three performance metrics of the static combination scheme of RS coder and MIMO channel (RS (15, 11) & m=4 and MIMO(2, 1)), as well as ACFEC in experiment 2. Figure 6(a) provides packet error rate for each video frame in different mechanisms. It is obvious that ACFEC provides the most reliable transmission. When using ACFEC, the packet error rate fluctuates little, and the average is the highest. These adaptive schemes in ACFEC are not only able to achieve higher decodable frame rate but also to improve the stability of the video transmission.Performance with multimedia traffic.
(a)
Packet error rate
(b)
Decodable frame rate
(c)
Energy efficiencyFigure6(b) shows the result of the decodable frame rate. As the transmission rate of multimedia data increases, the collision probability of data packets transmission increases significantly, leading to an unstable and dynamic decreasing tendency of decodable frame rate. The result demonstrates tremendous improvement of decodable frame rate with ACFEC as the static combination strategy. On this basis, we determine that ACFEC can primely accommodate the poor and dynamic wireless sensor network environment. This evident improvement depends on their stable energy-efficiency-aware relay selection scheme based on SNR and adaptive MIMO channel strategy.Figure6(c) shows the energy utilization efficiency of different mechanisms. In wireless sensor networks, sensor nodes consume most energy for data transmission and reception, as well as error control. Obviously, the enhancement of data exchange gain and adaptive FEC can greatly reduce energy consumption for data transmission and retransmission. Comparing with other scheme, ACFEC achieves significant improvement in energy utilization efficiency.


## 4.1. Parameter Settings of Simulation and Mathematics

In experiment 1, there are 50 sensor nodes, which move in a 1000 m× 1000 m rectangular region. The mobility model is the random waypoint model. Each sensor node moves randomly at a speed uniformly, which is a random number of the interval [0 m/s, 20 m/s]. The MAC protocol is IEEE 802.15.4 protocol. The more detailed parameter settings are illustrated in Table 2.Table 2
Parameter settings in experiment  1.
Parameters
Definition
Value
B
N
Noise bandwidth
30 kHz
R
radio
Data rate of CC1000
38.4 kbaud
T
Round trip time of one frame transmission
0.01 secondFor multimedia traffic of experiment 2, we use a medium quality MPEG4 video clip from the movie forman_qcif.yuv [14], which consists of 400 video frames. The structure of the group of picture is IBBPBBPBBPBB. The video frame rate is 25 frames per second.


## 4.2. Experiment Results and Discussion

Two case studies are designed and conducted, with the variation of SNR and simulation time, respectively. On one hand, Figure5 shows three performance metrics of no RS coder, RS coder alone, MIMO channel technology alone, combination scheme of RS coder and MIMO (RS (15, 11) & m=4 and MIMO(2, 1)), and ACFEC as a function of SNR in experiment 1.Performance with varying SNR.
(a)
Packet error rate
(b)
Average delay
(c)
ThroughputThe result indicates that channel state has a significant impact on quality of data transmission in wireless sensor networks. We can observe tremendous improvement of performance with ACFEC, compared with the other four schemes. The throughput and energy efficiency of no RS coder, RS coder alone, and MIMO channel alone reduce and are close to zero gradually. That means that combination of RS coder and MIMO channel is superior to the alone scheme. In particular, even at a lower SNR of wireless channel, the quality of ACFEC remains in a good condition. The reasons are that not only the adaptive RS coder algorithm minimizes the average delay, but also the adaptive MIMO channel technology improves the energy efficiency; as a result, the network throughput ratio utilization increased.On the other hand, Figure6 shows three performance metrics of the static combination scheme of RS coder and MIMO channel (RS (15, 11) & m=4 and MIMO(2, 1)), as well as ACFEC in experiment 2. Figure 6(a) provides packet error rate for each video frame in different mechanisms. It is obvious that ACFEC provides the most reliable transmission. When using ACFEC, the packet error rate fluctuates little, and the average is the highest. These adaptive schemes in ACFEC are not only able to achieve higher decodable frame rate but also to improve the stability of the video transmission.Performance with multimedia traffic.
(a)
Packet error rate
(b)
Decodable frame rate
(c)
Energy efficiencyFigure6(b) shows the result of the decodable frame rate. As the transmission rate of multimedia data increases, the collision probability of data packets transmission increases significantly, leading to an unstable and dynamic decreasing tendency of decodable frame rate. The result demonstrates tremendous improvement of decodable frame rate with ACFEC as the static combination strategy. On this basis, we determine that ACFEC can primely accommodate the poor and dynamic wireless sensor network environment. This evident improvement depends on their stable energy-efficiency-aware relay selection scheme based on SNR and adaptive MIMO channel strategy.Figure6(c) shows the energy utilization efficiency of different mechanisms. In wireless sensor networks, sensor nodes consume most energy for data transmission and reception, as well as error control. Obviously, the enhancement of data exchange gain and adaptive FEC can greatly reduce energy consumption for data transmission and retransmission. Comparing with other scheme, ACFEC achieves significant improvement in energy utilization efficiency.


## 5. Conclusions

Supporting diversity application over wireless sensor networks is more challenging due to the characteristics of wireless transmission. In this paper, an adaptive cooperative forward error correction (ACFEC) mechanism was proposed for satisfying the requirement.Main contributions are as follows. First, considering the characteristics of FEC based on RS coder algorithm, we introduce a Markov chain model to study the QoS in wireless sensor networks. Second, we present energy-efficiency-aware adaptive relay selection algorithm based on SNR to reduce the ratio of potential damaged or lost opportunities. The purpose is to achieve higher system throughput and lower delay. Finally, we implement the ACFEC and carry out extensive evaluation. The results of mathematics and simulation demonstrate that ACFEC greatly improves the data transmission quality and achieves significant gains in terms of throughput and energy efficiency. As a result, we determine that the proposed mechanism is feasible for data communication in wireless sensor network.



---

*Source: 891429-2013-07-15.xml*